资源简介

(共20张PPT)
第一单元 算法的实现
目 录
第2课 抽象与建模
第1课 算法与问题解决
第4课 算法的程序体验
第3课 算法设计
第5课 算法的执行
第6课 猜数字算法设计
第7课 猜数字算法验证
学习目标
理解算法与计算机程序之间的关系。
知道在计算机中实现算法的一般步骤。
利用算法与计算机程序解决简单问题。
前 言
生活中人们经常运用算法来解决问题。借助计算机程序实现算法，可以提高解决问题的效率。
思 考
投票、猜数等问题的算法可以用计算机来实现，那么所有算法都能用计筹机实现吗
日常使用的计算机程序是怎么编写出来的
第1课 算法与问题解决
学习内容
在计算机中运用算法解决问题的一般步聚
讨 论
生活中的投票问题可以通过哪些途径解决 各有什么优点
建 构
用算法来解决问题有很多种途径，比如由计算机实现或由人工实施等，不同的途径适用于不同的场景。在计算机中运用算法解决问题，主要经历问题分析、抽象与建模、设计算法、验证与优化算法等过程。
一、抽象与建模
解决问题首先要对问题进行分析，抽象出关键要素，建立模型。以投票问题为例，某校正在进行校徽设计征选，全校1000名学生通过投票的方式在两个候选作品中选择一个自己喜欢的设计方案。
解决该问题的关键要素包括两个候选作品的编号、1000名学生的投票情况。
一、抽象与建模
确定变量
本问题中，需要对每一次的投票内容进行处理，从而决定增加哪个作品的得票数。使用计算机解决这个问题时，可以用变量tp表示每一次的投票不同的变量值代表给不同的候选作品投票，用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个作品参与投票，算法需要怎么调整
请同学们在流程图中做出相应的修改。
谢谢！

展开更多......

收起↑