Roadmap Sem 4 - ahirwarvivek19/Semester-4 GitHub Wiki

Semester 4

This repository contains solutions to all the assignments given in semester 4

Roadmap

[Syllabus] | [Material]

Probability and Queueing Theory

[Recorded Lectures] | [Drive]

Mainly from Sandeep sir’s class notes

Gajendra Purohit: https://youtube.com/playlist?list=PLU6SqdYcYsfLRq3tu-g_hvkHDcorrtcBK

Notes & Previous Year Papers

  • Permutations, combinations, counting, summation
  • Generating function, Recurrence relations, asymptotic
  • Sample space and events
  • Probability- The axioms of probability- Some Elementary theorems
  • Conditional probability
  • Baye’s theorem
  • Random variable- Discrete and continuous
  • Distribution- Distribution function,
  • Distribution
  • Binomial and poison distribution
  • Normal distribution- related properties.
  • Queuing theory- Classification, stationary process, markov process, Binomial process,
  • Poisson process, Birth and death process, Markov chain.

Important links

Computer Architecture

[Recorded Lectures] | [Drive]

Memory

  • Memory Hierarchy
  • Memory level organisation and numerical on it
  • Memory mapping and implementation with minimum logic gates
  • Main Memory, Auxiliary Memory, Associative Memory
  • Cache and its types of mapping

Central processor organizations:

  • basic building blocks,
  • bus organized computer
  • memory, address structure, register transfer languages,
  • Instruction formulae
  • expanding op-codes and addressing modes

Arithmetic processor design:

  • addition and subtraction algorithm,
  • multiplication algorithm, division algorithm,
  • processor configuration,
  • floating point arithmetic.

Control Unit

  • Hardwired control & Microprogrammed control organization

Input-Output organization:

  • Asynchronous Data Transfer, Asynchronous Communication Interface,
  • Modes of Transfer:
  • Programmed IO
  • Interrupt-Driven IO
  • Direct Memory Access (DMA).

Pipeline

  • RISC Pipeline
  • Stages
  • Dependencies
  • Hazards

Gate Smasher: https://www.youtube.com/playlist?list=PLxCzCOWd7aiHMonh3G6QNKq53C6oNXGrX
Vinay Mishra: https://youtube.com/playlist?list=PL4yL5rqgtVtrj39MYMzq_LgER4Ijow8ld

Notes & Previous Year Papers

Important links

Theory of Computation

[Recorded Lectures] | [Drive]

  • Finite State Systems
  • Regular Expressions
  • Output machines
  • Regular sets
  • Context-Free Grammar (CFG
  • Simplification of CFG
  • Normalization of CFG
  • Push Down Automata
  • CFL, CSL and LBA
  • Turing Machine
  • Recursive and RE sets
  • Undecidability
  • Chomsky Hierarchy

Detailed topics

  • NFA
  • DFA
  • NFA with Epsilon transition
  • NFA to DFA
  • Minimization of DFA

Regular expression

  • Kleen closure
  • Positive closure
  • Transitive closure
  • RE to FSM(NFA/DFA)
  • RE to DFA with follow pos method
  • DFA to RE
  • Regular set: Pumping lemma

FSM with Output Mealy Machine, Morre Machine, Conversions

Context-Free Grammar

  • RE to CFG
  • LMD RMD parse tree
  • Ambiguous grammar
  • Simplification of grammar
  • Normalisation of grammar (CNG, GNF)

RBR: https://www.youtube.com/playlist?list=PLEbnTDJUr_IdM___FmDFBJBz0zCsOFxfK
Knowledge Gate: https://www.youtube.com/playlist?list=PLmXKhU9FNesSdCsn6YQqu9DmXRMsYdZ2T

Notes & Previous Year Papers

Important Links

DBMS

[Recorded Lectures] | [Drive]

  • Relational model and basics of DBMS
  • Relational algebra
  • Tuple calculus
  • Domain Calculus
  • ER-Model
  • SQL
  • Normalization
  • Transactions

NPTEL: https://www.youtube.com/playlist?list=PLIwC9bZ0rmjSkm1VRJROX4vP2YMIf4Ebh
Gate Smasher: https://www.youtube.com/playlist?list=PLxCzCOWd7aiFAN6I8CuViBuCdJgiOkT2Y
RBR: https://drive.google.com/drive/folders/1eaCaGHe8tva2PJjblzkJMjodZ0DcRHir
Knowledge Gate: https://www.youtube.com/playlist?list=PLmXKhU9FNesR1rSES7oLdJaNFgmuj0SYV

Notes & Assignment

ADA

[Lectures] | [Drive]

Basics

  • Fundamentals of algorithm
  • Asymptotic notation and time & space complexity
  • Recursive algorithms
  • Recurrence relation

Algorithm Design Techniques

  • Divide and conquer: Quick Sort, Merge sort
  • Greedy: Knapsack, Job Sequencing w/ Deadlines, Optimal Merge Pattern, Huffman Coding, Prim’s Kruskal’s
  • DP: Multi stage Graph, all pair shortest path, 0/1 Knapsack, Travelling Salesman
  • Graph Traversals
  • Backtracking: N-queens problem
  • Branch and bound: 0/1 Knapsack, Job Schdulling, Travelling Salesman
  • Introduction to lower-bound theory, Search Trees: BST, AVL, B and B+ trees
  • Introduction to NP-Complete and NP Hard problems

Abdul Bari: https://www.youtube.com/playlist?list=PLDN4rrl48XKpZkf03iYFl-O29szjTrs_O

SE

[Recorded Lectures] | [Drive]

  • Introduction to software engineering,
  • Software process & process models (SDLC),
  • Software metrics and measurements
  • Software project management,
  • Software project planning, scheduling and tracking,
  • Cost estimation methods.
  • DFDs
  • Requirements analysis: Principles, complexity, methods,structured analysis,
  • SRS Documentation. Design principles: abstraction, refinement, modularity, control hierarchy, structured partitioning, design types and methods.
  • Software coding: coding style, coding efficiency
  • Capability maturity model (CMM), PERT
  • Software quality assurance,
  • Software maintenance,
  • Configuration management,
  • System documentation,
  • Software reusability.
  • Software testing: Software testing techniques, choice and classification of test data, verification & validation methods.

Notes & Previous Year Papers

End Term Papers 2020 (Previous Year)

LAB Recorded Lectures:

https://youtube.com/playlist?list=PLZtXYEBR7y6GKO8R9mvXtIxVsEm6EvCEy

JAVA & PHP Lab:

PHP LAB:

  1. PHP in one video
  2. PHP detailed
  3. Refer w3School Article
  4. Traversy Media Channel Videos

JAVA LAB:

  1. JavaTpoint
  2. GFG

TimeTable

TimeTable

Special Perks:

✨ RBR GATE ✨

Some Good Channels For DSA and CP

  1. https://www.levels.fyi/
  2. https://www.glassdoor.co.in/