浙教版（2023）六年级上册信息科技 第1课 算法与问题解决 课件(共25张PPT)+教案

(课件网) （浙教版）六年级 上 第一课 算法与问题解决 学习目标 激趣导入 新知讲解 思考-讨论 课堂练习 课堂小结 课后作业 新课标要求 新课标要求 通过设计算法形成解决方案；能尝试模拟、仿真、验证解决问题的过程，反思、优化解决问题的方案，并将其迁移运用于解决其他问题。 使用简单算法，利用计算机实现问题的自动化求解。了解算法在解决问题过程中的作用，领会算法的价值。能采用计算机科学领域的思想方法界定问题、分析问题、组织数据、制订问题解决方案，并对其进行反思和优化。 学习目标 激趣导入 新学期要进行班干部竞选，主要的竞选过程有哪几个步骤，有哪些方法可以实现这些步骤？ 激趣导入 利用算法来解决问题有多种途径，如由人工来实施，或由计算机通过控制与计算实现等，不同的途径适用于不同的场景。使用计算机实现算法解决问题主要经历问题分析、抽象与建模、设计算法、验证与优化算法等过程。 新知讲解 新知讲解 抽象与建模 一 新知讲解 一、抽象与建模 解决问题首先要对问题进行分析，确立重要数据、核心关系，进行抽象与建模。 新知讲解 一、抽象与建模 以班级竞选投票问题为例，关键的数据包括已知的候选人数量、投票人数和未知的各候选人的得票数。由于 2 位候选人的得票数在公布结果之前一直处于变化中，因此可以将其分别存储在两个不同的变量中，如“dp1”和“dp2”。每一次投票者投票的过程可以理解为“dp1+1”或者“dp2+1”。 投票的方式有传统的举手表决投选票，也可以使用计算机或者其他终端软件进行模拟投票。开展模拟投票时，可以依次输入 35 位同学的投票内容并临时存储到 1 个变量中，如“tp”，不同的变量值代表给不同的候选人投票。 新知讲解 一、抽象与建模 新知讲解 设计算法 二 新知讲解 二、设计算法 设计算法时，要确定算法的输入与输出并合理选择控制结构，有助于准确、有序地描述解决问题的步骤。开展模拟投票的算法可以描述如下： 步骤 1：两位候选人得票数清零，即将变量 dp1 与 dp2 的值赋为 0； 步骤 2：投票者输入候选人代号并存储在变量 tp 中，如通过键盘输入投票内容“a”或“b”； 步骤 3：使用分支结构对投票内容进行判断，当 tp 为“a”时表示给 1 号候选人投票，变量 dp1 的数值加 1，当 tp 内容为“b”时表示给 2 号候选人投票，变量 dp2 的数值加 1； 步骤 4：使用循环结构重复述步骤 2、3，直到 35 位同学都完成投票； 步骤 5：输出 2 位候选人得票数。 新知讲解 二、设计算法 新知讲解 验证算法 三 新知讲解 三、验证算法 除了在流程图中代入具体的数据验证算法，还可以通过编写并运行计算机程序来验证算法。 使用 Python 编写的班级竞选投票程序： # 用dpl、dp2存储两位候选人的得票数，程序初始票数归零 dpl = 0 dp2 = 0 # 用变量i控制投票的次数 i = 1 新知讲解 三、验证算法 # 有多少个人参与投票就循环多少次 while i < 36: 　　# 提示用户投票的方式，并用tp存储用户输入的投票内容 　　 tp = input("输入a投票给1号候选人，输入b投票给2号候选人。") 　　 # 对tp中的内容进行判断，并不断统计两位候选人票数 　　if tp == "a": dpl = dpl + 1 　　else: 　　　　dp2 = dp2 + 1 　　i = i + 1 # 将各候选人的得票数输出 print("1号候选人获得票数为："，dpl，"，"，"2号候选人获得票数："，dp2) 新知讲解 三、验证算法 班级竞选投票程序运行效果： 输入a投票给1号候选人，输入b投票恰2号候选人。b 输入a投票给1号候选人，输入b投票给2号候选人，a 输入a投栗给1号候选人，输入b投票给2号候选人。b 输入a投票给1号候选人，输入b投票给2号候选人。a 输入a投票给1号候选人，输入b投票给2号候选人。a 输 ... ...