第1章_C语言程序设计基本概述 - 2

16/26
程序设计基础（C语言版）
机械工业出版社
结构化程序设计方法（4）
6、两模块连接成一个完整的求解程序
#include<stdio.h> float average(float x,float y) { float z,aver; aver=(x+y)/2; return (aver); } main() { float a,b,ave; scanf(“%f%f”,&a,&b); ave=average(a,b); printf(“average=%f\n”,ave); return 0； }
11/26
程序设计基础（C语言版）
机械工业出版社
算法（10）
3、流程图描述
Y M<N M,N交换 N 输入M，N
R=M除以N的余数 M=N,N=R N
N=0 Y 输出M和N的 最大公约数
2015/11/1
12/26
程序设计基础（C语言版）
机械工业出版社
4、 N-S图描述
算法（11）
输入M，N 是 M<N M,N交换 R=M除以N的余数 M=N,N=R 直到N=0 输出M和N的最大公约数 否
2015/11/1
22/26
程序设计基础（C语言版）
机械工业出版社
结构化程序设计方法（10）
三种基本结构的共同特点是： 1）只有一个入口 2）只有一个出口 3）结构内的每一部份都有可能被执行到。 4）结构内不存在‚死循环‛。
成立
A B
A
P
不成立
A
B
A P 假
P
假 真
真
顺序
2015/11/1
选择（分支）
循环结构（while ）
P为真时 A
A P 假 真
N-S图 流程图
当P条件成立 （为真 T）反复执行A，直到P为 ‘假’。
2设计基础（C语言版）
机械工业出版社
结构化程序设计方法（9）
循环结构（repert_until ）
A
假 真
A P
直到P为真时
N-S图
流程图 先执行A操作，再判断P，若为‘假’，再执行A，直到P 为 ‘真’。
程序设计基础（C语言版）
机械工业出版社
第01章 C语言程序设计基本概述 - 2
程序设计基础（C语言版）
机械工业出版社
主要内容
算法 结构化程序设计方法 课堂练习
2015/11/1
1/26
程序设计基础（C语言版）
机械工业出版社
算法
算法：
算法（Algorithm）是指解题方案的准确而完整的描述， 是一系列解决问题的清晰指令，算法代表着用有效的方 法描述解决问题的策略机制。
2015/11/1
19/26
程序设计基础（C语言版）
机械工业出版社
结构化程序设计方法（7）
选择结构
成立
P
不成立
T A
P B
N-S图
F
A
B
流程图
P为条件: 当P 条件成立 （为真 T）执行A 条件不成立 （为假 F）执行B
2015/11/1
20/26
程序设计基础（C语言版）
机械工业出版社
结构化程序设计方法（8）
1、顺序结构 选择结构 循环结构 2、一个
2015/11/1
一个
不存在
25/26
程序设计基础（C语言版）
机械工业出版社
作业
P11 1.3 1.4
2015/11/1
26/26
#include<stdio.h> float average(float x,float y) { float z,aver; aver=(x+y)/2; return (aver); }
2015/11/1
//求两个数的平均值 //声明aver为实型变量 //计算两个数的平均值赋给aver //aver的值作为函数的的返回值
2015/11/1
13/26
程序设计基础（C语言版）
机械工业出版社
结构化程序设计方法
结构化程序设计的基本方法： 自顶向下，逐步求精 复杂问题分解为若干的独立的小问题（小模块） 例：求解两个数的平均值 1、分解：问题分解为三个模块
S1：输入两个数a，b
S2：求两个数的平均值赋给aver
S3：输出平均值
2015/11/1
//求两个数的平均值 //声明aver为实型变量 //计算两个数的平均值赋给aver //aver的值作为函数的的返回值 //主函数 //声明a、b和ave为实型变量 //输入a、b两个数的值 //调用average函数求平均值, //输出ave的值
17/26
程序设计基础（C语言版）
不同的算法可能用不同的时间、空间或效率来完成同样 的任务。
一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
2015/11/1
2/26
程序设计基础（C语言版）
机械工业出版社
算法
必须具备以下五个特性
–有穷性
–确定性
–有效性
–没有输入或有多个输入 –有一个或多个输出
2015/11/1
3/26
程序设计基础（C语言版）
9/26
即编程。
2015/11/1
程序设计基础（C语言版）
机械工业出版社
算法（8）
例2：求解两个自然整数的最大公约数 采用 ‚欧几里得算法‛， 又称 辗转相除法 1、自然语言描述
S1：输入两个正整数M和N； S2：比较M和N，如果M小于N ,则两数交换，保证M是大数； S3：求M除以N的余数R； S4：使M=N，即用N代替M； S5： 使N=R，即用R代替N， S6： 如果N≠0，转向S3； S7： 如果N=0，转向S8； S8： 输出M，M为M和N的最大公约数。
2015/11/1
10/26
程序设计基础（C语言版）
机械工业出版社
算法（9）
2、伪代码描述：
INPUT M,N IF M>N THEN 交换M和N WHILE N≠0 DO R=MOD（M，N） M=N N=R END DO 输出 M 其中M除以N的余数用符号MOD（M，N）表示。
2015/11/1
起止框
输入输出框 判断框
处理框
流程线 连接圈
2015/11/1
6/26
程序设计基础（C语言版）
机械工业出版社
算法（5）
三个数中最大值问题的流程图 图1-4
N Y
a>b max=a
Y
max=b
N
max>c c
max
2015/11/1
7/26
程序设计基础（C语言版）
机械工业出版社
算法（6）
N-S图：
2015/11/1
//主函数 //声明a、b和ave为实型变量 //输入a、b两个数的值 //调用average函数求平均值, //输出ave的值
15/26
程序设计基础（C语言版）
机械工业出版社
结构化程序设计方法（3）
4、逐步求精：设计averag()函数的算法。 设两个参数为float x，float y。 S2.1 ：把x加y的和除2的值送给aver S2.2 ：把aver的值返回给主函数。 5、C 语言实现averag()函数的编程
2015/11/1
14/26
程序设计基础（C语言版）
机械工业出版社
结构化程序设计方法（2）
2、实现方法，算法细化
S1: 调用输入函数，完成输入 S2: 设计一个求解平均值的函数averge( ) S3: 调用输出函数，完成输出
3、C 语言实现主函数的编程
//求两个数的平均值 main() { float a,b,ave; scanf(“%f%f”,&a,&b); ave=average(a,b); printf(“average=%f\n”,ave); return 0； }

伪码: 介于自然语言和计算机语言之间的文字和符号进行 描述 IF a>b THEN max=a ELAS max=b IF max>c THEN 输出 max ELSE 输出 c
5/26
2015/11/1
程序设计基础（C语言版）
机械工业出版社
算法（4）

流程图： 图语言表示法 ANSI规定了一些常用的流程图符号：
循环
23/26
程序设计基础（C语言版）
机械工业出版社
课堂练习一
1、程序设计语言大致可分为三类，分别是 、 和 。 2、 语言是计算机能直接识别的语言。 3、C语言是由 构成的，至少有一个且仅有一个 的函数， 称主函数。 4、C语言以 为语句的终止符。 5、 表示程序的结构层次范围, 必须 使用。 6、算法可以用多种方式来表示,通常有4 种 、 、 、和 。
1、机器语言 汇编语言 高级语言 2、机器语言 3、函数 main 4、； 5、｛ ｝ 配对 6、自然语言 伪码 流程图 N-S图
2015/11/1
24/26
程序设计基础（C语言版）
机械工业出版社
课堂练习二
1、结构化程序设计三种基本控制结构分别是 、 和 。 2、三种基本结构的共同特点是： 只有 入口；只有 出口；结构内的每一部份 都有可能被执行到；结构内 ‚死循环‛。
机械工业出版社
算法（2）
算法的描述

自然语言


伪码
流程图
N-S图
例1：求三个数中最大值问题
4/26
2015/11/1
程序设计基础（C语言版）
机械工业出版社
算法（3）

自然语言: 日常使用的语言