《算法与程序框图》PPT课件

《《算法与程序框图》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、(了解算法的含义、了解算法的思想/理解程序框图的三种基本逻辑结构：顺序、条件、循环)9.1算法与程序框图1．算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是和的，而且能够在有限步之内完成．2．程序框图又称，是一种用、及来准确、直观地表示算法的图形．通常程序框图由和组成，一个或几个程序框的组合表示算法中的一个步骤；带方向箭头，按照算法进行的顺序将连结起来．明确有效流程图规定的图形指向线文字说明程序框流程线流程线程序框3．顺序结构是由组成的，这是任何一个算法都离不开的基本结构．其结构形式为4．条件结构是指算法的流程

2、根据给定的条件是否成立而选择执行不同的流向的结构形式．其结构形式为若干个依次执行的处理步骤5．循环结构是指．反复执行的处理步骤称为．循环结构又分为和．其结构形式为6．算法的五个特征：概括性、逻辑性、有穷性、不惟一性、普遍性．从某处开始，按照一定条件，反复执行处理某一步骤的情况循环体当型(while型)直到型(until型)1．任何一个算法都必须有的基本结构是()A．顺序结构B．条件结构C．循环结构D．三个都有答案：A2．a表示“处理框”，b表示“输入、输出框”，c表示“起、止框”，d表示“判断框”，以下四个图形依次为()A．abcdB．d

3、cabC．bacdD．cbad答案：D3．如图所示给出的四个流程图，其中满足while语句结构的有()A．4个B．3个C．2个D．1个解析：其中(2)(3)(4)是“当”型的循环结构．答案：B4．一个算法的程序框图如图所示，如果输入的x值是－20，则输出的结果是________．答案：20顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构．顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤．利用顺序结构可解决简单的已知公式求值问题．【例1】已知点P(x0，y0)和直线l：Ax＋

4、By＋C＝0，求点P(x0，y0)到直线l的距离d，写出其算法并画出程序框图．思维点拨：利用点到直线的距离公式可写出算法，而程序框图利用顺序结构比较简单．解答：算法如下：第一步，输入x0，y0及直线方程的系数A，B，C.第二步：计算Z1＝Ax0＋By0＋C.第三步：计算Z2＝A2＋B2.第四步，计算d＝.第五步，输出d.程序框图(如右图)：变式1.阅读下边的流程图，若输入的a，b，c分别为21,32,75，则输出的a，b，c分别是()A．75,21,32B．21,32,75C．32,21,75D．75,32,21解析：由流程图知输入a＝2

5、1，b＝32，c＝75，x＝21，a＝75，c＝32，b＝21，输出a＝75，b＝21，c＝32.答案：A1.利用条件分支结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框．而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件．2．解决分段函数的求值问题及比较大小等问题，一般采用条件结构．【例2】函数y＝，写出求该函数值的算法及程序框图．解答：算法如下：第一步：输入x.第二步：如果x＞0，则y＝－2；如果x＝0，则y＝0；如果x＜0，则y＝2.第三步：输出函数值y.相应的程序框

6、图如下图：变式2.给出一个算法的程序框图如图所示：该程序框图的功能是()A．求出a，b，c三个数中的最大值B．求出a，b，c三个数中的最小值C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列解析：此程序可解决求三个数的最小值，也可利用教材中排序程序解决若干数最大值和最小值问题．答案：B利用循环结构表示算法：1．先确定是利用当型循环结构，还是直到型循环结构；2．选择准确的表示累计的变量；3．注意在哪一步开始循环．【例3】画出计算12－22＋32－42＋…＋992－1002的值的程序框图．解答：程序框图如下图：变式3.画出求的值的程

7、序框图．解答：解法一：当型循环程序框图：解法二：直到型循环程序框图：【方法规律】1．在画程序框图时首先要进行结构的选择，套用格式，若求只含有一个关系式的函数的函数值时，只用顺序结构就能够解决；若是分段函数或执行时需要先判断才能执行后继步骤的，就必须引入条件结构；如果问题里涉及的运算进行了许多重复的步骤，且数之间有相同的规律，就可引入变量，应用循环结构，当然应用循环结构里边一定要用到顺序结构与条件结构，循环结构有两种：直到型循环和当型循环，两种都能解决问题．比如计算1＋2＋3＋…＋100,12＋22＋…＋1002,1×3×5×…×99等类型

8、题目，都应用循环结构设计算法，绘制算法程序框图．2．在具体绘制程序框图时，要注意以下几点：(1)流程线上要有标志执行顺序的箭头．(2)判断框后边的流程线应根据情况标注“是”或“否”．(3)框图