BBM 201 - Data Structures

BBM 201 - Data Structures (Fall 2024)

Lectures: Wednesday 9:40-12:30
BBM203 Lab: Friday 9:40-11:30

Instructors:

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

Teaching Assistants:

Selma Dilek
Sümeyye Meryem Taşyürek
M. Aslı Taşgetiren

Student Tutors:

Emirhan Yalçın
Anar Mammadov
Salih Eren Yüzbaşıoğlu

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
1	Introduction and Orientation
2	Tutorial: Java to C++ Transition
3	Tutorial: Java to C++ Transition	PA1: Array & Matrices
4	Tutorial: Java to C++ Transition
5	Tutorial: Java to C++ Transition
6	Office hour, Recitation	PA2: Linked list
7	Office hour, Recitation
8		PA3: Stack & Queue
9	Office hour, Recitation
10		PA4: Trees
11	Office hour, Recitation
12	Office hour, Recitation
13
14	Office hour, Recitation

BBM203 Grading

Programming Assignments

4 x 25

Those who do not deliver (not submitted or graded as 0) 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/fall2024/bbm201
For BBM203 Software Lab I, please use the http://piazza.com/hacettepe.edu.tr/fall2024/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.