江西省遂川二中高中数学 复习课课件（1） 北师大版必修3.ppt

复习小结 一 本章知识框架 算法初步 算法的基本思想 实例 算法 算法的基本思想 算法的基本结构 流程图 顺序结构与选择结构 变量与赋值 循环结构 算法的基本语句 循环语句 for语句 doloop语句 条件语句 if语句 复合if语句 二 基本方法整合 1 算法设计 算法设计与一般意义上的解决问题不同 它是对一类问题的一般解法的抽象与概括 它要借助一般问题的解决方法 又要包含这类问题的所有可能情形 它往往是把问题的解法划分为若干个可执行的步骤 有时甚至是重复多次 但最终都必须在有限个步骤之内完成 2 框图 流程图 的设计 设计较简单的框图 可以通过对问题的分析 建立相应的数学模型或过程模型 从而选择顺序结构 选择结构 循环结构中的一种或几种画出框图即可 如果设计的框图较为复杂 就要采取 逐步求精 的思想设计框图 先将问题中的简单部分明确出来 再逐步对复杂部分进行细化 然后按一步一步向前推进的思想设计框图 3 基本算法语句的设计 编写程序的基本方法是 自上而下 逐步求精 即首先把一个复杂的大问题分解为若干相对独立的小问题 若干小问题仍较复杂 则可以把这些小问题又继续分解成若干子问题 这样不断地分解 使得小问题或子问题简单到能够直接用程序的三种基本结构表达为止 然后 对应每一个小问题或子问题编写出一个功能上相对独立的程序块来 这种像积木一样的程序块被称为模块 每个模块各个击破 最后再统一组装 这样 对一个复杂问题的解决就变成立了对若干个简单问题的求解 例1 编写程序 输入一元二次方程ax2 bx c 0的系数 输出它的实根 算法描述 s1 输入a b c s2 计算判别式 s3 如果 0有两不同实根 0有两个相同实根 0否则没实数根 根据情况输出结果 开始 输入a b c b2 4ac p b 2a q sqr abs 2a x1 p qx2 p q 0 x1 x2 原方程有两个不等的实数根x1 x2 原方程有两个相等的实数根x1 x2 原方程无实数根 结束 是 否 是 否 三 典型例题分析 解 qbasic程序 input 请输入一元二次方程的系数a b c a b c b b 4 a c p b 2 a q sqr abs 2 a if 0then x1 p q x2 p q ifx1 x2then print 只有一个实根 x1 x1 else print 有两个实根 x1 x1 x2 x2 endif else print 没有实根 endif end 例2 编写程序 使得任意输入3个整数按大到小的顺序输出 算法分析 算法思想 3个数两两比较 确定大小 按a b c输入 要按a b c输出 关键要找到最大值 将它赋值给a 中值赋给b 最小值赋给c 第一步输入3个整数a b c 第二步将a与b比较 并把小者赋给b 大的赋给a 第三步将a与c比较 并把小者赋给c 大的赋给a 第四步将b与c比较 并把小者赋给c 大的赋给b 第五步按顺序输出a b c input a b c a b cifb athent aa bb tendififc athent aa cc tendififc bthent bb cc tendifprinta b cend 相应的qbasic程序 开始 t a a b b t t a a c c t t b b c c t 输入a b c 输出a b c b a c a c b 结束 是 是 否 否 是 否 对应的流程图 例3 猴子第一天摘下若干个桃子 当即吃了一半 觉得还不过瘾 又多吃了一个 第二天将剩下的桃子吃掉一半 又多吃了一个 以后每天都吃前一天剩下的一半加一个 到第十天想吃时只剩下一个桃子 求第一天共摘了多少个桃子 分析 第10天的桃子数s10 1 第9天的桃子数s9 2 s10 1 4 第8天的桃子数s8 2 s9 1 10 解题流程 令s 1 i 1 循环语句 结果 解法1 loopwhile语句 i 1s 1dos 2 s 1 i i 1loopwhilei 9prints 解法2 for语句 i 1s 1fori 1to9s 2 s 1 nextprints 四 课堂练习 1 某算法的程序框图如下图所示 则输出量y与输入量x满足的关系式是 2 某篮球队6名主力队员在最近三场比赛中比赛中投进三分球个数如下表所示 右图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图 则图中判断框应填 输出的 i 6 3 某快递公司规定甲 乙两地之间物品的托运费用根据下面的方法计算 物品重量在50千克以内 托运费为每千克0 53元 超过的话 超过部分每千克0 85元 试画出计算费用f的程序框图 并写出相应的qbasic程序 程序框图 对应的qbasic程序 input 输入重量g gifg 50thenm 0 53 gelsem 50 0 53 0 85 g 50 endifprint 运费为 mend 4 马克思描述了这样一个问题 有30个人在一家餐馆吃饭 其中有男人 女人和小孩 每个男人花了3先令 每个女人花了2先令 每个小孩花了1先令 他们总共花了50先令 问男人 女人 小孩各多少人 编写一个算法解决总共问题 算法程序如右 x 1 y 1 forx 1to9 fory 2to18 z 30 x y 输出x y z endif next next end 解设男人 女人 小孩分别为x人 y人 z人 if2 x y 20then a 1b 2inputc do x a b 2 ifx 2 2 0then else endif b x if a 2 2 x 2 2 0then else a x loopwhileb a c printx end 作业 p115 a组 第2题 提示 求方程x2 2 0在区间 1 2 上的精确度为0 01的近似解即可 endif exitdo 解法一 fori 1to300 n 3 i if n 1 mod5 0then printn else next p110 a组 第7题 提示 用 韩信点兵 的算法 先找到符合题设的最小正整数6 再依次加15即可 解法二 fori 0to59 n 6 15i next printn i 0 do n 6 15i printn i i 1 loopwhilei 59 解法三 endif 补充例2 下列算法语句描