智能算法通识教程实验指导

学生通过对若干适用于大多数专业的通用算法的编程实际练习，在实验中锻炼寻找算法库、使用算法库解决自己专业应用问题的能力。 通过学习本教材，学生能够理解和掌握经典算法和数据结构，了解高级算法的原理；能够具备结合本专业实际应用，设计出高效算法和数据结构的能力；能够具备利用开源平台和工具软件，快速实现应用原型的能力。

本书为“智能算法通识”课程的配套实验用书。“智能算法通识”课程主要面向理工类非计算机专业，和传统程序设计课程相比，主要注重提高算法和问题求解能力，课程从培养学生的算法技能出发，让学生通过对若干适用于大多数专业的通用算法的编程实际练习，在实验中锻炼寻找算法库、使用算法库解决自己专业应用问题的能力。 本书涵盖了“智能算法通识”课程的所有基本题目类型。实验项目从问题角度划分有逻辑推理题、数学问题算法（如多项式插值、非线性方程求解、线性方程组求解等）、文字处理题、数据结构题（如线性表、栈、队列、二叉树、哈夫曼树、图等）；从求解问题的算法策略角度划分有穷举法、分治法、动态规划、贪心法等。大部分题目具有应用背景，而且实用有趣（如马踏棋盘问题、背包问题、道路规划问题等）。 同时，本书中所有例题和实验项目给出了源程序和运行结果。源程序格式规范，如标识符命名、注释、缩进等方面，在书中告诉学生哪些是良好的编程习惯。 本书可作为高等学校理工类非计算机专业算法设计类课程的实验教材，也可以作为程序设计及算法设计爱好者的自学用书。

第1章算法基础1
1.1算法基本概念1
1.1.1算法的效率1
1.1.2大O表示法2
1.1.3主定理求解算法时间复杂度（选学）4
1.2数据结构基本概念6
1.2.1相关术语6
1.2.2逻辑结构和物理结构（存储结构）6
1.2.3抽象数据类型7
1.3Visual Studio操作说明8
1.3.1下载安装8
1.3.2创建C++项目8
1.3.3更改背景颜色字体大小12
1.4Dev-C++操作说明13
1.4.1下载安
1.4.2创建C++项目13
1.4.3更改字体大小14
第2章数学若干问题15
2.1判断整数n是否为质数15
2.1.1实验目的及要求15
2.1.2实验内容15
2.1.3实验原理15
2.1.4实验步骤16
2.1.5参考代码16
2.1.6实验结果17
2.1.7实验总结18
2.2筛法求质数表程序加注释19
2.2.1实验目的及要求19
2.2.2实验内容19
2.2.3实验原理19
2.2.4实验步骤20
2.2.5参考代码20
2.2.6实验结果21
2.2.7实验总结22
2.3列举整数N的所有质因子23
2.3.1实验目的及要求23
2.3.2实验内容23
2.3.3实验原理23
2.3.4实验步骤24
2.3.5参考代码24
2.3.6实验结果24
2.3.7实验总结25
2.4一元多项式除法26
2.4.1实验目的及要求26
2.4.2实验内容26
2.4.3实验原理26
2.4.4实验步骤27
2.4.5参考代码27
2.4.6实验结果30
2.4.7实验总结31
2.5差商和牛顿插值多项式31
2.5.1实验目的及要求31
2.5.2实验内容32
2.5.3实验原理32
2.5.4实验步骤33
2.5.5参考代码34
2.5.6实验结果35
2.5.7实验总结37
2.6二分法求解方程的根37
2.6.1实验目的及要求37
2.6.2实验内容37
2.6.3实验原理38
2.6.4实验步骤39
2.6.5参考代码39
2.6.6实验结果40
2.6.7实验总结41
2.7牛顿迭代法求方程的根41
2.7.1实验目的及要求41
2.7.2实验内容41
2.7.3实验原理41
2.7.4实验步骤42
2.7.5参考代码43
2.7.6实验结果43
2.7.7实验总结44
2.8（选作）一元线性回归44
2.8.1实验目的及要求44
2.8.2实验内容44
2.8.3实验原理44
2.8.4实验步骤46
2.8.5参考代码46
2.8.6实验结果47
2.8.7实验总结48
2.9（选作）求N！的尾部有连续多少个零（N≥50）48
2.9.1实验目的及要求48
2.9.2实验内容48
2.9.3实验原理48
2.9.4实验步骤49
2.9.5参考代码49
2.9.6实验结果50
2.9.7实验总结51
第3章线性数据结构52
3.1顺序表基本操作52
3.1.1实验目的及要求52
3.1.2实验内容52
……