(2023新)浙教版六年级上册《信息科技》教学课件PPT（全册打包）.rar

第第1010课课 “韩信点兵韩信点兵”枚枚 举法的实现举法的实现学习内容学习内容枚举法的程序实现枚举法的程序实现枚举法解决问题的一般过程枚举法解决问题的一般过程探探 索索 “韩信点兵”的故事，同学们知道吗?韩信是怎么快速算出士兵的总人数的?探探 索索建建 构构 “韩信点兵”故事是一个有趣的猜数游戏。它有很多种求解算法，例如枚举法。一、问题描述一、问题描述 相传有一次，韩信带领1500名士兵去打仗。一场战役过后，士兵死伤四五百人。他命令剩下的士兵中3个人一排，发现多出来2个人;然后又命令5个人一排，多出来3个人;最后命令7个人一排，多出来2个人。韩信马上算出人数：我军还有1073名勇士!二、抽象与建模二、抽象与建模 可以用数的除法运算来表示韩信点兵的过程。二、抽象与建模二、抽象与建模 x=1000时，是否满足条件“x除以3余数为2、x除以5余数为3、x除以7余数为2”?x=1001时，是否满足条件“x除以3余数为2、x除以5余数为3、x除以7余数为2”?.x=1100时，是否满足条件“x除以3余数为2、x除以5余数为3、除以7余数为2”?三、算法设计三、算法设计 根据刚才讲到的抽象与建模，可以用枚举法来解决“韩信点兵”的问题。x依次取1000-1100范围内的值，采用循环结构;判断是否同时满足条件“x除以3余数为2，x除以5余数为3，x除以7余数为2”，采用分支结构。三、算法设计三、算法设计四、算法的程序实现四、算法的程序实现 在 Python 中，“%”是求余数的运算符，x%y表达式是“用 x除以 y，取余数”，如“5%2”是 1。因此，条件“x 除 3 余 2?”表示为：x%3=2。用“and”逻辑运算符来判断多个条件是否同时被满足，即 x and y 表达式的功能是“当 x 和 y 的值均为真时，表达式的值为真”。因此，“x 除 3 余 2 且 x 除 5 余 3 且 x 除 7 余 2？”就可用x%3=2 and x%5=3 and x%7=2 来表示。四、算法的程序实现四、算法的程序实现 用 Python 语言编写上述算法：练练 习习 假如将“韩信点兵”的问题修改为：韩信带领1500名士兵去打仗，一场战役过后，士兵死伤100多人。他命令剩下的士兵3个人一排，发现多出来1个人；然后又命令5个人一排，多出来4个人；最后命令7个人一排，多出来3个人。问:剩下的士兵一共多少人?请同学们用枚举算法来解决上述问题。谢谢！谢谢！学习内容学习内容筛选筛选法的实现法的实现筛选法解决问题的一般过程筛选法解决问题的一般过程探探 索索 请思考下表中符合条件的被除数，并得出相应的最小被除数。建建 构构 “韩信点兵”问题还可以用筛选法来求解。一、抽象与建模一、抽象与建模 “韩信点兵”问题中，用变量x来表示剩下的士兵总数。变量x满足“x除以3余数为2、除以5余数为3、除以7余数为2”三个条件，且其范围是1000-1100。由此，可建立如下模型:在1000-1100中，利用上述三个条件逐一进行筛选，得到的最终数值就是所求解。也就是说先根据“x除以3余数为2”条件，筛选出满足该条件的数;再根据“x除以5余数为3”条件，在上述所得数中，再筛选出满足该条件的数:最后根据“x除以7余数为2”条件，在第二次筛选后得到的数中，最终筛选出满足该条件的数。一、抽象与建模一、抽象与建模 筛选过程如下所示:第一次筛选:根据“x除以3余数为2”条件第二次筛选:根据“x除以5余数为3”条件第三次筛选:根据“x除以7余数为2”条件二、算法设计二、算法设计 根据刚才讲到的抽象与建模，用筛选法解决“韩信点兵”问题的算法如下:三、算法的验证三、算法的验证 利用Python语言编写程序，对上述算法进行局部验证。比如，输出1000-1100范围内满足条件-除以3余数为2的数值，相应程序及运行结果如下:三、算法的验证三、算法的验证想一想想一想 如果将在上述算法中的步骤(2)和步骤(4)对调，算法的效率会有什么变化?练练 习习 利用Python语言编写程序，输出1000-1100范围内满足条件-除以7余数为2的数值。谢谢！谢谢！学习内容学习内容同余法的程序实现同余法的程序实现同余法解决问题的一般过程同余法解决问题的一般过程探探 索索 请填写下表，并从中找出规律。建建 构构 上两节课学习了用枚举、筛选的算法来解决“韩信点兵”问题，这节课学习用同余的算法思想来解决韩信点兵”问题。孙子算经中记载了利用同余思想求解的方法，这种方法被称为“中国剩余定理”。小知识小知识 同余这个概念最初是由伟大的德国数学家高斯发现的。同余的定义：两个整数，若它们除以同一个整数，所得的余数相同，则称这两个整数对于除数同余。一、抽象与建模一、抽象与建模 在韩信点兵中，用变量x来表示剩下的士兵总数。变量x需同时满足“x除以3余数为2、x除以5余数为3、x除以7余数为2”三个条件，且x的范围为1000-1100。由此，可建立如下模型:根据同余定义，首先找出同时满足“x除以3余数为2、除以5余数为3、x除以7余数为2”三个条件的任意一个数，如233，然后将该数加减3、5、7的最小公倍数105的整数倍，在1000-1100范围内的数即是所求解。试一试试一试 233+105得到的数值（338）被3、5、7除的余数分别是多少?二、算法设计二、算法设计 根据刚才讲到的抽象与建模，用同余法解决“韩信点兵”问题时，将同时满足三个条件的任意一个数，用变量s表示，如s=233，三个数的最小公倍数用变量k表示。通过加（或减）k的整数倍，使s的值1000且1100，可以采用循环结构，根据条件“s小于1000”来选择加k或减k的值，可以采用分支结构。算法的流程图如下:二、算法设计二、算法设计三、算法的验证三、算法的验证 利用Python语言编写程序如下:拓拓 展展 孙子算经中记载了如下算题:今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何?对于这个问题，首先找出能被 5与7整除而被3除余1的数70，被3与7整除而被 5除余1的数21，被3与5整除而被7除余1的数15。如果所求的数被3除余2，那么取数 70 x 2=140，140是被5与7整除而被3除余2的数。如果所求数被 5除余3，那么取数21x3=63，63 是被3与7整除而被5除余3的数。如果所求数被7除余2，那么取数15x2=30.30是被3与5整除而被7除余2的数。140+63+30=233，由于63与30都能被3整除，所以233与140这两个数被3除的余数相同，都是余 2。同理，233与63这两个数被5除的余数相同，都是 3;233与30被7除的余数相同，都是2。所以，233 是满足要求的一个数。练练 习习 修改上述算法及程序，将上述“韩信点兵”问题的查找范围调整为2500-2600，输出相应结果。谢谢！谢谢！第三单元第三单元 算法的影响算法的影响目目 录录第第1414课课 算法对生活的影响算法对生活的影响第第1313课课 在线生活中的算法在线生活中的算法第第1515课课 人机对话的实现人机对话的实现学习目标学习目标理解算法的价值与局限。理解算法的价值与局限。了解在线生活背后的算法。了解在线生活背后的算法。了解人机对话的原理。了解人机对话的原理。前前 言言 算法给信息社会带来了巨大的影响辩证地看待算法的价值与局限，合理地使用算法可以帮助人们更好地解决各类问题。思思 考考 为什么计算机知道你喜欢哪些商品、书籍、音乐?你喜欢这种推荐算法吗?为什么?第第1313课课 在线生活中的算法在线生活中的算法学习内容学习内容体验在线算法体验在线算法在线生活中的算法在线生活中的算法讨讨 论论 对于下面的生活场景，你是否有类似的体验?建建 构构 日常生活中，算法无处不在，便捷的在线生活也得益于各种算法的支持。一、认识在线生活中的算法一、认识在线生活中的算法 随着互联网的迅猛发展，线上服务已经成为人们生活中不可或缺的一部分。无论是购物、餐饮、旅行还是娱乐等领域，线上服务都带来了巨大的便利和优势。认识并合理利用在线生活背后的算法能够帮助人们更好地解决各种问题。推荐算法 在各类在线平台上选择产品与服务时，常常会看到类似“买过该产品的用户还买了.”、“浏览了该产品的用户还浏览了.”、“根据您的历史学习记录，为您推荐.”等提示，这些都是推荐算法的具体应用。一、认识在线生活中的算法一、认识在线生活中的算法 常见的推荐算法包括如下两种：1）基于用户的推荐算法 主要计算若干用户间的相似度，将相似度高的人分到一个组，删除目标用户与组内成员重复的东西，剩下的就是系统要的推荐产品。2）基于产品的推荐算法 主要计算产品之间的相似性、相近性，给目标用户推荐相似度高、相近性大的产品。一、认识在线生活中的算法一、认识在线生活中的算法试一试试一试 在京东、淘宝等知名购物网站上搜索、浏览、收藏喜欢的产品，观察系统自动推荐的产品是否迎合你的喜好。一、认识在线生活中的算法一、认识在线生活中的算法 路径规划算法 人们出行时常常使用高德、百度地图等导航软件，这些软件将真实道路在电子地图上抽象为点与线，并采用一定的算法对起点与终点之间的路径进行计算，从而完成线路规划。例如，利用贪心算法可以推荐比较合理的即时路径。二、体验在线生活中的算法二、体验在线生活中的算法 在线生活中，综合运用各种算法可以高效地解决问题。比如，在进行出行规划时，使用推荐算法可以获得酒店、景点、饮食等相关推荐，使用路径规划算法可以获得到达目的地的最佳路径，使用估算预测算法可以预测路程用时、等待时长、景点客流量等。练练 习习 利用互联网搜索，探索各类在线生活场景背后的算法。谢谢！谢谢！第14课 算法对生活的影响学习内容算法的局限算法的价值讨 论 算法在解决问题时，会不会存在一些局限?建 构 算法在社会生活中发挥着重要的作用。它们不仅提高了信息检索、推荐、出行、社交等方面的效率,也改善了金融、医疗、图像识别等领域的准确性和智能化水平。一、算法的价值 算法能够在一定的时间内获得正确的结果，帮助人们解决各种生活问题。好的算法可以使得办事效率提高，信息选择的成本降低，为人们带来更易获取、更为丰富的产品和服务，使社会运行更加高效。一、算法的价值二、算法的局限与安全 算法同时存在部分局限和安全问题。例如，有些算法自动抓取人们日常生活的各种数据，存在窥探、泄露用户个人隐私的风险;数据缺陷或开发人员偏见会导致算法存在偏见问题，面临预测、决策不公正的现象;用户过度依赖推荐算法，接触的信息领域会习惯性地被兴趣所引导，这种信息选择行为容易导致“信息茧房”。二、算法的局限与安全 算法与核心技术是否自主可控会直接影响关键信息基础产业，甚至影响国家的安全。小知识 2021年12月31日，由国家互联网信息办公室、工业和信息化部、公安部、国家市场监督管理总局联合发布互联网信息服务算法推荐管理规定，明确了保障算法选择权，应当向用户提供不针对其个人特征的选项，或者便捷的关闭算法推荐服务的选项。同时也规定不得根据消费者的偏好、交易习惯等特征利用算法在交易价格等交易条件上实施不合理的差别待遇等。练 习 通过多途径收集信息，围绕算法的价值与局限问题，设计一份宣传简报。谢谢！第第1515课课 人机对话的实现人机对话的实现学习内容学习内容用编程来实现人机对话用编程来实现人机对话人机对话的原理人机对话的原理探探索索 人机交互已经成为人们日常生活中不可或缺的一部分。许多智能设备都能听懂人说的话，请举几个例子。建建构构 日常生活中，通过输入设备给机器输入有关信息，让用户可以通过对话的方式与机器进行交互。一、人机对话的原理一、人机对话的原理 早期的人机对话系统确实常常是基于规则和模板的。这些系统会根据预先定义好的模板来匹配输入的数据，然后生成相应的回复。这种方法的一个主要限制是，它们往往只能处理有限和特定领域的问题。然而，随着技术的发展，特别是大数据和深度学习技术的出现，人机对话系统得到了显著的改进。深度学习为主的自然语言对话系统利用了大量的语料库进行训练，这些语料库包含了大量的人与机器、人与人之间的对话。通过这种大量的、多轮的对话训练，系统能够学习到在各种情境下如何理解和回应人类的话语。一、人机对话的原理一、人机对话的原理 同时，这种对话系统还利用了各种传感器、语音识别、语义理解和语音合成等技术。例如，语音识别技术可以让机器理解人类的声音输入；语义理解技术则能让机器理解输入的语义；而语音合成技术则能让机器生成人类可以理解的语言。这种自然语言对话系统可以大大提高人机交互的效率和自然度。用户可以随时随地向系统查询信息、进行聊天交流，甚至获取服务。这大大方便了人们的生活和工作，同时也为许多领域的应用提供了可能。二、利用编程实现人机对话二、利用编程实现人机对话 人机对话是人与机器的一种新型交互方式，其目的是使机器能够理解和运用人类的自然语言实现人机之间的通信。例如，小明在学校不小心丢失了一块黑色橡皮，有同学捡到后寄放在人工智能AI那里，小明需答对问题才能拿回自己的橡皮，请看小明与AI之间两次不同的对话截图：二、利用编程实现人机对话二、利用编程实现人机对话二、利用编程实现人机对话二、利用编程实现人机对话 分析两次人机对话结果，算法的流程图如下:二、利用编程实现人机对话二、利用编程实现人机对话 根据上述算法的流程图，可以编写程序进行验证：利用输入和输出功能，可以实现简单的人机对话，通过判断语句实现跳转。三、利用人工智能设备实现人机对话三、利用人工智能设备实现人机对话 随着技术的不断发展和优化，人工智能设备的语音识别和自然语言处理技术也得到不断提升，使得人机对话更加智能化、自然化和高效化。三、利用人工智能设备实现人机对话三、利用人工智能设备实现人机对话 人机对话的人工智能设备只能用算法去分析人们说的话一切都受算法控制，即便它们会进行一些推理、解题或天气查询，甚至写歌、作曲，背后都是算法在支持的。练练习习 1、利用循环等指令完善人机对话程序。2、使用智能设备体验人机对话。谢谢！谢谢！讨论：讨论：某校正在进行校徽设计征选，全校1000名学生通过投票的方式在两个候选作品中选择一个自己喜欢的方案。你觉得可以通过哪些途径解决?各有什么优点?计算机中运用实现算法解决问题主要经历：1.问题分析2.抽象与建模3.设计算法4.验证与优化算法等过程。抽象与建模抽象与建模解决问题首先要对问题进行分析，抽象出关键要素，建立模型。要素：两个作品编号1000名学生投票情况抽象与建模抽象与建模确定变量确定变量tp每一次投票情况a作品A得分b作品B得分抽象与建模抽象与建模抽象规则抽象规则tp的值决定了a+1还是b+1当tp为“a”时，表示投票给A作品，则a=a+1,当tp为“b”时，表示投票给B作品，则b=b+1抽象与建模抽象与建模建立模型建立模型ab在抽象的基础上，总结规律、建立模型是设计算法的前提。建立模型时可以借助公式、表格、图示等方式设计算法设计算法设计算法时，要确定算法的输入与输出，并合理选择控制结构，有助于准确、有序地描述解决问题的步骤。开展投票的算法可以描述如下步骤:步骤1:A、B作品得票数清零，即将变量A 与B的值初始化赋为0;步骤2:投票者输入投票内容“a”或“b”;存储在变量tp中步骤3:使用分支结构对投票内容进行判断，当tp为“a”时表示给A作品投票，变量a的数值加1，当tp内容为“b”时表示给B投票，变量b的数值加1;步骤4:使用循环结构重复述步骤2、3，直到1000位同学都完成投票;步骤5:输出A、B作品得票数。设计算法设计算法开始a=0，b=0，i=0i1000?tp=用户输入数据tp=“a”？a=a+1b=b+1i=i+1输出a、b的值结束否是是否三、验证算法三、验证算法除了在流程图中代入具体的数据验证算法，还可以通过编写并运行计算机程序来验证算法。想一想想一想如果用户输入的数据不是a也不是b，结果会怎样？课堂任务课堂任务如果有3个作品A,B,C参与竞选，投票问题的算法要怎么调整，在流程图中做相应的修改。计算机中运用实现算法解决问题主要经历：1.问题分析2.抽象与建模3.设计算法4.验证与优化算法等过程。抽象与建模抽象与建模抽象与建模可以抓住问题的核心，忽略与问题求解无关的要素。用一定的方式表示关键要素之间的关系，有助于问题的解决。鸡兔鸡头兔头鸡脚兔脚要素之间的关系要素之间的关系抽象规则抽象规则鸡兔鸡头兔头鸡脚兔脚353594鸡兔24表格建模表格建模对象对象数量数量关系关系头数脚数鸡未知未知鸡=鸡头兔=兔头鸡*2=鸡脚兔*4=兔脚鸡+兔=35鸡脚+兔脚=94兔未知未知鸡兔整体3594确定变量确定变量鸡兔jitu计算模型计算模型ji+tu=35ji*2+tu*4=940ji35，0tu35设计算法设计算法开始tu=（94-35*2）/（4-2）ji=35-tu输出tu，ji结束练一练练一练我国古代数学家张丘建在算经一书中提出了著名的“百钱买百鸡”问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，问翁、母、雏各几何？请利用表格，对这个问题从对象、数量、关系等角度进行抽象建模。要素有哪些？鸡翁鸡翁鸡母鸡母鸡雏鸡雏单价5钱/只3钱/只1钱3只关系翁+母+雏=100翁*5+母*3+1/3*雏=100建模表格建模表格表达式表达式weng+mu+chu=100weng*5+mu*3+chu/3=1000weng20;0mu33;0chu300;探索：解决下列问题的步骤是怎样的探索：解决下列问题的步骤是怎样的解析法解析法穷穷举举法法枚举法枚举法枚举法的思想是有序地尝试每一种可能的解，如果满足正确解的条件就采纳，否则继续枚举，做到不遗漏、不重复。使用枚举法的关键是确定枚举的范围和正确解的判断条件。想一想为什么在登录网站、APP、ATM提款机时，系统要限制用户输入密码的尝试次数？二、算法框架的确定在算法思想的基础上，代入具体的计算模型，合理选择控制结构，可以得到解决具体问题的算法框架。如在枚举“鸡兔同笼”问题的解时，可以使用循环结构在 035 之间枚举“ji”“tu”，使用分支结构判断是否满足正确解条件：ji2+tu4=94。兔的只数兔的只数011235鸡的只数35-035-135-1235-35总脚数707294140是否满足条件算法的描述算法的描述描述算法时，要精准描述算法的每一步骤，明确算法的输入、输出。对于大部分算法来说，输人数据是必要的，但有的算法不需要输人数据或者算法本身给定了初始条件，如“鸡兔同笼”问题中将tu的值初始化赋为0。“鸡兔同笼”问题输出的结果是鸡与兔的只数，即变量ji和tu的值。最后根据设计好的算法框架，用流程图将算法完整地描述出来。“鸡兔同笼”问题的算法可描述如下:试一试除了枚举兔子的数量，你还有其他的枚举方法吗？练一练利用枚举法解决“百钱百鸡”问题，用自然语言或者流程图描述算法。“百钱买百鸡”问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，问翁、母、雏各几何？计算建模计算建模weng+mu+chu=100weng*5+mu*3+chu/3=1000weng20;0mu33;0chu300;开始weng=0weng21结束mu=0mu34weng=weng+1否是否chu=100-weng-mumu=mu+1否输出weng,mu,chu是是PPT模板下载：/moban/行业PPT模板：/hangye/节日PPT模板：/jieri/PPT素材下载：/sucai/PPT背景图片：/beijing/PPT图表下载：/tubiao/优秀PPT下载：/xiazai/PPT教程：/powerpoint/Word教程：/word/Excel教程：/excel/资料下载：/ziliao/PPT课件下载：/kejian/范文下载：/fanwen/试卷下载：/shiti/教案下载：/jiaoan/字体下载：/ziti/六年级上册 信息科技算法的程序体验第4课PPT模板下载：/moban/行业PPT模板：/hangye/节日PPT模板：/jieri/PPT素材下载：/sucai/PPT背景图片：/beijing/PPT图表下载：/tubiao/优秀PPT下载：/xiazai/PPT教程：/powerpoint/Word教程：/word/Excel教程：/excel/资料下载：/ziliao/PPT课件下载：/kejian/范文下载：/fanwen/试卷下载：/shiti/教案下载：/jiaoan/字体下载：/ziti/你将学习1.Python编程环境2.基础编程语句PPT模板下载：/moban/行业PPT模板：/hangye/节日PPT模板：/jieri/PPT素材下载：/sucai/PPT背景图片：/beijing/PPT图表下载：/tubiao/优秀PPT下载：/xiazai/PPT教程：/powerpoint/Word教程：/word/Excel教程：/excel/资料下载：/ziliao/PPT课件下载：/kejian/范文下载：/fanwen/试卷下载：/shiti/教案下载：/jiaoan/字体下载：/ziti/讨论生活中常用的程序有哪些？解决了什么问题？常用程序主要功能写字板文字录入与编辑画图可以绘画微信社交娱乐PPT模板下载：/moban/行业PPT模板：/hangye/节日PPT模板：/jieri/PPT素材下载：/sucai/PPT背景图片：/beijing/PPT图表下载：/tubiao/优秀PPT下载：/xiazai/PPT教程：/powerpoint/Word教程：/word/Excel教程：/excel/资料下载：/ziliao/PPT课件下载：/kejian/范文下载：/fanwen/试卷下载：/shiti/教案下载：/jiaoan/字体下载：/ziti/建构用计算机解决问题时程序算法一组计算机能够执行的指令PPT模板下载：/moban/行业PPT模板：/hangye/节日PPT模板：/jieri/PPT素材下载：/sucai/PPT背景图片：/beijing/PPT图表下载：/tubiao/优秀PPT下载：/xiazai/PPT教程：/powerpoint/Word教程：/word/Excel教程：/excel/资料下载：/ziliao/PPT课件下载：/kejian/范文下载：/fanwen/试卷下载：/shiti/教案下载：/jiaoan/字体下载：/ziti/什么是计算机语言？计算机语言是人指令计算机工作的语言中国人 汉语普通话法国人法语计算机语言发展？更简易更强大计算机可以直接识别执行；计算机稀罕，人多；人不爽，没几人能写能懂人能懂的助记符来代替二进制指令PPT模板下载：/moban/行业PPT模板：/hangye/节日PPT模板：/jieri/PPT素材下载：/sucai/PPT背景图片：/beijing/PPT图表下载：/tubiao/优秀PPT下载：/xiazai/PPT教程：/powerpoint/Word教程：/word/Excel教程：/excel/资料下载：/ziliao/PPT课件下载：/kejian/范文下载：/fanwen/试卷下载：/shiti/教案下载：/jiaoan/字体下载：/ziti/高级语言一般采用英文词汇、符号、公式和数字，根据一定的规则要求来编写程序。Scratch PythonC VB代码是公开的，任何人都可以去查看，修改以及使用PPT模板下载：/moban/行业PPT模板：/hangye/节日PPT模板：/jieri/PPT素材下载：/sucai/PPT背景图片：/beijing/PPT图表下载：/tubiao/优秀PPT下载：/xiazai/PPT教程：/powerpoint/Word教程：/word/Excel教程：/excel/资料下载：/ziliao/PPT课件下载：/kejian/范文下载：/fanwen/试卷下载：/shiti/教案下载：/jiaoan/字体下载：/ziti/同一个算法可以使用不同的计算机语言来实现。计算机语言高级语言每种语言都有自己特定的语法规则和基础语句。PPT模板下载：/moban/行业PPT模板：/hangye/节日PPT模板：/jieri/PPT素材下载：/sucai/PPT背景图片：/beijing/PPT图表下载：/tubiao/优秀PPT下载：/xiazai/PPT教程：/powerpoint/Word教程：/word/Excel教程：/excel/资料下载：/ziliao/PPT课件下载：/kejian/范文下载：/fanwen/试卷下载：/shiti/教案下载：/jiaoan/字体下载：/ziti/编写与运行程序一般都需要环境支持。程序运行环境适用于Python初学者的集成开发环境（PythonIDE）Thonny调试器是专为学习和教学编程而设计的，作了很多工具上的方式和方法优化。标题栏菜单栏工具栏代码区尝试编写鸡兔同笼代码！调试区PPT模板下载：/moban/行业PPT模板：/hangye/节日PPT模板：/jieri/PPT素材下载：/sucai/PPT背景图片：/beijing/PPT图表下载：/tubiao/优秀PPT下载：/xiazai/PPT教程：/powerpoint/Word教程：/word/Excel教程：/excel/资料下载：/ziliao/PPT课件下载：/kejian/范文下载：/fanwen/试卷下载：/shiti/教案下载：/jiaoan/字体下载：/ziti/按照一定的规则编写程序（鸡兔同笼）。认识基础语句赋值语句单分支条件语句输出语句条件循环语句赋值号：“”表示将右边的值赋给左边的对象。输出：print()实现1个或多个对象的输出。PPT模板下载：/moban/行业PPT模板：/hangye/节日PPT模板：/jieri/PPT素材下载：/sucai/PPT背景图片：/beijing/PPT图表下载：/tubiao/优秀PPT下载：/xiazai/PPT教程：/powerpoint/Word教程：/word/Excel教程：/excel/资料下载：/ziliao/PPT课件下载：/kejian/范文下载：/fanwen/试卷下载：/shiti/教案下载：/jiaoan/字体下载：/ziti/认识基础语句赋值号：“”表示将右边的值赋给左边的对象。输出：print()实现1个或多个对象的输出。多个对象之间用英文逗号分隔。英文单引号或双引号中的内容可以原样输出。例1.tu=0表示把0赋给变量 tu例2.a=1 b=2 c=a+b例3.a=1 b=2 a=b例4.a=3 b=4 a=a+1 b=b-1 c=a+b比较运算符等于=小于不等于！PPT模板下载：/moban/行业PPT模板：/hangye/节日PPT模板：/jieri/PPT素材下载：/sucai/PPT背景图片：/beijing/PPT图表下载：/tubiao/优秀PPT下载：/xiazai/PPT教程：/powerpoint/Word教程：/word/Excel教程：/excel/资料下载：/ziliao/PPT课件下载：/kejian/范文下载：/fanwen/试卷下载：/shiti/教案下载：/jiaoan/字体下载：/ziti/练习1.在Python中编写输出自己姓名的代码。2.在Python中编写一段代码，计算并输出边长为3、4、5厘米的三角形的周长。注意：先保存才能调试！浙教版 六上 计算并输出边长为3、4、5厘米的三角形的周长的代码：运行编写好的程序，可以得到计算机输出的可观察的算法执行结果。“File”“open”打开相应的程序在程序编辑器中的“Run”菜单中选择“Run Module”，即可运行程序。输入代码可直接显示程序的运行结果判断条件循环体 编写程序实现算法时，可能会因为录入错误、语法错误、逻辑错误等导致程序不能正常运行或者结果出错。Python语言严格区分大小写，如“Tu”和“tu”。所有的标点都必须在英文半角状态 Python语言使用缩进和“:”区分代码之间的层次 根据调试中发现的问题，有针对性地完善算法与程序。为了让用户明确得知题目是否有解，当jie=1时表示有解，当jie=0时表示无解，若无解需在算法结束前输出无解提示。根据调试中发现的问题，有针对性地完善算法与程序。完善后的算法流程图 完善后的程序 运行完善后的“鸡兔同笼”程序，经过反复调试，解决发现的问题，并提出完善算法的新创想。谢谢观看PPT模板下载： 信息科技猜数字算法设计第6课PPT模板下载： 通过数据输入和输出可以实现计算机与外界的信息交流，实现“人机对话”。PPT模板下载： 修改猜数字游戏规则，并调整算法流程图。PPT模板下载： 信息科技猜数字算法验证第7课PPT模板下载： cai!=da:if caida:print(小了)else:print(大了)cai=int(input(猜一个1100之间的数字)print(对了)PPT模板下载： _。其他的部分由字母、数字和下划线组成。有大小写区分。以下名称哪些是合法的？1x abc _1y2 y*x printPPT模板下载： caida:print(小了!)else:print(大了!)判断条件满足判断条件时不满足判断条件时PPT模板下载： cai!=da:#根据比较结果，输出相应提示 if caida:print(小了!)else:print(大了!)#让用户继续输入猜测数字 cai=int(input(猜一个1100之间的数字:)#当循环结束，输出回答正确提示print(对了!)“#”后面为注释语句，程序运行时不会被执行。PPT模板下载： cai!=da:if cai5:print(超过5次，挑战失败！)break cai=int(input(猜一个1100之间的数字：)if cai=da:print(对了，共用次数为：,ci)break elif caida:print(小了)else:print(大了)第二单元第二单元 算法的效率算法的效率目目 录录第第9 9课课 算法的评价方法算法的评价方法第第8 8课课 算法的多样性算法的多样性第第1111课课“韩信点兵韩信点兵”筛选法的实现筛选法的实现第第1010课课“韩信点兵韩信点兵”枚举法的实现枚举法的实现第第1212课课“韩信点兵韩信点兵”同余法的实现同余法的实现学习目标学习目标能依照算法的描述和问题实例评估算法的效能依照算法的描述和问题实例评估算法的效率。率。知道算法具有多样性。知道算法具有多样性。能根据简单问题求解的需求设计出合适的算能根据简单问题求解的需求设计出合适的算法。法。前前 言言 解决同一个问题可能会有多种算法不同算法的效率也有可能是不一样的在利用算法解决问题时，要根据问题求解的需求设计出合适的算法。思思 考考 猜数字游戏，你能用多种算法来解决吗?你觉得怎样的算法才是“好”的算法?第第8 8课课 算法的多样性算法的多样性学习内容学习内容同一问题的多种算法验证同一问题的多种算法验证同一问题存在多种算法同一问题存在多种算法讨讨 论论 下图中，童童从学校到家有哪几条路线可走?建建 构构 日常生活中，算法具有多样性，即可用多种不同的算法来解决同一个问题。例如，解决猜数字游戏问题，除了前面学过的算法外，还可以采用顺序查找和二分查找算法。一、问题分析一、问题分析 猜数字游戏中，同学A输入数字的过程其实是一个“查找”问题，即在1-100范围内查找目标数da，可采用多种不同的策略来解决。例如:方法一:按顺序依次查找 依次将1，2，3，98,，99，100(或100，99，3，2，1)与da比较直到找到为止。方法二:取中间数查找 1-100范围内的数是依次增加的，依据该有序性可依次取中间数来杏找。先取1-100的中间数50与da比较，若da等于50，则查找成功；若da小于50，则取1-49的中间数25与da比较；若da大于50，则取51-100的中间数75与da比较.如此反复，直到找到为止。在1-100范围内查找目标数37的过程如下所示:一、问题分析一、问题分析 目标数为37，初始范围为1-100 第一次比较:3725，范围调整为 26-49 第三次比较:37=37，查找成功。小知识小知识 计算机中的“查找”指根据既定条件找出满足条件的对象，也就是说在存储的大量数据内找出一个特定的数据，或者判定在一批数据内是否存在特定的数据。试一试试一试 采用“按顺序依次查找”的方法，在1-100范围内查找数37，则需比较的次数是多少?二、解决问题的多种算法设计二、解决问题的多种算法设计 根据解决问题采用的策略，将其设计成算法。例如，上述猜数字游戏就可将“按顺序依次查找”设计成顺序查找算法，“取中间数查找”设计成二分查找算法。算法一:顺序查找。假设目标数为37，并用变量da表示，取到的数用变量cai表示。对应的算法流程图如下:二、解决问题的多种算法设计二、解决问题的多种算法设计二、解决问题的多种算法设计二、解决问题的多种算法设计 算法二:二分查找。假设目标数为37，并用变量da表示，计算得到的中间值用变量cai表示，用变量cz和zz表示可取数的范围，初始查找范围为1-100，则cz的初值为1，zz的终值为100。对应的算法流程图如下:二、解决问题的多种算法设计二、解决问题的多种算法设计三、解决问题的多种算法验证三、解决问题的多种算法验证 上述顺序查找算法和二分查找算法可以通过编写并运行程序或流程图来进行验证。程序验证算法一:想一想想一想 算法一的程序，若变量da的值为137，那么运行结果会是什么?如果想要显示相应的提示，那么应该如何修改程序?三、解决问题的多种算法验证三、解决问题的多种算法验证 用流程图验证算法二:根据刚才讲到的算法二的流程图，通过下方表格的形式列出变量cz、变量zz和变量cai的值来进行验证。找到数37，共进行了3次循环。试一试试一试 请同学们试一试，当变量da的值为137时，怎样用表格列出变量cz、变量zz和变量cai的值。练练 习习 在本节课讲到的算法一中，如果变量cai的取值依次是100，99，98，3，2，1那么应如何修改相应的算法和程序?谢谢！谢谢！第9课 算法的评价方法学习内容多种算法的效率比较算法评价的方法讨 论 一个问题一般可以有多种不同的算法来解决，该如何评价这些算法的优劣呢?建 构 一般来说，可以设计多种不同的算法来解决某个问题，但是各个算法的效率是不同的。算法会有优劣之分，在同等情况下，人们当然要选择优的算法。一、算法评价的方法 好算法，不仅要正确、有效，还应有较高的算法运行效率，也就是说算法运行时间较短。一般来说，算法运行时间与待求问题的规模相关。比如用循环方式求一百个人的总分和求一千个人的总分，执行次数及执行时间显然是不同的。估算该算法的运行时间，可以在问题规模相同的情况下，将算法中循环语句的执行次数作为度量标准。一、算法评价的方法 例如，用顺序查找算法在1-100内查找数37的程序如下:一、算法评价的方法 上述程序在执行时，变量cai的数值决定了循环语句while会执行的次数，当变量cai的值变为37时，while语句总的执行次数为37次。试一试 请同学们试一试修改上面的程序，增加变量ci，用来统计while语句的执行次数，并输出该数值。二、算法评价体验 解决相同问题的不同算法，其执行时间是不同的。同样是在1-100范围内查找目标数37，利用二分查找算法时，中间值依次取50、25、37，也就是说，循环只需执行3次，与顺序查找算法相比。循环少执行34次，显然运行时间更短。想一想 在1-1000范围内查找目标数37，利用二分查找算法，循环执行的次数是多少?练 习 分别采用顺序查找和二分查找算法,在1-100范围内查找目标数1、50和100，估算循环的执行次数。谢谢！