Course Description
Introduction to data structures and algorithm analysis. Time complexity, space complexity, and related trade-offs. Dynamic memory management. Sorting algorithms. Implementation and analysis of abstract data types: lists, stacks, and queues. C++ Standard Template Library.
Section 1
Instructor: | Ercüment Çiçek (Office: EA 514, Email: cicek[at]cs.bilkent.edu.tr) |
---|---|
Lectures: | Tue 13:30-15:20 (B 206), Fri 08:30-10:20 (B 206) |
Section 2
Instructor: | Selim Aksoy (Office: EA 418, Email: ) |
---|---|
Lectures: | Wed 08:30-10:20 (EA Z03), Fri 13:30-15:20 (EA Z03) |
Section 3
Instructor: | Ercüment Çiçek (Office: EA 514, Email: cicek[at]cs.bilkent.edu.tr) |
---|---|
Lectures: | Tue 15:30-17:20 (B 206), Fri 10:30-12:20 (B 206) |
Teaching Assistants
- Saeed Karimi (EA 518; saeed.karimi[at]bilkent.edu.tr)
- Sude Önder (EA 427; sude.onder[at]bilkent.edu.tr)
- Mehmet Alper Yılmaz (EA 525; mehmet.yilmaz[at]bilkent.edu.tr)
Office Hours
- Selim Aksoy: by appointment
- Ercüment Çiçek: by appointment
- Saeed Karimi: Wed 14:00-15:00
- Sude Önder: Mon 14:00-15:00
- Mehmet Alper Yılmaz: Tue 11:00-12:00
Texts
- Frank M. Carrano and Timothy Henry, Data Abstraction and Problem Solving with C++: Walls and Mirrors, 7th edition, Pearson, 2017 (textbook, ebook).
- 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 ] |
|
Algorithm Analysis[ Slides ] |
|
Sorting[ Slides ] |
|
Abstract Data Types[ Slides ] |
|
Lists[ Slides ] |
|
Stacks[ Slides ] |
|
Queues[ Slides ] |
|
Standard Template Library[ Slides ] |
|
Exams
- The midterm exam will be held at TBD during TBD. It will be a closed-book and closed-notes exam.
- The final exam will be held at TBD during TBD. It will be a closed-book and closed-notes exam. The exam will cover the whole semester.
Homework
- Assignment 1: Due 23:59 on October 30, 2024
- Assignment 2: TBD
- Assignment 3: TBD
- Assignment 4: TBD
Homework assignments will be posted on this page. Assignments are expected to be turned in by 23:59 on the due date. You should upload your solutions to the homework assignments using Moodle before the deadline.
Late submissions will not be accepted. Thus, please make sure that you start working on the assignments early enough and submit them on time.
Please make sure you fully understand the Bilkent University Policy on Academic Honesty (in Turkish) and the Rules and Regulations of the Higher Education Council (YOK) (in Turkish). Cheating and plagiarism on exams and homework assignments will be punished according to these regulations.
A very important guideline on academic integrity is the Honor Code for Introductory Programming Courses (CS 101/2 and 201/2) in our department. Please make sure that you are fully aware of these guidelines.
Grading Policy
Homework: | 20% |
Midterm exam: | 40% |
Final exam: | 40% |
In order to be able to take the final exam, a student must
- collect at least 30% of EACH of the first three homework grades, AND
- collect at least 30% of the midterm grade.
The instructors also reserve the right to set other thresholds for passing grades.
Due to the YOK (Higher Education Council) regulations, we are taking attendance and will report it to the Department at the end of the semester.
Advice
When you are in doubt, ask. Use office hours. If you cannot visit us during office hours, you can always ask questions or arrange meetings by e-mail. Study regularly for the course and attend classes. Do your assignments on time and pay attention to the instructions for submitting assignments. Always make sure that the code you submitted does compile and run correctly.
Related Links
- Textbooks
- Data Abstraction and Problem Solving with C++: Walls and Mirrors (7th ed., Carrano and Henry) home page
- Mark Allen Weiss home page
- Deitel & Deitel home page
- Dive Into GNU C++ on Linux
- Dive Into GNU C++ with Cygwin on Windows
- Dive Into Microsoft Visual C++ .NET
- Dive into Microsoft Visual C++ 6
- Dive Into Borland C++ 5.5
- Compilers and Integrated Development Environments
- Documentation and Tutorials
- C/C++ Reference
- C++ Resources Network
- GNU Standard C++ Library
- Linux tutorial by the course TAs
- Linux command summary [ summary1 | summary2 ]
- C Programming in Linux by Ibrahim Korpeoglu
- Compiling C and C++ Programs
- GCC and Make: Compiling, Linking and Building C/C++ Applications
- Makefile Tutorial
- MIT course on useful tools for CS education
- Operating Systems and Emulators
- Other Software