Programme guide distance Education Programmes

MCA 23 - Theory of Computation

UNIT-I

Review of Mathematical Preliminaries, Relations, functions, set theory, predicate & prepositional calculus, principle of mathematical induction/strong mathematical induction.

UNIT-II

Formal Languages, Phrase structured grammar & their classification, Chomskey hierarchy, closure properties of families of languages, regular grammar, regular expression properties of regular sets, finite automata, DFA & 2DFA, FSM with output, Determinism & Non determinism, FA minimization & related theorems.

UNIT-III

Context free grammar & its properties, derivation tree simplifying CFG, unambiguifying CFG, CNF & GNF of CFG, push down automata, 2 way PDA, relation of PDA with CFG, Determinism & Non determinism in PDA & related theorems.

UNIT-IV

Concept of Linear Bounded Automata, context sensitive grammars & their equivalence.

UNIT-V

Unrestricted grammars & their equivalence with TM, determinism & non determinism in TM, TM as acceptor/generator/algorithms & related theorems, Multi tape, multi head, multi track TM, automata with two push down store & related theorems. Introduction to Complexity theory. Recursively enumerable sets, recursive set, partial recursive sets, Russell's paradox, undesirability & some non-computable problems.

MCA 24 - Internet & Web Page Designing

UNIT-I

Introduction to Internet:

Evolution of internet, internet applications, TCP-IP, introduction to REC, addressing in internet - IP and domains, internet service providers, types of connectivity such as dial-up leased VSAT etc., internet server and client modules on various operating systems.

UNIT-II

E-Mail and list servers:

E-mail networks, E-mail protocols (X-400, SMTP, UUCP), format of an E-mail message, description of E-mail headers, E-mail contents and encoding, e-mail routing, list server, e-mail client, POP-3, IMAP-4.

File Transfer protocol:

Introduction to FTP, public domain software, types of FTP servers (including anonymous), FTP, clients, common commands.

UNIT-III

Telnet:

Telnet protocol, server domain, telnet client, terminal emulation. Usenet and internet relay chat

Web Publishing:

Technology overview, website planning, where to host your website, multiple sites on one server, maintaining a web site, publishing tools, WWW servers, HTTP & URL's, how to register a web site on search engines & maintenance.

UNIT-IV

HTML

Document overview, header elements, section headings, block headings, lists, inline elements, visual markup, hypertext links, uniform resource locators, images, forms, tables, special characters, DHTML.

UNIT-V

Overview of Interactivity tools

VB script, ActiveX, VRML

Internet Security

Internet security threats, firewalls, introduction to AAA.

E-Commerce

An introduction, concepts & technology in E-commerce, advantages, limitations, various electronic payment system, EDI software agents concerns of E-commerce growth.

MCA25 – Project

COUNSELING AND STUDY STRUCTURE

Sl. No.	Course Code	Title of the Course	Credit	Total Hours of Study	Counseling and Study Structure (hours)				Project
					Face to Face Counseling	Self study	Practical	Assignments
Semester I
1	MCA 1	Computer Organization and Architecture	4	120	16	44	24	36	-
2	MCA 2	Mathematical Foundation	3	90	12	33	18	27	-
3	MCA 3	Programming in C	3	90	12	33	18	27	-
4	MCA 4	Operating System	3	90	12	33	18	27	-
5	MCA 5	Accounting and Financial Management	3	90	12	33	18	27	-
Semester II
6	MCA 6	System Analysis and Designing	3	90	12	33	18	27	-
7	MCA 7	Data Structure and Application	3	90	12	33	18	27	-
8	MCA 8	Numerical Computation and Statistical Methods	3	90	12	33	18	27	-
9	MCA 9	Business Data Processing	3	90	12	33	18	27	-
10	MCA 10	Object Oriented Programming Analysis and Designing	4	120	16	44	24	36	-
Semester III
11	MCA 11	Database Management System	3	90	12	33	18	27	-
12	MCA 12	Computer Communication Networks	3	90	12	33	18	27	-
13	MCA 13	Communication Skills	3	90	12	33	18	27	-
14	MCA 14	Advanced Unix Programming	4	120	16	44	24	36	-
15	MCA 15	Operation Research	3	90	12	33	18	27	-
Semester IV
16	MCA 16	Software Engineering	4	120	16	44	24	36	-
17	MCA 17	Programming in Java	4	120	16	44	24	36	-
18	MCA 18	Computer Graphics and Multimedia Management	4	120	16	44	24	36	-
19	MCA 19	Management Information System	4	120	16	44	24	36	-
Semester V
20	MCA 20	Artificial Intelligence and Expert System	4	120	16	44	24	36	-
21	MCA 21	Linux	3	90	12	33	18	27	-
22	MCA 22	Visual Basic Programming	3	90	12	33	18	27	-
23	MCA 23	Theory of Computation	3	90	12	33	18	27	-
24	MCA 24	Internet and Web Page Design	3	90	12	33	18	27	-
Semester VI
25	MCA 25	Project	16	480	-	-	-	-	480