This course introduces the abstract data types of lists, stacks and queues, and shows show one can implement them in C++ using fundamental data structures. It also introduces recursion and algorithm analysis.
Instructor
A. Ercument Cicek
Office: EA514
E-mail: [lastname]@cs.bilkent.edu.tr
Office Hours: By appointment
TAs
- Aydamir Mirzayev - EA505 - Office Hours: F 15:30 - 17:30 (send an email in advance for Zoom link).
- Mahmud Sami Aydin - EA507 - Office Hours: W 10:30 - 12:30 (send an email in advance for Zoom link).
Location and Hours
- All lectures will be online - EE05 Zoom Account
- M 9:30-10:20; W 13:30 - 15:20; Spare Hour: M 8.30-9.20
Grading Policy
- Midterm (40%) - Will be conducted online on Mar 26, 2020, 17:45 - 21:00.
Zoom Classroom Assignments:
[Agcali - Calik] --> exam102
[Caliskan - Erdem] --> exam103
[Eren - Ismailoglu] --> exam104
[Jafri - Ozbas] -->exam105
[Ozdemir - Tamyapar] -->exam106
[Tarakci - Yuksel] -->exam107
- Final (40%) - May 28, 2021 8:30 - 13:00. The exam will be online and Zoom accounts are assigned by the system.
- Four homework assignments (20%) - will be posted and collected on Moodle.
- We will allow only ONE-day-late submissions which will be penalized for 25% in the final score. We follow no extension policy.
- FZ Policy: To avoid FZ grade, take 30% from the midterm and also 30% from each one of the first three homeworks.
- This course follows the Bilkent University Code of Academic Integrity, as explained in the Student Disciplinary Rules and Regulation. Violations of the rules will not be tolerated.
Books:
- Frank M. Carrano and Timothy Henry, Data Abstraction and Problem Solving with C++: Walls and Mirrors, any edition, Pearson, 2013 or newer (required).
- Harvey M. Deitel and Paul J. Deitel, C++ How to Program, any edition, Prentice Hall, 2011 or newer (recommended).
Lectures
Topics | Contents |
---|---|
Introduction[ Slides ] |
|
Functions[ Slides ] |
|
Pointers and Arrays[ Slides ] |
|
Case Study[ Slides ] |
|
Multidimensional Arrays[ Slides ] |
|
Recursion[ Slides ] |
|
Algorithm Analysis[ Slides ] |
|
Lists |
|
Stacks[ Slides ] |
|
Queues[ Slides ] |
|