3.2 算法及其描述 课件(共13张PPT)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第三章《算法基础》 ... ...