资源简介

(共10张PPT)
第1课 算法与问题解决
学习内容
在计算机中实现算法的一般步骤。
讨论
新学期要进行班干部竞选，主要的竞选过程有哪几个步骤，有哪些方法可以实现这些步骤？
建构
利用算法来解决问题有多种途径，如由人工来实施，或由计算机通过控制与计算实现等，不同的途径适用于不同的场景。使用计算机实现算法解决问题主要经历问题分析、抽象与建模、设计算法、验证与优化算法等过程。
一、抽象与建模
对问题进行分析，确立重要数据、核心关系，进行抽象与建模。
阅读书本，结合图片，说出两位同学竞选的抽象建模步骤。
二、设计算法
1.设计开展模拟投票的算法。
2.根据流程图描述开展模拟投票的算法。
三、验证算法
除了在流程图中代入具体的数据验证算法，还可以通过编写并运行计算机程序来验证算法。
想一想
如果用户输入的数据不是a也不是b，结果会怎样？
课堂任务
如果有3位候选人参与竞选，投票问题的算法要怎么调整，在流程图中做相应的修改。
谢谢聆听！
INTERNET OF THINGS
i
出
63°C
⊙
●
:
DEVICE SELECTOR
OPTIONS
EF
1号候选人
2号候选人
之
开始啦！
竞选投票票
正正下
投票箱
13
正正正下镖
=欢迎使用竞选投票程序，请根据提示完成投票吧！=
输入1投票给1号候选人，输入2投票给2号候选人。
55955多
投票结果：
*1号候选人获得17票，2号候选人获得34票。
*2号候选人胜出。
学生依次投票
b
+1
2
p”
a
p=”b”
dp1
p
dp2
开始
dpl-0,dp2-0,i←-11
是
i<36
否
P←一用户输入数据
否
dpl←dpl+1:
dp2+dp2+1
i-i+1
输出dpl、dp2的值
结束
#用dpl、dp2存储两位候选人的得票数，程序初始票数归零
dpl 0
dp2=0
#用变量i控制投票的次数
i=1
#有多少个人参与投票就循环多少次
while i<36:
#提示用户投票的方式，并用tp存储用户输入的投票内容
tp=nput("输入a投票给1号候选人，输入b投票给2号候选人。")
#对tp中的内容进行判断，并不断统计两位候选人票数
if tp ="a":
dpl dpl +1
else:
dp2dp2 1
i=1+1
#将各候选人的得票数输出
print("1号候选人获得票数为："，dpl,",","2号候选人获得票数："，

展开更多......

收起↑