Course Information
Time and Location
CMP201 Lectures
Monday, 09:40–12:30
CMP203 Software Lab I
Friday, 13:40–17:30
Instructors
- Adnan Özsoy — Section 1, D8
- Hacer Yalım Keleş — Section 2, D10
- Özlem Şimşek — Section 3, D9
Teaching Assistants
- To be announced
- To be announced
- To be announced
- To be announced
Student Tutors
- To be announced
- To be announced
- To be announced
- To be announced
CMP201 Schedule (Tentative)
| Week | Topic |
|---|---|
| 1 | Orientation and Motivation |
| 2 | Basic concepts for data structures, performance analysis, space and time complexity |
| 3 | Representation of multidimensional arrays, matrix representation |
| 4 | Record/struct, list |
| 5 | Linked list |
| 6 | Stack, Queue |
| 7 | Trees, Binary Trees, Binary Search Trees |
| 8 | Midterm Exam |
| 9 | Balanced Trees: AVL |
| 10 | Balanced Trees: LLRBT |
| 11 | Hash Tables |
| 12 | Graph representation |
| 13 | String, Trie |
| 14 | Priority Queues (Heaps) |
| — | Final Exam |
CMP201 Grading
| Assessment | Weight (%) |
|---|---|
| Midterm Exam | 45 |
| Final Exam | 55 |
Reference Books
- Data Structures and Algorithm Analysis in C++, 4th Edition, Mark Allen Weiss, Pearson, 2014.
- Fundamentals of Data Structures in C++, Ellis Horowitz, Sartaj Sahni, and Susan Anderson-Freed, Computer Science Press, 1995.
- Data Structures Using C and C++, 2nd Edition, Yedidyah Langsam, Moshe J. Augenstein, Aaron M. Tenenbaum, Prentice-Hall International Inc., 1996.
CMP203 Software Lab I
Schedule (Tentative)
| Week | Lab | Assignment |
|---|---|---|
| 1 | Tutorial: Java to C++ Transition | |
| 2 | Tutorial: Java to C++ Transition | |
| 3 | Quiz 0 (no grading) | |
| 4 | Tutorial: Java to C++ Transition | |
| 5 | Tutorial: Java to C++ Transition | PA 1: Linked list |
| 6 | Quiz 1 | |
| 7 | ||
| 8 | PA 2: Stack & Queue | |
| 9 | Quiz 2 | |
| 10 | PA 3: Trees | |
| 11 | Quiz 3 | |
| 12 | ||
| 13 | Quiz 4 | |
| 14 |
CMP203 Grading
| Assessment | Weight (%) |
|---|---|
| Programming Assignments | 75 |
| Quizzes | 25 |
You must submit at least 2 non-zero graded assignments not to fail from CMP203 with an F1 grade.
Communication
All course communication and announcements will be posted on Piazza.
Policies
Turning in someone else’s work, in whole or in part, as your own will be considered a violation of academic integrity. This also applies to material found on the web or generated using AI tools such as ChatGPT, since such material is not your own work.