Sem4 - Important Id
Sem4 - Important Id
Unit 1
1. Database system architecture
2. Relational algebra
3. Data model
4. Adavanced SQL features
Unit 2
1. Boyce codd normal form
2. ER to relational mapping
3. First / Second / Third normal form
Unit 3
1. ACID properties
2. ARIES Algorithm
3. Serializability
4. Deadlock handling
Unit 4
1. Hashing (Static & dynamic)
2. RAID
3. B/B+ tree
4. Selection & Sorting algorithms
Unit 5
1. Distributed DB
2. SQL injection
3. CAP theorem
4. DB security (RBAC)
Unit 2
1. Naive bayes model
2. Approximate Inference in BN
3. Causal network
Unit 3
1. SVM
2. Maximum margin classifier
3. Decision tree
4. Random forest
Unit 4
1. K-means / KNN
2. Expectations maximization
3. Gaussian mixture models
Unit 5
1. Regularization
2. Batch normalization
3. Perceptron
4. ReLU
5. Gradient Descent optimization
Click to upload
Algorithms CS3401
Unit 1
1. Asymptotic notations ( average/best/worst)
2. Heap& insertion sort
3. linear,binary& interpolation search
4. Rabin karp
Unit 2
1. Minimum spanning tree (kruskal&prim's)
2. Graph traversal (BFS & DFS)
3. Dijkstra's algorithm
Unit 3
1. Merge & Quick sort
2. Optimal binary search
3. Huffman trees
Unit 4
1. Travelling sales man
2. N-Queens
3. Knapsack
Unit 5
1. NP hard& completeness
2. Randomized Quick sort
3. TSP
Click to upload
Theory of Computation CS3452
Unit 1
1. NFA/DFA
2. DFA into NFA
3. Minimization of DFA
Unit 2
1. Regular Expression / Finite Automata
2. Closure properties of RE
3. Pumping lemma
Unit 3
1. PDA
2. CFG
3. CFL
Unit 4
1. Pumping lemma for CFL
2. Programming techniques for turning machines
3. CNF/ GNF
Unit 5
1. Universal turning machines
2. P & NP completeness (Travelling Salesman)
3. Tractable / intractable problems
Click to upload
Introduction to Operating Systems CS3451
Unit 1
1. OS Evolution / Structure / functions
2. System calls
3. User Operating interface
Unit 2
1. Process synchronisation
2. Semaphores
3. Scheduling algorithms
4. Deadlock
Unit 3
1. Segmentation
2. Paging (replacement)
3. Swapping
Unit 4
1. I/O systems
2. Disk scheduling
3. File system structure
Unit 5
1. VM types & implementation
2. Mobile OS
Click to upload
ESS Cs3451
Unit 1
1. Types of Biodiversity
2. Conversion of Biodiversity/In-situ Ex-situ
3. Eco system & Energy flow
Unit 2
1. Pollutions (causes/effects/preventive measures)
2. OHASMS
3. E-waste management
Unit 3
1. Types of energy sources
2. power plants of geothermal energy
3. Applications of Hydrogen
Unit 4
1. Environmental issues and solutions
2. Environmental management in industries
3. sustainable development and goals
Unit 5
1. Sustainable transport and sustainable energies
2. development towards economical and technological
changes
3. Green Engineering
Click to upload