VB课件VB2章节幻灯片.PPTVIP

* 第二章 程序设计与算法 * 1、掌握VB程序的基本组成 2、了解算法基本概念和特点 3、知道顺序、选择、和循环结构 教学要求 * ２.1 程序的基本组成 一个程序( 过程)应包括： Nikiklaus Wirth认为： 有人认为： 对数据的描述：指定所用数据的类型，作用域和数据的 组织形式，即数据结构（data structure）。 对操作的描述：即操作步骤，也就是算法（algorithm）。 数据结构+算法=程序 程序=算法+数据结构+程序设计方法+语言工具和环境 * 输入、处理与输出 １、输入：a=3,　b=4,　c=5 ２、处理：计算得　P=6　，S=6 ３、输出：计算结果　6 Input a,b,c Processing Output S * ２．２　算法与编程工具 算法 即解决某个问题或处理某件事的方法和步骤；“采用什么结构，使用什么语句以及如何安排这些语句”。 算法分类： 数值计算算法 非数值计算算法 算法优劣： 正确性，效率，占用系统资源，便于理解，易于调试等。 １、算法概念 * ２、算法事例 例２-１求最大公约数： S1 输入两个自然数：M，N； S2 求M除以N的余数R； S3 使M=N，即用N代换M； S4 使N=R，即用R代换N； S5 若R≠0，则重复执行S2,S3,S4,否则转至S6 S6 输出M，M即为M，N的最大公约数。 例２-2 在N个树中查找S S1：输入S、N； S2：I=1，记数； S3：从集合中读取X； S4：若X=S，输出找到信息， 结束，否则转S5； S5：I=I+1，记数； S6：若I=N，返回S3，否则 转S7； S7：输出找不到信息，结束。 * ３、算法的特征 确定性 可行性 有穷性 输入性 输出性 * 4、算法的描述 程序流程图 * 18 10 M N R 8 10 8 2 8 2 0 2 0 R=8 R=2 R=0 M=2即最大公约数 求最大公约数 [题目]：求两个自然数的最大公约数 [分析]：求最大公约数的常用方法是辗转相除法(欧几里德算法)。 * 开始 输入M、N 求R=M Mod N M=N N=R R≠0 输出M 结束 否 是 流程图 开始 输入S、N I=1 I=I+1 I=N？ 输出M 结束 否 是 流程图 读X X=S？ 输出S 是 否 * 程序编码——实现算法 算法仅提供解题思路，计算机不可直接执行。 用某一程序设计语言所提供的语言成分，根据该语言的特点，并利用该语言的各种工具和手段，遵照规定的语法规则去实现算法，得到原程序代码，计算机可识别并执行。 * 5.基本算法结构 1）. 顺序结构 语句1 语句2 语句块 结构化程序设计 * 2）选择结构 条件满足? 块1 块2 True False 结构化程序设计 * 3）循环结构 块 True False 条件 结构化程序设计 * 三种基本结构的共同特点 只有单一入口和单一出口； 结构中的每一部分都有被执行的可能； 结构内不应出现永不终止的死循环。 *