2501 ICT Programming 3
Semester 1, 2006

LOGAN CAMPUS

Course outline

Cross-Campus WEB-site

Logan Convener

Professor Vladimir (Vlad) Estivill-Castro, PhD

Email:v.estivill-castro (the at symbol) griffith.edu.au

Logan Schedule

1. (Week 1) Lecture.- Introduction (PDF FULL SLIDES and 3-SLIDIES a page)

2. (Week 2) Lecture .- Preconditions and Post-conditions (Programming by contract/decoupling) and Object Oriented Programming (PDF FULL SLIDES and 3-SLIDIES a page)
• Tutorial 1 (Tutorial 1 Part 1 and Part 2) First exercise and Second Exercise
3. (Week 3) Lecture.- Complexity and Algorithm Analysis (PDF FULL SLIDES and 3-SLIDIES a page)
• Tutorial 2 (Using CVS and Makefiles) Additional Reading on Makefiles
4. (Week 4) Lecture - Algorithms and Data Structures COLLECTIONS (PDF FULL SLIDES and 3-SLIDIES a page)
• Tutorial 3 (Using a debugger) and more C++ (Pointers and the Stack and the heap) Complete Exercise 1 and Exercise 2
5. (Week 5) Lecture - Linked Lists (PDF FULL Slides and 3-SLIDES a page)
   • Tutorial 4 Review C Pointers and dynamic memory . More on debugging. More on C++ (parameter passing, casting, dynamic arrays)(vectors and inheritance) . Complete the exercise and then an exercise on vectors
6. (Week 6) Lecture - Queues and Stacks, and intro Hierarchical Data Structures (Binary Search Trees) (PDF FULL Slides and 3-SLIDES a page)
   • Tutorial 5 Memory management (reading) and tutorial (with discussion of virtual functions and makefiles) and tutorial on strings. Do an exercise on memory management and one on strings
7. (Week 7) Lecture - Graphs, (PDF Full Slides and 3-Slides a page)
   • Tutorial 6 Multi-dimensional arrays (a tutorial) and IO streams (tutorial)
8. (Week 8) Processes and Threads (PDF Full Slides and 3-Slides a page)
   • Tutorial 7 Overloads and friends (a tutorial) and Standard Template Library (a tutorial)
9. (Week 9) Interprocess communication (PDF Full Slides and 3-Slides a Page)
   • Tutorial 8 Binary Search Trees and Tries (PDF Full Slides and 3-Slidies a Page)
10. (Week 10)
    • Tutorial 9 Execute the following program in dwarf (make sure you can delay each process so that you can use ps to see the effects)
11. (Week 11)
    • Tutorial 10

Marks for the Logan Campus (to be updated regularly)