高二数学算法省公开课一等奖全国示范课微课金奖课件

算法初步——复习课第1页算法知识结构：算法基本思想程序化思想基本结构流程图次序结构与条件结构循环结构基本语句条件语句实际应用经典算法递推数列输入输出语句赋值语句循环语句WHILE语句UNTIL语句当型直到型第2页有限性：一个算法应包含有限操作步骤而不能是无限。确定性：算法中每一个步骤应该是确定，而不应该是含糊、模棱两可。有效性：算法中每一个步骤应该能有效地执行，并得到确定结果。输入:

能够没有输入信息，能够有多个输入信息。输出:

最少要输出一个信息。算法特征：第3页惯用流程图符号：或起止框输入输出框判断框处理框流程线一、流程图第4页1、自然语言、流程图、程序语言2、流程图（次序结构，条件结构，循环结构）（1）次序结构是指在一个算法中运算是按照步骤依次执行，这是一个最简单算法结构，也是任何一个算法必不可少逻辑结构。（2）次序结构流程图如图二、算法表示及算法三种结构A.次序结构：第5页（1）条件结构是指在算法中有时要进行判断，判断结果直接决定后面执行步骤，这么结构叫做条件结构。（2）条件结构、条件语句条件步骤2步骤1是否是条件步骤1否两个分支一个分支B.条件结构：第6页（1）循环结构三要素（2）循环结构设计步骤：

循环结构是指在算法中从某处开始，按照一定条件重复执行某一处理步骤结构。循环变量，循环体、循环终止条件。

3）确定循环终止条件。1）确定循环结构循环变量和初始条件2）确定算法中需要重复执行部分，即循环体；C.循环结构：第7页

成立AP不成立Until（直到型）循环两种循环结构区分先执行循环体，然后再检验条件是否成立，假如不成立就重复执行循环体，直到条件成立退出循环。先执行后判断AP成立不成立While（当型）循环先判断指定条件是否成立，若条件成立，执行循环条件，不然退出循环。先判断后执行第8页循环语句WHILE条件循环体WEND（2）WHILE语句普通格式：循环体满足条件？是否While（当型）循环Until（直到型）循环DO

循环体LOOPUNTIL

条件（1）UNTIL语句普通格式：循环体满足条件？否是第9页（１）输入、输出语句（２）赋值语句（交换两个变量值）

输入、输出、赋值语句赋值语句普通格式为：变量名=表示式INPUT“提醒内容”;变量1，变量2，…PRINT“提醒内容”;表示式1，表示式2，…第10页基础练习：INPUTa,b,c

p=(a+b+c)/2S=SQR(p*(p-a)*(p-b)*(p-c))PRINT“S=”；SENDA1.指出以下程序算法功效INPUT“a,b=”;a,ba=a+bb=a-ba=a-bPRINTa,bENDBINPUT“a=”；aIFaMOD2=0THENPRINT“Even.”ELSEPRINT“Odd.”ENDIFENDCi=1s=0WHILEi<=100s=s+ii=i+1WENDPRINTsENDD第11页开始输入xX>7?是否输出y结束y=1.2xy=1.9x-4.92.依据程序框图编写程序A结束S=0,n=1否是n=n+2输出s开始n≤29？Bc=bb=tb=tc=ta=c开始输入a,b,cb>a?是t=aa=b否c>a?是t=a否c>b?t=c是否输出a,b,c结束C第12页经典例题：例1.编写程序，输入一元二次方程ax2+bx+c=0系数，输出它实数根。练习.编写程序，输入一个大于2整数，判断这个数是不是质数？第13页例2.设计算法，输出1000以内整除15全部整数，而且求它们和。i=1S=0WHILEi<=1000r=iMOD15IFr=0THENPRINTiENDIFS=S+ii=i+1WENDPRINTSENDi=1S=0DOr=iMOD15IFr=0THENPRINTiENDIFS=S+ii=i+1LOOPUNTILi>1000PRINTSEND第14页i=1s=0WHILEs<=10s=s+i/(i+1)i=i+1WENDPRINTiEND第15页第16页重点关注：INPUT“m,n=“;m,nDOr=mMODnm=nn=rLOOPUNTILr=0PRINTmEND1.辗转相除法、更相减损术求两个数最大条约数2.秦九韶算法(1)递推法；(2)列表法3.进位制转化当x=5时,用秦九韶算法求f(x)=2x6-5x5-4x3+3x2-6x值.(1)234化成2进制数；234（8）化成6进制数(3)能看懂程序第17页i=12s=1DOs=s*ii=i-1LOOPUNTIL“条件”PRINTsEND

第1题1.若左边程序输出结果为132,则“条件”为____;课堂练习：第18页4.设计程序，求出满足最小整数n.3.求100以内全部偶数之和.第19页；/西安村牌标牌制作思绪飘摇、不知不觉竟思及了刚才认识时画面，再看看对面轻描淡写瞥了她一眼、然后慢条斯理地说话庄逍遥、他开口“你一个女都能把自己住地方整比狗窝还难看有什么可想不通。”白荌苒不觉气急扑过来就咬上了庄逍遥胳膊，闹归闹，但她并没有真心想要去咬伤过他。白荌苒气鼓鼓开口“不削你就不知道老娘厉害，看你以后还说我、死高老庄！”庄逍遥作势乱喊“谋杀亲夫了，有些人谋杀亲夫了！”看到如此这般庄逍遥，白荌苒不禁在内心连连叹气、这着实难以联想那个曾经沉静如水般庄逍遥。想到这里，白荌苒难免又想起了年少往事、高一分科时候，她本认为自己可能跟庄逍遥再无瓜葛了吧，毕竟他理科学那么好，而自己简直就是个理科白痴，不但理科学不好，连文科也是普通般，她当初想到那样一面、难免有些伤感。让她意想不到是，庄逍遥同学竟然也跟她选了一样文科，还跟她分到了一个班级，还有就是总是莫名跟她坐到一起。她因为那样巧合，不知道默默地开心过多少次，总之，那个高中时代白荌苒看到那时候庄逍遥总是能莫名心情大好起来。白荌苒即使不算是一个学渣，不过脑子着实不好，总是不能很好领悟老师课堂上讲解知识点，为此她很是懊恼，这么下去，她还怎么能够考上跟庄逍遥一样大学呢。一开始时候白荌苒总是