Algorithm Design and Analysis

MOOC
Algorithm Design and Analysis
Language
English
Duration
1 hour coourse
Certificate
Certification paid
Course by EdX
Algorithm Design and Analysis
What will you learn?
How to represent data in ways that allow you to access it efficiently in the ways you need to
How to analyze the efficiency of algorithms
How to bootstrap solutions on small inputs into algorithmic solutions on bigger inputs
Solutions to several classic optimization problems
How to critically analyze whether a locally optimal approach (greedy) can provide a globally optimal solution to a problem
About the course

How do you optimally encode a text file? How do you find shortest paths in a map? How do you design a communication network? How do you route data in a network? What are the limits of efficient computation?

This course, part of the Computer Science Essentials for Software Development Professional Certificate program, is an introduction to design and analysis of algorithms, and answers along the way these and many other interesting computational questions.

You will learn about algorithms that operate on common data structures, for instance sorting and searching; advanced design and analysis techniques such as dynamic programming and greedy algorithms; advanced graph algorithms such as minimum spanning trees and shortest paths; NP-completeness theory; and approximation algorithms.

After completing this course you will be able to design efficient and correct algorithms using sophisticated data structures for complex computational tasks.

Program
Algorithm Design and Analysis
Learn about the core principles of computer science: algorithmic thinking and computational problem solving.
Algorithm Design and Analysis
Learn about the core principles of computer science: algorithmic thinking and computational problem solving.
Lecturers
Sampath Kannan
Sampath Kannan
Henry Salvatori Professor and Department Chair, Computer and Information Science University of Pennsylvania
Platform
/storage/img/providers/edx.svg
All the courses on this platform are free of charge. The authors are top universities and corporations that seek to maintain high quality standards. If you do not meet a deadline for assignments, you lose points. Like on other platforms, the videos in which the theory is explained are followed by practical assignments. Courses are available in English, Chinese, Spanish, French and Hindi.
Like any other website, konevy uses «cookies». These cookies are used to store information including visitor's preferences, and the pages on the website that the visitor accessed or visited. The information is used to optimize the users' experience by customizing our web page content based on visitors' browser type and/or other information. For more general information on cookies, please read the «What Are Cookies» article on Cookie Consent website.