Announcements

  1. (Sep 5) Course page is online.
  2. (Sep 5) Syllabus is available.
  3. (Nov 1) Midterm exam date is announced.
  4. (Nov 5) Homework assignment 1 is available.
  5. (Nov 12) Homework assignment 1 is updated with a typo fix.
  6. (Dec 5) Homework assignment 2 is available.
  7. (Dec 6) Homework assignment 2 is updated with a new clarification in the notes section.
  8. (Dec 13) Detailed midterm exam information is available.
  9. (Dec 25) Homework assignment 3 is available.
  10. (Jan 4) Detailed final exam information is available.

Course Description

This course introduces the abstract data types of lists, stacks and queues, and shows how one can implement them in C++ using fundamental data structures. It also introduces recursion and studies recursion as a problem solving technique using data abstraction.

The syllabus contains more information about the course.

Section 1

Instructor: Selim Aksoy (Office: EA 423, Email: )
TA: Nazlı İkizler (Office: EA 522, Email: inazli[at]cs.bilkent.edu.tr)
Lectures: Mon 10:40-12:30 (B 206), Thu 8:40-10:30 (B 206)
Office Hours: Selim Aksoy (Thu 10:40-12:30)
Nazlı İkizler (Wed 13:40-14:30)

Section 2

Instructor: Selim Aksoy (Office: EA 423, Email: )
TA: Hüseyin Gökhan Akçay (Office: EA 522, Email: akcay[at]cs.bilkent.edu.tr)
Lectures: Mon 15:40-17:30 (B 206), Thu 13:40-15:30 (B 206)
Office Hours: Selim Aksoy (Thu 10:40-12:30)
Hüseyin Gökhan Akçay (Tue 10:40-11:30)

Section 3

Instructor: Çiğdem Gündüz Demir (Office: EA 407A, Email: gunduz[at]cs.bilkent.edu.tr)
TA: Süleyman Tuncer Erdoğan (Office: EA 529, Email: serdogan[at]cs.bilkent.edu.tr)
Lectures: Tue 10:40-12:30 (B 204), Fri 8:40-10:30 (B 204)
Office Hours: Çiğdem Gündüz Demir (Mon 13:40-15:30, Tue 13:40-15:30)
Süleyman Tuncer Erdoğan (Mon 14:40-15:30)

Section 4

Instructor: Çiğdem Gündüz Demir (Office: EA 407A, Email: gunduz[at]cs.bilkent.edu.tr)
TA: Mümin Cebe (Office: EA 529, Email: mumin[at]cs.bilkent.edu.tr)
Lectures: Tue 15:40-17:30 (B 204), Fri 13:40-15:30 (B 204)
Office Hours: Çiğdem Gündüz Demir (Mon 13:40-15:30, Tue 13:40-15:30)
Mümin Cebe (Mon 14:40-15:30)

Section 5

Instructor: Çiğdem Gündüz Demir (Office: EA 407A, Email: gunduz[at]cs.bilkent.edu.tr)
TA: Miray Kaş (Office: EA 434, Email: miray[at]cs.bilkent.edu.tr)
Lectures: Mon 15:40-17:30 (B 204), Thu 13:40-15:30 (B 204)
Office Hours: Çiğdem Gündüz Demir (Mon 13:40-15:30, Tue 13:40-15:30)
Miray Kaş (Tue 11:40-12:30)

Texts

  1. Harvey M. Deitel and Paul J. Deitel, C++ How to Program, 5th edition, Prentice Hall, 2005. (required)
  2. Frank M. Carrano, Data Abstraction and Problem Solving with C++: Walls and Mirrors, 4th edition, Addison-Wesley, 2005. (required)
  3. Mark A. Weiss, Data Structures & Algorithm Analysis in C++, 3nd edition, Addison Wesley, 2006. (recommended)

Lectures

Topics

Contents

Introduction, Classes and Objects, Control Statements

Functions

Arrays and Pointers

Classes: A Deeper Look

Operator Overloading

Recursion

Algorithm Analysis
  • Handout at library electronic reserve (slides)

Abstract Data Types

Lists

Stacks

Queues

Exams

Homework

  1. Questions, Due: November 26, 2007
  2. Questions, Due: December 24, 2007
  3. Questions, Due: January 14, 2008 (help on command line arguments) (example test files)

Homework assignments will be posted on this page about two weeks before their due date. Assignments are expected to be turned in by 18:00 on the due date. For the late assignments, each student will be given a total of three grace days (whole or partial) for the whole semester. Once these late days have been exhausted, no late assignments will be accepted. As an example, if Student A submits her/his 1st assignment 29 hours late, s/he will have used two late days and have only one day left. If Students A then submits her/his 2nd assignment 5 hours late, s/he will have used her/his remaining late day. If Student A submits her/his 3rd assignment 1 minute late, this assignment will not be accepted.

You should upload your homework using the online submission form before the deadline. Your submission must include your source code; no hardcopy (printer output) will be required if it is not announced otherwise. Always make sure that the code you submit does compile and run correctly. Graded assignments are to be picked up from the TAs during their office hours. Late submissions should also be done through the online submission form.

Please make sure you fully understand the Bilkent University Policy on Academic Honesty / Öğrenci Disiplin İlke ve Kuralları. Cheating and plagiarism on homework assignments will be punished according to the regulations of the University.

Academic integrity is a problem on programming assignments. Please refer to the "Honor Code Statement" to understand which actions violate the academic integrity. Each student is expected to read and understand this "Honor Code Statement" and return a signed copy of this form to his/her instructor. For those who do not return the signed copy, the homework assignments will not be graded. Students caught cheating on assignments will also be subject to disciplinary action.

Grading Policy

Quiz:20%
Homework:15%
Midterm exam:30%
Final exam:35%

Related Links