C Programming Language>第一章 三种最基本的结构:顺序、分支、循环。 语句组 N 条件 语句1 语句2 <条件 顺序结构 Y 语句组 分支结构 循环结构 USI bajia(ustc, dll. 4
三种最基本的结构：顺序、分支、循环。 语句组 顺序结构 语句1 Y N 条件 语句2 分支结构 语句1 Y N 条件 语句2 分支结构 N 条件 语句组 循环结构 Y
C Programming Language>9 程序=数据结构+算法 数据结构: □逻辑结构:计算机外部的数据及其数据之间的关系。 口存储结构:外部数据及其数据之间的关系在计算机 内部的实现。(一般通过类型来表达) □运算:定义在逻辑结构之上的操作,通过算法描述 USI bajia(ustc, dll. 4
程序 = 数据结构 + 算法 数据结构： ❑ 逻辑结构：计算机外部的数据及其数据之间的关系。 ❑ 存储结构：外部数据及其数据之间的关系在计算机 内部的实现。（一般通过类型来表达） ❑ 运算：定义在逻辑结构之上的操作，通过算法描述
C Programming Language>第一章 算法:是对问题求解过程的一种描述,是为解决一个 或一类问题给出的一个确定的有限长的操作序列 口有穷性:对于任意一组合法的输入值,在执行有穷 步骤之后一定能结束; 口确定性:对于每种情况下所应执行的操作,在算法 中都有确切的规定(不存在二义性) 口可行性:算法中的所有操作都必须足够基本,都可 以通过已经实现的基本操作运算有限次实现之; 口有输入:算法加工的对象; 口有输出:它是一组与“输入”有确定关系的量值,是 算法进行信息加工后得到的结果。 USI bajia(ustc, dll. 4
算法：是对问题求解过程的一种描述，是为解决一个 或一类问题给出的一个确定的有限长的操作序列。 ❑ 有输入：算法加工的对象； ❑ 有穷性：对于任意一组合法的输入值，在执行有穷 步骤之后一定能结束； ❑ 确定性：对于每种情况下所应执行的操作，在算法 中都有确切的规定（不存在二义性）； ❑ 可行性：算法中的所有操作都必须足够基本，都可 以通过已经实现的基本操作运算有限次实现之； ❑ 有输出：它是一组与“输入”有确定关系的量值，是 算法进行信息加工后得到的结果
C Programming Language>第一章 (3)用函数作为程序模块以实现程序的模块化结构 #include <stdio. h 以“#打头的预处理命 #include <math. h> 令用以包含相关文件, +define pi 3. 14159 及定义符号常数。 minot double area( double x);)C程序中的函数 double ra 变量、符号常数必须 scanf(%1f ,&r) 先定义后使用,否则 r=pow(r,2.0); 应作预先声明。 a=area(r) printf("area=%f\n", a return(O) 求解园面积的编穆示例○ bajia(ustc, dll. 4
(3) 用函数作为程序模块以实现程序的模块化结构 #include <stdio.h> #include <math.h> #define PI 3.14159 main(){ double area(double x); double r,a; scanf("%lf",&r); r=pow(r,2.0); a=area(r); printf("area=%f\n",a); return(0); } ❖ 以‘#’打头的预处理命 令用以包含相关文件， 及定义符号常数。 ❖ 以‘#’打头的预处理命 令用以包含相关文件， 及定义符号常数。 求解园面积的编程示例 ❖ C程序中的函数、 变量、符号常数必须 先定义后使用，否则 应作预先声明。 ❖ C程序中的函数、 变量、符号常数必须 先定义后使用，否则 应作预先声明
C Programming Language>第一章 (3)用函数作为程序模块以实现程序的模块化结构 #include <stdio. h 以main标识的主函数 #include <math. h> 是C程序运行开始时由系 +define pi 3. 14159 统调用的一个特殊函数, 不管其所在位置是程序中 minot 的前或后,执行总是从它 double area( double x);开始。 double ra C程序可由一个或多个函 scanf(%1f ,&r) 数构成,但必须存在一个 主函数,执行语句中可以 r=pow(r,2.0); 调用其它函数,但它不能 a=area(r) 被其它函数调用,也不能 printf("area=%f\n", a 自己调用自己。 ◇其它函数指:C编译系统 return(O) 提供的库函数;用户自定 义函数。 求解园面积的编穆示例○ bajia(ustc, dll. 4
(3) 用函数作为程序模块以实现程序的模块化结构 #include <stdio.h> #include <math.h> #define PI 3.14159 main(){ double area(double x); double r,a; scanf("%lf",&r); r=pow(r,2.0); a=area(r); printf("area=%f\n",a); return(0); } ❖ 以main()标识的主函数 是C程序运行开始时由系 统调用的一个特殊函数， 不管其所在位置是程序中 的前或后，执行总是从它 开始。 ❖C程序可由一个或多个函 数构成，但必须存在一个 主函数，执行语句中可以 调用其它函数，但它不能 被其它函数调用，也不能 自己调用自己。 ❖其它函数指：C编译系统 提供的库函数；用户自定 义函数。 求解园面积的编程示例