BBM 201 - Data Structures (Fall 2017)

Lectures: Thursday 13:00-15:45 @D1-2-3 (Sec. 1-3)

Instructors:

Burcu Can (Sec. 1)

burcucan-at-cs.hacettepe.edu.tr
217
+90 312 297 7500, 121

Sevil Sen (Sec. 2)

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

Adnan Özsoy (Sec. 3)

aozsoy-at-cs.hacettepe.edu.tr
114
+90 312 780 7510

Teaching Assistants:

Pelin Canbay

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

Burcak Asal

basal-at-cs-hacettepe.edu.tr
122
+90 312 297 7500

Gultekin Isik

gultekin-at-cs-hacettepe.edu.tr
Z07
+90 312 297 7500

Schedule (Tentative)

Week	Date	Topic
1	Sept 28	Introduction to Data Structures
2	Oct 5	Recursion and Performance Analysis
3	Oct 12	Arrays & Matrices
4	Oct 19	Arrays & Matrices (Cont.)
5	Oct 26	Stacks and Queues
6	Nov 2	Midterm Exam 1
7	Nov 9	Evaluation of Expressions
8	Nov 16	Array-Based Linked Lists
9	Nov 23	Linked Lists & Examples
10	Nov 30	Linked List Applications (Stack, Queue, Hashtable)
11	Dec 7	Doubly Linked Lists,Trees
12	Dec 14	Midterm Exam 2
13	Dec 21	Trie & Graphs 1
14	Dec 28	Graphs 2

Grading

2 Midterm exams	50%
Final exam	45%
Class participation	5%

Reference Books

Data Structures and Algorithm Analysis in C++. Mark Allen Weiss.
Data Structures Notes, Mustafa Ege.
Fundamentals of Data Structures in C. Ellis Horowitz, Sartaj Sahni, and Susan Anderson-Freed, 1993.
Data Structures A Pseudocode Approach with C. Richard F. Gilberg, Behrouz A. Forouzan
Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013
The C Programming Language, 2nd Edition. Brian Kernighan and Dennis Ritchie, Prentice Hall, 1988
Practical C Programming 3rd Edition. Steve Oualline, O'Reilly Media, 1997

Important Dates

Programming Assignment 1	9 October 2017
Programming Assignment 2	23 October 2017
Programming Assignment 3	13 November 2017
Programming Assignment 4	4 December 2017

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

For the BBM 203 related communications, you should also enroll that course in Piazza through the link https://piazza.com/hacettepe.edu.tr/fall2017/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. F1 disqualifies a student for make up exam/assignment.