Become a world-class Digital Marketer in the next 3 months. Join SkillCamper's Digital Marketing Bootcamp. Get guaranteed job placement and a minimum salary of Rs 5 lakhs.
Back to Study material
Syllabus
COA
Computer Organization and Architecture (Syllabus)
Code: CSC501 Computer Organization and Architecture
MODULE-I:
Basics of Digital Electronics: Multiplexers and De multiplexers, Decoder andEncoder, Codes, Logic gates, Flip
flops, Registers.
Register Transfer and Micro Operations: Bus and Memory Transfer, Logic Micro Operations, Shift Micro
Operations, Register transfer and register transfer language, Design of arithmetic logic unit.
MODULE II:
Basic Computer Organization: Instruction codes, Computer instructions, Timing and Cont rol, Instruction
cycle, Memory reference Instruction, Complete computer description, Design of basic computer, Input output
and interrupt.
MODULE III:
Control Unit: Hardwired controls, Micro programmed controls.
Central Processing Unit : Program control, Reduced instruction set computer, Complex instruction set
computer, Data Transfer, Manipulation, General register and stack organization, Addressing mode.
MODULE IV:
Computer Arithmetic: Addition and subtraction algorithm, Multiplication algorithm, Division algorithms.
MODULE V:
Input-Output Organization: Priority interrupt, Peripheral devices, Input output interface, Data transfer
schemes, Program control and interrupts, Direct memory access transfer, Input/output processor.
Memory Unit: High speed memories, Memory hierarchy, Processor Vs Memory speed, Cache memory,
Associative memory, Inter leave, Virtual memory, Memory management.
MODULE VI :
Introduction to Parallel Processing: Pipelining, Characteristics of multiprocessors, Interconnection structures,
Inter processor arbitration, Inter processor communication, Synchronization.
Text Books:
1. Computer System Architecture by Morris Mano, Prentice hall, 3rd Edition, (2007)
References:
1. Computer Organization by Carl Hamacher, ZvonkoVranesic, SafwatZaky, Tata Mcgraw Hill, 5th
Edition, (2011)
2. Computer Architecture : A Quantitative Approach by Hennessy, J. L, David A Patterson, and Goldberg,
Pearson Education, 4th Edition, (2006)
CD
Compiler Design (Syllabus)
Code: CSC502 Compiler Design
MODULE-I:
Introduction to compiler and Finite automata
Compilers, Analysis of source programs, Tokens, patterns, lexemes, Phases of compilers, Parsing, Parse trees,
Ambiguity, Associativity and precedence of operators, Top -down parsing, Bottom-up parsing, Left recursion,
Syntax directed translation. Classification of grammars, NFA, DFA, Conversion of NFA to DFA, RE to NFA
(Thompson’s Construction), Optimization of NFA/DFA using FIRSTPOS, LASTPOS, FOLLOWPOS.
MODULE-II:
Context Free Grammar
RE vs. CFG, Eliminating ambiguity and left recursion, Left factoring.
MODULE-III:
Compiler Parser
Top down parsing-LL parser, LL grammars. Bottom up parsing - LR parser, SLR parser, CLR parser, LALR
parser. Polishing expressions Operator precedence grammar. LR grammars. Comparison of parsing methods.
Error handling.
MODULE-IV:
Run time environments
Symbol tables, Language facilities for dynamic storage allocation, Dynamic storage allocation technique,
Organization for non-block and block structured languages.
MODULE-V:
Intermediate code generation
Intermediate languages, graphical representations, Synthesized and inherited attributes, Dependency graph,
Syntax directed translation, S and L- attributed definitions, Polish notation, Three address, quadruples, triples,
indirect triples Flow of control statement.
MODULE-VI:
Code optimization and code generation
Basic blocks and flow graphs, Optimization of basic blocks, Code optimization techniques, Issues in design of
code generator, Target machine code and simple code generator.
Suggested Text Books
• Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman, Monica S. Lam, Compilers: Principles,
Techniques, and Tools. Addison‐Wesley, 2006 (optional).
• Thomas W. Parsons, Introduction to Compiler Construction. Computer Science Press,1992.
Suggested Reference books
• Compiler design in C, A.C. Holub, PHI.
• Compiler construction (Theory and Practice), A.Barret William and R.M. Bates, Galgotia Publication.
• Compiler Design, Kakde.
CG
Computer Graphics (Syllabus)
Code: CSC503 Computer Graphics
Module – I:
Introduction to computer graphics and graphics systems. Raster and vector graphics systems, video display
devices, physical and logical input devices, simple color models.
Module – II:
Points & lines, Line drawing algorithms; DDA algorithm, Bresenham’s line algorithm, Ci rcle generation
algorithm; scan line polygon, fill algorithm, boundary fill algorithm, flood fill algorithm.
Module – III:
2D Transformation : Basic transformations : translation, rotation, scaling ; Matrix representations &
homogeneous coordinates, transformations between coordinate systems ; reflection shear ; Transformation of
points, lines, parallel lines, intersecting lines.
Module – IV:
Viewing pipeline, Window to Viewport co-ordinate transformation, clipping operations, point clipping, line
clipping, clipping circles, polygons & ellipse.
Module – V:
Hidden Surfaces: Depth comparison, Z-buffer algorithm, Back face detection, BSP tree method, the Printer’s
algorithm, scan-line algorithm; Hidden line elimination, wire frame methods, fractal - geometry. Rendering of a
polygonal surface; Flat, Gouraud, and Phong shading; Texture mapping, bump texture, environment map;
Introduction to ray tracing; Image synthesis, sampling techniques, and anti-aliasing.
Text Books
1. Donald Hearn and Pauline Baker Computer Graphics, Prentice Hall, New Delhi, 2012
2. Steven Harrington, "Computer Graphics- A programming approach", McGraw 3. Hill, 2nd Edition, 1987.
Reference Book
3. Foley J.D., Van Dam A, "Fundamentals of Interactive Computer Graphics", Addison Wesley, 1990