Programming with data structures
D Casey
6 points * 3 hours per week * Second semester * Peninsula * Prerequisites: CFR1122, CFR1140 * Prohibitions: CFR1404, CSC1030, GCO1812, RDT2131, RDT2301, RDT2831, SFT1101, SFT2121, SFT2202
The subject aims to introduce students to the syntax and style of the C programming language. Familiarity with the language is developed within a UNIX environment and UNIX program development and debugging tools used. The nature and use of the language as both imperative and functional is explored. Once the basic concepts of C have been taught, its use in implementation of basic data structures is discussed and practised using both recursive and, where appropriate, iterative techniques. Students are introduced to some of the C libraries, some UNIX system calls and the elements of UNIX system programming, a topic which is further developed in the third year elective subject, CFR3111. The UNIX screen handling package `curses' is introduced and students are expected to spend some time on their own gaining familiarity with this product.
Assessment
Examination (3 hours): 60% * Practical work: 40%
Prescribed texts
Casey D C from the beginning Monash U, 1994
Recommended texts
Ammeraal L Programs and data structures in C Wiley, 1987
Ammeraal L C for programmers 2nd edn, Wiley, 1991
Goodheart B Unix curses explained Prentice-Hall, 1991
Horspool R N C programming in the Berkeley Unix environment Prentice-Hall, 1986
Miller L H and Quilici A E Programming in C Wiley, 1986
Plauger P J The standard C library Prentice-Hall, 1992
Sobell M G A practical guide to Unix system V Benjamin-Cummings, 1985
Spuler D Comprehensive C Prentice-Hall, 1992
Wang P S An introduction to ANSI C on Unix Wadsworth, 1992