BBM 201 - Data Structures (Fall 2018)

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

Instructors:

Cumhur Yigit Ozcan (Sec. 1)

cumhuryigitozcan-at-cs.hacettepe.edu.tr

+90 312 297 7500

Mustafa Ege (Sec. 2)

ege-at-hacettepe.edu.tr

+90 312 297 7500

Sevil Sen (Sec. 3)

ssen-at-cs.hacettepe.edu.tr
113
+90 312 297 7500

Teaching Assistants:

Pelin Canbay

pelin-at-cs-hacettepe.edu.tr
222
+90 312 297 7500

Alaettin Ucan

aucan-at-cs.hacettepe.edu.tr
222
+90 312 297 7500

Selim Yilmaz

selimy-at-cs.hacettepe.edu.tr
Z06
+90 312 297 7500

Merve Ozdes

merve-at-cs.hacettepe.edu.tr
118
+90 312 297 7500

Schedule (Tentative)

Week	Date	Topic
1	Oct 11	Introduction to Data Structures
2	Oct 18	Performance Analysis, Space and Time Complexity
3	Oct 25	Representation of Multidimesional Arrays
4	Nov 1	Band, Sparse, Triangular Matrices
5	Nov 8	Stacks and Queues
6	Nov 15	Evaluation of Expressions
7	Nov 22	Array-based Linked Lists
8	Nov 29	Midterm Exam 1
9	Dec 6	Linked Lists Applications (Stacks, Queues, Hashtables)
10	Dec 13	Doubly Linked Lists
11	Dec 20	Binary Trees, Tries
12	Dec 27	Graph Representation
13	Jan 3	Midterm Exam 2
14	Jan 10	Examples

Grading

2 Midterm exams	52%
Final exam	40%
Assignments & Quizzes	8%

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	22 October 2018
Programming Assignment 2 - Stacks & Queues	5 November 2018
Programming Assignment 3 - Linked Lists	26 November 2018
Programming Assignment 4 - Trees	17 December 2018

Additional Resources

Sample Exams and Questions

Midterm (Fall 2014)

Solution

Final (Fall 2014)

Solution

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/fall2018/bbm201

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

Policies:

Attendance to lectures is mandatory. Those who do not attend more than 3 out of 14 classes will fail BBM201 directly with F1 grade. You are responsible for all material presented in lecture. Some of the course material is not covered in the textbook. All work on assignments must be done individually unless stated otherwise. You are encouraged to discuss with your classmates about the given assignments, but these discussions should be carried out in an abstract way. That is, discussions related to a particular solution to a specific problem (either in actual code or in the pseudocode) will not be tolerated.

In short, 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 25 points for 3 out of 4 assignments will fail BBM203 directly with F1 grade. Those who do not attend more than 3 out of 7 recitation classes will fail BBM203 directly with F1 grade. F1 disqualifies a student for make up exam/assignment.