CPE 360 Computational Data Structures and Algorithms
The role of data structures and algorithms in the real world; principles of programming including the topics of control flow, recursion and I/O; principles of computational intelligence; topics from elementary data structures including arrays, lists, stacks, queues, pointers, strings; searching and sorting; data structures for concurrent execution; topics from elementary algorithms including analysis of algorithms and efficiency, computational complexity, empirical measurements of computational complexity of algorithms, proof techniques including induction; selected topics from advanced algorithms including distributed algorithms; programming laboratory exercises and projects.A study of the implementation of digital systems using microprocessors. The architecture and operation of microprocessors is examined in detail along with I/O interfacing, interrupts, DMA and software design techniques. Specialized controller chips for interrupts, DMA, arithmetic processing, graphics and communications are discussed. The laboratory component introduces hardware and software design of digital systems using microprocessors. Design experiments include topics such as bus interfacing, memory decoding, serial communications and programmable ports.
Cross Listed Courses
EE 390
Distribution
Computer Engineering Program