基本算法介绍收集.pdfVIP

基本算法介绍 算法实际上就是用计算机解决某个问题的方法和步骤，学习完循环和分支结构的语句 后，实际上就可以编写任何复杂的程序了， 而在程序的编写之前必须掌握程序算法的基本思 想，即对不同问题处理时的计算机的解题步骤，下面就介绍一些基本的算法思想。 注意：对某一类问题的解决，有很多解决的方法，因此，同一个问题的程序设计，针对 不同的算法可能编写出不同的程序，而我们在下面介绍的只是对某类问题的通用算法思想。 另外， 算法的设计不针对某一个具体的问题， 希望大家在学习时， 不要仅满足掌握相关例题 的程序设计， 而要学习算法的基本思想， 学会以后遇到类似的问题时能运用该思想来解决问 题。 1． 累加算法 累加是程序设计中最常遇见的问题，比如求某单位职工的所有工资总和等。 累加算法的一般做法是定义一个变量 s，作为累加器使用，一般初值为 0 ，再定义一个 变量用来保存加数。一般在累加算法中的加数都是有规律可循，可结合循环程序来实现。 由前面可知，一个循环程序的设计， 如果以下三方面确定下来：变量的赋初值、循环体 的内容、循环结束条件，那么根据循环语句的格式，就很容易写出相应的循环程序。 例 5-2-8 求 1+2+3+,, +100 的累加和，并在窗体上打印输出。 分析： 设累加器 S 专门存放累加的结果，初值为 0，加数用变量 I 表示 当 I=1 时， S 的值应为 0+1=1 ，即 S= 0+1= S+I （执行语句 S=S+I ） 当 I=2 时， S 的值应为 1+2= 3 ，即 S =1+2= S+I （执行语句 S=S+I ） 当 I=3 时， S 的值应为 3+3= 6 ，即 S= 3+3 = S+I （执行语句 S=S+I ） 当 I=4 时， S 的值应为 6+4= 10 ，即 S= 6+4 = S+I （执行语句 S=S+I ） ,, 当 I=100 时，累加器 S=S+100=1+2+3+ ,, +99+100=5050 （执行语句 S=S+I ） 不难看出， I 的值从 1 变化到 100 的过程中，累加器均执行同一个操作： S=S+I ，S=S+I 的操作执行了 100 次，所以该程序段可写成： Dim i As Integer, s As Integer s= 0 ‘给累加器 s 赋初值 For i= 1 To 100 s= s +i ‘i 既作为循环变量，又作为加数 Next I Print 1+2+ ,, +100=; S 考虑一下：语句 Print 1+2+ ,, +100=; S 可以放在循环体中吗？ 归纳一下： 所有累加程序的基本思想都是定义累加器 s，初值为 0 或根据情况赋一个特定值，定义 一个变量 t 存放加数，只不过在不同情况下，加数 t 的值不同，在循环体中，每次产生指定 的加数 t，执行 s = s +t ，直到循环结束为止。 如果累加次数确定，累加程序一般可以采用如下的编程模式（假设累加次数为 n 次）： s = 0 ,, ‘其他的变量初始化语句（如果需要的话） For i = 1 To n 将加数赋给 t s = s + t Next I 如果累加次数不确定，累加程序一般可以采用如下的编程模式： s = 0 ,, ‘其他的变量初始化语句（如果需要的话） Do 将加数赋给 t s = s + t Loop Until 循环结束条件 2 n