BBM 201 - Data Structures

BBM 201 - Data Structures (Fall 2020)

Lectures: Wednesday 9:00-11:45
BBM203 Lab: Thursday 15:00-17:00

Instructors:

Engin Demir (Section 1) engindemir@cs.hacettepe.edu.tr
Adnan Özsoy (Section 2) adnan.ozsoy@hacettepe.edu.tr

Teaching Assistants:

Merve Özdeş merve@cs.hacettepe.edu.tr
Feyza Nur Kılıçaslan feyzanur@cs.hacettepe.edu.tr
Yunus Can Bilge yunuscanbilge@cs.hacettepe.edu.tr

BBM201 Schedule (Tentative)

Week	Date	Topic	Quiz
1	7.10.2020	Orientation and Motivation
2	14.10.2020	Basic concepts for data structures, performance analysis, space and time complexity
3	21.10.2020	Representation of multidimensional arrays, matrix representation	Test
4	28.10.2020	Record/struct, set	Q1
5	4.11.2020	Linked list [Example]	Q2
6	11.11.2020	Stack, Queue
7	18.11.2020	Trees, Binary Trees, Binary Search Trees	Q3
8	25.11.2020	Midterm review, MIDTERM EXAM
9	2.12.2020	Balanced Trees
10	9.12.2020	Hash Tables	Q4
11	16.12.2020	Graph representation
12	23.12.2020	String, Trie	Q5
13	30.12.2020	Priority Queues (Heaps)
14	6.1.2021	Final Exam Preparation	Q6
15-16		FINAL EXAM

BBM201 Grading

Midterm Exam	25
Final Exam	50
Quiz (5 out of 6)	25

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 Notes, Mustafa Ege.

BBM203 Schedule (Tentative)

Week	Date	Lab	Assignment	Quiz
1	8.10.2020	Tutorial: Java to C++ Transition
2	15.10.2020	Tutorial: Java to C++ Transition
3	22.10.2020	Tutorial: Java to C++ Transition		Q1
4	29.10.2020	No Lab (Republic Day)
5	5.11.2020	Office hour	PA1: Array & Matrices	Q2
6	12.11.2020
7	19.11.2020	Office hour, Recitation	PA2: Linked list	Q3
8	26.11.2020
9	3.12.2020	Office hour, Recitation	PA3: Stack & Queue	Q4
10	10.12.2020
11	17.12.2020	Office hour, Recitation	PA4: Trees	Q5
12	24.12.2020
13	31.12.2020	Recitation		Q6
14	7.1.2021

BBM203 Grading

Assignment (4)	80
Quiz (5 out of 6)	20

Those who do not deliver more than 1 assignment out of 4 assignments will fail BBM203 directly with F1 grade.

Logistics:

All communication and announcements will be posted in the Piazza page http://piazza.com/hacettepe.edu.tr/fall2020/bbm201
Same site will be used for BBM203 Software Lab I as well.

All enrolled students will be automatically registered to the Piazza via the emails provided in their university registery credentials. Please make sure that your e-mail addresses are up-to-date and active.

The online class sessions will be streamed using Zoom and the connection credentials for each section is posted in the Piazza site.

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.