Intermediate · Free course
CS Fundamentals for Placements
Computer architecture, OS, DBMS and networks for interviews.
90 lessons20 videos so far5 h 11 min of videoNotes for every lesson
What you’ll learn
- How a computer works
- Operating systems
- Databases (real MySQL)
- Computer networks
0 of 90 complete
Curriculum
- 1How a computer works: hardware, software and layers of abstractionsoon
- 2Number systems: binary, octal, decimal, hexadecimal15 min
- 3Signed numbers and binary arithmetic15 min
- 4Floating point, character encoding and endianness18 min
- 5Logic gates, Boolean algebra and digital circuits14 min
- 6Inside the CPU: registers, ALU, control unit and the instruction cycle14 min
- 7Instruction set architecture and addressing modes19 min
- 8Memory hierarchy and locality18 min
- 9Cache memory 1: mapping techniques with numericals15 min
- 10Cache memory 2: replacement, writes, multilevel caches and coherence16 min
- 11Pipelining and parallel processors15 min
- 12OOP 1: classes, objects and encapsulation13 min
- 13OOP 2: inheritance and polymorphism18 min
- 14OOP 3: abstraction, relationships and design principles15 min
- 15Operating systems: what an OS doessoon
- 16OS structure, system calls and booting18 min
- 17Processes: memory layout, states, PCB and context switching15 min
- 18Process creation in code: fork, exec and wait12 min
- 19Inter-process communication17 min
- 20Threads and multithreading models15 min
- 21CPU scheduling 1: criteria and FCFS with numericals13 min
- 22CPU scheduling 2: SJF, SRTF and priority with numericals16 min
- 23CPU scheduling 3: Round Robin, HRRN, multilevel queues and real-timesoon
- 24Synchronization 1: race conditions and the critical-section problemsoon
- 25Synchronization 2: hardware support and lockssoon
- 26Semaphores and monitorssoon
- 27Classic synchronization problemssoon
- 28Deadlocks 1: conditions, resource allocation graphs and preventionsoon
- 29Deadlocks 2: avoidance, Banker's algorithm, detection and recoverysoon
- 30Memory management 1: address binding and contiguous allocationsoon
- 31Paging and the TLB with numericalssoon
- 32Page table structures and segmentationsoon
- 33Virtual memory and demand pagingsoon
- 34Page replacement algorithms with numericalssoon
- 35File systems 1: files, directories and accesssoon
- 36File systems 2: allocation methods and free-space managementsoon
- 37Disk structure, disk scheduling and RAIDsoon
- 38I/O systems and virtualizationsoon
- 39DBMS introduction and architecturesoon
- 40ER model 1: entities, attributes and relationshipssoon
- 41ER model 2: weak entities, EER and mapping to tablessoon
- 42Relational model, keys and integrity constraintssoon
- 43Relational algebra 1: basic operatorssoon
- 44Relational algebra 2: joins, division and relational calculussoon
- 45SQL 1: DDL, DML, filtering and aggregationsoon
- 46SQL 2: joins, set operations and subqueriessoon
- 47SQL 3: views, CTEs, window functions, procedures and triggerssoon
- 48Functional dependencies 1: closures and finding keyssoon
- 49Functional dependencies 2: minimal cover and decompositionsoon
- 50Normalization 1: anomalies, 1NF, 2NF and 3NFsoon
- 51Normalization 2: BCNF, 4NF, 5NF and denormalizationsoon
- 52Transactions, ACID and schedulessoon
- 53Serializability and recoverabilitysoon
- 54Concurrency control 1: locking and two-phase lockingsoon
- 55Concurrency control 2: timestamps, MVCC and isolation levelssoon
- 56Recovery: logs, checkpoints and ARIESsoon
- 57File organization and indexingsoon
- 58B-trees: structure, search, insertion and deletionsoon
- 59B+ trees and order numericalssoon
- 60Hashing in databasessoon
- 61Computer networks introduction: types, switching and delayssoon
- 62Layered models: OSI and TCP/IPsoon
- 63Physical layer essentialssoon
- 64Data link layer 1: framing, error detection and correctionsoon
- 65Data link layer 2: flow control and ARQ protocolssoon
- 66Media access control and Ethernetsoon
- 67Switching, VLANs, spanning tree and Wi-Fisoon
- 68Network layer and the IPv4 datagramsoon
- 69IPv4 addressingsoon
- 70Subnetting, VLSM and CIDR numericalssoon
- 71ARP, DHCP, NAT and IPv6soon
- 72Routing 1: distance vector routingsoon
- 73Routing 2: link state, OSPF and BGPsoon
- 74Transport layer, UDP and TCP connection managementsoon
- 75TCP reliability and flow controlsoon
- 76TCP congestion control and traffic shapingsoon
- 77Application layer 1: DNS, email, FTP and remote loginsoon
- 78Application layer 2: HTTP in depthsoon
- 79Network security 1: cryptography and TLSsoon
- 80Network security 2: firewalls, VPNs and common attackssoon
- 81Socket programming: a client and server in codesoon
- 82What happens when you type a URL: OS, network and database end to endsoon
- 83Interview prep: computer organisation and OOP questionssoon
- 84Interview prep: top operating systems questionssoon
- 85Interview prep: top DBMS and SQL questionssoon
- 86Interview prep: top computer networks questionssoon
- 87GATE-style mixed numericals marathonsoon
- 88Project 1: CPU scheduler and page-replacement simulatorsoon
- 89Project 2: mini key-value database with a B+ tree index and WALsoon
- 90Project 3: multithreaded HTTP server with socketssoon