Theory on Computation and Visualization detailed syllabus for Mechanical Engineering Sandwich (Mech Sandwich) for 2021 regulation curriculum has been taken from the Anna Universities official website and presented for the Mech Sandwich students. For course code, course name, number of credits for a course and other scheme related information, do visit full semester subjects post given below.
For Mechanical Engineering Sandwich 8th Sem scheme and its subjects, do visit Mech Sandwich 8th Sem 2021 regulation scheme. For Professional Elective-VII scheme and its subjects refer to Mech Sandwich Professional Elective-VII syllabus scheme. The detailed syllabus of theory on computation and visualization is as follows.
Course Objectives:
Download the iStudy App for all syllabus and other updates.
Unit I
REVIEW OF MATHEMATICAL THEORY 9
Sets, Functions, Logical statements, Proofs, Relations, Languages, Principal of Mathematical Induction, Strong Principle, Recursive Definitions, Structural Induction.
Unit II
REGULAR LANGUAGES AND FINITE AUTOMATA 9
Regular Expressions, Regular Languages, Application of Finite Automata, Automata with output – Moore machine & Mealy machine, Finite Automata, Memory requirement in a recognizer, Definitions, unionintersection and complement of regular languages, Non Deterministic Finite Automata, Conversion from NFA to FA, ??- Non Deterministic Finite Automata, Conversion of NFA- ? to NFA, Kleene’s Theorem, Minimization of Finite automata, Regular And Non Regular Languages – pumping lemma.
Unit III
Download the iStudy App for all syllabus and other updates.
Unit IV
VALUE OF VISUALIZATION 9
Information Visualization, In Readings in Information Visualization, Graphical Excellence, Graphical Integrity, Sources of Graphical Integrity In The Visual Display of Quantitative Information
Unit V
VISUALIZATION DESIGN 9
The Power of Representation, Data-Ink and Graphical Redesign, Data-Ink Maximization and Graphical Design, Data Density and Small Multiples
Course Outcomes:
At the end of the course the students would be able to
- Discussing the concepts and techniques of discrete mathematics for theoretical computer science.
- Explain the different formal languages and their relationship.
- Discussing to classify and construct grammars for different languages and vice-versa.
- Explaining the Visualization, Graphical and Quantitative Information.
- Appling the Visualization design and data Ink.
Text Books:
Download the iStudy App for all syllabus and other updates.
Reference Books:
- Introduction to Languages and the Theory of Computation, 4th by John Martin, Tata Mc Graw Hill
- An introduction to automata theory and formal languages By Adesh K. Pandey, Publisher: S.K.Kataria& Sons
- Introduction to computer theory By Deniel I. Cohen , Joh Wiley & Sons, Inc
- Computation: Finite and Infinite By Marvin L. Minsky Prentice-Hall.
For detailed syllabus of all the other subjects of Mechanical Engineering Sandwich 8th Sem, visit Mech Sandwich 8th Sem subject syllabuses for 2021 regulation.
For all Mechanical Engineering Sandwich results, visit Anna University Mech Sandwich all semester results direct link.