Featured are paradigms for algorithm design, techniques for efficient implementation, and comparisons, for both average and worst-case running times, of different sorting algorithms, hash table mechanisms, balanced trees, and priority queues. Offered each fall . Computer Science 195 and Mathematics 110. Students are introduced to generic assembly language programming and study how computer hardware impacts the design of basic system software. A study of the necessary tools for the critical evaluation of existing and future programming languages and programming concepts, based on principles that underlie diverse languages, unifying themes, distinctions, and implementation issues.
Emphasis is on the programming paradigms with which students are least familiar.
This course emphasizes programming techniques in computational fields of scientific research. Students learn to apply these techniques to model systems drawn from biology, chemistry, geology, and physics. Computer Science 111, Math 110, and a second-semester course in any natural science or economics. This course is an introduction to the concepts and components of modern computer networks. Hardware to be discussed includes the transmission media, connection topology, and switching mechanisms and devices.