תוננה 2: מבני נתונים ותכנות במאטלב

Programming 2: Data-structures in MATLAB

Semester A    2019

כללי

הקורס תוכנה 2 נועד לבסס אצל התלמידים שליטה במבני נתונים המקובלים בגישה למידע ממוחשב ובתיכנות  ושליטה בתכנות מונחה עצים (Object oriented programming). שפת התיכנות בה יילמד הנושא תהיה מאטלב, והסטודנטים יילמדו לתכנת תוך שימוש ב classes ופונקציות מתקדמות. הקורס יורכב משעת הרצאה ושתי שעות תירגול וחומר הקורס יילמד בעיקרו תוך התנסות של התלמידים בקידוד בעצמם (hands on learning).

קורס חובה לתלמידי תואר ראשון בהנדסה ביו-רפואית (סמסטר 2).

קדם נדרש: תכנות 1 (פייטון).

3 שעות סמסטריאליות (1 ש' הרצאה, 2 ש' תרגול), 2 נ"ז.

Lecturer                     Dr. Noam Ben-Eliezer

Tutorial assistants    Neta Stern, TBD

Teaching method      lectures and tutorials

Course language      English

Weekly hours            1 hours lectures, 2 hours tutorials

Credits                       2 points

Prerequisites             Programming in Python

Course Goals

 Learn basic data structures, and how to implemente and use them in MATLAB

 To acquire practical experience in programming in MATLAB

Learning Outcomes:

At the end of the course the student should be able to:

 Program in MATLAB at a basic-intermediate level

 Work with the features of MATLAB, including functions, classes, arrays, and matrices.

 Implement and manipulate data structures using MATLAB language.

Weekly schedule:

Topics

Week

Overview of basic topics in MATLAB (programming environment etc.)

1D, 2D, and nD arrays and matrices.

1

Matrix manipulations

2

If statements; Forloops; while statements; Debugging and plotting

3

Functions; Scope of variables

4

Cells, structures and Classes

5

Classes – continued

6

Classes – object oriented programming

7

Stacks

8

Queues

9

Linked lists

10

Binary Trees

11

Binary Search Trees

12

Hash Tables

13

Summary and preparation for the exam

14

Not in the syllabus:

 Sorting, Sorting Lower Bound, and sorting not based on comparisons

 File manipulations

 GUI

 AVL Trees

 Divide and conqer

Bibliography:

 TBD:          MATLAB Book

 TBD:          Tutorial websites

• https://ocw.mit.edu/resources/res-18-002-introduction-to-matlab-spring-2008/lecture-notes/
• http://web4.cs.ucl.ac.uk/teaching/3085/archive/2010/matlab_tutorial/matlab_booklet.pdf

 Introduction to Algorithms, 3rd Edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, andClifford Stein, MIT press, 2009

 תומאס ה. קורמן, צ'ארלס א. לייזרסון, רונאלד ל. ריבסט, מבוא לאלגוריתמים, האוניברסיטה הפתוחה, 1998

 מדריך למידה של האוניברסיטה הפתוחה לקורס מבני נתונים 20433

Final grade:

• Exam: 70% (on the condition that a student gets a mark of at least 60 in the exam).
• Assignments: 30% (excluding 2 lowest graded assignments).