MPPSC Assistant Professor Exam – 2024 Subject: Computer Science SYLLABUS
UNIT – I: Discrete Mathematical Structure
-
Digital logic design, Boolean Algebra, Boolean Expressions, 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 and Combinational Circuits
-
ALU, Data Path and Control Unit, Pipelining
-
Computer Instructions, Instruction Format, Addressing Modes
-
Memory Organization, Memory Hierarchy, Program Control, I/O Interface (Interrupt and DMA Mode)
UNIT – III: Programming Languages and Object-Oriented Programming Concepts
-
Programming in C: Fundamental Concepts and Features
-
Core Object-Oriented Programming Concepts: Fundamental and Advanced Features
-
Programming in C++: Fundamental Concepts and Features
-
Programming in Java: Fundamental Concepts and Features
-
Python Programming: Fundamental Concepts and Features
UNIT – IV: Data Structure and Algorithms
-
Introduction to Data Structures and Algorithms, Complexity Analysis
-
Arrays, Stacks, Queues, Linked Lists
-
Trees and Graphs Representation, Traversal and Related Algorithms
-
Hashing, Hash Tables, Hash Functions
-
Searching and Sorting Algorithms with Complexity
-
Approximation Algorithms
UNIT – V: Operating System
-
Operating System Structure, Linkers, Loaders, 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 Concepts and 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 Optimization, Code Generation
UNIT – VII: Database Management System
-
Database System Concepts and 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
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, Session Layer, WWW, DNS
-
Fundamentals of Network and Information Security
UNIT – IX: Software Engineering
-
Software Requirement and Specification (SRS), Software Analysis and Modeling
-
Software Design, Architecture, Patterns, Software Reliability
-
Quality Control, Quality Assurance, and Risk Management
-
Software Testing: Types and Features
-
Software Configuration Management, Change Control, Version Control, Software Reuse
UNIT – X: Current Trends and Technologies
-
Artificial Intelligence: Introduction, Approaches, 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: OLAP, Association Rules, Web Mining
-
Electronic Commerce: Framework and Electronic Payment Systems
No comments:
Post a Comment