Syllabus
| UGC NET SYLLABUS (PAPER-II) | LEARN | PRACTICE | EXTERNAL RESOURCES |
|---|---|---|---|
| Section 7: Computer Arithmetic 1. Prepositional and Predicate Logic : - Propositional (Boolean) Logic, Predicate Logic - Well – formed – formulae (WFF), Satisfiability and Tautology 2. Logic Families : - TTL, ECL and C – MOS gates - Boolean algebra and Minimization of Boolean functions - Design of combinational and sequential circuits - Flip-flops – types, race condition and comparison 3. Representation of Integers : - Octal, Hex, Decimal, and Binary - 2’s complement and 1’s complement arithmetic - Floating point representation |
1. Prepositional and Predicate Logic : - Representation of Boolean Functions - Properties of Boolean algebra - Functional Completeness - Introduction to Propositional Logic | Set 1 - Introduction to Propositional Logic | Set 2 - Propositional Equivalences - Predicates and Quantifiers | Set 1 - Predicates and Quantifiers | Set 2 - Rules of Inference - Consensus theorem 2. Logic Families : - Logic Gates - Properties of Boolean algebra - Minimization of Boolean Functions - Representation of Boolean Functions - Canonical and Standard Form - Functional Completeness - K-Map (Karnaugh Map) - Implicants in K-Map - Variable entrant map (VEM) - Half Adder - Full Adder - Half Subtractor - Full Subtractor - Half Adder and Half Subtractor using NAND NOR gates - Encoders and Decoders - Encoder - Binary Decoder - Combinational circuits using Decoder - Multiplexers - Carry Look-Ahead Adder - Parallel Adder & Parallel Subtractor - BCD Adder - Magnitude Comparator - BCD to 7 Segment Decoder - Programmable Logic Array - Programming Array Logic - Read-Only Memory (ROM) - Introduction of Sequential Circuits - Flip-flop types and their Conversion - Synchronous Sequential Circuits - Counters in Digital Logic - n-bit Johnson Counter - Ripple Counter - Design counter for given sequence - Master Slave JK Flip Flop - Asynchronous Sequential Circuits - Shift Registers 3. Representation of Integers : - Number System and base conversions - Code Converters – BCD(8421) to/from Excess-3 - Code Converters – Binary to/from Gray Code - Decimal to Binary Conversion - Binary To Decimal Conversion - Decimal to Octal Conversion - Octal to Decimal Conversion - Hexadecimal to Decimal Conversion - Computer Arithmetic | Set – 1 - Computer Arithmetic | Set – 2 - Floating Point Representation - Difference between 1’s Complement and 2’s Complement - Booth’s Algorithm |
1. Prepositional and Predicate Logic : - Propositional and First Order Logic 2. Logic Families : - Digital Logic 3. Representation of Integers : - Number Representation - Digital Logic & Number representation |
Computer Arithmetic : - Video – NPTEL Lectures - Video – Lectures by Ravindrababu Ravula - Notes – Number System-Swarthmore - Notes – IEEE Standard 754 Floating Point Numbers |
| #### Section 8: System Software and Compilers 1. Assembly Language Fundamentals : - Assembly language fundamentals (8085 based assembly language programming) - Assemblers-2-pass and single-pass. Macros and macroprocessors 2. Loader and Linker : - Loading, linking, relocation, program relocatability. Linkage editing - Text editors. Programming Environments. Debuggers and program generators 3. Compiler and Basics : - Compilation and Interpretation. Bootstrap compilers - Phases of compilation process. Lexical analysis. Lex package on Unix system 4. Parsing : - Context free grammars. Parsing and parse trees. Representation of parse (derivation) trees as rightmost and leftmost derivations - Bottom up parsers-shift-reduce, operator precedence, and LR. YACC package on Unix system - Topdown parsers-left recursion and its removal. Recursive descent parser. Predictive parser 5. Code Generation and Optimization : - Intermediate codes-Quadruples, Triples, Intermediate code generation, Code generation - Code optimization |
1. Assembly Language Fundamentals : - Pin diagram of 8085 microprocessor - Registers of 8085 microprocessor - Flag register in 8085 microprocessor - Addressing modes in 8085 microprocessor - Arithmetic instructions in 8085 microprocessor - Logical instructions in 8085 microprocessor - Data transfer instructions in 8085 microprocessor - Branching instructions in 8085 microprocessor - Reset Accumulator (8085 & 8086 microprocessor) - Difference between CALL and JUMP instructions 2. Loader and Linker : 3. Compiler and Basics : - Compiler vs Interpreter - Introduction of Compiler design - Phases of a Compiler - Symbol Table in Compiler - Error Handling in Compiler Design - Error detection and Recovery in Compiler - Lexical Analysis - C program to detect tokens in a C program - Flex (Fast Lexical Analyzer Generator) 4. Parsing : - Classification of Context Free Grammars - Ambiguous Grammar - Why FIRST and FOLLOW? - FIRST Set in Syntax Analysis - FOLLOW Set in Syntax Analysis - First and Follow sets of given grammar - Introduction to Syntax Analysis - Parsing | Set 1 - Parsing | Set 2 - Parsing | Set 3 - Shift Reduce Parser in Compiler - Classification of top down parsers - Operator grammar and precedence parser - Syntax Directed Translation 5. Code Generation and Optimization : - Runtime Environments - Intermediate Code Generation - Three address code in Compiler - Code Optimization - Introduction of Object Code - Data flow analysis in Compiler |
1. Assembly Language Fundamentals : - Microprocessor 2. Loader and Linker : - MCQ on Memory allocation and compilation process 3. Compiler and Basics : - Lexical analysis 4. Parsing : - Parsing and Syntax directed translation - Compiler Theory | Set 1 - Compiler Theory | Set 2 5. Code Generation and Optimization : - Code Generation and Optimization |
System Software and Compilers : - Video – NPTEL Lectures - Video – Lectures by Ravindrababu Ravula - Notes – Bivas Mitra IITgp - Notes – LR Parsing - Notes – Syntax Directed Translation - Notes – Intermediate Code Generation |
| #### Section 9: Software Engineering 1. System Development Life Cycle (SDLC) : - Steps, Water fall model, Prototypes, Spiral model 2. Software Metrics : - Software Project Management 3. Software Design : - System design, detailed design, function oriented design, object oriented design, user interface design - Design level metrics 4. Coding and Testing : - Testing level metrics. Software quality and reliability - Clean room approach, software re engineering |
1. System Development Life Cycle (SDLC) : - Classical Waterfall Model - Iterative Waterfall Model - Incremental process model - Prototyping Model - COCOMO Model - Spiral Model - Rapid application development model (RAD) - RAD Model vs Traditional SDLC 2. Software Metrics : - Classification of Software Requirements - Project size estimation techniques - Requirements Engineering Process 3. Software Design : - Classification of Software 4. Coding and Testing : - Software Testing | Basics - Black box testing - Requirements Elicitation - Challenges in eliciting requirements - Project Management Process - Capability maturity model (CMM) - System configuration management - Debugging |
1. System Development Life Cycle (SDLC) : - Software Engineering 2. Software Metrics : - Software Engineering 3. Software Design : - Software Engineering 4. Coding and Testing : - Software Engineering |
Software Engineering : |
| #### Section 10: Current Trends and Technology 1. Parallel Computing : - Parallel virtual machine (pvm) and message passing interface (MPI) libraries and calls - Advanced architectures. Today’s fastest computers 2. Mobile Computing : - Mobile connectivity – Cells, Framework, wireless delivery technology and switching methods, mobile information access devices, mobile data internetworking standards, cellular data communication protocols, mobile computing applications - Mobile databases – protocols, scope, tools and technology. M-business 3. E – Technologies : - Electronic Commerce – Framework, Media Convergence of Applications, Consumer Applications, Organisation Applications - Electronic Payment Systems – Digital Token, Smart Cards, Credit Cards, Risks in Electronic Payment System, Designing Electronic Payment Systems - Electronic Data Interchange (EDI) – Concepts, Applications, (Legal, Security and Privacy) issues, EDI and Electronic Commerce, Standardization and EDI, EDI Software Implementation, EDI Envelope for Message Transport, Internet – Based EDI - Digital Libraries and Data Warehousing – Concepts, Types of Digital documents, Issues behind document Infrastructure, Corporate Data Warehouses - Software Agents – Characteristics and Properties of Agents, Technology behind Software Agents (Applets, Browsers and Software Agents) - Broadband Telecommunications – Concepts, Frame Relay, Cell Relay, Switched Multimegabit Data Service, Asynchronous Transfer Mode. Main concepts in Geographical Information System (GIS), E – cash, E – Business, ERP packages - Data Warehousing – Data Warehouse environment, architecture of a data warehouse methodology, analysis, design, construction and administration - Data Mining – Extracting models and patterns from large databases, data mining techniques, classification, regression, clustering, summarization, dependency modelling, link analysis, sequencing analysis, mining scientific and business data 4. Windows Programming : - Introduction to Windows programming – Win32, Microsoft Foundation Classes (MFC), Documents and views, Resources, Message handling in windows - Simple Applications (in windows) – Scrolling, splitting views, docking toolbars, status bars, common dialogs - Advanced Windows Programming – Multiple Document Interface (MDI), Multithreading. Object linking and Embedding (OLE). Active X controls. Active Template Library (ATL). Network programming |