YoVDO

Fundamental Algorithms - Design and Analysis

Offered By: NPTEL via YouTube

Tags

Algorithms and Data Structures Courses Algorithm Design Courses Data Structures Courses Sorting Algorithms Courses Algorithm Analysis Courses Graph Algorithms Courses Dynamic programming Courses Computational Geometry Courses

Course Description

Overview

This course provides an introduction to mathematical modeling of computational problems. It covers the common algorithms, algorithmic paradigms, and data structures used to solve these problems. The course emphasizes the relationship between algorithms and programming, and introduces basic performance measures  and analysis techniques for these problems.


Syllabus

Divide and Conquer Paradigm.
Solving Recurrences.
Quick Sort.
Heap Sort.
Insertion Sort and Asymptotic Analysis.
Decision Tree.
Linear Time Sorting.
Order Statistics.
Hashing.
Universal Hashing, BST Sort.
Red-Black Tree.
Augmenting Data Structure.
Computational Geometry.
Van Emde Boas Data Structure.
Dynamic Programming.
Graph Algorithm.
BFS and DFS.
Dijkstra.
Bellman Ford.
Floyd Marshall.


Taught by

Fundamental Algorithms: Design and Analysis

Tags

Related Courses

计算几何 | Computational Geometry
Tsinghua University via edX
Geometric Algorithms
EIT Digital via Coursera
Computational Geometry
Saint Petersburg State University via Coursera
Computational Geometry
Indian Institute of Technology Delhi via Swayam
Computational Geometry
NPTEL via YouTube