MCA101 - Mathematical Foundation of Computer Science

Module 1:- Sets

Basic Concepts
Relations: Binary relations, Equivalence relations and partition.
Functions: Different types of functions, Composition and Inverse, Recursive functions.
Mathematical Induction.

Module 2:- Partial Ordering Relations

Partially ordered set: Representation of Poset - Hasse Diagram, LUB, GLB, well ordered
set, meet and join of elements.
Lattices as partially ordered sets: Definition and basic properties, Distributive lattices and
complimented lattices.
Boolean Algebra: Definitions, basic theorems and postulates.
Basic Concepts of Automata Theory: Alphabets, Strings, Power of Σ, Languages, DFA,
NFA and their representations.

Module 3:- Logic

Mathematical logic, Logical operators – Conjunction, Disjunction, Negation, Conditional and
biconditional. Truth tables. Equivalence formula, Tautology, Inference Theory, Validity by
truth table, Rules of Inference. Predicate Calculus.

Module 4:- Graph Theory

Basic terminology. Different types of graphs – Directed and undirected, Simple, Multi,
Pseudo, Complete, Regular, Bipartite. Incidence and degree, Pendant and Isolated vertex and
NULL graph. Isomorphism, Sub graphs, Walk, Path and Circuit, Connected and disconnected
graphs and components. Euler Graphs, Fleury’s Algorithm, Hamiltonian circuits and paths.
Traveling salesman problem. Matrix representation of graphs – Incidence and Adjacency
matrices.

Module 5:- Trees & Planar Graph

Trees: Basic properties, Rooted and binary trees, Path length, Spanning Trees, Prims and
Kurskals algorithm.
Planar graphs: Kuratowski’s two graphs and Euler’s formula – statement and corollary.
Detection of planarity.

9
MCA 102 - PROBABILITY AND STATISTICS

Module 1:- Probability Theory

Sample space, Events, Axiomatic approach to probability, Addition and multiplication
theorem on probability, Independent events, Conditional probability, Bayes Theorem

Module 2:- Random variables and Distribution

Random variables, Probability density functions and distribution functions, Marginal density
functions, Joint density functions, discrete probability distributions - Binomial, Poisson
distribution, Continuous probability distributions- uniform distribution and normal
distribution. Expectation-basic properties

Module 3:-Basic Statistics

Measures of central tendency: - mean, median, mode, measures of dispersion, range, Mean
deviation, Quartile deviation and standard deviation, Skewness and Kurtosis, linear
correlation, Karl Pearson’s coefficient of Correlation, rank correlation and linear regression.

Module 4:- Sampling and Estimation

Theory of Sampling: - Population and sample, Types of sampling
Theory of Estimation: - Introduction, point estimation, methods of point estimation-
Maximum Likelihood estimation and method of moments, Central Limit Theorem-Statement
only.

Module 5:-Testing of hypothesis and inference

Null and alternative hypothesis, types of errors, level of significance, critical region, one tail
and two-tail test. Small sample tests – t Test-for single mean, difference of means. Paired t-
test, Chi-square test-Concept of test statistic ns2/σ2, F test - test for equality of two population
variances. Large sample test-test for single mean and difference of Means

10
MCA 103 - DIGITAL SYSTEMS AND COMPUTER HARDWARE
Module I - Number Systems and Code:
Introduction - Digital and analog systems. Logic levels and pulse waveforms. Functions of
digital logic. Data transmission. Digital integrated circuits.
Number systems - Decimal and binary number systems. Decimal to binary and binary to
decimal conversion. Addition, subtraction, multiplication and division of binary numbers.
Representation of signed numbers. Addition and subtraction using 2’s complement and 1’s
complement. Octal number system. Hexadecimal number system. Octal and hexadecimal
arithmetic. Conversion between binary, octal and hexadecimal number systems.
Binary codes - 8421 BCD code. Excess 3 code. Gray code. Error detecting codes – parity,
check sum. Error correcting code – 7 bit Hamming code. Alpha numeric codes.

Module II -Logic gates and combinational circuits:

Logic gates - AND, OR, NOT, NAND, NOR, Exclusive OR, Exclusive NOR gates - Logic
symbols, truth tables and Boolean expressions. Inhibit circuits. Logic symbols. Pulsed
operation of logic gates. Universal gates. Realisation of AND, OR, NOT functions using
universal gates. DeMorgan's theorems.
Combinational circuits- Half adder, Full adder, Half subtracter, Full subtractor, parallel
binary adder. Two’s complement addition and subtraction using parallel adder. Serial adder.
Parity bit generator. Comparator.

Module III - Flip Flops and Shift Registers :

Flip Flops - SR latch using NOR gates and NAND gates. Gated latch. Edge triggered Flip
Flops. Generation of narrow spikes. SR, D, JK and T Flip Flops.
Shift registers - Buffer register. Serial in serial out, serial in parallel out, parallel in serial
out, parallel in parallel out shift registers – Logic diagram and timing diagram. Bidirectional
shift register. Universal shift register. Dynamic shift register.

Module IV - Basic Components of a Computer:

Basic components of a digital computer(block diagram explanation)
CPU & Memory – CPU, ALU, Control Unit & Registers, RAM, Variants of RAM, ROM,
Variants of ROM, Physical Memory organization: DIP, SIMM, DIMM, SIPP, ROM BIOS
& CMOS – Boot Up Process, POST
I/O devices: Input and Output devices, Printers, Display Devices, Scanners
Mother Board: CPU socket, Memory and secondary Cache sockets or chips, ROMBIOS
and BIOS CMOS, Universal serial bus

Module V - Secondary Storage Devices :

Hard Disk Hard disk drive components, disk platter, read/ write head, head arm/ head slider,
spindle motor, logic board, air filter, head actuator mechanism.
Disk Geometry : Sides or heads, track, cylinder, sector
Disk Recording: Data recording method, writing on reading from a magnetic disk, data
encoding methods, FM, MFM, RLL, encoding scheme, interleave, skew.
Hard Disk Interfacing : Concepts of Interfacing Formatting : Low level and high level.
Other Secondary Storage devices: Floppy disk, CD Family, DVD, ZIP Drive

11
MCA 104 : PRICIPLES OF MANGEMENT AND ACCOUNTING

Module I : Introduction , Planning and Organising

Introduction to Management - Understanding the meaning and definitions and Management,
Nature of Management an art or science, Importance of Management in to day's
organizations, An overview of management processes - Planning, Organizing, Staffing,
Directing, Coordinating and controlling, Evolution of Management Though - the classical
school, the Behaviourial Approach, the Management Science Approach, the Contingency
Approach and the systems Approach. Planning - Strategy, plan, policy and programs;
purpose of planning; Mission, Vision and goal setting; and SWOT Analysis, Forecasting -
need of forecasting in Planning; Types of Planning; Organizing - Principles and structure of
organization, Theories and types of organization, Concept of : Authority, Responsibility,
Power, Delegation & Centralisation of Authority, Span of Control. Formal and informal
organizations

Module II : Staffing, Leading, Controlling

Staffing - Human Resources Management and Selection, Performance Appraisal ,Managing
Change through Management and Organisation Development . Leading – Human Factors
and Motivation, Leadership. Communication and Controlling - Communications in the
Organization, Communication Process, types ,barriers and guidelines for effective
communication, Concepts and Principle of Controlling, Basis Control Processes, Feed
forward Control Mechanisms, Essentials of a good control system.

Module III : Applications of Managerial Functions

Production and Operations Management - Production planning and control, Quality control.
Marketing Management - Overview of Marketing function, Product, Price, Promotion and
Distribution strategies, Marketing Research and its role. International Management

Module IV: Introduction to Accounting and Financial Accounting

Accounting Theory, Accounting Process, Financial Statements - Meaning and Types of
Financial Statements, Nature of Financial Statements, Limitations of Financial Statements,
Analysis and Interpretation of Financial Statements, Depreciation. [Company Final Accounts:
Familiarity with the requirements of Schedule VI to the Companies Act 1956, Elementary
Knowledge about Items in the Profit & Loss Account and Balance Sheet of a Company. ]

Module V: Management Accounting

Management Accounting Theory ,Ratio and Cash Flow Analysis - Classification of Ratios,
Profitability Ratios, Turnover Ratios, Financial Ratios, Advantages of Ratio Analysis,
Limitations of Ratio Analysis, Break-even Analysis, Capital Budgeting : Theory of
Budgeting - principles , functions, advantages and limitations

12
MCA 105- Problem Solving and Programming in C
Module I
Introduction to programming: Programming languages, Compiler, interpreter, loader and
linker, program execution, fourth generation language, fifth generation language, structured
programming concept, algorithm and flowchart
Introduction to C Language: The C character set, identifiers and keywords, data types, how
floats and doubles are stored, constants, variables and arrays, declarations, expressions,
statements, Lvalues and Rvalues , type conversion, symbolic constants
Module II
Operators and expressions: Arithmetic operators, unary operator, relational and logical
operator, assignment operators, the conditional operator, , type conversion, Library function
Data input and output: Single character input, single character output, scanf, printf, puts gets
functions, interactive programming
Control statement: Branching: if else statement, Looping, nested control structure, switch
statement, break statement, continue statement, comma operator, goto statement
Module III
Functions: Overview, function prototypes, passing arguments to a function, recursion.
Program structure: Storage classes, automatic variables, external variables, static variables,
multifile program,
Arrays: Defining an array, passing array to functions, multidimensional arrays, strings: one
dimensional character array, array of strings
Module IV
Pointers: Fundamentals, void pointer, null pointer, passing pointers to a function, pointers
and one dimensional arrays, dynamic memory allocation, operation on pointers, pointers and
multidimensional arrays, array of pointers, pointer to an array, pointers and strings, structure
pointer, pointers to function, pointers and variable length arguments list, passing functions to
other functions, offsetting a pointer
Structures and unions: Defining a structure, processing a structure, user defined data types,
structure and pointers, passing structure to function, self-referential structures, and union
Module V
Data files: Why files, opening and closing a data file, reading and writing a data file,
processing a data file, unformatted data file, concept of binary file
Low level programming: Register variable, bitwise operations, bit fields
Addition a features of C: Enumeration, Command line parameters, macros, the c preprocessor

13