mca - Vikram University

overratedbeltAI and Robotics

Nov 25, 2013 (3 years and 11 months ago)

272 views

Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)



INSTITUTE OF COMPUTER SCIENCE

VIKRAM UNIVERSITY, UJJAIN
.

SYLLABUS

MASTER OF COMPUTER APPLICATIONS (M.C.A.)


SEMESTER : FIRST






Examination Scheme for MCA



--------------------------------------------------------------------------------------------
-------------


PAPER PAPER NAME



MARKS


CODE


















EXTERNAL INTERNAL TOTAL


-----
----------------------------------------------------------------------------------------------------


MCA
-

101 Programming with 'C'




75

25 100


MCA
-

102 Logical organisation of computer systems.

75

25 100


MCA

-

103 Data and File Structure



75

25 100


MCA
-

104 Mathematical foundation of



75

25 100



C
omputer science.


MCA
-

105 Communication Skill .




75

25
100


MCA
-

106 Practical
-
I





75

25 100


(Based on 101)


MCA
-

107 Practical
-
II





75

25 100


(Based on 103)


-----------------------------------------
----------------------------------------------------------------







TOTAL
----

700


---------------------------------------------------------------------------------------------------------



SEMESTER : SECOND


---------------------------------------------------------------------------------------------------------


PAPER PAPER NAME



MARKS


CODE

















EXTERNAL INTERNAL TOTAL


---------------------------------------------------------------------------------------------------------


MCA
-

201 Operating Systems & Sys
tem Software


75

25 100


MCA
-

202 Data Base Management System


75

25 100


MCA
-

203 Computer Oriented Optimization


75

25 100


Techniques


MCA
-

204 Objec
t Oriented Analysis and Design


75

25 100






MCA
-

205 Systems Analysis & Design



75

25 100





MCA
-

206 Practical
-
I





75

25 100


(Based on 201)


MCA
-

207 P
ractical
-
II





75

25 100


(Based on 202)


-----------------------------------------------------------------------------------------------------







TOTAL
----




700


---------------------------------------------------------------------------------------------------------

Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


SEMESTER : THIRD



----------------------------------------------------------------------------------
-----------------------


PAPER PAPER NAME



MARKS


CODE
















EXTERNAL INTERNAL TOTAL


---------------------------------------------------------------------------------------------------------


MCA
-

301 Data Communication & Computer


75

25 100




Networks


MCA
-

302
Computer System Architecture



75

25 100



& Parallel Processing


MCA
-

303 Programming with Visual Basic


75

25 100


MCA
-

304
Computer Graphics





75

25 100






MCA
-

305 Software Engineering





75

25 100


MCA
-

306 Practical
-
I





75

25 100


(Based on 303)


MCA
-

307 Practical
-
II





75

25 100


(Based on 30
4
,30
5
)



-
--------------------------------------------------------------------------------------------------------







TOTAL
----

700


-------------------------------------------------------------------
--------------------------------------


SEMESTER : FOURTH



---------------------------------------------------------------------------------------------------------


PAPER PAPER NAME



MARKS


CODE

















EXTERNAL INTERNAL TOTAL


---------------------------------------------------------------------------------
------------------------


MCA
-

401 Theory of Compiler Design


75

25 100


MCA
-

402 Introduction to Web Technology


75

25 100


MCA
-

403
Artificial Intelligence



.

75

25 100


MC
A
-

404
Object Oriented Modeling




75

25 100



and Technology


MCA
-

405
Data Mining





75

25 100


MCA
-

406 Practical
-
I





75

25 100


(Based on 402)


MCA
-

407 Practical
-
II





75

25 100


(Based on 40
4 & 405
)



---------------------------------------------------------------------------------------------------------







TOTAL
----


700


---------------------------------------------------------------------------------------------------------






Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)



SEMESTER : FIFTH


----------------------------------------------------------------------------
-----------------------------


PAPER PAPER NAME



MARKS


CODE
















EXTERNAL INTERNAL
TOTAL



---------------------------------------------------------------------------------------------------------


MCA
-

501 Internetwork Applications.


75

25 100



MCA
-

502 Project Management wi
th

.NET


75

25 100



and C# .



MCA
-

503 Network Security






75

25 100


MCA
-

504 Design and Analysis of Algorithms


75

25 100


MCA
-

505 Minor Project




75

25 100


MCA
-

506 Practical
-
I





75

25 100


(Based on 501
,503
)


MCA
-

507 Practical
-
II



75


25 100


(Based on 5
02
)




---------------------------------------------------------------------------------------------------------







TOTAL
----

700


-----------------------------------------------------
----------------------------------------------------


SEMESTER : SIXTH



PROJECT WORK


----------------------------------------------------------------------------------------------------



INTERNAL


EXTERNAL


TOTAL



----------------------------------------------------------------------------------------------------


Ist Progress Report

(50)

Thesis and Presentation (150)




IInd Progress Report

(50)

Viva/Voce



(150)


Seminar


(100)


-------
---------------------------------------------------------------------------------------------



TOTAL (200)





(300)



500


----------------------------------------------------------------------------------------------------


GRAND

TOTAL
----

4000


----------------------------------------------------------------------------------------------------


First Division

: 65% and Above


Second Division

: Above 50% and Less than 65%



Third Division

: Above 40% and Less than 50%


Fail


: Below 40%








Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)



INSTITUTE OF COMPUTER SCIENCE

VIKRAM UNIVERSITY, UJJAIN
.

SYLLABUS

MASTER OF COMPUTER APPLICATIONS (M.C.A.)

EMESTER : FIRST






Examination Scheme for MCA




---------------------------------------------------------------------------------------------------------


PAPER PAPER NAME



MARKS


CODE

















EX
TERNAL INTERNAL TOTAL


---------------------------------------------------------------------------------------------------------


MCA
-

101 Programming with 'C'




75

25



10
0


MCA
-

102 Logical organisation of computer systems.

75

25


100


MCA
-

103 Data and File Structure





75

25


100


MCA
-

104 Mathematical foundation of



75

25


100



computer science.


MCA
-

105 Communication Skill .




75

25


100


MCA
-

106 Practical
-
I





75

25


100


(Based on 101)


MCA
-

107 Practical
-
II





75

25


100


(Based on 103)


---------------------------------------------------------------------------------------------------------








TOTAL
----

700


--------
-------------------------------------------------------------------------------------------------




















Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


FIRST SEMESTER

MCA


101 PROGRAMMING WITH 'C'


UNIT
-
1

Character Set, Identifiers, Keywords, Variables, Character Strings, Qualifiers, Typ
ecasting,
Constants, Operator and Expression, Operator Precedence and Associativity, Input
-
Output
Statements.


UNIT
-
2

Control Statements : If, If
-
Else , Multi
-
way decision, Compound Statements, loops : for, while
do
-
while, break, switch, continue statemen
t, Arrays, Strings.


UNIT
-
3

Functions : Why function ? Structured Programming, Parameter Passing : call by value , call by
reference, return values, recursion vs iteration, scope extent , passing arrays and function to
functions.


UNIT
-
4

Dynamic memory a
llocation : Pointers, address operator, pointer variables, pointer arithmetic,
pointer to pointer, pointer and arrays, pointers and functions, array of pointers, pointers and
strings, pointer and string, function for dynamic memory allocation.


UNIT
-
5

Str
uctures : Operations, Structure within structure , self referential structure , array of structure,
pointer and structure, structure and functions. Union : Scope of union. File : File handling
function, file structure, file types, un
-
buffered and buffere
d files, error handling, low level file
I/O, command line arguments.



BOOKS :

1. Cooper, Mullish : The spirit of C. An introduction to modern programming, Jaico Publ.
House,


New Delhi, 1987.

2. Kenneth, A. : C problem soving and prog
ramming, Prentice Hall international.

3. Kernighan, B.W. & Ritchie, D.M. : The C Programming Language Prentice Hall India.

4. Schildt, H. : C made easy, Mcgraw Hill Book comp. 1987.

5. Kaicker, S. : Programming with C Mcmillan India,1989.

6. Gottfried : Programming with " C " TMH.








Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


MCA


102
LOGICAL ORGANIZATION OF COMPUTER SYSTEMS


UNIT
-
1.




Digital computers and digital systems: Binary, decimal, hexadecimal numbers, Binary codes:
BCD, ASCII codes, Complements, Boolean algebra

and Logic Gates: AND, OR and NOT gates.
NAND and NOR gates.


UNIT
-
2.




Basic theorems and properties of Boolean Algebra, Boolean Functions, Canonical and Standard
Forms, Other logic Operations, IC Digital Logic Families.


UNIT
-
3.




Simplification of Boo
lean Functions: Karnaugh Maps and Karnaugh Simplification. Don’t Care
Condition, Design of Combinational Logic Circuits, Half Adders, Full Adders and Binary
Parallel Adders, Decoders and Multiplexers.


UNIT
-
4.



Sequential Logic: Introduction, FLIP FLOPs
-

RS Latches/FF, Master
-
Slave Flip
-
Flop Level
Clocking , D
-

Latches and flip flop, JK Flip
-
Flops, T
-
Flip Flop.


UNIT
-
5.


Registers, Counters and Memories, Buffer Registers. Shift Registers, Ripple Conters,
Synchronous Counters, ROMs, PROMs, EPROMS, RAMS.


B
OOKS :

1.

Gear, C.W. : Computer Organization and Programming Mc
-
Graw Hill, 1975.


2.

Tannenbaum,A.S. : Structured Computer Organization, Prentics Hall of India.


3.

Mano, M. M.: Computer System Architecture, Prentice Hall of India, 1983.


4.


Langholz, G. : Elements of Computer Organization, Prentice Grancioni, J. &






Hall International, 1988. Kandel, A.


5.

M.M. Mano : Digital logic and Computer design PHI


6. Hayes : Computer Architecture and Organisation, McGrawHi
ll International Edition.

7.

Sloan, M.E. : Computer Hardware and Organisation, 2nd Edn., Galgotia Publ., pvt. ltd.



Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


MCA


103 DATA AND FILE STRUCTURE


UNIT
-
1



Basic concepts of data structure : Primitive and composite data types, data object, data

structure.

Sequential Representation : arrays, stacks, queues.


UNIT
-
2


Non
-
Sequential Representation : Linked Lists, Singly and Doubly linked lists, circular
list,dynamic storage management, Garbage collection and compaction, Strings representatio
n
and strings manipulation.


UNIT
-
3


Non
-
linear data representation : trees, binary trees, tree traversal algorithms.


UNIT
-
4


Searching, Sorting and Merging Algorithms. Symbol Tables : Static Tree Tables, Dynamic Tree
Tables, Hash Tables, Has
hing Functions, Overflow Handing, Chaining.


UNIT
-
5


Fields, records, files, index techniques, cylinder
-
surface indexing, tree indexing
-
B
-
trees,
trie indexing, file organizations.


BOOKS :


1. Kernigtran & plaugher : The Elements of Progra
mming style.


2. Thomas A. Standish. : Data structure techniques, Addison Wesleyl, 1980.


3. Bhagat Singh : Introduction to Data Structures (THM, 1986). & Thomas Naps.


4. Robert Ksruse : Data Structures and Program Design (PHI, 1987).


5. Horowitz, Sahni : Data structures in pascal.


6. Tanenbaum : Data structures using c.






Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


MCA


104 MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE


UNIT
-
1


Types of errors, Error approximation, truncation error, rounding error. Solution of
t
ranscendental equations by : Bisection, false position, Newton
-
Raphson Methods.


UNIT
-
2


Introduction and Approximation : Polynomial interpolation, Newton and Langranges
interpolation. Approximation of function by Taylor series.Numerical

integration : Simpson,s
one third rule, Gauss quadrature formula.


UNIT
-
3


SETS AND RELATIONS :


Combinations of sets, finite and Infinite sets, Countable and Uncountable Infinite sets,
Ordered sets. Properties of Binary Relations, Partial Orde
ring Relations and Lattices.


UNIT
-
4


FORMAL LANGUAGES AND FINITE AUTOMATA :

Regular Expressions, Finite Automata from Regular Expressions to Finite Automata,
Minimizing the number of states of a DFA. Phrase Structure Grammers, Types

of
Grammers and Languages.


UNIT
-

5


GRAPHS, TREES AND CUT
-

SETS :

Basic terminology, Multigraphs and Weighted Graphs, Paths and Circuits, Shortest Paths,
Eulerian Paths and Circuits, Hamiltonian Paths and Circuits. Rooted Trees, Path L
engths in
Rooted Trees, Binary Search Trees. Spanning Trees, Minimum Spanning Trees.


BOOKS :

1. Hogg, R.V., Craig, A.L.: Introduction to mathematical statistics, American publishing


co.pvt. ltd.


2. Seymur Lipschutz : Linear Albebra.


3.
Computer oriented numerical analysis by S.S. Shastri.






Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


MCA
-

105 COMMUNICATION S
KILL & TECHNICAL WRI
TING


UNIT
-

1

Communication
: Meaning and Process of Communication, importance of effective
communication, communication Situation, barriers to communic
ation. Objectives of
communication, types of communication, principles of communication, essentials of effective
communication.


UNIT


2

Media of communication

:Written, oral, face
-
to
-
face, visual, audio
-
visual, merits and demerits
of written and oral com
munication.


UNIT
-
3

Communication Skills

: Developing communication skills ; Listening; Speaking; Reading


writing (oral & written). Body language ; Utility of aids in communication.


UNIT


4

Spoken Skills
: Preparing for oral presentation, conducting pr
esentations; Debates; seminar ;
Speeches ;Lectures ; Interviews ; Telephonic Conversation ; Negotiations ; Group Discussions.


UNIT


5

Written Skills
: Preparing of bio
-
data, seminar , paper, bibliography, and official
correspondence ; precise, report w
riting , technical reports ; creative writing ; common Errors in
Language.


Books:

1.

Rajendra pal and J.S. Korlahalli “Essentials of Business Communication” , Sultan Chand
& Sons Publishers, New Delhi.

2.

U.S.Rai & S.M. Rai “Business communications” , Himalaya
publishing House.

3.

Menzal and D.H. Jones “Writing a technical paper” , Mc Graw Hill, 1961.

4.

Strategy and Skill “Business Communication” , Prentice Hall New Jersey, 1987

5.

Scot ober “Contemporary Business Communication “ , Wiley India.














Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


SEMESTER
: SECOND


---------------------------------------------------------------------------------------------------------


PAPER PAPER NAME



MARKS


CODE

















EXTERNAL INTERNAL

TOTAL


---------------------------------------------------------------------------------------------------------


MCA
-

201 Operating Systems & System Sof
tware


75

25


100


MCA
-

202 Data Base Management System


75

25

100


MCA
-

203 Computer Oriented Optimization


75

25


100


Techniques


MCA
-

20
4 Object Oriented Analysis and Design


75

25


100






MCA
-

205 Systems Analysis & Design



75

25


100





MCA
-

206 Practical
-
I





75

25


100


(
Based on 201
,204
)


MCA
-

207 Practical
-
II





75

25


100


(Based on 202)


-----------------------------------------------------------------------------------------------------








TOTAL
----




700


---------------------------------------------------------------------------------------------------------































Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


MCA SECOND SEMESTER


MCA


201 OPERATING SYST
EMS AND SYSTEM SOFTWARE


UNIT

-
1

Introduction, Early systems, Simple monitor, Buffering, Spooling, Batch processing,
Multiprogramming, Time sharing. Types of operating system services. File system : Concept,
Support, Access methods, Allocation met
hods, Directory systems, File protection.


UNIT

-
2

PROCESSOR MANAGEMENT : Introduction , Scheduling levels ; Scheduling objectives
,Scheduling criteria, preemptive and non preemptive scheduling, Priorities, Deadline
scheduling , FIFO scheduling,

RR, SJF, SRT scheduling , Multilevel feedback Queues.


UNIT

-
3

MEMORY MANAGEMENT :Storage Organization, Management, Hierarchy, Strategies,
Fixed and variable partition

Multiprogramming, Virtual Storage : Basic concepts, Paging,
Segmentation, Pag
ing/Segmentation combined Systems, Page Replacement Strategies :
Locality, Working Sets, Page fault, Demand paging, LRU, FIFO, MFU, LFU, Optimal.


UNIT

-
4


DISK, DRUM SCHEDULING AND DEADLOCKS :Physical Characteristics, Disk
Scheduling Policies

; FCFS, Shortest Seek. Time First, SCAN, Disk scheduling Algorithms,
DEADLOCK : Introduction, Necessary conditions, Deadlock Prevention, Avoidance, Detection,
Recovery.


UNIT

-
5


System software and application software, layered organisation of sy
stem software.
Assemblers, Macros, Compilers, Cross compilers, Linking and loading, Relocation.


BOOKS :


1. Peterson, James, L & Silberschats, A.: Operating system concepts, Addision
-
Wesley, publ.
comp. 1985.

2. Detiel, H.M. : An Introd
uction to Operating system , addision wesley publ. comp. 3.
Milenkovic,M. : Operating system concept and design M.H. international Edn. 1987.

4. Silvestor, P.P. : The Unix system guide book, Narosa publ. house,New Delhi.

5. Madnick and
Donovan : Operating systems, Mcgraw
-
Hill book company.

6.

Donovan, J.J. : System programming, Mcgraw Hill,1972.

7.

Dhamdhere. D.M.: Introduction to system software, Tata Mcgraw Hill Publ.comp.
1986.

Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)




MCA


202 DATA BASE MANAGEMENT SYSTEM


UNIT
-
1


Int
roduction to data base system concepts : An overview of a data base system , basic data base
system terminology.


UNIT
-
2


Entity relationship model, E.R. diagram, data independence, data definition and manipulation
languages . an architecture for a dat
a base system.


UNIT
-
3


Data models, relational model hierarchical model, network model.


UNIT
-
4


Storage structure, relational algebra, relational calculus, relational query language and
manipulation.


UNIT
-
5


Functional dependencies, normal for
ms, decomposition, integrity, protection ,security,
concurrency, distributed data base.



BOOKS :


1. Ullman J.D. : Data base management systems


2. Date C.J. : Data base management systems vol. 1.


3. Korth : data base management systems.












Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


MCA


203 COMPUTER ORIENTED OPTIMIZATION TECHNIQUES


PREREQUISITE:

Mathematical Foundation & computer science, computer
programming and problem Solving.


UNIT
-
1


Optimization and Operations Research: Linear Simultaneous Equations, S
olution of
Simultaneous Equations by Gauss
-
Jordan method, Linear Programming: Introduction,
Formulation of LP Problems, Assumptions and Applications of linear programming.


UNIT
-
2

Graphical Solution of LP Problems, Important geometric properties of LP P
roblems, Principles
of simplex methods, Computational Procedure of Simplex Methods, Two Phase Method.


UNIT
-
3

Duality in Linear Programming: Concepts of duality, Definition of Primal
-
Dual Problems,
General rules for Converting Primal into It’s Dual, D
uality Theorems, Dual simplex method,
sensitivity analysis.


UNIT
-
4

Special types of Linear programming problems
-

Transportation and Assignment problems.


UNIT
-
5

Integer Linear Programming: Introduction, Importance of Integer Programming Problems,
Definitions, Branch and Bound techniques, Computational demonstration of Branch and Bound
Method.


BOOKS:


1. Hiller, F.S. & Liberman,G.J. : Introduction to Operations Research ,2nd Edn. Holdewn


Day Inc. London, 1974.


2. Tara,H.A. : op
reations research,3rd Edn. McMillan Publishing Company, 1982.


3. Bightler, C.S. & Phillips ,D.T. : Foundation of Optimization, 2nd Edn. Prentice
-
Hall,1979.


4. McMillan Claude Jr. : Mathematical programming ,2nd Edn.Wiley series ,1979







Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


MCA


204
OBJECT ORIENTED ANALYSIS AND DESIGN


UNIT
-

1


Procedural VS OOP, Features of OOPs : Interitance, Polymorphism, Dynamic Binding,
Encapsulation.


UNIT


2


OOAD (Object
-

Oriented Analysis and Design). Object Modelling Techniques.


UNIT
-

3


C++ Basics ; I/O Streams, Function prototypes. Function Arguments and variable declaration.

Scope Rules, Inline Functions, Qualifiers, Linkage specification and Unnamed
Function

Parameters, Memory Allocation.


UNIT
-

4


Overloading

of Functions, Structures, References, Classes, Constructors and destructors
Operator overloading.


UNIT
-

5


Inheritance : Base and Derived Classes, Single Inheritance, Multiple Inheritance, Input / Output
Streams, Templates.



BOOKS :


1.

Ram
bangh : Object Modelling Techniques .















Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


MCA


205
SYSTEMS ANALYSIS AND DESIGN


UNIT
-
1


Overview of system analysis and design, system development life cycle, project selection,
feasibility analysis, design, implementation, testing a
nd evaluation.


UNIT
-
2


Feasibility study
-

Technical and economical feasibility, cost and benefit analysis.


UNIT
-
3


System requirement specification and analysis: Fact finding techniques, Data flow diagrams,
Data dictionaries, process organization and in
teractions, decision analysis, decision trees and
tables.


UNIT
-
4


Detailed design
-

Modularization, module specification, file design, system development
involving data bases.


UNIT
-
5


System Control and Quality Assurance
-

reliability and maintenance, S
oftware design and
documentation tools, top
-
down ,bottom
-
up and variants. Units and integration testing,
testing practices and plans. System controls, Audit trails.


BOOKS:

1. James,A.S.: Analysis of design of Information systems,Mcgraw H
ill 1986.

2. Ludeberg, M., Golkuhl, G. and hilsson,A. : Information systems development, Asystematis
approach, Prentice Hall international 1981.

3. lesson,M.: System analysis and design, science research associates,1985

4
. Sempriv,P.C.: System analysis
-
Definition Process and Design,1982

5. Richard,D.: System analysis design,Irwin Inc.1979.

6. Awad,E. Homewood : System analysis and design,Awad,Irwin 1979.

7. Lee, B.S. : Introducing System analysis and desig
n 2 vols.Manchester United




Kingdom, National computer centre,1978.

8. Learn Youself : Systems analysis and design, Reston Publishing company,1975.

9. Daniels : Practical System Design,Galgotia publ. Pvt. Ltd.







Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)







SEMES
TER : THIRD



---------------------------------------------------------------------------------------------------------


PAPER PAPER NAME



MARKS


CODE

















EXTERNAL INTERNAL TOTAL


---------------------------------------------------------------------------------------------------------


MCA
-

301 Data Communication & Computer



75

25 100




Networks


MCA
-

302
Computer System Architecture


75

25 100



& Parallel Processing


MCA
-

303 Programming with Visual Basic


75

25 100


MCA
-

3
04
Computer Graphics





75

25 100






MCA
-

305 Software Engineering




75

25 100


MCA
-

306 Practical
-
I





75

25 100


(Based on 303)


M
CA
-

307 Practical
-
II





75

25 100


(Based on 30
4
,30
5
)



---------------------------------------------------------------------------------------------------------








TOTAL
----


700


---------------------------------------------------------------------------------------------------------






















Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)






MCA THIRD SEMESTER

MCA
-

301

DATA COMMUNICATION AND COMPUTER NETWORKS


UNIT
-

1

Network goals and application, Network structure, Network services, Example of networks
and Network Standardization, Networking models : centralized, distributed and collaborative.
Network Topologies : Bus, Star, Ring, Tree, Hybrid : Selection and E
valuation factors.



UNIT
-
2

Theoretical Basis for Data communication, Transmission media, Twisted pair (UTP, STP),
Coaxial Cable, Fiber optics : Selection and Evaluation factors. Line of Sight Transmission,
Communication Satellites.

Analog and digital transmission. Transmission and switching,
frequency division and time division multiplexing, STDM, Circuit switching, packet switching
and message switching,


UNIT
-

3

Brief Overview of LAN (Local Area Network) : Classification
. Brief overview of Wide Area
Network (WAN) . Salient features and differences of LAN with emphasis on : Media, Topology,
Speed of Transmission, Distance, Cost. Terminal Handling, Polling, Token passing,
Contention. IEEE Standards : their need and devel
opments.


UNIT
-

4

Open System : What is an Open System ? Network Architectures, ISO
-
OSI Reference Model,
Layers : Application, Presentation, Session, Transport, Network, Data Link & Physical . Physical
Layer
-

Transmission, Bandwidth, Signaling d
evices used, media type. Data Link Layer
-

:
Addressing, Media Access Methods, Logical link Control, Basic algorithms/protocols.


UNIT
-

5

Network Layer : Routing : Fewest
-
Hops routing, Type of Service routing, Updating Gateway
routing information. Brief
overview of Gateways, Bridges and Routers, Gateway protocols,
routing daemons. OSI and TCP/IP model. TCP/IP and Ethernet. The Internet : The structure of
the Internet, the internet layers, Internetwork problems. Internet Standards.


BOOKS :


1. Tannanba
um, A.S.: Computer Networks, Prentice Hall, 1985.processing, Prentice Hall,1983.


2. Black : Computer Networks : Protocols, standords and Interfaces, Prentice Hall International




Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)





MCA


302

COMPUTER SYSTEM ARCHITECTURE AND PARALLEL PROCESSING


PRER
EQUISITE : Computer Organisation, Operating System.


UNIT
-
1

Programming and language : Relationship between Electronics & Programming. Flow Chart,
Programming Language, assembly Language.


UNIT
-
2


Computer Architecture, Microprocessor Architecture, Microp
rocessor Families , 6502 family,
6800/6808 family.


UNIT
-
3.


Addressing Modes, Arithmetic Instruction, Logical Instructions, 8086/8088 family.


UNIT
-
4.


Parallel Processing : Mechanism, Parallelism in uniprocessor system, Parallel Computer
Structure, Archi
tecture Classification Scheme.


UNIT
-
5


Pipeline and Vector Processing : Instruction and arithmetic Pipeline, SIMD Computers.


BOOKS:

1. Hawang, K.,Briggs, F.A. : Computer Architecture and Parallel processing, Mcgraw
Hill,1985.



2. Kogg, H.:

The Architecture of pipelined computers Mcgraw Hill,1981.



3. Bear, J.L.: Computer system architecture,computer sci.Press,1980.


4. Evans,D.J.: Parallel processing System, Cambridge Univ.1982.


5. Hockney,R.W.,Jesshope, C.R.:Parallel compute
rs : Architecture progrmming and Algorithm,
Adam.Hilger,1981.

6. Malvino , Brown : digital Computer electronics




Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)




MCA


303
PROGRAMMING WITH VISUAL BASIC


UNIT
-
1

Basic of Visual Basic : The Integrated Development Environment : The Menu Bar, The
Toolbars,The Project Explorer, The Toolbox , The Properties Window, Your First/VB Project :
Remaining and Saving the Project. The Elements of the User Interface . Programming an
Application : Programming the command Buttons, Grouping Controls. Vis
ual Development and
Events
-
Driven Programming : A Few common Properties , A Few Common Methods, A Few
Common Events .


UNIT
-
2

Customizing the Environment : The Editor Tab, The Editor Format Tab, The General Tab, The
Docking Tab, The Environment Tab, The
Advanced Tab. Visual Basic Projects : Building a
Loan Calculator : Deciding How the Loan Application Works, Design the User Interface,
Programming the Loan Application, Validating the Data. Building a Math Calculator :
Designing the User Interfac
e, Programming the Math Application, Adding More Features, Error
Trapping. A Project's Files : The Project File, The Form File, Moving and Copying Projects,
Executable files.


UNIT
-
3


Visual Basic : The Language. Variables : Declaring Variables, conve
rting Variable Types,
User
-
Defined Data Types, Special Values, Examining Variable Types, Forcing Variable
Declarations, A Variable Declarations, A

Variable's Scope The Lifetime of a Variable.
Constants . Arrys : Declaring Arrays, Specifying Limits, Multi
dimensional Arrays, Dynamic
Arrays, Arrays of Arrays.


UNIT
-
4

Procedures : Subroutines, Functions , Calling Procedures Arguments : Argument
-
Passing
Mechanisms, Using Optional Arguments, Passing an Unknown

Number of Arguments,
Named Arguments. Function

Return Values : Functions Returning Custom Data Types,
Functions Return Values Control flow Statements : If ... Then, If ... Then ... Else , Select Case,
Loop Statements : Do Loop, For Next, While Wend, Nested Control Structures, The Exit
Statement.


UNIT

-
5

Working with Forms : An Application with Multiple Forms : The Startup Object The
Appearance of Forms : The Start
-
Up Form, Loading, Showing, and Hiding Forms, Controlling
One Form from within Another. Designing Menus : The Menu Editor, Programming Men
u
Commands, Building Dynamic forms at Runtime Drag
-
and
-
Drop Operations : The DragMode
Property , TheDrag
-
Drop and DragOver Methods.



Text Book :

Mastering in Visual Basic 6


Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)




MCA
-

304

COMPUTER GRAPHICS



UNIT
-
1

Graphics Hardware: Basic of Computer Gra
phics, display technology, Raster Scan &

Random scan display systems, Input devices.

UNIT
-
2

Basic Raster Graphics for drawing 2_D primitives: Scan converting lines, circles,

ellipse; filling rectangles, polygons, generating characters; antialiasing. Matri
x
representation and Homogeneous coordinates, two dimensional transformations, 2D

line clipping, polygon clipping algorithms, window to viewport transformation.

UNIT
-
3

Viewing in 3D: Three dimensional transformation, projections : Parallel, prospective,

v
iew points.

UNIT
-
4

Representation of curves & surfaces, Besier method, B
-
spline methods.

Visible surface determination: Z
-
buffer, Algos, List priority algorithms, Scan line

algorithms.Light and shading models: Illumination models, shading models for polyg
ons,

shading algorithms, Gouraud & Phong, color models like RGB, YIU, copy, HSV etc.

UNIT
-
5

Introduction to multimedia, multimedia components; multimedia hardware, SCSI,

IDE, MCI, Multimedia data and file formats, RTF, TIFF, MIDI, JPEG, DIB, MPEG,

Multime
dia tools, presentations tools, Authoring tools, presentations. Graphics

animation : Tweeking, Morphing simulating accelerator, motion specification.

BOOKS :

1. Giloi, W.K. : Inter active Computer Graphics , Prentice Hall 1978.

2. Newman, W., Spr
oul, R.F. : Principles of interactive computer graphics. Mcgraw


Hill, 1980.

3. Roggers, D.F. : Procedural Elements for computer Graphics , Mcgraw Hill,1985.

4. Harrington, S. : Computer Graphics : A programming approach, Tata M
cgraw Hill


,1983.

5. Foley, J.D., Van Dom A. : Fundamentals of Interactive computer Graphics,


Addison
-
wesley, 1982.

6, Hearn D., Baker P.M. : Computer Graphics, Prentice Hall,1986.


Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


MCA
-
305
SOFTWARE ENGINEERING



PRERE
QUISITE : Computer Programming and Problem Solving,


Data and File Structure.


UNIT
-
1

Introduction to Software Engineering : Software development, and life cycle; Project size
and its categories; Plannin
g a software project.


UNIT
-

2

Project control & Project team standards; Design of solution strategies; Software cost
estimation and evaluation techniques.


UNIT
-
3

Software Design : Various Design concepts and notations; Modern design t
echniques;
Verification and validation methods; Documentation & implementation procedures;
Performance of software systems; Software metrics and models. Documentation of Project
-
systems, manuals and implementation.


UNIT
-
4

Software Reliability :

Definition and concept of software reliability; software errors,
faults, repair and availability; Reavailability & availability models; Use of database as a study

tool.


UNIT
-

5

Modern Programming Language Features Relevant to Software E
ngineering: data abstraction,
exception handling, concurrency mechanism, etc; Software development environments.


BOOKS :


1. Fairley, B.E. : Software Engineering concepts, Mcgraw
-

Hill 1985.

2. Lewis, T.G. : Software Engineering concept
s, Mcgraw Hill,1982.

3. Kernighan,B., Plauger, P. : software tools, Addison Wesley ,1976.

4. Meyers,G. : The Art of software testing, Wiley
-
inter
-

science,1979.

5. Gehani,N : Introduction of ADA, Mcgraw Hill, 1983.

6. Chatree : Software e
ngineering concepts.

7. Hiborard : Constructing Quality software.

7. Shere : Software Engineering & Managment,Prentice Hall,1988.

8. Deutsch,Williis : Software Quality Engineering; A total Technical and Managment




Approach, Prentice Hall,198
9.






Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


SEMESTER : FOURTH



---------------------------------------------------------------------------------------------------------


PAPER PAPER NAME



MARKS


CODE















EXTERNAL

INTERNAL

TOTAL


---------------------------------------------------------------------------------------------------------


MCA
-

401
Theor
y of Compiler Design

75

25


100


MCA
-

402 Intr
oduction to Web Technology

75

25


100


MCA
-

403
Artificial Intelligence


.

75

25


100


MCA
-

404
Object Oriented Modeling



75

25


100



and Technology


MCA
-

405
Data Mining &




75

25


100



Warehousing


MCA
-

406 Practical
-
I






75

25


100


(Based on 402)


MCA
-

407 P
ractic
al
-
II



75

25


100


(Based on 40
4 & 405
)



---------------------------------------------------------------------------------------------------------







TOTAL
----


700


---------------------------------------------------------------------------------------------------------





Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


FOURTH SEMESTER


MCA


401 THEORY OF COMPILER DESIGN


UNIT
-
1


Structure of a compiler, cross compiler, finite autom
ata and lexical analysis : The roll of
lexical analyzer ,design of lexical analyzer.


UNIT
-
2


Regular expressions, finite automata, definite finite automata minimizing the no. of states of a
DFA ,context free, grammers.


UNIT
-
3


Derivations and parse
trees , basic parsing techniques, parses, shift
-
reduce parsing , operator
precedence ,parsing, top
-
down parsing.


UNIT
-
4


Run
-
time Storage administrations, implementation of a simple stack, allocation scheme.


UNIT
-
5


Implementation of block structured

languages, storage allocation in block, structued languages,
code generator.



BOOKS :


1

Aho, ullman : Principles of compiler design.














Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


MCA


402 INTRODUCTION TO
WEB TECHNOLOGIES ( H
TML & JAVA)


UNIT
-
1


HTML : WWW, Web page , URL, HTM
L : HTML elements, HTML Source.

JAVA : Java features : Java vs. C and C++, Java and Internet, Java & www, Java
Environment, Java Tools, Java
-
Enabled Browsers. Java language : Constants, Variables and
Data Types , Program Structure, tokens, statements
. Implementing Java program, operators and
expression : Arithmetic, Relational, Assignment, logical, Bit wise, Special, operator precedence.


UNIT
-
2

Decision making and branching: If
-

else, nested if, else
-
if ladder , switch statement. Decision
makin
g and looping : while , do, for. Classes and Object : defining, adding, creating , accessing,
overriding. Arrays, strings and vectors. Interfaces, packages.


UNIT
-
3

Multithreaded programming : Creating, extending, stopping & blocking a thread. Thread
life
cycle. Exception handling : Error types, Exception syntax, using exception for debugging.


UNIT
-
4

Applet Programming : Applets vs. applications, building applet code, applet life cycle.
executable applet, web page designing, adding applet to HTML fi
le. Running parameter passing
to applets.


UNIT
-
5

Introductory Graphics Programming : class, Lines , Rectangle, Circles, Ellipes, Arcs, Polygons,
Line Graphs. I/O in Java : Streams, stream classes, Byte and Character stream classes. I/O
exceptions, Inte
ractive I/O



Reference Books :


1. Programming With JAVA : A Primer : Tata McGraw Hill : E. Balagurusamy

2. Java Complete Reference : Herbert Schieldt












Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


MCA
-
403 ARTIFICIAL INTELLIGENCE


UNIT
-
1


Introduction of Artificial Intelligence : What i
s AI ? The Importance of AI. AI and related fields.
Intorudction to Natural Language Processing .


UNIT
-
2


Knowledge : General Concepts, Definition and Importance of Knowledge, Knowledge based
system, representation of Knowledge, Knowledge Organizatio
n , Knowledge Manipulation ,
Acquisition of Knowledge.


UNIT
-
3


LISP AND AI PROGRAMMING LANGUAGES : Introduction to LISP : Syntax and Numeric
Functions, Basic List Manipulation Functions in LISP , Functions, Predicates, and Conditionals,
Input, Output,
and Local Variables, Iteration and Recursion, Property List and arrays,
PROGLOG and Other AI Programming Languages,


UNIT
-
4


FORMALIZED SYMBOLIC LOGICS : Introduction , Syntax and Semantics for
Propositional Logic , Syntax and Semantics for FOPL , Pro
perties of Wffs , Conversion to
Clausal Form, Inference Rules , The Resolution Principle , Representations Using Rules.


UNIT
-
5


Introduction to Expert System , Characteristics features of Expert System, Applications of
Expert System. Importance of Expe
rt System.


BOOKS :


1. Clockskin, W.F. and Mellish, C.S. : Programming in prolog, Narosa publ. House.

2. Charniak, E. : Introduction of Artificial Intellegence, Narosa publ. House.

3. Winston,P.H. : LISP, NArosa publ. House.

4. Milner
: Common LISP : A tutorial , Prentice Hall Inc. 1988.

5. Marcellus : Expert Systems Programming in TURBO PROLOG, P.H.I. 1989.

6. Elaime R. : Artificial Intelligence, 1983.

7. Hunt, E.B. : Artificial intelligence, Academic Press 1975

8.

Lloyd,J. : Foundation of Logic Programming, Springer
-
Verlag 1982.

9. clark, K.L. : Micro Prolog , Prentice Hall india.1987.




Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


MCA
-
404
OBJECT ORIENTED MODE
LING AND TECHNOLOGY

Unit
-
1



Object Oriented Concepts and Modeling Techniques

Modeling, obje
cts and classes, Relationships, Inheritance, Association, aggregation,
Containers, Delegation, Metadata, Abstract methods and Classes.


Unit
-
2

Object modeling, Dynamic modeling, Events, Status, Scenarios, Event hate diagrams,
Operations, State diagrams,
Functional Models, Dataflow diagrams, Constraints
specification, Relation of object, Functional and Dynamic models.

Unit
-
3


Design Methodology

OMT methodology, Analysis, Overview of system design, Subsystem, concurrency,
Common architectural frameworks de
signing algorithm, Design optimization,
Implementation of control, Design of Associations, Object design, Class design,
Comparison of design methodology with SASD, JSD and others.


Unit
-
4


Implementation

Programming style, Reusability, Extensibility, Progr
amming in the large, Translating a
design into an Implementation class definition, Object oriented Language features,
Survey of object
-
oriented languages, Object storage and relation with database.

Unit
-
5

Advanced Topics

Distributed objects, Components d
evelopment, Introduction to Distributed object system
like CORBA, EJB, COM+, DCOM, and other design architectures.


References:



G. Booch, Object
-
Oriented Analysis and Design, Pearson
Education.



J. Rumbaugh, Object
-
Oriented Modeling and Design, Pearson Educ
ation.





MCA
-
405 DATA MINING AND WAREHOUSING

Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


UNIT
-
1

Introduction : Data Mining: Definitions, KDD v/s Data Mining, DBMS v/s Data Mining , DM
techniques, Mining problems, Issues and Challenges in DM, DM Application areas.
Association Rules & Clustering T
echniques: Introduction, Various association algorithms
like A Priori, Partition, Pincer search etc., Generalized association rules.

UNIT
-
2

Clustering paradigms; Partitioning algorithms like K
-
Medioid, CLARA, CLARANS;
Hierarchical clustering, DBSCAN, BIRC
H, CURE; categorical clustering algorithms, STIRR,
ROCK, CACTUS. Other DM techniques & Web Mining: Application of Neural Network, AI,
Fuzzy logic and Genetic algorithm, Decision tree in DM. Web Mining, Web content mining,
Web structure Mining, Web Usage Mi
ning.

UNIT
-
3

Temporal and spatial DM: Temporal association rules, Sequence Mining, GSP, SPADE,
SPIRIT, and WUM algorithms, Episode Discovery, Event prediction, Time series analysis.
Spatial Mining, Spatial Mining tasks, Spatial clustering, Spatial Trends.

UNIT
-
4

Data Mining of Image and Video : A case study. Image and Video representation
techniques, feature extraction, motion analysis, content based image and video retrieval,
clustering and association paradigm, knowledge discovery.

UNIT
-
5

The vicious cy
cle of Data mining, data mining methodology, measuring the effectiveness of
data mining data mining techniques. Market baskets analysis, memory based reasoning,
automatic cluster detection, link analysis, artificial neural networks, generic algorithms, dat
a
mining and corporate data warehouse, OLA

Reference Books :

1. Data Mining Techniques ; Arun K.Pujari ; University Press.

2. Data Mining; Adriaans & Zantinge; Pearson education.

3. Mastering Data Mining; Berry Linoff; Wiley.

4. Data Mining; Dunham; Pearso
n education.






Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


SEMESTER : FIFTH


---------------------------------------------------------------------------------------------------------


PAPER PAPER NAME



MARKS


CODE














EXTERNAL INTERNAL TOTAL


---------------------------------------------------------------------------------------------------------


MCA
-

501 Internetwork Applications.


75

25 100


MCA
-

502 Project Management with ASP.NET


75

25 100



and C# .


MCA
-

503 Network Security





75

25 100


MCA
-

504

Design and Analysis of Algorithms


75

25 100


MCA
-

505 Minor Project



75

25 100


MCA
-

506 Practical
-
I





75

25 100


(Based on 501,503)


MCA
-

5
07 Practical
-
II



75 25 100


(Based on 502)




---------------------------------------------------------------------------------------------------------







TOTA
L
----

700


---------------------------------------------------------------------------------------------------------
















Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


MCA
-

501

INTERNETWORK APPLICATION


UNIT
-

1 ( TCP/IP )

TCP/IP Model : Compari
son with ISO
-
OSI reference model. TCP/IP Protocol Family :
Transport : Transmission Control Protocol, TCP Header Format, UDP Routing : IP Addressing
, limitations , Brief overview of IPV6 i.e. the next generation IP, IP header format. Network
Addre
sses : ARP, Domain Name System (DNS), RARP.



UNIT
-
2

User Services /Applications : File Transfer Protocol (FTP) : Channel Connection, Command :
internal & Users, Connections, debugging option with FTP, third party transfer, anonymous FTP,

FTP Servers, TFTP, Telnet, BOOTP, Gateway Protocols : brief overview of EGP, CGP &
IGP, Other protocols : NFS, NIS, RPC, SMTP, SNMP.



UNIT
-

3. ( Internet and Intranet )

Internet : Uses, Goals/advantages, WWW, Intranet : Goals, benefits, how T
CP/IP, bridges,
routers, E
-
mail works in an intranet, Intranet and WWW : IP Networks, HTTP, Commands,
Intranet applications : Overview of Web
-
Servers : essential & desirable features of a web server
: authentication , authorization and encryption ; proxy

services ; Subnetting an intranet.


UNIT
-
4 : ( WAN, E
-
mail )

Overview of an intranet security system : Security and access policies, Server Security,
Firewalls, General Security. WAN : overview of DDS, T
-
1, T
-
3 , Frame Relay, Sonet, SMDS,
ATM Serv
ices, WAN implementation, Connecting the LANs : Bridges, routers, Accessing
WAN, Message handling system : X.400 & X.500 , Message Transfer Agents (MTA),
Mailbox.


UNIT
-
5 ( The Socket Programming Interface )

Development of the Socket Programmin
g Interface : Socket Services, Creating a Socket ,
Binding the Socket , Connecting to the Destination , open Command , Sending Data , Receiving
Data , Server Listening , Closing a Connection , Aborting a Connection , UNIX Forks.

Network services
-

fi
le servers, message servers , Directory servers, print servers,
application servers.


Books:


Douglas J. Comer : Internetworking with TCP/IP (Vol I)


Richard Stevens : Unix Networking









Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


MCA


502
PROJECT MANAGEMENT W
ITH
ASP
.NET AND C#

UNI
T
-
1

Software quality and reliability, software project management, project planning,

measurement and metrics, cost estimation. Scheduling and tracking, team

management, risk analysis, project management tools and techniques, PERT, CPM.

Software Quality As
surance: factors and components. Configuration management, software
maintenance issues and techniques, software
reuse, client
-
sever software development


Unit
-
3

O
v
e
r
v
i
ew

o
f

ASP
.
NE
T

fr
a
m
ewo
r
k
,

U
n
d
e
r
s
t
a
n
din
g

A
S
P
.
NE
T

Con
tr
o
l
s,
Applications, Web s
e
rv
e
r
s,
ins
tallation of I
I
S. Web

f
o
rms
,

w
e
b

for
m

controls

-
s
erv
e
r

c
o
ntro
l
s
,

cl
i
e
n
t

controls,

w
e
b f
o
rms

&

H
TML,

Ad
d
in
g


c
o
ntr
o
ls

to

a

we
b

f
o
rm

,
B
utt
o
ns,

Te
x
t

B
ox

,
La
b
e
l
s
,
C
h
ec
k
b
o
x
,
Rad
i
o

B
u
tt
ons
,
Lis
t
B
o
x
,
e
t
c.
Running a web Application, cr
ea
ti
n
g a multifo
r
m web
p
r
o
j
ect.


Unit
-
4

Form


Val
i
dation:




Cli
e
nt


s
i
d
e


v
a
lidat
i
o
n,


s
e
rv
e
r


S
i
d
e

validation,
Vali
d
a
t
ion

Con
tr
o
l
s

:

Requi
r
ed

F
i
e
l
d

C
o
m
p
a
r
ison

Ran
g
e
.

Ca
l
e
n
d
a
r
c
o
ntr
o
l, A
d

r
o
tat
o
r C
o
ntr
o
l,
I
n
t
e
rn
et

E
xp
l
o
r
e
r Contr
o
l. St
a
t
e

ma
n
a
g
e
m
e
nt
-

V
i
e
w

s
t
a
t
e
,
S
ess
i
o
n
s
t
a
t
e
,
A
p
p
li
ca
t
i
o
n
s
t
a
t
e
,


Unit
-
5

A
r
chi
t
ec
t
u
r
e

o
f

A
D
O
.NET,

Con
n
e
c
t
ed

and

D
i
scon
n
ec
t
ed

Dat
a
ba
s
e, C
r
ea
t
e

Co
n
nec
t
ion

u
s
i
n
g

A
D
O
.
N
E
T

Ob
j
ect

M
o
d
el
,

Con
ne
c
t
ion

C
l
ass, C
o
mma
n
d

Cla
s
s
,

Da
t
a
A
d
ap
t
e
r

C
la
ss
,

Da
t
a
s
e
t

Cla
s
s
.

Di
s
p
l
ay

d
a
t
a

on da
t
a

bo
und

Con
tr
o
l
s

a
n
d

Da
t
a

G
r
id.
Da
t
a
ba
s
e

A
c
c
e
s
sing

o
n

web

a
p
pli
c
a
t
ions
:

Da
t
a

Binding

c
o
n
c
ep
t

wi
t
h web
,


c
r
ea
ti
ng


da
t
a


g
r
id
,


Bi
n
din
g


s
t
anda
r
d

web

s
e
r
v
e
r


con
tr
o
l
s. Di
s
play

d
a
t
a

on

web

f
o
r
m

using

D
a
t
a

b
o
u
n
d

co
n
tr
ols.


Unit
-
6

Writing
da
tas
e
ts t
o

XML
,

R
e
a
d
ing datas
e
ts with XML.We
b

s
e
rvices:

I
ntro
d
ucti
o
n
,

R
e
m
o
te

m
e
t
h
od

call

using

X
M
L,

SOAP, we
b

s
e
rvi
ce


descript
i
on


langua
g
e
,


buildin
g

&


c
o
n
s
um
i
ng


a


w
e
b s
e
rvic
e
,
W
e
b
Applicat
i
o
n

d
e
p
l
oy
m
e
nt.

O
v
e
rv
i
ew

of

C#,

C#

a
n
d

.NET,

similariti
es

&

di
f
f
e
r
e
n
c
es

from

JA
V
A
,
S
tr
uc
t
u
r
e

o
f

C#

p
r
og
r
a
m
Language

f
e
atu
r
es
:

T
ype

sys
t
em,

bo
x
ing

an
d

un
b
o
x
ing,

fl
o
w

c
o
ntr
o
ls, clas
s
es, interfaces, S
e
ri
a
lization,
D
e
l
e
g
a
t
e
s,
R
e
f
l
ection.


Reference Books:

1. Pressman R.S. Sofware Engineering: A Practitioner’s Approach, MGH

2. Pankaj Jalote. An Intergrated Approach
to Software Engineering, Narosa

3.V
B.NET Black Bo
o
k b
y

s
t
even holzner

d
re
a
m
t
ech

4.ASP.NET
U
n
l
e
a
she
d

5.C# pr
o
gramming



w
rox publ
i
ca
t
ion

6.C# pr
o
gramming B
l
ack Bo
o
k b
y

Ma
t
t
t
elles.

Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)



MCA


503
Design and Analysis of Algorithms



Unit


1

Introduction and Re
view: What is an Algorithm,
Algorithm's Performance,

order architecture:

Θ
-
Notation, O
-
Notation, Ω
-
Notation,
Algorithm Analysis:
time space complexities,
Worst
-
case
Complexity,
Average
-
case Complexity.


Unit


2

Divide and conquer
: Structure of divide
-
and

conquer algorithms: examples, Binary search,
quick sort, Analysis of divide and conquer, run time recurrence relations.


Unit


3

Graph Searching and Traversal: Overview, Traversal methods: depth first and breadth first
search.

Greedy Method
: Overview of
the greedy method, Minimum spanning trees, Single source
shortest paths.


Unit


4

Dynamic programming
: The general method, principle of optimality, difference between
dynamic programming and greedy method, Applications: optimal binary search trees,
Back
t
racking
: The general method, 8
-
queens problem.


Unit
-
5

Branch and Bound Algorithm
: The
Branch and bound

method, FIFO and LIFO branch and
bound, LC (Least Cost) search, Traveling Salesman Problem, LCBB on Traveling Salesman
Problem.



Books

1.

Fundamentals of
Computer Algorithms By Ellis Horowittz and Sartaj Sahni, Galgotia
Publications.

2.

Ullman “Analysis and Design of Algorithm” TMH

3.

Goodman “ Introduction to the Design & Analysis of Algorithms, TMH
-
2002

4.

Sara Basse, A.V. Gelder, “ Computer Algorithms, “ Addison
Wesley

5.

T.H. Cormen, Leiserson, Rivert and stein, “ Introduction of Computer algorithm, “ PHI

6.

E. Horowitz, S. Sahni, and S. Rajsekaran, “Fundamentals of Computer Algorithms, “
Galgotia Publication.








Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


MCA


504 NETWORK SECURITY



Unit
-
1


Conventional E
ncryption


Convention Encryption : Conventional Encryption Model , Steganography , Classical

Encryption Techniques, Simplified DES , Block Cipher Principles , The Data

Encryption Standard, The Strength of DES , Differential and Linear Cryptanalysis,

Block
Cipher Design Principles, Block Cipher Modes of operation, Conventional


Unit
-
2


Encryption algorithms: Public Key Encryption And Hash Functions Public Key Cryptography
, Principles of Public Key Cryptosystems , The RSA Algorithm , Key Management , Diffie

Hellman Key Exchange , Elliptic Curve Cryptography.


Unit
-
3


Message Authentication and Hash Functions Authentication Requirements, Authentication
Functions, Message Authentication Codes , Hash Functions , Security of Hash Functions


Unit
-
4


Hash And
Mac Algorithms MD5 Message Digest Algorithm , Secure Hash Algorithm (SHA
-
I)
, RIPEMD ,HMAC


Unit
-
5

Digital Signatures and Authentication Protocols Digital Signatures , Authentication Protocols
-
Digital Signature Standard Authentication Applications , IP S
ecurity , Web Security
Intruders, Viruses and Worms Intruders , Viruses and Related Threats Firewalls Firewall
Design Principles , Trusted Systems


Reference Books :

1. William Stallings, “ Cryptography and Network Security”, Second edition,

Prentice Hall,

1999.

2. Atul Kahate, “ Cryptography and Network Security,” TMH

3. William Stallings,"Cryptography and Network Security",Third Edition, Pearson

Ed

4. Introduction to network security, Krawetz, Cengage









Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)


MCA
-

505


MINOR PROJECT



Each Student of MCA

fifth semester has to do a minor project in the institute under the guidance
project guide decided by the departmental committee. Student will have to prepare a project
report in three copies and have to submit before the theory examination. The valuation

will be
done on the basis of report seminar and viva conducted by the institute.






































Vikram University, Ujjain


M
CA Syllabus (w.e.f.
-

20
10
-
11 & onwards)




SEMESTER : SIXTH



PROJECT WORK


---------------------------------------------------------------------------------------
-------------



INTERNAL


EXTERNAL


TOTAL


----------------------------------------------------------------------------------------------------


Ist Progress Report

(50)

Thesis and Presentation (150)




IInd Progress Rep
ort

(50)

Viva/Voce



(150)


Seminar


(100)


----------------------------------------------------------------------------------------------------



TOTAL (200)





(300)



500


-------------------------------------------------
---------------------------------------------------


GRAND TOTAL
----

4000


----------------------------------------------------------------------------------------------------


First Division

: 65% and Above


Second Division

: Above 50% and Less than 65%


Third Division

: Above 40% and Less than 50%


Fail


: Below 40%