11算法与程序框图

《11算法与程序框图》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2013年上学期桃源八中高二数学必修3导学案1.1.算法的概念与程序框图年级：高二主编：覃娟审定：高二数学备课组使用时间：一，学习目标知道算法的思想内容和含义，能判断一些语句是否为算法；理解程序框图的三种基本逻辑结构，能读懂程序框图所表示的算法二，知识梳理1．算法的概念12世纪的算法指的是用阿拉伯数字进行算术运算的过程数学中的算法通常是指按照一定规则解决某一类问题的明确和有限的步骤现代算法通常可以编成计算机程序，让计算机执行并解决问题2.程序框图(1)程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．(2)在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方

2、向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序．（3）常见的程序框、流程线及各自表示的功能图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框○连接点连接程序框图的两部分3，算法的三种基本逻辑结构(1)顺序结构：由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构．结构形式（2）条件结构：在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．条件结构就是处理这种过程的结构．

3、条件结构的两种形式-4-2013年上学期桃源八中高二数学必修3导学案结构形式特征两个步骤A、B根据条件选择一个执行根据条件选择是否执行步骤A（2）循环结构：在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构，反复执行的步骤称为循环体．常见的两种循环结构名称结构图特征直到型循环结构先执行循环体后判断条件，若不满足条件则执行循环体，否则终止循环当型循环结构先对条件进行判断，满足时执行循环体，否则终止循环三，知识点训练1．下列关于程序框图的说法正确的是(　　)A．程序框图是描述算法的语言B．程序框图中可以没有输出框，但必须要有输入框给变量赋值C．程序框图虽可

4、以描述算法，但不如用自然语言描述算法直观D．程序框图和流程图不是一个概念2．尽管算法千差万别，但程序框图按其逻辑结构分类共有(　　)A．2类B．3类C．4类D．5类3．对终端框叙述正确的是(　　)A．表示一个算法的起始和结束，程序框是-4-2013年上学期桃源八中高二数学必修3导学案B．表示一个算法输入和输出的信息，程序框是C．表示一个算法的起始和结束，程序框是D．表示一个算法输入和输出的信息，程序框是4．给出下列程序框图：若输出的结果为2，则①处的执行框内应填的是(　　)A．x＝2B．b＝2C．x＝1D．a＝5四，探究，合作，展示1，对算法的理解1．下列各式中T的值不能用算法求解的是(　

5、　)A．T＝12＋22＋32＋42＋…＋1002B．T＝＋＋＋＋…＋C．T＝1＋2＋3＋4＋5＋…D．T＝1－2＋3－4＋5－6＋…＋99－1002．关于一元二次方程x2－5x＋6＝0的求根问题，下列说法正确的是(　　)A．只能设计一种算法B．可以设计两种算法C．不能设计算法D．不能根据解题过程设计算法2，顺序结构3、图中所示的是一个算法的流程图，已知，输出的,则的值是____________[来源:学#科#网Z#X#X#K]3，条件结构4．如下图所示的程序框图，其功能是(　　)-4-2013年上学期桃源八中高二数学必修3导学案A．输入a，b的值，按从小到大的顺序输出它们的值B．输入a，b

6、的值，按从大到小的顺序输出它们的值C．求a，b的最大值D．求a，b的最小值4，循环结构5．阅读右边的程序框图，运行相应的程序，则输出s的值为(　　)A．－1　　　　　　　　B．0C．1D．3五，归纳总结，反思感悟(1)知识与方法方面：(2)数学思想方法方面：六，课后作业1．在如图的程序框图中，输出结果是________．3．如图是一个算法的程序框图，该算法所输出的结果是(　　)A．1＋＋＋…＋B．1＋＋＋…＋C.＋＋＋…＋D.＋＋＋…＋10．画出计算函数y＝

7、x－1

8、的函数值的程序框图(x由键盘输入)．11．设计一个算法，求表达式12＋22＋32＋…＋102的值，画出程序框图．-4-