程序设计基础PDF电子书下载
- 电子书积分:10 积分如何计算积分?
- 作 者:吴鹤龄主编
- 出 版 社:北京:中央广播电视大学出版社
- 出版年份:2004
- ISBN:7304026375
- 页数:221 页
第一篇 程序设计与程序设计语言概述第一章 导论 2
1.1 计算机技术的发展 3
1.1.1 计算机发展简史 3
1.1.2 计算机软件的发展 5
1.1.3 计算机的特点及分类 6
1.1.4 计算机的应用 8
1.2 计算机系统的组成 9
1.2.1 计算机硬件系统 10
1.2.2 计算机软件系统 11
1.3 计算机模型 14
1.3.1 图灵机 14
1.3.2 图灵机程序 15
1.3.3 从图灵机到冯·诺依曼机 20
本章小结 22
小资料:图灵和冯·诺依曼 22
计算机文化 25
习题 26
第二章 解题要有程序 27
2.1 计算机如何解题 28
2.1.1 程序 28
2.1.2 程序设计过程 29
2.1.3 程序设计技术与基本原则 31
2.2 人和计算机交流的语言——计算机语言 32
2.2.1 计算机语言 32
2.2.2 计算机语言的分类 33
2.2.3 几种主要的高级语言特点 36
2.2.4 对程序设计语言的基本要求 46
2.3 高级程序设计语言及基本特征 47
2.3.1 常量、变量、表达式 48
2.3.2 语句和函数 49
2.4 高级程序设计语言的实现 50
2.4.1 编译程序的工作原理 50
2.4.2 高级语言程序的解释执行 53
本章小结 54
小资料:计算机软件之母——格雷斯·霍波 54
习题 55
第三章 C语言基础 56
3.1 C语言概述 57
3.1.1 C语言的发展历史 57
3.1.2 C语言的特点 57
3.1.3 简单的C程序介绍 58
3.1.4 C语言的基本组成 59
3.1.5 如何执行C程序 60
3.2 数据类型 61
3.2.1 C的数据类型 61
3.2.2 常量 61
3.2.3 变量 64
3.3 运算符及表达式 67
3.3.1 基本概念 68
3.3.2 算术运算及赋值运算 69
3.3.3 关系运算与逻辑运算 72
3.3.4 条件运算 75
3.3.5 逗号运算 76
3.4 C语句与流程 77
3.4.1 流程控制语句 77
3.4.2 表达式语句 77
3.4.3 复合语句 78
3.4.4 空语句 78
3.4.5 输入输出函数 78
本章小结 81
小资料:不知疲倦的发明家——巴科斯与FORTRAN 81
习题 82
第四章 C程序设计 86
4.1 选择结构程序设计 87
4.1.1 if语句 87
4.1.2 switch语句 91
4.2 循环结构程序设计 94
4.2.1 while语句 95
4.2.2 do-while语句 96
4.2.3 for语句 97
4.2.4 break语句与continue语句 99
4.2.5 循环的嵌套 100
4.3 函数 101
4.3.1 函数的概念及定义 102
4.3.2 函数的调用 104
4.3.3 函数声明 105
4.4 数组 105
4.4.1 数组基础 106
4.4.2 多维数组 109
4.4.3 字符数组 114
4.5 案例分析 119
本章小结 126
小资料:UNIX和C的故事 127
习题 129
第二篇 程序设计基础 134
第五章 数据结构基础 134
5.1 程序离不开数据结构 135
5.1.1 数学模型 135
5.1.2 数据结构 135
5.2 从排队现象引出的结构——线性结构 138
5.2.1 线性表 138
5.2.2 后进先出表——栈 141
5.2.3 先进先出表——队列 142
5.3 层次化的数据结构——树型结构 144
5.3.1 树的概念和术语 144
5.3.2 二叉树 146
5.3.3 哈夫曼树 150
5.4 复杂而又一般的网状关系——图型结构 151
5.4.1 图的基本概念及术语 151
5.4.2 图的存储结构 152
5.4.3 图的遍历 153
5.4.4 最小生成树 154
5.4.5 单源最短路径 155
5.5 查找与排序 156
5.5.1 查找概述 156
5.5.2 查找方法 156
5.5.3 排序的基本概念 159
本章小结 162
小资料:唐纳德·克努特 162
习题 164
第六章 算法和问题求解 165
6.1 算法是程序的核心 166
6.1.1 算法的概念 166
6.1.2 算法的性质 166
6.1.3 算法、数据结构与程序设计 167
6.1.4 算法的操作与控制 169
6.2 算法的描述 171
6.2.1 用自然语言表达 171
6.2.2 用伪代码表示 172
6.2.3 用传统流程图描述算法 173
6.2.4 N-S结构化流程图 174
6.2.5 简单算法的设计举例 175
6.3 算法设计中的基本方法 179
6.3.1 逐个检测——穷举法 179
6.3.2 我中有我——递归法 184
6.3.3 分而治之——分治法 187
6.3.4 边试边走——回溯法 187
6.3.5 只要够用——贪婪法 189
6.3.6 小中含大——动态规划 190
6.3.7 逐步求精的算法设计 191
6.4 算法的“快”与“慢”——对算法设计的要求与评价 192
6.4.1 算法的设计要求 193
6.4.2 对算法的评价 193
本章小结 195
小资料:埃德斯加·狄克斯特拉 196
习题 197
第七章 程序设计基本方法与原则 198
7.1 程序设计方法的发展 199
7.1.1 早期程序设计 199
7.1.2 模块化程序设计 199
7.1.3 结构化程序设计 201
7.1.4 面向对象程序设计 202
7.1.5 程序设计方法学的研究 204
7.2 用“工程化”的思想组织开发软件——软件工程概述 205
7.2.1 软件工程的由来 205
7.2.2 软件工程框架 206
7.2.3 软件工程的研究内容 207
7.2.4 软件的生存周期 208
7.2.5 软件开发模型 211
本章小结 215
小资料:尼克劳斯·沃思 216
习题 217
索略语表 219
参考文献 220
- 《市政工程基础》杨岚编著 2009
- 《零基础学会素描》王金著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《生物质甘油共气化制氢基础研究》赵丽霞 2019
- 《花时间 我的第一堂花艺课 插花基础技法篇》(日)花时间编辑部编;陈洁责编;冯莹莹译 2020
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《Photoshop CC 2018基础教程》温培利,付华编著 2019
- 《看视频零基础学英语口语》宋德伟 2019
- 《设计十六日 国内外美术院校报考攻略》沈海泯著 2018
- 《胃癌基础病理》(日)塚本彻哉编者;宫健,刘石译者 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《中央财政支持提升专业服务产业发展能力项目水利工程专业课程建设成果 设施农业工程技术》赵英编 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020