1.1.2　程序框图与算法的基本逻辑结构第1课时

课件45张PPT。1．1.2　程序框图与算法的基本逻辑结构
?第1课时　顺序结构、条件结构第一章　算法初步2．例题导读
通过对例3的学习，学会顺序结构是由若干个依次执行的步骤组成的，它是最简单的逻辑结构，它是任何一个算法都离不开的基本结构；
通过对例4的学习，学会在画程序框图时，常常遇到需要讨论的问题，这时要用到条件结构；
通过对例5的学习，学会设计求解一元二次方程的算法及画程序框图．1．程序框图
程序框图又称__________，是一种用_________、__________及文字说明来表示算法的图形．
在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序．流程图程序框流程线2．常见的程序框、流程线及各自表示的功能起始结束输入输出判断框连接程序框3.一般算法是由三种基本逻辑结构组成的，它们是________结构、________结构、________结构．
4.顺序结构是任何一个算法都离不开的基本结构，它是由若干个____________的步骤组成的．
5.____________是指在一个算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构．顺序条件循环依次执行条件结构1．判断下列各题．(对的打“√”，错的打“×”)
(1)在程序框图中,一个判断框最多只能有一个退出点；(　　)
(2)一个算法最多可以包含两种基本结构；(　　)
(3)条件结构的程序框图中有两个入口和一个出口；(　　)
(4)无论条件结构中的条件是否满足，都只能执行两条路径之一．(　　)
解析：(1)一个判断框可以有多个退出点．(2)一个算法一定含有顺序结构，即一个算法可以只含有顺序结构或三种结构都有．(3)条件结构只有一个入口．×××√解析：只有判断框具有判断条件是否成立的功能，故选C.C3．如图所示，若输入m＝3，则输出的结果是________．13解析:由题图可知，p＝m＋5，n＝p＋5，∴n＝3＋5＋5＝13.4．画程序框图需要注意哪些问题？
解：①使用标准的框图符号；
②框图一般按从上到下、从左到右的方向画；
③除判断框外，大多数流程图符号只有一个进入点和一个退出点；
④终端框是任何算法框图中必不可少的，表示算法的起始和结束；
⑤在图形符号内描述的语言要非常简短清楚．条件结构嵌套与条件结构叠加的区别
(1)条件结构叠加，程序执行时需依次对“条件1”“条件2”“条件3”…都进行判断，只有遇到能满足的条件才执行该条件对应的操作．
(2)条件结构的嵌套中，“条件2”是“条件1”的一个分支，“条件3”是“条件2”的一个分支…以此类推，这些条件中很多在算法执行过程中根据所处的分支位置不同可能不被执行．
(3)条件结构嵌套所涉及的“条件2”“条件3”…是在前面的所有条件依次一个一个的满足“分支条件成立”的情况下才能执行的操作，是多个条件同时成立的复合．顺序结构程序框图的设计及应用[互动探究]　把本例中的直线l改为圆C：(x－a)2＋(y－b)2＝r2,写出求点P0到圆上的点的距离最大值的算法，并画出程序框图．1．(1)写出解不等式2x＋1>0的一个算法，并画出程序框图．
(2)如图所示的程序框图，当输入的x的值为0和4时，输出的值相等，根据该图和下列各小题的条件回答下面几个问题．简单的条件结构程序框图的设计及应用 给定一个正整数n，若n为奇数，则把n乘3加1；若n为偶数，则把n除以2.写出算法，并画出程序框图．A解：算法如下：
第一步：输入x的值．
第二步：判断x的大小，若x≥0，
则y＝2x＋1；若x<0，则y＝3x－2.
第三步：输出y的值．
程序框图：(3)如图是一个算法的程序框图，当输入的x∈(－1，3]时，求输出y的范围．
多重条件结构程序框图的设计及应用解：程序框图如图所示．(2)给出程序框图如图
回答问题：
①若输入四个数5，3，7，2，
则最终输出的结果是什么？
②你能说出该框图实现了一
个什么样的算法吗？B解析：输入、输出框的最少个数是1.解析：根据程序框图的规定，(1)是终端框，(2)是输入、输出框，(3)是处理框，(4)是判断框．Bx≤0？(或x＜0？)解析：显然当x＜0或x≤0时,y＝－x，故判断框内应填x≤0？(或x＜0？)． 求以a，b为直角边长的直角三角形的斜边的长度c(或求第一象限内的点P(a，b)到原点(0，0)的距离)解析：本题为顺序结构的算法框图，注意各个程序框的先后顺序，依据各个字母之间的关系赋予各字母以实际意义，答案不唯一．本部分内容讲解结束按ESC键退出全屏播放