算法初步
算法初步
1000+ 人选课
更新日期:2025/01/22
开课平台学堂在线
开课高校北京大学
开课教师李晓明王卫红
学科专业工学计算机类
开课时间2021/11/04
课程周期-
开课状态-
每周学时-
课程简介

在概述了算法是什么、算法的描述、算法的分析和算法的类型等四个方面的要点之后,课程选择了10个有代表性的问题进行算法求解的讨论。采用问题导入,算法思路,算法描述和算法分析的基本框架,展现了计算机科学中常用的算法思维内涵。同时,对有些问题,通过强调一题多解的过程,体现了丰富的算法设计思想。

通过本课程的学习,预期学习者将获得关于算法世界的一个多维度、有深度的视野,通过熟悉10个典型的问题求解过程,领会丰富多彩的算法思想和算法作为一门学问所关心的要点。学完了本课程,能比较专业地与他人讨论算法问题。


课程大纲
第一章 开启算法之旅
第二章 量水问题
第三章 二分法
第四章 最优编码树
第五章 优化互连互通的成本
第六章 斐波那契数的三种解法
第七章 最大收益的投资组合
第八章 路径规划
第九章 物以类聚,人以群分
第十章 近朱者赤,近墨者黑
第十一章 旅行推销员问题三解
综合考试