Applications include data management systems, file organization, information retrieval, and list processing. Graphics II 4 credits Continues the study of computer graphics started in CS 316. Offers techniques to create displays with hidden line removal as well as shading, shadows, and stereographics. Develops ray tracing. Presents the Chomsky hierarchy of languages and the relationship between languages and automata.
Students build a compiler for a mini-language.
Topics include grammars, lexical analysis, parsers, parser generators, code generation, and code optimization. Explores selected topics in computer science. Topics are offered based on interest and need. Repeated credit is allowed for varying topics. Prerequisites and credits are determined by topic.