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

复习课件 （计算机解决问题的过程、算法及其描述） 第3章 算法基础 高中信息技术粤教版2019 必修1 计算机解决问题的过程 01 算法及其描述 02 复习内容总览 计算机解决问题的过程 PART 01 第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 算法及其描述 PART 02 第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．观察流程图，下列关于算法特征表述错误的是（ ） A．算法可以没有数据输入 B．算法必须至少有一个输出 C．该流程图符合算法的有穷性特征 D．该流程图中s＝s＋1体现了算法的确定性 【答案】C 第3章 算法基础 高中信息技术浙教版2019 必修1 谢谢观看 $$