1 / 3

CSCI – 340: Computational Models

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.

Download Presentation

CSCI – 340: Computational Models

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. 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.

  2. 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

  3. Enforcement Of Objectives

More Related