3.2 算法及其描述 课件2023—2024学年高中信息技术粤教版（2019）必修1

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