Algorithm Design and Analysis
Heads up! This course may be archived and/or unavailable.
Computer Science Essentials for Software Development,
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.
What you'll 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
Get a Reminder
Rating | 2.0★ based on 1 ratings |
---|---|
Length | 4 weeks |
Effort | 6 - 8 hours per week |
Starts | On Demand (Start anytime) |
Cost | $149 |
From | University of Pennsylvania, PennX via edX |
Instructor | Sampath Kannan |
Download Videos | On all desktop and mobile devices |
Language | English |
Subjects | Programming |
Tags | Computer Science Engineering |
Get a Reminder
Similar Courses
What people are saying
learn from additional sources
The course alone is not helpful in learning about algorithms as I've had to learn from additional sources to do quiz questions and assignments.
currently on week
Currently on week 2.
follow the instructor
It's hard to follow the instructor's train of thought and answers to quiz questions are not explained well.
helpful in learning
learning about algorithms
train of thought
algorithms as
course alone
explained well
it 's hard
Careers
An overview of related careers and their average salaries in the US. Bars indicate income percentile.
Data 2 $50k
Plan Design Data Analyst $77k
Data Design Architect $88k
HPC Complex Systems Algorithms and Software Architecture $91k
Imaging Algorithms Engineer $93k
Imaging Algorithms Scientist $98k
Computer Vision Algorithms Engineer $100k
Data Center Design $100k
Data Design Engineer $102k
Senior Data Design Analyst $103k
Video Algorithms Engineer/Architect $104k
Senior Data Center Electrical Design Engineer $146k
Write a review
Your opinion matters. Tell us what you think.
Please login to leave a review
Rating | 2.0★ based on 1 ratings |
---|---|
Length | 4 weeks |
Effort | 6 - 8 hours per week |
Starts | On Demand (Start anytime) |
Cost | $149 |
From | University of Pennsylvania, PennX via edX |
Instructor | Sampath Kannan |
Download Videos | On all desktop and mobile devices |
Language | English |
Subjects | Programming |
Tags | Computer Science Engineering |
Similar Courses
Sorted by relevance
Like this course?
Here's what to do next:
- Save this course for later
- Get more details from the course provider
- Enroll in this course