《全国百强校四川省三台中学人教版高中数学必修三课件第一章算法初步》由会员分享，可在线阅读，更多相关《全国百强校四川省三台中学人教版高中数学必修三课件第一章算法初步（25页珍藏版）》请在金锄头文库上搜索。
1、 四川省三台中学四川省三台中学 钱玲钱玲 在在数数学学中中，算算法法通通常常是是指指按按照照一一定定规规则则解解决决某某一一类类问问题题的的明明确确和和有有限限的的步步骤骤.现现在在，算算法法通通常常可可以以编编成成计计算算机机程程序序，让让计计算算机机执执行并解决问题行并解决问题.2.2.算法的要求算法的要求(1)写出的算法写出的算法,必须能解决一类问题必须能解决一类问题(例如解任例如解任意一个二元一次方程组意一个二元一次方程组),并且能重复使用并且能重复使用;(2) 算法过程要能一步一步执行算法过程要能一步一步执行,每一步执行的每一步执行的操作操作,必须确切必须确切,不能含混不清不能含混不
2、清,而且在有限步之而且在有限步之内完成后能得出结果内完成后能得出结果.1.1.算法的定义算法的定义讲授新课3.3.算法的基本特征算法的基本特征: :明明确确性性: :算算法法对对每每一一个个步步骤骤都都有有确确切切的的、非非二二义义性性的的规规定定, ,即即每每一一步步对对于于利利用用算算法法解解决决问问题题的的人人或或计计算算机机来来说说都都是是可可读读的的、可可执执行行的的, ,而而不不需需要计算者临时动脑筋要计算者临时动脑筋. . 有有效效性性: :算算法法的的每每一一个个步步骤骤都都能能够够通通过过基基本本运运算算有有效效地地进进行行, ,并并得得到到确确定定的的结结果果；对对于于相相
3、同同的的输输入入, ,无无论论谁谁执执行行算算法法, ,都都能能够够得得到到相相同同的的最最终终结果结果讲授新课有限性有限性: :算法应由有限步组成算法应由有限步组成, ,至少对某些输入至少对某些输入, ,算法应在有限多步内结束算法应在有限多步内结束, ,并给出计算结果并给出计算结果 自自然然语语言言就就是是人人们们日日常常使使用用的的语语言言, ,可可以以是是汉汉语语、英英语语或或数数学学语语言言等等. .用用自自然然语语言言描描述述算算法法的的优优点点是是通通俗俗易易懂懂, ,当当算算法法中中的的操操作作步步骤骤都都是是顺顺序序执执行行时时比比较较容容易易理理解解. .缺缺点点是是如如果果
4、算算法法中中包包含含判判断断和和转转向向, ,并并且且操操作作步步骤骤较较多多时时, ,就就不不那那么么直直观观清晰了清晰了. .(1)(1)自然语言自然语言(2)(2)程序框图程序框图(3)(3)程序设计语言程序设计语言1.1.21.1.2程序框图程序框图中讲解中讲解1.21.2基本算法语句基本算法语句中讲解中讲解4.4.算法的描述算法的描述: : 描描述述算算法法可可以以有有不不同同的的方方式式, ,常常用用的的有有自自然语言、程序框图、程序设计语言、伪代码然语言、程序框图、程序设计语言、伪代码等等. .1.1.2 程序框图算法初步二、新课二、新课 1、程序框图、程序框图 （1）程序框图的
5、概念）程序框图的概念 程程序序框框图图又又称称流流程程图图，是是一一种种用用规规定定的的程程序序框框、流流程程线线及及文文字字说说明明来来准准确确、直直观观地地表示算法的图形。表示算法的图形。 在程序框图中，一个或几个程序框的组在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的流程线将程序框连接起来，表示算法步骤的执行顺序。执行顺序。终端框终端框(起止框起止框)输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框表示一个算法的起始和结束表示一个算法的起始和结束表示一个算法输表示一个算法
6、输入和输出的信息入和输出的信息赋值、计算赋值、计算判判断断某某一一条条件件是是否否成成立立,成成立立时时在在出出口口处处标标明明“是是”或或“Y”,不不成成立立时时标标明明“否否”或或“N”.（2）构成程序框图的图形符号及其作用）构成程序框图的图形符号及其作用流程线流程线连接程序框连接程序框连结点连结点连接程序框图的两部分连接程序框图的两部分6 开始开始输入输入n求求n除以除以i的余数的余数i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否否否是是是是i=2顺顺序序结结构构循循环环结结构构条条件件结结构构2、算法的三种基本逻辑结构、
7、算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。顺序结构、条件结构、循环结构。 顺序结构顺序结构 顺顺序序结结构构是是最最简简单单的的算算法法结结构构，语语句句与与语语句句之之间间，框框与与框框之之间间是是按按从从上上到到下下的的顺顺序序进进行行的的，它它是是由由若若干干个个依依次次执执行行的的步步骤骤组组成成的的，它它是是任任何何一一个个算算法法都都离离不不开开的的一一种种基基本本算算法结构。法结构。 步骤 n步骤n+1示意图示意图例例1、写出下列程序框图的运行结果：、写出下列程序框图的运行结果： 开始开始输入输入a，ba2b4Sa/bb/a 输出输出S结束结束（1）图中输出）图中输出
8、S ；5/2(2)条件结构条件结构 在一个算法中在一个算法中,经常会遇到一些条件的判断经常会遇到一些条件的判断,算法的流程算法的流程根据条件是否成立有不同的流向根据条件是否成立有不同的流向.符合条件就执行符合条件就执行A,否则执行否则执行B符合条件就执行符合条件就执行A,否则执否则执行条件结构后的步骤行条件结构后的步骤满足条件？满足条件？步骤步骤A步骤步骤B是是否否步骤步骤A满足条件？满足条件？是是否否条件结构：条件结构：在一个算法中，经常会遇到一些条件的判断，算法的流程在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向条件结构就是处理这种根据条件是否成立有不同的流
9、向条件结构就是处理这种过程的结构过程的结构例：例：任意给定任意给定3个个正实数，设计一正实数，设计一个算法，判断分个算法，判断分别以这别以这3个数为三个数为三边边长的三角形边边长的三角形是否存画出这是否存画出这个算法的程序框个算法的程序框图图程序框图程序框图开始输入是否同时成立是否同时成立存在这样的三存在这样的三角形角形结束不存在这样的三不存在这样的三角形角形是是否否 1、 将将X=2005输入如图所示输入如图所示的程序框图得结果的程序框图得结果 （）（）-2005 20050 2006 D2根据下边程序框图，当根据下边程序框图，当输入输入10时，输出的是（时，输出的是（ ）A12 B141C
10、19 D-30B在一些算法中，经常会出现从某处开始，按照一在一些算法中，经常会出现从某处开始，按照一定条件，定条件，反复执行某一处理步骤反复执行某一处理步骤的情况，这就是的情况，这就是循环结构循环结构反复执行的处理步骤称为循环体反复执行的处理步骤称为循环体循环结构中一定包含条件结构循环结构中一定包含条件结构循环结构：循环结构：在循环结构中，通常都有一个起到循环计数作用在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或中止的变量，这个变量的取值一般都含在执行或中止循环体的条件中循环体的条件中开始开始？结束结束是是否否程序框图：程序框图：结束结束开始开始？是是否否当型
11、循环结构当型循环结构直到型循环结构直到型循环结构是是循环体循环体满足条件？满足条件？否否Until（直到型）循环）循环循环结构分为两种循环结构分为两种-当型和直到型当型和直到型.当型循环当型循环在每次执行循环体前对循环条件进行判在每次执行循环体前对循环条件进行判断断,当条件满足时执行循环体当条件满足时执行循环体,不满足则停止不满足则停止;(当条当条件满足时反复执行循环体件满足时反复执行循环体)直到型循环直到型循环在执行了一次循环体之后在执行了一次循环体之后,对控制循对控制循环条件进行判断环条件进行判断,当当条件不满足时执行循环体条件不满足时执行循环体,满足则停止满足则停止.(反复执行循环体反复
12、执行循环体,直到条件满足直到条件满足)循环体循环体满足条件？满足条件？是是否否While（当型）循环）循环练习：练习：1.就逻辑结构，说就逻辑结构，说出其算法功能出其算法功能开始结束输入xx3?y=x-2输出yy=4-x否否是是开始max=a输入bmaxb？输出max结束max=b是是否否2.此为某一函数的求值程序此为某一函数的求值程序图，则满足该流程图的函数图，则满足该流程图的函数解析式为（解析式为（ ）开始输入xX5？B.i6？C.i7？D.i8？A7.如果执行下面的程序框图，那么输出的S=（ ）A.7 B.9C.11D.13C对于对于i=1,S=1时，执行时，执行i=i+1后，后，i=2，执行，执行S=S+2后，后，S=3；当当i=2，S=3时，执行时，执行i=i+1后，后，i=3，执行，执行S=S+2后，后，S=5；8.某程序框图如图所示，该程序运行后输出的k的值是（ ）A.4B.5C.6D.7A9执行右边的程序框图，如果输入a4，那么输出的n的值为 ( ) A2 B3 C4 D5B10、若下框图所给程序运行的、若下框图所给程序运行的结果为结果为S=90，那么判断框中应，那么判断框中应填入的关于填入的关于k的判断条件是的判断条件是 _结束结束 开始开始 k=10 , s=1输出输出s s=sk k=k- -1否否第7题图是是?
