修改过---算法与程序框图-...ppt

算法步骤有明确的顺序性，可以用自然语言来描述，但通常缺乏简便性。 为了使算法的程序或步骤表达得更为直观、准确，我们更经常地用图形方式来表示它。 练 习 例4 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 小 结 除起止框外，任意一个程序都只有一条流程线“流进”。 输入输出框，处理框只一条线“流出”；判断框必有两条线“流出”。 练 习 3、已知函数 ，设计一个算法求相应的函数值，并画出程序框图。 P.20 习题A组第3题 P.20 习题1.1B组第1题 开始 输入a,b,c 结束 p＝ S＝ 输出S 1、已知摄氏温度C与华氏温度F之间的关系为F=1.8C+32。设计一个由摄氏温度求华氏温度的算法，并画出相应的程序框图。 算法步骤： 第一步：输入摄氏温度C； 第二步：计算1.8C+32，并 将这个值记为华氏温度F； 第三步：输出华氏温度F。 （2）条件结构 ——表示分类 判断条件是否成立，以此决定算法的流向 步骤A 步骤B 满足条件？ 否 是 步骤A 满足条件？ 否 是 条件结构 算法步骤如下： 第一步，输入3个正实数a,b,c. 第二步，判断a+b＞c，a+c＞b，b+c＞a是否同时成立. 若是，则存在这样的三角形; 否则，不存这样的三角形. 条件结构 例5 设计一个求解一元二次方程 的算法，并画出程序框图表示. 开 始 输入a，b，c Δ= －4ac Δ≥0? Δ＝0? 输出 , 结 束 方程无实数根 输出x 否 是 是 否 例5程序框图也可设计为 例6、设计一个算法计算分段函数 ， 的函数值，并画出程序框图。 第一步、输入x 第二步、判断“x0”是否成立，若 是，则输出y=0，否则执行第三步； 第三步、判断“x1”是否成立，若 是，则输出y=1，否则输出y=x。 1、下列关于程序框图的说法正确的是 （ ） A、程序框图是描述算法的语言 B、程序框图可以没有输出框，但必须要有输入框给变量赋值 C、程序框图可以描述算法，但不如自然语言描述算法直观 D、程序框图和流程图不是一个概念 2、下列功能“ ”没有功能的是 （ ） A、赋值 B、计算 C、判断 D、 以上都不对 * 问题的提出 有一个农夫带一条狼狗、一只羊和一筐白菜过河。如果没有农夫看管，则狼狗要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 方法和过程： 1、带羊到对岸，返回； 2、带菜到对岸，并把羊带回； 3、带狼狗到对岸，返回； 4、带羊到对岸。 1.1.1 算法的概念 [问题]请你写出解二元一次方程组的详细求解过程. ① ② 第一步: ① +②×2得: 5x=1 ③ 第二步: 解③得: 第三步: ②- ① ×2，得 5y=3 ④ 第四步：解④ ，得 第五步：得方程组的解 你能写出解一般的二元一次方程组的步 骤吗？ 第一步, 第二步,解（3）得 思考 第四步,解（4）得 第三步, 第五步,得到方程组的解为 现在你对算法有了新的认识了吗？ 这些步骤就构成了解二元一次方程组的算法,我们可以根据这一算法编制计算机程序,让计算机来解二元一次方程组. 算法的概念与特征 算法(algorithm)这个词出现于12世纪,指的是用阿拉伯数字进行算术运算的过程. 在数学上,现代意义上的“算法”通常是指可以用计算机按照一定规则解决某一类问题的明确和有限的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 算法的概念: 算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。 (1)事实上算法并没有精确化的定义. (2)算法虽然没有一个明确的定义,但其特点是鲜明的,不仅要注意算法的程序性、有限性、构造性、精确性的特点，还应该充分理解算法问题的指向性，即算法往往指向解决某一类问题，泛泛地谈算法是没有意义的。 说明 例题1.(1)设计一个算法判断7是否为质数. 第一步, 用2除7,得到余数1.因为余数不为0，所以2不能整除7. 第二步, 用3除7,得到余数1.因为余数不为0，所以3不能整除7. 第三步, 用4除7,得到余数3.因为余数不为0，所以4不能整除7. 第五步, 用6除7,得到余数1.因为余数不为0，所以6不能整除7. 因此，7是质数. 算法分析：根据质数的定