Data Structures and Advanced Programming Techniques expands on the programming techniques taught in the first-level course. We study the various methods of storing large, indeterminate and constantly changing amounts of data. Data is structured in different ways to promote ease of manipulation in particular situations. Also, in keeping with the move towards data-centric computing, data is considered the focus of programming, with all other operations encapsulated and revolving around the data.
Lecturer : Hussein Suleman
Office : H1-410b
Duration : 75 lectures (15 weeks = 1 semester)
Text-book : Data Structures with C++, W. Ford and W. Topp,
Prentice-Hall, 1996
available from Premier Bookshop (upper caff) at R179-95.
Orientation : 21 February 2pm-5pm
Practicals : One per week. Due on Fridays at 4pm unless otherwise specified.
Practical Marking :
Correctness
Output
Documentation
Efficiency
Creativity
Stress
Tutors : Responsible for marking practicals and assisting with queries about practicals (Bavini and Ritesh).
Tutorials : None, unless requested.
Theory Tests : April 10, May 15 (or in the general vicinity of these dates)
Practical Tests : April 25, May 23 (or in the general vicinity of these dates)
Location of Lecture Notes :
http://yoda.cs.udw.ac.za/~hussein/dsnotes/