CS202

Fundamental Structures of Computer Science II

Summer 2008

Semester : Summer 2008

Instructor : Dr. Ilyas Cicekli

Office#: EA504

Email : ilyas@cs.bilkent.edu.tr

Phone : 290-1589

Course Hours: Tuesday 13:40-16:30 Friday 13:40-16:30 (EB101)

Off. Hours : Tuesday 10:40-12:00

Assistants :

Kadir Akbudak (kadir@cs.bilkent.edu.tr EA526, OH:Wednesday 9:00-11:00, Tel: x1776),

Textbooks:

[1] Frank M. Carrano and Janet J. Prichard, Data Abstraction and Problem Solving with C++: Walls and Mirrors, 4th edition, Addison-Wesley, 2005. (required)

[2] Harvey M. Deitel and Paul J. Deitel, C++ How to Program, Prentice Hall, 2005. (recommended)

[3] Mark A. Weiss, Data Structures & Algorithm Analysis in C++,Addison Wesley, 2006. (recommended)

Tentative Course Outline:

1. Algorithm Efficiency and Sorting (Ch.9 of textbook [1])

2. Trees (Ch.10 of textbook [1])

3. Tables and Priority Queues (Ch.11 of textbook [1])

4. Advanced Implementation of Tables (Ch.12 of textbook [1])

5. Graphs (Ch.13 of textbook [1])

Grading :

Midterm : 30%

Final : 35%

Quizzes : 15%

Homeworks : 20%

Quizzes, Midterms and Final Exam will be closed book exams.

Homeworks:

· Assignments will be posted on the web page 7 days before their due date.

· Assignments are due at class time on the due date; they will not be accepted after the class time.

· Turned in assignments must be printer outputs with your names, student ids, and sections on them; otherwise they will not be graded.

· You should also send an email message (to your TA) containing your typed homework and source codes of your C++ programs in your homework. You should send this email message before 6:00 pm on the due date.

· Graded assignments are to be picked up from the TAs during their office hours.

· You have to do your own homeworks. CHEATING WILL BE HEAVILY PUNISHED.

Course Web Page : ( Visit this web page regularly)

http://www.cs.bilkent.edu.tr/~ilyas/Courses/CS202

Lecture Notes:

Announcements:

Quiz 1 is on June 20 (Friday), 13:40 -- Closed book
Quiz 2 is on June 27 (Friday), 13:40 -- Closed book
Quiz 3 is on July 18 (Friday), 13:40 -- Closed book

MIDTERM is on July 4 (Friday), 13:40 (EB-101) – Closed book

FINAL EXAM is on July 27 (Sunday) – 13:30 (EB-101) -- Closed book

Homeworks:

· Assignment 1 - Due Date: June 20 (Friday) - Postponed to June 24 Solutions

· Assignment 2 - Due Date: July 2 (Wednesday) Solutions

· Assignment 3 - Due Date: July 18, 9.00 am (Friday morning) Solutions

· Assignment 4 - Due Date: July 25, 11.00 am (Friday morning))