语言学习课件-第2章算法程序灵魂

第第2章---也就是算法数据结算算法的特算算算数值运算2.2简单的算法举例2.1求1×2×3×4×5×步骤1：

果2

1得到的乘积2再乘以3步骤3：将6再乘以4，得242.2简单的算法举设变量p为被乘变量i为乘用循环算法求结2.2简单的算法举S1：使p=1，或写成S2：使i=2，或写成S3：使p与i相乘，乘积仍放在变量p示为

若是1000，求什么S5：如果i不大于5，返回重新执行S3，算法结最后得到p的值就是5! 若求 S1：使p=1，或写成=S2：使i3，或写=S3：使pi乘，乘积仍放在变量p示为S4：使i的值加

相当于i即i2S5：如果i不大11返回重新执行S3；否是最算法结的值是

用ni代表第i个学生学号，gi表示第i个学生成 ：如果则输出ni和gi，否则不输出S3： 能被400整除的年份是闰年，如2000不符合这两个条件的年份不是闰例如2009、2100设year为被检测的年份值和“是闰年”，然后转到S6S5:其他情况输出year的值和“不S7：当year≤2500时，转S2，否则停闰

非闰闰

例2.4

11111 规律①第1项的分子分母都是例2.4

11111 S4：sign=(-

满足，返回S8：若deno≤100返回S4；否则算法结例2.4

11111 S4：sign=(-

满足，返回S8：若deno≤100返回S4；否则算法结例2.4

11111 S4：sign=(-S8：若deno≤100返回S4；否则算法结例如，13是素数，因为它不能被，…，12，如果都不能被整除，则n为素S1：输入n （i作为除数S3：n被i除，得余数S4：如果r=0，可改为 则输出不是素数”，算法束；否则执行S52.3算法的2.3算法的2.3算法的2.3算法的求解，“解”就是输出没有输出的算法是没有2.3算法的对于一般最终用户来说可以使用别人已设计好的现成算法和程只需根据已知算法的要求给予必要的输，就输入3个 3个数中最大 2.4怎2.4怎样表示一个自然语传统流程结构化流程伪代2.4怎2.4怎样表示一个用N-S2.4.1用自2.2一两个出

起止 输入输出

判断

处理 流程 连接 注释①③②③③位置不①②

防止交 流程 连接 注释开例2.6将例2.1的算开求Y结Y结开例2.6将例2.1的算开求结Y输结Y输出例2.7例2.2的算法用流程图表示。有50输入ni、NYN输入ni、NYNY结gNi开开开输出ni、①输入ni、NYNY输入ni、NYNY结gNi开开输出ni、①例2.8例2.3判定闰年的算法用流程图表开开N被100Y

N

不是闰NN

year不是闰结Y

year是闰例2.9将例2.4的算法用流程图表11111 开开NYNY输出结开开输入NN N输出nnY输出n结表示相应操作的带箭头的流程框内外必要的文字流程线记画箭头，否则难以判定各2.4.3三种基本结构和改进的流2.4.3三种基本结构和改进的流顺序AABB2.4.3三种基本结构和改进的流2.YpN选YpNBABAYpNA2.4.3输出2.Y输出Y输出x

改进的流程YNA2.4.3输出2.输出xN输出xNY

改进的流程NNYA只有一只有一个出一个判断框有两个一个选择结构结构内不存在AB由三种基本结构派生出来的结ABYYNAB…MN的值进行选2.4.42.4.4用N-SN-SBABABABANYp当p1AA直到p2顺序结 选择结 循环结（当型

循环结（直到型例2.11将例2.1的求5!算法用N-S直到输出输入ni、输入ni、直到 gi≧80输出直到例2.13将例2.3判定闰年的算法用N-S是year%100不为是

输

year%400为否

输闰

直到直到输出111

1 循环有两个出口，不符合基本结构的特先作必要的 Y Y

结i≦n和N①输入输入是否直到 n或w是否输出n输出n，流程的转移只存之，则它必然不是一间的文字和符号来描述算例2.16求5!12iwhilei≤5{t*iti+1

(算法开始}printt

(算法结束例2.17求11111121

whiledeno≤{(-1)*signsignsign*1/denotermsum+termsumdeno+1deno}print 要完成一项工作，包括设计算法法两个部例2.18将例2.16表示的算法（求5!）C语言表示#include<stdio.h>intmain(){inti,t; }return}例2.19将例2.17表示的算法（11111 的值）用C语言表示#include<stdio.h>intmain(){intdoubledeno=2.0,sum=1.0,ter