4/18/2019
Algorithms Level 2 - Edukite
HOME / COURSE / PERSONAL DEVELOPMENT / ALGORITHMS LEVEL 2
Algorithms Level 2 ( 9 REVIEWS )
1035 STUDENTS
Have you ever played Kevin Bacon game? The course provides an extensive lesson about algorithms and shows you how the …
TAKE THIS COURSE
FREE
1 YEAR
https://edukite.org/course/algorithms-level-2udacity/
1/21
4/18/2019
Algorithms Level 2 - Edukite
LEVEL 2 - CERTIFICATE COURSE BADGE COURSE CERTIFICATE
221
NUMBER OF UNITS NUMBER OF QUIZZES
0
7 HOURS, 36 MINUTES
HOME
CURRICULUM
REVIEWS
Have you ever played Kevin Bacon game? The course provides an extensive lesson about algorithms and shows you how the game works. You will also be able to explore how individuals are connected. In the course, you will be familiar with Algorithm Analysis, and able to use mathematical tools to analyse how things are connected. Then the course teaches you the basic Graph Algorithms where you will explore the quickest route to Kevin Bacon. Next, you will know how to keep track of your Best Friends using heaps. Upon completion, you will be able to analyse the ef ciency of the above mention algorithms.
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 need 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 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-level-2udacity/
2/21
4/18/2019
Algorithms Level 2 - Edukite
Course Credit: Udacity
COURSE CURRICULUM
A Social Network Magic Trick
Introduction
00:01:00
Magic Trick
00:04:00
Eulerian Path
00:03:00
Algorithms Are Cool
00:02:00
Case Study
00:03:00
Correctness: Naive
00:03:00
Running Time
00:02:00
Russian Peasants Algorithm
00:01:00
Example
00:02:00
Correctness: Russian
00:03:00
How Many Additions
00:01:00
Which Is Faster
00:01:00
Measuring Time
00:02:00
Counting Steps
00:02:00
Steps For Naive
00:01:00
https://edukite.org/course/algorithms-level-2udacity/
3/21
4/18/2019
Algorithms Level 2 - Edukite
Halving
00:02:00
Steps For Russian
00:02:00
Divide And Conquer
00:03:00
Recurrence Relation
00:02:00
Problem Set 1
Eulerian Path
00:01:00
Counting Eulerian Paths
00:01:00
Create Graph With Eulerian Tour
00:01:00
Representing A Graph
00:01:00
Naive Multiplication Algorithm
00:01:00
Recursive Naive
00:01:00
Russian Multiplication Algorithm
00:01:00
Clique
00:01:00
General Clique
00:01:00
Challenge Find Eulerian Tour
00:01:00
Growth Rates in Social Networks
Recap
00:01:00
Introduction
00:01:00
https://edukite.org/course/algorithms-level-2udacity/
4/21
4/18/2019
Algorithms Level 2 - Edukite
Divisible By Five
00:01:00
Chain Network
00:02:00
Ring Network
00:04:00
Grid Network
00:01:00
Big-Theta
00:02:00
Big-Theta Re exive
00:01:00
Big-Theta Examples
00:03:00
Other sets of Functions
00:01:00
Big-Theta Practice
00:01:00
Planar Graphs
00:02:00
Nodes, Edges, Regions
00:01:00
Regions In A Planar Graph
00:01:00
Eulers Formula
00:02:00
Growth Rates
00:01:00
Complete Graph
00:01:00
Hypercube
00:02:00
Hypercube Edges
00:01:00
Tree Graphs
00:01:00
https://edukite.org/course/algorithms-level-2udacity/
5/21
4/18/2019
Algorithms Level 2 - Edukite
Randomly Generated Graphs
00:02:00
Recursive Graphs
00:01:00
Recurrence Relation
00:01:00
Number Of Edges
00:01:00
N Squared
00:02:00
Tangled Hypercube
00:01:00
Problem Set 2
Star Network
00:01:00
Recurrence Relation
00:02:00
Subsets
00:01:00
Function Comparision
00:01:00
Planar Graphs
00:01:00
Combination Locks
00:01:00
Make A Combination Lock
00:01:00
Erdos-Renyi
00:01:00
Problem Set 2 Solution
Star Network
00:01:00
Subsets
00:05:00
https://edukite.org/course/algorithms-level-2udacity/
6/21
4/18/2019
Algorithms Level 2 - Edukite
Function Comparision
00:01:00
Planar Graphs
00:01:00
Combination Locks
00:03:00
Make A Combination Lock
00:01:00
Erdos Renyi
00:01:00
Basic Graph Algorithms
Initial Foray
00:01:00
Properties of Social Networks
00:04:00
Clustering Coef cient
00:04:00
Clustering Coef cient Quiz
00:01:00
Clustering Coef cient Code
00:02:00
Connected Components
00:01:00
Connected Components Code
00:04:00
Running Time of Connected Component
00:03:00
Checking Pairwise Connectivity
00:01:00
Pairwise Shortest Path
00:04:00
Depth vs Breadth First Search
00:02:00
Recursion Replacement
00:04:00
https://edukite.org/course/algorithms-level-2udacity/
7/21
4/18/2019
Algorithms Level 2 - Edukite
Depth First without Recursion
00:01:00
Breadth First without Recursion
00:02:00
Searching a Tree
00:01:00
Marvel “Social” Network
00:01:00
BFS Code
00:04:00
Single Source Shortest Paths
00:03:00
Centrality
00:03:00
Bridge Edges
00:06:00
Finding Bridge Edges
00:05:00
Proof
00:03:00
Problem Set 3
Clustering Coef cient
00:01:00
Bipartite I
00:01:00
Bipartite II
00:01:00
Bipartite III
00:01:00
Bipartite IV
00:01:00
Mark Component
00:01:00
Centrality
00:01:00
https://edukite.org/course/algorithms-level-2udacity/
8/21
4/18/2019
Algorithms Level 2 - Edukite
Eulerian Tour Revisited
00:01:00
Problem Set 3 Solution
Clustering Coef cient
00:01:00
Bipartite I
00:01:00
Bipartite II
00:01:00
Bipartite III
00:01:00
Bipartite IV
00:01:00
Mark Component
00:01:00
Centrality
00:01:00
Bridge Edges
00:01:00
It's Who You Know
Welcome
00:01:00
Introduction
00:03:00
Types Of Centrality
00:01:00
Degree Centrality
00:01:00
Computing Statistics
00:01:00
Types Of Statistics
00:01:00
Statistics By Sorting
00:01:00
https://edukite.org/course/algorithms-level-2udacity/
9/21
4/18/2019
Algorithms Level 2 - Edukite
Statistics On Unsorted Lists
00:02:00
Mean
00:01:00
Extreme Values
00:02:00
Order Statistics
00:02:00
Code For 2nd Highest
00:02:00
Top K Problem
00:04:00
Randomized Top K
00:04:00
Partitioning Around V
00:02:00
Top K Via Partitioning
00:02:00
Three Partitioning Cases
00:03:00
Top K Code
00:02:00
Analysis Of Top K
00:04:00
Top K Summary
00:02:00
Heaps Of Fun
00:02:00
Heap Height
00:02:00
Properties Of A Heap
00:01:00
Heap Number
00:01:00
Establishing The Heap Property
00:02:00
https://edukite.org/course/algorithms-level-2udacity/
10/21
4/18/2019
Algorithms Level 2 - Edukite
Patch Up A Heap
00:01:00
Down Heapify
00:04:00
Running Time Of Down Heapify
00:01:00
Build Heap
00:02:00
Remove Min
00:02:00
Heap Sort
00:01:00
Heap Sort Performance
00:01:00
Inserting Elements
00:03:00
00:01:00
Problem Set 4
Build a Heap
Problem Set 4 Solution
Finding the Mode
00:04:00
Up Heapify
00:02:00
Actor Centrality
00:03:00
Strong and Weak Bonds
Introduction
00:01:00
Save the Turtles
00:02:00
Make a Tree
00:01:00
https://edukite.org/course/algorithms-level-2udacity/
11/21
4/18/2019
Algorithms Level 2 - Edukite
Strength of Connections
00:02:00
Matrix Multiplication
00:04:00
Weighted Social Networks
00:02:00
How to Find the Shortest Path
00:05:00
How to Find the Shortest Path
00:05:00
Simulate this Algorithm
00:01:00
Dijkstra’s Shortest Path Algorithm
00:01:00
Code for Dijkstra
00:03:00
What is Missing?
00:01:00
Implementing Shortest Distance
00:02:00
Using Heaps
00:03:00
All Pairs Shortest Paths
00:01:00
Floyd-Warshall Intro
00:03:00
Floyd-Warshall
00:03:00
Randomizing Clustering Coef cient
00:05:00
Bounds on the Estimate
00:03:00
00:01:00
Hardness Of Network Problems
Introduction
https://edukite.org/course/algorithms-level-2udacity/
12/21
4/18/2019
Algorithms Level 2 - Edukite
Tetristan
00:01:00
Ef cient Algorithms
00:01:00
Exponential Running Time
00:02:00
Degrees of Hardness
00:03:00
Lower Bound on Complexity
00:03:00
Decision Problems
00:03:00
Longest Simple Path
00:02:00
Reduction: Long and Simple Path
00:03:00
Polynomial Time Decidable Problems
00:01:00
Non-deterministic Polynomial Time Decidable Problem
00:03:00
Accepting Certi cate
00:04:00
Clique Problem
00:01:00
Clique Problem in NP?
00:02:00
Good Guessing
00:02:00
Exponential Upperbound
00:03:00
P=NP?
00:02:00
NP-Hard
00:02:00
Find the Strangers
00:03:00
https://edukite.org/course/algorithms-level-2udacity/
13/21
4/18/2019
Algorithms Level 2 - Edukite
Reducing to Clique
00:02:00
SAT is NP-Hard
00:02:00
NP-Completeness
00:03:00
Graph Coloring is NP-Complete
00:03:00
Solving 3-Colorability
00:02:00
Reduce 3-Colorability to SAT
00:04:00
Generating a Formula
00:01:00
Reduce SAT to 3-Colorability
00:03:00
Making a SAT graph
00:03:00
Gadgets
00:05:00
4-Colorabiity
00:02:00
Coloring Planar Graphs
00:03:00
Wrap Up
00:01:00
Lesson 7
Intro
00:01:00
Spy Control Setup
00:05:00
Spy Control
00:01:00
Puzzles and Algorithms
00:04:00
https://edukite.org/course/algorithms-level-2udacity/
14/21
4/18/2019
Algorithms Level 2 - Edukite
Names And Boxes Problem
00:09:00
Big Data
00:01:00
Statistical Measures In Networks
00:06:00
Homophily
00:01:00
Social Networks In Security And Politics
00:03:00
Getting To Point B
00:08:00
Networks
00:02:00
Practical Algorithms
00:03:00
Social Algorithms
00:05:00
Algorithms In Industry
00:01:00
Learning More About Crunching Social Networks
00:03:00
The Future
00:02:00
Duncan Watts
00:04:00
Intro to Music Video
00:01:00
Pathway That Can Use Two Nodes
00:04:00
Intro to Graph Search Animation
00:01:00
Graph Search Animation
00:04:00
Wrap Up
00:01:00
https://edukite.org/course/algorithms-level-2udacity/
15/21
4/18/2019
Algorithms Level 2 - Edukite
Extra Challenge Problems
Top Two
00:02:00
Assessment
Submit Your Assignment
00:00:00
Certi cation
00:00:00
COURSE REVIEWS
4.7 9 ratings
5 STARS
0
4 STARS
0
3 STARS
0
2 STARS
0
1 STARS
0
NO REVIEWS FOUND FOR THIS COURSE.
https://edukite.org/course/algorithms-level-2udacity/
16/21
4/18/2019
Algorithms Level 2 - Edukite
RELATED COURSES
Steam and Gas Power Systems
FREE
https://edukite.org/course/algorithms-level-2udacity/
1441
17/21
4/18/2019
Algorithms Level 2 - Edukite
Certi cate in Multiphase Flows
FREE
https://edukite.org/course/algorithms-level-2udacity/
1247
18/21
4/18/2019
Algorithms Level 2 - Edukite
Digital Elevation Models and Applications
FREE 1255
1035 STUDENTS ENROLLED
https://edukite.org/course/algorithms-level-2udacity/
19/21
4/18/2019
Algorithms Level 2 - 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 https://edukite.org/course/algorithms-level-2udacity/
20/21
4/18/2019
Algorithms Level 2 - Edukite
USEFUL LINKS About Terms & Conditions Privacy Policy Cookie Policy Contact INQUIRY 3 Lower Thames Street,London,EC4R 6HE. 020 3934 9675 info@edukite.org
COPYRIGHT © BY EDUKITE
https://edukite.org/course/algorithms-level-2udacity/
21/21