资源简介

(共13张PPT)
第1课 算法与问题解决
浙摄版2023版 六年级上册
学习目标
在计算机中实现算法的一般步骤。
1.问题分析
2.抽象与建模
3.设计算法
4.验证与优化算法
讨论
开学了，班干部选拔你们有投票吗？生活中的投票问题可以通过哪些途径解决？各有什么优点？
一、问题分析
作品投票
经过全校海选，确定A作品和B作品为候选校徽设计方案，请全校1000名学生投票选择自己喜欢的方案。
投票结果将在全校公示。
关键信息
两个作品的编号 A和B
1000名学生的投票情况（选a或b）
问题
二、抽象与建模
1.确定变量
两个作品的编号，确定变量为a和b，分别表示两个作品的得票数
1000名学生的投票情况（用变量tp存放用户输入的值）
2.抽象规则
tp的值为“a”时，表示作品A得了一票，则表示A作品票数的变量a+1，即a=a+1
tp的值为“b”时，表示作品B得了一票，则表示A作品票数的变量b+1，即b=b+1
二、抽象与建模
3.建立模型
建立模型可以借助公式、表格、图示等方式，下图以图示的形式建模。
试一试：尝试用表格建立模型。
三、算法设计
设计算法时，要确定算法的输入与输出，能准确描述解决问题的步骤。
自然语言描述
三、算法设计
设计算法时，要确定算法的输入与输出，能准确描述解决问题的步骤。
流程图描述：
三、验证算法
上述算法用 Python 语言编写的程序如下：
三、验证算法
思考：如果用户输入的数据不是a也不是b，结果会怎样？如何优化？
四、练习
如果有3位候选人参与竞选，投票问题的算法要怎么调整，在流程图中做相应的修改。
五、课堂小结
在计算机中实现算法的一般步骤。
1.问题分析
2.抽象与建模
3.设计算法
4.验证与优化算法
谢谢聆听

展开更多......

收起↑