Study of the structures used to store and manipulate data on external devices and the techniques used to manipulate this data. Binary trees, general trees, graphs, sorting algorithms, merging algorithms, hash codes, hash tables, file and memory allocation procedures. Computer implementations are developed in Pascal. Techniques used in the study, design, development, and implementation phases of the life cycle are presented. A complete system, designed and developed as a small-group project, is constructed during the course.
Emphasis is placed on the development of a simple but functional system.
Continuation of 3400. Continued study of micro-processors, advanced logic design, sequential circuits, digital and switching waveforms, encoding of information, number representation and arithmetic, logical operations, computer architecture for very large and very small computer systems, memory systems, and CPU design. Permission of department chair Designed to provide academic credit for meaningful computer-related experience gained while working in a business or industry. Satisfactory employer evaluation and detailed written documentation of the work performed is required. Simple statements including precedence, infix, prefix, and postfix notation.