算法与程序框图实现 .pptVIP

思考 程序代码 Dim a, b, x As Integer a = Val(InputBox(输入a)) b = Val(InputBox(输入b)) Print 交换前a=; a, b=; b ----------- ---------- ----------- Print 交换后 a= ; a, b= ; b 算法可以理解成由基本运算和规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能解决一类问题。怎样才能设计出一个名副其实的算法呢？ 我有2条腿 一个脑袋 我有4条腿 一个脑袋 “一群小兔一群小鸡，两群合到一群中，腿一共有48条，脑袋共有17个，问一共有多少小鸡？多少小兔？ 算术方法： 方法二：（48-17×2）÷2=7（只） 相应的小鸡则是17-7=10只 代数方法：设有X只小鸡，Y只小兔，则有： X+Y=17 2X=4Y=48 所以解方程组得X=10； Y=7 （高斯消去法） 这两种算法都可以解决“鸡兔同笼”的问题 （1）有穷性：一个算法必须保证执行有限步后结束； （2）确切性：算法的每一步必须有确切的定义； （3）可行性：算法原则上能够精确地运行，而且人们 用笔和纸做有限次即可完成； （4）输入：一个算法有0个或多个输入，以刻划运算对象的 初始条件。所谓0个输入是指算法本身定出了初始条件。 （5）输出：一个算法有1个或多个输出，以反映对输入 数据加工后的结果。没有输出的算法是毫无意义的。 程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。 程序框图的概念 程序框 名称 功能 终端框（起止框） 表示一个算法的起始和结束 输入、输出框 表示算法的输入和输出的信息 处理框（执行框） 赋值、计算 判断框 判断一个条件是否成立，用 “Y”、“N”标明 算法的三种基本逻辑结构: 1.顺序结构 2.条件分支结构 3.循环结构 开始 输入 x=a b=a a=x 输出 结束 例1 交换两个变量A和B的值的算法 第一步:输入a,b, 第二步:令x=a, 第三步:令a=b, 第四步:令b=x, 第五步:输出a,b ②条件结构（选择结构） P A B 是 否 例2 任意给定3个正实数，设计一个算法， 判断分别以这3个数为三边边长的三角形是 否存在.画出这个算法的程序框图。 开始 输入a、b、c a+bc,a+cb, b+ca是否同时成立 存在这样的三角形 结束 否 是 不存在这样的三角形 Dim a, b, s As Integer a = Val(InputBox(输入a)) b = Val(InputBox(输入b)) c = Val(InputBox(输入c)) If __________________Then Print a; b; c; 三边可以构成三角形 Else Print a; b; c; 三边不可以构成三角形 End If 请设计一个计算1+2+3+……+100的值的算法，并画出程序框图。 算法分析： 第一步：令i=1,sum=0; 第二步：若i=100成立，则执行第三步；否则，输出s，结束算法； 第三步：sum=sum+i； 第四步：i=i+1,返回第二步。 i=100? i=1 开始 输出sum 结束 否 是 sum=0 i=i+1 sum=sum+i 程序框图如下： ③循环结构 Dim i%, sum% sum = 0 For i = 1 To 100 step 1 _________ Next i Print sum 思考如何求1-100奇数和