# 用Python实现高级算法和图论

## Advanced Algorithmics and Graph Theory with Python

Strengthen your skills in algorithmics and graph theory, and gain experience in programming in Python along the way.

1371 次查看

edX
• 完成时间大约为 6
• 中级
• 英语

### 你将学到什么

Ways to express a computational problem (such as pathfinding) using graph theory

How to choose the appropriate algorithm to solve the given computational problem

How to code the algorithmic solution in python

Methods for evaluating the proposed solution in terms of its complexity (amount of resources, scalability) or performance (accuracy, latency)

### 课程概况

Algorithmics and programming are fundamental skills for engineering students, data scientists and analysts, computer hobbyists or developers.
Learning how to program algorithms can be tedious if you aren’t given an opportunity to immediately practice what you learn. In this course, you won’t justfocus on theoryor study a simple catalog of methods, procedures, and concepts. Instead, you’ll be given a challenge wherein you’ll be asked to beat an algorithm we’ve written for you by coming up with your own clever solution.
To be specific, you’ll have to work out a route faster than your opponent through a maze while picking up objects.
Each week, you will learn new material to improve your artificial intelligence in order to beat your opponent. This structure means that as a learner, you’ll confront each abstract notion with a real-world problem.
We’ll go over data-structures, basic and advanced algorithms for graph theory, complexity/accuracy trade-offs, and even combinatorial game theory.
This coursehas received financial support from the Patrick and Lina Drahi Foundation.

### 课程大纲

Week 1:Fundamentals of Graph Theory, Problem Solving, Good Programming Practices
Week 2: Graph Traversal, Routing, Queuing Structures
Week 3:Shortest Paths, Min-Heaps, Algorithmic Complexity
Week 4:NP-Completeness, Traveling Salesman Problem, Backtracking
Week 5:Heuristics, Greedy Approaches, Accuracy/Complexity tradeoff
Week 6:Combinatorial Game Theory, Winning Strategies

### 预备知识

Some familiarity with Python 3 and basic mathematics.

Apple 广告
##### 声明：MOOC中国十分重视知识产权问题，我们发布之课程均源自下列机构，版权均归其所有，本站仅作报道收录并尊重其著作权益。感谢他们对MOOC事业做出的贡献！
• Coursera
• edX
• OpenLearning
• FutureLearn
• iversity
• Udacity
• NovoEd
• Canvas
• Open2Study
• Google
• ewant
• FUN
• IOC-Athlete-MOOC
• World-Science-U
• Codecademy
• CourseSites
• opencourseworld
• ShareCourse
• gacco
• MiriadaX
• JANUX
• openhpi
• Stanford-Open-Edx
• 网易云课堂
• 中国大学MOOC
• 学堂在线
• 顶你学堂
• 华文慕课
• 好大学在线CnMooc
• (部分课程由Coursera、Udemy、Linkshare共同提供)