SyntaxPilot
Courses/CS Fundamentals for Placements

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

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