粤教版高中信息技术必修第一册 3.2 算法及其描述 课件

这是一份粤教版高中信息技术必修第一册 3.2 算法及其描述 课件，共13页。

第三章 算法基础3.2 算法及其描述一、情境导入过 河 问 题有一个农夫带着一只羊，一头狼和一颗大白菜准备过河，他只有一条很小的船，每次只能带一样东西过去。如果没有农夫看着，狼会吃羊，羊会偷吃菜。怎样才能安全的把这些东西都运过河？讨论：请同学们帮农夫想个办法，让他能顺利渡河。ꢀ高中信息技术必修1第三章《算法基础》一、情境导入过 河 方 案第一步：人和羊过河，人返回，留下羊；第二步：人和狼过河，人和羊返回，留下狼；第三步：人和菜过河，人返回，留下菜；第四步：人和羊过河，则全部都过了河。这就是算法！用四个步骤解决了人、羊、狼、菜的过河问题，且每一步都有明确的操作步骤。ꢀ高中信息技术必修1第三章《算法基础》一、情境导入算 法 的 概 念算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。ꢀ高中信息技术必修1第三章《算法基础》一、情境导入算 法 的 特 征数据输入第一步：人和羊过河，人返回，留下羊；确定性、可行性第二步：人和狼过河，人和羊返回，留下狼；第三步：人和菜过河，人返回，留下菜；第四步：人和羊过河，则全部都过了河。数据输出有穷性ꢀ高中信息技术必修1第三章《算法基础》二、项目回顾“鸡兔同笼”问题的两种算法ꢀ高中信息技术必修1第三章《算法基础》三、新知探究n活动一：用自然语言描述算法 尝试用自然语言描述“鸡兔同笼”算法。 在学习任务单中将两种算法的语句补充完整。ꢀ高中信息技术必修1第三章《算法基础》三、新知探究n活动二：用流程图描述算法 对照自然语言描述算法，转化为流程图描述算法，你可以吗？ 查看课本P50页中流程图的基本图形及其功能。 尝试画出“鸡兔同笼”算法的两种流程图。ꢀ高中信息技术必修1第三章《算法基础》三、新知探究活动三：算法的三种基本控制结构 找出右侧流程图算法中的以下结构(看结构稍有不同要学会变通）（1）顺序结构（2）选择结构（3）循环结构ꢀ高中信息技术必修1第三章《算法基础》三、新知探究n活动四：用伪代码描述算法 在学习任务单中，找到两种算法对应的伪代码。 查看Python程序，思考伪代码描述算法和计算机程序的区别。ꢀ高中信息技术必修1第三章《算法基础》三、新知探究n活动五：三种算法描述方法的比较 讨论交流三种算法描述方法的优势和不足，并填写在学习任务单中。ꢀ高中信息技术必修1第三章《算法基础》三、新知探究n活动五：三种算法描述方法的比较算法描述的方法自然语言描述法优势不足当算法中含有多分支或循环操作用人们日常所用的语言，比较容 较多时很难清晰地表示出来，由易掌握。于自然语言的歧义性，容易导致算法执行的不确定性。用程序框图来描述，流程描述清 所占篇幅较大，由于允许使用流晰简洁。 程线，过于灵活，不受约束。流程图描述法伪代码描述法用介于自然语言和计算机语言之间的文字和符号来描述，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。由于编程语言的种类繁多，伪代码的语句不容易规范，有时会产生误解。ꢀ高中信息技术必修1第三章《算法基础》四、课堂小结在有限步骤内求解某一问确定性、有穷性、可行性、数据输入、数据输出题所使用的一组定义明确的规则。算法的概念01030204算法的特征描述算法的方法三种基本控制结构自然语言、流程图、伪代码顺序结构、选择结构、循环结构ꢀ高中信息技术必修1第三章《算法基础》