《神机妙算：计算机奥秘与算法之美》是一门通识教育核心课程，适合所有专业的学生。
本课程旨在揭示计算机科学的核心原理和算法的魅力。课程内容不仅包括计算机内在原理和各种经典的算法，如排序、查找、贪心、动态规划、图算法等，还包括了人工智能的典型算法。
本课程通过理论讲解、实践编程和交流互动等多种教学手段，让你理解算法原理，培养解决问题的思维能力和创造力，开拓思维的边界，把计算机科学的智慧转化为人类生活的策略，做出明智的选择。
Overview
Syllabus
- 第〇章 课程介绍与绪论
- 0.1 课程介绍
- 0.2 绪论
- 第一章 神奇的二进制
- 1.1 背景-小白鼠验毒问题
- 1.2 分析-小白鼠验毒问题
- 1.3 拓展-进制转换
- 1.4 应用-二进制特点及应用
- 第二章 分级存储体系
- 2.1 背景-找东西问题
- 2.2 分析-常用的缓存算法
- 2.3 分析-缓存算法-LRU
- 2.4 拓展-缓存算法应用实例
- 2.5 应用-分级存储体系的应用
- 第三章 调度策略
- 3.1 背景-餐厅等位问题等
- 3.2 分析-常用的调度策略
- 3.3 拓展-调度策略应用实例
- 3.4 应用-调度策略的应用
- 第四章 最优停止理论
- 4.1 背景-猴子掰玉米问题
- 4.2 分析-37%法则的由来
- 4.3 拓展-最优停止理论实施
- 4.4 应用-最优停止理论的应用
- 第五章 枚举算法
- 5.1 背景-百钱买百鸡问题、0-1背包
- 5.2 分析-百钱买百鸡问题
- 5.3 分析-枚举算法解决0-1背包问题
- 5.4 拓展-求水仙花数
- 5.5 应用-枚举算法的应用
- 第六章 递归算法
- 6.1 背景-求阶乘、汉诺塔问题
- 6.2 分析-求阶乘问题
- 6.3 分析-汉诺塔问题
- 6.4 拓展-斐波那契数列问题
- 6.5 应用-递归算法的应用
- 第七章 排序算法
- 7.1 背景-图书排列
- 7.2 分析-常用的排序算法
- 7.3 拓展-桶排序算法
- 7.4 应用-排序算法的应用
- 第八章 查找算法
- 8.1 背景-书店找书问题
- 8.2 分析-常用的查找算法
- 8.3 拓展-树表查找
- 8.4 拓展-哈希查找
- 8.5 应用-查找算法的应用
- 第九章 贪心算法
- 9.1 背景-0-1背包、活动选择问题
- 9.2 分析-贪心算法解决0-1背包问题
- 9.3 分析-活动选择问题
- 9.4 拓展-找零钱问题
- 9.5 应用：贪心算法的应用
- 第十章 动态规划算法
- 10.1 背景-0-1背包问题
- 10.2 分析-动态规划解决0-1背包问题
- 10.3 拓展-动态规划解决找零钱问题
- 10.4 应用-动态规划算法的应用
- 第十一章 图算法
- 11.1 背景-哥尼斯堡七桥问题
- 11.2 介绍-图论的基本概念
- 11.3 分析-哥尼斯堡七桥问题
- 11.4 分析-图遍历算法
- 11.5 拓展-最短路径
- 11.6 应用-图算法的应用
- 第十二章 人工智能算法
- 12.1 背景-人工智能的应用场景
- 12.2 介绍-人工智能的相关概念
- 12.3 分析-机器学习的典型算法
- 12.4 拓展-深度学习算法介绍
- 12.5 应用-人工智能的广泛应用
- 期末考试
Taught by
Aihua Liang, Xueqiao Wang, and Jingxiu Ni
