2.2算法的概念及描述ppt课件-2023新人教中图版（2019）《高中信息技术》必修第一册.pptx

1、 第一节 算法的概念及描述算法与程序设计目 录CONTENTS认识算法描述算法 深入探究 完成任务分析现实问题一二三四一一一一 有三个秀才和三个妖怪过河，只有一条能装下两位的船，在渡河过程中，两岸边妖怪的人数如大于秀才的人数，秀才就会被吃掉。请找出安全的渡河方法，写一写你的渡河方案。探究一：让学生完成 FlashFlash智力游戏一一蕴涵了这样一个核心思想：给出所有可能的都考虑到的搜索规则，经过有限次的操作，一定能得到最终结果，这就是计算的思维方法。天下真的有“不要钱的午餐”吗？某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来宾必须凑够五个人，五人每次来就餐必须按照不同的顺序坐

2、，直到把所有可能的顺序都坐一遍，以后来吃饭就可永远免费。于是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？探究二二二二二为什么学习算法为什么学习算法 智能时代，算法已经广泛应用于各领域，许多专家通过分析行业的运行规律，界定问题，有针对性地建立模型，设计算法，并应用信息技术实现模型，从而创造出新产品，创生出新的产业，例：在网络环境下实现“互联网+单车”，催生出“共享单车”这个新产业，解决短距离出行不便问题。二二算法算法概念概念 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说

3、，算法是计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。四四一个算法一般 要 求 有 0个或多个输入,来描述运算对象的初始情况。一个算法有一个或多个输出,以反映对输入数据加工后的结果。指算法必须能在执行有限个步骤之后终止,也就是算法步骤不能是无限的。算法中的每一步操作都是可以 执 行 的,或者都可以分解成计算机可执行的基本操作。算法的每个步骤都具有确定的含义,读者在理解时不会产生二义性。有穷性03可行性04有输出02有输入01确定性05算法的算法的特征特征三三三三算法描述的三种方法算法描述的三种方法自然语言自然语言 通俗易懂，但缺乏直观性和简洁性，并且容易产生歧义流程图流程图

4、伪代码伪代码 以Visual Basic、C+、python 等语言实现，是介于自然语言和计算机语言之间的文字。程序框程序框名称名称功能功能开始结束开始结束算法的开始和算法的开始和结束结束输入输出输入输出输入和输出信息输入和输出信息处理处理计算与赋值计算与赋值判断判断条件判断条件判断流程线流程线算法中的流向算法中的流向三三 解决问题天下真的有“不要钱的午餐”吗？某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来宾必须凑够五个人，五人每次来就餐必须在这张圆桌按照不同的顺序坐，直到把所有可能的顺序都坐一遍，以后来吃饭就可永远免费。于是有人想，这太容易了，于是他就叫上自己的朋友参加这项

5、活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？四四 自然语言描述1天下真的有“不要钱的午餐”吗？第一个座位个人都有坐的机会第二个座位只有个人中的任一个有坐的机会（一个人不能同时坐两个座位）第三个座位只有个人中的任一个有坐的机会第四个座位只有个人中的任一个有坐的机会第五个座位只有个人有坐的机会计算：得出结论：需要吃次才有可能吃上免费午餐。四四 流程图2天下真的有“不要钱的午餐”吗？开始 输出结果 s条件i=5 处理 S=s*i结束 定义变量 i,s，赋初值NY i=i+i四四 流程图伪代码2天下真的有“不要钱的午餐”吗？开始 输出结果 s条件i=5 处理 S=s*i结束 定义变量

6、 i,s，赋初值NY i=i+iPrint（”需要吃多少次能免费：”,s,次”)i=1s=1While i=5:s=s*i i=i+1三三伪代码3 伪代码3 伪代码的目的是使被描述的算法可以容易地以任何一种编程语言(python，C，Java等)实现。三三算法描述方式算法描述方式优势优势不足不足自然语言流程图伪代码四四四四深入探究 完成任务思考1 1：我国南北朝时的重要数学著作孙子算经有这样一个问题：今有物不知其数：三三数之余二，五五数之余三，七七数之余二，问物几何?四四分析问题（找出已知和未知、列分析问题（找出已知和未知、列出已各和未知的关系）出已各和未知的关系）人工算术解题步骤人工算术解题

7、步骤有物不知其数X三三数之剩二X3=y1余2五五数之剩三X5=y2余3七七数之剩二X7=y3余2问物几何？X解题步骤1:三人同行七十稀 270=140五树梅花廿一支 321=63七子团圆正半月 215=30 140+63+30=233解题步骤2:除百零五使得知 233105=2余23 （357=105）结果：此物为23四四开始X被3、5、7、整除后余数为2、3、2X+1X输出X结束YN1 X四四开始X被3、5、7、整除后余数为2、3、2X+1X输出X结束YN1 Xx=1While not(x%3=2 and x%5=3 and x%7=2):print（“满满足条件的数足条件的数是是:”，x）

8、%是求余是求余运算符运算符 x=x+1 四四思考2 2：请同学们再思考：求整除3 3余1 1、整除5 5余2 2、整除7 7余4 4、整除1313余6 6、整除1717余8 8的最小自然数。分析问题（找出已知和未知、分析问题（找出已知和未知、列出已各和未知的关系）列出已各和未知的关系）写出解题步骤写出解题步骤 设所求的数为X,则应满足：X 整除3余1X 整除5余2X 整除7余4X 整除13余6X 整除17余81.令 X 为12.如果X整除3余1，X整除5余2，X整除7余4，X整除13余6，X整除17余8，则记下这个 X。3.令X 为 x+1 4.如果算出，则结束;否则跳转。5.写出答案。四四深入探究 完成任务 在在“互联网互联网+”这个最好的时代，发展的步伐是无法阻这个最好的时代，发展的步伐是无法阻挡的，我们所能做的是掌握一些有用的算法，用理性精神挡的，我们所能做的是掌握一些有用的算法，用理性精神来面对现实，抓住智能时代的机遇，而不是回避它、否定来面对现实，抓住智能时代的机遇，而不是回避它、否定它和阻止它。未来的社会，属于那些具有创意的人，属于它和阻止它。未来的社会，属于那些具有创意的人，属于那些理性的人，属于那些懂得在生活中运用计算思维的人。那些理性的人，属于那些懂得在生活中运用计算思维的人。前郭县第五中学信息技术组THANK YOU!