《算法初步教学》ppt课件

《《算法初步教学》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章算法初步1.1.2程序框图与算法的基本逻辑结构回答下列问题：（1）1＋2＋3＋…+100＝；（2）1＋2＋3＋…＋＝；（3）1＋2＋3＋…＋>2008．S2计算；S3如果的值大于2008，那么S1取等于1；即为所求；的值增加1后转到S2重复操作．否则让请设计一个算法，求满足条件的最小整数．开始输入n=1计算的值>2008输出nY开始输入n=2计算的值>2008输出nY用流程图表示若1代入不满足不等式，则代入2验算，如右图N开始输入n=1计算的值>2008输出nY开始输入n计算的值>2008Y使n的值增加1结束输出n结束NN

2、开始输入n计算的值>2008输出nY使n的值增加1输入输出框结束处理框判断框流程线起止框N起止框1.程序框图的概念流程图也叫程序框图，是一种用程序框、流程线及文字说明来表示算法的图形。一个流程图包括以下几部分：表示相应操作的程序框，框中的文字和符号表示操作内容；带箭头的流程线，表示操作的先后顺序；程序框外必要的文字说明。2．构成程序框的图形符号及其作用程序框名称功能起止框（圆角矩形）表示一个算法的起始和结束，是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框赋值、计算，算

3、法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框（菱形）判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。算法分析：第一步：判断n是否等于2。若n=2，则n是质数；若n>2，则执行第二步。第二步：依次从2~（n-1）检验是不是n的因数，即整除n的数，若有这样的数，则n不是质数；若没有这样的数，则n是质数。例1、任意给定一个大于1的整数n，试设计出一个程序或步骤对n是否为质数做出判定算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更直观，我们更常用图形方式来表示它

4、。开始输入nd=2d=d+1d>n－1或r=0?r=0n是质数n不是质数结束否是是否求n除以d的余数r顺序结构程序框图又称流程图，是一种规定的图形、指向线及文字说明来准确、直观地表示算法的图形。流程图的三种基本逻辑结构：条件结构循环结构顺序结构输入ni=2步骤n步骤n+1p=（2+3+4）/2s=SQR(p*(p－2)*(p－3)*(p-4))输出s结束开始（1）顺序结构的应用例3、已知一个三角形的三边长分别为2，3，4，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出它的程序框图。输入a,b,c条件结构r=0?n是质数n不

5、是质数结束是否条件结构条件满足?步骤A否是条件满足?步骤A步骤B是否开始输入a，b，ca+b＞c，a+c＞b，b+c＞a是否同时成立？存在这样的三角形不存在这样的三角形结束否是（2）条件结构的应用例4、任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出程序框图。循环结构i>n－1或r=0?否是i=i+1i除n得余数为r循环结构循环体否是满足条件？循环体满足条件？是否直到型循环结构当型循环结构开始sum=0i=i+1sum=sum+ii≤100?输出sum结束否是（3）循环结构的应用例5、设计一个

6、计算1+2+3+…+100的值的算法，并画出程序框图。i=1开始输入aa≥0输出

7、a

8、=a输出

9、a

10、=-a结束NYINPUT“输入一个实数a=”；aIFa≥0THENPRINT“

11、”;a;“

12、=”;aELSEPRINT“

13、”;a;“

14、=”;-aENDIFEND——求绝对值1、设计一个求任意数的绝对值的算法，并画出程序框图。算法步骤：第一步：输入任意一个实数a。第二步：判断输入的a是否大于0。若是，则直接输出a；若不是，则输出-a。