Assistant Professor Exam-2024 SYLLABUS
Subject: Computer Science
UNIT-I: Discrete Mathematical Structure
• Digital logic design, Boolean Algebra, Boolean Expression, De Morgan's Law
• Mathematical Logic, propositional logic
• Set Theory, sets relations, functions, construction, and induction
• Graph Theory, Basic concepts, theorems and algorithms
• Discrete Probability, finite probability, probabilistic reasoning, probability of
combination of events
UNIT-II: Digital Computer Organization and Architecture
• General System Architecture, Number System, 1's & 2's Complement, general
registers.
• Sequential Circuits, Combinational Circuits.
• ALU, data path and control unit, Pipelining.
• Computer Instructions, Instruction Format, Addressing Modes.
• Memory Organization, Memory Hierarchy, Program Control, 1/O Interface (Interrupt
and DMA Mode)
UNIT-III: Programming Languages & Object-Oriented Programming Concepts
• Programming in C: All fundamental concepts and features.
• Core Object oriented Programming Concepts: All fundamental concepts and
advanced features.
• Programming in C++: All fundamental concepts and features.
• Programming in Java: All fundamental concepts and features.
• Python Programming: All fundamental concepts and features.
UNIT-IV: Data Structure and Algorithms
• Introduction to Data Structure and Algorithm, Complexity analysis, Arrays, Stacks,
Queues, Linked Lists.
• Trees and Graphs Representation, Traversal and relevant algorithms.
• Hashing; Hash Tables, Hash Functions.
• Searching and Sorting Algorithms with Complexity.
• Approximation Algorithms
UNIT-V: Operating System
• Operating System Structure, Linkers, Loader, System Calls.
• Process Management, Scheduling, Process Synchronization, Deadlocks.
• Memory Management, Concepts, Page Table, Page Replacement Algorithms.
• Storage Management, Mass Storage Structure, Disk Scheduling Algorithms.
• File System, File Concepts, Access Methods.
UNIT-VI: Theory of Computation and Compiler Design
• Formal languages, Regular expressions, Regular language models, Finite automata.
• Context-free grammars, Context-free Languages, Push-down automata.
• Turing machines, Unsolvable problems.
• Phases of Compilers, Syntax and semantic analysis, Run time environments.
• Intermediate code generation, Local optimisation, Code generation.
UNIT-VII: Database Management System
• Database System Concepts and Database System Architecture, Database Models.
• Centralized Client/Server Architecture for DBMS, Relational Algebra and Models.
• SQL, DDL, DML, and DCL.
• Normalization, Types and Concepts.
• Transaction Processing, Concurrency control, Security, Recovery and Authorization of
Database
UNIT-VIII: Computer Network and Information Security
• Types of Computer Networks: LAN, MAN, WAN, Topology, ISO-OSI and TCP/IP
Models.
• Guided and Unguided Transmission Media.
• Switching Techniques and Network devices.
• Transport Protocol, Application Layer and Session Layer, WWW, DNS.
• Fundamentals of Network and Information Security
UNIT-IX: Software Engineering
• Software Requirement & Specification (SRS), Software Analysis & Modelling.
• Software Design, Architecture, Patterns, Software Reliability.
• Quality Control and Quality Assurance, Risk Management.
• Software Testing, Types and Features.
• Software Configuration Management, Change Control and Version Control, Software
Reuse
UNIT-X: Current Trends & Technologies
• Artificial Intelligence; Introduction to AI, Approaches to Al, Intelligent Agents. Natural
Language, Processing, Machine Translation.
• Soft Computing; Artificial Neural Networks, Fuzzy Logic, Genetic Algorithms.
• Machine Learning; Supervised, Unsupervised, and Reinforcement Learning.
• Data Warehousing and Data Mining; Online Analytical preprocessing (OLAP),
association rules, web mining.
• Electronic Commerce; Framework, Electronic Payment Systems
