Week
#
|
Module
|
Materials
|
1
|
1 Introduction to Class,
SGI DeskTop, UNIX environment (file permissions, path, etc.) |
Class Lecture,
|
1,2 |
2 SW Process and
Engineering |
Class Lecture, Chapter 1
Questions: SWE, |
2 |
3 Data Design |
Class Lecture, Chapter 2
Questions: C++, Passing
Parameters
|
2 |
4 OOP Design |
Class Lecture, Chapter 2
Questions: OOP |
|
3
|
5 Pointers and
Memory Issues |
Class Lecture, Chapter 3
Questions: Pointers |
3 |
6 Lists |
Class Lecture, Chapter 3& part of 4
|
4 |
7 Binary Search
of a List |
Class Lecture, Chapter 3 & part of 4
|
|
4
|
8 Class Templates |
Class Lecture, Chapter 6
|
5 |
9 Stacks &
Queues |
Class Lecture, Chapter 5
|
5 |
10 Linked Structures |
Class Lecture, Chapter part of 3& part of 4 &part of 5 & part of 6
Questions: |
6 |
11 Computational
Complexity |
Class Lecture,Chapter 2
|
6 |
12 Recursion |
Chapter Lecture, Chapter 7
|
7 |
13 Binary Search
Tree |
Class Lecture, Chapter 8
Questions: Trees |
7 |
13 More on Trees |
Class Lecture,
|
7 |
14&15 Heaps and Queues |
Class Lecture, Chapter 9
Questions: Heaps |
8 |
16 Graphs |
Class Lecture, Chapter 9
|
9 |
17 Algorithms,
Sorting &
Searching |
Class Lecture, Chapter 10
|
9 |
18 Sets |
Class Lecture, Chapter 9
|
9 |
19 Hashing + |
Class Lecture, Chapter 10
|
10 |
20 Optimization |
Class Lecture,
|
* |
21 Application-
Network Routing |
Class Lecture,
|
* |
22 Advanced |
Class Lecture, Possibilities
- Database
- Application oriented Algorithm Development
- imaging
- speech
- huffman encoding?
- AI: decision trees, etc.
|
* |
23 .NET |
|