GATE NET JRF SET COMPUTER SCIENCE (CS)
Open in Telegram
š„ Computer Science Complete Study Material And Notes And Quiz Powered By - Sk Regar ā¤ļøExam Covered - šŗAssistant Professor šŗGATE šŗUGC NET & JRF , SET šŗComputer Teacher šŗProgrammer , IA , Tgt , Pgt And All Other
Show more2 215
Subscribers
No data24 hours
-17 days
No data30 days
Posts Archive
šPSU List Which Are Direct Hire Officers Via Gate Score + Interview & Gd -
šMany Public Sector Undertakings (PSUs) have been using the GATE score in their recruitment process.
šList Of PSU Which Are Direct Hiring Staff Through Gate Score -
šAirports Authority of India (AAI)
šBharat Heavy Electricals Limited (BHEL)
šBharat Sanchar Nigam Limited (BSNL)
šCoal India Limited (CIL)
šCentre for Railway Information Systems (CRIS)
šChenab Valley Power Projects Limited (CVPPL)
šDamodar Valley Corporation (DVC)
šElectronics Corporation of India Limited (ECIL)
šEngineers India Limited (EIL)
šGas Authority of India Limited (GAIL)
šHindustan Aeronautics Limited (HAL)
šIndian Oil Corporation Limited (IOCL)
šMazagaon Dock Shipbuilders Limited (MDSL)
šNational Aluminium Company Limited (NALCO)
šNational Highways Authority of India (NHAI)
šNLC India Limited (NLCIL)
šNational Mineral Development Corporation (NMDC)
šNuclear Power Corporation of India Limited (NPCIL)
šNational Thermal Power Corporation (NTPC)
šOdisha Power Generation Corporation Limited (OPGC)
šOil and Natural Gas Corporation (ONGC)
šPower Grid Corporation of India Limited (POWERGRID)
šGrid Controller of India Limited (GRID-INDIA)
šRashtriya Ispat Nigam Limited (RINL)
šSteel Authority of India Limited (SAIL), etc.
šŗššGATE 2026 Live Now
šConducting Organisation - IIT GUWAHATI
šRegistration - 25 Aug To 25 Sep Without Late Fees
šAdmit Card - First Week Of January 2026
šExam Date - 7 & 8 , 14 & 15 Feb 2026
šResult - 19 March 2026
šDirect Link For Apply Form -
https://gate2026.iitg.ac.in
šGate Score Using In -
šAdmission In M.tech
šAdmission In Phd Program
šGate Score Also Used In Many PSU Direct Recruitment Like As
After some days we start unit wise complete theory solution for Gate And Also Ugc net š
I also tell you about complete preparation details for ugc and gate and also about important topics and high marks units š
Wait for some suprising things
If any query regarding your preparation then please ask
Thanks Regard by
Mr. Sk Regar (@Sk_Regar)
[Assistant Professor, CSE]
ā ļøą¤
ą¤¤ą„ą¤Æą¤ą¤¤ ą¤®ą¤¹ą¤¤ą„ą¤µą¤Ŗą„ą¤°ą„ą¤£ ą¤øą„ą¤ą¤Øą¤¾: ą¤¹ą¤®ą¤¾ą¤°ą„ ą¤ą„ą¤²ą„ą¤ą„राम ą¤ą„नल पर ą¤ą„ ą¤Ŗą„ą¤øą„ ą¤ą¤®ą¤¾ą¤Øą„ या ą¤ą¤Øą„ą¤µą„ą¤øą„ą¤ą¤®ą„ą¤ą¤ ą¤ą„ ą¤²ą„ą¤ą¤° ą¤ą„ ą¤ą¤” ą¤¶ą„ ą¤¹ą„ ą¤°ą¤¹ą„ ą¤¹ą„ ą¤µą„ ą¤¹ą¤®ą¤¾ą¤°ą„ ą¤¦ą„ą¤µą¤¾ą¤°ą¤¾ ą¤Øą¤¹ą„ ą¤¦ą¤æą¤ą¤¾ą¤ ą¤ą¤¾ ą¤°ą¤¹ą„ ą¤¹ą„ą„¤ ą¤ą„पया ą¤ą¤øą„ ą¤²ą¤æą¤ą¤ पर ą¤§ą„ą¤Æą¤¾ą¤Ø ना ą¤¦ą„ą„¤
šGate Computer Science 2026š
š„Mode of Exam - Online
š„Number of Questions - 65
š„Duration of Exam - 3 hours
š„Pattern of Questions -
šMultiple Choice Questions (MCQs)
šNumerical Answer Type Questions (NAT)
šMultiple Select Questions ( MSQ )
š·Marking Scheme -
š§For MCQās - Carry 1 mark and 2 marks for questions and also negative marking 0.33 for 1 mark question and 0.66 for 2 marks questions
š§For NAT - No negative marking.
š§For MSQ - No negative marking.
š„Number of Sections -
šSection 1- General Aptitude
šSection 2 ā Engineering Mathematics and Core Discipline Questions.
š„Topic wise weightage -
šGeneral Aptitude ā 15%
šEngineering Mathematics ā 15%
šCore Discipline Questions ā 70%
š·Top High Scoring Units -
šGeneral Aptitude - 15
šEngineering Mathematics - 15
šComputer Organisation & Architecture - 8
šProgramming And DSA - 22
šDatabase And Computer Network - 18
šOverall 78 +
ššŗGATE Computer Science Detailed Syllabus And Estimated Weightage [Marks]š
šPart 1 [ General Aptitude - 15 Marks ]
š³Verbal Aptitude - English grammar ,Vocabularies ,Reading and comprehension ,Narrative sequencing
š³Quantitative Aptitude - Data interpretation ,2 & 3-dimensional plots , Maps & tables ,Numerical computation & estimation that includes ratios, percentages, powers, exponents & logarithms Permutations & combinations
Mensuration & geometry Elementary statistics & probability
š³Analytical Aptitude
Logic - Deduction & induction Analogy
Numerical relations & reasoning
š³Spatial Aptitude - Transformation of shapes like translation, mirroring , rotation & scaling
Assembling & grouping
Paper folding, cutting, and patterns (2 & 3 dimensions)
šPart 2 [ Core Subject - 70 Marks ]
š³Section 1 - Engineering Mathematics [ 15 Marks ]
Discrete Mathematics: Propositional and first order logic. Sets, relations, functions, partial orders and lattices. Monoids, Groups. Graphs: connectivity, matching, coloring. Combinatorics: counting, recurrence relations, generating functions.
Linear Algebra: Matrices, determinants, system of linear equations, eigenvalues and eigenvectors, LU decomposition.
Calculus: Limits, continuity and differentiability. Maxima and minima. Mean value theorem. Integration.
Probability and Statistics: Random variables. Uniform, normal, exponential, poisson and binomial distributions. Mean, median, mode and standard deviation. Conditional probability and Bayes theorem. Computer Science and Information Technology
š³Section 2 - Digital Logic [ 6 - 7 Marks ]
Boolean algebra. Combinational and sequential circuits. Minimization. Number representations and computer arithmetic (fixed and floating point).
š³Section 3 - Computer Organization and Architecture [ 8 Marks ]
Machine instructions and addressing modes. ALU, dataāpath and control unit. Instruction pipelining, pipeline hazards. Memory hierarchy: cache, main memory and secondary storage; I/O interface (interrupt and DMA mode).
š³Section 4 - Programming and Data Structures [ 13 - 15 Marks ]
Programming in C. Recursion. Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs.
š³Section 5 - Algorithms [ 7 Marks ]
Searching, sorting, hashing. Asymptotic worst case time and space complexity. Algorithm design techniques: greedy, dynamic programming and divideāandāconquer. Graph traversals, minimum spanning trees, shortest paths
š³Section 6 - Theory of Computation [ 6 Marks ]
Regular expressions and finite automata. Context-free grammars and push-down automata. Regular and contex-free languages, pumping lemma. Turing machines and undecidability.
š³Section 7 - Compiler Design [ 4 Marks ]
Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation. Local optimisation, Data flow analyses: constant propagation, liveness analysis, common sub expression elimination.
š³Section 8 - Operating System [ 8 - 9 Marks ]
System calls, processes, threads, interāprocess communication, concurrency and synchronization. Deadlock. CPU and I/O scheduling. Memory management and virtual memory. File systems.
š³Section 9 - Databases [ 7 - 8 Marks ]
ERāmodel. Relational model: relational algebra, tuple calculus, SQL. Integrity constraints, normal forms. File organization, indexing (e.g., B and B+ trees). Transactions and concurrency control.
š³Section 10 - Computer Networks [ 10 Marks ]
Concept of layering: OSI and TCP/IP Protocol Stacks; Basics of packet, circuit and virtual circuit-switching; Data link layer: framing, error detection, Medium Access Control, Ethernet bridging; Routing protocols: shortest path, flooding, distance vector and link state routing; Fragmentation and IP addressing, IPv4, CIDR notation, Basics of IP support protocols (ARP, DHCP, ICMP), Network Address Translation (NAT); Transport layer: flow control and congestion control, UDP, TCP, sockets; Application layer protocols: DNS, SMTP, HTTP, FTP, Email.
Today We Discuss On Complete Syllabus And Detailed Topics For Gate CSE 2026 ā š
šThis Is The Syllabus Of UGC NET COMPUTER SCIENCE š
This is the special gift for you by
SK Regar [ Assistant Prof. CS ] š
Now the students who are doing PG can become assistant professor by clearing NET along with PG or after PG or by clearing JRF along with PhD they can get 37k + scholarship per month, during that period they can get a job by preparing or after PhD they can become assistant professor by giving interview in any government university or colleges
šThis Is The Syllabus Of UGC NET COMPUTER SCIENCE š
This is the special gift for you by
SK Regar [ Assistant Prof. CS ] š
Now the students who are doing PG can become assistant professor by clearing NET along with PG or after PG or by clearing JRF along with PhD they can get 37k + scholarship per month, during that period they can get a job by preparing or after PhD they can become assistant professor by giving interview in any government university or colleges
šUnit ā 10 Artificial Intelligence (AI)
šApproaches to AI - Turing Test and Rational Agent Approaches; State Space Representation of Problems, Heuristic Search Techniques, Game Playing, Min-Max Search, Alpha Beta Cutoff Procedures.
šKnowledge Representation - Logic, Semantic Networks, Frames, Rules, Scripts, Conceptual Dependency and Ontologies; Expert Systems, Handling Uncertainty in Knowledge.
šPlanning - Components of a Planning System, Linear and Non Linear Planning; Goal Stack Planning, Hierarchical Planning, STRIPS, Partial Order Planning.
šNatural Language Processing - Grammar and Language; Parsing Techniques, Semantic Analysis and Prgamatics.
šMulti Agent Systems - Agents and Objects; Agents and Expert Systems; Generic Structure of Multiagent System, Semantic Web, Agent Communication, Knowledge Sharing using Ontologies, Agent Development Tools.
šFuzzy Sets - Notion of Fuzziness, Membership Functions, Fuzzification and Defuzzification; Operations on Fuzzy Sets, Fuzzy Functions and Linguistic Variables; Fuzzy Relations, Fuzzy Rules and Fuzzy Inference; Fuzzy Control System and Fuzzy Rule Based Systems.
šGenetic Algorithms (GA) - Encoding Strategies, Genetic Operators, Fitness Functions and GA Cycle; Problem Solving using GA.
šArtificial Neural Networks (ANN) - Supervised, Unsupervised and Reinforcement Learning; Single Perceptron, Multi Layer Perceptron, Self Organizing Maps, Hopfield Network. 8
šUnit ā 9 Data Communication and Computer Networks
šData Communication - Components of a Data Communication System, Simplex, HalfDuplex and Duplex Modes of Communication; Analog and Digital Signals; Noiseless and Noisy Channels; Bandwidth, Throughput and Latency; Digital and Analog Transmission; Data Encoding and Modulation Techniques; Broadband and Baseband Transmission; Multiplexing, Transmission Media, Transmission Errors, Error Handling Mechanisms.
šComputer Networks - Network Topologies, Local Area Networks, Metropolitan Area Networks, Wide Area Network, Wireless Networks, Internet.
šNetwork Models - Layered Architecture, OSI Reference Model and its Protocols; TCP/IP Protocol Suite, Physical, Logical, Port and Specific Addresses; Switching Techniques.
šFunctions of OSI and TCP/IP Layers - Framing, Error Detection and Correction; Flow and Error Control; Sliding Window Protocol, HDLC, Multiple Access ā CSMA/CD, CSMA/CA, Reservation, Polling, Token Passing, FDMA, CDMA, TDMA, Network Devices, Backbone Networks, Virtual LANs.
šIPv4 Structure and Address Space - Classful and Classless Addressing; Datagram, Fragmentation and Checksum;
šIPv6 Packet Format, Mapping Logical to Physical Address (ARP), Direct and Indirect Network Layer Delivery; Routing Algorithms, TCP, UDP and SCTP Protocols; Flow Control, Error Control and Congestion Control in TCP and SCTP.
šWorld Wide Web (WWW) - Uniform Resource Locator (URL), Domain Name Service (DNS), Resolution - Mapping Names to Addresses and Addresses to Names; Electronic Mail Architecture, SMTP, POP and IMAP; TELNET and FTP.
šNetwork Security - Malwares, Cryptography and Steganography; Secret-Key Algorithms, Public-Key Algorithms, Digital Signature, Virtual Private Networks, Firewalls.
šMobile Technology - GSM and CDMA; Services and Architecture of GSM and Mobile Computing; Middleware and Gateway for Mobile Computing; Mobile IP and Mobile Communication Protocol; Communication Satellites, Wireless Networks and Topologies; Cellular Topology, Mobile Adhoc Networks, Wireless Transmission and Wireless LANs; Wireless Geolocation Systems, GPRS and SMS.
šCloud Computing and IoT - SaaS, PaaS, IaaS, Public and Private Cloud; Virtualization, Virtual Server, Cloud Storage, Database Storage, Resource Management, Service Level Agreement, Basics of IoT.
šUnit ā 8 Theory of Computation and Compilers
šTheory of Computation - Formal Language, Non-Computational Problems, Diagonal Argument, Russelsās Paradox.
šRegular Language Models - Deterministic Finite Automaton (DFA), Non-Deterministic Finite Automaton (NDFA), Equivalence of DFA and NDFA, Regular Languages, Regular Grammars, Regular Expressions, Properties of Regular Language, Pumping Lemma, NonRegular Languages, Lexical Analysis.
šContext Free Language - Pushdown Automaton (PDA), Non-Deterministic Pushdown Automaton (NPDA), Context Free Grammar, Chomsky Normal Form, Greibach Normal Form, Ambiguity, Parse Tree Representation of Derivation Trees, Equivalence of PDAās and Context Free Grammars; Properties of Context Free Language.
šTuring Machines (TM) - Standard Turing Machine and its Variations; Universal Turing Machines, Models of Computation and Church-Turing Thesis; Recursive and RecursivelyEnumerable Languages; Context-Sensitive Languages, Unrestricted Grammars, Chomsky Hierarchy of Languages, Construction of TM for Simple Problems.
šUnsolvable Problems and Computational Complexity - Unsolvable Problem, Halting Problem, Post Correspondence Problem, Unsolvable Problems for Context-Free Languages, Measuring and Classifying Complexity, Tractable and Intractable Problems.
šSyntax Analysis - Associativity, Precedence, Grammar Transformations, Top Down Parsing, Recursive Descent Predictive Parsing, LL(1) Parsing, Bottom up Parsing, LR Parser, LALR(1) Parser.
šSemantic Analysis - Attribute Grammar, Syntax Directed Definitions, Inherited and Synthesized Attributes; Dependency Graph, Evaluation Order, S-attributed and L-attributed Definitions; Type-Checking.
šRun Time System - Storage Organization, Activation Tree, Activation Record, Stack Allocation of Activation Records, Parameter Passing Mechanisms, Symbol Table.
šIntermediate Code Generation - Intermediate Representations, Translation of Declarations, Assignments, Control Flow, Boolean Expressions and Procedure Calls.
šCode Generation and Code Optimization - Control-flow, Data-flow Analysis, Local Optimization, Global Optimization, Loop Optimization, Peep-Hole Optimization, Instruction Scheduling.
šUnit ā 7 Data Structures and Algorithms
šData Structures - Arrays and their Applications; Sparse Matrix, Stacks, Queues, Priority Queues, Linked Lists, Trees, Forest, Binary Tree, Threaded Binary Tree, Binary Search Tree, AVL Tree, B Tree, B+ Tree, B* Tree, Data Structure for Sets, Graphs, Sorting and Searching Algorithms; Hashing.
šPerformance Analysis of Algorithms and Recurrences - Time and Space Complexities; Asymptotic Notation, Recurrence Relations.
šDesign Techniques - Divide and Conquer; Dynamic Programming, Greedy Algorithms, Backtracking, Branch and Bound.
šLower Bound Theory - Comparison Trees, Lower Bounds through Reductions. Graph Algorithms: Breadth-First Search, Depth-First Search, Shortest Paths, Maximum Flow, Minimum Spanning Trees.
šComplexity Theory - P and NP Class Problems; NP-completeness and Reducibility.
šSelected Topics - Number Theoretic Algorithms, Polynomial Arithmetic, Fast Fourier Transform, String Matching Algorithms.
šAdvanced Algorithms - Parallel Algorithms for Sorting, Searching and Merging, Approximation Algorithms, Randomized Algorithms.
šUnit ā 6 Software Engineering
šSoftware Process Models - Software Process, Generic Process Model ā Framework Activity, Task Set and Process Patterns; Process Lifecycle, Prescriptive Process Models, Project Management, Component Based Development, Aspect-Oriented Software Development, Formal Methods, Agile Process Models ā Extreme Programming (XP), Adptive Software Development, Scrum, Dynamic System Development Model, Feature Driven Development, Crystal, Web Engineering.
šSoftware Requirements - Functional and Non-Functional Requirements; Eliciting Requirements, Developing Use Cases, Requirement Analysis and Modelling; Requirements Review, Software Requirment and Specification (SRS) Document.
šSoftware Design - Abstraction, Architecture, Patterns, Separation of Concerns, Modularity, Information Hiding, Functional Independence, Cohesion and Coupling; Object-Oriented Design, Data Design, Architectural Design, User Interface Design, Component Level Design.
šSoftware Quality - McCallās Quality Factors, ISO 9126 Quality Factors, Quality Control, Quality Assurance, Risk Management, Risk Mitigation, Monitoring and Management (RMMM); Software Reliability.
šEstimation and Scheduling of Software Projects - Software Sizing, LOC and FP based Estimations; Estimating Cost and Effort; Estimation Models, Constructive Cost Model (COCOMO), Project Scheduling and Staffing; Time-line Charts.
šSoftware Testing - Verification and Validation; Error, Fault, Bug and Failure; Unit and Integration Tesing; White-box and Black-box Testing; Basis Path Testing, Control Structure Testing, Deriving Test Cases, Alpha and Beta Testing; Regression Testing, Performance Testing, Stress Testing.
šSoftware Configuration Management - Change Control and Version Control; Software Reuse, Software Re-engineering, Reverse Engineering.
šUnit ā 5 System Software and Operating System
šSystem Software - Machine, Assembly and High-Level Languages; Compilers and Interpreters; Loading, Linking and Relocation; Macros, Debuggers.
šBasics of Operating Systems - Operating System Structure, Operations and Services; System Calls, Operating-System Design and Implementation; System Boot.
šProcess Management - Process Scheduling and Operations; Interprocess Communication, Communication in ClientāServer Systems, Process Synchronization, Critical-Section Problem, Petersonās Solution, Semaphores, Synchronization.
šThreads - Multicore Programming, Multithreading Models, Thread Libraries, Implicit Threading, Threading Issues.
šCPU Scheduling - Scheduling Criteria and Algorithms; Thread Scheduling, MultipleProcessor Scheduling, Real-Time CPU Scheduling.
šDeadlocks - Deadlock Characterization, Methods for Handling Deadlocks, Deadlock Prevention, Avoidance and Detection; Recovery from Deadlock.
šMemory Management - Contiguous Memory Allocation, Swapping, Paging, Segmentation, Demand Paging, Page Replacement, Allocation of Frames, Thrashing, Memory-Mapped Files.
šStorage Management - Mass-Storage Structure, Disk Structure, Scheduling and Management, RAID Structure.
šFile and Input/Output Systems - Access Methods, Directory and Disk Structure; FileSystem Mounting, File Sharing, File-System Structure and Implementation; Directory Implementation, Allocation Methods, Free-Space Management, Efficiency and Performance; Recovery, I/O Hardware, Application I/O Interface, Kernel I/O Subsystem, Transforming I/O Requests to Hardware Operations.
šSecurity - Protection, Access Matrix, Access Control, Revocation of Access Rights, Program Threats, System and Network Threats; Cryptography as a Security Tool, User Authentication, Implementing Security Defenses.
šVirtual Machines - Types of Virtual Machines and Implementations; Virtualization.
šLinux Operating Systems - Design Principles, Kernel Modules, Process Management, Scheduling, Memory Management, File Systems, Input and Output; Interprocess Communication, Network Structure.
šWindows Operating Systems - Design Principles, System Components, Terminal Services and Fast User Switching; File System, Networking.
šDistributed Systems - Types of Network based Operating Systems, Network Structure, Communication Structure and Protocols; Robustness, Design Issues, Distributed File Systems.
šUnit ā 4 Database Management Systems Database System
šConcepts and Architecture - Data Models, Schemas, and Instances; Three-Schema Architecture and Data Independence; Database Languages and Interfaces; Centralized and Client/Server Architectures for DBMS.
šData Modeling - Entity-Relationship Diagram, Relational Model - Constraints, Languages, Design, and Programming, Relational Database Schemas, Update Operations and Dealing with Constraint Violations; Relational Algebra and Relational Calculus; Codd Rules.
šSQL - Data Definition and Data Types; Constraints, Queries, Insert, Delete, and Update Statements; Views, Stored Procedures and Functions; Database Triggers, SQL Injection.
šNormalization for Relational Databases - Functional Dependencies and Normalization; Algorithms for Query Processing and Optimization; Transaction Processing, Concurrency Control Techniques, Database Recovery Techniques, Object and Object-Relational Databases; Database Security and Authorization.
šEnhanced Data Models - Temporal Database Concepts, Multimedia Databases, Deductive Databases, XML and Internet Databases; Mobile Databases, Geographic Information Systems, Genome Data Management, Distributed Databases and Client-Server Architectures.
šData Warehousing and Data Mining - Data Modeling for Data Warehouses, Concept Hierarchy, OLAP and OLTP; Association Rules, Classification, Clustering, Regression, Support Vector Machine, K-Nearest Neighbour, Hidden Markov Model, Summarization, Dependency Modeling, Link Analysis, Sequencing Analysis, Social Network Analysis.
šBig Data Systems - Big Data Characteristics, Types of Big Data, Big Data Architecture, Introduction to Map-Reduce and Hadoop; Distributed File System, HDFS.
šNOSQL - NOSQL and Query Optimization; Different NOSQL Products, Querying and Managing NOSQL; Indexing and Ordering Data Sets; NOSQL in Cloud.
šUnit - 3 Programming Languages and Computer Graphics
šLanguage Design and Translation Issues - Programming Language Concepts, Paradigms and Models, Programming Environments, Virtual Computers and Binding Times, Programming Language Syntax, Stages in Translation, Formal Transition Models.
šElementary Data Types - Properties of Types and Objects; Scalar and Composite Data Types.
šProgramming in C - Tokens, Identifiers, Data Types, Sequence Control, Subprogram Control, Arrays, Structures, Union, String, Pointers, Functions, File Handling, Command Line Argumaents, Preprocessors.
šObject Oriented Programming - Class, Object, Instantiation, Inheritance, Encapsulation, Abstract Class, Polymorphism.
šProgramming in C++ - Tokens, Identifiers, Variables and Constants; Data types, Operators, Control statements, Functions Parameter Passing, Virtual Functions, Class and Objects; Constructors and Destructors; Overloading, Inheritance, Templates, Exception and Event Handling; Streams and Files; Multifile Programs.
šWeb Programming - HTML, DHTML, XML, Scripting, Java, Servlets, Applets.
šComputer Graphics - Video-Display Devices, Raster-Scan and Random-Scan Systems; Graphics Monitors, Input Devices, Points and Lines; Line Drawing Algorithms, Mid-Point Circle and Ellipse Algorithms; Scan Line Polygon Fill Algorithm, Boundary-Fill and FloodFill.
š2-D Geometrical Transforms and Viewing - Translation, Scaling, Rotation, Reflection and Shear Transformations; Matrix Representations and Homogeneous Coordinates; Composite Transforms, Transformations Between Coordinate Systems, Viewing Pipeline, Viewing Coordinate Reference Frame, Window to View-Port Coordinate Transformation, Viewing Functions, Line and Polygon Clipping Algorithms.
š3-D Object Representation, Geometric Transformations and Viewing- Polygon Surfaces, Quadric Surfaces, Spline Representation, Bezier and B-Spline Curves; Bezier and B-Spline Surfaces; Illumination Models, Polygon Rendering Methods, Viewing Pipeline and Coordinates; General Projection Transforms and Cipping.
šUnit - 2 Computer System Architecture
šDigital Logic Circuits and Components - Digital Computers, Logic Gates, Boolean Algebra, Map Simplifications, Combinational Circuits, Flip-Flops, Sequential Circuits, Integrated Circuits, Decoders, Multiplexers, Registers and Counters, Memory Unit.
šData Representation - Data Types, Number Systems and Conversion, Complements, Fixed Point Representation, Floating Point Representation, Error Detection Codes, Computer Arithmetic - Addition, Subtraction, Multiplication and Division Algorithms.
šRegister Transfer and Microoperations - Register Transfer Language, Bus and Memory Transfers, Arithmetic, Logic and Shift Microoperations.
šBasic Computer Organization and Design - Stored Program Organization and Instruction Codes, Computer Registers, Computer Instructions, Timing and Control, Instruction Cycle, Memory-Reference Instructions, Input-Output, Interrupt.
šProgramming the Basic Computer - Machine Language, Assembly Language, Assembler, Program Loops, Subroutines, Input-Output Programming.
šMicroprogrammed Control - Control Memory, Address Sequencing, Design of Control Unit.
šCentral Processing Unit - General Register Organization, Stack Organization, Instruction Formats, Addressing Modes, RISC Computer, CISC Computer.
šPipeline and Vector Processing - Parallel Processing, Pipelining, Arithmetic Pipeline, Instruction Pipeline, Vector Processing Array Processors.
šInput-Output Organization - Peripheral Devices, Input-Output Interface, Asynchronous Data Transfer, Modes of Transfer, Priority Interrupt, DMA, Serial Communication.
šMemory Hierarchy - Main Memory, Auxillary Memory, Associative Memory, Cache Memory, Virtual Memory, Memory Management Hardware.
šMultiprocessors - Characteristics of Multiprocessors, Interconnection Structures, Interprocessor Arbitration, Interprocessor Communication and Synchronization, Cache Coherence, Multicore Processors.
šUnit - 1 Discrete Structures and Optimization
šMathematical Logic - Propositional and Predicate Logic, Propositional Equivalences, Normal Forms, Predicates and Quantifiers, Nested Quantifiers, Rules of Inference.
šSets and Relations - Set Operations, Representation and Properties of Relations, Equivalence Relations, Partially Ordering.
šCounting, Mathematical Induction and Discrete Probability - Basics of Counting, Pigeonhole Principle, Permutations and Combinations, Inclusion- Exclusion Principle, Mathematical Induction, Probability, Bayesā Theorem.
šGroup Theory - Groups, Subgroups, Semi Groups, Product and Quotients of Algebraic Structures, Isomorphism, Homomorphism, Automorphism, Rings, Integral Domains, Fields, Applications of Group Theory.
šGraph Theory - Simple Graph, Multigraph, Weighted Graph, Paths and Circuits, Shortest Paths in Weighted Graphs, Eulerian Paths and Circuits, Hamiltonian Paths and Circuits, Planner graph, Graph Coloring, Bipartite Graphs, Trees and Rooted Trees, Prefix Codes, Tree Traversals, Spanning Trees and Cut-Sets.
šBoolean Algebra - Boolean Functions and its Representation, Simplifications of Boolean Functions.
šOptimization - Linear Programming - Mathematical Model, Graphical Solution, Simplex and Dual Simplex Method, Sensitive Analysis; Integer Programming, Transportation and Assignment Models, PERT-CPM - Diagram Representation, Critical Path Calculations, Resource Levelling, Cost Consideration in Project Scheduling.
