算法初步课件_1.1_算法的概念_2绍老师

《算法初步课件_1.1_算法的概念_2绍老师》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§1.1算法的概念X二元一次方程组的求解过程.归纳它的步骤:第一步:②-①×2，得5y=3③第三步:第二步:解③得y=第二步:解③得y=1、算法的概念：在数学中“算法”通常是指按照一定的规则来解决的某一类问题的明确和有限的步骤，这些步骤必须是明确和有效的，而且能够在有限步之内完成。3.算法的基本思想与特征:2.算法的表示方法：自然语言、程序框图、程序(1)解决某一类问题(2)在有限步之内完成(3)每一步的明确性和有效性(4)每一步具有顺序性(一般性)(有限性)(确定与可行性)(顺序性)一般书上归纳算法的基本性质有四条：A.有穷性；B.唯一的初始动作；

2、C.每个动作都有唯一的后继动作；D.动作序列终止时，表示问题得到解答或没有解答．练习1.判断下列关于算法的说法是否确：1、求解某一类问题的算法是唯一的；2、算法必须在有限步操作之后停止：3、算法的每一步必须是明确的，不能有歧义或模糊：4、算法执行后一定产生确定的结果：2.下列描述不能看作算法的是：1.做米饭需要刷锅，淘米，添水，加热这些步骤；2.洗衣机的使用说明；3.解方程4.利用公式，计算半径为4的圆的面积，就是计算练习册：1.题组一例1.2.基础检验1.2.3.43.能力提升6课堂小结：1.算法的基本概念和基本思想;2.算法的基本特征.算法初步§

3、1.1.2程序框图与算法的基本逻辑结构程序框图基本概念：程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确，直观地表示算法的图形。开始输入r输出s结束起止框表示一个算法的开始或结束输入、输出框框内标明输入、输出的内容处理框框内标明所进行的处理判断框框内标明条件，并在框外标明条件成立或不成立时的两种不同流向。流程线表示从某一框到另一框的流向设计算法,求一元二次方程ax2+bx+c=0（a≠0,b2-4ac>0）的根,画出相应的流程图输入系数a,b,c输出X1、X2结束开始计算计算顺序结构算法有三种基本逻辑结构（课本第7页）顺序结构、条件结构

4、、循环结构。顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。ABi=2输入n示意图课本图1.1-3例、写出图1、图2中程序框图的运行结果：开始输入a，ba＝2b＝4S＝a/b＋b/a输出S结束（1）图中输出S＝；5/2（2）图中输出a＝。开始输入Rb

5、＝a＝2b输出a结束2练习1：写出下列算法的功能。开始输入a，bsum＝a＋b输出sum结束右图算法的功能是。求两数的和练习册：题组一例1.2题组二例1.基础检验1.2.3.4.能力提升5.6.7.8.9条件结构（1）条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。它的一般形式是：条件处理是否条件处理1处理2是否（2）此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行。pABYN（4）在许多算法中，需要

6、对问题的条件作出逻辑判断，判断后依据条件是否成立而进行不同的处理方式，这就需要用条件结构来实现算法。如上面的问题，不能用顺序结构来表示算法，必须用条件结构来表示。（3）一个条件结构可以有多个判断框。设计算法,求一元二次方程ax2+bx+c=0（a≠0,）的根,画出相应的流程图输入系数a,b,c输出X1、X2结束开始计算计算顺序结构b2-4ac>0设计算法,求一元二次方程ax2+bx+c=0（）的根,画出相应的流程图a≠0输出x1,x2结束开始△<0?输入系数a,b,c否是输出无实数解条件结构计算练习册：题组一例1题组二例1.2基础检验1.2.3.4能

7、力提升5.6.7.8.程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框（执行框）赋值、计算判断框判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明小结1.顺序结构是任何一个算法都不可缺少的基本结构，它由若干个依次执行的处理步骤组成。2.条件结构的特点是需要根据对条件的判断结果来决定后面的步骤的结构。循环结构：结束i=i+1Sum=Sum+ii<＝100?输出Sum否是i=1，Sum=0开始i=1，Sum=0开

8、始i=i+1Sum=Sum+i结束输出Sumi>100?否是当型循环结构满足条件?循环体YN当型循环结构在每