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