BBM 201 - Data Structures (Fall 2019)

Lectures: Tuesday 13:00-15:45 @D3-4-10 (Sec. 1-3)

Instructors:

Teaching Assistants:

Schedule (Tentative)

Week	Date	Topic	Quiz
1	Oct 8	Introduction to Data Structures
2	Oct 15	Performance Analysis, Space and Time Complexity	Quiz
3	Oct 22	Representation of Multidimensional Arrays	Quiz
4	Oct 29	Public holiday
5	Nov 5	Band, Sparse, Triangular Matrices	Quiz
6	Nov 12	Stacks and Queues	Quiz
7	Nov 19	Midterm I
8	Nov 26	Evaluation of Expressions	Quiz1	Quiz2
9	Dec 3	Array-based Linked Lists	Quiz
10	Dec 10	Dynamically Allocated Linked Lists	Quiz
11	Dec 17	Implementation of Linked Lists	Quiz
12	Dec 24	Midterm II
13	Dec 31	Doubly Linked Lists	Quiz
14	Jan 7	Binary Trees	Quiz

Grading

2 Midterm exams	50%
Final exam	40%
Quizzes	10%

Reference Books

Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013
Data Structures and Algorithm Analysis in C++. 4th Edition. Mark Allen Weiss, Pearson, 2014
Fundamentals of Data Structures in C. Ellis Horowitz, Sartaj Sahni, and Susan Anderson-Freed, Computer Science Press, 1993.
Fundamentals of Data Structures in C++. Ellis Horowitz, Sartaj Sahni, and Susan Anderson-Freed, Computer Science Press, 1995.
Data Structures Notes, Mustafa Ege.

Important Dates

Programming Assignment 1 - Arrays & Matrices	24 October 2019
Programming Assignment 2 - Stacks & Queues	14 November 2019
Programming Assignment 3 - Linked Lists	5 December 2019
Programming Assignment 4 - Trees	2 January 2020

Additional Resources

Tools

Standard Environment

The most efficient way of developing a C program is to use a Unix environment:

Command-line
Compiler: gcc
Debugger: gdb, valgrind
Editor: Vim, Emacs, or Sublime Text

To mimic a Unix programming environment on your own computer, you have the following options:

On a Linux distribution: sudo apt-get install build-essential or equivalent.
On Mac OS 10.6.6 or later: Install Xcode from the App Store, open it, go to Preferences > Downloads > Components and download "Command Line Tools".
On Windows: Install cygwin. Please check the packages gcc-core, gcc-g++, gdb.

IDEs

Your programs need to work in the standard environment as we evaluate them on dev.cs.hacettepe.edu.tr. However, if you'd like to use a GUI, these are the IDEs that seem to work well:

Code::Blocks (Linux, Mac OS X, Windows)
Eclipse (Linux, Mac OS X, Windows)
Xcode (Mac OS X)
Visual Studio (Windows)

General purpose text editors

Vim (Linux, OS X, Windows)
Emacs (Linux, OS X, Windows)
Sublime Text (Linux, OS X, Windows)

Communication:

The course webpage will be updated regularly throughout the semester with lecture notes, programming and reading assignments and important deadlines. All other course related communications will be carried out through Piazza. Please enroll it by following the link https://piazza.com/hacettepe.edu.tr/fall2019/bbm201

For the BBM 203 related communications, you should also enroll that course in Piazza through the link https://piazza.com/hacettepe.edu.tr/fall2019/bbm203

Policies:

Turning in someone else’s work, in whole or in part, as your own will be considered as a violation of academic integrity. Please note that the former condition also holds for the material found on the web as everything on the web has been written by someone else. Those who do not deliver more than 1 assignment out of 4 assignments will fail BBM203 directly with F1 grade.