DEVI AHILYA VISHWAVIDYALAYA, INDORE

INTERNATIONAL INSTITUTE OF PROFESSIONAL STUDIES

CURRICULUM (SCHEMES)
&
COURSE OF CONTENTS

2022

MCA 5 YEAR (BCA 3Yrs + MCA 2Yrs)

PROGRAMME

Scheme for MCA 5 year (BCA 3 Yr + MCA 2 Yr)

 INTERNATIONAL INSTITUTE OF PROFESSIONAL STUDIES DEVI AHILYA
VISHWAVIDYALAYA, INDORE SCHEMES OF MCA 5 Yrs
PROGRAMME

Semester IV

Code Subject L T P C
IC-401 Data and Computer Communication 3 1 0 4
IC-402 Discrete Mathematics 3 1 0 4
IC-403 Programming with Java 3 1 0 4
IC-404 Unix Operating System 3 1 0 4
IC-405 Entrepreneurship 3 1 0 4
IC-406 Programming with Java Lab 0 0 4 2
IC-407 Unix Operating System Lab 0 0 4 2
Comprehensive Viva 4
Total 28
 INTERNATIONAL INSTITUTE OF PROFESSIONAL STUDIES, DAVV,
INDORE
MCA (5 Years) IV SEMESTER
IC-401B: Data and Computer Communications
Aim of Course: To gain an understanding of the fundamentals of data communications
networks.
Objectives: The course is designed to make students:
 Understand basic data communication components.
 Understand the fundamentals of signaling and data transmission.
 Study data link layer and data link protocols.
 Study Network layer, MAC sub layer, LAN and its standards.
Prerequisite(s): Basic exposure to signals and systems, communication system basic
Course Contents:
UNIT- I Introduction & Overview of Communication Systems
Data Communication: Components, Data representation, Data flow, Distributed
Processing, Network Criteria, Physical structure, Network Models, Categories of
Network.
Protocols and Standards: Protocols, Standards, Standards Organizations, Internet
Standards. Guided Transmission Media: Twisted Pair, Coaxial Pair, Fiber Optics.
Unguided Transmission Media: Wireless Communication; Cellular Radio; Satellite
Communication.
UNIT- II
Network Models: Layered Network Architecture, Peer-to-peer Processes, Layers in
OSI Reference Model, TCP/IP model. Addressing: Physical, Logical, Port and Specific
Addressing, Comparing and Contrasting-OSI & TCP/IP Model.
UNIT- III Physical Layer
Digital Data, Digital Signal: NRZL; NRZI; Bipolar AMI; Pseudo Ternary; Manchester;
Differential Manchester; B8ZS; HDB3, Digital Data. Analog Signal: ASK; FSK; PSK.
Analog Data, Digital Signal: PCM; PAM; DM; ADM. Analog Data, Analog Signal:
AM; FM; PM. Switching: Circuit Switch Networks, Datagram Networks, Virtual
Circuit Networks. Multiplexing Techniques: FDM, WDM, TDM, STDM.
UNIT- IV The Data Link Layer
Data Link Layer Design Issue: Framing; Character Count; Character Stuffing; Bit
Stuffing; Physical Layer Coding Violation: Error Control; Flow Control; Error
Correcting Codes; Error Detecting Codes; Hamming Codes; CRC Code. Data Link
Protocols: Stop & Wait Protocol, Unrestricted Stop & Wait Protocol, Simplex Stop &
Wait Protocol, Protocol for Noisy Channel, Sliding Window Protocol, Go Back N,
Selective Repeat, Verification using File State, HDLC Data Link Protocol, ISDN, ATM.
UNIT-V The Medium Access Protocols
The Medium Access Sub Layer: Channel Allocation; Static; Dynamic, Multiple Access
Protocols: ALOHA; CSMA, Collision Free Protocols, Limited Connection Free
Protocols, WDMA, Wireless LAN Protocols, Digital Cellular Radio. Overview of IEEE
Standards.

Text Books:
1. Data Communications and Networking (IV Edition). B.A. Forouzan (Tata McGraw
 Hill Publications)

Reference Books:
1. Computer Networks (IV Edition), A.S. Tanenbaum (PHI Publications)
2. Data and Computer Communications, William Stallings (PHI Publications)
3. Data Communications and Networks, Achyut S. Godbole (Tata McGraw Hill
Publications)
 INTERNATIONAL INSTITUTE OF PROFESSIONAL STUDIES, DAVV,
INDORE
MCA (5 Years) IV SEMESTER
IC-402 : Discrete Mathematics
Aim of Course: To familiarize the students with mathematical concepts that underline
much of computer science, and to help them develop the skills to solve problems using
them, whether they are in a more advance course, doing research, or working.
Objectives:
The course is designed to make students:
1. Enhance mathematical reasoning of students.
2. To understand Discrete Mathematics such as sets, permutations, relations,
graphs, trees and finite-state machines.
3. Enhance algorithmic thinking of students.
Course Contents:
UNIT I
Set theory: Introduction, sets and elements, universal set and empty set, subsets,
Multiset, Countable and uncountable sets, Venn diagrams, Set operations, Algebra of
sets, Power sets, Partitions, Inclusion and exclusion, Mathematical induction, Ordered
pair, Cartesian product, Computer representation of sets.
UNIT II
Relations: Introduction to relations, Pictorial representation of relations, Domain and
range, Types of relations, n-ary relations, Composition of relations, Equivalence
relations, Partially ordered relations.
Functions: Introduction to functions, functions in terms of ordered pairs, Pictorial
representation of functions, Types of functions: surjective, bijective, injective etc.,
Composition of relations, Recurrence relations with applications to algorithm analysis
UNIT III
Logic: Propositions and logic operations, Existential and universal quantifiers,
Tautologies, Contradiction, Contingency, Logical equivalence.
Boolean algebra: Combinatorial circuits and their properties, Boolean functions and
synthesis of circuits.
Lattices: Partially ordered sets, Chains and anti chains, Hasse diagrams, Lattice, Types
of lattices, Sublattices, Some special lattices.
UNIT IV
Graph Theory-I: Definition and applications, Finite and infinite graphs, Incidence and
degree, Isolated vertex, Pendent vertex, Types of graph, Subgraphs and isomorphic
graph, Operations of graph, Paths, Cycles and connectivity, Eulerian and Hamiltonian
graph, Planar graphs, Trees, Properties of trees, pendant vertices in a tree, distance and
center, rooted and binary trees, spanning trees, fundamental circuits.
UNIT V
Graph theory-II: Cut sets and their properties, connectivity and separability, Network
flows, 1 and 2 isomorphism, Matrix representation of graphs: Incidence and adjacency
matrices, Diagraphs and shortest path algorithms, Applications of graphs, General
discussion.
Reference Books:

1. J.P.Tremblay and R. Manohar . Discrete mathematical structures with

applications to computer science, Tata McGraw Hill Publication
2. C.L.Liu . Elements of Discrete Mathematics, Tata McGraw Hill Publication
3. Llipschutz and Lipson. Discrete Mathematics, Schaum’s outline series, Tata
McGraw Hill Publication
4. K.A.Ross . Discrete Mathematics.
5. Bernard Kolman & Robert C. Busby. Discrete mathematical structures for
Computer Science
 INTERNATIONAL INSTITUTE OF PROFESSIONAL STUDIES, DAVV,
INDORE
MCA (5 Years) IV SEMESTER
IC-403 : Programming With JAVA

Aim of Course: To learn the Java programming language fundamentals: its syntax,
idioms, patterns, and styles with object oriented programming concepts.

Objectives:
The course is designed to make students:
 Write programs using the Java language. Basic topics considered are programs
and program structure in general, and Java syntax, data types, flow of control,
classes, methods, objects, arrays, exception handling, recursion, and graphical
user interfaces (GUIs).

Course Contents:

UNIT I
Introduction to Java: Features of Java, Object-oriented programming overview,
Introduction of Java Technologies, How to write simple Java programs, Data Types,
Variables, Memory concepts, decision making operators, Naming Conventions
Introduction to Class, Objects, Methods and Instance Variables, Primitive type Vs
Reference Type, Initializing Objects with Constructors. Type conversion & casting,
Operators, Control statement, while, do-while,for, foreach Statements, switch Multiple-
Selection Statement, break and continue Statements. Static Method, static field and Math
Class, Argument Promotion and Casting, Scope of declaration and Method Overloading.
String Handling & Arrays: String Handling: The String constructors, String operators,
Character Exaction, String comparison, String Buffer.
Arrays: Declaring and Creating Arrays, Passing Arrays to Method, Multidimensional
Arrays, Variable-Length Argument lists, Using Command-line Arguments. Final
Instance Variables, this reference, static import, overloaded Constructors, Garbage
collection and method finalize, Overloading methods, Parameter passing.

UNIT II
Inheritance & Polymorphism: Inheritance: Extending classes, protected Members,
relationship between Superclasses and Subclasses, Using super, Constructor in
Subclasses
Polymorphism: Method overriding, upcasting, Dynamic Method Dispatch, final Method
and classes, Abstract classes and Methods, instanceof operator, Downcasting
Packages and Interfaces: Packages: Defining a Package, Understanding CLASSPATH,
Access Protection, Importing packages, creating own packages.
Interfaces: Defining an Interface, Properties of interface, advantages of interface,
Achieving multiple inheritance through interfaces, Variables in Interfaces.

UNIT III
Nested Classes & Exception Handling: Nested Classes: Overview of nested class and
interfaces, static nested class and interfaces, non-static nested class and, anonymous
classes.
Exception Handling: Introduction, overview of doing it and keywords used, when to use
it, Java Exception Hierarchy, finally block, chained exceptions, declaring new exception
types .
Streams and Files: Introduction to Data Hierarchy, Files and Streams, Sequential-access
Text Files, Object Serialization, Random-Access files, Java Stream class Hierarchy.

UNIT IV
Multithreading: What are threads, The java thread model, Thread priorities, Thread life
cycle, Creating thread and executing thread, Thread Synchronization, producer-
consumer problem without Synchronization. Producer-consumer problem with
Synchronization, Other class and Interfaces in java.util.concurrent, Monitor and Monitor
Locks, Thread Groups, Synchronization, Inter-thread Communication.
Introduction to GUI & Applets: Introduction To GUI : Introduction, Overview of swing
Components, Displaying text and Images in a window, Introduction to Event Handling,
Common GUI Event Type and Listener Interfaces, How Event Handling Works,
Adapter Classes, Layout Managers
Applets: Applet basics, Applet Architecture, Applet life cycle methods, Applet HTML
Tag and attributes, Executing applet in web browser and in the appletviewer, in Passing
parameters to Applets, doing GUI programming in applet.

UNIT V
Generic & Collection: API Generic: Introduction, Motivation for Generic Methods,
Generic Methods : Implementation and Compile- time Translation Issues, Overloading
Generic Methods, Generic Classes, Raw Types, Generic and Inheritance
Database connectivity: JDBC, The design of JDBC, Typical uses of JDBC, The
Structured Query language, Basic JDBC Programming concepts, Executing Queries.

Text Books:

6. Deitel & Deitel, JAVA How to Program, Pearson Education, Sixth

Edition
7. Herbert Schildt , Java : The Complete Reference, Tata McGraw- Hill,
7th Edition

Reference Books:
1. John Hubbard , Programming with Java (Schaum's Easy Outline)
2. JAVA 2 Black Book
3. Bruce Eckel , Thinking in Java, Prentice Hall
4. Gary Cornell, Cay Horstmann Core Java: Volume 1 Fundamentals,
Eighth Edition, Pearson,
5. Sams Teach Yourself Java6 in 21 Days
 INTERNATIONAL INSTITUTE OF PROFESSIONAL STUDIES, DAVV,
INDORE
MCA (5 Years) IV SEMESTER
IC-402 : Unix Operating System
Aim of Course: To develop an understanding of basic concepts of operating system
with special reference to UNIX operating system.
Objectives:
The course is designed to make students:
 Understand UNIX as operating system.
 Learn to use UNIX shell.
 Learn to use UNIX commands.
 Send and receive electronic mail and learn its real-world limitations
 Learn File handling and shell programming.
Course Contents:
UNIT I
Introduction and familiarization: History of UNIX operating system, Architecture of
Unix login and log out
UNIT II
UNIX file system: File system hierarchy: file name, attributes, access rights and their
change, copying moving and removal of files.
File permission mask, /etc/passwd file, su, newgrp, chown, chgrp commands. Contents
of file and file commands. Hard and Soft links, search in file system find command.
UNIT III
Filters, standard input and standard output, pipes, pipelines, simple text manipulation
utilities, utilities for comparing text files. Regular expression grep, egrep, fgrep,
programmable filters sed, awk. Back up of files and directories, tar, cpio, dd.
UNIT IV
UNIX shell: Basic UNIX user skill, shell as command language, interpreter, command
line, shell file metacharacter, script writing, examples of script. Process, ps, shell as
process, job control, signals. Vi editor
UNIT V
Shell programming concept. Shell script control statements, loops, branching, return
codes, test statements, shell parameters.
Text Books:
1. Sumitabha Das, UNIX: Concepts and application.
Reference Books:
1. Maurice J. Bach, The design of the UNIX operating system.
2. Y. Kanetkar, UNIX shell programming
3. Kamran Hussain, Linux Unleashed, Tim Parker.
4. Christopher Vickery, UNIX shell programmer’s Interactive Workbook.
5. Mark F. Komarinsk, Cary Colette, Linux system administration handbook.
6. Dent and Gaddis, Guide to using Linux