《91算法与程序框图》由会员分享，可在线阅读，更多相关《91算法与程序框图（26页珍藏版）》请在金锄头文库上搜索。
1、(了解算法的含义、了解算法的思想了解算法的含义、了解算法的思想/理解程序框图的理解程序框图的三种基本逻辑结构：顺序、条件、循环三种基本逻辑结构：顺序、条件、循环)9.1 9.1 算法与程序框图算法与程序框图1算算法法通通常常是是指指可可以以用用计算算机机来来解解决决的的某某一一类问题的的程程序序或或步步骤，这些些程程序序或或步步骤必必须是是 和和 的，而且能的，而且能够在有限步之内完成在有限步之内完成2程程序序框框图又又称称 ，是是一一种种用用 、 及及 来来准准确确、直直观地表示算法的地表示算法的图形形通通常常程程序序框框图由由 和和 组成成，一一个个或或几几个个程程序序框框的的组合合表表示
2、示算算法法中中的的一个步一个步骤； 带方向箭方向箭头，按照算法，按照算法进行的行的顺序将序将 连结起来起来明确明确有效有效流程图流程图规定的图形规定的图形指向线指向线文字说明文字说明程序框程序框流程线流程线流程线流程线程序框程序框3顺序序结构构是是由由 组成成的的，这是是任任何何一一个个算算法法都都离离不不开的基本开的基本结构构其其结构形式构形式为4条条件件结构构是是指指算算法法的的流流程程根根据据给定定的的条条件件是是否否成成立立而而选择执行行不不同同的的流流向向的的结构形式构形式其其结构形式构形式为若干个依次执行的处理步骤若干个依次执行的处理步骤5循循环结构是指构是指 反复反复执行的行的处
3、理步理步骤称称为 循循环结构又分构又分为 和和 其其结构形式构形式为6算法的五个特征：概括性、算法的五个特征：概括性、逻辑性、有性、有穷性、不惟一性、普遍性性、不惟一性、普遍性从某处开始，按照一定条件，反复执行处理某一步骤的情从某处开始，按照一定条件，反复执行处理某一步骤的情况况循环体循环体当型当型(while型型)直到型直到型(until型型)1任何一个算法都必任何一个算法都必须有的基本有的基本结构是构是()A顺序序结构构 B条件条件结构构 C循循环结构构 D三个都有三个都有答案：答案：A2a表表示示“处理理框框”，b表表示示“输入入、输出出框框”，c表表示示“起起、止止框框”，d表表示示“
4、判判断断框框”，以下四个，以下四个图形依次形依次为()Aabcd Bdcab Cbacd Dcbad答案：答案：D3如如图所示所示给出的四个流程出的四个流程图，其中，其中满足足while语句句结构的有构的有()A4个个 B3个个C2个个 D1个个解析：解析：其中其中(2)(3)(4)是是“当当”型的循环结构型的循环结构答案：答案：B4一个算法的程序框一个算法的程序框图如如图所示，如果所示，如果输入的入的x值是是20，则输出的出的结果是果是_答案：答案：20 顺序序结构构是是由由若若干干个个依依次次执行行的的处理理步步骤组成成的的，这是是任任何何一一个个算法都离不开的基本算法都离不开的基本结构构
5、顺序序结构构在在程程序序框框图中中的的体体现就就是是用用流流程程线将将程程序序框框自自上上而而下下地地连接起来，按接起来，按顺序序执行算法步行算法步骤利用利用顺序序结构可解决构可解决简单的已知公式求的已知公式求值问题【例例1】 已已知知点点P(x0，y0)和和直直线l：AxByC0，求求点点P(x0，y0)到到直直线l的距离的距离d，写出其算法并画出程序框，写出其算法并画出程序框图思思维维点点拨拨：利利用用点点到到直直线线的的距距离离公公式式可可写写出出算算法法，而而程程序序框框图图利利用用顺顺序结构比较简单序结构比较简单解答：解答：算法如下算法如下：第一步，输入第一步，输入x0，y0及直线方
6、程的系数及直线方程的系数A，B，C.第二步：计算第二步：计算Z1Ax0By0C.第三步：计算第三步：计算Z2A2B2.第四步，计算第四步，计算d .第五步，输出第五步，输出d.程序框图程序框图(如右图如右图)：变式变式1.阅阅读下下边的流程的流程图，若，若输入的入的a，b，c分分别为21,32,75，则输出的出的a，b，c分分别是是()A75,21,32 B21,32,75 C32,21,75 D75,32,21解析解析：由流程图知：由流程图知输入输入a21，b32，c75，x21，a75，c32，b21，输出输出a75，b21，c32.答案答案：A1. 利利用用条条件件分分支支结构构解解决决
7、算算法法问题时，要要引引入入判判断断框框，要要根根据据题目目的的要要求求引引入入一一个个或或多多个个判判断断框框而而判判断断框框内内的的条条件件不不同同，对应的的下下一一图框框中中的的内内容容和操作要相和操作要相应地地进行行变化，故要逐个分析判断框内的条件化，故要逐个分析判断框内的条件2 解决分段函数的求解决分段函数的求值问题及比及比较大小等大小等问题，一般采用条件，一般采用条件结构构【例例2】 函函数数y ，写出求，写出求该函数函数值的算法及程序框的算法及程序框图解答：解答：算法如下：算法如下：第一步：第一步：输入入x.第二步：如果第二步：如果x0，则y2；如果；如果x0，则y0；如果；如果
8、x0，则y2.第三步：第三步：输出函数出函数值y.相相应的程序框的程序框图如下如下图：变式变式2.给给出一个算法的程序框出一个算法的程序框图如如图所示：所示：该程序框程序框图的功能是的功能是()A求出求出a，b，c三个数中的最大三个数中的最大值 B求出求出a，b，c三个数中的最小三个数中的最小值C将将a，b，c按从小到大排列按从小到大排列 D将将a，b，c按从大到小排列按从大到小排列解解析析：此此程程序序可可解解决决求求三三个个数数的的最最小小值值，也也可可利利用用教教材材中中排排序序程程序序解解决决若若干干数数最最大值和最小值问题大值和最小值问题答案答案：B利用循利用循环结构表示算法：构表示
9、算法：1先确定是利用当型循先确定是利用当型循环结构，构，还是直到型循是直到型循环结构；构；2选择准确的表示累准确的表示累计的的变量；量；3注意在哪一步开始循注意在哪一步开始循环【例例3】 画画出出计算算122232429921002的的值的程序框的程序框图解答：解答：程序框程序框图如下如下图：变式变式3.画画出求出求 的的值的程序框的程序框图解答：解答：解法一：当型循解法一：当型循环程序框程序框图： 解法二：直到型循解法二：直到型循环程序框程序框图：【方法规律方法规律】1在画程序框图时首先要进行结构的选择，套用格式，若求只含有一个关系式在画程序框图时首先要进行结构的选择，套用格式，若求只含有一
10、个关系式的函数的函数值时，只用顺序结构就能够解决；若是分段函数或执行时需要的函数的函数值时，只用顺序结构就能够解决；若是分段函数或执行时需要先判断才能执行后继步骤的，就必须引入条件结构；如果问题里涉及的运算先判断才能执行后继步骤的，就必须引入条件结构；如果问题里涉及的运算进行了许多重复的步骤，且数之间有相同的规律，就可引入变量，应用循环进行了许多重复的步骤，且数之间有相同的规律，就可引入变量，应用循环结构，当然应用循环结构里边一定要用到顺序结构与条件结构，循环结构有结构，当然应用循环结构里边一定要用到顺序结构与条件结构，循环结构有两种：直到型循环和当型循环，两种都能解决问题比如计算两种：直到型
11、循环和当型循环，两种都能解决问题比如计算123100,12221002,13599等类型题目，都应用循环结构设计算法，等类型题目，都应用循环结构设计算法，绘制算法程序框图绘制算法程序框图2在具体绘制程序框图时，要注意以下几点：在具体绘制程序框图时，要注意以下几点：(1)流程线上要有标志执行顺序的箭头流程线上要有标志执行顺序的箭头(2)判断框后边的流程线应根据情况标注判断框后边的流程线应根据情况标注“是是”或或“否否”(3)框框图图内内的的内内容容包包括括累累加加(积积)变变量量初初始始值值，计计数数变变量量初初始始值值，累累加加值值，前前后后两个变量的差值都要仔细斟酌，不能有丝毫差错两个变量的
12、差值都要仔细斟酌，不能有丝毫差错(4)判断框内内容的填写，有时大于等于，有时大于，有时小于，有时还是小判断框内内容的填写，有时大于等于，有时大于，有时小于，有时还是小于等于，它们的含义是各不相同的，要根据所选循环结构的类型，正确地进于等于，它们的含义是各不相同的，要根据所选循环结构的类型，正确地进行选择行选择. (2009浙浙江江)某某程程序序框框图如如图所所示示，该程序运行后程序运行后输出的出的k的的值是是()A4B5C6D7【答题模板答题模板】解解析析：根根据据程程序序框框图图中中的的SS2S可可知知，本本题题表表示示的的算算法法是是求求和和运运算算，其其中中满满足的约束条件是足的约束条件
13、是S100，由此输出项数，由此输出项数k的值的值当当k0，S0，S100，S0201；k1，S100，S1213；k2，S100，S32311；k3，S100，S112112 059；k4，S100，输输出出k4.答案：答案：A 【分析点评分析点评】1. 本本题题所所求求的的结结果果是是求求满满足足某某一一不不等等式式的的最最大大正正整整数数问问题题，与与2008年年山山东东卷卷13题题类类似似2. 在在本本题题的的解解答答过过程程中中，第第一一个个可可能能出出现现的的错错误误是是将将原原流流程程图图看看做做形形如如等等比比数数列列1,2,4，2k的的求求和和运运算算，其其实实在在每每一一步步
14、循循环环中中，新新增增数数据据是是2S，而而不不是是2k；第第二二个个可可能能出出现现的的错错误误是是输输出出结结果果，本本题题中中满满足足条条件件S100的的k的的最最大大值值是是2，当当k3时时，其其和和S100，但但因因它它的的顺顺序序结结构构中中，又又进进行行了了kk1的的运运算算，所所以以输输出出的的k是是4.3本本题题如如将将处处理理框框SS2S改改为为SS2k，则则表表示示求求“使使S1242k100”的最大正整数的问题了的最大正整数的问题了4算法初步在高考中的基本考点就是程序框图，特别是带有循环结构的程序框图，算法初步在高考中的基本考点就是程序框图，特别是带有循环结构的程序框图，解决这类问题要注意如下两点：解决这类问题要注意如下两点：(1)分析清楚具体计算的步骤，即先设计出算法，分析清楚具体计算的步骤，即先设计出算法，如本题，采用逐个相加的方法，计数变量如本题，采用逐个相加的方法，计数变量k就应该限制在不大于就应该限制在不大于30上，根据数列上，根据数列的构成规律确定累加变量的赋值方法；的构成规律确定累加变量的赋值方法；(2)注意各个框和流程线的实际意义，如注意各个框和流程线的实际意义，如本题，判断框的出口是本题，判断框的出口是“否否”，说明不满足判断框中的条件时退出循环，说明不满足判断框中的条件时退出循环. 点击此处进入点击此处进入 作业手册作业手册
