专题1.1 算法与程序框图-2020-2021学年高一数学同步课堂帮帮帮(人教版必修3)

| 41页
| 969人阅读
| 9人下载

学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!页眉3学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!

第一章   算法初步

1.1 算法与程序框图

学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!

1.算法的概念

12世纪的算法

是指用阿拉伯数字进行算术运算的过程

数学中的算法

算法通常是指按照一定规则解决___________的明确和有限的步骤

现代算法

通常可以编成计算机程序,让计算机执行并解决问题

算法具有确定性、有效性、有限性等特征.

算法设计与一般意义上的解决问题不同,它是对一类问题的一般解法的抽象与概括,主要借助一般的问题解决方法,又要包括此类问题的所有情形.它往往是把问题的解决划分为若干个可执行的步骤,有时甚至是重复多次,但最终都必须在有限个步骤之内完成.

(1)用数学语言描述算法解决问题的过程大体可分为三步:

第一步,明确问题的性质,分析题意.

我们将问题简单地分为数值问题和非数值问题,不同类型的问题可以有针对性地采用不同的方法进行处理.

第二步,建立问题的描述模型.

对于数值型问题,可以建立数学模型,通过数学语言来描述问题.对于非数值型问题,我们可以建立过程模型,通过过程模型来描述问题.

第三步,设计、确立算法.

对于数值型问题,我们可以采用数值分析的方法进行处理,数值分析中有许多现成的固定算法,我们可以直接使用.当然我们也可以根据问题的实际情况设计算法.对于非数值型问题,根据过程模型分析算法并进行处理,也可以选择一些成熟的办法进行处理,如排序、递推等.

(2)算法设计应注意:

①与解决问题的一般方法有联系,从中提炼出算法;page number 0

学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!原创精品资源学科网独家享有版权,侵权必究!


学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!页眉3学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!

②将解决问题的过程分为若干个可执行步骤;

③引入有关的参数或变量对算法步骤加以表达;

④用最简练的语言将各个步骤表达出来;

⑤算法的执行要在有限步内完成.

2.程序框图

程序框图又称流程图,是一种用___________、___________及___________来表示算法的图形.程序框图是人们用来描述算法步骤的形象化的方法.

在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.另外,程序框内还要有必要的文字说明.构成程序框图的图形符号、名称及其功能如下表:

图形符号

名称

功能

学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!

终端框(起止框)

表示一个算法的起始和结束

学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!

输入、输出框

表示一个算法输入和输出的信息

学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!

处理框(执行框)

赋值、计算

学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!

判断框

判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”

学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!

流程线

连接程序框

学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!

连接点

连接程序框图的两部分

说明:一个完整的程序框图一定会包含终端框(用于表示一个算法的开始和结束),处理框(赋值、计算,算法中处理数据需要的算式、公式等)和流程线.

3.算法的三种基本逻辑结构

通常一个算法只能由三种基本逻辑结构构成,这三种基本逻辑结构分别是:顺序结构、条件结构和循环结构.

(1)顺序结构

顺序结构是由若干个___________的步骤组成的.这是任何一个算法都离不开的基本结构.

顺序结构可以用程序框图表示为page number 1

学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!原创精品资源学科网独家享有版权,侵权必究!


学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!页眉3学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!

学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!

顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,其中A和B两个框是依次执行的,只有在执行完A框所指定的操作后,才能接着执行B框所指定的操作,顺序结构各步骤之间不能随便调换,调换后可能会使算法不能运行或错误.

(2)条件结构

在一个算法中,经常会遇到一些条件的判断,算法的流程根据___________有不同的流向.条件结构就是处理这种过程的结构.

条件结构对应的程序框图如图所示:

学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯! 学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!

(1)      (2)

注意:①无论条件是否成立,图(1)中只能执行“步骤学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!”框或“步骤学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!”框,但不可以既执行“步骤学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!”又执行“步骤学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!”,也不可以“步骤学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!”和“步骤学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!”都不执行;“步骤学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!”和“步骤学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!”中可以有一个是空的,如图(2)所示.

②在利用条件结构画程序框图时,必须清楚判断的条件是什么,条件判断后分别对应着什么样的结果.

(3)循环结构

在一些算法中,要求___________同一操作的结构称为循环结构.即从算法某处开始,按照一定的条件反复执行某些步骤.反复执行的步骤称为循环体.

循环结构有两种形式:直到型循环结构和当型循环结构.

①直到型循环结构

直到型循环结构可以用程序框图表示为:page number 2

学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!学科网(www.zxxk.com)--教育资源门户,提供试题试卷、教案、课件、教学论文、素材等各类教学资源库下载,还有大量丰富的教学资讯!原创精品资源学科网独家享有版权,侵权必究!


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。