3.2算法及其描述《数据与计算》粤教版公开课一等奖课件省赛课获奖课件

粤教版一般高中教科书信息技术必修1数据与计算3.2算法及其描述第1页3.2.1算法角度概念专业规则求解某一问题有限步骤明确定义通俗措施-有穷集合动作或指令机械地执行第2页3.2.1讨论问题：学期结束时，老师打算花50块钱购买某些笔记本奖励体现优秀同窗，请班长小明帮忙，小明决定买三种单价分别为6元、5元、4元笔记本，请问能够买多少本？第3页3.1.1探究“6x+5y+4z=50正整数解个数t”①t=0;②x=1;③y=1;④z=1;⑤假如满足6x+5y+4z=50，则解个数加1，并输出这个解。⑥z=z+1;⑦假如z≤12则转步骤⑤，不然继续步骤⑧；⑧y=y+1;⑨假如y≤10则转步骤④，不然继续步骤⑩;⑩x=x+1；⑪假如x≤8则转步骤③，不然继续步骤⑫；⑫结束。第4页3.2.1算法特性特性解释有穷性计算步骤有限确定性每一种步骤都是明确数据输入零个或多种数据输出一种或多种可行性能够得到成果第5页3.2.2算法描述算法描述优势不足自然语言表达法用人们日常所用语言，比较容易掌握。当算法中具有多分支或循环操作较多时很难清楚地表达出来，由于自然语言歧义性，容易造成算法执行不确定性。流程图表达法用程序框图来描述，流程描述清楚简洁。所占篇幅较大，由于允许使用流程线，过于灵活，不受约束。伪代码表达法用介于自然语言和计算机语言之间文字和符号来描述，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。由于编程语言种类繁多，伪代码语句不容易规范，有时会产生误解。第6页3.2.2流程图描述法-流程图基本图形及其功能图形名称功能开始/结束算法开始或结束输入/输出变量输入或输出处理变量计算与赋值判断算法中条件判断流程线表达算法中流向◦连接点表达算法中连接第7页3.2.2流程图描述法x循环次数8y循环次数10z循环次数12总循环次数：8×10×12=960从中找出所有成立解第8页3.2.2伪代码描述法概念解释伪代码描述法介于自然语言文字和符号计算机语言特点易于转变为计算机程序t=0forxinrange(1,9):

foryinrange(1,11):

forzinrange(1,13):

if(x*6+y*5+z*4==50)

{t=t+1;给出解个数t及对应三个整数x,y,z}第9页3.2.2求方程“6x+5y+4z=50正整数解个数t”程序及运行成果t=0forxinrange(1,9):foryinrange(1,11):forzinrange(1,13):ifx*6+y*5+z*4==50:t=t+1print(x,y,z)print("总数:",t,"个")方案xyz合计11461121811032271142621053431064241076219第10页3.2.2求最大条约数-辗转相除法-自然语言描述法①以m除以n，令所得余数为R。②若R=0，则输出成果n，算法结束；不然，继续步骤③。③令m=n，n=R，并返回步骤①继续进行。求最大条约数步骤：第11页3.2.2求最大条约数-辗转相除法-程序框图开始结束输入m,nR=m%nR!=0?输出nm=n,n=RYN在输入两个数字m和n时，是否需要确保m大于n?第12页3.2.2求最大条约数-辗转相除法-伪代码m=int(input(“m=”))#接收一种数并转换成整数n=int(input(“n=”))#接收另一种数并转换成整数R=m%n#求余数whileR!=0:#当余数不为0时循环m=n#将除数给mn=R#将余数给nR=m%n#求余数print(n)#输出最大条约数第13页3.2.2求最大条约数-更相减损术-自然语言描述法①以m减去n，令所得差为R。②若R=0，则输出成果n，算法结束；不然，继续步骤③。③令m=n，n=R，并返回步骤①继续进行。求最大条约数步骤：第14页3.2.2求最大条约数-更相减损术-程序框图开始结束输入m,nR=m-nR!=0?输出nm=n,n=RYN在输入数据时，要确保m比n大，不然，要在程序中将m和n调换。第15页3.2.2求最大条约数-更相减损术-伪代码m=int(input(“m=”))#接收一种数并转换成整数n=int(input(“n=”))#接收另一种数并转换成整数ifm<n:

m,n=n,m#假如m<n，则二者交换R=m-nwhileR!=0:m=n;n=R;ifm<n:m,n=n,mR=m-nprint(n)第16页3.2.2求最小公倍数算法：两数相乘，除以最大条约数m=int(input(“m=”))n=int(input(“n=”))s=m*n#二者相乘R=m%nwhileR!=0:m=nn=RR=m%nprint(int(s/n))#除以最大条约数第17页3.2.2三种基本控制构造第18页3.2.2三种基本控制构造基本构造作用次序按先后次序执行选择条件→分支单选、双选和多项选择循环满足条件反复执行直到条件不满足第19页使用三种基本控制构造组合来描述算法，能够改善算法清楚度，提升算法可读性。讨论试结合教材P50“图3-8求整数解流程图”当中三种基本控制构造图1次序构造图2选择构造