NETB208 Data Structures

 Timetable [2019/2020]

Week No.
Topics
Date
1.
Chapters 1: C++ Programming [html] (1-56)
Basic C++ Programming Elements, Expressions, Functions, Classes
Chapters 2: Š˛bject Oriented Design [html] (61-96)
Inheritance and Polymorphism, Templates, Exceptions
2.10
2.
Chapter 3: Analysis Tools [pdf] [html](107-134)
Running Time and Pseudo-Code, Analysis of Algorithms, Asymptotic Notation, Asymptotic Analysis [Wiki],
[UC Berkeley Video Lecture]
9.10
3.
Chapter 4: Stacks, Queues, and Recursion [html] (143-202)
Stacks, Queues, Linked Lists, Double-Ended Queues
16.10
4.
Chapter 5: Vectors, Lists, and Sequences [html] (203-252)
Vectors, Lists, Sequences, Case Study: Bubble-Sort on a Sequence, Iterators, A Hierarchy of Sequence ADTs
23.10
5.
Test 1
30.10
6.
Chapter 6: Trees I [html] (253-272)
The Tree Abstract Data Type, Basic Algorithms on Trees
6.11
7.
Chapter 6: Trees II [html] (273-300)
Binary Trees, Data Structures for Representing Trees
13.11
8.
Chapter 7: Priority Queues I [html] (311-329)
The Priority Queue Abstract Data Type, Implementing a Priority Queue with a Sequence
20.11
9.
Chapter 7: Priority Queues II [html] (330-348)
Heaps, Implementing a Priority Queue as a Heap
27.11
10. Test 2
4.12
11.
Chapter 8: Dictionaries I [html] (363-402)
The Dictionary Abstract Data Type, Ordered Dictionaries
11.12
12.
Chapter 8: Dictionaries II [html] (363-402)
Hash Tables
18.12
13.
Chapter 9: Search Trees [html] (411-436)
Binary Search Trees, AVL Trees
8.01
14.
Chapter 9: Search Trees II [html] (437-467)
Multi-Way Search Trees, (2,4) Trees, Red-Black Trees
15.01
15.
Test 3
22.01

Term exam - Final Test
28.01.2020, 14:40, 404-2
28.01