CS 201: Fundamental Structures of Computer Science I 
Announcements
Mar 20  Homework 1 has been posted. It is due by 23:59 pm on Thursday, April 5th. 
Feb 6  Midterm exam dates have been set. The first midterm will take place at 17:4520:00 on Thursday, March 29th. The second midterm will be at 17:4520:00 on Friday, April 20th. 
Jan 25  Please check out the syllabus. 
Jan 25  Welcome to CS 201! Please check this web page for announcements. 
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.  

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 1: Recitation 1 
Functions [ Slides ] 
 Functions (Ch.6 of Deitel book) 
Arrays [ Slides ] 
 Arrays (Ch.7 of Deitel book) 
Pointers [ Slides ] 
 Pointers (Ch.8 of Deitel book)  Recitation 2 
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)  Exercise 
Recursion [ Slides ] 
 Recursion: The Mirrors (Ch.2 of Carrano book) 
Algorithm analysis [ Slides ] 
 Handout at library electronic reserve  Recitation 3 
Lists 
 Data Abstraction: The Walls (Ch.3 of Carrano book)  Linked Lists (Ch.4 of Carrano book) 
Stacks [ Slides ] 
Stacks (Ch.6 of Carrano book) 
Queues [ Slides ] 
Queues (Ch.7 of Carrano book) 
Homework Assignments and Late Policy
Homework assignments will be posted on the course web site. Assignments are to be turned in by 23:59 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. 
Academic Integrity
Please make sure you fully understand the Bilkent University Policy on Academic Honesty (http://w3.bilkent.edu.tr/www/lisansveonlisansegitimogretimyonetmeligi/#madde4.9, in Turkish) and the Rules and Regulations of the Higher Education Council (YOK) (http://www.resmigazete.gov.tr/eskiler/2012/08/2012081812.htm, in Turkish). Cheating and plagiarism on exams, quizzes, and homework assignments will be punished according to these regulations. 