D:\Inetpub\shared\yedion\syllabus\03\2013\0368\0368110503_desc.txt

 בקורס מבואי זה, המורץ השנה בפעם השנייה במתכונת ניסויית, יוצגו  מושגי יסוד במדעי המחשב, לצד מושגים בתכנות ובשפות תכנות. השפה בה נשתמש תהיה פייתון, גרסא 3, והיא תהווה פלטפורמה להצגה וטיפול במגוון נושאים בעלי עניין  כללי במדעי המחשב.
נושאים לדוגמא: מיון וחיפוש; טבלאות ערבול (hash tables); התאמת מחרוזות; עיבוד תמונה; קודים לתיקון טעויות; דחיסת טקסט; יציבות של חישובים נומריים; פעולות על מספרים גדולים מאוד ושימושיהן בתורת המספרים ובתורת ההצפנות;  ערבול גיאומטרי  (geometric hashing);  תכנות מונחה עצמים; מושגים בתכנות פונקציונלי, ועוד.

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

הקורס אינו קורס "טהור" בתכנות, אך המטלות בו יכללו כתיבת תכניות מחשב בהיקף משמעותי.