|
Table of Contents
|
For Jackson's reference mostly. Note to self: editing blocked.
Summary
- File I/O
- Algorithm based problem solving tasks
- Data structures
- Implementations from scratch
- Implementations using STL.
Detailed Course Outline
This outline is still in drafting stages. Most of it is for my own reference anyway. Jackson.
Week 1 (28 July)
The first week will be, to start, a revisiting of key concepts required to do the course. Questions will also be answered on unknown material.
We will learn/revise the two methods of Input and Output: C Standard I/O and the I/O Stream.
One example introductory task talked through and coded (e.g. culture on orac) - done with screen I/O first.
We will also learn about using File I/O in both methods. Then the intro task will be fixed with file I/O and submitted to orac.
Will and Tom to have another task from orac as well as anyone else who wants it.
Also, people will have a chance to sign up to this wiki. Possible collection of email addresses for contacting as well.
Week 2 (4 August)
The second week will be a couple of introductory tasks (to be selected). The problems will be attempted individually or in pairs. Optional Challenge Question(s), possibly for homework.
Week 3 (11 August)
Introduction to the concept of structs and data structures.
Describe and give an example of a struct.
Describe stacks. Describe the properties of stacks (methods).
Implement an integer stack with push and pop functions. (Note to self: Find Todd's Linked List Implementation)
Implement the same stack with an STL stack, deque or vector. Most likely <stack>: [1] STL Containers: [2]
If possible, find an application of data structures.