程序基本算法教程

目录第1章程序与算法/11.1计算机基础知识/11.1.1硬件/11.1.2软件/21.2程序设计/31.2.1程序设计内容/31.2.2程序设计过程/31.3算法/31.3.1五个属性/51.3.2三个层次/51.4算法复杂性/61.4.1空间复杂度/61.4.2时间复杂度/71.4.3算法评价标准/71.4.4算法效率/81.5算法表示方式/101.5.1程序流程图/101.5.2ns图/101.5.3伪语言/111.6习题/11第2章程序设计语言/132.1程序设计语言演变历史/132.1.1机器语言/132.1.2汇编语言/132.1.3面向过程设计语言/132.1.4面向对象程序设计语言/142.1.5智能化语言/142.2结构化程序设计/142.2.1自顶向下/142.2.2逐步细化/142.2.3模块化设计/152.2.4结构化编码/152.3三种基本结构/152.3.1顺序结构/162.3.2选择结构/162.3.3循环结构/172.4高级程序设计语言的基本结构/182.4.1面向过程程序设计语言/182.4.2面向对象程序设计语言/192.5代码书写规则/202.5.1缩进/202.5.2逻辑行与物理行/202.5.3注释/212.5.4编码习惯/212.6程序调试/222.6.1调试策略/232.6.2三种调试工具/232.7选择语言的标准/252.7.1项目应用领域/252.7.2算法复杂度/252.7.3数据结构复杂性/252.7.4开发人员水平/262.8习题/26第3章数据结构/273.1概述/273.2线性表/273.2.1相关概念/273.2.2线性表存储/283.3栈/323.3.1相关概念/323.3.2栈的存储/323.4队列/343.4.1概念/343.4.2队列存储/343.5树/393.5.1相关概念/393.5.2二叉树的性质/403.5.3二叉树存储/413.5.4二叉树遍历/423.5.5二叉树创建/463.6图/463.6.1相关概念/463.6.2图的存储/473.6.3图的遍历/523.6.4*小生成树/553.6.5*短路径/573.7习题/61第4章查找与排序/634.1查找/634.1.1顺序查找/634.1.2折半查找/634.1.3分块查找/654.2排序/664.2.1插入类/674.2.2交换类/704.2.3选择类/724.2.4归并类/784.3排序法总结/794.3.1时间性能/794.3.2空间性能/794.3.3稳定性能/794.4习题/80第5章穷举法/825.1概述/825.2例题/825.2.1杨辉三角形/825.2.2螺旋数阵/845.2.3百钱买百鸡/845.2.4啤酒和饮料/865.3有意思的数/875.3.1素数/875.3.2孪生素数/885.3.3回文素数/895.3.4水仙花数/905.3.5北斗七星数/915.3.6完全数/925.3.7倒序数/935.4习题/93第6章递归法/946.1概述/946.1.1简介/946.1.2内存组织方式/956.1.3递归适用场合/956.2基本递归/966.2.1相关概念/966.2.2基本递归运行原理/976.3尾递归/986.3.1相关概念/986.3.2尾递归运行原理/986.4相似术语解析/996.4.1递归与循环/996.4.2迭代和递推/996.4.3迭代与遍历/1006.4.4递归和递推/1006.5例题/1036.5.1*大公约数/1036.5.2*近公共子结点/1056.5.3汉诺塔问题/1066.5.4平面划分/1076.5.5切面条/1096.5.6全排列问题/1106.5.7整数划分问题/1126.6习题/113第7章分治法/1147.1概述/1147.2从求数组*值谈起/1147.3算法框架/1207.4查找与排序中的分治法/1227.4.1二分查找算法/1227.4.2快速排序算法/1237.5乘法中的分治法/1267.5.1大整数乘法/1267.5.2strassen矩阵乘法/1287.6棋盘覆盖问题/1327.7习题/135第8章动态规划法/1368.1概述/1368.2矩阵连乘积问题/1368.3字符串相似度问题/1448.3.1*长公共子序列问题/1448.3.2编辑距离问题/1498.4数字三角形问题/1518.501背包问题/1528.6习题/154第9章贪心法/1569.1概述/1569.2活动安排问题/1579.3贪心算法和动态规划算法关系/1599.4*优装载问题/1619.5*优分解问题/1639.6单源*短路径问题/1649.7习题/168第10章回溯法/17010.1概述/17010.2从01背包问题看回溯法的算法框架/17010.3装载问题/17510.4批处理作业调度问题/17710.5n皇后问题/17910.6*小重量机器设计问题/18110.7工作分配问题/18210.8习题/183附录各类软件竞赛/184a.1计算机认证考试/184a.2全国计算机等级考试/184a.3计算机技术与软件专业技术资格(水平)考试/185a.4acm国际大学生程序设计竞赛/185a.5蓝桥杯/185a.6全国java程序设计大赛/186参考文献/187