תוכן עניינים

שיעור שני של קורס מדהים

חלק ראשון

בשיעור זה:

  • נבין את ההבדל בין שני סוגי הלולאות for ו-while ומתי משתמשים בכל סוג
  • נתנסה בפייתון בשימוש בלולאות לפתרון בעיות
  • נלמד לזהות מצבים בהם לולאה לא תעצור
  • נפתור שתי בעיות מוכרות במדעי המחשב – זיהוי פלינדרום, וחישוב גורם ראשוני מינימלי של מספר
  • נבין את הקשר בין מספר האיטרציות לבין זמן הריצה של תוכנית
  • נלמד להבחין בין תוכניות בעלות זמן ריצה ליניארי וריבועי

רגע לפני שממשיכים

בשיעור הזה נוסיף לארגז הכלים שלנו כלי חשוב מאוד – לולאות (loops). לולאות מאפשרות לנו להורות לפייתון להריץ מקטע קוד מסוים מספר פעמים (ולא פעם אחת בלבד כמו שראינו עד עכשיו).

בשיעור זה נציג את שני סוגי הלולאות הקיימים בפייתון – לולאות for ולולאות while – נתרגל את השימוש בהן ואפילו נפתור באמצעותן בעיות "מהעולם האמיתי".

שיעור זה הוא ארוך ומורכב יחסית, ודורש תרגול רב, ולכן אנחנו ממליצים לחלק את השיעור ל-2 חלקים וללמוד אותם במסגרת זמן של שני שיעורים באופן הבא:

  1. בחלק הראשון לללמוד את יחידות 3.1-3.3 (הגדרת המושג לולאה, לולאות for וכמתים לוגיים)
  2. בחלק השני לללמוד את יחידות 3.4-3.8 (לולאות while, פתרון תרגילים באמצעות לולאות, לולאות מקוננות וסיבוכיות)

שימו לב – הבוחן בסוף השיעור מתייחס לכל היחידות כמו בשיעורים קודמים.

הודעה חשובה

לורם איפסום דולור סיט אמט, קונסקטורר אדיפיסינג אלית לפרומי בלוף קינץ תתיח לרעח. לת צשחמי צש בליא, מנסוטו צמלח לביקו ננבי, צמוקו בלוקריה.

חומר ללמידה מומלץ

לורם איפסום דולור סיט אמט, קונסקטורר אדיפיסינג אלית לפרומי בלוף קינץ תתיח לרעח. לת צשחמי צש בליא, מנסוטו צמלח לביקו ננבי, צמוקו בלוקריה.

בוחן

לפניך בוחן מסכם לשיעור

  • מומלץ לחזור על חומר השיעור לפני תחילת מענה
  • לכל שאלה שני ניסיונות מענה מלבד שאלות קודבורד בהן אין מגבלה על מספר ניסיונות המענה
  • תשובה שגויה או תשובה עליה לא עניתם אינה גורעת מהניקוד
  • הבחנים מהווים 40% ממשקל הקורס. סך הכול, בקורס תתבקשו לפתור 8 בחנים

בהצלחה!

Welcome to your שאלון ראשון

אם ידוע שמיון בחירה (selection sort) על רשימה בת 100 איברים לוקח שנייה אחת, כמה זמן (בערך) צפוי לקחת מיון בחירה על רשימה בת 200 איברים?
לאמיר נתונה רשימה לא ממויינת והוא מעוניין לבצע בה חיפוש של איבר כלשהו פעם אחת ויחידה. איזו מהפעולות הבאות היא היעילה ביותר?

התחברות באמצעות גוגל

התחברות באמצעות שם משתמש וסיסמא

כתוב את הכותרת כאן

Open chat
איך אפשר לעזור?