COS 425 Foundations of Computer Science

Development of the theoretical foundations of programming: algorithms, languages, automata, computability, complexity, data structures; a broad range of fundamental topics are consolidated and extended in preparation for further study. The course includes an introduction to information theory: the understanding of the quantification of data, particularly in regards to its reliability. Implications of these theories will be developed in relation to such topics as artificial intelligence and linguistics. This course requires a student laptop - see Department Laptop Policy. Prerequisite(s): COS 150 or permission of the instructor. 4 hour(s).