高中数学 1.4《第一章算法初步复习课》课件 新人教A版必修3.ppt

新课标人教版课件系列 高中数学 必修 1 4 第一章算法初步复习课 算法的基本特点 1 有穷性 一个算法应包括有限的操作步骤 能在执行有穷的操作步骤之后结束 2 确定性 算法的计算规则及相应的计算步骤必须是唯一确定的 既不能含糊其词 也不能有二义性 3 可行性 算法中的每一个步骤都是可以在有限的时间内完成的基本操作 并能得到确定的结果 一 算法的概念广义地讲算法是为完成一项任务所应当遵照的一步一步的规则的 精确的 无歧义的描述 它的总步数是有限的 2狭义地讲算法是解决一个问题采取的方法和步骤的描述 一 用自然语言表示算法二 传统流程图 处理框 起止框 i 框 判断框 流程线 1 传统流程图中的基本符号 开始 输入系数a b c 求x1 x2 输出x1 x2 结束 求一元二次方程ax2 bx c 0 a 0 的根 顺序结构 任意给定3个正实数 设计一个算法 判断分别以这3个数为三边边长的三角形是否存在 画出这个算法的程序框图 开始 输入a b c a b c a c b b c a是否同时成立 存在这样的三角形 不存在这样的三角形 结束 否 是 条件结构 例3设计一算法 求和 1 2 3 100 循环结构 直到型结构 当型结构 input 提示文字 变量 print 提示内容 变量 变量 表达式 可对程序中的变量赋值 可输出表达式的值 计算 可对程序中的变量赋值 计算 无 有 有 input a b a bt aa bb tprint a b a bend 运行时从键盘输入3 7 a 1000a a 100print a aend 将一个变量的值赋给另一个变量 前一个变量的值保持不变 可先后给一个变量赋多个不同的值 但变量的取值总是最近被赋予的值 a 900 a b 73 p 2 3 4 2 s sqr p p 2 p 3 p 4 输出s 结束 开始 p 2 3 4 2s sqr p p 2 p 3 p 4 print 三角形的面积等于 end 条件语句 if条件then语句1else语句2endif if条件then语句endif 或 inputa b cifa b canda c bandb c athenprint 存在这样的三角形 elseprint 不存在这样的三角形 endifend 任意给定3个正实数 设计一个算法 判断分别以这3个数为三边边长的三角形是否存在 写出这个算法的程序语句 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 结束 是 是 否 否 是 否 对应的流程图 循环结构的程序框图 程序语句表示 while条件循环体wend do循环体loopuntil条件 根据下面的程序框图写出相应的qbasic程序 i 0 sum 0 whilei 100 i i 1 sum sum i wend printsum end 当型语句 根据下面的程序框图写出相应的qbasic程序 i 0 sum 0 do i i 1 sum sum i loopuntili 100 printsum end 直到型语句 一 逻辑运算符 个 and 表示条件同时成立时才符合条件 表示至少要有一个条件成立时才符合条件 表示与条件相反时才符合条件例 表示前后的两个条件必须同时成立可以执行 后语句 表示前后的两个条件只需有一个成立可以执行 后语句 表示当 时符合条件可以执行 后语句 在编写 程序中值得注意的几个问题 二 关系运算符 有如下运算符 小于 大于 等于 大于或等于 小于或等于 三 算术运算符 在编写 程序中值得注意的几个问题 i 1 f 1 whilei n i i 1 f f i wend printf end inputn i 1 sum o whilei n i i 1 sum sum i 1 i wend printsum end inputn p23练习第 题 习题1 2 组第 题 inputxifx 1andx 10theny 3 x 11endifprintyend 习题1 2 组第 题 习题1 2 组第3题 inputa nt 0s 0i iwhilei nt t as s ta a 10i i 1wendprintsend 温馨提示 期中考试快到了 你准备好了吗 复习参考题 input pleaseinputaletter x ifx c thenprint g endififx h thenprint l endififx i thenprint m endif ifx n thenprint r endififx a thenprint e endififx c orx h orx i orx a orx n thenprint endifend 开始 输出提出 输入第一个方程的系数 x的系数是 a1 y的系数是 b1 常数项是 c1 输出 x x y y 方程有无数多组解 a1 b2 a2 b1 0 x c2 b1 c1 b2 a1 b2 a2 b1 y c2 b1 c1 b2 a1 b2 a2 b1 结束 输出提出 输入第二个方程的系数 x的系数是 a2 y的系数是 b2 常数项是 c2 n y c1 c2 方程无解 p 40复习参考题a组第2题框图 p 40复习参考题a组第2题qb源程序 input 请输入第一个方程的系数a1 b1 c1 a1 b1 c1input 请输入第二个方程的系数a2 b2 c2 a2 b2 c2ifa1 b2 a2 b10thenx c2 b1 c1 b2 a1 b2 a2 b1 y c1 a2 c2 a1 a1 b2 a2 b1 print x xprint y yelseifc1 c2thenprint 方程组有无数多组解 elseprint 方程组无解 endifendifend 开始 输入一个正整数n 输入s的值 结束 s 0 i 1 s s 1 i i i 1 i n y n input 输入一个正整数n ni 1s 0whilei ns s 1 ii i 1wendprint s send p 40复习参考题a组第5题框图与qb程序 input 请输入你的出生月份和出生日 xifx 3 21andx 4 2andx 5 21andx 6 22andx 7 23andx 8 23andx 9 22thenprint 你的星座是处女座 endif ifx 9 23andx 10 23andx 11 22andx 12 22andx 1 2andx 2 19andx 3 2thenprint 你的星座是双鱼座 endifend p 40复习参考题a组第7题源程序 input 输入一个正整数 xifx 6thenx xmod7endififx 0thenp sunday endififx 1thenp monday endififx 2thenp tuesday endif ifx 3thenp wednesday endififx 4thenp thursday endififx 5thenp friday endififx 6thenp saturday endifprintp end p 40复习参考题b组第1题源程序 开始 x1 20 x2 21 f x 1 3x3 26 013x2 0 975x 19 50975 x1 mx2 m m x1 x2 2 x1 m x2 m f m 0 f x1 f m 0 x1 x2 0 005 结束 输出所求的近似根m m x1 x2 2 y n n y n y p 40复习参考题b组第2题框图 p 41复习参考题b组第3