客服咨询

意见反馈

算法初步
计算机信息及网络安全//
0.0
926
视频
9.0
课时
22.50
介绍
目录

课程概述

这是关于计算机算法的入门课程。适合受过高中程度的教育,希望对计算机算法相关话题有比较专业的了解,但还没系统学习的学习者。该课程既可以作为大学非计算机专业的选修课材料,也可以用于大学面向学有余力的高中生开设的AP(先修)课程。

课程目标

考核评价

讲师介绍

李晓明

王卫红

详细介绍

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

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


第一章 开启算法之旅
什么是算法

(800s)

算法的描述

(661s)

算法的分析

(488s)

算法的类型

(593s)

第二章 量水问题
量水问题的引入

(570s)

欧几里得算法

(435s)

扩展欧几里得算法

(986s)

第三章 二分法
二分搜索

(983s)

求奇次方程的一个实根

(1062s)

第四章 最优编码树
信息编码

(684s)

哈夫曼编码树

(380s)

哈夫曼编码算法

(970s)

第五章 优化互连互通的成本
连通图与生成树

(782s)

最小生成树算法

(563s)

算法的正确性

(521s)

第六章 斐波那契数的三种解法
递归法

(473s)

记忆法(动态规划)

(292s)

矩阵解法

(739s)

第七章 最大收益的投资组合
背景问题

(652s)

最大回报——动态规划法

(401s)

最佳投资组合

(567s)

第八章 路径规划
图论基础及最短路径问题

(362s)

单源点的最短路径算法(Dijkstra算法)

(889s)

多源点的最短路径—动态规划策略

(494s)

多源点的最短路径算法(Floyd-Warshall算法)

(756s)

第九章 物以类聚,人以群分
层次聚类法

(1126s)

K均值聚类法

(449s)

比较与升华

(326s)

第十章 近朱者赤,近墨者黑
分类问题

(512s)

K 近邻分类算法

(574s)

第十一章 旅行推销员问题三解
蛮力解法

(782s)

遗传算法

(1091s)

最小生成树法

(638s)