《算法设计与问题求解》内容是基础课程和专业课程之间计算机能力培养的桥梁,注重提高算法设计和问题求解能力,模拟学生在未来的专业科学研究中实际遇到问题时可能要面对的各种情况。
《算法设计与问题求解》是在线开放课程配套教材,通过扫描书中二维码可以浏览教学视频和算法资源库。

第1章 绪论
1.1 算法的概念
1.1.1 从计算机的优势和劣势谈起
1.1.2 问题和算法
1.1.3 什么是算法
1.2 算法设计的要求
1.3 算法效率的度量
1.3.1 时间复杂度
1.3.2 空间复杂度
1.4 本书的总体结构
1.5 相关语言和函数库简介
1.5.1 从C到C
1.5.2 C++语言的功能改进
1.5.3 命名空间
1.5.4 C++的输入输出
1.5.5 函数重载和函数模板
1.5.6 面向对象初步
1.5.7 string类
习题

第2章 若干数学问题的算法
2.1 数论相关问题
2.2 多项式四则运算
2.2.1 一元多项式乘法
2.2.2 一元多项式除法
2.3 多项式插值问题
2.3.1 拉格朗日插值法
2.3.2 牛顿插值法
2.4 非线性方程求解
2.4.1 二分法
2.4.2 牛顿迭代法
2.5 线性方程组求解
2.5.1 雅克比迭代法
2.5.2 高斯消去法
2.6 一元线性回归
习题

第3章 线性结构的妙用
3.1 数据结构基本概念
3.2 线性表概念及应用
3.2.1 线性表基本概念
3.2.2 顺序表概念及实现
3.2.3 顺序表应用:学生名册管理
3.2.4 链表的概念及实现
3.2.5 单链表应用:通讯录管理
3.3 堆栈和队列的应用
3.3.1 堆栈的概念及实现
3.3.2 堆栈应用:表达式求值
3.3.3 队列的概念及实现
3.3.4 队列应用:整数排序
3.3.5 优先队列的概念及实现
习题
……
第4章 哈夫曼编码和图的*短路径
第5章 马踏棋盘与道路规划
第6章 动态规划
第7章 遗传算法
第8章 人工神经网络
参考文献