1、C 程序设计课件,授课人：王桂芝,计算机系软件教研室(215),授课提纲,序言 第一章 程序设计概述 第二章 C语言的基本知识 第三章 顺序结构 第四章 选择结构 第五章 循环控制 第六章 模块化,第七章 数组 第八章 指针 第九章 编译预处理 第十章 文件 第十一章 图形 期末复习,第一章 程序设计概述,目的：熟悉程序设计的基本概念和程序设计的基本过程熟悉算法的描述和C程序的运行过程 授课内容：1.1 程序设计的基本概念1.2 程序设计的过程1.3 算法的描述工具 1.4 C程序的调试 要点，要求及作业,序言,一、教学目的：通过本课程学习，初步掌握程序设计的方法，会独立设计一些简单的C程序
2、二、前驱与后继课程：前驱课程：微机基础，一门程序设计语言 后继课程：数据结构 三、学习方法：理论与实践相结合,四、注意事项： 上课注意力集中（不要仅是做笔记）上机实践预先准备，独立完成 五、参考书籍： 谭浩强：语言 C程序设计题解与上机指导C+,1.1 程序设计的基本概念,一、计算机系统的组成,计算机系统,硬件系统,软件系统,主机,外设,系统软件,应用软件,中央处理器（CPU）,内存储器： ROM、RAM,外存储器 输入设备 输出设备 其它设备,操作系统 数据库管理系统 编译系统 工具软件,应用软件包 用户程序,运算器 控制器,1.1 程序设计的基本概念,1、硬件：组成计算机系统的设备或机器，
3、是物理部件2、软件：组成计算机系统的程序、数据和文档。硬件是躯体，软件是灵魂，相辅相成，缺一不可。,程序数据,运 算 器,结果,取数据,存数据,控制器,外 存 储 器,程序/数据线,控制线,1.1 程序设计的基本概念,二、软件软件是程序及程序运行所需的数据以及与程序有关的文档资料的总和，即：软件=程序+数据+文档资料1、程序：是让计算机解决问题的方法步骤（编写的语言有多种）2、数据：分广义和狭义两种，见书P4页信息: 有用的数据或加工过的数据，被计算机接受和处理的信息就 是计算机的数据3、文档资料：是由应用软件和系统软件产生的信息的集合，一般以文件的形式保存在磁盘上,用 户,应 用 软 件,系
4、统软件,硬 件,注：粗箭头是用户操作方向细箭头是软件作用方向,1.1 程序设计的基本概念,三、程序设计利用某种计算机语言，按照一定的算法，对特定的数据进行处理。即写计算机程序步骤： 考虑数据在计算机中怎样描述，即存储类型如何把数据输入到计算机的内存中如何把已知数据经过一定的处理，得到所需要的结果如何把结果输出来,1.2 程序设计的过程,一、程序设计的因素程序=算法+数据结构1、算法:为解决某个特定问题而采取的确定且有限的步骤三个特征: 有穷性：每一步都在合理的时间内完成 确定性：每一条指令都必须有确切的含义，同样的步骤，同样的条件结果也相同 输入与输出：输入数据、处理数据、输出数据2、数据结构
5、相互之间存在一种或多种特定关系的数据元素的集合。包括：逻辑结构和物理结构;解决的问题：数据的表示、数据元素间的关系及在这种关系上的运算,1.2 程序设计的过程,3、算法与数据结构的关系算法与数据结构是人们利用计算机解题时所作的两种抽象。算法：是从计算机的操作的角度对解题过程的抽象，数据结构：是从如何组织被处理对象的角度进行的抽象这两种抽象相互依赖，互为补充，有效地降低了问题的复杂性。 二、程序设计的步骤1、分析问题2、解决问题：把分析的结果用计算机语言描述出来，并运行之。 三、程序设计的注意事项1、数据存储 2、数据输入3、数据处理 4、数据输出,1.3 算法的描述工具,一、自然语言即伪代码，
6、用自然语言和指令语句相结合。特点：省力，转换为代码容易，但清晰度不够。例如：已知圆的半径求圆的面积，算法描述为：（1）输入半径R（2）计算面积：S=3.14*R*R（3）输出面积：S 二、图示方法1、传统流程图 2、N-S流程图（P7） 三、采用计算机语言描述 四、程序评判的标准1、正确性 2、易读性 3、壮健性 4、可移植性 五、结构化程序设计方法“自顶向下，逐步细化，模块化”,1.4 C语言调试,一、 C语言的概述1、产生背景：70年代初，人们为了寻找一门适于写系统软件的语言，设计出C语言2、出现与发展：BCPL B C后多次改进，73年，UNIX的90%用C改写，得到迅速发展，出现许多版
7、本，主要有MS_C，Turbo_C，Quick C 等。 二、C语言的特点,1、简洁、紧凑i=i+5-i+=5i=i+1-i+2、运算符丰富3、数据结构丰富4、结构化的控制语句5、语法限制不太严格6、具有低级语言的特点能写系统软件和应用软件7、生成的目标代码质量高8、可移植性好 三、几个简单的C程序,1.4 C语言调试,调入TUBRO C 总结：1、C程序习惯于用小写字母2、程序由函数组成，至少有一个main函数3、函数的组成 （1）说明部分 （2）函数体 变量定义 执行部分4、程序的执行：从main开始，以main结束5、书写格式自由6、对I/O实现函数化,7、分号是语句必不可少的组成部分8、注释部分：用/*/ 四、C程序的上机步骤编辑：源程序文件（.c）编译：目标程序文件（.obj）连接：可执行文件（.exe）运行：结果注意：可在vc+中进行调试,本章要点、重点及要求,要点： 程序设计的基本概念和过程 算法的描述工具 C程序的调试 要求： 掌握程序设计的基本概念和程序设计的基本过程 熟练算法的描述和C程序的运行过程 作业： 课本第16页1-3题 实验一,
