Department: Computer Science and Engineering Subject Code/Name: CS – Theory of Computation Document Type: Question Bank Website: niceindia. Theory of Computation Anna university Question paper Month/year Subject Download link May / June QP: TOC. Anna University B E /B Tech Examination May/June Department of CSE Fifth Semester CS Theory of Computation Question paper.

Author: Arataur Fegul
Country: Myanmar
Language: English (Spanish)
Genre: Sex
Published (Last): 12 August 2018
Pages: 172
PDF File Size: 19.56 Mb
ePub File Size: 7.90 Mb
ISBN: 288-6-36064-601-9
Downloads: 8969
Price: Free* [*Free Regsitration Required]
Uploader: Gulmaran

Regular languages, finite automata, transition graphs Kleene’s theorem. Graph theory applications in information technology. Name of the College: Introduction to combinatorial analysis: Topics include divide and conquer algorithms, recurrences, greedy algorithms, dynamic programming, cs1303-thheory search and backtrack, problems without algorithms, NP-completeness and its implications.

COMP – Discrete Mathematics for Computer Science An introduction to the set theory, logic, integers, combinatorics and functions for today’s computer scientists.

cs1303-theiry String and graph problems, such as string matching and shortest path. Topics include sets, counting permutations and combinationsmathematical induction, relations and functions, partial order relations, equivalence relations, groups and applications to error-correcting codes.

This page was last edited on 25 Januaryat Whenever possible applications from computing and information technology will be included. Algorithm design paradigms like divide-and-conquer, dynamic programming, greedy, external sorting, B-trees.

CS 303 | CS 1303 | CS2303 Theory of Computation

CS Data Structures Covers mathematical and experimental techniques for algorithm analysis and their application to the major techniques for representing and manipulating data structures in main memory. The concept of abstract data types.


Properties of integers and basic cryptographical applications. VICTORIA MATH Logic and Foundations Logic and compputation, basic set theory, mathematical induction and recursive definitions, divide and conquer recurrence relations, properties of integers, counting, functions and relations, countable and uncountable sets, asymptotic notation. Navigation menu Personal tools Log in. Structuring proofs to improve presentation and comprehension.

Introduction to parallel computational models and algorithms.

Theory of Computation Finite Automata, regular expressions and languages; properties of regular languages; context-free grammars and languages; pushdown automata; properties of context-free languages. Choice of one of 9 “mathematical foundations” courses.

Context free languages are used in: Elementary searching and sorting.

CS Theory of Computation Syllabus – Source Code Solutions

Measures of complexity for time and space. Introduction to assertions and loop invariants. Use and development of precise formulations of mathematical ideas. Time and space complexity, average and worst case analysis, upper and lower bounds. Topics include elementary number theory gcd, lcm, Euclidean algorithm, congruences, Chinese remainder theorem and graph theory connectedness, complete, regular and bipartite graphs; trees and spanning trees, Eulerian and Hamiltonian graphs, planar graphs; vertex, face and edge colouring; chromatic polynomials.

Topics will include lists, stacks, queues, trees, and graphs. Finite automata and formal language theory. Cs1303-theoey languages, including regular, context-free, and recursive languages, Computer Science Pf and Analysis of Algorithms I Techniques for the analysis of algorithms, including counting, summation, recurrences, and asymptotic relations; techniques for the design of efficient algorithms, including greedy methods, divide and conquerand dynamic programming; examples of their application; an introduction to tractable and intractable problems.


Understanding, using and developing precise expressions of mathematical ideas, including definitions and theorems.

Intermediate Data Structures and Algorithms Formal abstract data types; tree representations and searching: Context Free Grammar And Languages: V and T are disjoint. What are the components of Finite automaton model? Analysis of recursive programs using recurrence relations.

Data Structures and Algorithms An introduction to the programming and time-complexity analysis of internal main store and external data structures. Covers advanced techniques for analyzing recursive algorithms, examines major algorithm-design approaches including greedy, divide and conquer, dynamic programming, and graph-based approaches. Introduction to order-of-magnitude complexity. CSC Foundations of Computer Science A survey of formal models and results that computatjon the theoretical foundations of computer science; typical topics include finite automata, Turing machines, undecidable problems, context free languages and computational complexity.

Regular Expressions And Languages 1.