פייתון/פייתון גרסה 3

תוכן עניינים

מבוסס גם על קורסי תכנות בסיסי בפייתון (76631) שעובר על ידי ד"ר משה גולדשטיין ומבוא למדעי המחשב (67101) שעובר על ידי פרופ יובל רבני תשע"ח, אוניברסיטה עברית. הקדמה פייתון היא שפת תכנות בקוד פתוח. כדי לתכנת יש לרשום פקודות. התקנת תוכנת פייתון עבודה אינטראקטיבית או קובץ אצווה הרצת פייתון באמצעות סביבות עבודה שונות קונסולים בתוכנות שונות. spyder pycharm התקנת community edition cmd פתיחת פייתון באמצעות cmd הגדרת נתיב לקובץ הרצה הרצת פקודה בפייתון דרך ה-cmd וטרמינל כתבן נושאים שלום עולם (פקודת הדפס) פלט וקלט טיפוסים (types) פקודת הדפס מספרים מספרים פעולות חשבוניות בסיסיות פונקציות eval() מחרוזת מחרוזות פעולות חשבון על מחרוזת (שירשור וחזרה על מחרוזת) תווי יוניקוד חיתוך ואינדקס אינדקס וחיתוך (Slicing up Strings) משתנים משתנים (Variables) העתקים ( deep \ shadow copy) ביצוע מותנה ביצוע מותנה (Conditional operation) טווח של ביצוע מותנה לולאות range קלט מהמשתמש (insert number) אפרטור in ביטויים בוליאניים (Boolean) לולאת for אמת בלולאה - אמת בלולאה כפולה פקודות על לולאת for (break, conitune, end) הגבלת זיכרון לולאת while (לולאות מקוונות Nested Loops) רשימה רשימה (list) רשימה - תרגול List Comprehension יצירת רשימה באמצעות split אפשרויות שונות: יצירת רשימה באמצעות פונקצית eval יצירת רשימה באמצעות פונקצית append סיכום פעולות על רשימות - ויקיספר האנגלית למצוא איבר מקסימלי ברשימה קבוצה ורשומה רשומה (tuple) קבוצה (set) מילון מילון *תרגול מציאת מפתח מקסימלי או מינמלי במילון פונקצית המתכנת פונקציות המתכנת טווח (scope) ביטוי למדא הערה שגיאות ניפוי שגיאות (debug) סוגים של שגיאות (תחבירי, לקסיוקוני וכו) IO ומודולים ייבוא מודלים קיימים וקבצי הרצה של מתכנת (Importing files\modulo) קריאה וכתיבה של מסמכים (מכונה: קלט ופלט, input\output ובקיצור file IO ) גנרטור סוגים שונים של פונקציות פונקציה מסדר שני פונקציה רקורסיבית פונקצית קורי (Currying) OPP מחלקה אוביקטיים ושיתופם פולימורפיזם רשימת מתודות (המהות של פולימורפיזם) כימוס ופונקצית "get" הורשה גרפים עץ החלטה מחסנית תור רשימה מקושרת (Linked List) איטרטור ואיטרבל (iterables, iter) חריגות (Exceptions) אלגוריתם סיבוכיות דרכים ארוכות מול קצרות: השוואה בין שלושה ערכים מציאת איבר מקסימלי פלינדרום הוכחת נכונות (לעיתים מתורגם יעילות; correctness ) שמורה (loop invariant) סוגי אלגוריתם: אלגוריתם אוקלידס (gcd) אלגוריתם הבבלי חיפוש בינארי מיון בחירה (Selection Sort) מיון בועות (Bubble Sort) מיון בסיס (Radix Sort) מיון מיזוג (Merge Sort) מיון מהיר (Quick Sort) גישוש נסוג (Backtracking) טבלת גיבוב (Hash tables) קידודים: ויקיספר האנגלית - Algorithm Implementation תכונות של טיפוסים רצפים (Sequences) טיפוסים ניתנים לשינוי ובלתי ניתנים לשינוי (Mutable & Immutable) נספחים מושגים רשימת פונקציות מערכת built-in פונקצית main רשימת מודלים מספר התווים והבתים של קובץ תוספים לפייתון - PIL וכו' מספרי קסם (קבוע) תכנית לבנית Powerset

ראה גם

• פייתון ויקי
• פיתון גרסה 3 בויקיספר האנגלי
• אתרים לתרגול החומרים.