第九章第四节算法与程序框图.ppt

1了解算法的含义，了解算法的思想了解算法的含义，了解算法的思想2理解算法框图的三种基本结构：顺序结构、理解算法框图的三种基本结构：顺序结构、 选择结构、循环结构选择结构、循环结构算法与程序框图算法与程序框图理理 要要 点点一、算法的定义一、算法的定义 算法是指按照算法是指按照 解决某一类问题的解决某一类问题的 和和 的步骤的步骤二、程序框图二、程序框图1程序框图又称程序框图又称 ，是一种用，是一种用 、 及及 来表示算法的图形来表示算法的图形一定规则一定规则流程图流程图明确明确有限有限程序框程序框流程线流程线文字说明文字说明2程序框图通常由程序框图通常由 和和 组成组成程序框程序框流程线流程线3基本的程序框有基本的程序框有 、 、 、 终端框终端框(起止框起止框)输入、输出框输入、输出框处理框处理框(执行框执行框)判断框判断框三、三种基本逻辑结构三、三种基本逻辑结构名称名称内容内容顺序结构顺序结构条件结构条件结构循环结构循环结构定义定义由若干个由若干个 的步骤组的步骤组成的，这是任成的，这是任何一个算法都何一个算法都离不开的基本离不开的基本结构结构算法的流程根据算法的流程根据 有有不同的流向，条不同的流向，条件结构就是处理件结构就是处理这种过程的结构这种过程的结构从某处开始，从某处开始，按照一定的条按照一定的条件件 某某些步骤的情况，些步骤的情况，反复执行的步反复执行的步骤称为骤称为 依次依次执行执行条件是否成立条件是否成立反复执行反复执行循环体循环体名称名称内容内容顺序结构顺序结构条件结构条件结构循环结构循环结构程序框图程序框图究究 疑疑 点点三种基本逻辑结构的共同点是什么？三种基本逻辑结构的共同点是什么？提示：提示：三种逻辑结构的共同点即只有一个入口和一三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环被执行到，而且结构内不存在死循环题组自测题组自测1给出如图程序框图，其功能是给出如图程序框图，其功能是 ()A求求ab的值的值 B求求ba的值的值C求求|ab|的值的值 D以上都不对以上都不对解析：解析：求求|ab|的值的值答案：答案：C2以下是给出的对程序框图的几种说法：以下是给出的对程序框图的几种说法：任何一个程序框图都必须有起、止框；任何一个程序框图都必须有起、止框；输入框只能放在开始框后，输出框只能放在结束输入框只能放在开始框后，输出框只能放在结束框前；框前；判断框是唯一具有超过一个退出点的符号；判断框是唯一具有超过一个退出点的符号；对于一个程序来说，判断框内的条件表达方法是对于一个程序来说，判断框内的条件表达方法是唯一的唯一的其中正确说法的个数是其中正确说法的个数是 ()A1 B2C3 D4解析：解析：正确正确答案：答案：C3(2010天津高考天津高考)阅读如图所示阅读如图所示 的程序框图，若输出的程序框图，若输出s的值为的值为 7，则判断框内可填写，则判断框内可填写()Ai3?Bi4?Ci5?Di4?Bk5?Ck6?Dk7?解析：解析：第一次执行后，第一次执行后，k2，S224；第二次执行后，第二次执行后，k3，S8311；第三次执行后，第三次执行后，k4，S22426；第四次执行后，第四次执行后，k5，S52557，此时结束循环，故判，此时结束循环，故判断框中填断框中填k4？.答案：答案：A2(2010辽宁高考辽宁高考)如果执行右面的如果执行右面的 程序框图，输入程序框图，输入n6，m4，那，那 么输出的么输出的p等于等于 ()A720B360C240D120解析：解析：k2，p12；k3，p60；k4，p360，k4时不满足时不满足km，所以输出的，所以输出的p360.答案：答案：B3(2010福建高考福建高考)阅读右图所示的程阅读右图所示的程 序框图，运行相应的程序，输出的序框图，运行相应的程序，输出的 i值等于值等于 ()A2B3C4 D5解析：解析：当当i1时，时，a122，s022，i112；由于由于211不成立，故不成立，故a2228，s2810，i213；由于；由于1011不成立，故不成立，故a32324，s102434，i314；3411成立，故输出的成立，故输出的i4.答案：答案：C答案：答案：D点点 击击 此此 图图 片片 进进 入入“课课 时时 限限 时时 检检 测测”