Algorithms, Part I

开始时间: 04/22/2022 持续时间: 6 weeks

所在平台: CourseraArchive

课程类别: 计算机科学

大学或机构: Princeton University(普林斯顿大学)

授课老师: Kevin Wayne Robert Sedgewick

课程主页: https://www.coursera.org/course/algs4partI

课程评论: 6 个评论

评论课程        关注课程

课程详情

An introduction to fundamental data types, algorithms, and data structures, with emphasis on applications and scientific performance analysis of Java implementations. Specific topics covered include: union-find algorithms; basic iterable data types (stack, queues, and bags); sorting algorithms (quicksort, mergesort, heapsort) and applications; priority queues; binary search trees; red-black trees; hash tables; and symbol-table applications.

课程评论(6条)

1

大吃一惊异 2014-06-07 14:11 1 票支持; 0 票反对

sedgewick讲课相当好啊。数据结构是大一的时候上的,那会儿还不太会写程序,好多东西听得云里雾里的,而且碰上了坑爹的sleator,不会讲课。工作了几年之后再go back to basics觉得古人说温故而知新还是很有道理的。虽然我不是非常喜欢Java,但是这类课用Java还是比较合适的,可以相对轻松得获得close to native code的性能(跟Python比),但是又不用特别纠结底层细节。grader的性能要求比较水,而且结果也不是特别consistent,成绩跟request load关系挺大。希望今后能提供unit test suite(或者有时间的同学可以分享一下),每次都要上传到服务器上评分太蛋疼了。

1

逝__水__ 2014-05-15 18:41 1 票支持; 0 票反对

这门课可以说是最好的算法公开课了
part I 介绍了各种基本的算法和数据结构
而且ppt和视频都做得很精美 里面的算法演示非常生动形象
最赞的是Assignment
每次磕磕绊绊的做完都超级有成就感

我个人只会基础的java 从来没有学过算法
跟着上最后把part II也上完了

即使没基础 努力去完成Assgnment还是会有很多收获的
碰到不会的地方可以看下forum checklist 里面有很多提示

-1

一梦轻枫_pw0 2013-08-29 18:30 0 票支持; 1 票反对

从来没学过算法,从头看的时候有些困难,不知道在讲些什么,只能边看边查边参考

1

培翔-_- 2013-05-19 13:55 1 票支持; 0 票反对

lectures本身4分差不多了 算深入浅出 但是assignment必须5分+

各种内存、性能优化 爽到爆

0

wzyer 2013-05-17 08:07 0 票支持; 0 票反对

很好的课程!老师充分展示了名家风范。内容系统,结构紧凑。示例代码简洁清晰。更难得的是作业题目非常有意义,评分脚本很完善。是我上过的课中作业部分最好的了。

0

ecluzhang 2013-05-14 14:58 1 票支持; 1 票反对

这门课分上下两部分。6周跟完了,这个上部分是一个非常浅显易懂的算法入门,基本功方面非常清晰。
前面介绍完算法及分析方法之后,后面每个算法都用思路+动态demo+代码片段+复杂度分析的方式。
值得一提的是代码片段,虽然是java描述但也很简洁,视频里则多了一些java相关的东西(比如assert是什么啊、java有哪些接口会在代码段里用到啊),估计是出于入门的定位。但对于不用java编程的来说就显得有些多余。

课程简介

This course covers the essential information that every serious programmer needs to know about algorithms and data structures, with emphasis on applications and scientific performance analysis of Java implementations. Part I covers basic iterable data types, sorting, and searching algorithms.

课程标签

算法 数据结构 算法上 Sedgewick 算法入门 算法基础 普林斯顿 普林斯顿大学 算法与数据机构 java 算法Java实现

264人关注该课程

主题相关的课程

Algorithms, Part II 关注

Computational Methods for Data Analysis 关注

Passion Driven Statistics 关注

Algorithms: Design and Analysis, Part 1 关注

Analysis of Algorithms 关注

Network Analysis in Systems Biology 关注

Introduction to Data Science 关注

Scientific Computing 关注

Algebra 关注

Introduction to Computational Finance and Financial Econometrics 关注