程序框图和算法的基本逻辑结构 - 临汾一中ppt课件

1、1.1.2.3 程序框图的画法一、算法简介一、算法简介l1、算法的概念l 在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。l2、算法的特征l 程序性、明确性、有限性、普适性、不唯一性二、二、 算法的基本逻辑结构算法的基本逻辑结构基本结构基本结构顺序结构顺序结构循环结构循环结构当型循环当型循环直到型循环直到型循环条件结构条件结构l1、顺序结构l 2、条件结构l 3、循环结构步骤步骤n步骤步骤n+1满足条件？满足条件？步骤步骤A步骤步骤B是是否否满足条件？满足条件？步骤步骤A是是否否循环体循环体满足条件满足条件?否否是是循环体循环体满足条件满足条件?是是否否先做后判，先做后判，

2、否去循环否去循环先判后做，先判后做，是去循环是去循环l1、顺序结构设计一算法,求和1+2+3+ +100，并画出程序框图。算法：算法：第一步：取第一步：取n=100；第二步：计算第二步：计算 ；(1 )2nn 第三步：输出结果。第三步：输出结果。开场开场完毕完毕输入输入n=100s=(n+1)n/2输出输出sl2、条件结构算法：算法：第一步：输入第一步：输入x;第二步：如果第二步：如果x0；则输出则输出x；否则输出；否则输出x。设计一个算法，求数x的绝对值，并画出程序框图。YN完毕x0输入x开场输出x输出-x算法分析：实数算法分析：实数X的绝对值的绝对值(0)(0)xxxxx赋值语句一般格式：

3、赋值语句一般格式： 变量变量=表达式表达式程序框图程序框图变量变量=表达式表达式说明：这里说明：这里“=”不是等号的意思，而是赋值号。这两个语句是不是等号的意思，而是赋值号。这两个语句是赋值语句。计算机执行赋值语句是先计算赋值语句。计算机执行赋值语句是先计算“=”右边的表达式的右边的表达式的值，然后把这个值赋给值，然后把这个值赋给“=”左边的变量。左边的变量。判断判断: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=93、循环结构、循环结构 设计一个计算1+2+3+100的值的算法，并画出程序框图。算法：算法：第一步：令

4、第一步：令i=1,s=0;第二步：第二步：s=s+i第三步：第三步：i=i+1；第四步：第四步： 直到直到i100时时,输出输出S，结束算法，否则返回第二步。结束算法，否则返回第二步。程序框图如下：程序框图如下：i100?i=1开场输出s完毕否是s=0i=i+1s=s+i否否 是是循环体循环体条件条件循环结构循环结构直到型循环结构直到型循环结构 设计一个计算设计一个计算1+2+3+100的值的算法，并画出程序框图。的值的算法，并画出程序框图。算法：算法：第一步：令第一步：令i=1,s=0;第二步：若第二步：若i=100成立，则执行第三步；否则，输出成立，则执行第三步；否则，输出s，结束算法；，

5、结束算法；第三步：第三步：s=s+i；第四步：第四步：i=i+1,返回第二步。返回第二步。i=100?i=1开场输出s完毕否是s=0i=i+1s=s+i当型循环结构程序框图如下：循环体循环体条件条件是是否否(2)(2)程序框图程序框图 （图形语言）（图形语言）三、算法的表示三、算法的表示(1)(1)算法步骤算法步骤 （自然语言）（自然语言） (3)(3)算法语句算法语句 （符号语言）（符号语言）处理框处理框起止框起止框输入、输出框输入、输出框判断框判断框流程线流程线四、程序框图四、程序框图1、基本符号、基本符号2、组成部分、组成部分程序框程序框流程线流程线文字说明文字说明3、设计一个算法的程序

6、框图、设计一个算法的程序框图第二步，确定每个算法步骤所包含的逻辑第二步，确定每个算法步骤所包含的逻辑构造，并用相应的程序框图表示构造，并用相应的程序框图表示. .第一步，用自然语言表述算法步骤第一步，用自然语言表述算法步骤. .第三步，将所有步骤的程序框图用流程第三步，将所有步骤的程序框图用流程 线连接起来，并加上两个终端框线连接起来，并加上两个终端框. .注：画程序框图的规则注：画程序框图的规则1、使用标准的框图符号。、使用标准的框图符号。2、框图按从上到下，从左到右的方、框图按从上到下，从左到右的方向画。向画。3、图形框内描述的语言要简洁清楚。、图形框内描述的语言要简洁清楚。4、判断框是超

7、过一个退出点的唯一、判断框是超过一个退出点的唯一符号。符号。5、一种判断只能有是与否两种判断、一种判断只能有是与否两种判断结果。结果。知识探究一）：多重条件结构的程序框图知识探究一）：多重条件结构的程序框图思考思考1:1:解关于解关于x x的方程的方程ax+b=0ax+b=0的算法步骤的算法步骤如何设计？如何设计？第三步，判断第三步，判断b b是否为是否为0.0.若是，则输出若是，则输出“方程方程的解为任意实数的解为任意实数”；否则，输出；否则，输出“方程无实方程无实数解数解”. .第一步，输入实数第一步，输入实数a a，b.b.第二步，判断第二步，判断a是否为是否为0，若是，执行第三，若是，

8、执行第三步；否则，计算步；否则，计算 ，并输出，并输出x,结束算结束算法法.)/(bax 思考思考2:2:该算法的程序框图如何表示？该算法的程序框图如何表示？ 开场开场输入输入a，ba=0？是是b=0？输出输出x完毕完毕输出输出“方程的解为方程的解为任意实数任意实数”是是输出输出“方程无方程无实数根实数根”否否否否bxa= -思考思考1 1：用：用“二分法求方程二分法求方程 的近似解的算法如何设计？的近似解的算法如何设计？ 220(0)xx 知识探究二）：混合逻辑结构的程序框图知识探究二）：混合逻辑结构的程序框图第一步，令第一步，令f(x)=x2-2f(x)=x2-2，给定精确度，给定精确度d

9、. d. 第二步，确定区间第二步，确定区间aa，bb，满足，满足f(a)f(b)0. f(a)f(b)0. 第三步，取区间中点第三步，取区间中点 . . 2abm第四步，若第四步，若f(a)f(m)0f(a)f(m)0，则含零点的区间为，则含零点的区间为aa，mm；否则，含零点的区间为；否则，含零点的区间为mm，b.b.将新得到的含将新得到的含零点的区间仍记为零点的区间仍记为aa，b. b. 第五步，判断第五步，判断aa，bb的长度是否小于的长度是否小于d d或或f(m)f(m)是否是否等于等于0.0.若是，则若是，则m m是方程的近似解；否则，返回第是方程的近似解；否则，返回第三步三步. .

10、 思考思考2:2:该算法中哪几个步骤可以用顺序该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图结构来表示？这个顺序结构的程序框图如何？如何？f(x)=x2-2输入精确度输入精确度d和初始值和初始值a，b2abm思考思考3:3:该算法中第四步是什么逻辑结构？该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？这个步骤用程序框图如何表示？f(a)f(m)0?a=mb=m是是否否思考思考4:4:该算法中哪几个步骤构成循环结该算法中哪几个步骤构成循环结构？这个循环结构用程序框图如何表示？构？这个循环结构用程序框图如何表示？第三步第三步第四步第四步|a-b|d或或f(m)=0?输出输出m是是否否思考思考5:5:根据上述分析，你能画出表示整个算根据