Algorithm Design and Analysis

Sampath Kannan, PennX

Learn about the core principles of computer science: algorithmic thinking and computational problem solving.

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.

Сессии:
  • 31 июля 2017, 4 недели
Характеристики онлайн курса:
  • Бесплатный:
  • Платный:
  • Сертификат:
  • MOOC:
  • Видеолекции:
  • Аудиолекции:
  • Email-курс:
  • Язык: Английский Gb

Отзывы

Пока никто не написал отзыв по этому курсу. Хотите быть первым?

Зарегистрируйтесь, чтобы оставить отзыв

Ещё курсы на эту тему:
Computational_thinking_and_data_378x225 Computational Thinking and Big Data
Learn the core concepts of computational thinking and how to collect, clean...
Small-icon.hover Algorithms: Design and Analysis, Part 1
In this course you will learn several fundamental principles of algorithm design...
Small-icon.hover Algorithms: Design and Analysis, Part 2
In this course you will learn several fundamental principles of advanced algorithm...
Small-icon.hover Algorithms, Part I
This course covers the essential information that every serious programmer needs...
Small-icon.hover Algorithms, Part II
This course covers the essential information that every serious programmer needs...
Ещё из рубрики «Компьютерные науки»:
Bux_mmx_qd503x-378x225_0 Product Management with Lean, Agile and System Design Thinking
Learn how to plan, develop and deliver on all aspects of work in the lifecycle...
2_uw_pm-it_course2_2120x1192 Portfolio Management & Governance
Learn how a Project Management Office (PMO) works, discover techniques to monitor...
Cld246x_378x225 Troubleshooting Microsoft Exchange Server 2016
Learn how to support and troubleshoot the various components of Microsoft Exchange...
Ut.5.01x_378x225 Linear Algebra- Foundations to Frontiers
Learn the mathematics behind linear algebra and link it to matrix software development...
Dev216x-378225 Developing Dynamic Web Applications Using Angular
Learn the basic concepts behind Angular and the lifecycle of an Angular component...
Ещё от edX:
Teams101x-banner Working in Teams: A Practical Guide
Learn how to build effective teams, be a great team player and manage team conflict...
Curtinx_hrig3x_actadvchange_378x225 Human Rights Activism, Advocacy and Change
Learn about the role of social movements, advocacy groups and activism in bringing...
Bux_mmx_qd503x-378x225_0 Product Management with Lean, Agile and System Design Thinking
Learn how to plan, develop and deliver on all aspects of work in the lifecycle...
2_uw_pm-it_course2_2120x1192 Portfolio Management & Governance
Learn how a Project Management Office (PMO) works, discover techniques to monitor...
Cld246x_378x225 Troubleshooting Microsoft Exchange Server 2016
Learn how to support and troubleshoot the various components of Microsoft Exchange...

© 2013-2017