3.算法和基本程序设计

printf(“ti=%u\n”, a);
printf(“p,q=%x\n”,a);
ti=65535
p,q=ffff
printf(“p=%o\n”,a);
p=177777
30
float f=234.56;
printf(“f=%f\n”, f); printf(“f=%e\n”, f); printf(“f=%g\n”, f); printf(“str=%s\n”, “Hello”);
10
例：求三个整数的和
输入x,y,z 输入x,y,z sum=x+y+z 输出sum的值 结束
开始
sum=x+y+z
输出sum的值 N-S图
流程图
11
流程图
开始 输入a,b,c 例：求三个数中最小数。 输入a,b,c
Y min=a
a<b
N min=b
Y
a<b
N
min=a min=b
Y
c<min N
例： #include <stdio.h> main( ) { char c; c=getche ( ); putchar( c ); }
aa
25
3、字符串输入和输出函数
字符串输入函数gets() 格式: gets(字符串变量) 功能：从键盘输入字符串，必须用回车结束
字符串输出函数puts() 格式: puts(字符串数据) 功能：将字符串数据显示在屏幕上并换行 例： #include <stdio.h> main( ) { char str[80]; gets(str); puts(str); } How are you? How are you?
十六进制无符号整数 int a=255;printf(“%x”,a); 八进制无符号整数 int a=65;printf(“%o”,a); 不带符号十进制整数 int a=-1;printf(“%u”,a); char a=65;printf(“%c”,a); 单一字符 字符串 printf(“%s”,“ABC”); float a=567.789;printf(“%e”,a);
• 对操作的描述：算法(algorithm) 操作步骤的描述
广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。
著名计算机科学家沃思提出一个公式: 数据结构 + 算法 = 程序
完整的程序设计应该是:
数据结构＋算法＋程序设计方法＋语言工具
2
算法举例： 求1x2x3x4x5的值 算法一： S1: 1乘以2，得到2； S2: 将S1结果2乘以3，得到6； S3: 将6乘以4，得到24； S4: 将24乘以5，得到120。 算法二： S1: p=1; S2: i=2; S3: p=p*i; S4: i=i+1; S5: 若i<=5,返回重新执行S3及S4、S5； 否则，算法结束。
语句分类：
① 表达式语句 ② 空语句 ③ 函数调用语句 ④ 复合语句 ⑤ 控制语句
20
3.5 数据的输入和输出
3.5.1 C语言数据的输入/输出
输入：将数据送入计算机。 输出：将计算机处理的结果数据送出到输出设备。
说明： 1、Ｃ语言中，数据输入／输出是通过调用库函数完成。 2、使用库函数时，用预编译命令将有关“头文件” 包括到源文件中。 3、标准输入输出库函数： 如：“stdio.h”文件 4、源文件ห้องสมุดไป่ตู้头应有以下预编译命令： #include <stdio.h> 或 #include "stdio.h"
c<min N 输出min的值
结束
Y
min=c
min=c
输出min的值
N-S图
12
开始
p=1
p=1
i=2 当i<=5 p=p*i
N
i=2
i<=5
i=i+1
Y
p=p*i i=i+1 结束 流程图
N-S图
13
3.2 结构化程序设计方法
基本思想：
把一个复杂问题的求解过程分步进行，后一步在 前一步的基础上细化，这样每步所考虑的子问题都相
对易于理解和处理,每步都只用三种基本结构进行复合
和嵌套。遵从原则: 1、自顶向下、逐步细化 2、模块化设计、结构化编码
14
例 求解一元二次方程ax2+bx+c=0(a≠0)的两个根。
s1: 输入数据a,b,c s2: 求根x1,x2 s3: 输出结果 其中，可以将求解算法(s2)进行细化设计如下： s2_1：求判别式d的值，d=b*b-4*a*c s2_2：判断：如果d>=0，则按实根求法计算： x1=(-b+sqrt(d))/(2*a) x2=(-b-sqrt(d))/(2*a) 否则，按复根求法计算： 实部 r=-b/(2*a) 虚部 p=±sqrt(-d)/(2*a)
1．条件判断语句 – if ( ) …else … 例如： – switch ( ) { … } main( ) 2．循环控制语句 { int a,b; for ( ) … – – while ( ) … a=b=100; – c=10.23; { float do … while ( ) 3．转移语句 printf("%f\n",c); – break } – continue printf("%d %d\n",a,b); – goto } – return
结束
例：求5!
开始 p=1 i=2 N
i<=5
Y
p=p*i i=i+1 结束 流程图
#include <stdio.h> #define N 5 main() { int p,i; p=1; i=2; while(i<=N) { p= p*i; i= i+1; } }
9
(2) N-S结构图
完全去掉流程线，由一些基本框组成一个大的框。 基本元素框如下：
7
流程图
开始 #include <stdio.h>
main() 输入a,b,c 例2：求三个数中最小数 { N int a,b,c,min; Y a<b scanf("%d%d%d",&a,&b,&c); if(a<b) min=a min=b min=a; else Y c<min min=b; N if(c<min) min=c min=c; printf("min=%d",min); 输出min的值 } 8
29
o
x,X u
f
e,E g
c
s
int a=33;
printf(“r=%d\n”, a); printf(“r=%o\n”, a); printf(“r=%x\n”, a); printf(“r=%c\n”, a); int a=-1; printf(“w=%d\n”, a);
运行结果：
r=33 r=41 r=21 r=! 运行结果： w=-1
15
3.3 程序的基本结构
三种：顺序结构、选择结构、循环结构
1. 顺序结构
A B
先执行A, 再执行B.
16
2. 选择结构
Y
A N B
P
N
P A
Y
若P为真,则执行A, 否则执行B。
若P为真,则执行A, 否则跳过A。
17
另外:由选择结构可以派生出多分支结构。
K=
K1 K2 Ki Kn
A1
A2 … Ai … An
27
例 int a=3,b=4; printf(“%d,%d\n",a,b); printf("a=%d , b=%d\n",a,b); 例 char a='3',b='4'; printf("%c,%c\n",a,b); printf("a=%c , b=%c\n",a,b); 例 float a=3.14, b=2.1828; printf("%f ,%f\n",a,b); printf("a=%f , b=%f\n",a,b);
运行结果：
f=234.560000 f=2.34560e+02 f=234.56
printf(“c=%c,str=%s\n”, „a‟, “Hello”); 运行结果：
str=Hello c=a,str=Hello
31
格式字符
d x,X o u c s e,E f g %%
十进制整数 int a=567;printf ( “%d”,a); 567 ff
第三章 算法和基本程序设计
3.1 算法及其表示方法 3.2 结构化的程序设计方法 3.3 C程序的三种基本结构 3.4 顺序结构程序设计 3.5 数据的输入输出函数 3.6 C程序的上机步骤
1
3.1 算法
一个程序应包括两个方面的内容: • 对数据的描述：数据结构(data structure) 数据的类型和组织形式
3
正确的算法应该具备以下特性:
有穷性：包含有限的操作步骤,不能无限制地执行下去。 确定性：算法中所描述的每个步骤都应该是明确的 有0 — n个输入数据： 输入是指在算法执行过程中需要用户输入的信息。 有1 — n个输出数据： 一般地，算法都有一个或多个输出数据，因为设计 算法的目的就是进行数值运算或进行某种数据处理，给 用户输出处理结果是必然的要求。 有效性： 在一个算法中，要求每个步骤都能被有效地执行
输出结果: 3,4 a=3, b=4
输出结果: 3,4 a=3, b=4