גרפים ומסלולים קצרים לבגרות
סט קלפי לימוד בנושא גרפים ומסלולים קצרים לבגרות במדעי המחשב, כולל שאלות ותשובות קצרות על מושגים ואלגוריתמים חשובים.
חידון(36 שאלות)
1. מהו גרף לא מכוון?
מונחים בסט לימוד זה(36)
מושגי יסוד בגרפים(16)
מהו גרף?
גרף הוא מבנה נתונים המורכב מקודקודים (צמתים) וקשתות (קשרים) שמחברים ביניהם.
מה ההבדל בין גרף מכוון לגרף לא מכוון?
גרף מכוון: קשתות עם כיוון. גרף לא מכוון: קשתות ללא כיוון.
מהו קודקוד בגרף?
קודקוד הוא אלמנט בגרף, המייצג ישות או נקודה.
מהי דרגת קודקוד?
דרגת קודקוד היא מספר הקשתות היוצאות או נכנסות אליו.
מהו מסלול בגרף?
מסלול הוא רצף של קודקודים, שבו כל שני קודקודים סמוכים מחוברים בקשת.
מהו גרף מחזורי?
גרף מחזורי כולל מסלול שמתחיל ומסתיים באותו קודקוד.
מהו גרף שלם?
גרף שלם הוא גרף שבו כל קודקוד מחובר לכל שאר הקודקודים.
מהי קשת בגרף?
קשת היא חיבור בין שני קודקודים בגרף.
מהו גרף משוקלל?
גרף שבו לקשתות יש משקל, המייצג עלות או מרחק.
מהו אלגוריתם BFS?
אלגוריתם חיפוש לפי רוחב (Breadth-First Search) משמש לחיפוש בגרפים לא מכוונים.
מהו אלגוריתם DFS?
אלגוריתם חיפוש לפי עומק (Depth-First Search) חוקר קודקודים לפי עומק.
מהי חיבוריות בגרף?
חיבוריות היא מצב שבו ניתן להגיע מכל קודקוד לקודקוד אחר בגרף.
מהו גרף מנותק?
גרף שבו יש לפחות צמד קודקודים שאין ביניהם מסלול.
מהו גרף מכוון פשוט?
גרף שבו אין קשתות כפולות ואין לולאות.
מלא את החלל: גרף עם קודקוד אחד הוא גרף __________.
בודד.
נכון או לא נכון: כל גרף מכוון הוא גם גרף לא מכוון.
לא נכון - גרף מכוון כולל כיוונים לקשתות.
אלגוריתמים למסלולים קצרים(12)
מהו אלגוריתם דייקסטרה?
אלגוריתם למציאת המסלול הקצר ביותר מצומת מקור לצמתים אחרים בגרף עם משקלים לא שליליים.
מהו אלגוריתם בלמן-פורד?
אלגוריתם המאפשר למצוא את המסלול הקצר ביותר עבור גרפים עם משקלים שליליים, אך ללא מעגלים שליליים.
נכון או לא נכון: דייקסטרה עובד גם עם משקלים שליליים.
לא נכון. דייקסטרה לא פועל עם משקלים שליליים.
מתי נשתמש באלגוריתם בלמן-פורד?
כאשר יש בגרף משקלים שליליים או כשצריך לבדוק אם יש מעגלים שליליים.
מה ההבדל בין דייקסטרה לבלמן-פורד?
דייקסטרה: משקלים לא שליליים. בלמן-פורד: משקלים שליליים.
מהי זמן הריצה של דייקסטרה עם רשימה מקושרת?
זמן הריצה הוא כאשר הוא מספר הצמתים.
מה קורה כאשר גרף מכיל מעגל שלילי?
האלגוריתם בלמן-פורד יכול לזהות מעגלים שליליים ולחזור על כך.
מלא את החסר: דייקסטרה משתמש ב _______ כדי לבחור את הצומת הבא.
המשקל הנמוך ביותר בין הצמתים הלא ביקרותיים.
מהי ההגדרה של מסלול קצר ביותר?
מסלול שמצטבר עליו המשקל הנמוך ביותר לעומת שאר המסלולים.
מהי המורכבות של אלגוריתם בלמן-פורד?
המורכבות היא כאשר הוא מספר הצמתים ו- הוא מספר הקשתות.
נכון או לא נכון: דייקסטרה תמיד נותן את התוצאה האופטימלית.
נכון, כאשר אין קשתות עם משקל שלילי.
מהו השימוש במערך המרחקים באלגוריתם בלמן-פורד?
לשמור את המרחק הקצר ביותר מכל צומת לצומת המטרה.
יישומים מעשיים של גרפים(8)
מהו שימוש מעשי בגרפים בתחבורה?
גרפים משמשים לניתוח מסלולים בין ערים. ניתן למצוא את המסלול הקצר ביותר בין נקודות שונות.
למה גרפים חשובים במערכות מידע גיאוגרפיות?
הם מאפשרים ניהול נתונים גיאוגרפיים, חישוב מרחקים, וניתוח מסלולים. - דוגמה: מפות דיגיטליות.
נכון או לא נכון: גרפים לא משמשים בהמלצות על סרטים.
לא נכון. גרפים יכולים לייצג קשרים בין משתמשים וסרטים, ולמצוא סרטים דומים.
איזה אלגוריתם מתאים למציאת המסלול הקצר ביותר ברשתות מחשבים?
אלגוריתם דייקסטרה. הוא מחשב את המסלול הקצר ביותר מנקודת התחלה לכל שאר הנקודות.
מהו יישום של גרפים בניהול אספקה?
ניתוח מסלולי הובלה. - חישוב מסלולים קצרים. - חיסכון בזמן ועלויות.
השלם: גרפים יכולים לייצג _____ במספר תחומים.
מגוון יחסים בין אובייקטים, כגון קשרים חברתיים או שיתוף משאבים.
מה היתרון של גרפים בעיבוד נתוני רכבים אוטונומיים?
הם מאפשרים חישוב מסלולים בזמן אמת, אופטימיזציה של מסלולים, והבנת תנועת רכבים.
איך גרפים מסייעים בניהול משאבי מים?
ניתוח מסלולי מים, חישוב כיוונים, והבנת זרמים. - מגביר יעילות בניהול.
שאלות בסט לימוד זה(36)
1. מהו גרף לא מכוון?
2. מהו השימוש העיקרי של גרפים בניתוח רשתות חברתיות?
3. מהו המטרה של אלגוריתם דייקסטרה?
4. מהי דרגת קודקוד בגרף?
5. איזה אלגוריתם יכול לשמש למציאת המסלול הקצר ביותר בין נקודות במפה?
6. באיזה מקרה נשתמש באלגוריתם דייקסטרה ולא בבלמן-פורד?
7. מהו גרף מחזורי?
8. נכון או לא נכון: גרפים משמשים רק בתחום התכנות ולא בתחומים אחרים.
9. מה התוצאה של אלגוריתם בלמן-פורד כאשר יש מעגל שלילי?
10. מהו מסלול בגרף?
11. מה היתרון של גרפים בתחום התחבורה?
12. מהי מורכבות הזמן של אלגוריתם דייקסטרה כאשר משתמשים ב-Heap?
13. מהו גרף שלם?
14. איזה מהבאים הוא דוגמה לשימוש בגרפים בניהול משאבים?
15. נכון או לא נכון: אלגוריתם בלמן-פורד תמיד עובד על גרפים עם משקלים חיוביים.
16. מהי קשת בגרף?
17. מהו השימוש המרכזי של גרפים במערכות מידע גיאוגרפיות?
18. באיזה מצב נעדיף את אלגוריתם בלמן-פורד?
19. מהו גרף משוקלל?
20. מהו תפקיד הגרפים בניהול אספקה?
21. מהי ההגדרה של גרף לא מכוון?
22. מהו אלגוריתם BFS?
23. איזה מהבאים אינו שימוש בגרפים?
24. מה עושים עם מערך המרחקים באלגוריתם דייקסטרה?
25. מהו אלגוריתם DFS?
26. מה ההבדל המרכזי בין דייקסטרה לבלמן-פורד?
27. מהי חיבוריות בגרף?
28. מהו השימוש במערך הקודמות באלגוריתם דייקסטרה?
29. מהו גרף מנותק?
30. נכון או לא נכון: אלגוריתם בלמן-פורד מספק תמיד את התוצאה האופטימלית.
31. מהו גרף מכוון פשוט?
32. מה קורה כאשר דייקסטרה פוגש קשת עם משקל שלילי?
33. מלא את החלל: גרף עם קודקוד אחד הוא גרף __________.
34. נכון או לא נכון: כל גרף מכוון הוא גם גרף לא מכוון.
35. מהו חיפוש בגרף?
36. מהו אלגוריתם למציאת המסלול הקצר ביותר?
סטי לימוד קשורים
Informatyka studia – Algorytmy i struktury danych
Dynamische Programmierung Prüfungsfragen
Klausur: O-Notation Landau-Symbole
Mergesort und Quicksort Laufzeit Definitionen
Halteproblem Entscheidbarkeit Klausurvorbereitung
Abitur: Komplexität grob
Sortieren einfach erklärt Karteikarten
Pumping-Lemma reguläre Sprachen Prüfungsfragen
צור סט לימוד משלך
העלה קובץ PDF, הדבק את ההערות שלך, או תאר נושא – ה-AI יוצר כרטיסיות, חידונים ועוד בתוך שניות.
