活动1 了解生活中的算法 课件 沪科版信息技术九年级上册.ppt

新知导入烹饪菜肴是生活中常见的一种活动，烹饪某道菜肴的流程往往是确定的、可重复的。在本活动中，我们将从描述菜肴的高饪流程开始，结合算法实例，了解什么是算法然后尝试用流程图来描述算法，学习算法的描述方法。03、从烹饪流程中初识算法新知讲解每道菜肴都有对应的菜谱，每一份菜谱都由一系列特定的步骤组成。例如，要烹饪闻名遐迩的剁椒鱼头，其制作流程可按照以下步骤进行。1、描述烹饪流程剁椒鱼头的制作步骤第1步:准备好鱼头并洗净:第2步:将鱼头剖开:第3步:加入适量姜、葱、盐:第4步:腌制5分钟:第5步:用适量食用油、油、蒜末炒制红剁椒;第6步:将红剁椒均匀铺在鱼头上;第7步:将鱼头放在蒸锅中蒸15分钟后出锅。新知讲解上述7个步骤是一个有序制作剁椒鱼头的流程,可以称之为制作剁椒鱼头的算法雏形算法是对一个特定问题给出的“怎么做”的具体步骤的描述。算法应是有穷的，即算法步骤的数量是有限的。例如，上述7个步骤就可以完成剁椒鱼头的制作。新知讲解上述制作剁椒鱼头的算法雏形，还不能够称之为真正的算法。一个算法，对执行流程的对象(如人或机器)而言，其中的每一步都必须是可以被明确执行的，即算法必须具有确定性和可行性。2、认识算法新知讲解也就是说，与菜谱不同，算法必须精确无疑，每一步都必须毫无歧义，这样机器才可执行。同样的步骤每一次执行，产生的结果都应分毫不差。而在菜谱里，适量姜、一勺白糖这样的指令，大概会让烹饪机器人崩溃。数字化学习查看2022年北京冬奥会上的烹饪机器人的烹饪视频，选择一种，尝试写出其算法。1、将500克鸡肉块洗净备用，大米淘洗干净沥干水分。2、锅中25毫升食用油，放入10克葱姜蒜和两个干辣椒爆香。3、放入鸡肉块煸炒至变色，加入15克料酒炒匀。4、加入15克生抽、5克盐、5克砂糖炒匀，然后加入1000ml的清水，转小火焖10分钟。5、将炖好的鸡块浇在煮好的米饭上即可。新知讲解计算机的算法是交由计算机去执行的解决某一问题的明确而有限的步骤或流程。也就是说，算法步骤对于计算机而言必须是明确且可以执行的。例如，某个让送餐机器人从起点处开始送餐的“走路”算法如下。计算机操作步骤第1步:前进2格；第2步:右转90°；第3步:前进4格；第4步:右转90°;第5步:前进2格；说说做做1、写出自己从学校出发抵达贵州省博物馆的算法。(1)首先出门右转走五百米。(2)向左转90度左右。(3)直行1250米。(4)通过楼梯上行。(5)然后通过马路。(6)左转100度左右。(7)直行780米到达博物馆说说做做2、利用手机或计算机中的导航软件查询从自己学校出发抵达贵州省博物馆的路线。查看导航软件给出的几种导航方案，分别写出这些算法，再从用时、方便程度等方面比较这些算法。知识链接

—算法编程解决问题通常要经历分析问题、设计算法、编写程序，以及调试运行等步骤。其中，设计算法是非常重要的环节。日常生活中，我们常用到各种算法，如刷牙、泡茶等日常事务的完成都离不开算法。在计算机领域，算法通常是指计算机编程中使用的解决问题的有限步骤。设计好算法，通过编程软件按照算法编写程序，就可以让计算机按照算法设计的那样执行程序，完成人们交给它的任务了。知识链接

—算法特征对于现代计算机而言，明确可执行的步骤是一系列事先定义好的操作集合.称之为指令集，包括存储和读取操作及一系列的计算操作，如加法、减法、乘法和除法等。在计算机算法中，最后的呈现结果叫作输出，算法必须有一个或多个输出。有些算法可能会需要提供一些准备好的“原材料”，即初始条件，叫作输入，一个算法可以有零个或多个输入。计算机算法的特征如表1-1-1所示。算法特征特征解释有穷性算法执行步骤是有限的。确定性算法每一个步骤的含义必须清晰和明确。可行性算法的每一个步骤可以被执行。有零个或多个数据输入可以没有输入。有一个或多个数据输出必须有输出。04、用流程图描述算法新知讲解上述机器人“走路”的算法是通过自然语言描述的。相对于计算机的编程语言，自然语言广义地讲就是人们日常使用的语言，如汉语、英语。对于简单的算法，用自然语言描述很容易理解：除了用自然语言描述算法以外，还可以使用流程图描述算法。流程图描述算法是指用比较直观易懂的图形符号来描述解决问题的过程的方法，其优点是直观、简洁、易懂和逻辑关系清晰.用流程图描述的机器人“走路”算法如图1-1-4所示：说说做做1、尝试用流程图描述从家中到学校的算法。说说做做2、参考“知识链接”和图1-1-5用自然语言描述的“求三个数中值最大的数的算法，画出流程图，比较两种描述方法的优劣。答：两种方法优