数学5.pptVIP

算法初步复习 上外附属大境中学 李文斌 2010年1月4日 明问题 想思路 定顺序 再实施 明确解决问题 做出算法分析 确立执行顺序 作出程序框图 （1）算法的定义 算法是由一些操作步骤组成的有序系列.算法也可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题. 一、要点回顾 1．算法的概念 （2）算法的五大特点 ①有限性； ②确定性; ③可行性; ④非唯一性; ⑤每个算法有已知信息的输入和运算结果输出. 顺序结构是由若干个依次执行的步骤组成. 2．三种基本结构 指令1 指令2 指令3 条件M 指令A 是 否 条件M 指令A 指令B 是 否 先对“条件”作检验，然后根据检验结果执行后面的步骤. （2）条件结构 （1）顺序结构 重复执行同样指令的结构叫做算法中的循环结构. （3）循环结构 循环体 是 否 循环体 循环条件 是 否 否 是 循环体 循环条件 否 是 循环体 应用循环结构前： ① 确定循环变量和初始值. ② 确定算法中反复执行的部分，即循环体. ③ 确定控制循环变量的条件. 3．基本方法 （1）作出一个程序的两个步骤 第一步：算法分析 根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法. 第二步：画出程序框图 依据算法分析，画出对应的程序框图. （2）何时应用条件结构？ 当问题设计到一些判断，进行分类或分情况，或者比较大小时，应用条件结构. （3）何时应用循环结构？ 当重复执行同样指令时，应用循环结构. 结束 开始 输入x 输出y 是 是 否 否 二、解决问题 例1. 已知算法如下： （1）指出其功能（用算式表示）； （2）将该算法用程序框图来描述. （1） 输入实数 x ； （2） 若x0，执行（3）；否则，执行（6）； （3） ； （4） 输出y； （5） 结束； （6） 若x=0，执行（7）；否则执行（10）； （7） ； （8） 输出y； （9） 结束； （10） ； （11） 输出y； （12） 结束. 1. 条件结构中嵌套着条件结构 （隐藏着需要判断、分类或比较大小的过程等） 这是一个输入x的值，求函数值 y 的算法， 并且 ( 前面的练习) 商场购物： 购物不足1000元的，无折扣； 购物满1000元（含，下同），不足2000元的，打九折； 购物满2000元，打八折； 试用程序框图表示购物付款的顺序结构和条件结构. 输入x 输出y 是 是 否 否 例2．作“求任意五个数 中最大数的算法”（课本第109页例2（1）题）的程序框图. 分析：首先写出一个算法，根据算法作程序框图. 这个程序框图中，有一个循环结构和两个条件结构。其中一个条件结构要检验循环变量n是否大于5，以确定“结束工作”还是“继续比较”；另一个条件结构是循环结构中的部分循环体：检验条件 是否成立，并确定是否要将的值替换的当前值. （1） 把 的值赋予M，2 赋予 n. ，那么执行第（3）步；如果 （2）如果 那么把 的值赋予M； 那么再执行第（3）步. （3） 把 n+1 赋予 n. ，那么再执行第（2）步；如果 （4）如果 那么输出M的值. 解 程序框图如图： 输出M 是 是 否 否 开始 结束 输入 2. 循环结构中嵌套着条件结构 3. 条件结构中嵌套着循环结构 例3． 某程序框图如图所示，该程序运行后输出的的值是 ( ) A．4 B． 5 C． 6 D． 7 输出 k 否 是 开始 结束 A 条件结构中嵌套着循环结构 右图是统计该5名队员在最近三场比赛中 投进的三分球总个数的程序框图，则图中判断 框应填_______ ，输出的s=____________. 5 三分球个数 4 3 2 1 队员 i 例4．某篮球队5名主力队员在最近三场比赛中投进的三分球个数如下表所示： 输出 S 是 否 开始 结束 输入 例5．课本P119 例8 4. 循环结构中嵌套着循环结构 三、课堂小结 1．先进行算法分析，再根据算法作出程序框图. 2．分析是否要用条件结构和循环结构. 3．程