程序设计基础

第1章 计算机与程序
　1.1 计算机的基本结构与工作原理
　　1.1.1 计算机硬件的基本结构
　　1.1.2 计算机的工作原理
　1.2 计算机程序
　　1.2.1 计算机程序的定义
　　1.2.2 计算机程序的执行过程
　　1.2.3 程序与程序设计语言
　1.3 程序设计及其目标
　　1.3.1 为什么使用计算机
　　1.3.2 计算机可以做什么
　　1.3.3 问题求解过程
　思考与练习
第2章 算法及其描述
　2.1 算法
　　2.1.1 什么是算法
　　2.1.2 算法的描述
　　2.1.3 算法设计举例
　2.2 流程图
　　2.2.1 流程图及其分类
　　2.2.2 用流程图描述算法
　　2.2.3 流程图应用举例
　2.3 伪代码
　　2.3.1 伪代码及其分类
　　2.3.2 用伪代码描述算法
　　2.3.3 伪代码应用举例
　2.4 算法举例
　　2.4.1 问题分析
　　2.4.2 算法设计
　　2.4.3 用流程图和伪代码描述算法
　2.5 实训一：用流程图和伪代码描述算法
　思考与练习
第3章 程序设计语言基础
　3.1 程序设计语言的用途
　　3.1.1 作为描述算法的工具
　　3.1.2 作为人机交互的工具
　　3.1.3 作为人—人交流的工具
　3.2 程序设计语言的演变
　　3.2.1 程序设计语言的历史
　　3.2.2 程序设计方法的演变
　3.3 C语言基础
　　3.3.1 C语言的特点
　　3.3.2 C语言程序基本结构
　　3.3.3 C语言程序基本语法
　3.4 C语言编程环境
　　3.4.1 程序设计过程与开发工具
　　3.4.2 TC 2.0开发环境简介
　　3.4.3 在TC 2.0中编写C语言程序
　3.5 实训二：TC 2.0开发环境的使用
　思考与练习
第4章 数据的输入与输出
　4.1 数据输出方法
　　4.1.1 输出到屏幕
　　4.1.2 输出到文件
　4.2 数据输入方法
　　4.2.1 从键盘输入
　　4.2.2 从文件输入
　4.3 输入／输出设计
　　4.3.1 输入设计举例
　　4.3.2 输出设计举例
　4.4 实训三：输入／输出设计
　思考与练习
第5章 数据的存储与处理
　5.1 数据和变量
　　5.1.1 数据的表示
　　5.1.2 数据类型
　　5.1.3 常量和变量
　　5.1.4 变量的声明和使用
5.1.5 数据在内存中的存储和使用
5.2 运算符与表达式
5.2.1 运算符概述
　　5.2.2 算术运算符与算术表达式
　　5.2.3 赋值运算符
　　5.2.4 关系运算符与逻辑运算符
　　5.2.5 表达式与语句
　5.3 实训四：基本运算与表达式
　思考与练习
第6章 流程和逻辑控制
　6.1 基本程序结构
　　6.1.1 顺序结构
　　6.1.2 分支结构
　　6.1.3 循环结构
　6.2 分支结构
　　6.2.1 分支结构的逻辑
　　6.2.2 分支结构的实现
　　6.2.3 分支结构举例
　6.3 循环结构
　　6.3.1 循环结构的逻辑
　　6.3.2 循环结构的实现
　　6.3.3 循环结构举例
　6.4 算法的流程设计
　　6.4.1 问题的提出
　　6.4.2 问题分析与算法设计
　　6.4.3 程序流程分析与设计
　6.5 实训五：算法的流程设计
　思考与练习
第7章 数据组织形式
　7.1 构造数据类型
　　7.1.1 数组的声明与引用
　　7.1.2 指针的声明与引用
　　7.1.3 结构的声明与引用
　　7.1.4 枚举的声明与引用
　7.2 常见数据存储结构
　　7.2.1 数组及其应用
　　7.2.2 指针及其应用
　　7.2.3 链表及其应用
　　7.2.4 堆栈及其应用
　7.3 数据存储与处理的设计
　　7.3.1 问题的提出
　　7.3.2 问题分析与存储结构设计
　　7.3.3 关于效率的进一步讨论
　7.4 实训六：数据组织形式的设计
　思考与练习
第8章 编写高效的程序
　8.1 如何评价程序运行的效率
　　8.1.1 影响程序运行效率的因素
　　8.1.2 算法的时间消耗
　　8.1.3 算法的空间消耗
　8.2 流程如何减少时间和空间的消耗
　　8.2.1 减少时间消耗的方法
　　8.2.2 减少空间消耗的方法
　8.3 通过改进算法提高效率
　　8.3.1 对问题的再分析
　　8.3.2 算法的改进
　　8.3.3 进一步改进的思路
　8.4 综合案例的设计
　　8.4.1 案例的背景说明
　　8.4.2 系统设计
　8.5 实训七：改进算法提高效率
　思考与练习
第9章 问题求解方法
　9.1 问题求解的一般步骤
　　9.1.1 问题的分类
　　9.1.2 问题求解的步骤
　9.2 通用算法
　　9.2.1 穷举法与归纳法
　　9.2.2 递推法与递归法
　　9.2.3 其他方法
　9.3 案例举例与分析
　　9.3.1 常见数值类问题的求解
　　9.3.2 常见非数值类问题的求解
　　9.3.3 综合案例的设计
　9.4 实训八：设计算法求解数值类问题
　9.5 实训九：设计算法求解非数值问题
　思考与练习
第10章 C语言进阶
　10.1 指针
　　10.1.1 间接运算符
　　10.1.2 指针的声明和使用
　10.2 字符串
　　10.2.1 字符数组
　　10.2.2 指针与字符数组
　10.3 函数进阶
　　10.3.1 编写函数
　　10.3.2 编写和使用一个简单的函数
　　10.3.3 函数的指针
　10.4 实训十：字符串操作
　思考与练习
第11章 大型程序开发
　11.1 程序的风格
　　11.1.1 逻辑风格
　　11.1.2 正文
　　11.1.3 输入／输出
　11.2 大型程序开发方法
　　11.2.1 标识符的连接属性
　　11.2.2 头文件的定义与使用
　　11.2.3 条件编译
　11.3 程序项目管理器
　　11.3.1 一个程序项目的开发步骤
　　11.3.2 程序项目管理器的使用技巧
　11.4 使用集成动态调试工具
　　11.4.1 概述
　　11.4.2 步进执行
　　11.4.3 设置断点
　11.5 实训十一：构造大型程序
　思考与练习
第12章 常见应用领域
　12.1 用户界面与图形程序设计
　　12.1.1 文本模式下的用户界面设计
　　12.1.2 图形用户界面设计
　　12.1.3 用户界面设计总结
　12.2 磁盘与文件管理
　　12.2.1 文件的概念
　　12.2.2 缓冲文件系统
　　12.2.3 文件的打开与关闭
　　12.2.4 文件的读写
　　12.2.5 磁盘与文件总结
　　12.3 实训十二：磁盘与文件操作
　思考与练习
附录一：ASCII字元表
附录二：TC 2.0关键字
附录三：TC 2.0运算符
附录四：TC 2.0库函数
附录五：TC 2.0常见错误信息