内容正文:
VB程序设计复习
考试内容 考核要求
算法及
算法的表示 算法的基本概念 b
算法的常用表示方法
顺序、选择、循环三种控制结构
考试内容 考核要求
算法的
程序实现 对象、属性、事件和事件处理的概念 c
VB应用程序的界面设计与调试
基本数据类型、常量、变量、常用的标准函数(Abs、Int、Sqr、Rnd、Val、Str、Len、Mid)
算术、关系、逻辑三类基本运算及表达式
赋值语句、选择语句、循环语句、注释语句
解析算法、枚举算法等常用算法的实现
1.使用计算机解决问题的一般过程
一般情况下使用计算机解决问题必须经历的三个阶段:
(1)分析问题确定要用计算机做什么:主要目标是确定让计算机“做什么”,即确定任务。
(2)寻找解决问题的途径和方法:主要目标是解决“怎样做”的问题,即设计算法。
(3)用计算机进行处理。
2.算法的基本概念及其特征
(1)算法的含义
在编写程序交给计算机执行前需要先确定解决问题的思路和方法,并要正确地写出求解步骤。
(2)算法的五大特征
算法及算法的表示
特征 含义
①有穷性 一个算法必须保证它的执行步骤是有限的,即它是能终止的。
②确定性 算法中的每个步骤必须有确切的含义,而不应当是含糊的、模棱两可的。
③能行性 算法中的每个步骤都必须是实际能做的,能在有限的时间内完成。
④有0个或多个输入 初始数据可从外界输入,也可包含在算法中。
⑤有一个或多个输出 没有输出的算法是毫无意义的。
单击此处编辑母版文本样式
第二级
第三级
第四级
第五级
3.算法的表示方法
(1)流程图
流程图是一种直观易用,用图形描述算法的方法,也是目前使用最广泛的一种方法。最常用的构件见下表:
构件 图形 含义
处理框 框中须指出要处理的内容,该框有一个入口和一个出口。
输入、输出框 用来表示数据的输入或计算结果的输出。
判断框 用来表示分支情况,有一个输入,一个以上出口。
连接框 用于连接画不下而中断的流程线。
流程线 指出流程控制方向,即动作次序。
起止框