BBM 201 - Data Structures

BBM 201 - Data Structures (Fall 2022)

Lectures: Wednesday 9:00-12:00
BBM203 Lab: Friday 10:00-12:00

Instructors:

Engin Demir (Section 1) Classroom: D8
Adnan Özsoy (Section 2) Classroom: D9
Hacer Yalım Keleş (Section 3) Classroom: D10

Teaching Assistants:

Merve Özdeş
Bahar Gezici

BBM201 Schedule (Tentative)

Week	Topic
1	Orientation and Motivation
2	Basic concepts for data structures, performance analysis, space and time complexity
3	Representation of multidimensional arrays, matrix representation
4	Record/struct, list
5	Linked list
6	Midterm Exam I
7	Stack, Queue
8	Trees, Binary Trees, Binary Search Trees
9	Balanced Trees: AVL , LLRBT
10	Hash Tables
11	Midterm Exam II
12	Graph representation
13	String, Trie
14	Priority Queues (Heaps)
	Final Exam

BBM201 Grading

Midterm Exams	2 x 25
Final Exam	50

Reference Books

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, 1995.
Data Structures Using C and C++. 2nd Edition. Yedidyah Langsam, Moshe J. Augenstein, Aaron M. Tenenbaum, Prentice-Hall International Inc., 1996.

BBM203 Schedule (Tentative)

Week	Lab	Assignment	Quiz
1	Tutorial: Java to C++ Transition
2	Tutorial: Java to C++ Transition
3	Tutorial: Java to C++ Transition	PA1: Array & Matrices
4	Tutorial: Java to C++ Transition
5			Q1
6	Office hour, Recitation	PA2: Linked list
7	Office hour, Recitation
8		PA3: Stack & Queue	Q2
9	Office hour, Recitation
10		PA4: Trees	Q3
11	Office hour, Recitation
12	Office hour, Recitation
13			Q4
14	Office hour, Recitation

BBM203 Grading

Programming Assignments	4 x 20
Quizes	4 x 5

Those who do not deliver more than 1 out of 4 assignments will fail BBM203 directly with F1 grade i.e., you should solve at least 3 programming assignments.

Logistics:

All communication and announcements will be posted in the Piazza page http://piazza.com/hacettepe.edu.tr/fall2022/bbm201
For BBM203 Software Lab I, please use the http://piazza.com/hacettepe.edu.tr/fall2022/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.