应用算法

Applied Algorithms




Information


课程简介

本课程的目标是帮助你更好地解决算法设计的“现实世界”的问题。这包括:(1)熟悉基本的资源配置问题和解决方法,(2)理解算法技术和如何权衡设计正确、有效的算法和可实现的算法,(3)理解自私用户算法设计的挑战,和(4)知道如何对混乱的现实世界中的问题进行抽象和建模,将其转化为可以使用已有算法解决的干净问题。

希望你能通过这门课更好的欣赏美丽和优雅的算法,以及它们在现实世界中使用。具体来说,我们将研究生产计划,操作系统,媒体点播系统,网络,以及更多的问题。

    The goal of this course is to help you become better prepared to tackle algorithm design for "real-world" problems. This includes (1) being familiar with fundamental resource-allocation problems and solutions, (2) understanding algorithmic techniques and the tradeoffs involved in designing correct, efficient, and implementable algorithms, (3) understanding challenges in algorithm design for selfish users, and (4) knowing how to model and abstract messy real-world problems into clean problems that can be attacked using known paradigms or specific algorithms.

    Hopefully, you will gain a greater appreciation of the beauty and elegance of algorithms as well as where they are used in the real world. Specifically, we will study problems arising in production planning, operating systems, media-on-demand systems, networks, and more.


Pre-requests

Undergrad course in algorithms, data structures.