资源简介

(共13张PPT)
算法与问题解决
讨论：
某校正在进行校徽设计征选，全校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
抽象与建模——建立模型
a
b
在抽象的基础上，总结规律、建立模型是设计算法的前提。
建立模型时可以借助公式、表格、图示等方式
设计算法
设计算法时，要确定算法的输入与输出，并合理选择控制结构，有助于准确、有序地描述解决问题的步骤。开展投票的算法可以描述如下步骤:
步骤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=0
i<1000
tp=用户输入数据
tp==“a”？
a=a+1
b=b+1
i=i+1
输出a、b的值
结束
否
是
是
否
三、验证算法
除了在流程图中代入具体的数据验证算法，还可以通过编写并运行计算机程序来验证算法。
想一想
如果用户输入的数据不是a也不是b，结果会怎样？
课堂任务
如果有3个作品A,B,C参与竞选，投票问题的算法要怎么调整，在流程图中做相应的修改。
再看看你的鼠标、鼠标垫！

展开更多......

收起↑