McMaster University, SFWR ENG 2S03
Topics Midterm 1
The Material covered in lectures and assignments including linked lists.
Resources: Slides, code examples, code dump, assignments, sample midterm, links to c resources.
Detailed topics
- Basic C
- Type definitions (arrays and structures)
- Stack
- Queue
- array
- Search (naive, binary)
- The notion of worst case complexity O(1), O(log(n)),O(n),O(n log(n)), O(n^2)
- Sort (naive, merge)
- Binary tree
- Priority queue (heap)
- Dynamic Memory
- Linked list (linked in different ways)
- reading data from file
You will be asked to write small programs, proper syntax is expected, so program
programming !