资源简介

(共12张PPT)
第1课 算法与问题解决
浙教版 六上
学习内容：
在计算机中实现算法的一般步骤。
讨论：
新学期要进行班干部竞选，主要的竞选过程有哪几个步骤，有哪些方法可以实现这些步骤？
建构：
利用算法来解决问题有多种途径，如由人工来实施，或由计算机通过控制与计算实现等，不同的途径适用于不同的场景。使用计算机实现算法解决问题主要经历问题分析、抽象与建模、设计算法、验证与优化算法等过程。
一、抽象与建模
解决问题首先要对问题进行分析，确立重要数据、核心关系，进行抽象与建模。阅读书本，结合图片，说出两位同学竞选的抽象建模步骤。
二、设计算法
设计算法时，要确定算法的输入与输出并合理选择控制结构，有助于准确、有序地解决问题的步骤。开展模拟投票的算法可以描述如下：
步骤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位候选人得票数
三、验证算法
除了在流程图中带入具体的数据验证算法，还可以通过编写并运行计算机程序来验证算法。
想一想
如果用户输入的数据不是a也不是b，结果会怎样？
练习：
如果3位候选人参与竞选，投票问题的算法要怎么调整，在流程图中做相应的修改。

展开更多......

收起↑