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

第三章 算法基础 3.2 算法及其描述 粤版高中信息技术 《数据与计算》 一 、本章情况 学习目标 （1）体验计算机解决问题的过程； （2）能够理解和概述算法的概念与特征； （3）学会运用恰当的描述方法和控制结构表示简单算法； （4）懂得程序设计语言产生与发展的过程； （5）了解不同种类程序设计语言的特点。 3.1体验计算机解决问题的过程 3.2算法算法及其描述 3.3计算机程序与程序设计语言 教学内容 　　粤版高中信息技术《数据与计算》 http://www.gjs.cn 二、项目指导 交流分享 依据自己小组项目实施的实际情况，对于项目实施过程的进度、亮点、困难予以分享，交流。 特别对于不同的项目主题，清洗过后的数据要进行评价分析，这样会有利于项目实施的顺利进行。 比如，如果求解的是交通费用最少的： 最后求解的是费用最少的旅行路线！ 　　粤版高中信息技术《数据与计算》 http://www.gjs.cn 三、学习新知 探究活动 小组讨论： 鸡兔同笼经典问题，鸡兔同笼,共有头30个,足86只,求鸡兔各有多少只? 你的结果是多少？ 你的思考方式？ 思考抬起两条腿推理？ 方程组？ 一个一个试？ 鸡17只兔子13只 　　粤版高中信息技术《数据与计算》 http://www.gjs.cn 三、学习新知 探究活动 小组讨论： 鸡兔同笼经典问题，鸡兔同笼,共有头30个,足86只,求鸡兔各有多少只? 计算机如何解决这个问题呢？ 　　粤版高中信息技术《数据与计算》 http://www.gjs.cn 三、学习新知 自主学习 学习教材P48-52“3.2.1算法”, 知识技能的”算法的定义“、”算法的特征“。 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 1、认识算法 　　粤版高中信息技术《数据与计算》 http://www.gjs.cn 三、学习新知 自主学习 学习教材P48-52“3.2.1算法”, 知识技能的”算法的定义“、”算法的特征“。 2、算法的特征 有穷性 确定性 数据输入 可行性 数据输出 　　粤版高中信息技术《数据与计算》 http://www.gjs.cn 三、学习新知 3、算法的描述 算法是对解题过程的精确描述，需要使用一些方法来表示。 描述算法的常用方法有： 用自然语言描述算法 用流程图描述算法 用伪代码描述算法 　　粤版高中信息技术《数据与计算》 http://www.gjs.cn 三、学习新知 探究活动 用自然语言描述算法，就是用人们日常所用的语言，如：汉语、英语等来描述算法。 试一试： 鸡兔同笼经典问题，鸡兔同笼,共有头30个,足86只,求鸡兔各有多少只? 计算机究竟怎么解决此问题呢？用自然语言如何描述？ （1）用自然语言描述算法 (jiao-tou*2)/2 　　粤版高中信息技术《数据与计算》 http://www.gjs.cn 三、学习新知 探究活动 用自然语言描述算法，就是用人们日常所用的语言，如：汉语、英语等来描述算法。 试一试： 鸡兔同笼经典问题，鸡兔同笼,共有头30个,足86只,求鸡兔各有多少只? 计算机究竟怎么解决此问题呢？用自然语言如何描述？ （1）用自然语言描述算法 ji*2+tuzi*4==jiao 4 　　粤版高中信息技术《数据与计算》 http://www.gjs.cn 三、学习新知 探究活动 思考： 1、这两种算法各自的特点？ 算法1主要在于人思考计算的方法，计算机计算简单。 算法2采用穷举法，理解容易，计算机实施相对计算复杂。 利用自然语言描述算法容易掌握，但是在分支或循环操作较多时，很难清晰地表示出来。 （1）用自然语言描述算法 ji*2+tuzi*4==jiao 4 　　粤版高中信息技术《数据与计算》 http://www.gjs.cn 三、学习新知 用流程图描述算法是用程序框图来描述算法的一种表示方法。使用流程图描述算法，让人感到算法的流程描述清晰简洁。 （2）用流程图描述算法 　　粤版高中信息技术《数据与计算》 http://www.gjs.cn 三、学习新知 将鸡兔同笼问题的两个自然语言描述算法转为流程图描述算法。 注意使用学案。 探究活动 开始 tou=30 jiao=86 tuzi=((jiao-tou*2))/2 ji=30-tuzi 输出tuzi，ji 结束 　　粤版高中信息技术《数据与计算》 http://www.gjs.cn 三、学习新知 探究活动 Y N Y N 开始 tuo=30 jiao=86 ji=1 tuzi=tou-ji ji*2+tuzi*4==jiao 输出ji和tuizi ji=ji+1 ji<30 结