Design and Analysis of Algorithms

位教师：Brian Dean

3,205 人已注册

包含在 Coursera Plus 中

了解更多

6个模块

深入了解一个主题并学习基础知识。

4.3

（33 条评论）

中级等级

需要一些相关经验

灵活的计划

3 周在 10 小时一周

自行安排学习进度

攻读学位

了解更多

6个模块

深入了解一个主题并学习基础知识。

4.3

（33 条评论）

中级等级

需要一些相关经验

灵活的计划

3 周在 10 小时一周

自行安排学习进度

攻读学位

了解更多

您将获得的技能

要了解的详细信息

可分享的证书

添加到您的领英档案

作业

4 项作业

授课语言：英语（English）

了解顶级公司的员工如何掌握热门技能

了解关于 Coursera for Business 的更多信息

Petrobras, TATA, Danone, Capgemini, P&G 和 L'Oreal 的徽标

该课程共有6个模块

The study of algorithms is a significant part of the foundation for the discipline of computing. Over

the past several decades, research in algorithmic computer science has advanced at a rapid pace its contributions have had a profound impact on almost every area of science and industry. In this graduate-level course, we aim to provide a modern introduction to the study of algorithms that is both broad and deep. The primary goals of the course are: (1) to become proficient in the application of fundamental algorithm design techniques, as well as the main tools used in the analysis of algorithms, (2) to study and analyze different algorithms for many of the most common types of “standard” algorithmic problems, and (3) to improve one’s ability to implement algorithmic ideas in code.

This module covers how to analyze performance of algorithms, models of computation, basic data structures, algorithm design techniques, and common sorting algorithms. [Workload: 1 Week]

涵盖的内容

22个视频4篇阅读材料1个作业

22个视频总计200分钟

About Learning Algorithms9分钟
Course Overview11分钟
Requisite Knowledge4分钟
Module Overview8分钟
Algorithm Design Overview7分钟
Asymptotic Notation5分钟
Asymptotic Notation Deep Dive4分钟
Asymptotic Notation "o" and "ω" and Common Running Times6分钟
Simple Loop Counting and Sorting7分钟
Recursion, Merge Sort, and Per-Element Running Time8分钟
Average Case vs. Worst Case and Empirical Testing7分钟
Input and Output Sensitivity2分钟
Models of Computation Overview11分钟
Solving a Coin Puzzle with Sorting7分钟
Arrays and Linked Lists5分钟
Expanding Arrays6分钟
Optimizing Array and Linked List Performance4分钟
Queues, Stacks, and Abstraction9分钟
In-Place Matrix Transposition: Domination Radius Warm-up Part 14分钟
In-Place Matrix Transposition: Domination Radius Warm-up Part 29分钟
In-Place Matrix Transposition: In-Place Permutation13分钟
Coding Discussion44分钟

4篇阅读材料总计40分钟

Course Outline15分钟
Overview of Course Learning Objectives10分钟
Learner Support Resources10分钟
Connecting Course Learning Objectives5分钟

1个作业总计45分钟

Module 1 Quiz45分钟

This module asks learners to apply the knowledge gained in Module 1 to a Programming Assignment with 3 parts. [Workload: 1 Week]

涵盖的内容

1个视频1篇阅读材料1个编程作业

This module covers methods for analyzing expected running time and average-case performance, randomized quicksort and quickselect, examples of randomized algorithms and data structures, and "high probability" bounds. [Workload: 1 Week]

涵盖的内容

18个视频1篇阅读材料1个作业

18个视频总计189分钟

Module Overview4分钟
Expected Running Time Part 112分钟
Expected Running Time Part 28分钟
Randomized Incremental Construction Part 15分钟
Randomized Incremental Construction Part 219分钟
Bucket Sort Part 110分钟
Bucket Sort Part 27分钟
Randomized Reduction7分钟
Coding Randomized Mergeable Heaps24分钟
Randomized Quicksort14分钟
Average Case Analysis Part 16分钟
Average Case Analysis Part 27分钟
Average Case Analysis Part 311分钟
Geometric Random Variables Part 18分钟
Geometric Random Variables Part 210分钟
Geometric Random Variables Part 35分钟
High Probability Results Part 115分钟
High Probability Results Part 29分钟

1篇阅读材料总计5分钟

Connecting Course Learning Objectives5分钟

1个作业总计45分钟

Module 3 Quiz45分钟

This module covers techniques for analyzing recursive algorithms ("divide and conquer"), recursive thinking, and examples of recursion in algorithm design. [Workload: 1 Week]

涵盖的内容

14个视频1篇阅读材料1个作业

14个视频总计154分钟

Module Overview5分钟
Coding Discussion38分钟
Solving Recurrences Part 16分钟
Solving Recurrences Part 212分钟
Solving Recurrences Part 36分钟
Divide and Conquer Examples Part 19分钟
Divide and Conquer Examples Part 27分钟
Divide and Conquer Examples Part 39分钟
Divide and Conquer Examples Part 48分钟
Selection and Quickselect Part 17分钟
Selection and Quickselect Part 213分钟
Divide and Conquer Part 15分钟
Divide and Conquer Part 217分钟
Divide and Conquer Part 36分钟

1篇阅读材料总计5分钟

Connecting Course Learning Objectives5分钟

1个作业总计60分钟

Module 4 Quiz60分钟

This module asks learners to apply the knowledge gained in previous modules, particularly Module 4, to a Programming Assignment. [Workload: 1 Week]

涵盖的内容

1个视频1篇阅读材料1个编程作业

This module covers priority queues, binary search trees for representing sets, maps, and sequences, randomized and amortized tree balancing mechanisms, and sweep line methods. [Workload: 1 Week]

涵盖的内容

14个视频4篇阅读材料1个作业

14个视频总计184分钟

Module Overview5分钟
Binary Heaps Part 113分钟
Binary Heaps Part 210分钟
Binary Heaps Part 32分钟
Binary Search Tree Basics Part 115分钟
Binary Search Tree Basics Part 215分钟
Binary Search Trees as Sequences12分钟
Binary Search Tree Balancing Part 115分钟
Binary Search Tree Balancing Part 27分钟
Binary Search Tree Balancing Part 310分钟
Coding Discussion44分钟
Sweep Line Algorithms Part 112分钟
Sweep Line Algorithms Part 28分钟
Sweep Line Algorithms Part 311分钟

4篇阅读材料总计20分钟

Connecting Course Learning Objectives5分钟
Course Feedback & Ratings5分钟
Preview the Complete, For-Credit Course5分钟
Earn Your MS in CS with Clemson5分钟

1个作业总计40分钟

Module 6 Quiz40分钟

攻读学位

课程是 Clemson University提供的以下学位课程的一部分。如果您被录取并注册，您已完成的课程可计入您的学位学习，您的学习进度也可随之转移。

位教师

授课教师评分

4.0 (11个评价)

Brian Dean

Clemson University

1 门课程3,205 名学生

提供方

Clemson University

从 Software Development 浏览更多内容

状态：免费试用
Stanford University
Algorithms
专项课程
状态：免费
Princeton University
Analysis of Algorithms
课程
状态：免费
Princeton University
Algorithms, Part II
课程
状态：预览
Coursera Instructor Network
Algorithmic Solutions: Design, Problem Solving, Reporting
课程

人们为什么选择 Coursera 来帮助自己实现职业发展

Felipe M.

自 2018开始学习的学生

''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情，我就可以学习。'

Jennifer J.

自 2020开始学习的学生

''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'

Larry W.

自 2021开始学习的学生

''如果我的大学不提供我需要的主题课程，Coursera 便是最好的去处之一。'

Chaitanya A.

''学习不仅仅是在工作中做的更好：它远不止于此。Coursera 让我无限制地学习。'

通过 Coursera Plus 开启新生涯

无限制访问 10,000+ 世界一流的课程、实践项目和就业就绪证书课程 - 所有这些都包含在您的订阅中

了解更多

通过在线学位推动您的职业生涯

获取世界一流大学的学位 - 100% 在线

探索学位

加入超过 3400 家选择 Coursera for Business 的全球公司

提升员工的技能，使其在数字经济中脱颖而出

了解更多

常见问题

To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. You can try a Free Trial instead, or apply for Financial Aid. The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.

When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.

Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.