高中数学课件-2.2 算法的基本结构及设计.pptVIP

1.右图的作用是判断输入数x的奇偶性，则②处应为 _____________________. 开始 结束 输入x 输出“x是奇数” 输出“x是偶数” R=x除以2的余数 ② 是 否 R等于1 2.设计一个算法,求一元二次方程ax2+bx+c=0（a≠0, b2-4ac0）的根,画出相应的框图. 输入系数a,b,c 输出x1、x2 结束 开始 计算 顺序结构 3.设计一个算法,求一元二次方程ax2+bx+c=0（a≠0）的根,画出相应的框图. 输入a,b,c 输出x1,x2 结束 开始 △0 否 是 输出无实数解 计算△ 选择结构 2.2变量与赋值 前面我们学习了算法的基本结构：顺序结构与选择结构，它们可以利用框架结构来说明 A B 选择结构 满足条件 A B 是 否 顺序结构 满足条件 A 是 否 顺序结构是最基本的结构，是任何结构都需要用到的， 选择结构是我们在解决实际问题中常用到的一种结构， 它是计算机基本的逻辑推理结构. 输入a,b a=0 结 束 是 否 设计算法：求方程ax+b=0的解. 开 始 b=0 输出“方程无数解” 输出“方程无解” X=-b/a 输出x 否 是 在设计算法的过程中有时候表述很麻烦，为了解决这个问题，需要引进变量和赋值。 首先我们来看一个实例 变量是指可以取不同数值的量，是一个可变化的量。 什么是赋值呢？ 例1： 设计一种算法，从5个实数中找出最大数，并用流程图描述这个算法. 分析： 解决这个问题其实很简单，只要取两个数比较取大，再与下一个数比较取大，一直这样下去，最后的一个结构就是最大数。 解： 设这5个数分别为： a1,a2,a3,a4,a5 1 比较a1,a2的大小，记大数为b 2 再比较b与a3的大小，记大数为b (b的值变为a1,a2中最大的数) (b的值变为前3数中最大的数) 3 再比较b与a4的大小，记大数为b (b的值变为前4数中最大的数) 4 再比较b与a5的大小，记大数为b (b的值变为前5数中最大的数) 5 输出b，b即为所求的最大数. 开始 输入 a1,a2,a3,a4,a5 比较a1与a2，记大数为b 比较b与a3，记大数为b 比较b与a4，记大数为b 比较b与a5，记大数为b 输出 b 结 束 在上述的算法中: 每一步都要与上一步中得到的大数b比较，再将得到的大数值重新记作b，通常叫b为变量，这种将大数重新记作b的过程，我们叫赋值给b. 1、变量:在研究问题中,可以取不同数值的量. 计算机中变量的表示一般由一个或几个英文字母组成，或字母加数字表示. 如a,x,a1,sum等. 2、赋值:把B 的值赋给变量A, 这个过程 称为赋值.记作: A=B其中“=”为赋值符号. 变量名=表达式 赋值语句的一般格式为： 赋值过程一般有以下几种形式：1. a ＝1；｛赋予变量常数值｝．　　 ｂ＝2a＋3；｛将含有其他变量的 表达式赋予变量｝．　　 输出ｂ． 2. n＝２；　　　n＝n＋1；｛将含有变量自身 的表达式赋予变量，此时赋值号右边的变量的值是2｝．????? 输出n．  3. ｉ＝１；?????ｓ＝0；?????ｓ＝ｓ＋ｉ；｛赋值表达式中既含有 变量自身，又含有其他变量｝．????? 输出ｓ． 练习:下列赋值语句中错误的是( ) A. a=3 B. x=3*9-9 C. A=A+3 D. A=b=8 （2）赋值号的左右两边一般不能互换。 如：x=5对, 5=x不对 （3）一个赋值语句只能给一个变量赋值。 如x=y+5正确, x-y=5是错误的. （1）在赋值语句中，赋值符号的右边可以是数值，也可以是变量，还可以是表达式，而赋值符号的左边只能是变量,否则没有意义. 如:x=5, x=y, x=3a+5b正确, 2=x, s-m=3错误. （4）可以先后给一个变量赋多个不同的值，但变量的取值只与最后一次赋值有关 . 例如: 输出a的值是？ a=1,b=2,c=3 a=b 输出a 开始 结束 a=c 输出a=3 （5）一个赋值语句中不能出现两个“=”. 如a=b=2是错误的. （6）赋值语句中的“=”与代数运算中的等号不同,如在赋值语句中i=i+1表示i的值自身加1,而在代数式中不成立. 2.2 算法框图的基本结构及设计 已知点A(x0