第三章算法基础（复习课件1）-高中信息技术必修1期末复习粤教版

复习课件（计算机解决问题的过程、算法及其描述）第3章

算法基础

高中信息技术粤教版2019

必修1计算机解决问题的过程01算法及其描述02计算机解决问题的过程第1节计算机解决问题的过程知识结构第1节计算机解决问题的过程知识点一1、分析问题1、计算机解决问题的过程教材第46-47页分析问题的需求情况、已知条件和需要解决的问题。第1节计算机解决问题的过程知识点一2、设计算法1、计算机解决问题的过程教材第46-47页

问题分析清楚后，需要给出解决问题的详细方法和步骤，这一过程称为设计算法。第1节计算机解决问题的过程知识点一3、编写程序1、计算机解决问题的过程教材第46-47页

只要算法确定，对计算机程序设计语言的选择没有特别的限定，通常根据问题的特性和编程人员对语言的熟悉程度来选定编写程序。第1节计算机解决问题的过程知识点一4、调试运行程序1、计算机解决问题的过程教材第46-47页

程序编写完成以后，再通过键盘把程序输入计算机中运行，检查程序能否按预想的效果执行，这一过程称为程序的调试运行。第1节计算机解决问题的过程知识点二第一种：语法错误2、程序错误分析教材第47页补充知识点

如果程序语法有错误，程序运行时计算机会给出提示信息，人们可根据提示修改程序，直至无错。第1节计算机解决问题的过程知识点二第二种：逻辑错误2、程序错误分析教材第47页补充知识点

对结果进行验证，因为逻辑错误或者计算方法错误计算机无法检查。所以如果出现这两种情况，需要返回前几步进行修改，直至满意。第1节计算机解决问题的过程提升练习1.利用计算机解决问题的过程中，“找出已知和未知，明确它们之间的关系，列出数学表达式”属于以下哪一个步骤（）A.设计算法B.分析问题C.编写程序D.调试运行程序【答案】B第1节计算机解决问题的过程提升练习2.要进行元旦晚会比赛，学校请你设计一个能够对元旦晚会节目分数自动排序的软件，你接到任务后，准备开始设计此软件，比较好的方法和步骤是？（）A.设计算法，编写程序，提出问题，调试程序B.分析问题，编写程序，设计算法，调试程序C.分析问题，设计算法，编写程序，调试程序D.编写程序，分析问题，设计算法，调试程序【答案】B第1节计算机解决问题的过程提升练习3.小明编写好解密程序后，调试运行时，程序没有报错且能顺利运行，但不能正确解密，造成这个结果的原因是()A.解密算法逻辑错误B.程序语句语法错误C.程序过期了D.程序设计窗口配置不对【答案】A算法及其描述第2节算法及其描述知识结构第2节算法及其描述知识点一在有限步骤内求解某一问题所使用的定义明确的规则。通俗的理解为：用计算机求解某一问题的方法，是能够被机械地执行的动作或指令地有穷集合。1、算法的定义教材第48页第2节算法及其描述知识点二2、算法的特征教材第49页1、有穷性：包含的计算步骤有限。2、确定性：每一个步骤必须有确切的定义，不能出现模棱两可的情况。3、数据输入：0个以上。4、数据输出：至少1个。5、可行性：每个计算步骤都可以在有限时间内完成。第2节算法及其描述知识点三3、算法的描述教材第49页第一种：自然语言描述（1）定义：日常所用的语言，例如汉语、英语等。（2）优点：比较容易掌握。（3）缺点：遇到多分支或循环操作较多时，难以清晰表示；有歧义性导致算法执行的不确定性。第2节算法及其描述知识点三3、算法的描述教材第50页第二种：流程图描述（1）定义：用程序框来描述算法。（2）优点：清晰简洁。（5）流程线：

，表示算法中的流向。第2节算法及其描述知识点三3、算法的描述教材第50页第二种：流程图描述（1）开始/结束：

，表示算法的开始或者结束。（2）输入/输出：

，表示算法中的变量的输入或输出。（3）处理：

，表示算法中变量的计算和赋值。（4）判断：

，表示算法中的条件判断。（6）连接点：

，表示算法的转接。第2节算法及其描述知识点三3、算法的描述教材第51页第三种：伪代码描述（1）定义：用介于自然语言和计算机语言之间的文字和符号来描述算法。（2）优点：书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。第2节算法及其描述知识点四4、三种基本控制结构教材第52页第一种：顺序结构从上到下依次执行代码。第2节算法及其描述知识点四4、三种基本控制结构教材第52页第二种：选择结构

需要根据某一特定的条件选择其中的一个分支执行，包括单、双、多选择三种。第2节算法及其描述知识点四4、三种基本控制结构教材第52页第三种：循环结构

反复执行某个或多某些操作，直到判断条件为假（或为真）的时候结束循环。第2节算法及其描述知识点五5、案例分析1描述：分别用自然语言描述、伪代码和流程图的方式求解两个正整数的最大公数。①输入两个正整数m,n(m>n)；②计算m除以n所得的余数r；③m=n,n=r；④若r＝0,则m,n的最大公约数等于m；否则转到步骤②；⑤输出最大公约数m；⑥结束。第2节算法及其描述知识点五5、案例分析1第2节算法及其描述知识点五5、案例分析2描述：分别用伪代码和流程图的方式求解的正整数的算法描述。第2节算法及其描述提升练习1．观