12.1 算法流程图及基本算法语句、算法案例.pptVIP

* 第十二编 算法初步、推理与 证明、复数 §12.1 算法流程图及基本算法 语句、算法案例 基础知识 自主学习 要点梳理 1.算法通常是指可以用计算机来解决的某一类问 题的程序或步骤，这些程序或步骤必须是 和 的，而且能够在有限步之内完成. 明确 有效 流程图是由 和带 组成的， 其中图框表示各种操作的 ，图框中的 和 表示操作的内容，带箭头的流线表示操 作的 . 3.顺序结构是由若干个依次执行的处理步骤组 成的，这是任何一个算法都离不开的基本结构. 其结构形式为 一些图框 箭头的流线 类型 文字 符号 先后次序 2. ，是一种用规定的图形、指向线及文 字说明来准确、直观地表示算法的图形. 流程图 4.选择结构是指算法的流程根据给定的条件是否 成立而选择执行不同的流向的结构形式. 其结构形式为 5.循环结构是指从某处开始，按照一定条件，反复 执行处理某一步骤的情况.反复执行的处理步骤称 为 .循环结构又分为 和 . 其结构形式为 循环体 当型(While型) 直到 型(Until型) 6.算法的五个特征：概括性、逻辑性、有穷性、 不惟一性、普遍性. 7.理解用伪代码表示的几种基本算法语句：赋值 语句、输入语句、输出语句、条件语句、循环 语句. 基础自测 1.下列问题的算法适宜用选择结构表示的是 (填 序号). ①求点P（-1，3）到直线l:3x-2y+1=0的距离 ②由直角三角形的两条直角边求斜边 ③解不等式ax+b0(a≠0) ④计算100个数的平均数 解析 选择结构是处理逻辑判断并根据判断进 行不同处理的结构，只有③中含有判断a的符号. ③ 2.如图，该程序运行后输出的结果为 . 解析 当A=1，2，3，4，5时分别输出的结果是： 3，7，15，31，63.故由判断框知最后输出的结果 为63. 63 3.（2010·常州模拟）下列伪代码运行的结果 是 . S←1 For I From 1 To 7 Step 2 S←S×I End For Print S 105 4.下列4种框图结构中，是直到型循环结构的为 （填序号）. 解析 根据直到型循环结构的特点，可知“当条 件不满足时执行循环体，满足时退出循环体”， 也就是先执行后判断，所以只有②符合，故填②. 其中①是当型循环结构，它是先判断后执行. ② 典型例题 深度剖析 【例1】已知点P（x0，y0）和直线l:Ax+By+C=0， 求点P（x0，y0）到直线l的距离d，写出其算法 并画出流程图. 利用点到直线的距离公式可写出算法， 而流程图利用顺序结构比较简单. 解 算法如下： S1输入x0,y0及直线方程的系数A，B，C. S2计算Z1←Ax0+By0+C. S3计算Z2←A2+B2. S4计算d← S5输出d. 分析 流程图： 跟踪练习1 写出解二元一次方程组 的算法. 解 算法如下： 第一步：①×3-②得 -10y=-10③ 第二步：解③得y=1; 第三步：将y=1代入②得x=0. 【例2】画出计算12-22+32-42+…+992-1002的值 的流程图. 可以用循环结构来实现累加，设计一个累 加变量，用S表示，设计一个计数变量,用I表示， 另外还要对I进行奇偶数的判断，以决定是加还 是减，因此还需要用到选择结构. 解 流程图如下图： 分析 跟踪练习2 函数 写出求该函数 值的算法并出画流程图. 解 算法如下： S1输入x; S2如果x0,那么y←-1;如果x=0，那么y←0;如 果x0,那么使y←1; S3输出函数值y. 流程图如下： 【例3】（2009·江苏）如图是一个算法的流程 图，最后输出的W= . 解析 由流程图知,第一次循环：T=1，S=1；第二 次循环：T=3，S=32-1=8；第三次循环：T=5，S=52 -8=17，此时跳出循环,∴W=5+17=22. 答案 22 跟踪练习3 （2009·山东改编）执行下边的流 程图，输出的T= . 解析 按照流程图依次执行为S=5,n=2,T=2; S=10,n=4,T=2+4=6; S=15,n=6