File processing methods including sequential, index sequential, and random access are developed. Applications for magnetic tape and disc are explored. Advanced topics in sorting and searching are also discussed. Computer use fee. Also covered are fundamentals of logic design with application to the design of basic computer elements such as counters, adders, decoders, design of instruction timing sequences, register structure, addressing techniques and microcomputers.
Emphasis is placed on the models and algorithms for multi-programming computer operating systems.
Discussion will include classic problems such as the concurrency problems of mutual exclusion, deadlock and synchronization, and memory management concepts such as paging, working set and segmentation. The laboratory includes an introduction to using the UNIX operating system, an introduction to programming in the C language and experiments designed to confirm or extend the principles developed in lecture. Programming Languages 3 credits A study of the organization and structure of modern programming language paradigms with an emphasis on semantic issues. Topics include formal language theory, syntax, semantics, calling protocols, and conventional and abstract data types. Computer use fee.