Course Summary
This course teaches fundamental algorithms and data structures for solving problems efficiently. You will learn about topics such as sorting, searching, graph algorithms, and dynamic programming.Key Learning Points
- Understand and implement basic algorithms and data structures
- Analyze algorithmic efficiency and make trade-offs between different approaches
- Solve real-world problems using algorithms and data structures
Related Topics for further study
Learning Outcomes
- Implement basic algorithms and data structures
- Analyze the efficiency of algorithms and make informed trade-offs
- Solve real-world problems using algorithms and data structures
Prerequisites or good to have knowledge before taking this course
- Familiarity with programming concepts
- Basic knowledge of data structures
Course Difficulty Level
IntermediateCourse Format
- Online self-paced course
- Video lectures and quizzes
- Programming assignments and exams
Similar Courses
- Data Structures and Algorithms Specialization
- Algorithm Design and Analysis
- Introduction to Algorithms and Data Structures in C++
Related Education Paths
- Data Structures and Algorithms Specialization
- Computer Science: Algorithms, Theory, and Machines
- Machine Learning
Related Books
Description
课程教学目标
Outline
- 算法基础
- 001本周教学内容简介
- 002算法设计的两个例子
- 003问题的计算复杂度：排序问题
- 004货郎问题与计算复杂性
- 005算法及其时间复杂度
- 006算法的伪码表示
- 007函数的渐近的界
- 008有关函数渐近的界的定理
- 009几类重要的函数
- 第一周作业
- 序列求和与递推方程
- 010本周教学内容简介
- 011序列求和的方法
- 012递推方程与算法分析
- 013迭代法求解递推方程
- 014差消法求解递推方程
- 015递归树
- 016主定理及其证明
- 017主定理的应用
- 第二周作业
- 分治算法的设计与分析
- 018本周教学内容简介
- 019分治策略的设计思想
- 020分治算法的一般描述和分析方法
- 021芯片测试
- 022快速排序
- 023幂乘算法及应用
- 024改进分治算法的途径1：减少子问题数
- 025改进分治算法的途径2：增加预处理
- 第三周作业
- 分治算法的典型应用
- 026本周教学内容简介（01:19）
- 027选最大与选最小
- 028选第二大
- 029一般选择问题的算法设计
- 030一般选择问题的算法分析
- 031卷积及应用
- 032卷积计算
- 033快速傅立叶变换FFT算法
- 034平面点集的凸包
- 第四周作业
- 动态规划算法
- 035本周教学内容简介
- 036动态规划算法的例子
- 037动态规划算法设计
- 038动态规划算法的递归实现
- 039动态规划算法的迭代实现
- 040投资问题
- 041背包问题
- 042最长公共子序列
- 第五周作业
- 动态规划算法的典型应用
- 043本周教学内容简介
- 044图像压缩
- 045最大子段和
- 046最优二叉检索树的概念
- 047最优二叉检索树的算法
- 048RNA二级结构预测
- 049序列比对
- 第六周作业
- 贪心法的设计
- 050本周教学内容简介
- 051贪心法的例子
- 052贪心法的正确性证明
- 053最优装载问题
- 054最小延迟调度
- 055得不到最优解的处理方法
- 第七周作业
- 贪心算法的典型应用
- 056本周教学内容简介
- 057最优前缀码及哈夫曼算法
- 058哈夫曼算法的正确性证明
- 059最小生成树
- 060Prim算法
- 061Kruskal算法
- 062单源最短路径问题及算法
- 063Dijkstra算法的证明
- 回溯算法的设计思想
- 064本周教学内容简介
- 065几个回溯算法的例子
- 066回溯算法的设计思想和适用条件
- 067回溯算法实现及实例
- 068图的着色
- 069搜索树结点数的估计
- 第九周作业
- 回溯算法的典型应用
- 070本周教学内容简介
- 071分支限界
- 072最大团问题
- 073货郎问题
- 074圆排列问题
- 075连续邮资问题
- 076课程总结
- 期末考试
- 期末考试题
Summary of User Reviews
This course on algorithms has received high praise from many users for its comprehensive coverage and engaging lectures. Many users appreciated the clear explanations and practical applications of the material.Key Aspect Users Liked About This Course
Clear explanations and practical applicationsPros from User Reviews
- Comprehensive coverage of algorithms
- Engaging lectures that keep users interested
- Clear explanations of difficult concepts
- Practical applications make the material relevant
- Great preparation for technical interviews
Cons from User Reviews
- Some users found the pace of the course too fast
- Not suitable for beginners without prior programming experience
- Some users felt that the assignments were too difficult
- Could benefit from more interactive elements
- Some users wished for more personalized feedback on assignments
Wanling Qu
4.7 Raiting
Data Structures and Algorithm Design Part I | 数据结构与算法设计(上)
- 0.0
-
![]()
![]()
![]()
![]()
![]()
Learn the basics of data structures and methods to design algorithms and analyze their performance. 本课程旨在围绕各类数据结构的设计与实现，揭示其中的规律原理与方法技巧；同时针对算法设计及其性能分析，使学生了解并掌握主要的套路与手段。 Knowledge in this area has been at the kernel of related curriculums....
数据结构与算法第二部分 | Data Structures and Algorithms Part 2
- 0.0
-
![]()
![]()
![]()
![]()
![]()
这门课程将帮助学生学习如何运用数据结构和算法解决复杂的实际问题。 | This course will help students learn to use data and algorithms to solve complex real-world problems. 课程介绍视频也可以_访问中国网站_ 计算机是现代社会中用于解决问题的重要工具。利用计算机解决实际问题需要将问题抽象，并对数据进行操作，最后通过计算机程序求解问题。而本门课程主要内容就是对以上内容进行研究。 图灵奖获得者N....
Data Structures and Algorithm Design Part II | 数据结构与算法设计(下)
- 0.0
-
![]()
![]()
![]()
![]()
![]()
Learn the basics of data structures and methods to design algorithms and analyze their performance. 本课程旨在围绕各类数据结构的设计与实现，揭示其中的规律原理与方法技巧；同时针对算法设计及其性能分析，使学生了解并掌握主要的套路与手段。 Knowledge in this area has been at the kernel of related curriculums....
User Experience (UX) Design: Human Factors and Culture in Design | 设计的人因与文化
- 0.0
-
![]()
![]()
![]()
![]()
![]()
Learn user experience and user interface design-key skills to succeed as a product manager, developer and designer. 本课程将依托于实际的设计案例和有趣的文化现象，引导学生从文化的视角运用人因学的知识和方法理解什么是以用户为中心的设计理念，掌握科学的设计和评估方法 FAQs What are the textbook and the reference books for this course?...
