(Hebrew) מצגת המסבירה מעט על מבני נתונים לתלמידי חט"ב ותיכון כולל חיפוש בינרי ומיון

1. ‫נתונים‬ ‫ומבני‬

3. ‫גרפיקה‬
‫טלפונים‬ ‫של‬ ‫הפעלה‬ ‫מערכות‬
‫אינטרנט‬ ‫תקשורת‬
‫שרידות‬–‫רגע‬ ‫בכל‬ ‫זמינים‬ ‫שרתים‬
‫אקספוננציאלית‬ ‫גדילה‬

4. ‫מאוד‬ ‫גדולות‬ ‫רשימות‬ ‫בתוך‬ ‫מהירים‬ ‫חיפושים‬
‫חיפוש‬Clans
‫חיפוש‬Opponents

10. ‫לינארי‬ ‫לחיפוש‬ ‫ביותר‬ ‫הטובה‬ ‫התוצאה‬ ‫מה‬:
1
‫לינארי‬ ‫בחיפוש‬ ‫ביותר‬ ‫הגרועה‬ ‫התוצאה‬ ‫מה‬:
‫האברים‬ ‫מספר‬=n

11. ‫בינרי‬ ‫לחיפוש‬ ‫ביותר‬ ‫הטובה‬ ‫התוצאה‬ ‫מה‬:
1
‫בינרי‬ ‫בחיפוש‬ ‫ביותר‬ ‫הגרועה‬ ‫התוצאה‬ ‫מה‬:
Log2(n)

12. ‫אם‬a‫בחזקת‬b=x,‫של‬ ‫לוג‬ ‫אזי‬x‫בבסיס‬a=b
‫אם‬ab=x‫אזי‬loga(x) = b
‫דוגמא‬1:= 823
‫כן‬ ‫על‬:log2(8) = 3
‫דוגמא‬2:= 932
‫כן‬ ‫על‬:log3(9) = 2
‫דוגמא‬2:103 = 1000
‫כן‬ ‫על‬:log10(1000) = 3

13. log2(32) = ?
5
log5(125) = ?
3
log10(1000000) = ?
6

14. ‫במערך‬ ‫האברים‬ ‫מספר‬n = 9
‫שעשינו‬ ‫האיטרציות‬ ‫מספר‬k = 4

15. ‫בגודל‬ ‫מערך‬ ‫נתון‬n.‫בחצי‬ ‫קטן‬ ‫הוא‬ ‫איטרציה‬ ‫בכל‬:
‫איטרציה‬ ‫לאחר‬1‫גודלו‬n/2
‫גודלו‬ ‫שנייה‬ ‫איטרציה‬ ‫לאחר‬n/22.‫שלישית‬:n/23.
‫באיטרציה‬k‫בגודל‬ ‫והמערך‬ ‫לאיבר‬ ‫נגיע‬1
‫לכן‬:n/2k = 1‫ומכאן‬= :>n = 2k
‫לוג‬ ‫נוציא‬2‫המשוואה‬ ‫צידי‬ ‫משני‬:
k = log2(n)=>‫המקסימלי‬ ‫האיטרציות‬ ‫מספר‬
http://www.miniwebtool.com/log-base-2-calculator/

17. ‫שלנו‬ ‫ובדוגמא‬
‫ה‬ ‫שם‬Clan
‫מלחמות‬ ‫תדירות‬
‫מיקום‬
‫חברים‬ ‫מספר‬
Clan Points
Clan Level

18. Clan
‫רמה‬ ‫נקודות‬
‫מס‬'
‫חברים‬
‫שם‬

19. Name: Clannly
•#members: 5
•Points: 100
•Level: 7
Name: Bad-Guys
•#members: 12
•Points: 7002
•Level: 6
Name: Defenders
•#members: 10
•Points: 10123
•Level: 7

20. Name: Clannly
• #membs: 5
• Points: 100
• Level: 7
Name: Bad-Guys
• #members: 12
• Points: 7002
• Level: 6
Name: Defenders
• #members: 10
• Points: 10123
• Level: 7
Name
• Bad-Guys
• Clanny
• Defenders
Members
• 5
• 10
• 12
Level
• 6
• 7
• 7

21. Name: Clannly
•#membs: 5
•Points: 100
•Level: 7
Name: Bad-Guys
•#members: 12
•Points: 7002
•Level: 6
Name: Defenders
•#members: 10
•Points: 10123
•Level: 7
Name
•Bad-Guys
•Clanny
•Defenders
Members
•5
•10
•12
Level
•6
•7
•7
Search Clans: Defenders

22. Name: Clannly
•#membs: 5
•Points: 100
•Level: 7
Name: Bad-Guys
•#members: 12
•Points: 7002
•Level: 6
Name: Defenders
•#members: 10
•Points: 10123
•Level: 7
Name
•Bad-Guys
•Clanny
•Defenders
Members
•5
•10
•12
Level
•6
•7
•7
Level: 7

24. ‫בועות‬ ‫מיון‬

25. var items = [9,7,1,5,3,4,2,6,8];
function bubbleSort(items) {
var length = items.length;
for (var i = 0; i < length; i++) {
for (var j = 0; j < (length - i - 1); j++) {
if(items[j] > items[j+1]) {
var tmp = items[j];
items[j] = items[j+1];
items[j+1] = tmp;
}
}
} return items;
}