1、1 用算法解决问题的过程 1、内容回顾算法的控制结构（1）顺序结构：算法中各个步骤按照先后顺序依次执行的结构。案例：网上购买火车票时，必须严格按照顺序依次进行各个步骤。如下图所示。网上购票算法 第一个操作 第二个操作 第三个操作 顺序结构 抽象 2 用算法解决问题的过程 1、内容回顾算法的控制结构（2）分支结构（选择结构）：先进行条件判断，再根据判断结果分别执行不同处理的控制结构。案例：判断一元二次方程ax2+bx+c=0是否存在实数根。分支1 分支（条件）结构 抽象 条件满足？分支2 是 否 3 用算法解决问题的过程 1、内容回顾算法的控制结构（3）循环结构：在条件控制下，某些操作步骤需要重
2、复执行（循环）的控制结构。案例：（超市收银系统）收银时，收银员用扫描仪逐个扫描商品上的条形码，随着一连串的“滴”声，收银员可以快速地完成顾客所购商品的费用结算。循环结构 抽象 循环条件满足？循环体 是 否 用算法解决问题的过程用算法解决问题的过程 Contents 十二星座 水瓶座：0001 狮子座：0101 射手座：1011 双子座：0101 双鱼座：0010 处女座：1000 天秤座：1001 白羊座：0011 金牛座：0100 天蝎座：1010 巨蟹座：0110 摩羯座：1100 抽象与建模 设计算法 描述算法 算法要素（变量）、计算模型 算法特征、结构化程序设计思想 自然语言、流程图及
3、伪代码 用算法解决问题的过程？实例实例1 1 “动动有奖”是某手机走路计步器程序（程序界面如图所示），它能根据系统传递给它的走路步数给运动者奖励，运动者可以用累计的“奖金”去换取软件开发商提供的各种体育用品。具体的奖励规则如下：1，每天走路的前1000步奖励0.3金，之后每2000步奖励0.1金（不足2000步没有奖励），每天最高奖励不超过3金。2，每天必须到计步器页面点击“领奖”按钮，才能领取昨日走路奖金。3，如果连续3天领奖成功，从第4天起走路奖金翻1倍（乘以2），每天最高奖励不超过6金。翻倍期间若有1天没有领奖（即连续每天领奖行为中断），则翻倍权益取消，重新连续3天领奖成功才能继续翻倍。
4、第一步：抽象与第一步：抽象与建模建模（1）提炼核心要素并加以确定或假设 找出“动动有奖”奖励规则中的核心要素，并将不确定的核心要素设置为变量确定下来。1.每天走路的前1000步奖励0.3金，之后每2000步奖励0.1金（不足2000步没有奖励），每天最高奖励不超过3金。用流程图描述一天获得的“奖金”。1.一天走路多少步 X 2.一天走路获得奖金数 t 核心要素：2、用、用数学符号描述解决问题的计算模型数学符号描述解决问题的计算模型 提示：1.”a”表示对表达式的值向下取整，如5.6=5.第二步：设计第二步：设计算法算法 对对任何数据的处理，总体上都需要经历下列三个步骤任何数据的处理，总体上都需
5、要经历下列三个步骤：输入数据。输入数据。处理数据处理数据。输出处理结果。输出处理结果。设计算法：输入走路步数X。输出“奖金”t。根据输入的数据X，统计领取的“奖金”按照“自顶向下、逐步细化”的结构化程序设计思想，对前面的算法进行按照“自顶向下、逐步细化”的结构化程序设计思想，对前面的算法进行如下细化如下细化：输入总天数输入总天数n 表示天数的变量表示天数的变量i初始化为初始化为1。若若 ，则转，否则，则转，否则转。转。输入第输入第i天的数据（包括第天的数据（包括第i天走路步天走路步数数Xi，是否成功领取第是否成功领取第i天“奖金”的天“奖金”的标记标记F）根据当前输入的根据当前输入的数据数据X
6、i，Fi，统计该天领取的奖金并累加到总奖金统计该天领取的奖金并累加到总奖金total中中。，然后转，然后转。输出变量输出变量total的值。的值。若in 表示天数的变量i增加1 第三步：描述算法第三步：描述算法 用流程图用流程图来描述来描述解决该问题的算法解决该问题的算法。为了判断“奖金”是否翻倍，用变量c保存连续成功领奖的天数。课本57页思考与练习1 课本57页思考与练习2 练习练习1：某市即将对居民实行一户一表阶梯电价，电费计算方式如下：月：某市即将对居民实行一户一表阶梯电价，电费计算方式如下：月用电量在用电量在1-50千瓦时部分不调价；月用电量在千瓦时部分不调价；月用电量在51-200千
7、瓦时部分，电价每千瓦时部分，电价每千瓦时上调千瓦时上调0.03元；月用电量超过元；月用电量超过200千瓦时部分，电价每千瓦时上调千瓦时部分，电价每千瓦时上调0.10元元。请请完成以下任务完成以下任务：（1）分析问题，提炼问题中涉及的数据，写出计算用户电费的表达式）分析问题，提炼问题中涉及的数据，写出计算用户电费的表达式。（2）确定算法，画出相应的流程图。）确定算法，画出相应的流程图。用用算法解决问题算法解决问题 某地出租车米表进行计费，规则如下：3公里（包括3公里）以内收起步价10元；超过3公里但低于10公里（包括10公里）时，超过部分每公里2元；超过10公里时，超过部分每公里3元。明确要素：
8、明确要素：明确数学函数：明确数学函数：具体算法设计具体算法设计:描述算法：描述算法：里程数里程数x 费用费用f),10(10,3(3,0(31027102)3(1010）（xxf1.输入里程数输入里程数x 2.若若0 x=3,f=10;若若3x=10,f=10+7*2+3(x-10)3.输出费用输出费用f 练习2 任意输入三个数，输出其中最小数任意输入三个数，输出其中最小数（用流程图描述算法）。（用流程图描述算法）。自然语言描述：Step1：输入3个数a，b，c；Step2：比较a和b；Step3：若ab，则执行Step4。否则转向Step5 Step4：若bc，则输出c；否则输出b。Step5：若ac，则输出c；否则输出a。输入数a，b，cab？开 始输出cac？bc？YN输出b输出c输出aYNYN结 束练习3 任意输入三个数，按从小到大依次输出这三个数任意输入三个数，按从小到大依次输出这三个数。THANK YOU
