程序设计基础
2008-7
高等教育出版社
张长海，陈娟，刘磊 著
354
无
《高等学校计算机科学与技术系列教材：程序设计基础》以C语言为载体，引进PAD表示程序逻辑，阐述基本的程序设计方法。全书共分14章，主要内容包括算法、程序设计方法、函数、数据组织、指针、程序开发、结构化程序设计。每章都包含大量例题和习题，以利于读者提高程序设计能力。 《高等学校计算机科学与技术系列教材：程序设计基础》最大的特点是以“程序设计”为主线，自始自终在讲“程序设计”而不是讲“语言”，摒弃了目前各种程序设计书中流行以“解释程序设计语言”为主的做法。全书以构造算法为基础，全部为“讲述程序设计”，而不是“解释语言概念”。其目的是教会读者怎样编写程序，提高读者的程序设计能力，彻底改变“学了程序设计而不会编程序”的现状。
第1章 绪论1.1 求玉米产量——计算1.2 算法1.3 PAD1.4 程序1.5 运行1.6 C语言1.7 Vsual C++集成开发环境1.7.1 启动 Vsual C++1.7.2 建立环境1.7.3 输入、编辑源程序1.7.4 编译1.7.5 连接1.7.6 运行本章小结习题1第2章 简单程序设计2.1 求绿化带宽度——简单程序2.2 语句2.3 表达式2.3.1 表达式语句2.3.2 赋值2.4 基本符号2.4.1 标识符2.4.2 关键字2.4.3 间隔符2.4.4 注释2.5 数据2.5.1 字面常量2.5.2 常量标识符2.5.3 变量2.6 数据类型2.6.1 浮点类型2.6.2 整数类型2.6.3 字符类型2.6.4 混合运算2.6.5 类型转换2.6.6 左值2.7 输入输出2.7.1 字符输入2.7.2 字符输出2.7.3 格式输入2.7.4 格式输出2.8 顺序控制结构本章小结习题2第3章 分支程序设计3.1 判断成绩是否及格——双分支程序设计3.2 成绩加上获奖信息——单分支程序设计3.3 关于if3.4 布尔类型3.4.1 关系运算3.4.2 布尔运算3.5 获奖分等级——多分支程序设计本章小结习题3第4章 循环程序设计4.1 计算平均成绩——循环程序4.1.1 后判断条件的循环4.1.2 先判断条件的循环4.1.3 for语句4.2 打印99表——多重循环4.3 程序设计实例本章小结习题4第5章 模块化程序设计——函数5.1 重写例1.1——模块化程序设计5.2 函数5.2.1 函数定义5.2.2 函数调用5.2.3 先调用后定义5.3 程序设计实例本章小结习题5第6章 批量数据组织——数组6.1 整数排序——数组类型6.1.1 数组声明6.1.2 下标表达式6.1.3 应注意的问题6.2 矩阵乘积——多维数组6.3 程序设计实例6.4 带序号的排序——数组初值6.5 输出回文字——字符串6.6 类型定义本章小结习题6第7章 指针7.1 指针与变量7.1.1 指针类型和指针变量7.1.2 指针所指变量7.1.3 空指针和无效指针7.2 指针运算7.3 指针与数组7.3.1 用指针标识数组7.3.2 多维数组与指针7.3.3 指针数组7.3.4 指针与数组总结7.4 指针与字符串7.5 指向指针的指针7.6 命令行参数本章小结习题7第8章 表单数据组织——结构体8.1 图书卡管理8.2 保存图书卡——结构体8.2.1 定义结构体类型8.2.2 结构体类型名8.2.3 结构体变量8.2.4 指向结构体变量的指针8.2.5 访问结构体变量的成分8.3 表示语言种类——枚举类型8.4 职工登记卡——共用体8.4.1 共用体类型8.4.2 限制8.4.3 switch语句与共用体8.5 程序设计实例本章小结习题8第9章 再论函数9.1 参数9.1.1 C参数传递规l则9.1.2 指针作参数9.1.3 数组作参数9.1.4.结构体作参数9.2 返回指针的函数9.3 返回结构体值的函数9.4 作用域9.4.1 作用域9.4.2 生存期9.4.3 局部量和全局量本章小结习题9第10章 递归程序设计10.1 计算n！——递归程序设计10.2 计算算术表达式的值——间接递归10.3 递归程序执行过程本章小结习题10第11章 外部数据组织——文件11.1 重新考虑图书卡管理问题11.2 文件概述11.3 文件操作11.3.1 打开和关闭文件11.3.2 字符读/写11.3.3 字符串读/写11.3.4 数据块读/写11.3.5 格式化读/写11.3.611.4 程序设计实例本章小结习题11第12章 程序开发12.1 验证三角形外心定理——自顶向下、逐步求精12.2 结构化程序设计原则12.3 程序风格12.3.1 行文格式12.3.2 标识符12.3.3 注释12.3.412.4 八皇后——穷举法与试探法本章小结习题12第13章 动态数据组织13.1 打印法雷序列——动态数据结构13.2 动态变量13.3 链表13.3.1 单向链表13.3.2 栈13.3.3 队列13.4 树13.5 图13.6 程序设计实例本章小结习题13第14章 若干较深入的问题和C语言独有的特性14.1 不定方向的数组排序——函数指针14.2 计算定积分——函数作参数14.3 函数副作用14.4 运算14.4.1 赋值运算14.4.2 顺序表达式14.4.3 条件表达式14.4.4 位运算14.5 语句14.5.1 break14.5.2 continue14.5.3 for的延伸14.5.4 goto和标号14.6 位段14.7 存储类别14.7.1 数据在内存中的存储14.7.2 自动存储类别14.7.3 寄存器存储类别14.7.4 变量的静态存储类别14.7.5 变量的外部存储类别14.7.6 函数的存储类别14.7.7 类型定义符14.8 编译预处理14.8.1 宏定义14.8.2 文件包含14.8.3 条件编译本章小结习题14附录一 ASCII字符集附录二 标准库头文件表参考文献
《高等学校计算机科学与技术系列教材：程序设计基础》可作为高等院校计算机及相关专业“高级语言程序设计”、“程序设计基础”、“C语言程序设计”等课程的教材和参考书，也可作为从事计算机工作的有关人员参考。
无