Difference between revisions of "Algorithms (Advanced)"

From University
Jump to: navigation, search
(Textbooks)
 
(No difference)

Latest revision as of 00:31, 14 January 2021

This article continues the discussion started in Algorithms (Advanced)(Course).

Supporting Articles

  1. Big O Notation (Algorithm)
  2. Induction (Algorithm)
  3. IsPrime (Algorithm)

Textbooks

Introduction to Algorithms 2nd, 2001
Introduction to Algorithms 3rd, 2009
Algorithm Design 1st, 2006
Instructor's Manual for Introduction to Algorithms 2nd


Algorithm Design and Analysis, The Basics

Main Article: Algorithm Design and Analysis
Correctness, time and space complexity, insertion-sort, growth of functions, asymptotic notation, big-Oh, big-Omega, big-Theta, upper bound, lower bound, tight bounds, divide-and-conquer, mergeSort, recurrences, substitution method, recursion-tree method, master theorem.
2nd Ch 1,2,3,4

Graph Algorithms

Geometric Algorithms

Complexity and Approximation

Internal Links

Parent Article: Course Work (Independent)