Data Structures and Algorithms D2 Module Information
Module Documents
Module Guide
Assignments
Assignment 1
Assignment 1 is now available . After reading this
you will need to start by downloading minibase.zip which contains a binary program and text format data file. Then run the binary program and
make sure you fully understand what this program does.
Module Notes
'C' Programming Language reference notes
Week 1: Use of Structures with Functions, Pointers and Arrays
Week 2: Use of Bitwise operators in 'C' and prime number generation
Week 3: Memory allocation types and dynamic memory allocation
Week 4: Data storage software design choices
Week 5: Parsing and validating user input data
Week 6: Keys and addition, deletion and modification of array records
Week 7: Keys and searching for specific array records
Week 8: Simple iterative sorting algorithms
Week 9: Reading week
Make sure that you catch up with any tutorial programming exercises you have not
yet finished. Also make sure that your work on the assignment
is within schedule.
Week 10: Stacks and queues
Other notes
Linked Lists
Sorting Linked Lists
Pointers to Pointers and Variable Parameter
Lists notes,
for which OHPs (in pdf format) are also available
Recursion
Recursive Sorting Algorithms
Trees
AVL Trees for which OHPs (in pdf format) are also available
Heaps for which OHPs (in pdf format) are also available
Hash Tables
Function Pointers and Code Reuse
Some Programs using Random Numbers. OHPs are available.
Introduction to Graph Theory
Using a Graph Algorithm to Plan a Shortest Route
Geometrical line crossing algorithms
Tutorial Notes
Exercises are available
to assist students in developing programs and preparation work relevant for
assignments 1 and 2.
Source Code Samples and Downloads
'C' Source Code