程序框图和算法的基本逻辑结构 - 临汾一中.pptVIP

一、算法简介 1、算法的概念 在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 2、算法的特征 程序性、明确性、有限性、普适性、不唯一性 作业： 课本20页习题1.1B组1,2题 导学案23——26页 * §1.1.2.3 程序框图的画法 二、 算法的基本逻辑结构 基本结构 顺序结构 循环结构 当型循环 直到型循环 条件结构 1、顺序结构 2、条件结构 3、循环结构 步骤n 步骤n+1 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 循环体 满足条件? 否 是 循环体 满足条件? 是 否 先做后判，否去循环 先判后做，是去循环 1、顺序结构 设计一算法,求和1+2+3+ … +100， 并画出程序框图。 算法： 第一步：取n=100； 第二步：计算 ； 第三步：输出结果。 开始 结束 输入n=100 s=(n+1)n/2 输出s 2、条件结构 算法： 第一步：输入x; 第二步：如果x≥0；则输出x；否则输出－x。 设计一个算法，求数x的绝对值，并画出程序框图。 Y N 结束 x≥0 输入x 开始 输出x 输出-x 算法分析：实数X的绝对值 赋值语句一般格式： 变量=表达式 程序框图 变量=表达式 说明：这里“=”不是等号的意思，而是赋值号。这两个语句是赋值语句。计算机执行赋值语句是先计算“=”右边的表达式的值，然后把这个值赋给“=”左边的变量。 判断:1. x=7+9 2. 7+9=x 3. x=x/3 4. a+b=c 5. c=a+b a=b=5 a=5 a=7 a=9 √ × √ × √ × √ 3、循环结构 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。 算法： 第一步：令i=1,s=0; 第二步：s=s+i 第三步：i=i+1； 第四步： 直到i＞100时,输出S， 结束算法，否则返回第二步。 程序框图如下： i100? i=1 开始 输出s 结束 否 是 s=0 i=i+1 s=s+i 否 是 循环体 条件 循环结构 直到型循环结构 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。 算法： 第一步：令i=1,s=0; 第二步：若i=100成立，则执行第三步；否则，输出s，结束算法； 第三步：s=s+i； 第四步：i=i+1,返回第二步。 i=100? i=1 开始 输出s 结束 否 是 s=0 i=i+1 s=s+i 当型循环结构 程序框图如下： 循环体 条件 是 否 (2)程序框图 （图形语言） 三、算法的表示 (1)算法步骤 （自然语言） (3)算法语句 （符号语言） 处理框 起止框 输入、输出框 判断框 流程线 四、程序框图 1、基本符号 2、组成部分 程序框 流程线 文字说明 3、设计一个算法的程序框图 第二步，确定每个算法步骤所包含的逻辑 结构，并用相应的程序框图表示. 第一步，用自然语言表述算法步骤. 第三步，将所有步骤的程序框图用流程 线连接起来，并加上两个终端框. 注：画程序框图的规则 1、使用标准的框图符号。 2、框图按从上到下，从左到右的方向画。 3、图形框内描述的语言要简洁清楚。 4、判断框是超过一个退出点的唯一符号。 5、一种判断只能有是与否两种判断结果。 知识探究（一）：多重条件结构的程序框图 思考1:解关于x的方程ax+b=0的算法步骤如何设计？ 第三步，判断b是否为0.若是，则输出“方程的解为任意实数”；否则，输出“方程无实数解”. 第一步，输入实数a，b. 第二步，判断a是否为0，若是，执行第三步；否则，计算 ，并输出x,结束算法. 思考2:该算法的程序框图如何表示？ 开始 输入a，b a=0？ 是 b=0？ 输出x 结束 输出“方程的解为任意实数” 是 输出“方程无实数根” 否 否 思考1：用“二分法”求方程 的近似解的算法如何设计？ 知识探究（二）：混合逻辑结构的程序框图 第一步，令f(x)=x2-2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)0. 第三步，取区间中点 . 第四步，若f(a)·f(m)0，则含零点的区间为[a，m]；否则，含零点的区间为[m，b].将新得到的含零点的区间仍记为[a，b]. 第五步，判断[a，b]的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解；否则，返回第三步. 思考2:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？ f(x)=x2-2 输入精确度d