Professional Documents
Culture Documents
Some more Applications: List Model, Random Graphs, Left Skip free random walks
4L
Ref.: [1]: [chap 3: 3.6.1, 3.6.2, 3.6.6]
Limits and bounds : Markov inequality, Chebyshevs inequality, Chernoffs bound,
Central Limit Theorem, Strong Law of Large Numbers.
3L
Ref.: [1]: [chap 2: 2.8]
Markov Chains: Introduction to stochastic processes, ChapmanKolmogrov equations,
classification of states, Limiting and Stationery probabilities.
7L
[1]: [chap 4: 4.1-4.5.2]
Statistical Analysis
: Simple Linear Regression Model, Linear Probabilistic Model, Estimating Model
Parameters, Sample Correlation Coefficient, Inferences about the Population
Correlation Coefficient.
6L
Ref.: [2]: [chap 12: 12.1, 12.2, 12.5]
Raster scan line, circle and ellipse drawing algorithms, Polygon filling, line clipping
and polygon clipping algorithms
[1] ( Pages 91-102, 105-109,112-114,116-123,128-133,134-141)
Transformation and Viewing:
(12L)
2D and 3D Geometric Transformations, 2D and 3D Viewing Transformations ,
Vanishing points.
[ 3] (Pages 61-99,101-180)(this book size is small and contain many figures and
examples)
Geometric Modeling:
(5L)
Representing curves(Hermite and Bezier).
[1] (Pages 497-499,502-515)
Visible Surface determination:
(5L)
Z-buffer algorithm, List-priority algorithm and area subdivision algorithm.
[1] (Pages 692-699,710-713)
Surface rendering:
(6L)
Color Models,
[2] (Pages 591-597)
Illumination and shading models
[2] (Pages 516-531,536-545)
Computer Animation
[2] (Pages 604-616)
Reading Recommended Material
Text Books
1.Computer Graphics: Principles and Practice in C (2nd Edition)
James D. Foley, Andries van Dam, Steven K. Feiner, John F. Hughes, Addison-Wesley
Professional, 1995.
2.D.Hearn, Baker: Computer Graphics, (2nd Edition) Prentice Hall of India, 2008.
3.D.F.Rogers, Adams Mathematical Elements for Computer Graphics, McGraw Hill 2 nd
edition , 1989.
PRACTICAL LIST BASED ON CSDC1-602: COMPUTER GRAPHICS
1.Write a program to implement Bresenhams line drawing algorithm,
2.Write a program to implement mid-point circle drawing algorithm
3.Write a program to clip a line using Cohen and Sutherland line clipping algorithm.
4.Write a program to clip a polygon using Sutherland Hodgeman algorithm.
5.Write a program to fill a polygon using Scan line fill algorithm.
6.Write a program to apply various 2D transformations on a 2D object (use
homogenous coordinates).
7.Write a program to apply various 3D transformations on a 3D object and then
apply parallel and perspective projection on it.
8.Write a program to draw Hermite/Bezier curve.
CS-601: Microprocessors
Microprocessor architecture:
2L
Internal architecture, Programming model [1]
Article 2.1 Page 51 to 58
Memory Addressing:
6L
Real mode and protected mode operation, Program invisible register [1]
Article 2.2-2.3 Page 58 to 68
Addressing modes:
5L
Data addressing modes, Program memory addressing modes and Stack memory
addressing modes[1]
Article 3.1-3.3 Page 78 to 105
Microprocessor programming:
8L
Machine language, Instruction formats, String data transfer instructions, Program
control instructions, Assembly language programming
[1] Article 4.1-4.5, 6.1-6.3 Page 112 to 142, 192 to 212
8088/8086 Hardware Specifications :
6L
Pin-outs and pin functions, Clock generator, Bus buffering and latching, bus timing[1]
Article 9.1-9.5 Page 302 to 322
Memory Interfacing:
6L
Memory address decoding, 8-bit and 16-bit memory interfacing.[1]
Article 10.2-10.4 Page 340 to 363
I/O interfacing:
7L
Introduction to I/O interface, address decoding, Programmable Peripheral Interface,
Timer [1]
Article 11.1 (Up to page 380), 11.2, 11.3, 11.4 Page 377 to 379, 387-398, 414- 420,
423-428
Interrupts & Direct Memory Access
8L
Interrupt controller, DMA controller [1]
Article 12.1- 12.2, 13.1-13.2 (Up to page 516) Page 451 to 465, 490 to 506
Recommended Reading Material
Text Books
1.Barry B. Brey, The Intel Microprocessors : Architecture, Programming and
Interfacing. 8Th edition, Pearson Education, 2009.
Reference Books
2. Walter A Triebel, Avtar Singh; The 8088 and 8086 Microprocessors Programming,
Interfacing, Software, Hardware, and Applications.4th edition PHI, 2005.
3.Liu Gibson, Microprocessor Systems: The 8086/8088 family Architecture,
Programming & Design, PHI, 1999.
LIST OF PRACTICALS CSDC1-503: MICROPROCESSORS
ASSEMBLY LANGUAGE PROGRAMMING
1.Write a program for 32-bit binary division and multiplication
2.Write a program for 32-bit BCD addition and subtraction
3.Write a program for Linear search and binary search.
4.Write a program to add and subtract two arrays
5.Write a program for binary to ascii conversion
6.Write a program for ascii to binary c
5L
5L
CS-803