The Gateway to Computer Science Excellence
76 views

$$\textbf{Contents}$$

$\textbf{Syllabus:}$

Web Page

Searching, Sorting, Hashing, Asymptotic worst case time and Space complexity, Algorithm design techniques: Greedy, Dynamic programming, and Divide‐and‐conquer, Graph search, Minimum spanning trees, Shortest paths.

$$\small{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline
\textbf{Year}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum}
\\\hline\textbf{1 Mark Count}&2&0&2&2&3&3&0&2&3
\\\hline\textbf{2 Marks Count}&2&4&2&3&2&3&2&2.7&4
\\\hline\textbf{Total Marks}&6&8&6&8&7&9&\bf{6}&\bf{7.3}&\bf{9}\\\hline
\end{array}}}$$

               Topic Covered in Videos Video link from GO Youtube channel
  • Algorithms - Overview
  • Sorting- Bubble Sort, Insertion Sort, Merge Sort and Heap Sort
  • Sorting II, QuickSort, Bucket + Radix Sort
  • Searching, Median, Introduction to Data Structures
  • An Interesting Algorithm and Red-Black Trees
  • Graph Algorithms I - Topological Sorting, Prim's Algorithm
  • Graph Algorithms II - DFS, BFS, Kruskal's Algorithm, Union Find Data Structure
  • Graph Algorithms III: Shortest Path
  • Conclusion of Graph Sorting, Introduction to Geometric Algorithms
GO Videos

Topics to be Covered:

posted Oct 7 in Study Materials by Veteran (52,769 points)
edited Oct 7 by | 76 views
3
Like
0
Love
0
Haha
0
Wow
0
Angry
0
Sad
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,662 questions
56,122 answers
193,628 comments
93,027 users