11算法与程序框图.doc

2013年上学期桃源八中高二数学必修3导学案 1.1.算法的概念与程序框图年级：高二 主编：覃娟 审定：高二数学备课组 使用时间：一， 学习目标 知道算法的思想内容和含义，能判断一些语句是否为算法；理解程序框图的三种基本逻辑结构，能读懂程序框图所表示的算法二， 知识梳理 1 算法的概念12世纪的算法指的是用阿拉伯数字进行算术运算的过程数学中的算法通常是指按照一定规则解决某一类问题的明确和有限的步骤现代算法通常可以编成计算机程序，让计算机执行并解决问题2.程序框图(1)程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形(2)在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序 （3）常见的程序框、流程线及各自表示的功能图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分3，算法的三种基本逻辑结构 (1)顺序结构：由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基 本结构 结构形式（2） 条件结构：在一个算法中，经常会遇到一些条件的判断，算法的流程根据 条件是否成立有不同的流向条件结构就是处理这种过程的结构条件结构的两种形式结构形式特征两个步骤A、B根据条件选择一个执行根据条件选择是否执行步骤A（3） 循环结构：在一些算法中，经常会出现从某处开始，按照一定的条件反复 执行某些步骤的情况，这就是循环结构，反复执行的步骤称为循环体 常见的两种循环结构名称结构图特征直到型循环结构先执行循环体后判断条件，若不满足条件则执行循环体，否则终止循环当型循环结构先对条件进行判断，满足时执行循环体，否则终止循环三， 知识点训练 1下列关于程序框图的说法正确的是()A程序框图是描述算法的语言B程序框图中可以没有输出框，但必须要有输入框给变量赋值C程序框图虽可以描述算法，但不如用自然语言描述算法直观D程序框图和流程图不是一个概念2尽管算法千差万别，但程序框图按其逻辑结构分类共有()A2类 B3类 C4类 D5类3对终端框叙述正确的是()A表示一个算法的起始和结束，程序框是B表示一个算法输入和输出的信息，程序框是C表示一个算法的起始和结束，程序框是D表示一个算法输入和输出的信息，程序框是4给出下列程序框图：若输出的结果为2，则处的执行框内应填的是() Ax2 Bb2 Cx1 Da5四， 探究，合作，展示1，对算法的理解1下列各式中T的值不能用算法求解的是() AT122232421002 BT CT12345 DT123456991002关于一元二次方程x25x60的求根问题，下列说法正确的是() A只能设计一种算法 B可以设计两种算法 C不能设计算法 D不能根据解题过程设计算法2，顺序结构3、图中所示的是一个算法的流程图，已知 ，输出的,则的值是_ 来源:学#科#网Z#X#X#K3，条件结构4如下图所示的程序框图，其功能是()A输入a，b的值，按从小到大的顺序输出它们的值B输入a，b的值，按从大到小的顺序输出它们的值C求a，b的最大值D求a，b的最小值4，循环结构5阅读右边的程序框图，运行相应的程序，则输出s的值为()A1B0C1 D3五， 归纳总结，反思感悟 (1)知识与方法方面：(2)数学思想方法方面：六，课后作业1在如图的程序框图中，输出结果是_3如图是一个算法的程序框图，该算法所输出的