《算法与程序框》PPT课件

《《算法与程序框》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1算法与程序框图简单地说，算法就是解决问题的步骤。什么是算法呢？第一步,第三步,第五步,①+②×2，得③解④，得写一写①②写出解方程组的步骤②–①×2，得④解③，得第二步,第四步,得到方程组的解在数学上，通常是按照一定规则解决某一类问题的明确有限的步骤。算法的定义：算法1：第二步：计算101×50；第三步：写出运算结果算法2：第一步：取n=100；第二步：计算第三步：写出运算结果写出求1+2+3++100的一个算法(1+100)+(2+99)++(50+51)；第一步：将原式变形为例算法的基本特点1、有穷性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤

2、之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。3、逻辑性算法中从开始的“第一步”到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续。任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.第一步:输入任意一个正实数r>0；第二步:计算圆的面积:S=πr2;第三步:输出圆的面积S.练习解：算法步骤：程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.1.程序框图的概念2.常见的程序框图图形符号名称功能流程线流程进行的方向连结

3、点连接另一页或另一部分一、程序框图图形符号名称功能起止框输入、输出框处理框判断框框图的开始或结束数据的输入或者结果的输出赋值、执行计算语句、结果的传送判断某一条件是否成立,成立时在出口处标明“是”,不成立时标明“否”.探究：求两个实数a,b的算术平均值aver.S1:输入两个实数a,b；S2：计算c=a+b；S3:计算aver=c/2；S4:输出aver.输出aver开始输入a,baver=c/2结束解：用数学语言二、顺序结构及框图表示1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.语句A语句B2.顺序结构的流程图顺

4、序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.探究：画出下列问题的算法流程图1、求当x=2时，y=3x–1的函数值。2、已知梯形的两底和高分别是a、b、h求梯形的面积。先写算法，再画流程图开始结束计算y=3x-1输入x=2输出y开始结束计算输入a,b,h输出s第四步:计算;【2】试描述求点(x0,y0)到直线Ax+By+C=0的距离的算法,并画出算法的程序框图.第一步:输入x0,y0,A,B,C;第二步:计算Z1=Ax0+By0+C;第三步:计算Z2=A2+B2;第五

5、步:输出d.解：用数学语言开始输入x0,y0,A,B,CZ1=Ax0+By0+CZ2=A2+B2输出d结束程序框图探究：写出求方程x2+bx+c=0的解一个的算法，并画出算法流程图。是否条件步骤甲步骤乙条件结构开始结束计算△＝b2–4c△≥0输出无解输出否是1.条件结构:条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.它的一般形式是基本形式1三、条件结构及框图表示满足条件?语句否是三、条件结构及框图表示满足条件?语句1语句2是否基本形式2基本形式2包含一个判断框,根据给定的条件是否成立而选择执行语句1或语句2,无论条件是否成立,只

6、能执行语句2或语句2之一,不可能执行语句1又执行语句2,也不可能语句1,语句2都不执行.例2：已知，写出求函数值的算法流程图。开始输入x值x≥0结束是否计算y=x计算y=-x输出y输出y开始输入xx≥0?否是输出x输出-x结束课堂练习【1】设计一个求任意数的绝对值的算法,并画出程序框图.第一步:输入x;第二步:如果x≥０,则lxl＝x;否则,lxl＝-x；第三步：输出lxl．开始输入xX>3?否是结束y=5+1.2(x-3)输出yy=5【2】卫生费:计费方法:3人和3人以下,每户收5元;超过3人的住户,每超过1人加收1.2元,设计一个算法,根据输入的人数,计算应

7、收的卫生费,并画出程序框图.开始输出min结束min=a输入a,b,cb0正数非正数结束是否为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则作一简单的介绍.(1)使用标准的框图符号.(2)框图一般按从上到下、从左到右的

8、方向画.(3)除判断框外