Announcements

  1. (Sep 13) Course page is online.
  2. (Sep 13) Please register to the Moodle system. You will submit your assignments using Moodle.
  3. (Oct 18) Homework assignment 1 is available.
  4. (Nov 17) Homework assignment 2 is available.
  5. (Nov 30) Homework assignment 3 is available.
  6. (Dec 14) Homework assignment 4 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.

Section 1

Instructor: Ercüment Çiçek (Office: EA 514, Email: cicek[at]cs.bilkent.edu.tr)
Lectures: Tue 17:30-19:20 (EE 05), Fri 10:00-11:50 (EE 05)

Section 2

Instructor: Selim Aksoy (Office: EA 422, Email: )
Lectures: Tue 15:30-17:20 (EE 214), Fri 8:00-9:50 (EE 214)

Section 3

Instructor: Selim Aksoy (Office: EA 422, Email: )
Lectures: Mon 8:00-9:50 (EE 214), Wed 15:30-17:20 (EE 214)

Teaching Assistants

Office Hours

Texts

  1. Frank M. Carrano and Timothy Henry, Data Abstraction and Problem Solving with C++: Walls and Mirrors, any edition, Pearson, 2013 or newer (required).
  2. 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 ]
  • Ch. 6 (Deitel)

Pointers and Arrays

[ Slides ]

Case Study

[ Slides ]
  • Ch. 9, Ch. 10 (Deitel)

Multidimensional Arrays

[ Slides ]
  • Ch. 8 (Deitel)

Recursion

[ Slides ]
  • Ch. 2 (Carrano)

Algorithm Analysis

[ Slides ]

Lists

[ Slides: Part 1 | Part 2 ]

Stacks

[ Slides ]
  • Ch. 6, Ch. 7 (Carrano)

Queues

[ Slides ]
  • Sec. 13-1, Sec. 13-2, Sec. 13-4, Sec. 14-1 (Carrano)

Exams

Homework

  1. Assignment 1: Due 23:59 on November 16, 2020
  2. Assignment 2: Due 23:59 on November 30, 2020
  3. Assignment 3: Due 23:59 on December 14, 2020
  4. Assignment 4: Due 23:59 on December 28, 2020

Homework assignments will be posted on this page. Assignments are expected to be turned in by 23:55 on the due date. You should upload your solutions to the homework assignments on Moodle before the deadline.

For the late assignments, each student will be given two grace days for each homework assignment (with no deduction of points). If no submission is received within two days after the homework deadline, no submission will be accepted for that homework.

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.

Grading Policy

Homework:20%
Midterm exam:40%
Final exam:40%

In order to be able to take the final exam, a student must

Otherwise, the student will receive the FZ 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 attend the 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