Presentation is loading. Please wait.

Presentation is loading. Please wait.

אלגוריתמים, WINDOWS והחיים. מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 מיוןsort.

Published by Modified over 9 years ago

Similar presentations

Presentation on theme: "אלגוריתמים, WINDOWS והחיים. מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 מיוןsort."— Presentation transcript:

1 אלגוריתמים, WINDOWS והחיים

2 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 מיוןsort

3 5 7 2 1 3 מיון מיון בועות

4 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 1 7 2 5 3 מיון מיון בועות

5 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 1 7 2 5 3 מיון מיון בועות

6 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 1 7 2 3 5 מיון מיון בועות

7 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 1 7 2 3 5 מיון מיון בועות

8 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 1 7 2 3 5 מיון מיון בועות

9 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 1 2 7 3 5 מיון מיון בועות

10 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 1 2 7 3 5 מעבר ראשון הסתיים מיון מיון בועות

11 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 1 2 7 3 5 מיון מיון בועות

12 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 1 2 7 3 5 מיון מיון בועות

13 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 1 2 7 3 5 מיון מיון בועות

14 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 1 5 7 3 2 מעבר שני הסתיים מיון מיון בועות

15 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 1 5 7 3 2 מיון מיון בועות

16 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 1 5 7 2 3 מיון מיון בועות

17 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 1 5 7 2 3 מעבר שלישי הסתיים מיון מיון בועות

18 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 1 5 7 2 3 מיון מיון בועות

19 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 1 5 7 2 3 מעבר רביעי הסתיים מיון מיון בועות

20 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 1 5 7 2 3 המערך ממוין מיון מיון בועות

21 BubbleSort Module Module1 Sub Swap(ByRef x As Integer, ByRef y As Integer) Dim temp As Integer = x x = y y = temp End Sub Sub BubblesortUp(ByRef x() As Integer) Dim i, pass As Integer For pass = 1 To x.Length() - 1 For i = 0 To x.Length() - 2 If (x(i) > x(i + 1)) Then Swap(x(i), x(i + 1)) End If Next End Sub

22 Main Sub Print(ByVal x() As Integer) Dim i As Integer For i = 0 To x.Length() - 1 Console.WriteLine("In position {0} I have {1} ", i, x(i)) Next End Sub Sub Main() Dim x() As Integer = {1, 2, 53, 3, 1, 23} BubblesortUp(x) Print(x) End Sub End Module

23 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 מיון בועות משופר מיון Sub BubblesortUp(ByRef x() As Integer) Dim i, pass As Integer Dim flag As Boolean = True While (flag) flag = False For pass = 1 To x.Length() - 1 For i = 0 To x.Length() - 2 If (x(i) > x(i + 1)) Then Swap(x(i), x(i + 1)) flag = True End If Next End While End Sub

24 Selection Sort מאת: http://en.wikipedia.org/wiki/Selection_sort

25 הפונקציה Sub SelectionSort(ByRef x() As Integer) Dim i, j As Integer For i = 0 To x.Length() - 1 Dim min As Integer = i For j = i + 1 To x.Length() - 1 If (x(j) < x(min)) Then min = j ' The position of the smallest End If Next Swap(x(i), x(min)) Next End Sub

26 רקורסיה - Recursion Module Module1 Function Atzeret(ByVal x As Integer) As Integer If (x = 1) Then Return 1 Else Return x * Atzeret (x - 1) End If End Function Sub Main() Dim x As Integer = 6 Console.WriteLine("Atzeret x " & Atzeret (x)) End Sub End Module

27 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 258112324283438414445526070 ? 12 חיפוש חיפוש בינרי

28 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 חיפוש חיפוש בינארי Sub Main() Dim x() As Integer = {1, 2, 4, -2, 3, 0, 55} BubblesortUp(x) Dim item As Integer = 13 Dim result As Integer = -1 Dim Mid As Integer Dim low As Integer = 0 Dim high As Integer = x.Length() - 1 While (low <= high) Console.WriteLine("high is " & high) Console.WriteLine("low is " & low) Mid = (low + high) / 2 If (item = x(Mid)) Then Console.WriteLine("I found it!!") Return ElseIf item > x(Mid) Then low = Mid + 1 Else high = Mid - 1 End If End While End Sub End Module אבל איך יודעים אם מצאתי? יופי, אבל איפה?

29 מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 סיכום חיפוש סידרתי - sequential בינארי - binary מיון בועות - bubble בחירה – selection

Download ppt "אלגוריתמים, WINDOWS והחיים. מבוא למדעי המחשב - מאיר קומר - סמסטר א '- תשס " ט - שיעור מספר 7 מיוןsort."

Similar presentations

Recursion.

Recursion.
Recursion Chapter 14. Overview Base case and general case of recursion. A recursion is a method that calls itself. That simplifies the problem. The simpler.

Recursion Chapter 14. Overview Base case and general case of recursion. A recursion is a method that calls itself. That simplifies the problem. The simpler.
Sorting, Sets, and Selecting - Ed. 2. and 3.: Chapter 10 - Ed. 4.: Chapter 11.

Sorting, Sets, and Selecting - Ed. 2. and 3.: Chapter 10 - Ed. 4.: Chapter 11.
מבוא למדעי המחשב לתעשייה וניהול דוגמאות ותרגול נוסף במערך חד ממדי הרצאה 12.

מבוא למדעי המחשב לתעשייה וניהול דוגמאות ותרגול נוסף במערך חד ממדי הרצאה 12.
COPYRIGHT 2003: Dr. David Scanlan, CSUS OBJECTIVES: Explain the need for arrays. Coding an array. Basic algorithms: Largest, Smallest, Sum, Standard Deviation,

COPYRIGHT 2003: Dr. David Scanlan, CSUS OBJECTIVES: Explain the need for arrays. Coding an array. Basic algorithms: Largest, Smallest, Sum, Standard Deviation,
Computation for Physics 計算物理概論 Algorithm. An algorithm is a step-by-step procedure for calculations. Algorithms are used for calculation, data processing,

Computation for Physics 計算物理概論 Algorithm. An algorithm is a step-by-step procedure for calculations. Algorithms are used for calculation, data processing,
מחרוזות של תווים. מבוא לתכנות למנעס - שבוע מספר 5 - מאיר קומר - סמסטר ב' - תשסו מחרוזות - Strings Dim s As String s = “hello” s = s & “kita” או s =

מחרוזות של תווים. מבוא לתכנות למנע"ס - שבוע מספר 5 - מאיר קומר - סמסטר ב' - תשס"ו מחרוזות - Strings Dim s As String s = “hello” s = s & “kita” או s =
Search and Recursion CS221 – 2/23/09. List Search Algorithms Linear Search: Simple search through unsorted data. Time complexity = O(n) Binary Search:

Search and Recursion CS221 – 2/23/09. List Search Algorithms Linear Search: Simple search through unsorted data. Time complexity = O(n) Binary Search:
Match-and-Stop Search Will find FIRST match Use Boolean variable to denote whether a match has been found or not Found initially False If a match is found,

Match-and-Stop Search Will find FIRST match Use Boolean variable to denote whether a match has been found or not Found initially False If a match is found,
סוגי מידע / משתנים ד ר אבי רוזנפלד. סוגאורךטווח Boolean1 Bit0,1 Byte1 byte0-255 Char 2 bytes תו Decimal16 bytes0 through +/-79,228,162,514,264,337,593,543,950,335.

סוגי מידע / משתנים ד " ר אבי רוזנפלד. סוגאורךטווח Boolean1 Bit0,1 Byte1 byte0-255 Char 2 bytes תו Decimal16 bytes0 through +/-79,228,162,514,264,337,593,543,950,335.
Problem Solving #6: Search & Sort ICS201-071. 2 Outline Review of Key Topics Review of Key Topics Problem 1: Recursive Binary Search … Problem 1: Recursive.

Problem Solving #6: Search & Sort ICS Outline Review of Key Topics Review of Key Topics Problem 1: Recursive Binary Search … Problem 1: Recursive.
מבוא למדעי המחשב © אריק פרידמן 1 מצביעים כמערכים דוגמה.

מבוא למדעי המחשב © אריק פרידמן 1 מצביעים כמערכים דוגמה.
מבני בקרה מבוא לתכנות למנע ס - שבוע מספר 3 - מאיר קומר - סמסטר ב ' - תשס ו הסתעפות “ אם השמאל ואימנה ואם הימין ואשמאילה ”

מבני בקרה מבוא לתכנות למנע " ס - שבוע מספר 3 - מאיר קומר - סמסטר ב ' - תשס " ו הסתעפות “ אם השמאל ואימנה ואם הימין ואשמאילה ”
1 Lecture 23:Applications of Arrays Introduction to Computer Science Spring 2006.

1 Lecture 23:Applications of Arrays Introduction to Computer Science Spring 2006.
פתרון תרגיל 10. שאלה #1 Module Module1 Sub Main() Dim maarach(9), zoogy(4), ezoogy(5) As Integer Dim i, counter, j As Integer For i = 0 To 9 Console.WriteLine(please.

פתרון תרגיל 10. שאלה #1 Module Module1 Sub Main() Dim maarach(9), zoogy(4), ezoogy(5) As Integer Dim i, counter, j As Integer For i = 0 To 9 Console.WriteLine("please.
פתרון תרגיל 11. שאלה #1 Module Module1 Sub Main() Dim x(10, 10) As Integer Dim i, j As Integer For i = 1 To 10 For j = 1 To 10 x(i, j) = i * j Console.Write(

פתרון תרגיל 11. שאלה #1 Module Module1 Sub Main() Dim x(10, 10) As Integer Dim i, j As Integer For i = 1 To 10 For j = 1 To 10 x(i, j) = i * j Console.Write("
מערכים מבוא לתכנות למנעס - שבוע מספר 8 - מאיר קומר - סמסטר ב' - תשסו והנה בעיה כתוב תוכנית אשר תקלוט 36 מספרים ותדפיס כמה מתוכם גדולים יותר מהממוצע.

מערכים מבוא לתכנות למנע"ס - שבוע מספר 8 - מאיר קומר - סמסטר ב' - תשס"ו והנה בעיה כתוב תוכנית אשר תקלוט 36 מספרים ותדפיס כמה מתוכם גדולים יותר מהממוצע.
מבני בקרה לולאות. פקודת CASE Module Module1 Sub Main() Dim input As Char input = Console.ReadLine() Select Case (input) Case A Console.WriteLine(A.

מבני בקרה לולאות. פקודת CASE Module Module1 Sub Main() Dim input As Char input = Console.ReadLine() Select Case (input) Case "A" Console.WriteLine("A.
אלגוריתמי חיפוש. Brute Force Module Module1 Function BruteForce(ByRef x() As Integer, ByRef item As Integer) As Integer Dim i As Integer For i = 0 To.

אלגוריתמי חיפוש. Brute Force Module Module1 Function BruteForce(ByRef x() As Integer, ByRef item As Integer) As Integer Dim i As Integer For i = 0 To.
פתרון תרגילים #9. דוגמה פשוטה #1 Module Module1 Sub Main() Dim x As String x = Console.ReadLine For i = 1 To x.Length() - 1 Step 2 Console.WriteLine(x(i))

פתרון תרגילים #9. דוגמה פשוטה #1 Module Module1 Sub Main() Dim x As String x = Console.ReadLine For i = 1 To x.Length() - 1 Step 2 Console.WriteLine(x(i))

Similar presentations

Ads by Google