3.2 算法及其描述 ppt课件（16张ppt）+练习（含部分答案）-2023新粤教版《高中信息技术》必修第一册.rar

3.2算 法 及 其 描 述编制计算机程序解决问题的全过程分析问题设计算法编写程序调试运行检测结果编程能够训练思维，它体现了一种抽象交互关系，自动化执行的思维模式。编程重要的是逻辑思路，确定解决问题的详细方法和步骤，即设计算法。算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则，是能够被机械执行的动作或者指令的有穷集合。在几何原本中，欧几里得阐述了关于求两个正整数的最大最大公约数的过程，这就是著名的欧几里得算法-辗转相除法，其具体过程如下：设给定的两个正整数为m和n，求它们的最大公约数的步骤为：以m除以n，令所得的余数为R。若R=0，则输出结果n，算法结束；否则，继续步骤令m=n，n=R，并返回步骤继续进行。实践设给定的两个正整数m=112和n=64，利用辗转相除法，求它们的最大公约数。算法如下：（1）112除以64，余数为-；（2）-除以-余数为-（3）-除以-余数为-。答：112和64的最大公约数为-486448164816016算法的特征l数据输入：一个算法有零个或多个输入；l确定性：算法执行的每一步必须有确切的定义，不可含混不清；l有穷性：一个算法在执行有穷步之后必须结束；l数据输出：一个算法有一个或多个输出，即最后的结果l可行性：算法中执行的任何计算步骤都可以被分解成基本的l可执行的操作步骤，即每个基本步骤都可以在有限时间内完成。算法的描述（1）用自然语言描述算法：比较容易理解，越详细越好，但如果算法中含有比较多的分支或者循环操作等时，使用自然语言比较难将其清晰表示出来；同时由于自然语言的歧义性会导致算法执行的不确定性。如：咬死了猎人的狗设给定的两个正整数为m和n，求它们的最大公约数的步骤为：以m除以n，令所得的余数为R。若R=0，则输出结果n，算法结束；否则，继续步骤令m=n，n=R，并返回步骤继续进行。（2）用流程图描述算法：用程序框图来描述，使流程清晰、简洁。用辗转相除法求两数的最大公约数（1）输入m和n的值；（2）用m除以n，令所得的余数为r；（3）若r=0，则输出n,算法结束，否则继续（3）；（4）令m=n，n=r，并返回步骤（1）。开始输入m和nr=m%nr=0输出n结束m=nn=r否是牛刀牛刀小试小试：利用流程图描述求一元二次方程ax2+bx+c=0的根1.输入a，b，c的值2.令d=b*b-4*a*c3.如果 d=0 计算 x1=x2=输出x1,x2转步骤4否则输出“方程无解”转步骤44.结束程序算法的描述（3）用伪代码描述算法：用介于自然语言和计算机语言之间的文字和符号来描述算法，易于理解，便于向计算机程序设计语言过渡。m=input(“请输入m的值”)n=input(“请输入n的值”)R=m%nwhile R!=0:m=n n=R R=m%n输出n 算法举例有两个瓶子A和B，A瓶装有雪碧，B瓶是可乐，问如何把雪碧和可乐互换。即A瓶原来雪碧，现改为盛可乐，B瓶则相反。第一步：将第一步：将A内溶液倒入内溶液倒入C瓶中瓶中 第二步：将第二步：将B内溶液瓶倒入内溶液瓶倒入A瓶中瓶中 第三步：将第三步：将C内溶液瓶倒入内溶液瓶倒入B瓶中瓶中 程序的三种基本结构前面的算法描述中我们用到了顺序结构、选择结构、循环结构这三种基本控制结构。任何复杂的算法都可以使用这三种基本控制结构组合来表示。语句1语句2顺序结构表示程序中各个步骤按照出现的先后顺序依次执行。程序的三种基本结构选择结构表示程序的处理步骤出现了分支，需要按照某一个特定的条件选择其中一个分支执行，有单选择，双选择，多选择。条件语句1语句2YN程序的三种基本结构循环结构表示反复执行某些操作直到判断条件为假或者为真时才结束循环。如辗转相除法求两数最大数条件条件语句组YNYN语句组开始输入m和nr=m%nr=0输出n结束m=nn=r否是(1)人们利用计算机解决问题的基本过程为（）调试运行程序 分析问题设计算法问题解决 编写A.B.C.D(2)下面关于算法的描述，正确的是()。A.算法不可以用自然语言描述B.算法只能用流程图来描述C.一个算法必须保证它的执行步骤是有限的D.算法的流程图表示法有零个或多个输入，但只能有一个输出(3)计算机能直接识别、理解执行的语言是()。A.汇编语言B.Pyhon语言C.Basic语 言D.机器语言(4)下列关于算法的叙述，正确的是()A.解决一个问题的算法只有一种B.有穷性是算法的基本特征之一C.可行性不属于算法基本特征D.算法对程序设计没有任何作用3.2 算法及其描述 习题一、选择题1.在求解“一元二次方程实数根”的算法中，如果方程不存在实数解，也要求输出结果“无实数根”。此要求主要体现了算法特征中的（B）A.有穷性 B.数据输出 C.确定性 D 可行性2.下列问题不能用算法描述的是（C）A.已知 a、b、c 的值，求一元二次方程 ax2+bx+c=0（a0）的实数根B.计算某个班级语文成绩的平均分C.列出方程 y=2x+1 的所有实数解D.根据圆的半径求圆的面积和周长3.求交换两个变量 a b 的值的算法步骤如下：输入变量 ab 的值输出变量 ab 的值将变量 a 的值赋给变量 b将变量 b 的值赋给变量 c将变量 c 的值赋给变量 a结束其正确的顺序是（D）A.B.B.D.4.“如果下雨在体育馆上体育课，不下雨则在操场上体育课”。有流程图来描述这一问题时，判断“是否下雨”的流程图符号是（B ）A，矩形 B.菱形 C.平行四边形 D.圆圈5.执行如图所示的程序框图，若输出的S88，则判断框内应填入的条件是(B )A.k7?B.k6?C.k5?D.k4?二、填空题1.程序的基本控制结构有 、和 。（顺序结构、选择结构、循环结构）2.流程图中表示判断的是 ，表示计算和赋值的是 。（菱形、长方形）3.介于自然语言和计算机语言之间的文字和符号来描述算法的是_。（伪代码）4.已知一个学生的语文成绩为 89，数学成绩为 96，外语成绩为 99，求这个学生成绩总分和平均分的一个算法如下，请将其补充完整：第一步：取 A=89，B=96，C=99.第二步：第三步：第四步，输出计算结果。答案：计算部分 D=A+B+C 计算平均分 E=D/3