算法初步复习课课件.ppt

1、2022-11-12022-11-1有限性：有限性：一个算法应包含有限的操作步骤而不能是一个算法应包含有限的操作步骤而不能是 无限的。无限的。确定性：确定性：算法中每一个步骤应当是确定的，而不应当算法中每一个步骤应当是确定的，而不应当 是含糊的、模棱两可的。是含糊的、模棱两可的。有效性：有效性：算法中每一个步骤应当能有效地执行，并得到算法中每一个步骤应当能有效地执行，并得到 确定的结果。确定的结果。输输 入入:可以没有输入信息，可以有多个输入信息。可以没有输入信息，可以有多个输入信息。输输 出出:至少要输出一个信息。至少要输出一个信息。算法特征：算法特征：2022-11-1常用的流程图符号：常

2、用的流程图符号：或或起止框起止框输入输出框输入输出框判断框判断框处理框处理框流程线流程线一、流程图一、流程图2022-11-11、自然语言、流程图、程序语言、自然语言、流程图、程序语言2、流程图（、流程图（顺序结构，条件结构，循环结构顺序结构，条件结构，循环结构）（1）顺序结构）顺序结构是指在一个算法中运算是按照步骤依次是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。法必不可少的逻辑结构。（2）顺序结构的流程图如图）顺序结构的流程图如图二、算法的表示及算法的三种结构二、算法的表示及算法的三种

3、结构A.顺序结构：顺序结构：2022-11-1（1）条件结构条件结构是指在算法中有时要进行判断，判断的是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫做条件结果直接决定后面的执行步骤，这样的结构叫做条件结构。结构。（2）条件结构、条件语句）条件结构、条件语句条件条件步骤步骤2步骤步骤1是是否否是是条件条件步骤步骤1否否两两个个分分支支一一个个分分支支B.条件结构：条件结构：1IFTHENEND IF 条条件件 语语句句12IFTHENELSEEND IF 条条件件 语语句句 语语句句2022-11-1复合复合if语句语句表示为表示为:条件条件1条件条件2语句语句3语句

4、语句2语句语句1假假真真真真假假ifthen else if then else2022-11-1（1 1）循环结构的三要素）循环结构的三要素（2 2）循环结构的设计步骤：）循环结构的设计步骤：循环结构是指在算法中从某处开始，按照一定循环结构是指在算法中从某处开始，按照一定 的条件反复执行某一处理步骤的结构。的条件反复执行某一处理步骤的结构。循环变量，循环体、循环的终止条件。循环变量，循环体、循环的终止条件。3 3）确定循环的终止条件。）确定循环的终止条件。1 1）确定循环结构的循环变量和初始条件）确定循环结构的循环变量和初始条件2 2）确定算法中需要反复执行的部分，即循环体；）确定算法中需要

5、反复执行的部分，即循环体；C.循环结构：循环结构：2022-11-1 是是AP否否Until（直到型）循环）循环两种循环结构的区别两种循环结构的区别先执行循环体，然后再检查条先执行循环体，然后再检查条件是否成立，如果不成立就重件是否成立，如果不成立就重复执行循环体，直到条件成立复执行循环体，直到条件成立退出循环。退出循环。先执行先执行 后判断后判断AP是是否否While（当型）循环）循环先判断指定的条件是否成立，先判断指定的条件是否成立，若条件成立，执行循环条件，若条件成立，执行循环条件，否则退出循环。否则退出循环。先判断先判断 后执行后执行2022-11-1DO 循环体循环体LOOP Whi

6、le 条件为真条件为真For 循环变量循环变量 初始值初始值 To 终值终值 循环体循环体Next1、在计算机语言里，循环结构可以用循环语句来表达分别有：、在计算机语言里，循环结构可以用循环语句来表达分别有：DoLoopDoLoop语句语句ForNextForNext语句语句2、在运用两种语句都要注意循环变量的初始值和终值、在运用两种语句都要注意循环变量的初始值和终值2022-11-1 巩固练习：第一部分：基础知识与程序框图；第二部分：基础知识与计算机语言。2022-11-1 课时小结：2022-11-1（）输入、输出语句（）输入、输出语句（）赋值语句（）赋值语句（交换两个变量的值交换两个变量

7、的值）输入、输出、赋值语句输入、输出、赋值语句赋值语句的一般格式为：赋值语句的一般格式为：变量名变量名=表达式表达式INPUT “提示内容提示内容”;变量变量1，变量，变量2，PRINT “提示内容提示内容”;表达式表达式1，表达式，表达式2，2022-11-1基础练习：基础练习：INPUT a,b,cINPUT a,b,c p=(a+b+c)/2p=(a+b+c)/2S=SQR(pS=SQR(p*(p-a)(p-a)*(p-b)(p-b)*(p-c)(p-c)PRINT“S=”PRINT“S=”；S SENDEND A A1.指出下列程序的算法功能指出下列程序的算法功能INPUT “a,b=

8、”;a,b a=a+b b=a-b a=a-bPRINT a,bEND BINPUT“a=”；aIF a MOD 2=0 THEN PRINT“Even.”ELSE PRINT“Odd.”END IFEND Ci=1s=0WHILE i7?是否输出y结束y=1.2xy=1.9x-4.92.根据程序框图编写程序根据程序框图编写程序A结束结束S=0,n=1否否是是n=n+21/ssn=+输出输出s开始开始n29？Bc=bb=tb=tc=ta=c开始开始输入输入a,b,cba?是是t=aa=b否否ca?是是t=a否否cb?t=c是是否否输出输出a,b,c结束结束C2022-11-1典型例题：典型例题

9、：例例1.1.编写程序，输入一元二次方程编写程序，输入一元二次方程axax2 2+bx+c=0+bx+c=0的的系数，输出它的实数根。系数，输出它的实数根。练习练习.编写程序，输入一个大于编写程序，输入一个大于2 2的整数，判断这的整数，判断这个数是不是质数？个数是不是质数？2022-11-1例例2.设计算法，输出设计算法，输出1000以内整除以内整除15的所有整数，的所有整数，并且求它们的和。并且求它们的和。i=1S=0WHILE i1000PRINT SEND2022-11-13.1 23100,*.nnN例例 求求满满足足 成成立立的的最最小小整整数数要要求求：画画出出相相应应的的程程序

10、序框框图图并并设设计计一一个个程程序序变变式式练练习习：i=1s=0WHILE s=10 s=s+i/(i+1)i=i+1WENDPRINT iEND右边的算法功能(1 1)写写出出程程序序;(2)/(1)1,ssiiii 若若交交换换和和结结果果如如何何？2022-11-14.!(-1)2 1,*,20!.nnnnN 例例 记记试试编编写写一一个个程程序序，求求的的值值21,12,123,1220.n：思思考考：编编写写一一个个程程序序，求求数数列列 前前项项的的和和11!2!3!20!.思思考考：编编写写程程序序求求 的的值值5.(1)50150.32.例例 高高二二班班共共人人，学学生生

11、的的学学号号为为 号号现现采采用用系系统统抽抽样样的的方方式式抽抽样样检检测测同同学学们们的的身身体体素素质质，要要求求学学号号被被 除除余余 的的同同学学参参加加体体检检试试编编写写一一个个程程序序，输输出出参参加加体体检检学学生生的的学学号号2022-11-1重点关注：重点关注：INPUT “m,n=“;m,nDO r=m MOD n m=n n=rLOOP UNTIL r=0PRINT mEND1.辗转相除法、更相减损术辗转相除法、更相减损术 求两个数的最大公约数求两个数的最大公约数2.秦九韶算法秦九韶算法(1)递推法；递推法；(2)列表法列表法3.进位制转化进位制转化当当x=5时时,用

12、秦九韶算法求用秦九韶算法求f(x)=2x6-5x5-4x3+3x2-6x的值的值.(1)234化成化成2进制数；进制数；(2)234（8）化成化成6进制数进制数(3)能看懂程序能看懂程序2022-11-1i=12s=1DO s=s*i i=i-1LOOP UNTIL“条件条件”PRINT sEND 第第1题题1.若左边的程序输出的结果为若左边的程序输出的结果为132,则则“条件条件”为为_;2.执行右边的程序框图，执行右边的程序框图，若若 p0.8，则输出的，则输出的 n_;课堂练习：课堂练习：2022-11-14.设计程序，求出满足设计程序，求出满足10131211 n的最小的整数的最小的整数n.3.求求100以内所有偶数之和以内所有偶数之和.1120085.1212.nnnaaaana（）数列的，；编写程序求