Database architecture, relational database model, normalization, SQL query languages, B-trees and hashing. The design and construction of language translation systems. Lexical analysis, parsing, code generation, and optimization techniques. Implementation of compiler techniques through development of a small compiler. First in a two course sequence.
Students select and analyze a problem, develop requirements, and design a solution.
CS 460 Second in a two course sequence. Students implement their design from CS 460 using a programming language. On Demand 1-3 cr. Junior standing, consent of instructor and approval of department head. Directed research and study on an individual basis.