程序基本算法教程/计算机系列教材

程序基本算法教程/计算机系列教材
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: , ,
2016-08
版次: 1
ISBN: 9787302435686
定价: 29.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 186页
字数: 201千字
正文语种: 简体中文
5人买过
  •   本书内容全面,特色突出,注重基本算法和基本技能,培养和提高程序设计应用开发能力,利于学生领悟编程的真谛。全书内容主要包括程序与算法、程序设计语言、数据结构、查找与排序、穷举法、递归法、分治法、动态规划法、贪心法、回溯法以及附录。
      本书适合作为高等院校计算机相关专业的教材或教学参考书,也可供从事计算机应用开发的各类技术人员应用参考,或用作全国计算机等级考试、软件技术资格与水平考试的培训资料。

    第1章程序与算法/1
    1.1计算机基础知识/1
    1.1.1硬件/1
    1.1.2软件/2
    1.2程序设计/3
    1.2.1程序设计内容/3
    1.2.2程序设计过程/3
    1.3算法/3
    1.3.1五个属性/5
    1.3.2三个层次/5
    1.4算法复杂性/6
    1.4.1空间复杂度/6
    1.4.2时间复杂度/7
    1.4.3算法评价标准/7
    1.4.4算法效率/8
    1.5算法表示方式/10
    1.5.1程序流程图/10
    1.5.2NS图/10
    1.5.3伪语言/11
    1.6习题/11第2章程序设计语言/13
    2.1程序设计语言演变历史/13
    2.1.1机器语言/13
    2.1.2汇编语言/13
    2.1.3面向过程设计语言/13
    2.1.4面向对象程序设计语言/14
    2.1.5智能化语言/14
    2.2结构化程序设计/14
    2.2.1自顶向下/14
    2.2.2逐步细化/14
    2.2.3模块化设计/15
    2.2.4结构化编码/15
    2.3三种基本结构/15
    2.3.1顺序结构/16
    2.3.2选择结构/16
    2.3.3循环结构/17
    2.4高级程序设计语言的基本结构/18
    2.4.1面向过程程序设计语言/18
    2.4.2面向对象程序设计语言/19
    2.5代码书写规则/20
    2.5.1缩进/20
    2.5.2逻辑行与物理行/20
    2.5.3注释/21
    2.5.4编码习惯/21
    2.6程序调试/22
    2.6.1调试策略/23
    2.6.2三种调试工具/23
    2.7选择语言的标准/25
    2.7.1项目应用领域/25
    2.7.2算法复杂度/25
    2.7.3数据结构复杂性/25
    2.7.4开发人员水平/26
    2.8习题/26第3章数据结构/27
    3.1概述/27
    3.2线性表/27
    3.2.1相关概念/27
    3.2.2线性表存储/28
    3.3栈/32
    3.3.1相关概念/32
    3.3.2栈的存储/32
    3.4队列/34
    3.4.1概念/34
    3.4.2队列存储/34
    3.5树/39
    3.5.1相关概念/39
    3.5.2二叉树的性质/40
    3.5.3二叉树存储/41
    3.5.4二叉树遍历/42
    3.5.5二叉树创建/46
    3.6图/46
    3.6.1相关概念/46
    3.6.2图的存储/47
    3.6.3图的遍历/52
    3.6.4最小生成树/55
    3.6.5最短路径/57
    3.7习题/61第4章查找与排序/63
    4.1查找/63
    4.1.1顺序查找/63
    4.1.2折半查找/63
    4.1.3分块查找/65
    4.2排序/66
    4.2.1插入类/67
    4.2.2交换类/70
    4.2.3选择类/72
    4.2.4归并类/78
    4.3排序法总结/79
    4.3.1时间性能/79
    4.3.2空间性能/79
    4.3.3稳定性能/79
    4.4习题/80第5章穷举法/82
    5.1概述/82
    5.2例题/82
    5.2.1杨辉三角形/82
    5.2.2螺旋数阵/84
    5.2.3百钱买百鸡/84
    5.2.4啤酒和饮料/86
    5.3有意思的数/87
    5.3.1素数/87
    5.3.2孪生素数/88
    5.3.3回文素数/89
    5.3.4水仙花数/90
    5.3.5北斗七星数/91
    5.3.6完全数/92
    5.3.7倒序数/93
    5.4习题/93第6章递归法/94
    6.1概述/94
    6.1.1简介/94
    6.1.2内存组织方式/95
    6.1.3递归适用场合/95
    6.2基本递归/96
    6.2.1相关概念/96
    6.2.2基本递归运行原理/97
    6.3尾递归/98
    6.3.1相关概念/98
    6.3.2尾递归运行原理/98
    6.4相似术语解析/99
    6.4.1递归与循环/99
    6.4.2迭代和递推/99
    6.4.3迭代与遍历/100
    6.4.4递归和递推/100
    6.5例题/103
    6.5.1最大公约数/103
    6.5.2最近公共子结点/105
    6.5.3汉诺塔问题/106
    6.5.4平面划分/107
    6.5.5切面条/109
    6.5.6全排列问题/110
    6.5.7整数划分问题/112
    6.6习题/113第7章分治法/114
    7.1概述/114
    7.2从求数组最值谈起/114
    7.3算法框架/120
    7.4查找与排序中的分治法/122
    7.4.1二分查找算法/122
    7.4.2快速排序算法/123
    7.5乘法中的分治法/126
    7.5.1大整数乘法/126
    7.5.2Strassen矩阵乘法/128
    7.6棋盘覆盖问题/132
    7.7习题/135第8章动态规划法/136
    8.1概述/136
    8.2矩阵连乘积问题/136
    8.3字符串相似度问题/144
    8.3.1最长公共子序列问题/144
    8.3.2编辑距离问题/149
    8.4数字三角形问题/151
    8.501背包问题/152
    8.6习题/154第9章贪心法/156
    9.1概述/156
    9.2活动安排问题/157
    9.3贪心算法和动态规划算法关系/159
    9.4最优装载问题/161
    9.5最优分解问题/163
    9.6单源最短路径问题/164
    9.7习题/168第10章回溯法/170
    10.1概述/170
    10.2从01背包问题看回溯法的算法框架/170
    10.3装载问题/175
    10.4批处理作业调度问题/177
    10.5n皇后问题/179
    10.6最小重量机器设计问题/181
    10.7工作分配问题/182
    10.8习题/183附录各类软件竞赛/184
    A.1计算机认证考试/184
    A.2全国计算机等级考试/184
    A.3计算机技术与软件专业技术资格(水平)考试/185
    A.4ACM国际大学生程序设计竞赛/185
    A.5蓝桥杯/185
    A.6全国Java程序设计大赛/186参考文献/187

  • 内容简介:
      本书内容全面,特色突出,注重基本算法和基本技能,培养和提高程序设计应用开发能力,利于学生领悟编程的真谛。全书内容主要包括程序与算法、程序设计语言、数据结构、查找与排序、穷举法、递归法、分治法、动态规划法、贪心法、回溯法以及附录。
      本书适合作为高等院校计算机相关专业的教材或教学参考书,也可供从事计算机应用开发的各类技术人员应用参考,或用作全国计算机等级考试、软件技术资格与水平考试的培训资料。

  • 目录:
    第1章程序与算法/1
    1.1计算机基础知识/1
    1.1.1硬件/1
    1.1.2软件/2
    1.2程序设计/3
    1.2.1程序设计内容/3
    1.2.2程序设计过程/3
    1.3算法/3
    1.3.1五个属性/5
    1.3.2三个层次/5
    1.4算法复杂性/6
    1.4.1空间复杂度/6
    1.4.2时间复杂度/7
    1.4.3算法评价标准/7
    1.4.4算法效率/8
    1.5算法表示方式/10
    1.5.1程序流程图/10
    1.5.2NS图/10
    1.5.3伪语言/11
    1.6习题/11第2章程序设计语言/13
    2.1程序设计语言演变历史/13
    2.1.1机器语言/13
    2.1.2汇编语言/13
    2.1.3面向过程设计语言/13
    2.1.4面向对象程序设计语言/14
    2.1.5智能化语言/14
    2.2结构化程序设计/14
    2.2.1自顶向下/14
    2.2.2逐步细化/14
    2.2.3模块化设计/15
    2.2.4结构化编码/15
    2.3三种基本结构/15
    2.3.1顺序结构/16
    2.3.2选择结构/16
    2.3.3循环结构/17
    2.4高级程序设计语言的基本结构/18
    2.4.1面向过程程序设计语言/18
    2.4.2面向对象程序设计语言/19
    2.5代码书写规则/20
    2.5.1缩进/20
    2.5.2逻辑行与物理行/20
    2.5.3注释/21
    2.5.4编码习惯/21
    2.6程序调试/22
    2.6.1调试策略/23
    2.6.2三种调试工具/23
    2.7选择语言的标准/25
    2.7.1项目应用领域/25
    2.7.2算法复杂度/25
    2.7.3数据结构复杂性/25
    2.7.4开发人员水平/26
    2.8习题/26第3章数据结构/27
    3.1概述/27
    3.2线性表/27
    3.2.1相关概念/27
    3.2.2线性表存储/28
    3.3栈/32
    3.3.1相关概念/32
    3.3.2栈的存储/32
    3.4队列/34
    3.4.1概念/34
    3.4.2队列存储/34
    3.5树/39
    3.5.1相关概念/39
    3.5.2二叉树的性质/40
    3.5.3二叉树存储/41
    3.5.4二叉树遍历/42
    3.5.5二叉树创建/46
    3.6图/46
    3.6.1相关概念/46
    3.6.2图的存储/47
    3.6.3图的遍历/52
    3.6.4最小生成树/55
    3.6.5最短路径/57
    3.7习题/61第4章查找与排序/63
    4.1查找/63
    4.1.1顺序查找/63
    4.1.2折半查找/63
    4.1.3分块查找/65
    4.2排序/66
    4.2.1插入类/67
    4.2.2交换类/70
    4.2.3选择类/72
    4.2.4归并类/78
    4.3排序法总结/79
    4.3.1时间性能/79
    4.3.2空间性能/79
    4.3.3稳定性能/79
    4.4习题/80第5章穷举法/82
    5.1概述/82
    5.2例题/82
    5.2.1杨辉三角形/82
    5.2.2螺旋数阵/84
    5.2.3百钱买百鸡/84
    5.2.4啤酒和饮料/86
    5.3有意思的数/87
    5.3.1素数/87
    5.3.2孪生素数/88
    5.3.3回文素数/89
    5.3.4水仙花数/90
    5.3.5北斗七星数/91
    5.3.6完全数/92
    5.3.7倒序数/93
    5.4习题/93第6章递归法/94
    6.1概述/94
    6.1.1简介/94
    6.1.2内存组织方式/95
    6.1.3递归适用场合/95
    6.2基本递归/96
    6.2.1相关概念/96
    6.2.2基本递归运行原理/97
    6.3尾递归/98
    6.3.1相关概念/98
    6.3.2尾递归运行原理/98
    6.4相似术语解析/99
    6.4.1递归与循环/99
    6.4.2迭代和递推/99
    6.4.3迭代与遍历/100
    6.4.4递归和递推/100
    6.5例题/103
    6.5.1最大公约数/103
    6.5.2最近公共子结点/105
    6.5.3汉诺塔问题/106
    6.5.4平面划分/107
    6.5.5切面条/109
    6.5.6全排列问题/110
    6.5.7整数划分问题/112
    6.6习题/113第7章分治法/114
    7.1概述/114
    7.2从求数组最值谈起/114
    7.3算法框架/120
    7.4查找与排序中的分治法/122
    7.4.1二分查找算法/122
    7.4.2快速排序算法/123
    7.5乘法中的分治法/126
    7.5.1大整数乘法/126
    7.5.2Strassen矩阵乘法/128
    7.6棋盘覆盖问题/132
    7.7习题/135第8章动态规划法/136
    8.1概述/136
    8.2矩阵连乘积问题/136
    8.3字符串相似度问题/144
    8.3.1最长公共子序列问题/144
    8.3.2编辑距离问题/149
    8.4数字三角形问题/151
    8.501背包问题/152
    8.6习题/154第9章贪心法/156
    9.1概述/156
    9.2活动安排问题/157
    9.3贪心算法和动态规划算法关系/159
    9.4最优装载问题/161
    9.5最优分解问题/163
    9.6单源最短路径问题/164
    9.7习题/168第10章回溯法/170
    10.1概述/170
    10.2从01背包问题看回溯法的算法框架/170
    10.3装载问题/175
    10.4批处理作业调度问题/177
    10.5n皇后问题/179
    10.6最小重量机器设计问题/181
    10.7工作分配问题/182
    10.8习题/183附录各类软件竞赛/184
    A.1计算机认证考试/184
    A.2全国计算机等级考试/184
    A.3计算机技术与软件专业技术资格(水平)考试/185
    A.4ACM国际大学生程序设计竞赛/185
    A.5蓝桥杯/185
    A.6全国Java程序设计大赛/186参考文献/187

查看详情
系列丛书 / 更多
程序基本算法教程/计算机系列教材
汇编语言与接口技术(第4版)/计算机系列教材
王让定、朱莹、石守东、钱江波 著
程序基本算法教程/计算机系列教材
人机交互技术/计算机系列教材
周苏、王文 著
程序基本算法教程/计算机系列教材
计算机系列教材:实用软件工程(第3版)
殷人昆 著
程序基本算法教程/计算机系列教材
计算机系列教材:计算机组成原理与汇编语言
易小林 著
程序基本算法教程/计算机系列教材
数据挖掘算法原理与实现(第2版)/计算机系列教材
王振武 著
程序基本算法教程/计算机系列教材
Access2016数据库应用案例教程/计算机系列教材
徐效美、巩艳华、薛梅、高文卿、董刚 编
程序基本算法教程/计算机系列教材
数据结构与算法习题解析与实验指导
邹永林、周蓓、唐晓阳 著
程序基本算法教程/计算机系列教材
微型计算机原理及应用(第二版)
李云 编
程序基本算法教程/计算机系列教材
计算机系统基础
张羽、黄小平 著
程序基本算法教程/计算机系列教材
计算机新技术教程/计算机系列教材
汤晓兵、徐遵义、赵洪銮、白彧、袁卫华 著
程序基本算法教程/计算机系列教材
数据结构与算法·第2版/计算机系列教材
熊岳山 著
程序基本算法教程/计算机系列教材
计算机导论(技术篇)/计算机系列教材
陈德裕 著
相关图书 / 更多
程序基本算法教程/计算机系列教材
程序员超强大脑
[荷兰]费莉安·赫尔曼斯(Felienne Hermans)
程序基本算法教程/计算机系列教材
程序员考前突破:考点精讲、真题精解、难点精练
詹宏锋 李锋 许纪贤 编著
程序基本算法教程/计算机系列教材
程序员的README
[美]克里斯·里科米尼(Chris Riccomini) (美) 德米特里·里
程序基本算法教程/计算机系列教材
程序员的制胜技
[土耳其]塞达特·卡帕诺格鲁(Sedat Kapanoglu)
程序基本算法教程/计算机系列教材
程序设计基础(C语言)(第3版)
刘明军 袁宁 张玲 蒋彦 赵亚欧 编著;潘玉奇 主编;蔺永政
程序基本算法教程/计算机系列教材
程序设计基础(Python语言)(微课视频版)
陈守森;刘衍琦;邵燕;张言上;任爱华
程序基本算法教程/计算机系列教材
程序设计算法基础
于瑞国 主编;赵满坤 副主编;喻梅;李雪威
程序基本算法教程/计算机系列教材
程序员的算法趣题2
[日]增井敏克
程序基本算法教程/计算机系列教材
程序性能优化理论与方法
韩林;高伟
程序基本算法教程/计算机系列教材
程序设计基础实验和学习指导(C语言)(微课版)
苏小红 张羽 袁永峰 李东
程序基本算法教程/计算机系列教材
程序设计基础(C语言)习题集与实验指导(第3版)
蒋彦 袁宁 张玲 赵亚欧 编著;潘玉奇 主编;蔺永政
程序基本算法教程/计算机系列教材
程序设计基础(C语言)教程
刘媛媛;雷莉霞;胡平
您可能感兴趣 / 更多