0% found this document useful (0 votes)
183 views1 page

Computer Science Roadmap - Curriculum For The Self Taught Developer

CSE

Uploaded by

Rafiul Islam
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
0% found this document useful (0 votes)
183 views1 page

Computer Science Roadmap - Curriculum For The Self Taught Developer

CSE

Uploaded by

Rafiul Islam
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
You are on page 1/ 1

Roadmaps Best Practices Questions Teams NEW ⌘K Login Sign Up

Computer Science
Computer Science curriculum with free resources for a self-taught developer.

← All Roadmaps Share Download Suggest Changes

0% DONE 0 completed · 0 in progress · 0 skipped · 197 Total Track Progress

Find the detailed version of this roadmap


References / Other Resources along with resources and other roadmaps

Coding Interview University


https : // roadmap.sh
OpenSource Society University - CS
Teach Yourself Computer Science
Computer Science Important Note / Click here

C++ Python

C Pick a Language Go

Java TIP Right-click on a topic to mark it as done. Learn more. C#

Rust

Linked List Array

Stack Big O Notation

Queue Data Structures Asymptotic Notation Big-θ Notation

Hash Table Big-Ω Notation

Graph Heap
Tree
Common Runtimes
Bubble Sort
Constant
Binary Tree Directed Graph Selection Sort
Logarithmic
Binary Search Tree Undirected Graph Insertion Sort
Linear
Full Binary Tree Spanning Tree Heap Sort
Polynomial
Complete Binary Tree Representation Quick Sort
Exponential
Adjacency Matrix
Balanced Tree Merge Sort
Factorial
Adjacency List Sorting
Unbalanced Tree

Recursion
Graph Tree Common Algorithms
Tail Recursion
Breadth First Search Pre-Order Traversal
Non-Tail Recursion
Depth First Search In-Order Traversal
Search Pattern in Text
Bellman Ford's Algorithm Post Order Traversal Searching
Suffix Arrays
Dijkstra's Algorithm Breadth First Search Binary Search

A* Algorithm Depth First Search Linear Search


String Search & Manipulations

Caches
Greedy Algorithms Back Tracking Substring Search
LRU Cache
Dijkstra's Algorithm Finding Hamiltonian Paths Brute Force Search
LFU Cache
Huffman Coding Solving N Queen Problem Knuth-Morris Pratt
MFU Cache
Kruskal's Algorithm Maze Solving Problem Boyer-Moore

Ford-Fulkerson Algorithm The Knight's Tour Problem Rabin-Karp


Bitwise Operators
Prim's Algorithm
Rabin-Karp Algorithm
Big Endian Floating Point Numbers

GoF Design Patterns Little Endian Endianess

Architectural Patterns
Unicode ASCII
Dependency Injection

Null Object Pattern


Character Encodings Class Diagrams
Type Object Pattern
Usecase Diagrams

Design Patterns Common UML Diagrams Activity Diagrams

Statemachine Diagrams

Basic Math Skills Complexity Classes Sequence Diagrams

Probability Combinatorics
P NP Co-NP NP Hard

NP Complete P = NP Tries

SQL vs NoSQL Databases


Travelling Salesman Problem
AVL Trees
Normalization / Denormalization
Knapsack Problem
Red / Black Trees
Entity-Relationship Model
Longest Path Problem 2-3 Search Trees
DDL DML DQL DCL

Locking Transactions Balanced Search Trees


Horizontal vs Vertical Scaling
ACID Model BASE Model

Load Balancing 2-3-4 Trees


CAP Theorem PACELC
K-ary / M-ary Tree
Indexes Views System Design
B-Tree
Transactions
Clustering Caching
Stored Procedures
CDN Proxy
Database Federation
CAP Theorem Queues
Replication Sharding
Architectural Styles

Process Forking
Databases REST GraphQL gRPC
Memory Management
Cloud Design Patterns
Lock / Mutex / Semaphore
OSI Model Long Polling Short Polling
Concurrency in Multiple cores
TCP / IP Model Web Sockets SSE
Scheduling Algorithms
DNS HTTP
How CPU executes programs? CPU Interrupts
TLS & HTTPS
How computers calculate? Processes vs Threads
Networking
Sockets

Security How Computers Work Processes and Threads

Public Key Cryptography Registers and RAM

Hashing / Encryption / Encoding Instructions and Programs

Hashing Algorithms CPU Cache

OWASP Top 10

Skip Lists K-D Trees

Have a look at the following Web Development related Roadmaps

Frontend Roadmap Backend Roadmap

Related Roadmaps All Roadmaps →

Frontend Step by step guide to becoming a frontend developer in 2023

Backend Step by step guide to becoming a backend developer in 2023

DevOps Step by step guide for DevOps or operations role in 2023

Design and ArchitectureGuide to learn software design and architecture

Community
roadmap.sh is the 6th most starred project on GitHub and is visited by
hundreds of thousands of developers every month.

259k GitHub Stars Join on Discord

Roadmaps Best Practices Guides Videos FAQs YouTube

roadmap.sh by @kamrify

Community created roadmaps, articles, resources The leading DevOps resource for Kubernetes,
and journeys to help you choose your path and cloud-native computing, and the latest in at-scale
grow in your career. development, deployment, and management.

© roadmap.sh · Terms · Privacy · DevOps · Kubernetes · Cloud-Native

You might also like