资源简介

(共13张PPT)
第二章 算法与问题解决
2.3 用算法解决问题的过程
学习目标
1.能根据实际问题进行抽象与建模，并完成算法的设计与描述.
新课讲授
知识点：用算法解决问题的过程
抽象与建模
设计算法
描述算法
问题
那我们如何设计“动动有奖”的算法呢？
1.抽象与建模（分析已知条件，建立数字模型）
①提炼核心要素并加以确定或假设（已知、未知）
n：动动天数
i：第几天（1≦i≦n）
Xi：第i天走路的步数
t：第i天的原始奖金
Fi：第i天的奖金是否领取标记（1表示成功领取，0表示没有领取）
Si：第i天的实得奖金
total:n天的奖金数
1.抽象与建模（分析已知条件，建立数字模型）
②用数学符号描述解决问题的计算模型（可以是数学模型关系表达式、文字、表格或图形等）
2.设计算法（遵循算法的特征、围绕算法的要素设计算法）
3.描述算法（自然语言、流程图、伪代码、计算机程序设计语言）
1.以下哪个步骤不属于用算法解决问题的过程（ ）
A.抽象与建模
B.问题界定
C.设计算法
D.描述算法
B
随堂练习
2. 将两位同学的信息技术成绩放入变量a和b中，比较这两个变量的大小，最后把分数较高的数放到变量c中并输出，流程图如图所示。判断框中应填（ ）
A.aB.a>b
C.a=b
D.a！=b
B
开始
输出c的值
结束
输入a、b的值
c←a
c←b
Y
N
3. 下面流程图是什么功能？
开始
结束
s=s+i
N
s=0，i=2
Y
i=i+2
i<=100
输出s
求100以内所有偶数的和
4. 如图所示，是求绝对值的算法，其描述方式分别是（ ）
A.自然语言、流程图
B.伪代码、流程图
C.自然语言、伪代码
D.流程图、自然语言
C
1、输入x的值
2、如果x≧0
则输出x的值
3、如果x<0
则输出-x的值
输入x的值;
if x≧0 then
(输出x的值)
else
(输出-x的值)
5. 下列关于算法描述，错误的是：（ ）
A.算法的基本特征是：有穷性，确定性，可行性，有零个或多个输入，至少产生一个输出
B.算法独立于具体的程序设计语言，但一个算法只可以用一种程序设计语言来实现
C.算法的要素包括数据、运算及控制转移
D.常见的四种算法描述方法是自然语言法、流程图法、伪代码法和计算机程序设计语言
B

展开更多......

收起↑