Some of these modules are covered in multiple lecture periods and
during other lecture periods multiple modules may be covered. The
modules are roughly listed in order as they will be discussed in class.
However, this may be subject to change, see your instructor. The following
list of topics is large and we may have to condense or eliminate some
of the topics from coverage in the class.
Under CONSTRUCTION!!!!!!!!!
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 |
|