2023 2024 EduVark > Education Discussion > Career and Jobs


  #2  
April 24th, 2015, 12:05 PM
Super Moderator
 
Join Date: Mar 2012
Re: Andhra University Syllabus For Engineering IT

Andhra University or Andhra Viswa Kala Parishath is located in Visakhapatnam, Andhra Pradesh. It is one of the older premier universities in India. It was established in 1926. It is highly rated by NAAC with A rating.

M. Tech ( Computer Science & Technology) syllabus

1ST SEMESTER

MTIT1.1 Theory of Computation
MTIT1.2 Object Oriented Analysis & Design
MTIT1.3 Data Structures and Algorithms
MTIT1.4 Computer Organization
MTIT1.5 Database Management Systems
MTIT1.6 Network Security & Cryptography
MTIT1.7 Object Oriented Analysis & Design Lab
MTIT1.8 Computer Organization Lab

Theory Of Computation

Instruction: 3 Periods/week External Assessment: 100marks
Internal Assessment: 50 Marks Time: 3 Hours

1. INTRODUCTION TO FINITE AUTOMATA: 6 Periods
Alphabets and languages- Finite Representation of Languages. Deterministic Finite Automata –
Non- deterministic Finite Automata – Equivalence of Deterministic and Non-Finite Automata –
Properties of the Languages Accepted by Finite Automata – Finite Automata and Regular
Expressions – Proofs those Languages Are and Are Not Regular.

2. CONTEXT FREE LANGUAGES: 9 Periods
Context –Free Grammar – Regular Languages and Context-Free Grammar – Pushdown
Automata – Pushdown Automata and Context-Free Grammar – Properties of Context-Free
Languages – Closure Properties – Periodicity Properties – Determinism and Parsing –
Deterministic Pushdown Automata and Context – Free Languages – Top- down Parsing –
Bottom – Up parsing.

3. TURING MACHINES: 5 Periods
The Definition of Turing Machine – Computing with Turing Machines – Combining Turing
Machines – some Examples of More Powerful Turing Machines .

4. CHURCH’ THESIS: 6 Periods
Church’s Thesis – The Primitive Recursive functions – Godelization – The µ-Recursive
Functions – Turing – Computability of the µ-Recursive functions – Universal Turing Machines.

For more details here is the attachment

AU M. Tech Computer Science & Technology syllabus








Contact Details

Andhra University
China Waltair Road, Visakhapatnam, Andhra Pradesh 530003 ‎
0891 284 4000

Map location

Attached Files
File Type: pdf AU M. Tech ( Computer Science & Technology) syllabus.pdf (99.3 KB, 165 views)


Quick Reply
Your Username: Click here to log in

Message:
Options



All times are GMT +5. The time now is 03:29 PM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.
Content Relevant URLs by vBSEO 3.6.0

1 2 3 4 5 6 7 8