Section-1: Sets and Relations Definitions: Definition of sets, subjects, complement of a set, universal set, intersection and union of sets, De-Morgan’s laws, Cartesian products, Equivalent set, Countable and uncountable sets, minset, partitions of sets, Relations: Basic definitions, graphs of relations, properties of relations. Section-2: Introduction of a Matrix, its different kinds, addition and scalar multiplication, multilplication of matrices, transpose etc. Squar matrices inverse and rank of a square matrix, solving simultaneous equations using Gauss elimination, Gauss Jorden Methods, Matrix inversion method. Section-3: Algebra of logic, propositions, connective, Tautologies and contradiction, Equivalence and implication, principle of Mathematical induction, quantifiers. Graphs: A general introduction, simple and multi graphs, directed and undirected graphs, Eulerien and Hamiltonian Graphs, shortest path algorithms, Chromatic number, Bipartite graph, graph coloring. References Books:-1. “Engineering Mathematics”-(Vol.-1&2) S.S Sastry, PHI. 2. “Degree level set Theory” – Das Gupta & Prasad, Bharti Bhawan 3. “Degree level Matrics” - Das Gupta & Prasad, Bharti Bhawan 4. “Advance set theory & Boolean algebra” – K.K. Jha 5. “Graph theory” – Narsingh Deo

Essentials of Grammar: Parts of speech, punctuation, Vocabulary Building, phonetics. Office Management: Types of Correspondence, Receipt and Dispatch of Mail, Filling systems, Classification of Mail. Role& Function of Correspondence MIS, Managing Computer. Letter & Resume Writing: Types of letters-Formal / informal, importance and function, Drafting the Applications, elements of structure, preparing the Resume, Do’s & Don’ts of Resume, Helpful Hints. Presentation Skills; Importance of Presentation Skills, Capturing Data, Voice & Picture integration, Guidelines to make Presentation interesting, Body Language, Voice M0dulation, Audience Awareness, Presentation Plan, Visual Aids, Forms of Layout, Styles of Presentation. Interview:Types of interview, preparing for the interviews, Attending the interview, interview process, Employers Expectations, General Etiquette, Dressing Sense, Postures & Gestures. Group Discussion & Presentation: Definition, Process, Guidelines, Helpful Expressions, Evaluation (Note; every student shall be given 15 minutes of presentation time& 45 minutes of discussion on his / her presentation) The student will be evaluated on the basis of : 1)His/her presentation style 2)Feedback of Faculty & Students

Practical paper of Semester I

Section-1: Sets and Relations Definitions: Definition of sets, subjects, complement of a set, universal set, intersection and union of sets, De-Morgan’s laws, Cartesian products, Equivalent set, Countable and uncountable sets, minset, partitions of sets, Relations: Basic definitions, graphs of relations, properties of relations. Section-2: Introduction of a Matrix, its different kinds, addition and scalar multiplication, multilplication of matrices, transpose etc. Squar matrices inverse and rank of a square matrix, solving simultaneous equations using Gauss elimination, Gauss Jorden Methods, Matrix inversion method. Section-3: Algebra of logic, propositions, connective, Tautologies and contradiction, Equivalence and implication, principle of Mathematical induction, quantifiers. Graphs: A general introduction, simple and multi graphs, directed and undirected graphs, Eulerien and Hamiltonian Graphs, shortest path algorithms, Chromatic number, Bipartite graph, graph coloring. References Books:-1. “Engineering Mathematics”-(Vol.-1&2) S.S Sastry, PHI. 2. “Degree level set Theory” – Das Gupta & Prasad, Bharti Bhawan 3. “Degree level Matrics” - Das Gupta & Prasad, Bharti Bhawan 4. “Advance set theory & Boolean algebra” – K.K. Jha 5. “Graph theory” – Narsingh Deo

Section—1: Logic gates, flip flop, Registers, Counters, adder, subtractor, MUX and DEMUX, encoder- Decoder Computer organization and design: Instruction codes, op-code, computer registers, computer instructions, timing and control, instruction cycle, memory reference instructions. CPU: Stack organization, instruction formats and addressing modes program control, types of interrupts. Section-2: Control Memeory, Micro programming vs Hardwired control unit, Overview of RISC/SC/SISC, I/O and their brief description, I/O, processing, Bug interface, date transfer techniques, I/O interrupts, channels. Section—3: Memory system storage technologies, Memory hireachary, Memory management , Main and Auxiliary memory, Associative, Virtual and cache memory. Reference Books: 1”Computer System architecture” – M.M. Mano, (PHI) Pearson education. 2. “Computer Architecture & Organization”- J.P Hayes, McGraw- Hill International education 3.” Structured Computer Organization”- A.S. Tannenbaum, (PHI) Pearson education. 4. “ Computer Organization & Architecture”-W. Stalling, (PHI) Pearson Education

Practical Paper of 2nd semester

Section-1-: System: Definition, characteristics elements and types of system Development life cycle, Role of system analyst, intial investigation, Feasibility study- Technical, economic and behavioral feasibility, cost and Benefit analysis. Section-2: Systems Analysis: Problem Definition requirements, gathering toots, Tools of structured analysis—Data flow Diagrams, Data Dictionary, decision Tree, Decision tables and structured English. System Design: structured Design, input, and output design, from design. File Organization: Sequential indexed Sequential, Chaining and inverted list organization. Section-3: System Testing; Test plan and data, types of system test. System implementation: implementation plan, activity network for conversion, combating resistance to change . Hardware/ Software Selection: procedure for selection, Major phases in. selection, Make v/s buy decision, criteria for software selection. Reference Books: 1. ‘’ System Analysis & Design Methods’’ – Whiten, Bestley& Barlow, Galgotia Publications 2. ‘’ System Analysis & Design’’- Award M. Elias 3. ‘’ Introductory System Analysis & Design’’- Lee 4. ‘’ An integrated Approach To Software Engineering’’—P. Jalota, narosa Publishing House 5. ‘’ System Analysis & Design’’- Sen, A james

Section—1:Basic concepts and notations data structures and data structure operations, mathematical notation and functions, algorithmic complexity and time space trade off. Basic data structures such as arrays, stack and queues and their applications, linked and sequential representation, linked list, representation of linked list, representation of linked list, multi linked structures. Section-2: Trees- definitions and basic concepts, linked tree representation, representations in contiguous storage, binary trees,binary tree traversal, searching insertion and deletion in binary trees, heap tree and heap sort algorithm, AVL trees. Section-3: Graphs and their application, sequential and linked representation of graph—adjacency matrix, operations on graph, traversing graph, Dijkstra’s algorithm for shortest distance, DFS and BFS, hashing Searching and sorting, Linear and Binary search, insertion sort, selection sort, Merge sort, Radix Bubble sort, Quick sort Heap Sort. Reference Books : 1. ‘’ Data structures Using C’’-A tanenbaum, Y. Langhasam & A.J. Augestein, (PHI) Pearson Education 2. “Theory & Practices of Data Structures’’—Seymour Libschultz, McGraw-Hill 3. ‘’ Data structures’’,- E. Horowitz & S. Sahni, Galgotia publications 4. ‘’ Data structures Using C’’- b baluja, dhanpat Rai publications 5. “Data structures & Algorithims’’—Aho, Pearson Educations

Practical Paper of 3rd semester

Section-1: Overview of DBMS, Basic DBMS terminology, data independence, Architecture of a DBMS, Distributed databases, structure of distributed database, design of distributed databases. Introduction to data models: object entity relationship, model, and Hierarchical model: from network to hierarchical, relational model, object oriented database, object relational database, comparison of OOD& ORD, comparison of network, hierarchical and relational models. Section-2: Relational Model: storage organizations for relations, relational algebra, relational calculus, functional dependencies, multivalued dependencies, and normalization. Section-3: Relational query language: SQL, database integrity, security, concurrency, recovery, client/ server architecture, and technical introduction to oracle Reference Books:- 1.” An introduction to Database systems”- C.J. Date, Narosa Publishers. (Pearson education) 2. “Database system concepts “ Henery F.Korth, Mc Graw Hill 3. “ Data Base Management”- Leon & Leon 4. “Data Base Management System”- elmasr and Navathe

Section-1: Introduction TO Net: Introduction to net, the origin of net: the framework : key design goal: common language runtime: Simpler Faster development: tool support: scalability: metadata: Namespaces: Development and Execution: Net Framework Base Classes: Inside the Net class framework: system Namespaces: the system types: system object class: system exception Class: system. Consoble Applications: Program interfaces Web services. XML as Net “Meta language” Introduction to CLR : Common Runtime and type System: the Anatomy of Net Applications: Assembly: module: Type: common type System: Custom types, introduction to visual Basic Net: visual Basic Net as a Visual Basic Net as a Programming language. Section-2: Understanding the development environment: the Net framework: the visual studio start page: Creating and Opening project: Understanding Solutions: visual Studio Network area: Understanding window Behaviour: Designing Visual Components: Using the task list: Customising the IdE. Event procedures, properties and controls: Event procedure-Using the IDE to create an Event procedure, Writing code inside the Event Procedure, Viewing and changing properties: adding controls to the form: the Toolbox: Changing the size, location using from Designer Visual Basic Programming Fundamentals: Declaring and naming variables; Naming conventions: Changes to the Dim statement Arithmetic Operators: Division operators: operator precedence: Comparison and logical operators: Assignment Operator: the location of the Assignment Statement: the Left. Section 3: Controlling the flow of your program: Understanding the if statements: Using multiple Commands with an if Block: working with false condition: working Multiple if statements: Using Boolean logic in if condition: Using select case: Working with loops and loops: Do loops, Arrays: Declaring an array: Useful array functions: Resizing an array: Managing program tasks with procedures: types of procedures: working with sub procedure: executing a procedure: Passing data to a procedure with arguments, working with function procedures: understanding scope and Accessibility: Users interface: Massage boxes: Dialog boxes: Menus and Toolbars: creating menu: context Menu: adding tool barsand buttons: Defining and icon for a toolbar button: Adding functionality and debugging: Structured Exception Handling: the try.. Catch.. Finally statement, Reference Books:- 1.” Visual Basic Net”- Chavan, Pearson education 2. “VB. NET Programming Black Book”- S. Holzner, Dreamtech 3. “ Mastering VB. Net”- E. Petroutsos, BPB bublication. 4.” Introduction to Net Framework- Wrox Publication

Practical Paper of 4th semester

Section-1 Graphics Hardware: The functional characteristics of the systems are Emphasized, Input Device: Keyboard, Touch panel, light pens, Graphic Tablets, joysticks, Trackball, Data Glove, Digitizer, image, Scanner, mouse, Voice systems. Hard copy devices: Impact& Nun-impact printers, line printer, Dot Matrix printer, laser, ink-jet printer, electrostatic, Flatbed & Drum Plotters. Video Display Devices: Refresh cathode-Ray tube, raster scan displays, color CRTDRT- monitor, direct view storage tube, flat panel displays, color CRTDRT- monitor, direct view storage tube, Flat panel displays 3-d Viewing Devices, Virtual Reality, Raster scan Systems, Random scan systems, Graphic monitors and Workstation. Section—2 :Scan conversion Algorithm, Area Filling Techniques, Character Generation. 2-Dimensional Graphics; Cartesian and Homogenous Co-Ordinates Systems, Geometrical Transformation (Translation, Scaling, Rotation, Reflection, Shearing), Two Dimensional Viewing Transformation and Clipping (Line, polygon and Text) Section-3: 3- Dimensional Graphics; Geometrical Transformation (Translation, Scaling, Rotation, Reflection, Shearing,) hidden line & Surface Removal Algorithms, Z- Buffer, scan- line, Sub Division, Shading; Modeling Light Intensities: Diffuse Reflection, Refracted Light, Half toning. Surface Shading/ Rendering Methods Constant intensity Method, Ground Shading, phong Shading. Reference Books:- 1. ‘’ Computer Graphics’’- D. Hearn & M. P. Baker, (PHI) Pearson Education 2. ‘’ Introduction to computer Graphics’’- J.D. Foley A. V. Dam, S.K. feiner. J.F. Huges, R.L. Phillips, Addisson-Wesley publication company (pearson education)

Section-1:Fundamentals of object- oriented programming: Introduction; Object-Oriented Paradigm; Basic Conepets of Object- Oriented Programming, Objects and classes, Data abstraction and encapsulation , Inheritance, Polymorphism etc. Java Evolution;- Java History Java Features (Complied and interpreted, platform-independent and portables, Object-orientd, Robust and secure, Distributed Simple, small and familiar, Multithreaded and interactive, High performance, Dynamic and extensible): How java Differs from C and C ++ (Java and C, Java and C, Java and C++): Java and Internet, Java and world wide web, web browsers support systems, java environment (Java development kit, java standard library). Java Classes: types of classes, scope rules, Access modifiers, instantiating objection of a classes, calling methods, packages & interfaces, The String class, java control statements, Operators, Arrays & Vectors. Section-2: Programming in Java: Java application, Applets & Servlets Java Applets: Life Cycle of Applets, Adding Applets to HTML File: Running the Applet basic Containers, Buttons, User Interface Components ( Buttons,Text Fields, Text Areas, Check Boxes, Radio Buttons, J-applet etc.) layouts & Layout managers, Using Dialogs, j-option Pane class, input Dialogs Boxes, Timers & Sliders, Progress Bars, Tables. Event Handling: event delegation approach, Action Listener, Adjustment Listener, Mouse Listener and Mouse Motion Listener, window Listener, Key Listener, change listener, Caret listener. Managing Errors And Exceptions: Introduction: Types of Errors (compile- time error, Runtime error); Exceptions: Syntax of exception Handling Code: Multiple Catch Statements: Using finally Statement: Creating User defined Exceptions Java I/O Handling: I/O file handling (Input Stream, File Input Stream File Output Stream, Data l/P and O/P stream, Buffered l/P and O/ P stream, File class, Reader and writer streams, Random Access File). Section-3:Multithreading: Overview of Multithreading, The Thread Control Methods, Thread life cycle, Newly created threads, Main thread Creating a thread ( implementing Runnable Interface, extending the Thread Class ), Thread Synchronization, Writing Applets with Threads.Socket Programming: Introduction, TCP/IP Protocol, Ports, Using TCP/IP sockets, Using UDP Sockets.Java Data Base Connectivity (JDBC): JDBC/ ODBC bridge, Driver Manager Class, Java SQL Package (Connection Interface, Statement Interface, Prepared Statement Interface, Result Set Interface, Result Set Meta Data Interface) SQL Exception class. Reference Books:- 1. “ The Complete Reference Java2” – Patrick Naughton & Herbert Schildt TMH 2. “ Programming with Java” – E. Bataguraswamy, TMH 3. “ Programming with Java” – Bhare, Pearson Education. 4. “ Core java ( Vol.-l -l & Vol.- II)” – Horstman, Pearson Education 5. “ Peter Norton Guide to java Programming” – Peter Norton, Techmedia Publication.

Practical Paper of 5th semester

Section-1: The Structure of a complier, Phase of a Compiler, compiler Tools, Finite Automata, Regular expressions, conversion from regular Expression to finite Automata. Section-2: Syntax Analysis, Context Free Grammars, Top Down& bottom UP Parsing Techniques. Construction of LR, SLR & LALR Parsers. Syntax Directed Translation & Their implementation. Intermediate Code; postfix Translation, phase trees, Syntax trees. Section-3: Run time Environment Storage Organization, storage Allocation Strategies, Parameter Passing, Symbol Tables, code Generation, Problem in Code generation, A simple Code Generation & Code Optimization: Principle Sources, Loop Optimization, DAG Representation. Reference Books:- 1. Compilers- Principles, Techniques & Tools”- A.V. AHO, M.S. Lam, R. Sethi, J.D. Ullman, Pearson Education . 2. “Concepts of Compiler Design’- A.K.Pandey, S.k. Kataria & Sons. 3. “The Essence of compliers”- Hunter, Pearson Education. OR Advanced Micro Processors systems (Elective-2) Section-1: 8086/8088 Hardware specifications Introduction: Pin out and Pin functions: clock Generator (8284): bus buffering and Latching: Bus timing: READY and Wait state; Minimum mode vs Maximum Mode. Memory Interface: Memory Devices: address Decoding: 8086: 80188 (8-Biot) memory 80816: 802086: 80386* (16-bit) interface: 80486 (32-bit) Memory interface: Pentium and Pentium Pro memory interface: Dynamic ram Section-2 :Introduction to l/O interface: port address decoding: programmable peripheral interface: programmable keyboard: programmable Communication interface; ACD and DAC Converters Interputs Basic interrupt processing; hardware interrupts: Expending interrupt Structure: programmable interrput controller: Direct Memory Access Basic DMA Operations: The 8237 DMA controller; Shared Bus Operations: Disk Memory systems: Video Display Section-3: The 80186, 80188, 80286 Microprocessors 80186/ 80188 architecture, Enhancements, introduction to 80286 the 80386 and 80486 Microprocessors introduction to 80386 microprocessors: special 80386 Registers; 80386 Memory Management: moving to protected Mode: virtual Mode: Memory Paging Mechanism: introduction to 80486 Microprocessors: the Pentium and Pentium pro Micro processors: Special Pentium registers: Pentium memory management: New Pentium Instructions: introduction to Pentium pro Microprocessors; Special Pentium Pro Features. Reference Books;- 1. Advanced microprocessor & Peripherals”- A.K. Ray & K.M bhurchandi, TMH 2. “ Microprocessor”- b. Ram, Microprocessor”- Goankar, Publication 3. ‘’ Micro Processor’’- Ayla, Thomson Press 4. “The Intel Microprocessors” – Brey- 6/e Pearson Education.

Practical Papers of 6th Semester

Project Report