资源简介

(共17张PPT)
用算法&计算机解决问题的过程
用算法解决问题的过程
第一步：抽象与建模
第二步：设计算法
第三步：描述算法
用计算机解决问题的一般过程
第一步：抽象与建模
第二步：设计算法
第三步：编写程序
第四步：调试运行程序
一：抽象与建模
抽象与建模指的是从现实项目的真实情境中提炼出核心要素并加以确定或假设，最终定义出一个有明确已知条件和求解目标的问题，并用数学符合描述解决问题的计算模型。
抽象与建模可以通过下列两个步骤逐步分析出计算模型：
1.提炼核心要素并加以确定或假设。
2.用数学符号描述解决问题的计算模型。
二：设计算法
在计算模型的基础上，遵循算法的特征、围绕算法的要素设计算法，并选择恰当的方式合理地描述算法。
对任何数据的处理，总体上都需要经历下列三个步骤：
1.输入数据。
2.处理数据。
3.输出处理结果。
三：描述算法
可以使用自然语言、流程图、伪代码或计算机程序设计语言来描述算法。
四：编写程序
要让计算机按照预先设计的算法进行处理，需要将该算法用计算机程序设计语言进行描述，即编写计算机程序。
五：调试运行程序
通过运行程序，让计算机自动执行程序中的命令，并对结果进行检测分析和验证。
案例分析
“动动有奖”计步器程序
抽象与建模
1.提炼核心要素并加以确定或假设
每天走路步数：X
是否成功领奖：F
走路天数：n
思考1：
以分支结构语句分析，走路步数X分几种条件计算奖金？
抽象与建模
2.用数学符号描述解决问题的计算模型
已知n(x<=n<=30)组数据：Xi,Fi(1<=i<=30)
奖金总额total:
设计算法
根据计算模型对每组Xi、Fi依次进行处理
①输入总天数。
②表示天数的变量i初始化为1。
③若i≤n，则转④，否则转⑦。
④输入第i天的数据（包含Xi、Fi ）
⑤根据当天输入的数据Xi、Fi，统计该天领取的奖金并累加到
总奖金total中。
⑥表示天数的变量i增加1，然后转③。
⑦输出变量total的值
描述算法
编写程序
调试与运行
#测试数据：X1=4500，F1=1；X2=9870，F2=1；
X3=12890，F3=0；X4=57890，F4=1；
1.使用算法解决实际问题时，首先应该做的是
A.设计算法 B.抽象与建模 C.编写程序 D.描述算法
2.人们利用计算机解决问题的基本过程一般分为如下四个步骤：
①调试程序　②抽象与建模　③设计算法　④编写程序
关于各步骤的先后顺序，正确的是　　
A.①②③④ B.②④③①
C.④②③① D.②③④①
B
D
练一练
3.某景点门票收费规定如下：身高在1米1及以下的人免费；超过1米1，但不超过1米4的人收取全票费用的一半；超过1米4的人收取全票。假设人的身高为h米，全票费用为s元，按要求完成以下任务：
(1)分析问题，列出求解门票mp的数学表达式。
(2)确定算法，画出相应的流程图。
练一练
课堂小结
抽象与建模：
提炼核心要素，用数学符号描述解决问题的计算模型
设计算法：
遵循算法的特征、围绕算法的要素设计算法
描述算法：
用计算机程序语言描述算法，形成计算机程序
编写程序：
选择一门计算机程序语言，把设计好的算法转换成相应的计算机程序
调试与运行：
通过调试运行程序，找出“录入错误、语法错误、逻辑错误”等问题并修正

展开更多......

收起↑