最新C语言第2章

2020/10/15
16
算法表示如下： S1：输入n的值
S2：2 i ( i 作为除数）
S3: n 被 i 除，得余数 r S4: 如果 r 等于 0 ， 表示 n 能 被 i 整除，则打印 n “不 是素数”，算法结束；否则执行S5
S5：i+1 i
S6: 如果 i n-1, 返回S3；否则，打印 n “是素 数”，算法结束。
C语言第2章
实际上，一个程序除了以上两个主要要素之外，还应当采用 结构化程序设计方法进行程序设计，并且用某一种计算机语 言表示。因此，可以这样表示：
程序＝算法＋数据结构＋程序设计方法＋语言工具和环境
在这4个方面中，算法是灵魂，数据结构是加工对象，语言 是工具，编程需要采用合适的算法。算法是解决“做什么” 和“怎么做”的问题。
2020/10/15
2
1、什么叫算法？ 解决一个问题而采取的方法和步骤，就称为算法。
2、算法的特性 （1） 有穷性
一个算法应包含有限的操作步骤而不是无限的。
（2） 确定性 算法中的每一个步骤都应当是确定的，而不应当是 含糊的，模棱两可的。
2020/10/15
3
（3）有零个或多个输入 所谓输入是指在执行算法时需要从外界取得必要 的信息。
1=>i
gi≥80
是
否
输出ni,gi
i+1=>i
直到i>50
2020/10/15
11
4、用伪码表示算法 伪代码是用介于自然语言和计算机语言之间的文字和符号来 描述算法。它不用图形符号，因此书写方便，格式紧凑，也 比较好懂，便于向计算机语言算法（即程序）过渡。
例 有50个学生，要求将他们之中成绩在80分以上者打印出来。
2020/10/15
5
例1： 有50个学生 ，要求将他们之中成绩在80分以上者打印出来。
用n表示学号，n1代表第一个学生学号，ni代表第i个学生学号。 用g代表学生成绩， gi 代表第i个学生成绩，算法可表示如下：
S1：1i S2：读入学号ni和成绩ni S3: 如果gi 80 ，则打印 ni 和gi ，否则不打印 S4： i+1 i S5: 如果 i 50, 返回S2， 继续执行； 否则，算法结束。
2020/10/15
6
2、用流程图表示算法 （1）常用的流程图符号
2020/10/15
起止框 输入/输出框 判断框 处理框 流程线
7
上例用流程图表示：
流程图
（1） 流程图表示算法的优点： ①表示算法直观形象，比较清楚地显示出各个框之间 的逻辑关系。 ②简单，易于掌握。
2020/10/15
8
3、用N－S图表示算法
1973年美国学者I.Nassi和B.Shneiderman提出了 一种新的流程图形式。在这种流程图中，完全去掉 了带箭头的流程线。全部算法写在一个矩形框内， 在该框内还可以包含其他的从属于它的框。
这种流程图又称N—S结构化流程图。 N—S流程图用以下的流程图符号：
（1）顺序结构：
A
B
2020/10/15
2020/10/15
13
5、用计算机语言表示算法
设计算法的目的是为了实现算法。因此，不仅要考 虑如何设计一个算法，也要考虑如何实现一个算法。
我们的任务是用计算机解题，也就是要用计算机实 现算法。计算机是无法识别流程图和伪代码的。只 有用计算机语言编写的程序才能被计算机执行（当 然还要经过编译成目标程序才能被计算机识别和执 行）。因此，在用流程图或伪代码描述出一个算法 后，还要将它转换成计算机语言程序。
2020/10/15
18
结构化程序设计方法简介
1、三种基本结构回顾
a
（1）顺序结构 A
B
b
2020/10/15
19
(2)选择结构，或称选取结构
if(g[i]>=80) printf(“%6d,%3d\n”,n[i],g[i]); }
2020/10/15
15
简单的算法实例
例2：对一个大于或等于3的正整数，判断它是不是一个素数。
方法：将 n (其中n 3) 作为被除数， 将2 到（n-1) 各个整 数轮流作为除数，如果都不能被整除，则n为素数。
2020/10/15
14
例： 有50个学生，要求将他们之中成绩在80分以上者打印出来。
用n表示学生学号，n1表示第一个学生学号，ni表示第i个学生 学号。用g表示学生成绩，gi表示第i个学生成绩。
C语言程序如下： main( ) {int g[50],n[50],i;
for(i=0;i<50;i++) scanf(“%d,%d”,&n[i],&g[i]); for(i=0;i<50;i++)
9
（2）选择结构：
成立 P 不成立
A （3）循环结构：
当p1成立
B A
A
直到p1成立
当型循环结构
直到型循环结构
ቤተ መጻሕፍቲ ባይዱ
用以上3种N—S流程图中的基本框，可以组成复杂的N—S流程图，以表示算法
2020/10/15
10
上例用N－S图表示：
用N—S表示算法如图
1=>i 输入ni，gi
i+1=>i 直到i>50
（4）有一个或多个输出 算法的目的是为了求解，“解”就是输出。 没有输出的算法是没有意义的。
（5）有效性 算法中的每一个步骤都应当能有效地执行，并得到 确定结果。
2020/10/15
4
算法的表示
1、用自然语言表示算法
采用汉语、英语或其它语言来描述解决问题的方法和步骤。 由于自然语言容易出现“歧义性”，且描述问题的文字冗长， 因此一般很少使用自然语言来描述算法。
2020/10/15
17
例3：求 1-1/2 + 1/3 –1/4 +…+ 1/99 –1/100。 S1: 1 sign S2: 1 sum S3: 2 deno S4: (-1)*sign sign S5: sign*(1/deno) term S6: sum+term sum S7: deno+1 deno S8: 若deno 100 返回S4；否则算法结束。
用n表示学生学号，n1表示第一个学生学号，ni表示第i个学生 学号。用g表示学生成绩，gi表示第i个学生成绩。
2020/10/15
12
用伪代码表示算法如下：
BEGIN(算法开始) 1=>i While i<=50
{input ni and gi i+1=>i}
1=>i While i<=50
{if gi≥80 print ni and gi i+1=>i} END（算法结束）