Scribd
Upload
21 views1 page

Essential Guide to Data Structures & OOP

The document outlines key topics in various computer science domains including Data Structures & Algorithms, Object-Oriented Programming, Database Management Systems, Operating Systems, and Computer Networks. Each section lists essential concepts such as time complexity, inheritance, normalization, process management, and networking protocols. This serves as a comprehensive guide for foundational knowledge in these areas.

Uploaded by

sai satya karthikeya
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
21 views1 page

Essential Guide to Data Structures & OOP

The document outlines key topics in various computer science domains including Data Structures & Algorithms, Object-Oriented Programming, Database Management Systems, Operating Systems, and Computer Networks. Each section lists essential concepts such as time complexity, inheritance, normalization, process management, and networking protocols. This serves as a comprehensive guide for foundational knowledge in these areas.

Uploaded by

sai satya karthikeya
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Data Structures & Algorithms

☐ Time & Space Complexity


☐ Recursion & Stack Tracing
☐ Searching & Sorting (Binary, Merge, Quick)
☐ Arrays & Strings (Sliding Window, Hashing)
☐ Linked Lists (Insert/Delete logic)
☐ Stacks & Queues
☐ Trees (Traversal, Height, Leaf nodes)
☐ Graph Basics (BFS/DFS)

Object-Oriented Programming (OOP)


☐ Inheritance, Polymorphism, Abstraction, Encapsulation
☐ Method Overriding vs Overloading
☐ Compile-time vs Runtime Polymorphism
☐ Constructor & Constructor Chaining
☐ Virtual Functions / Dynamic Dispatch
☐ Interface vs Abstract Class
☐ Access Specifiers

DBMS
☐ Joins (Inner, Left, Right, Full)
☐ Normalization (1NF, 2NF, 3NF)
☐ ACID Properties
☐ Primary Key vs Foreign Key
☐ Transactions
☐ Indexing

Operating Systems
☐ Process vs Thread
☐ Deadlock Conditions
☐ Scheduling Algorithms (FCFS, SJF, RR)
☐ Paging & Segmentation
☐ Context Switching
☐ Memory Management Basics

Computer Networks
☐ OSI Model
☐ TCP vs UDP
☐ IP Addressing Basics
☐ DNS, DHCP
☐ HTTP vs HTTPS

You might also like