נקודות זכות באוניברסיטה העברית: 7

תואר: בוגר

היחידה האקדמית שאחראית על הקורס: מדעי המחשב

סמסטר: סמסטר א' או / ו ב'

שפת ההוראה: עברית

קמפוס: קרית א"י ספרא עין כרם

מורה אחראי על הקורס (רכז): פרופ' אביב זהר ופרופ' ג׳פרי רוזנשיין

דוא"ל של המורה האחראי על הקורס: avivz@cs.huji.ac.il

שעות קבלה של רכז הקורס: ראו באתר הקורס

מורי הקורס:
פרופ אביב זהר
פרופ ג'פרי רוזנשיין
ד"ר אריה שלזינגר
גב ספיר שאבי
מר ינון קפלן
גב רוני רזניק
מר אלישע קיפניס
מר מתן לוי
מר זיו בן אהרון
גב עדי קוגן
מר גיא אמיר
מר עידן רפאלי

תאור כללי של הקורס:
הכרות עם מדעי המחשב: תכנות בשפת פייתון והכרה של נושאים נבחרים במדעי המחשב.

מטרות הקורס:
תכנון ומימוש אלגוריתמים נבחרים ממדעי המחשב בשפת פייתון.

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

דרישות נוכחות (%):
0

שיטת ההוראה בקורס: הרצאה פרונטלית, תרגול, מעבדה

רשימת נושאים / תכנית הלימודים בקורס:
1. functions, expressions, variables, types ,casting

2. Conditionals, Strings, parameter passing and return values

3. Loops (for, while), lists, slicing, debugging basics, nested lists/loops

4. Aliasing, scope, mutability, tuples, collections (set, dictionary), comprehension

5. Numeric algorithms, Runtime analysis (exponents, finding roots via binary search, sorting and more)

6. Recursion, run-time analysis of recursive functions O(nlogn sorting)

7. Object oriented programming

8. LinkedLists, trees.

9. Graphs, Exceptions.

10. Backtracking

11. 2nd order functions, closure, decorators

12. Event-driven programming, GUI

13. Generators, iterators, unit testing, assert

14. Advanced topics: Networking & Cloud deployment, Artificial intelligence: Chess playing. Turing Machines, Halting and Goedel.

חומר חובה לקריאה:
NA

חומר לקריאה נוספת:
NA

הערכת הקורס - הרכב הציון הסופי :
מבחן מסכם בכתב/בחינה בעל פה 50 %
הרצאה0 %
השתתפות 0 %
הגשת עבודה 0 %
הגשת תרגילים 50 %
הגשת דו"חות 0 %
פרויקט מחקר 0 %
בחנים 0 %
אחר 0 %

מידע נוסף / הערות:
NA