Delivery Problem
Introduction to Discrete Mathematics for Computer Science,
In this online course we’ll implement (in Python) together efficient programs for a problem needed by delivery companies all over the world millions times per day — the travelling salesman problem. The goal in this problem is to visit all the given places as quickly as possible. How to find an optimal solution to this problem quickly? We still don’t have provably efficient algorithms for this difficult computational problem and this is the essence of the P versus NP problem, the most important open question in Computer Science. Still, we’ll implement several solutions for real world instances of the travelling salesman problem. While designing these solutions, we will rely heavily on the material learned in the courses of the specialization: proof techniques, combinatorics, probability, graph theory. We’ll see several examples of using discrete mathematics ideas to get more and more efficient solutions.
Get a Reminder
Rating | 4.7★ based on 14 ratings |
---|---|
Length | 4 weeks |
Effort | 3 weeks of study, 2–5 hours/week |
Starts | Jun 26 (40 weeks ago) |
Cost | $99 |
From | University of California San Diego, National Research University Higher School of Economics, HSE University via Coursera |
Instructor | Alexander S. Kulikov |
Download Videos | On all desktop and mobile devices |
Language | English |
Subjects | Programming Mathematics |
Tags | Computer Science Algorithms Math And Logic |
Get a Reminder
Similar Courses
What people are saying
nice course
Very Nice Course, Have fun!
This is a very nice course.
efforts through google etc
Left a lot of gaps to be filled by self learning efforts through Google etc; as each video had a line or two that weren't explained up to the mark.
nicely into studying algorithms
This is a nice way to end the course and, seaways nicely into studying algorithms in general.
friends wont even get
please make courses on how to code in different libraries, its highly necessary, because most of my friends wont even get the certificate even if they know how to solve problems just because they cant codeall in all 5 stars because im really exhausted Very good course.
instructors provide me clear
I do take a lot of online courses on Udemy and I do love learning by myself and facing challenges; however I also really like when course instructors provide me clear and rock solid fundamental knowledge.
low intuitive mathematical knowledge
Could have made video instruction a little more friendly to people with low intuitive mathematical knowledge.
2-approximation algorithm sections
The material doesn't start off too hard but gets more difficult in the dynamic programming and 2-approximation algorithm sections.
graph theory together
A fun conclusion to the specialization that brings all of the mathematics of combinatorics and graph theory together to show how it can be applied to some real world problems.
hard but gets
its highly necessary
rock solid fundamental
so well commented
Really liked the course; the python code in challenges is so well commented that it helped me learn a lot of math and code.
Careers
An overview of related careers and their average salaries in the US. Bars indicate income percentile.
Well Site Leader Contractor Manager $62k
Well Operator Consultant $78k
Well Service e-line shop foreman $84k
Well Test / Admin $85k
Well tester / Flowback / Operator $89k
Well Operator $94k
Assistant Well Site Leader Manager $97k
Well Tie-In Designer $102k
Well Test Operator Lead $107k
Senior Well Construction Engineer $115k
Principal Well Tie-In Designer 1 $170k
President Well Site Leader $310k
Write a review
Your opinion matters. Tell us what you think.
Please login to leave a review
Rating | 4.7★ based on 14 ratings |
---|---|
Length | 4 weeks |
Effort | 3 weeks of study, 2–5 hours/week |
Starts | Jun 26 (40 weeks ago) |
Cost | $99 |
From | University of California San Diego, National Research University Higher School of Economics, HSE University via Coursera |
Instructor | Alexander S. Kulikov |
Download Videos | On all desktop and mobile devices |
Language | English |
Subjects | Programming Mathematics |
Tags | Computer Science Algorithms Math And Logic |
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