CFR7312

Programming with data structures

P McKenzie

6 points
* 4 hours per week
* Second semester
* Peninsula
* Prerequisites: CFR7101
* Prohibitions: BUS2011, CFR1111, CFR1122, CFR1124, CFR1404, CSC1030, GCO1812, RDT2131, RDT2301, RDT2831, SFT1101, SFT2121, SFT2202

Objectives At the completion of this subject students should know and understand programming principles, including sequence of control mechanisms, modularity, parameter passing, file handling techniques indirect addressing and use of variable scoping; know about data structures, understand how to select them appropriately and be able to use them as part of programming solutions to client information systems problems; and be able to implement the programming principles through C programming in a UNIX environment.

Synopsis Features of C programming: the pre-processor, scope, lifetime and storage class of variables, advanced use of pointers, uses of recursion, command line arguments, memory allocation, bit operators. Data structures: arrays, alternative array notations, initialising arrays, pointer arithmetic with arrays, arrays and functions. Strings: storing strings, pointers to char, terminating strings, string functions, arrays of strings, arrays of pointers to char, pointer to array of pointers to char, recursion and strings. Structures and unions. Linked lists. Stacks and queues. Binary trees. File handling: character, line, formatted and record input/output, random access. Programming in a UNIX environment. Using the UNIX operating system: logging on/off, directories, creating, copying, removing files, file access, Emacs editor, multifile programs, Curses for windows/colour in C programs. Redirecting program input/output to/from files and/or other programs. System calls from within programs, making screen output available to programs, creating parallel processes.

Assessment Examination (3 hours): 40%
* Practical work: 40%
* Unit test: 20%

Prescribed texts

Kruse R L and others Data structures and program design in C Prentice-Hall, 1991

Recommended texts

Deitel H M and Deitel P J C: How to program 2nd edn, Prentice-Hall, 1991
Hanley J R and others Problem solving and program design in C Addison-Wesley, 1993