30 likes | 165 Views
CSCI – 340: Computational Models. (Source: Textbook preface). The purpose of this course is to :. To familiarize students with the foundations and principles of computer science. To strengthen the students’ ability to carry out formal rigorous mathematical arguments.
E N D
CSCI – 340: Computational Models (Source: Textbook preface) The purpose of this course is to : • To familiarize students with the foundations and principles of computer science. • To strengthen the students’ ability to carry out formal rigorous mathematical arguments. • To teach material that is prerequisite to advanced computer science course such as Analysis of Algorithm, AI, and Compiler Design.
Course Objectives The student who successfully completes this course should be able to: • Define, interpret, and construct finite-state automata; apply these formalisms to practical programming problems. • Define, interpret, and construct context-free grammars, pushdown automata; apply these formalisms to practical programming problems. • Define, interpret, and construct regular expressions; apply these formalisms to computer algorithms. • Understand the theory of Turing machines and its relevance to computability. • Understand the limits of algorithmic computability. • Understand the concepts of efficiency of computation, language families, and complexity classes P and NP. • Parsing Techniques. • Matrix Algebra