上海市 高中信息技术选修1《算法初步》目录

第一章 引言

第一节 无处不在的算法

第二节 描述算法的语言

第三节 算法正确性分析的挑战

第四节 算法效率分析的尺子

第五节 算法的类型

第六节 习题

第二章 几个简单算法

第一节 求两个数的最大公约数

第二节 求奇次多项式的一个实根

第三节 途中是否有长度为奇数的圈

第四节 一个会玩拼板游戏的机器人

第五节 作业：拼板游戏程序的完善与竞赛

第三章 贪心法

第一节 短视搜索

第二节 最小生成树算法

第三节 哈夫曼编码问题

第四节 发现单源多目标的最短路径

第五节 作业：构成一个最大的数

第四章 分治法

第一节 二分搜索

第二节 归并排序

第三节 大整数相乘

第四节 作业：寻找距离最近的两个点

第五章 动态规划

第一节 斐波那契数

第二节 背包问题

第三节 最优投资组合问题

第四节 所有节点对之间的最短路径问题

第五节 作业：寻找代价最小的进化路径

第六章 启发式

第一节 聚类

第二节 分类

第三节 网络信息重要性评估

第四节 旅行推销员问题(遗传算法)

第五节 作业：初识人工神经网

第七章 大数据算法

第一节 字频统计

第二节 外排序

第三节 曾经见过它吗？

第四节 作业：通过字频分析比较两篇文章

第八章 其他若干算法

第一节 斐波那契数计算的矩阵法

第二节 利用最小生成树求解旅行推销员问题

第三节 在状态空间中搜索背包问题的解

第四节 作业：一笔画问题

附录 图论基本概念

参考文献

后记