loader image
Skip to main content

Contact Hours per Week: 5
Number of Credits: 3
Number of Contact Hours: 80 Hrs.
Course Evaluation: Internal – 15 Marks + External – 60 Marks

Objective of the course:

 To get a general introduction to the theory of Computer Science
 To get a general understanding on different languages, grammar and automata

Course Outcomes
 CO1 To discuss key notions of computation, such as algorithm and decidability through problem solving.
 CO2 To explain the models of computation, including formal languages, grammars and automata, and their
connections.
 CO3 To analyze and design finite automata, pushdown automata and Turing machines.
 CO4 To solve computational problems regarding their computability and complexity and prove the basic
results of theory of computation.

Skill Level: Beginner