程序设计基础
作者: 罗学科 赵玉侠 刘炎 编译
出版时间:2003-08-18
出版社:高等教育出版社
- 高等教育出版社
- 9787040127430
- 1
- 249925
- 平装
- 16开
- 2003-08-18
- 540
- 353
- 工学
- 软件工程
本书为“国外优质职业教育资源教学用书”的信息系列之一,采用双语版权引进方式出版。
本册是双语版权:辅助教材,重点讲述程序设计的逐步实现方法,以伪代码为基础,从建立算法开始介绍程序设计选择控制结构、循环控制结构、数组等基本方法,再到结构化程序设计,直至面向对象程序设计的方法和解决步骤。全书附有大量例题,十分适合学生对计算机程序设计语言应用的掌握。
本书适用于高等职业学校、高等专科学校、成人高校、本科院校及举办的二级职业技术学院、继续教育学院和民办高校使用。
第1章 程序设计基础
描述程序开发过程的步骤,解释结构化程序设计,并对算法、伪代码和程序数据进行介绍。
1.1 程序开发步骤
1.2 结构化程序设计
1.3 算法和伪代码简介
1.4 程序数据
1.5 小结
第2章 伪代码
介绍编写伪代码时常用的命令和关键字,并从结构化理论出发,建立三种基本的控制结构。伪代码可用来描述每种控制结构。
2.1 如何编写伪代码
2.2 结构化程序设计理论
2.3 小结
第3章 算法的开发
介绍分析问题、设计解决方案的程序算法,并提出采用顺序控制结构的基本算法,最后给出人工测试算法时应遵循的基本步骤。
3.1 问题定义
3.2 程序算法设计
3.3 程序算法测试
3.4 小结
3.5 程序设计习题
第4章 选择控制结构
通过介绍多重选择、嵌套选择和CASE结构拓展了选择控制结构,这些结构是以伪代码的方式描述的。最后针对各种选择控制结构开发了相应的程序设计算法。
4.1 选择结构程序设计概念
4.2 选择结构程序设计算法
4.3 CASE选择结构
4.4 小结
4.5 程序设计习题
第5章 循环控制结构
以“ DOWHILE,REPEAT UNTIL”和计数循环的形式开发了使用循环控制结构的程序算法。
5.1 DOWHILE循环结构程序设计
5.2 REPEAT UNTIL循环结构程序设计
5.3 计数循环结构程序设计
5.4 小结
5.5 程序设计习题
第6章 采用顺序、选择和循环结构的伪代码算法
开发了8种含有顺序、选择和循环结构的基本程序设计问题的算法,针对每种问题进行了适当定义,确定了需要的控制结构,并开发出了相应的伪代码算法,最后给出人工测试逻辑错误的解决方案。
6.1 8种程序设计算法
6.2 小结
6.3 程序设计习题
第7章 数组
介绍了数组、有关数组的操作以及数组操作的算法。提出了针对一维数组和二维数组的算法,这些算法包括初始化数组元素、查询数组以及输出数组元素内容。
7.1 数组处理
7.2 数组元素的初始化
7.3 数组查询
7.4 数组内容的输出
7.5 含有数组的程序设计实例
7.6 二维数组
7.7 小结
7.8 程序设计习题
第8章 模块化程序设计初步
介绍了模块化是把复杂问题划分为子任务处理的手段。引入了层次图和参数调用的概念,并开发了几种采用模块化结构的程序算法。
8.1 模块化程序设计概念
8.2 层次图或结构图
8.3 模块间通信
8.4 参数化程序设计实例
8.5 模块化程序设计步骤
8.6 模块化程序设计实例
8.7 小结
8.8 程序设计习题
第9章 模块化程序设计进阶——内聚与耦合
针对复杂问题提出了进一步模块化,介绍了模块内聚和耦合的概念,描述了几种形式的内聚和耦合,并给出了相应的伪代码实例。
9.1 模块化程序设计步骤
9.2 模块内聚
9.3 模块耦合
9.4 小结
9.5 程序设计习题
第10章 常见问题的通用算法
提出了针对4种常见事务应用的通用伪代码算法。通过采用主调模块和几个从属模块的方式,定义了所有问题,建立了相应的层次图,提出了相应的伪代码算法。该主题涵盖带里程碑的进展报告、单级控制中断、多级控制中断以及更新程序的顺序文件。
10.1 程序结构
10.2 带分页符的报表生成
10.3 单级控制中断
10.4 多级控制中断
10.5 顺序文件更新
10.6 小结
10.7 程序设计习题
第11章 面向对象程序设计
介绍了面向对象设计、对象、类、属性、方法以及信息隐藏。提供了解决面向对象问题所需要的步骤,并给出了相应的程序算法。
11.1 面向对象程序设计简介
11.2 面向对象程序设计的一般步骤
11.3 面向对象程序设计实例
11.4 界面和GUI对象
11.5 小结
11.6 程序设计习题
第12章 面向对象程序设计进阶
介绍了面向对象设计中多类、多态性和方法重载的概念。并讨论了类与类之间的关系,列出了针对多类问题的面向对象设计所需要的步骤。
12.1 多类的面向对象程序设计
12.2 多类的程序设计实例
12.3 小结
12.4 程序设计习题
第13章 结束语
自顶向下程序设计步骤的回顾。
13.1 程序设计的基本步骤
13.2 小结
附录1(略)
流程图
对那些更喜欢采用图形化手段进行程序设计的学生,介绍了流程图的形式。并详细给出了含有顺序、选择和循环结构流程图形式的程序算法。
三种基本控制结构
采用顺序控制结构的简单算法
流程图和选择控制结构
采用选择控制结构的简单算法
CASE结构流程图的表示形式
流程图和循环控制结构
采用循环控制结构的简单算法
流程图和程序模块
附录2(略)
N-S图
对那些更喜欢采用图形化手段进行程序设计的学生,介绍了N-S图的概念。并详细给出了含有顺序、选择和循环结构流程图形式的程序算法。
三种基本控制结构
采用顺序控制结构的简单算法
N-S图和选择控制结构
采用选择控制结构的简单算法
CASE结构N-S图的表示形式
N-S图和循环控制结构
采用循环控制结构的简单算法
附录3(略)
特殊算法
涵盖了本书主体部分未包括、但在编程人员的职业生涯中有时可能遇到的几种算法。
排序算法
动态数据结构
术语表
索引(略)