1.1.2 程序框图与算法的基本逻辑结构(第1课时程序框图与顺序结构)课件(人教A版必修3).ppt

第一章算法初步第一章算法初步 1.1算法与程序框图1.1.2程序框图与算法的基本逻辑结构 第一课时程序框图与顺序结构 1.了解程序框图的概念，掌握各种程序框和流程了解程序框图的概念，掌握各种程序框和流程线的功能线的功能 2了解算法中的顺序结构，并能设计程序框图了解算法中的顺序结构，并能设计程序框图解决问题解决问题.新新 知知 世世 界界自自 我我 检检 测测解析：判断框的符号含义是具有超过一个退出点的唯一的符号答案：A2程序框图中的判断框，有1个入口和n个出口则n的值为()A1B2C3 D4解析：判断框是具有超过一个退出点的唯一的符号答案：B3 在 程 序 框 图 中，表 示 输 入、输 出 框 的 是_解析：平行四边形框表示数据的输入或者结果的输出答案：平行四边形框4如图1，输出的结果是_解析：注意p与m之间互化和“”的意义答案：12典典 例例 导导 悟悟A程序框图是描述算法的语言B程序框图中可以没有输出框，但必须要有输入框给变量赋值C程序框图虽可以描述算法，但不如用自然语言描述算法直观D程序框图和流程图不是一个概念分析由题目可获取以下主要信息：题目是关于程序框图的有关概念的问题是从选项中找说法正确的解答本题可以对选项逐一验证判断正误，进而得到正确选项解析由于算法设计时要求返回执行的结果，故必须要有输出框，对于变量的赋值则可以通过处理框完成，故算法设计时不一定要用输入框，所以B项是错误的；相对于自然语言，用程序框图描述算法的优点主要就是直观、形象，容易理解，在步骤上表达简单了许多，所以C选项是错误的；程序框图就是流程图，所以D选项也是错误的故而本题答案选A.答案A迁移变式1下列功能中属于处理框的是()赋值；计算；判断；输入，输出ABC D解析：处理框的功能是赋值和计算，判断则是判断框的功能，输入、输出则要通过输入、输出框来完成，故赋值和计算都属于处理框的功能答案：B类型二程序框图的功能识别例2如图3所示的程序框图是将一系列指令和问题用框图的形式排列而成的，箭头将告诉你下一步到哪一个程序框阅读下面的程序框图，并回答下面的问题解析程序框图中有两处判断，由框图中所示的文字和符号表示的操作内容可知：此框图表示的是“找出a，b，c三个数中的最大值”的算法明确了算法，问题(2)便可解决答案(1)此框图表示的算法是“找出a，b，c三个实数中的最大值”(2)aa点评程序框图主要包括三部分：表示相应操作的框；带箭头的流程线；框内外必要的文字说明读懂程序框图要从这三个方面着手，流程线反映了流程执行的先后顺序，主要看箭头方向，框内外文字说明表明了操作内容以此题方式考查算法的理解与应用，会成为新高考的命题趋势迁移变式2写出下列算法的功能：(1)图4(1)中算法的功能是(a0，b0)_ _(2)图4(2)中算法的功能是_ _答案：(1)求以a、b为直角边的长的直角三角形斜边c的长(2)求两个实数a、b的算术平均数类型三用顺序结构表示算法例3一次考试中，某同学的语文、数学、英语、物理、化学的成绩分别是a，b，c，d，e，设计一个计算该同学的总分和平均分的算法，并画出程序框图分析先算出总分，再算平均分，最后输出结果，因此只用顺序结构就能表达出算法先写出算法步骤，后画程序框图点评该例题中程序框图的设计，其实质就是将相关变量赋值，然后代入公式计算的过程变量赋值有两种方式：通过执行框直接赋值；通过输入框，从键盘输入数值其中第种方式是通用的，灵活性更强一些点评顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它由若干个依次执行的步骤组成，是任何一种算法都离不开的基本结构迁移变式4给出程序框图如图8：要使输出的y的值最小，则输入的x的值应为多少？此时输出的y的值为多少？解：此程序框图执行的功能是对于给定的任意x的值求函数yx22x3的值yx22x3即y(x1)22，要使y最小，需x1，此时ymin2.输入的x的值为1时，输出的y的值最小为2.反反 思思 总总 结结(4)当算法要求对两个不同的结果进行判断时，判断条件要写在判断框内(5)一个算法步骤到另一个算法步骤用流程线连接(6)如果一个流程图需要分开来画，要在断开处画上连接点，并标出连接的号码，如图9，在图中有两个以为标志的连接点，它表示这两个点是互相连接在一起的实际上它们是同一个点，只是画不下才分开来画用连接点可以避免流程线的交叉或过长，使流程图清晰2画程序框图的规则为了使大家彼此之间能够读懂各自画出的框图，必须遵守一些共同的规则，下面对一些常用的规则作一简单的介绍：(1)使用标准的框图符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框外，大多数流程图符号只有一个进入点和一个退出点判断框是具有超过一个退出点的唯一的结构；(4)一种是“是”与“否”两个分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果；(5)在图形符号内描述的语言要非常简练清楚3顺序结构顺序结构是由若干个依次执行的步骤组成的这是任何一个算法都离不开的基本结构如图10所示，虚线框内是一个顺序结构其中A和B两个框是顺序执行的，即在执行完A框所指定的操作后，必然接着执行B框所指定的操作