|
בקורס זה ילמדו בעברית יסודות התכנות במימוש שפת C++, ויכוסו הנושאים הבאים:
- הגדרת תוכניות: הכרת פקודת הפלט cout ופקודת הקלט cin, הגדרת משתנים, משמעותם ושימושם.
- פעולות אריתמטיות וביטויים בוליאנים, וכן ביטויים מקוצרים.
- משפטי תנאי: נכיר את המבנים if, if-else, if-elseif ומתי להשתמש הכל אחד מהם, וכן נכיר משפט switch.
- לולאות: נכיר את 3 סוגי הלולאות: for, while ו- do-while, וכן את הפקודות break ו- continue. נראה דוגמאות של ציור כוכביות, חישוב עצרת, חישוב חזקה. לולאות שהקידום שלהן עולה, יורד, או מדלג על חלק מהערכים בחיבור או במכפלה.
- ניתוח זמן ריצה: נכיר זמן ריצה קבוע, לינארי, מעריכי ולוגריתמי, וכן נראה דוגמאות קוד לכל אחד מהם.
- מערכים ומטריצות: נכיר מהו מערך ושימושיו, כיצד הוא יושב בזיכרון, וכן נרחיב את נושא מהערכים למטריצות ולמערכים רב-מימדיים.
- פונקציות: נכיר מהי פונקציה, פרמטרים וערך מוחזר, כיצד בונים פונקציה וכיצד משתמשים בה. כמו בן נסביר על העברת פרמטרים by value לעומת העברה by pointer.
- מחרוזות: נלמד על ההבדל בין מחרוזת לבין מערך של תווים, פונקציות של מחרוזות כמו strcpy, strcat, strcmp.
- מצביעים: נראה מהו מצביע, מה הוא מאפשר לנו, כיצד נראים מצביעים בזיכרון, כיצד פונים אליהם וכיצד לאתחל אותם.
- אריתמטיקה של מצביעים: נבין כיצד מבוצעות פעולות אריתמטיות על משתנים מטיפוס כתובת, וכן נראה כיצד מטריצה נשמרת בזיכרון ואילו פעולות אריתמטיות ניתן לבצע עליה.
- רקורסיות: נכיר מהי רקורסיה, מהם 3 המרכיבים ברקורסיה מוצלחת, נראה דוגמאות רבות ובינהן דוגמת מגדלי הנוי המפורסת, נדון ביעילות של פונקציות רקורסיביות לעומת המימוש האיטרטיבי, נראה מקרים בהם עדיף להשתמש ברקורסיה על פני מימוש איטרטיבי וההיפך.
- אלוגריתמי מיון וחיפוש: נלמד את מיון בועות (Bubble Sort), מיון הכנסה (Insertion Sort), נכיר מהו חיפוש בינארי ובאילו מקרים יש לו יתרונות על-פני חיפוש לינארי, ונראה כיצד למזג מערכים ממויינים.
- מבנים: נכיר מהו מבנה (struct) ומתי כדאי להשתמש בו, נראה כיצד מבנה נראה בזיכרון, כיצד הוא מועבר לפונקציה, נראה מערך של מבנים.
- הקצאות דינאמיות: הקצאה דינאמית היא הדרך שלנו לבקש זיכרון נוסף מהמחשב בזמן ריצה, נחוץ בעיקר כאשר לא יודעים עם הרצת התוכנית כמה זיכרון צריך (למשל עבור מערך שגודלו נודע רק בזמן ריצה). נכיר את פונקצית ההקצאה new, ונדון בחשיבות של שחרור זיכרון ונכיר את פונקציית השחרור delete.
הדגש בקורס אינו רק על יצירת קוד שעובד, אלא גם על איך לכתוב את הקוד בצורה הנכונה ביותר תוך שימוש ביסודות התחביריים השונים הקיימים בשפת C++. |
|