程序设计基础

第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．3C语言基础

3．3．1C语言的特点

3．3．2C语言程序基本结构

3．3．3C语言程序基本语法

3．4C语言编程环境

3．4．1程序设计过程与开发工具

3．4．2TC2．0开发环境简介

3．4．3在TC2．0中编写C语言程序

3．5实训二：TC2．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大型程序开发方法

1l．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字元表

附录二：TC2．0关键字

附录三：TC2．0运算符

附录四：TC2．0库函数

附录五：TC2．0常见错误信息

　　本书以实际案例的分析和求解为主线，以C语言作为描述工具，串联起程序设计的各个方面。书中将阐释求解问题的技术作为核心内容，逐步介绍问题的起源与分类和求解问题的方法与技术，并始终强调流程图、伪代码和C语言3种算法表示方式间的对比和转化，使学生通过本课程的学习真正形成“以问题为中心”的思想。本书可作为程序设计入门类教材，同时也适用于计算机及相关专业的专科层次学生，也可作为培训班教材及自学手册。　　本书以实际案例的分析和求解为主线，以C语言作为描述工具，串联起程序设计的各个方面。同时为了培养学生对实际问题的分析、理解和求解的能力，本书将阐释求解问题的技术作为核心内容，逐步介绍问题的起源与分类和求解问题的方法与技术，并始终强调流程图、伪代码和C语言3种算法表示方式间的对比和转化，使学生通过本课程的学习真正形成“以问题为中心”的思想。　　全书分为计算机与程序设计基础知识、程序设计的工具、程序设计方法与扩展和学习进阶等四个部分，可作为程序设计入门类教材，同时也适用于计算机及相关专业的专科层次学生，也可作为培训班教材及自学手册。