4/17/2019
Algorithms Design and Analysis Certificate - Edukite
HOME / COURSE / EMPLOYABILITY / VIDEO COURSE / ALGORITHMS DESIGN AND ANALYSIS CERTIFICATE
Algorithms Design and Analysis Certi cate ( 9 REVIEWS )
391 STUDENTS
Welcome to the self-paced course, Algorithms: Design and Analysis! Algorithms are the heart of computer science, and the subject has …
TAKE THIS COURSE
https://edukite.org/course/algorithms-design-and-analysis-certificate-stanu/
1/12
4/17/2019
Algorithms Design and Analysis Certificate - Edukite
FREE
1 YEAR LEVEL 2 - CERTIFICATE COURSE BADGE COURSE CERTIFICATE
77
NUMBER OF UNITS
0
NUMBER OF QUIZZES
19 HOURS, 53 MINUTES
HOME
CURRICULUM
REVIEWS
Welcome to the self-paced course, Algorithms: Design and Analysis! Algorithms are the heart of computer science, and the subject has countless practical applications as well as the intellectual depth. This specialization is an introduction to algorithms for learners with at least a little programming experience. The specialization is rigorous but emphasizes the big picture and conceptual understanding over low-level implementation and the mathematical details.
Assessment This course does not involve any written exams. Students need to answer 5 assignment questions to complete the course, the answers will be in the form of written work in pdf or word. Students can write the answers in their own time. Each answer needs to be 200 words (1 Page). Once the answers are submitted, the tutor will check and assess the work.
Certification Edukite courses are free to study. To successfully complete a course you must submit all the assignment of the course as part of the assessment. Upon successful completion of a course, you can choose to make your achievement formal by obtaining your Certi cate at a cost of £49. Having an Of cial Edukite Certi cation is a great way to celebrate and share your success. You can: Add the certi cate to your CV or resume and brighten up your career Show it to prove your success https://edukite.org/course/algorithms-design-and-analysis-certificate-stanu/
2/12
4/17/2019
Algorithms Design and Analysis Certificate - Edukite
Course Credit: Stanford University
COURSE CURRICULUM
Why Study Algorithms?
00:04:00
Integer Multiplication
00:09:00
Karatsuba Multiplication
00:13:00
About the Course
00:17:00
Merge Sort: Motivation and Example
00:09:00
Merge Sort: Pseudocode
00:13:00
Merge Sort: Analysis – Part 1
00:09:00
Guiding Principles for Analysis of Algorithms
00:15:00
ASYMPTOTIC ANALYSIS
00:14:00
Big-Oh Notation
00:04:00
Basic Examples
00:07:00
Big Omega and Theta
00:07:00
Additional Examples (Optional)
00:08:00
Algorithm for Counting Inversions I
00:13:00
Algorithm for Counting Inversions II
00:17:00
Strassen’s Subcubic Matrix Multiplication Algorithm
00:22:00
https://edukite.org/course/algorithms-design-and-analysis-certificate-stanu/
3/12
4/17/2019
Algorithms Design and Analysis Certificate - Edukite
Algorithm for Closest Pair I
00:32:00
Algorithm for Closest Pair II
00:19:00
Motivation
00:08:00
Formal Statement
00:10:00
Examples
00:13:00
Proof I
00:10:00
Interpretation of the 3 Cases
00:11:00
Proof II
00:16:00
Quicksort: Overview
00:12:00
Partitioning Around a Pivot
00:25:00
Correctness of Quicksort [Review – Optional]
00:11:00
Choosing a Good Pivot
00:22:00
Analysis I: A Decomposition Principle
00:22:00
Analysis II: The Key Insight
00:12:00
Analysis III: Final Calculations
00:09:00
Probability Review I
00:26:00
Probability Review II
00:17:00
Randomized Select – Algorithm
00:22:00
https://edukite.org/course/algorithms-design-and-analysis-certificate-stanu/
4/12
4/17/2019
Algorithms Design and Analysis Certificate - Edukite
Randomized Selection – Analysis
00:21:00
Deterministic Selection – Algorithm
00:17:00
Deterministic Selection – Analysis I
00:22:00
Deterministic Selection – Analysis II
00:13:00
Omega(n log n) Lower Bound for Comparison-Based Sorting
00:14:00
Graphs and Minimum Cuts
00:16:00
Graph Representations
00:14:00
Random Contraction Algorithm
00:09:00
Analysis of Contraction Algorithm
00:30:00
Counting Minimum Cuts
00:07:00
Graph Search – Overview
00:23:00
Breadth-First Search (BFS): The Basics
00:14:00
BFS and Shortest Paths
00:08:00
BFS and Undirected Connectivity
00:13:00
Depth-First Search (DFS): The Basics
00:07:00
Topological Sort
00:22:00
Computing Strong Components: The Algorithm
00:29:00
Computing Strong Components: The Analysis
00:26:00
https://edukite.org/course/algorithms-design-and-analysis-certificate-stanu/
5/12
4/17/2019
Algorithms Design and Analysis Certificate - Edukite
Structure of the Web
00:19:00
Dijkstra’s Shortest-Path Algorithm
00:21:00
Dijkstra’s Algorithm: Examples
00:13:00
Correctness of Dijkstra’s Algorithm
00:19:00
Dijkstra’s Algorithm: Implementation and Running Time
00:26:00
Data Structures: Overview
00:05:00
Heaps: Operations and Applications
00:18:00
Heaps: Implementation Details
00:21:00
Balanced Search Trees: Operations and Applications
00:11:00
Binary Search Tree Basics I
00:13:00
Binary Search Tree Basics II
00:30:00
Red-Black Trees
00:21:00
Rotations
00:08:00
Insertion in a Red-Black Tree
00:15:00
Hash Tables: Operations and Applications
00:19:00
Hash Tables: Implementation Details I
00:19:00
Hash Tables: Implementation Details II
00:21:00
Pathological Data Sets and Universal Hashing Motivation
00:22:00
https://edukite.org/course/algorithms-design-and-analysis-certificate-stanu/
6/12
4/17/2019
Algorithms Design and Analysis Certificate - Edukite
Universal Hashing: De nition and Example
00:26:00
Universal Hashing: Analysis of Chaining
00:19:00
Hash Table Performance with Open Addressing
00:16:00
Bloom Filters: The Basics
00:15:00
Bloom Filters: Heuristic Analysis
00:13:00
Assessment
Submit Your Assignment
00:00:00
Certi cation
00:00:00
COURSE REVIEWS
4.7 9 ratings
https://edukite.org/course/algorithms-design-and-analysis-certificate-stanu/
7/12
4/17/2019
Algorithms Design and Analysis Certificate - Edukite
5 STARS
0
4 STARS
0
3 STARS
0
2 STARS
0
1 STARS
0
NO REVIEWS FOUND FOR THIS COURSE.
RELATED COURSES
https://edukite.org/course/algorithms-design-and-analysis-certificate-stanu/
8/12
4/17/2019
Algorithms Design and Analysis Certificate - Edukite
Six Sigma Diploma Level 3
FREE
833
Diploma in Power System Engineering
FREE
https://edukite.org/course/algorithms-design-and-analysis-certificate-stanu/
964
9/12
4/17/2019
Algorithms Design and Analysis Certificate - Edukite
Modern Construction Materials
FREE 364
391 STUDENTS ENROLLED
https://edukite.org/course/algorithms-design-and-analysis-certificate-stanu/
10/12
4/17/2019
Algorithms Design and Analysis Certificate - Edukite
BEST RECOMMEND COURSES 1909: The People’s Budget
( 9 REVIEWS )
1253 STUDENTS
21st Century Marketing
( 6 REVIEWS )
720 STUDENTS
70-697 – Con guring Windows Devices
( 7 REVIEWS )
1334 STUDENTS
SUBSCRIBE TO OUR NEWSLETTER
Get top tips & guidance from our in-house study abroad experts
Your Email
Submit
USEFUL LINKS About Terms & Conditions Privacy Policy Cookie Policy Contact INQUIRY
https://edukite.org/course/algorithms-design-and-analysis-certificate-stanu/
11/12
4/17/2019
Algorithms Design and Analysis Certificate - Edukite
3 Lower Thames Street,London,EC4R 6HE. 020 3934 9675 info@edukite.org
COPYRIGHT © BY EDUKITE
https://edukite.org/course/algorithms-design-and-analysis-certificate-stanu/
12/12