Unit and Measurement 

📍 Indian History Page 

Data structures – Arrays, Linked lists, Stack, Queue, Trees, Graphs.

Time and Space complexity analysis of algorithms, Big-0, Omega and Theta notations. Heap sort, Merge sort, Quick sort. Insertion sort methods and their complexity, searching – Binary search. Linear search, Dynamic programming 0/1 Knapsack problem, Floyd Warshall algorithm, Greedy method of designing Knapsack problem, single source shortest path problem, Divide and Conquer method.

Geography

System programs, language processors. Assemblers, Compilers, Macros and Macro-processors, Linkers and Loaders. Operating System Concepts-Types of OS, Functions of OS, Process Management operations on processes, Threads, IPC, CPU scheduling techniques. Process coordination, Synchronization and Critical section problem. Semaphores, Deadlocks -Deadlock prevention, Detection and Avoidance. Memory management, Virtual memory- demand paging, page replacement algorithms.

Finite automata as a language acceptor and translator. Moore Machine and Mealy Machine. Types of Finite Automata, NDFA and DFA. Regular expressions. Grammaers -Types of grammer, Context sensitive grammer and Context free grammer. Push down automata Deterministic and Non- Deterministic PDA. Turing machines and Techniques for construction, Universal Turing machine. Multitape and Multihead turing machine.

Environmental Agriculture And Forestry