§112程序框图与算法的基本逻辑结构(1).doc

《§112程序框图与算法的基本逻辑结构(1).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§1.1.2程序框图与算法的基本逻辑结构(1)【自主学习】[教材解读]1．程序框图的概念程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。2．构成程序框图的图形符号及其作用图形符号名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理（执行）框赋值、计算判断框判断一个条件是否成立，成立时在出口处标明“是”；不成立时标明“否”流程线连接程序框。连接点连接程序框图的两部分3．画程序框图的规则（1）使用标准的图形符号。（2）框图一般按从上到下、从左到右的方向画。（3）除判断框外，大多数流程图

2、符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号。AB（4）判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。（5）在图形符号内描述的语言要非常简练、清楚。4．算法基本逻辑结构（一）——顺序结构顺序结构是最简单的算法结构，它由若干个依次执行的处理步骤组成的，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是任何一个算法都离不开的一种基本算法结构。如在右边示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。例题：下图是为解决某个问

3、题而绘制的程序框图，仔细分析各图框内的内容及图框之间的关系，回答下列问题。（1）图框①中的含义是什么？（2）图框②中的含义是什么？（3）图框④中的含义是什么？11（4）该程序框图解决的是怎样的一个问题？开始结束输出①②③④解析：（1）图框①中表示把2赋给变量。（2）图框②中的含义：该图框在执行①的前提下，即当时计算的值，并把这个值赋给。（3）图框④中的含义：该图框在执行③的前提下，即当时计算的值，并把这个值赋给。（4）该程序框图解决的是求函数的函数值的问题。【合作探究】1．重难点突破☆题型一程序框图的概念及通用的图形符号例1、流程线的功能是（）A、表示算法的

4、起始和结束B、表示算法的输入和输出信息C、赋值、计算D、按照算法的顺序连接程序框【思维突破】选项A，起止框表示算法的起始和结束；选取项B，输入、输出框表示算法输入和输出的信息；而选项C，赋值、计算是处理（执行）框的功能；只有选项D，按照算法的顺序连接程序框才是流程线的功能。【答案】D【技巧总结】熟悉程序框图的构成及框图的图形符号的作用。【变式与拓展】1、在下列程序框图的基本符号中，表示处理（执行）的是（）ABCDE解析：本题考查的是程序框图中程序框的功能。【答案】C11S=A+B输出S输入A，B开始结束例2图☆题型二程序框图的功能例2、见下面程序框图，把这个

5、程序框图表示的算法用自然语言写出来，并指出该算法的功能。【思维突破】在程序框图中，一个或几个程序的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框图连接起来，表示算法步骤的执行顺序。【答案】用自然语言写出算法就是：第一步：输入A，B第二步：计算A与B的和S第三步：输出S该算法的功能是：求A与B的和。【技巧总结】将程序框图用自然语言描述出来是指出该程序框图的功能的基本方法。【变式与拓展】2、下面图2中算法的功能是。开始开始输出输出输入()图3图2解析：该算法的功能是求直角三角形的斜边长。☆题型三顺序结构及其应用例3、阅读右上面的图3，若输入的分别是37，

6、54，75，则输出的分别是（）A、75，37，54B、37，54，75C、54，37，75D、75，54，37【思维突破】顺序结构中，语句与语句之间，框与框之间是按从上到下的顺序进行的。【答案】A开始【技巧总结】在算法中交换两变量的值，需要引入一个新的变量。【变式与拓展】113、已知,画出计算的值的程序框图。【答案】解：程序框如下图所示：输出结束３．规律方法总结（1）构成程序框图的图形符号及其作用，判断框是唯一具有两个出口的符号。（2）画程序框图时，要根据题目进行选择，以简单、程序短、易于计算机上执行为原则。（3）顺序结构是最简单的算法结构，是任何一个算法都

7、离不开的一种基本算法结构。[预习自测]1、流程图中的判断框，有1个入口和（）个出口．A、1B、2C、3D、4解析：判断框是唯一有2个出口的程序框。答案：B2、以下给出对程序框图的几种说法：①程序框图只有一个入口，有一个或一个以上的出口；②程序框图中的循环可以是无尽的循环；③判断框是唯一具有超过一个退出点的符号；④对于一个程序来说，判断框内的条件表述方法是唯一的。其中正确说法的个数是（）.A、1B、2C、3D、4解析：由算法的特点——有限性，知程序框图中的循环不可以是无尽的循环答案：C3、在程序框图中，算法中间要处理数据或计算，可分别写在不同的（）A、处理框内

8、B、判断框内C、输入、输出框内D、循环框内解析：本题