Announcements

  1. (Jun 3) Course page is online.
  2. (Jun 3) Syllabus is available.
  3. (Jun 16) Homework assignment 0 is available.
  4. (Jun 17) Quiz locations are announced.
  5. (Jun 24) Homework assignment 1 is available.
  6. (July 7) Homework assignment 2 is available.
  7. (July 16) Homework assignment 3 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 algorithm analysis.

The syllabus contains more information about the course.

Instructor

Selim Aksoy
Office: EA 422
Email:
Office Hours: Thu 13:40-15:30 or by appointment

Teaching Assistants

Schedule

Texts

  1. Frank M. Carrano, Data Abstraction and Problem Solving with C++: Walls and Mirrors, 5th edition, Addison-Wesley, 2006. (required)
  2. Harvey M. Deitel and Paul J. Deitel, C++ How to Program, 8th edition, Prentice Hall, 2011. (recommended)

Lectures

Topics

Contents

Introduction

[ Slides ]
  • Introduction to Classes and Objects (Ch.3 of Deitel book)
  • Control Statements: Part I (Ch.4 of Deitel book)
  • Control Statements: Part II (Ch.5 of Deitel book)
  • Code examples
  • Recitation: Part 1, Part 2, Part 3

Functions

[ Slides ]

Arrays

[ Slides ]

Pointers

[ Slides ]

Case Study

[ Slides ]
  • Classes: A Deeper Look, Part I (Ch.9 of Deitel book)
  • Classes: A Deeper Look, Part II (Ch.10 of Deitel book)

Recursion

[ Slides ]
  • Recursion: The Mirrors (Ch.2 of Carrano book)

Algorithm Analysis

[ Slides ]
  • Handout at library electronic reserve

Lists

[ Slides: Part 1 | Part 2 ]
  • Data Abstraction: The Walls (Ch.3 of Carrano book)
  • Linked Lists (Ch.4 of Carrano book)
  • Recitation: Part 1, Part 2

Stacks

[ Slides ]
  • Stacks (Ch.6 of Carrano book)

Queues

[ Slides ]
  • Queues (Ch.7 of Carrano book)

Exams

Homework

  1. Homework 0: supplementary files, Due: this assignment will not be graded
  2. Homework 1: Due 23:59 on Monday, July 7, 2014
  3. Homework 2: Due 23:59 on Monday, July 14, 2014
  4. Homework 3: Due 23:59 on Thursday, July 31, 2014

Homework assignments will be posted on this page. Assignments are expected to be turned in by 23:59 on the due date. For the late assignments, each student will be given a total of two 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 23 hours late, s/he will have used one late day 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.

We will use the PAGS system to grade your homeworks. Therefore, you should make sure that the latest version of your homework is available in the PAGS system before the deadline. You should also upload your homework using the online submission form before the deadline for backup purposes. 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. Late submissions should be done through the online submission form.

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, quizzes, and homework assignments will be punished according to these regulations.

Grading Policy

Quiz:20%
Homework:10%
Midterm exam:35%
Final exam:35%

In order to be able to take the final exam, one must obtain at least 22 points (40% of total 55) from the weighted sum of the quiz and midterm grades; otherwise, one will receive the FZ grade.

The instructor also reserves the right to set other thresholds for passing grades.

Related Links