Could someone list the order of reading Data Structures and Algorithms for smooth learning?

- Quora

17-06-2015

Login

SHARE QUESTION

Twitter
Facebook
Google+

RELATED TOPICS

Science, Engineering,
and Technology

Could someone list the order of reading

Data Structures and Algorithms for smooth
learning?
I started competitive coding 3 months back. I'm able to solve most of the adhoc and easy problems on various judges. I need to start learning data
structures and algorithms to improve further. I've seen a lot of questions on the
required Algorithms and DS to do well, but not the order of reading and
mastering them.
Thanks!
Want Answers 21

Technology
Software and
Applications
Computer
Programming

2 ANSWERS

Amrit Harry, spend precious 7 year of life on it.

12 upvotes by Anvesh Kumar, Sandeep Ravindra, Amitabh Yadav, Sudhabindu Das,
(more)

Mathematics:
(a)Number Theory
Prime Number Generation (Sieve, Segmented Sieve)
Euler Totient Theorem
Fermats Theorem
HCF & LCM (Euclid)
Linear Diophantine Equations (Extended Euclid)
Modulus Arithmetic (addition,multiplication,subtraction,modular Inverse)
Cycle Finding (Floyd Algo and Brent Algo)
Integer Factorization (Trial Division , Pollard Rho method)
Lucas Theorem (Simple & Advance)
Chinese Remainder Theorem
Wilson Theorem
Miller - Rabin Primality Testing
Perfect Numbers
Goldbach Conjecture

Sign Up

RELATED QUESTIONS

How do I learn Data Structures and

Algorithms?
In what order should I learn data
structures, algorithms and discrete
mathematics?
Is it really necessary for a programmer to
learn data structures and algorithms?
What are the prerequisites in
mathematics to learn algorithms and data
structures?
How much time will I need to learn data
structures and algorithms if I am an
amateur?
Can someone learn programming,
algorithms and data structures in three
months and get bronze in the British
Informatics Ol...
What are some good source codes to
read for learning common data structures
and algorithms?
What is the advantage of learning data
structure and algorithms programming
and can someone get excellent in 3-4
months??
When should I start learning data
structures and algorithms in a correct
way?
In what order would Quorans recommend
programming websites for learning
algorithms and data structures?

(b)Probability
Basic Probability and Conditional Probability
Random Variables
Probability Generating Functions
Expectation
Probability Distribution [Binomial, Poisson, Normal,Bernoulli]
(c)Counting
Pigeonhole principle
Inclusion Exclusion
Special Numbers [Stirling,Fibonacci,Catalan, Eulerian, Harmonic, Bernoulli]
Polya Counting
Burnside lemma
(d)Permutation Cycles
(e)Linear Algebra
Addition And Subtraction Of Matrices
Multiplication ( Strassen's algorithm ), Logarithmic exponentiation
Matrix Transformations [ Transpose, Rotation Of Matrix, Representing Linear
Transformations Using Matrix ]
Determinant , Rank and Inverse Of Matrix [ Gaussian Elimination , Gauss
Jordan Elimination]
Solving System Of Linear Equations
Matrix Exponentiation To Solve Recurrences
Eigenvalues And Eigen vector
Roots of a polynomial [ Prime factorization of a polynomial, Integer roots of a
polynomial]
Lagrange Interpolation
(e)Game Theory
http://www.quora.com/Could-someone-list-the-order-of-reading-Data-Structures-and-Algorithms-for-smooth-learning

1/5

Could someone list the order of reading Data Structures and Algorithms for smooth learning? - Quora

17-06-2015

Basic Concepts & Nim Game [Grundy Theorem , Grundy Number]

Hackenbush
(f)Group Theory
Burnside Lemma
Polya's Theorem
Graphs:
(a)Graph Representation
Adjacency Matrix
Adjacency List
Incidence Matrix
Edge List
(b)Graph Types
Directed
Undirected
Weighted
Unweighted
Planar
Hamilton
Euler
Special Graphs
(c)DFS & Its Application
Cycle Detection
Articulation Points
Bridges
Strongly Connected Component
Connected Component
Path Finding
Solving Maze
Biconnectivity in Graph
Topological Sorting
Bipartite Checking
Planarity Testing
Flood-fill algorithm
(d)BFS & Its Application
Shortest Path (No. Of Edges)
Bipartite Checking
Connected Components
(d)Minimum Spanning Tree
Prims Algorithm
Kruskal Algorithm
(d)Single Source Shortest-Path
Dijkstra
Bellman Ford
(e)All pair Shortest Path
Floyd Warshalls Algorithm
(f)Euler Tour
(g)Flow
Ford-Fulkerson [PFS,DFS,BFS]
Dinic's Algorithm
Min Cost - Max Flow [Successive Shortest Path Algo,Cycle Cancelling
Algorithm]
Max Weighted BPM [Kuhn Munkres algorithm/Hungarian Method]
Stoer Wagner Min-Cut Algo
Hop-Kraft BPM
Edmond Blossom Shrinking Algorithm
(h)Other Important Topics On Graphs
2-SAT,
LCA
Maximum Cardinality Matching
http://www.quora.com/Could-someone-list-the-order-of-reading-Data-Structures-and-Algorithms-for-smooth-learning

2/5

Could someone list the order of reading Data Structures and Algorithms for smooth learning? - Quora

17-06-2015

Application Flow
Min Path Cover Over Dag
Independent Edge Disjoint Path
Minimum Vertex Cover
Maximum Independent Set
Data Structures:
Arrays
Linked List
Trees (Binary Tree And Binary Search Tree)
Stacks
Queues
Heap
Hash Tables
Disjoint-Set Data Structures
Trie
Segment Tree
Binary Index Tree
Treap
Searching And Sorting:
Linear Search
BInary Search
Ternary Search
Selection Sort
Bubble Sort
Insertion Sort
Merge Sort
Quick Sort
Quick Select
Heap Sort
Radix Sort
Counting Sort
Greedy:
Classical Problems of Greedy & Concept
example : Fractional Knapsack

Dynamic Programming Classical Problems

Edit Distance
Egg Dropping Puzzle
Integer Knapsack
Largest Independent Set
Longest Biotonic Subsequence
Longest Common Subsequence
Longest Common Substring
Longest Increasing Subsequence
Longest Palindromic Subsequence
Longest Palindromic Substring
Longest Substring Without Repeating Character
Matrix Chain Multiplication
Max Size Square Submatrix With One
Maximum Length Chain Pairs
Maximum Sum Increasing Subsequence
Optimal Binary Search Tree
Palindrome Partition Problem
Set Partition Problem
Subset Sum
Word Wrap Problem
Dynamic Programming Advanced Techniques
DP + Tree
DP + Bit Masking
DP + Binary Search
DP + Graph
DP + Matrix Exponentiation
DP + Probability Space
DP + Crack Recurrence

http://www.quora.com/Could-someone-list-the-order-of-reading-Data-Structures-and-Algorithms-for-smooth-learning

3/5

Could someone list the order of reading Data Structures and Algorithms for smooth learning? - Quora

17-06-2015

Divide & Conquer

Classical Problems & Concepts
Merge Sort
Closest Pair Points
Other Algorithm Design Techniques :
BackTracking
Man In Middle
Newton-Raphson to reach the fixed point
Brute Force
Constructive Algo
Sliding Window
Pancake Sorting
Resources:
Data Structures And Algorithm :
Algorithm Tutorials
Data Structures and Algorithms
Modular Multiplicative Inverse
Heavy Light Decomposition
Tutorial: Range Updates in Fenwick Tree by Amey Dharwadker on
Programming Contests
visualising data structures and algorithms through animation
Coding contest trick: Meet in the middle
Introduction to Dynamic Programming
C++:
C++ Programming Tutorial
Containers - C++ Reference
Standard Template Library Programmer's Guide
Written 4 Dec, 2014. 454 views.
Upvote 12

Downvote Comments 1+

More Answers Below. Related Questions

How do I learn Data Structures and Algorithms?
In what order should I learn data structures, algorithms and discrete
mathematics?
Is it really necessary for a programmer to learn data structures and algorithms?
What are the prerequisites in mathematics to learn algorithms and data
structures?
How much time will I need to learn data structures and algorithms if I am an
amateur?
Jay Doshi, Aspiring to learn
1 upvote by Juhi Duseja

You should try this website www.codersmaze.com it provides explanations

for data structures and algorithms in a very structured and organized way.
You can try out their quizzes to test your understanding of any data structure
Hope this helps !
Written 1 Feb. 208 views.
Upvote 1

Downvote Comment

Write an answer

Related Questions
Can someone learn programming, algorithms and data structures in three
months and get bronze in the British Informatics Olympiad?
What are some good source codes to read for learning common data structures
and algorithms?
What is the advantage of learning data structure and algorithms programming
and can someone get excellent in 3-4 months??
When should I start learning data structures and algorithms in a correct way?
http://www.quora.com/Could-someone-list-the-order-of-reading-Data-Structures-and-Algorithms-for-smooth-learning

4/5

Could someone list the order of reading Data Structures and Algorithms for smooth learning? - Quora

17-06-2015

When should I start learning data structures and algorithms in a correct way?
In what order would Quorans recommend programming websites for learning
algorithms and data structures?
What does it mean if a future programmer sucks at / hates learning algorithms
and data structures?
If advanced algorithms and data structures are never used in industry, then
why learn them?
What is the right way and sequence of learning and mastering data structures
and algorithms?
Which is the best implementation language while learning data structure and
algorithms? Why?
Strings (data structure): I know Suffix Array contruction in [math] O(n*log(n)
*log(n)) [/math]. Now I am trying to learn DC3 algorithm for the same. Could
anybody explain me how this algorithms works i...
Data Structures: What is a list of data structures that a competitive
programmer must know?
Data Structures: How can I put an algorithm to its code, as most books teach
us algorithm not its implementation?
Strings (data structure): Can someone help me how to do this problem using
KMP SPOJ.com - Problem EPALIN?
Sorting Algorithms: What are some of the best and easily implementable data
structures that support finding the kth largest element quickly?
Algorithms: What is a fast way of comparing a word to a list of words to find the
closest match?

Top Stories

Sitemap # A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
About - Careers - Privacy - Terms

http://www.quora.com/Could-someone-list-the-order-of-reading-Data-Structures-and-Algorithms-for-smooth-learning

5/5