资源简介

(共10张PPT)
00. 课 前 回 顾
条件满足？
语句块1
语句块2
顺序结构 分支结构 循环结构
2.3 用算法解决问题的步骤
DATA ACQUISITION AND CODING
昌化中学 应彤鑫
《数据与计算》
00.手机计步
春雨计步器
乐动力
动动计步器
咕咚
手机计步器APP
00. 动动有奖app
“动动有奖”是某手机走路计步器程序,它能根据系统传递给它的走路步数给运动者奖励，运动者可以用累计的“奖金”去换取软件开发商提供的各种体育用品。具体的奖励规则如下:
1.每天走路的前1000步奖励0.3金，之后每2000步奖励0.1金(不足2000步没有奖励)，每天最高奖励不超过3金。
2.每天必须到计步器页面点击“领奖”按钮，才能领取昨日走路奖金。
3.如果连续3天领奖成功，从第4天起走路奖金翻1倍(乘以2),每天最高奖励不超过6金。翻倍期间若有1天没有领奖( 即连续每天领奖行为中断),则翻倍权益取消，重新连续3天领奖成功才能继续翻倍。
01. 抽象与建模
1.提炼核心要素
本问题的已知数据有哪些？
本问题的求解目标是什么？
使用变量n表示总天数，变量Xi表示第i天走路的步数，变量Fi表示第i天是否成功领取前一天奖金，1和0分别表示成功领取和未领取。
统计n天过去以后，该用户总共领取的奖金总数，可以用变量total表示。
01. 抽象与建模
建立计算模型
如何计算第i天的奖金Si？
如何计算n天过去以后，该用户总共领取的奖金总数？
02. 设计算法
设计算法的三个步骤
②处理数据
③输出处理结果
①输入数据
输入天数n
第i天的步数Xi、奖金Fi
天数i从1开始递增，直到第n天结束
第i天的金额累加到总金额total中
输出变量总金额total的值
03. 描述算法
①输入总天数n。
②表示天数的变量i初始化为1。
③若i≤n，则转④,否则转⑦。
④输入第i天的数据(包括第i天走路步数X，是否成功领取第i天“奖金”的标:F)。
⑤根据当前输入的数据X，F,统计该天领取的奖金并累加到总奖金total中。
⑥表示天数的变量i增加1，然后转③。
⑦输出变量total的值。
03. 描述算法
上述算法中，“按照奖励规则第1条计算奖金t”在两个环节中出现，请根据算法功能完成下列练习。
(1)改进算法，使得算法中只有一个环节出现“按照奖励规则第1条计算奖金t”。
(2)请进一步细化原算法中的 “按照奖励规则第1条计算奖金t”，并用流程图进行描述。
04. 课堂小结(共15张PPT)
2.1 算法的概念及描述
DATA ACQUISITION AND CODING
昌化中学 应彤鑫
《数据与计算》
我是河
农夫过河。一个农夫带着一只狼，一只羊和一些菜过河。河边只有一条船，由于船太小，只能装下农夫和他的一样东西。
在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河。请写出解决这个问题的步骤。
01. 经 典 再 现
01. 经 典 再 现
1、农夫带羊过河
2、农夫回来
3、农夫带狼过河
4、农夫带羊回来
5、农夫带菜过河
6、农夫回来
7、农夫带羊过河
1、农夫带羊过河
2、农夫回来
3、农夫带菜过河
4、农夫带羊回来
5、农夫带狼过河
6、农夫回来
7、农夫带羊过河
算法
算法:解决问题或完成任务的一系列步骤
乐谱
广播体操图谱
武功秘籍
导航图
02. 什 么 是 算 法
03. 算 法 的 特 征
1、不能用算法描述“输出所有的偶数”，是因为不符合算法特征中的（ ）
A、有穷性 B、明确性 C、有输出 D、可行性
2、下列关于算法的描述，错误的是（ ）
A、算法可以说是解决问题的方法和步骤
B、算法是解决问题的精确描述
C、算法的特征有：有限个步骤完成、明确性、可行性
D、处理某个问题的算法往往具有唯一性
A
D
03. 算 法 的 特 征
数 据
算法要素
用算法解决问题时，必须明确参与运算的初始数据、运算时产生的中间数据以及代表问题解决的结果数据。
运 算
在对数据进行运算时，必须明确每一步的运算是什么，对哪些数据进行运算等。
控 制 转 移
在算法执行过程中，有时需要根据数据或运算结果的特点进行不同的处理，这时就需要运用控制转移来执行不同的操作。
04. 算 法 的 要 素
05. 算 法 的 描 述
自然语言
(1)输入变量flag的值。
(2)若flag的值为1，则设置指示灯为绿色，输出“空车位”；否则，设置指示灯为红色，输出“非空车位”。
05. 算 法 的 描 述
流程图
05. 算 法 的 描 述
流程图
例：设计一个算法，对任意输入的3个整数x、y、z，找出并输出其中的最大值max。
1、输入变量x、y、z的值
2、比较x和y，如果x>y，则将x的值赋给max；否则，将y的值赋给max
3、比较z和max，如果z>max，则将z的值赋给max
4、输出结果max
自然语言
开始
输入变量x、y、z的值
x>y？
max←x
max←y
z>max？
max←z
输出变量max的值
结束
Y
N
N
Y
05. 算 法 的 描 述
05. 算 法 的 描 述
条件判断语句
If 条件 then
（语句序列1）
Else
（语句序列2）
伪代码
循环语句
While 条件
（循环体）
05. 算 法 的 描 述
计算机程序设计语言
06. 课 堂 小 结
算法的概念
算法的特征
算法的要素
算法的描述(共9张PPT)
00. 课 前 回 顾
算法的概念
算法的特征
算法的要素
算法的描述
2.2 算法的控制结构
DATA ACQUISITION AND CODING
昌化中学 应彤鑫
《数据与计算》
01. 顺 序 结 构
顺序结构：是指算法中各个步骤按照先后顺序依次执行的结构。
特点：
①每个步骤按照算法中出现的顺序依次执行。
②每个步骤一定会被执行一次，而且只执行一次。
02. 分 支 结 构
分支结构（也称选择结构）：是指先进行条件判断，再根据判断结果分别执行不同处理的控制结构。
特点：
①首先进行条件判断，根据条件满足与否来决定执行哪个分支。
②在一个分支结构中，必定有—个分支被执行，其他的分支则被忽略。
条件满足？
语句块1
语句块2
03. 循 环 结 构
循环结构：算法执行过程中，在条件控制下，某些操作步骤需要重复执行（循环）的控制结构。
特点：
算法会先判断循环条件是否满足。若满足则进人循环，执行循环体，然后再次判断循环条件是否满足，若满足则再次进入循环，执行循环体，然后再次判断循环条件是否满足……直到某次循环条件不满足，退出循环。
04. 实 践 练 习
1. 求矩形面积s的部分流程图如下图所示，矩形的长、宽分别用变量a、b表示，对于框①和框②的作用，下列说法正确的是（ ）
A.框①用于输入a和b的值，框②用于输出s的值
B.框①用于输出a和b的值，框②用于输出s的值
C.框①用于输入a和b的值，框②用于输入s的值
D.框①用于输出a和b的值，框②用于输入s的值
A
04. 实 践 练 习
2.有部分流程图结构如下，其算法结构属于（ ）
A.顺序结构 B.重复结构 C.分支结构 D.循环结构
D
04. 实 践 练 习
3.如图所示的流程图，算法执行时，若输入n的值为3，则输出s的值是（ ）
A.6 B.8 C.9 D.15
C
05. 课 堂 小 结
条件满足？
语句块1
语句块2
顺序结构 分支结构 循环结构

展开更多......

收起↑