SYLLABUS

MCA - IIIrd Year

 CONTENTS

M.C.A. Sem. V IIIrd Year

Paper-1 Artificial intelligence and expert system.
Paper-2 Linux.
Paper-3 Visual Basic Programming.
Paper-4 Theory of computation.
Paper-5 Internet and web page design.

M.C.A V Sem III Year

Paper-1
Artificial Intelligence & Expert System
UNIT - 1
General Issues and Overview of AI : The AI problems, what is an AI technique,
Characteristics of AI applications.
UNIT - 2
Problem Solving, Search and Control Strategies : General problem solving, production
systems, control strategies forward and backward chaining, exhaustive searches depth first
breadth first search.
Heuristic Search Techniques : Hill climbing, branch and bound technique, best first search
& A* algorithm, AND / OR graphs, problem reduction & AO* algorithm, constraint
satisfaction problems.
Game playing : Mini max search procedure, alpha-beta cutoffs, additional requirements.
UNIT - 3
Knowledge Representations : First order predicate calculus, skolemization, resolution
principle & unification, interface mechanisms, horn's clauses, semantic networks, frame
systems and value inheritance, scripts, conceptual dependency.
Natural Language processing : Parsing techniques, context free grammar, recursive
transitions nets (RNT), augmented transition nets (ATN), case and logic granuners, semantic
analysis.
UNIT - 4
Planning : Overview an example domain the block word, component of planning systems,
goal stack planning, non-linear planning.
Probabilistic Reasoning and Uncertainty : Probability theory, byes theorem and Bayesian
networks, certainty factor.
UNIT - 5
Expert Systems : Introduction to expert system and application of expert systems, various
expert system shells, vidwan framework, knowledge acquisition, case studies, MYCIN.
Learning : Rote learning, learning by induction, explanation based learning.
Books :
1. Elaine Rich and Kevin Knight: Artificial Intelligence - Tata McGraw Hill.
2. Dan W. Patterson: Introduction to Artificial Intelligence and Expert Systems-Prentice
India.

M.C.A V Sem III Year

Paper-2
Linux
Unit - 1
Installing Linux : Overview of Features, Linux’s Hardware Requirements, Partitioning Hard
Drive, installing Linux, installing Red hat, Running Linux Applications
Unit - 2
System Administration : Understanding System Administration, Booting and Shutting
Down, managing User Accounts, Backing Up Data, System Security.
Unit - 3
Managing the File System managing end Upgrading the File, and Directory System Working
with Linux
Linux Shell Managing Multiple Processes, Using the VI Editor, Using the emacs Editor,
Printing
Unit - 4
Network Administration : Understanding TCP/IT Protocol Suite, Configuring a TCPIIP
Network, Configuring Domain Name Service, Using SLIP and PPP
Unit - 5
Using the Internet : Accessing the Network with telnet, ftp, and the r-commands Surfing the
internet with Wide Web, Using Electronic mail, Usenet News
Setting Up a Web Site : Working with Apache, managing an Internet Web Server
Suggested List of Experiments : Programs based on the topics given above. At least eight
programs from each Section.
Books :
1. Advanced UNIX: A Programmers Guide – Stephen Prata, The Wait Group, Sams
Pub.
2. Using Linux - The Most Complete Reference, 3rd Edition QUE Pub.
3. Jack Tackett Jr. and David Gunter

M.C.A V Sem III Year

Paper-3
VISUAL BASIC
Unit I
Introduction
Creating First VB Application, Adding Controls, Activation Controls, Creating Menus, VB
Program Structure, Handling Data, Fundamental Expressions,
Unit II
Working with Interactive Keyboard and Screen 110, Adding Loops, Using Arrays,
Procedures.
Unit III
Intermediate VB Programming : VB Forms, Dialog Boxes, Additional Controls, Printing
with VB, Understanding Objects and Using Object Browser, Accessing Files, Adding OLE to
a Program.
Unit IV
Adding Power to VB Programs : Using Graphics and Multimedia, Using Form Template,
Accessing Database, Using Keyboard and Mouse I/0, Building Help Subsystem, Using
ActiveX, Adding Internet Access to the Applications.
Unit V
Building a Professional Application : Developing and Designing Forms, Adding the
Controls, Integrating Code, Debugging and Testing, Packaging Your Application.
Books :
1. Visual C++: John Paul Mueller 1997, Tata McGraw Hill Edition.
2. Visual Basic: Night School - Greg Perry, QUE Pub.
3. Visual Basic 5: The Comprehensive Guide - Mansfield, Galgotia Pub.

M.C.A. V Sem III Year

Paper-4
Theory of Computation
UNIT - 1
Review of Mathematical Preliminaries, Relations, functions, set theory, predicate &
prepositional calculus, principle of mathematical induction/strong mathematical induction.
UNIT - 2
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 - 3
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 - 4
Concept of Linear Bounded Automata, context sensitive grammars & their equivalence.
UNIT - 5
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.
Books :
1. Hopcroft & Ullman: Introduction to Automata theory, languages & Computation,
Narosha Publishing house.
2. Mishra & Chandrashekharam : Theory of Computer Science, Anlomata, languages &
corn putation, 2nd ed PHI, New Delhi

M.C.A IV Sem III Year

Paper-5
Internet & web page designing

UNIT - 1
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 - 2
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 - 3
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 - 4
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 - 5
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.
Books :
1. Alexis Leon and Mathews Leon – Internet for everyone, Tech World.
2. Douglas Corner - The Internet Book - Prentice Hall.
3. K. Kalata Internet Programming Thomson Learning.
4. E. Stephen Mack & Janan Platt, HTML 4.0, BPB Pub.
5. Principles of Web Design by Joe Sklar, vikas Pub. House
6. The Complete reference HTML (2nd ed) Thounas A.Powell, Tata McGraw Hill.
7. Frontiers of Electronic Commerce, Ravi Kalakota & Andrew B.Whinston Addision
Wesley
8. Kamlesh K. Bajaj, Debjani Nag E-Commerce the cutting Edge of Business
9. Minoli & Minoli “Electronics Commerce” McGraw Hill.