内容正文:
第1课 算法与问题解决
浙教版(2023) 六上
讨论:
某校正在进行校徽设计征选,全校1000名学生通过投票的方式在两个候选作品中选择一个自己喜欢的方案。
你觉得可以通过哪些途径解决?各有什么优点?
在计算机中运用实现算法解决问题,主要经历问题分析、抽象与建模、设计算法、验证与优化算法等过程。
一、抽象与建模
解决问题首先要对问题进行分析,抽象出关键要素,建立模型。
关键要素:两个候选作品的编号、 1000名学生的投票情况。
确定变量
变量tp
每一次的投票数
变量a
变量b
作品A得票数
作品B得票数
抽象规则
tp的值决定了a+1还是b+1,
如当tp为“a”时,表示投票给A作品,则a=a+1,
当tp为“b”时,表示投票给B作品,则b=b+1
建立模型
建立模型时可以借助公式、表格、图示等方式。
二、设计算法
设计算法时,要确定算法的输入与输出并合理选择控制结构,准确、有序地描述解决问题的步骤。
使用计算机解决上述作品投票问题的算法,可以怎么描述呢?
步骤1:A、B作品得票数清零,即将变量a和b的值初始化赋为0;
步骤2:投票者输入投票内容“a”或“b”,并将其赋值给变量tp;
步骤3:使用分支结构对投票内容进行判断,当tp为“a”时,变量a的数值加1,当tp为“b”时, 变量b的数值加1;
步骤4:使用循环结构重复步骤2、3,直到1000名同学都完成投票;
步骤5:输出A、B作品得票数;
三、验证算法
在计算机中,我们可以通过编写并运行程序来验证算法。
想一想
如果用户输入的数据不是a也不是b,结果会怎样?
练习:
如果有3个作品参加投票,算法需要怎么调整?
谢谢观看
$$