MCA Course Full Syllabus
MCA Course Full Syllabus
Gauhati University
Guwahati - 14
Syllabus for
1
Degree: Master of Computer Applications (MCA)
Duration: Six Semesters
Eligibility:
1st semester: Any Graduate
3rd Semester(Lateral Entry): PGDCA from any Recognized University /
DOEACC ‘A’ Level/BCA/B.Sc.(IT)/B.Sc.(CS)
PGDCA/DOEACC ‘A’ Level Passed Candidate can enroll directly into the 3rd
Semester of MCA but they have to clear addition two papers IT-05 & IT-10 within
the course duration.
SEMESTER - II
2
IT-10 Management and Accounting Objectives:40%, Descriptive: 60% 3
SEMESTER - III
Mathematical Foundation of
IT-11 Objectives:40%, Descriptive: 60% 3
Computer Science
Objectives:30%, Descriptive: 40%,
IT-12 Data Structure and Algorithm 4
Practical:30%
Computer Organization &
IT-13 Objectives:40%, Descriptive: 60% 4
Architecture
Objectives:30%, Descriptive: 40%,
IT-14 Operating System 4
Practical:30%
Objectives:30%, Descriptive: 40%,
IT-15 Web Technology and E Commerce 4
Practical:30%
SEMESTER - IV
Objected Oriented Programming Objectives:30%, Descriptive: 40%,
IT-16 4
using JAVA Practical:30%
Data Communication & Computer
IT-17 Objectives:40%, Descriptive: 60% 4
Network
Advanced Database Management
IT-18 Objectives:40%, Descriptive: 60% 3
System
Objectives:30%, Descriptive: 40%,
IT-19 Linux System Administration 4
Practical:30%
SEMESTER - V
IT-24 Elective 4
IT-25 Seminar 2
SEMESTER - VI
List of electives:
1. Artificial Intelligence
2. ERP
3
3. MIS
4. Data Mining and Warehousing
Detail Syllabus:
SEMESTER – I
IT-01: FUNDAMENTALS OF COMPUTERS
Introduction
Brief history of development of computers, computer system concepts, capabilities and
limitations, types of computers: Analog, Digital, Hybrid, general, special purpose, Micro,
mini, mainframe super computers, generations of computers, personal computers, types
of personal computers – Laptop, Palmtop etc.
Computer software
Need of software, types of software, System software – Operating system and its types,
loader, linker etc.; Application software --word processing, spread sheet, presentation
graphics, database management software; Programming languages - machine, assembly,
high level, 4GL, their merits and demerits, Computer Viruses.
Introduction to C:
Steps for Problem Solving ,Algorithm, Analysis of Algorithm Efficiency, Flowchart ,
Pseudo code, Program , Programming Languages , Translators
History of C , Features of C, Structure of a C Program, Writing a C Program, Compiling
and Run a C Program, Syntax and Semantic Errors, Linker Errors, Logical and Runtime
Errors, Execution Process
4
Character Set, Identifiers and Keywords, Rules for Forming Identifiers , Data Types and
Storage Classes in C, Variables , Declaring Variables, Initializing Variables, Constants,
Types of constants
Arrays:
Definition , Syntax of Array Declaration and Initialization, Subscript, Processing the
Arrays , Multi-Dimensional Arrays, Declaration and Initialization of Two-Dimensional
Array, Processing of Two Dimensional Arrays, Representation of Matrix using Two
Dimensional Array
Strings:
Character Arrays, Declaration and Initialization of Strings, Array of Strings,Library
String Functions: strlen , strcpy , strncpy , strcmp , strncmp , strcmpi , strnicmp , strcat ,
strncat , strlwr , strupr , strrev , strdup, strchr , strset , strnset , strstr
Functions:
Definition , Structure of a Function , Function Declaration , Function Definition , Formal
parameter , Actual parameter ,The Return Statement , Function Prototypes , Recursive
Function, Function Calling: Call by value and Call by address
Pointers:
What is Pointer , Address and Indirection Operators , Pointer Type Declaration and
Assignment, Pointer to a Pointer , Null Pointer Assignment , Pointer Arithmetic, Passing
Pointers to Functions , Arrays and Pointers , Array of Pointers , Pointers and Strings
5
Definition, Macros in C, #define, #include, #ifdef, Other Preprocessor Commands,
Predefined Names Defined by Preprocessor
Command Line Arguments in C, Structure of Programs that use Command-Line
Arguments, Accessing Command-Line Arguments
Files:
Definition, File Handling in C Using File Pointers, fopen( ) , fclose( ) , Input and Output
using file pointers , Character Input and Output in Files, String Input / Output Functions ,
Formatted Input / Output Functions , Block Input / Output Functions, Sequential Files,
Random Access Files , Positioning the File Pointer
Binary Systems
Digital Computers and Digital Systems, Binary Numbers, Number Base Conversion,
Octal and Hexadecimal Numbers, Complements, Binary Codes, Binary Storage and
Registers, Binary Logic, Integrated Circuits
MS Office Suit
Exposure to Open Office
Programming in C
6
SEMESTER – II
IT-06: PROGRAMMING IN C++
Principles of OOP
What is OOP, Difference between OOP and Structured Programming, Basic Concepts of
Class, Object, Data abstraction and Encapsulation, Inheritance , Polymorphism, Dynamic
binding, Message passing, Benefits of OOP, OOP languages, Applications
Introduction to C++
Features of C++ , Structure of a C++ Program, The iostream file, cin and cout object,
Saving a C++ program, Compiling and Running a C++ Program.
Variables, Constants, Operators and Expressions and Control Statements (if, switch, for,
while, do-while) in C++.
Functions in C++
Return types in main(), function prototyping, Call by reference, Call by value, Call by
address.
Inline functions, Default arguments, Constant argument, Function overloading.
Inheritance:
Concept of Base class and Derive class, Types of Inheritance
DBMS Architecture
7
Three level architecture of Database System, Mappings, Data Independence.
Components and Functions of DBMS, Database Administrator and its roles.
Data Models
Computer Network
Uses of computer networks, Types of computer networks: LAN, MAN, WAN etc.,
Networks topologies, Layered architecture. Interface and services, Connection-oriented
and connectionless service, The relationship of services to protocol,
8
The OSI reference model, The TCP/IP reference model, Different inter-connecting
devices: repeaters, hubs, bridges, switches, routers and gateways.
Physical layer: Guided and wireless transmission media, Satellite communication and
their relative merits and demerits
Data link Layer: Functions of data link layer, faming error control flow control
Network Layer: Functions of network layer, Virtual circuit vs. datagram subnet, Routing,
Internet protocol (IP)
Transport Layer: Basic functionality of transport layer, TCP and UDP protocol
Application Layer: Domain Name Service (DNS), electronic mail, ftp, telnet, www, http,
URL
Internet
Overview
History of Internet, Internet services: telnet, e-mail – Definition, use, Equipments
required for an Internet Connection, Opening an e-mail account, Reading and Writing e-
mail.
Web browser, Components of a Web Browser, Web page, home page, web site, URL,
introduction to e-commerce, Surfing the Internet., Search Engine, uploading and
downloading.
Introduction to HTML
Hypertext Markup Language (HTML), Writing a web page in HTML, Tags, hyperlinks,
URLs, tables, text formatting in web pages, Using graphics and multimedia in web pages;
image maps., Use of frames and forms.
Introduction to JavaScript:
Constants, variables, operators, expressions, statements. Use of user-defined and built-in
functions, Client-side Form validation using JavaScript, Using properties and methods of
built-in objects.
9
Final Accounts: Trading, Profit and Loss accounts and Balance sheet of sole proprietary
concern (without adjustment)
Financial Management: Meaning, scope and role, a brief study of functional areas of
financial management. Introduction to various FM tools: Ration Analysis, Fund Flow
statement and cash flow statement (without adjustments)
Costing: nature, importance and basic principles. Marginal costing: Nature scope and
importance, Break even analysis, its uses and limitations, construction of break even
chart, Standard costing: Nature, scope and variances (only introduction)
SEMESTER – III
IT-11: MATHEMATICAL FOUNDATION OF COMPUTER SCIENCE
Sets and Relations: Definition of sets, subsets, complement of a set, universal set,
intersection and union of sets, De-Morgan’s laws, Cartesian products, Equivalent sets,
Countable and uncountable sets, minset, Partitions of sets, Relations: Basic definitions,
graphs of relations, properties of relations
Algebra of logic, Propositions, Connectives, Tautologies and contradiction, Equivalence
and implication, Principle of Mathematical induction, quantifiers.
Introduction of a Matrix, its different kinds, matrix addition and scalar multiplication,
multiplication of matrices, transpose etc. Square matrices, inverse and rank of a square
matrix, solving simultaneous equations using Gauss elimination, Gauss Jordan Methods,
Matrix Inversion method.
A general introduction, simple and multipgrpahs, directed and undirected graphs,
Eulerian and Hamiltonian Graphs, Shortest path algorithms, Chromatic number, Bipartite
graph, graph coloring.
Operating system classification – Single user, multi user, simple batch processing,
multiprogramming, multitasking, parallel systems, distributed system, real time system.
Process Management
10
Process - Process Model, Process Hierarchies, Process States, Threads - What is thread
and its use, design issues of thread.
Procss Scheduling:- Basic Concepts. Preemptive and non-preemptive scheduling. Types
of scheduling:- batch, interactive and real-time. Scheduling Algorithms:- First Come First
Server, Shortest Job First & Round Robin Scheduling.
Memory Management
Monoprogramming and Multiprogramming. Swapping and its basic concepts. Virtual
Memory – Basic Concepts, Paging, Page Tables. Page replacement algorithms: -
Optimal, Not Recently Used, First In First Out, Least Recently Used.
File System
What is file, file naming, file types(directory, regular, device), sequential access and
random access files, file attributes, operations on file, hierarchical directory structure,
path name(relative and absolute), operation on directories. File System Implementation
Techniques.
System Calls
What is System Calls. System Calls:- Process Management(fork, getpid, getppid, wait,
waitpid, exit, execve), Signaling(kill, sigaction, sigreturn, pause), File & Files System
Management(creat, open, close, read, write, lseek, stat, fstat, dup, rename).
11
SEMESTER – IV
IT-16: OBJECT ORIENTED PROGRAMMING USING JAVA
Classes and Objects, Abstraction and Encapsulation, Inheritance, Method Overriding and
Polymorphism.
Java Language Basics
Basic Features, Java Virtual Machine Concepts, Primitive Data Type And Variables, Java
Keywords, Java Operators.
12
Java I/O Classes and Interfaces, I/O Stream Class, Input and Output Stream, Input
Stream and Output Stream, Hierarchy,Text Streams, Stream Tokenizer, Serialization,
Buffered Stream, Print Stream, Random Access File
design guidelines, functional dependencies, normal forms- 1NF, 2NF, 3NF, BCNF.
Query processing and optimization- translation between SQL queries and relational
algebra, introduction to basic algorithms for executing query operations; Transaction
processing- transaction and system concepts, desirable properties, schedules and
recoverability; Concurrency control- locking techniques, concurrency control based on
timestamp ordering, multiversion concurrency control techniques; Database recovery-
concepts and techniques, recovery in multidatabase systems; Security and authentication-
issues, access control techniques, introduction to multilevel security.
Distributed databases:
IT-20: COMPILERS
13
The Structure Of A Compiler, Phase Of A Compiler, Compiler Tools, Finite Automata,
Regular Expressions, Conversion From Regular Expression To Finite Automata.
Syntax Analysis, Context Free Grammars, Top Down & Bottom Up Parsing Techniques.
Construction of LR, SLR&LALR Parsers.
Web Servers:
Web services and web server functionality; web server composition; registration; HTTP,
IP address, DNS & ports; conceptual architecture of a typical web server (like Apache).
Server-side scripting:
14
overview of CGI, ASP, and JSP. Server side scripting using PHP- constants, variables,
operators, expressions & statements; user-defined & built-in functions; form processing
scripts; using properties and methods of built-in objects. Web database connectivity-
introduction to ODBC; PHP with database connectivity.
brief introduction to COM, DCOM, CORBA, ISAPI, SOAP, UDDI, WSDL, .NET, etc.
Introduction to AJAX and its implementations.
Web Security:
Firewalls- definition and uses, network layer firewalls and application layer firewalls;
Proxy servers.
E – Commerce
History and basic idea of EDI and electronic messaging, definition of e-commerce;
administration, business, and consumer models of e-commerce; e-commerce enablers-
cost reduction, trust issues, products, processes, and markets.
Electronic payment systems: digital cash- Ecash, ECheque, Credit card based payment
systems, Micropayments and Macropayments.
SEMESTER – V
IT-22: COMPUTER GRAPHICS & MULTIMEDIA
Graphics Hardware: The Functional Characteristics Of The Systems Are Emphasized. Input
Device: Keyboard Touch Panel, Light Pens, Graphic Tablets, Joysticks, Trackball, Data Glove,
Digitizer, Image Scanner, Mouse, Voice Systems.
Hard Copy Devices: Impact And Non Impact Printers, Such As Line Printers, Dot Matrix
Printers, Laser, Ink- Jet, Electrostatic, Flatbed And Drum Plotters. Video Display Devices:
Refresh Cathode–Ray Tube, Raster Scan Display, Random Scan Displays, Color CRT-Monitors,
Direct View Storage Tube, Flat Panel Displays, 3-D Viewing Devices, Raster Scan Systems,
Random Scan Systems, Graphic Monitors And Workstation.
Scan Conversation Algorithm Line, Circle And Ellipse, Breshenham’s Algorithm, Area Filling
Techniques, Character Generation. 2-Dimensional Graphics: Cartesian And Homogenous Co-
15
Ordinate Systems, Geometrical Transformation (Translation, Scaling, Rotation, Reflection,
Shearing), Two Dimensional Viewing Transformation And Clipping (Line, Polygon And Text)
Hidden Line Surface Removal Algorithms, Z-Buffer, Scan Line, Sub Division Shading: Modeling
Light Intensities: Diffuse Reflection, Refracted Light, Half toning. Surface Shading Methods:
Constant Intensity Method, Gouraud Shading, Phong Shading.
Introduction to .NET
Introduction to VB.NET
Basic Programming Rules, Creating a Project, Exploring & Coding a Project, Building a
Project, Debugging.
Class, Object, Inheritance, Events, String Handling, Exception Handling, File Handling,
Multi-Threading, Memory Management Issues.
Form Control: Interacting with Controls, Dialog Controls, Creating and Using MDI
Applications, Creating Custom Controls.
Database Programming
Connecting to Databases, Retrieving Data, Inserting Data, Updating Data etc.
IT-25: SEMINAR
SEMESTER – VI
16
IT-26:MAJOR PROJECT
17