1、第一章11.2 程序框图与算法的基本逻辑结构第1课时 程序框图、顺序结构课前自主预习 方法警示探究思路方法技巧名师辩误做答课后强化作业随堂应用练习课前自主预习温故知新1在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤用自然语言表示算法的步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤以及在一定条件下会被重复执行的步骤,用自然语言表示算法就显得有些困难,而且不直观、不准确,因而需要用更好的形式表示算法,程序框图就是表达算法的另一种形式,它能使算法的结构更清楚,步骤更准确2下列结果中,叙述不正确的是()A算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤B算法可
2、以看成按要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题C算法只是在计算机产生之后才有的算法D描述算法有不同的方式,可以用日常语言和数学语言答案 C3下列不能看成算法的是()A洗衣机的使用说明书B烹制油焖大虾的菜谱C从山东省莱芜市乘汽车到北京,再从北京坐飞机到纽约D李明不会做饭答案 D解析 只要是按步骤完成某项任务就是一个算法很明显A、B、C项中都是按步骤完成某项任务的,均是算法;而D项中仅仅说明了一个事实,不是算法4给出下列算法:第一步,输入a,b,c的值第二步,当ab时,令“最小值”为b;否则,令“最小值”为a.第三步,当“最小值”大于c时,令“最小值”为c;否则,“
3、最小值”不变第四步,输出“最小值”若输入a3,b1,c2,则输出的“最小值”是_答案 2解析 本算法的功能是输入a,b,c的值,输出其中的最小值,由于cba,则输出2.新课引入常言道“一图胜万言”,无论是传达一个场景,还是为商业交易留下一个证据,在当今这个激烈竞争的舞台上,图正扮演着越来越重要的角色,其传统意义上的价值与功能,也在这个读图时代被极速地放大所以身为21世纪新人的我们要具备读图、识图,乃至绘图的基本能力上一节我们已经学习了自然语言描述的算法,下面我们再来看看如何用图形语言来描述算法?自主预习阅读教材P69,回答下列问题:1程序框图(1)概念:程序框图又称流程图,是一种用_、流程线及
4、文字说明来表示_的图形在程序框图中,一个或几个程序框的组合表示算法中的一个_;带有方向箭头的流程线将程序框连接起来,表示算法步骤的_程序框算法步骤执行顺序名师点拨 程序框图是算法的一种表达形式,具有直观、清晰、易懂等特点,能清楚地展现算法的逻辑结构(2)程序框:图形符号名称功能终端框(起止框)表示一个算法的_输入、输出框表示一个算法输入和输出的_处理框(执行框)赋值、_起始和结束信息计算判断框判断某一条件是否成立,_时在出口处标明“是”或“Y”;_时标明“否”或“N”流程线连接_连接点连接程序框图的两部分成立不成立程序框破疑点 任何程序框图必含有两个终端框(一个起始,一个结束),至少含有一个输
5、出框,一定有流程线但并不是任何程序框图都含有处理框和判断框以及连接点(1)下列关于程序框图的说法正确的是()A程序框图是描述算法的语言B在程序框图中,一个判断框可能同时产生两种结果C程序框图虽然可以描述算法,但不如用自然语言描述算法直观D程序框图与流程图不是一个概念答案 A解析 A对,程序框图是算法的一种表达形式B错,一个判断框产生的结果是唯一的C错,程序框图的特点是直观、形象、易懂、步骤更简单D错,程序框图又叫流程图(2)具有判断条件是否成立的程序框是()答案 C2顺序结构(1)定义:由若干个依次执行的_组成的逻辑结构,是任何一个算法都含有的基本结构(2)程序框图:如图所示步骤破疑点 顺序结
6、构描述的是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的,如上图所示,虚线框内是一个顺序结构,其中两个框是按顺序执行的,即在执行完步骤n后,必须接着执行步骤n1.拓展 画程序框图的规则为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则:使用标准的框图符号框图一般按从上到下、从左到右的方向画除判断框外,其他程序框图的符号只有一个进入点和一个退出点,判断框是唯一一个具有超过一个退出点的程序框在图形符号内描述的语言要非常简练清楚流程线不要忘记画箭头,因为它是反映流程执行先后次序的,如不画出箭头就难以判断各框的执行顺序(1)下列关于程序框图的说法,正确的有()程序框
7、图只有一个入口,也只有一个出口 程序框图中的每一部分应有一条从入口到出口的路径通过它 程序框图中的输入框必须紧跟在开始框后 程序框图中的循环可以是无限的循环A BCD答案 D解析 根据画程序框图的规则,程序框图只有一个入口和一个出口,流程线的指向代表程序的流向,故正确;输入框不一定要紧跟开始框后,而是根据需要;任何结构也不能无限循环(2)程序框图中“”表示的意义是()A框图的开始或结束B.数据的输入或结果的输出C赋值、执行计算的传送D根据给定条件判断答案 B解析 在程序框图中,“”为输入、输出框,表示数据的输入或结果的输出(3)如图所示的程序框图,输入a13,a24,则输出的结果是_答案 12
8、解析 输入a13,a24,ba1a23412.则输出b12.名师辩误做答例 设计程序框图,求半径为 10 的圆的面积错解 程序框图如下:错因分析 错解中的程序框图中缺少终端框,不是完整的正解 程序框图如下:随堂应用练习1程序框图是算法思想的重要表现形式,程序框图中不含()A流程线 B判断框C循环框 D执行框答案 C2下列关于流程线的说法,不正确的是()A流程线表示算法步骤执行的顺序,用来连接程序框B流程线只要是上下方向就表示自上向下执行可以不要箭头C流程线无论什么方向,总要按箭头的指向执行D流程线是带有箭头的线,它可以画成折线答案 B3下列说法正确的是()A程序框图中的图形符号可以由个人来确定
9、B.也可以用来执行计算语句C输入框只能紧接在起始框之后D长方形框是执行框,可用来对变量赋值,也可用来计算答案 D解析 题中给出了关于程序框的四项描述,让选出正确的一项做答时,要根据程序框的功能,逐一判断4符号表示的意义是()A流程图的开始或结束B数据的输入或输出C根据给定条件判断D赋值执行语句结果的传递答案 C5下面程序框图执行的功能是输入矩形的边长求它的面积,其中执行框中应填的是_答案 Sab6如图所示的程序框图,若输出的结果是2,则输入的m_.答案 100解析 由于输出的结果是2,则x2,则lgm2,故m100.7画出由正方体的表面积求其体积的程序框图(正方体的表面积由键盘输入)分析 题中要求由正方体的表面积求其体积,其中表面积数据由键盘输入设计算法时,要先由表面积求出正方体的棱长,再由体积公式求体积解析 用自然语言描述算法如下:第一步,输入正方体的表面积第二步,由正方体的表面积求正方体的棱长第三步,由体积公式求正方体的体积第四步,输出求得的体积值程序框图如下:8给出程序框图:要使输出的y的值最小,则输入的x的值应为多少?此时输出的y的值为多少?解析 此程序框图执行的功能是对于给定的任意x的值,求函数yx22x3的值yx22x3配方,得y(x1)22,要使y的值最小,需x1,此时ymin2.输入的x的值为1时,输出的y的值最小为2.