| Week No. |
NETB201 Topics |
NETB201 Dates |
| 1. |
Chapters 1: C++ Programming [html] (1-56) Basic C++ Programming Elements, Expressions, Functions, Classes |
2.10 |
| 2. |
Chapters 2: Оbject Oriented Design [html] (61-96) Inheritance and Polymorphism, Templates, Exceptions |
9.10 |
| 3. |
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] |
16.10 |
| 4. |
Chapter 4: Stacks,
Queues, and Recursion [html] (143-202) Stacks, Queues, Linked Lists, Double-Ended Queues |
23.10 |
| 5. |
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 |
30.10 |
| 6. |
Test_1 |
6.11 |
| 7. |
Chapter 6:
Trees I [html] (253-272) The Tree Abstract Data Type, Basic Algorithms on Trees |
13.11 |
| 8. |
Chapter 6: Trees II [html] (273-300) Binary Trees, Data Structures for Representing Trees |
20.11 |
| 9. |
Chapter 7: Priority Queues I [html] (311-329) The Priority Queue Abstract Data Type, Implementing a Priority Queue with a Sequence (23.11, Sunday, 14:40, 210-1) |
23.11 (Sunday) 14:40, 210-1 |
| 10. |
Chapter 7: Priority Queues II [html] (330-348) Heaps, Implementing a Priority Queue as a Heap |
27.11 |
| 11. | Test_2 | 4.12 |
| 12. |
Chapter 8: Dictionaries
I [html] (363-402) The Dictionary Abstract Data Type, Hash Tables, Ordered Dictionaries |
11.12 |
| 13. |
Chapter 9:
Search Trees I [html] (411-436) Binary Search Trees, AVL Trees |
18.12 |
| 14. |
Chapter 9:
Search Trees II [html] (437-467) Multi-Way Search Trees, (2,4) Trees, Red-Black Trees |
8.01 |
| (On 15.01 will not have a lecture) | 15.01 |
|
| 15. |
Final Test |
22.01 |
| |
Term exam |
4.02, 13:00 115-1 |