Professional Documents
Culture Documents
SCHEME
1st SEMESTER
No. Of periods Duration of
NO. SUBJECT per week Uty. exam Max. Marks TOTAL
Lecture Lab in hours Sessional Uty. Exam MARKS
Logic:-
Mathematical propositions; logical operations like AND,OR etc; truth tables ;
theory of inference and deduction ;predicate calculas.
Graph theory:-
Basic terminology-directed and undirected graphs; weighted graphs; shortest
paths in weighted graphs; Eulerian paths and circuits ;necessary and sufficient conditions;
Hamiltonian paths –sufficient conditions; traveling salesman problem ;Bipartite graphs.
Trees:-
Definition and characterization; rooted and binary trees; spanning trees;
fundamental circuits; cut sets and cut vertices; fundamental cut set; minimum spanning
tree.
Planar graphs:-
Combinatorial and geometric duals; kuratowskis graphs and theorem;
direction of planarity; matrix representation of graphs.
Colourings:-
Chromatic number. chromatic polynomial; the six and five colour theorems; the
four colour problem.
Applications of graphs in computer science.
References;
1.korthage.R.T; Discrete Computational structures-Academic press,1974
2.Preparata.F.P- ,Yeh R.J-Introduction to Discrete structures-Addison Wesely,1973
3.C.L.Liu-Elements of Discrete Mathematics, Mc Graw Hill, 1985.
4.Trembely J.P and Manohar R.P-Discrete Mathematical structures with application to
computer science-mc Graw Hill, 1975.
5.Hararay F Graph Theory,Addison Wesely 1972.
6 Deo.N Graph Theory with applications to Engg & Computer science ,prentice
Hall,1974.
MCA 102 – PROBABILITY AND STATISTICS
PROBABILITY
STATISTICS
Books:
CPU:- Basic components of CPU- ALU, Control unit, Registers, clock speed, math
coprocessor, internal math coprocessor.
MEMORY
RAM:-Static RAM(SRAM),Dynamic RAM(DRAM),EDO DRAM,SDRAM.
ROM:-Mask ROM, PROM, EPROM, EEPROM, EAROM, Flash RAM(Flash
memory), CMOS memory.
Physical memory organization:- DIP, SIMM, DIMM, SIPP, memory speed, memory
capacity of the motherboard.
VIDEO BASICS: - display adapter, memory and video subsystem, creating screen
image, video display modes, Display resolution, the use of colour.
Mother Board:- CPU socket, Add-in card bus slots for ISA, EISA, PCI, Memory and
secondary cache sockets or chips, ROM BIOS and BIOS CMOS, Mother Board clock,
Back plane I/O ports for serial, parallel, mouse and key board ports, Universal serial bus
(USB),On board connector for power, IDE bus, SCSI, Floppy, battery.
Types and Generation of Computers: - Micro, Mini, PC, Main Frame and Super
Computers.
References:
1. Modern all about motherboard by Lotia/Nair, BPB Publications.
2. Modern all about Hard disk drive by Mahahar Lotia, Pradeep Nair, Bijala Lotia-
BPB Publications.
3. How Computer work by RON White-BPB Publications.
4. Peter Norton’s guide to Upgrading PC and Repairing PC’s by Peter Norton and
Michel Desmand-Techmedia.
5. The NEW Peter Norton’s Programming Guide to the PC & PS/2 by Peter Norton
and Richard Wilson-BPB Publications.
Number Systems and Codes: Efficiency of a number system, Radix conversion, Binary
numbers, Relation ship between binary-octal and binary-hexadecimal numbers.1’s
compliment, 2’s compliment, addition, subtraction, multiplication and division of binary
numbers. BCD nos, BCD arithmetic, weighted codes, excess 3 codes, gray code, cyclic
code, reflected codes, self complimenting codes, Alpha numeric codes, Error detection
using parity bits, error detecting and correcting codes-hamming codes.
Logic Gates: Basic Logic gates-AND, OR, NOT, NAND, NOR, EX-OR, EX-NOR
symbols, Truth tables and Timing diagrams.
Boolean Algebra: - Basic laws, postulates, duality and theorems of Boolean algebra.
Boolean function, truth tables, canonical forms:-SOP, POS, conversion between
canonical forms, Minimization of Boolean functions using K-map method, realization
using logic gates and universal gates, don’t care condition
Sequential Logic circuits:- Flip-flops, RS, JK, T&D FF’s, clocked Flip-flops,
Triggering of Flip-flops, Master –slave flip flops.
MCA - 105 PROBLEM SOLVING AND COMPUTER PROGRAMMING IN C
TEXT BOOKS
1.programming with c gottfried (schaumm’s outline series),TMH
References: