Ip mdu-b.tech
- 1. IP/MDU/B.TECHCOACHINGA COMPUTER ORGANIZATION DATA BASE MANAGEMENT SYSTEM ALGORITHM ANALYSIS & DESIGN THEORY OF COMPUTATION COMPUTER GRAPHICS Course Duration : 1.5 Month Fees: Rs 5000/- A1/17, Top Floor, Opposite Metro Pillar no: 636, Main Najafgarh ,Road, Janakpuri New Delhi – 110058 Phone no-011-4166-8088, 90155-96280, 9313565406, website-www.balujalabs.in
- 2. Unit-I Representation of Information and Basic Building Blocks • Introduction to Computer, • Computer hardware generation, • Number System: Binary, Octal, • Hexadecimal, • Character Codes (BCD, ASCII, EBCDIC), • Logic gates, • Boolean Algebra, Unit-II (Basic Organization) • Von Neumann Machine (IAS Computer) • Operational flow chart (Fetch, Execute) • Instruction Cycle, • Organization of Central Processing Unit • Hardwired & micro programmed Unit-III (Memory Organization) • Memory Hierarchy, • Main memory (RAM/ROM chips) • Auxiliary memory, Associative • memory, Cache memory, • Virtual Memory Unit-IV (I/O Organization) • Peripheral devices • I/O interface • Priority Interrupt • Direct Memory Computer Organization • Unit-V (Process Organization) • Basic Concept of 8-bit micro Processor and 16-bit • AssemblyInstruction Set DATABASE MANAGEMENT SYSTEM • Unit- I Introduction: An overview of DMBS • system concepts and architecture, • language and interfaces, • Data Modeling using the Entity Relationship Model • mapping constraints, keys • aggregation, reduction of an ER diagrams to tables Unit- II Relational data Model and Language • Relational data model concepts • integrity, • Introduction to SQL: Characteristics of SQL. • SQL commands. SQL operators and their procedure. • Aggregate functions. Insert • SQL. Unit- III Data Base Design & Normalization: • Functional dependencies • forms, BCNF • JDs Unit- IVTransaction Processing Concepts • Transaction system, Testing of serializability, Serializability of • Schedules, conflict & view serializable schedule, recoverability • Recovery from transaction failures, log • based recovery, checkpoints, deadlock handling.
- 3. Unit- V Concurrency Control Techniques • Concurrency control, locking Techniques for concurrency control • Time stamping protocols for concurrency control, • Validation based protocol • Multiple granularity, Multi • Version schemes, Recovery with concurrent transaction. ALGORITHM ANALYSIS & DESIGN UNIT – IPreliminaries • Review of growth of functions • Recurrences: The substitution method • The iteration method • The master method • Data Structures for Disjoint Sets. • Divide and Conquer Approach: Merge Sort • Quick sort UNIT – II Dynamic Programming • Elements of Dynamic Programming • Matrix Chain Multiplication • Longest common subsequence and optimal • binary search trees • Greedy Algorithms: Elements of Greedy • strategy • An activity selection problem • Huffman Codes UNIT – III Graph Algorithms • Representation of Graphs • Breadth First Search • Depth First Search • Topological Sort • Strongly Connected Components • Algorithm for Kruskal’s and Prim’s UNIT – IV String matching • The naïve String Matching algorithm • The Rabin-Karp Algorithm • String Matching with finite automata • The Knuth-Morris Pratt algorithm. ALGORITHM ANALYSIS & DESIGN UNIT – IPreliminaries • Review of growth of functions • Recurrences: The substitution method • The iteration method • The master method • Data Structures for Disjoint Sets. • Divide and Conquer Approach: Merge Sort • Quick sort UNIT – II Dynamic Programming • Elements of Dynamic Programming • Matrix Chain Multiplication • Longest common subsequence and optimal • binary search trees • Greedy Algorithms: Elements of Greedy • strategy • An activity selection problem • Huffman Codes
- 4. UNIT – III Graph Algorithms • Representation of Graphs • Breadth First Search • Depth First Search • Topological Sort • Strongly Connected Components • Algorithm for Kruskal’s and Prim’s UNIT – IV String matching • The naïve String Matching algorithm • The Rabin-Karp Algorithm • String Matching with finite automata • The Knuth-Morris Pratt algorithm. THEORY OF COMPUTATION • Module I Proving techniques • Mathematical induction • Diagonalization principle • Pigeonhole principleFunctions • Primitive recursive and partial recursive functions • Computable and non • computable functions • Formal representation of languages • Chomsky Classification. Module II Introduction to Automata theory • Definition of Automation • Finite Automata • Language • Acceptability by Finite Automata • Deterministic and Nondeterministic • Expressions • Finite Automation with ?- • Transitions Module III Context Free Grammar • Simplification of CFG- • Normal forms • Chomsky Normal form and • Turing Machines • Formal definition COMPUTER GRAPHICS • Module I Applications of Computer Graphics • Raster scan and Random scan displays • Video Display Devices • Display files • graphical input & output devices • Flat panel displays, • Hardcopy Output Devices, Physical Interactive Devices , Data generation devices Module II 2D Graphics • Output primitives • Line drawing algorithms • DDA, Bresenham’s • Bresenham’s • Circle drawing algorithm • polynomials and spline curves-2D viewing • transformation-clipping • Cohen-Sutherland line clipping • polygon clipping-2D • Transformations Module III 3D Graphics • 3D Transformations • 3D display methods • 3D Object Representation • Polygon Surfaces
- 5. Module IV 3D Rendering • Three-Dimensional Viewing • Projections • Visible Surface Detection • Classification of Visible surface detection algorithms • Back-face Detection, Depth- Buffer • Method • Scan-line Method • Module V Rendering: Surface Rendering Methods • Basic illumination Models • Polygon–rendering • Methods,Interpolative shading methods
- 6. A1/17, Top Floor, Opposite Metro Pillar no: 636, Main Najafgarh Road, Janakpuri New Delhi – 110058 011-4166-8088, 90155-96280, 9313565406 www.balujalabs.in Course Highlight 1.Consistent Classroom Guidance 2.Meticulously designed Study Material 3.Review of Previous years question papers 4.Regular model Mock tests on exam patterns 5.One on One attention 6.Time Bound Completion 7. Experienced full time faculty 8.Small batches 9.5 days a weekend batches 10.Weekly test 11.Accommodation for outstation students(PG)