算法与程序设计小结.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:22 大小:342KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

算法与程序设计小结.ppt

算法与程序设计小结.ppt

预览

免费试读已结束,剩余 12 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第一章计算机解决问题的过程算法算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,算法是用计算机求解某一问题的方法,是可以被计算机机械地执行的一组动作,这些动作必须是有穷的,在有限步内可以完成。算法的特征:有穷性:一个算法的步骤定义是有限的,并且必须保证执行有限步之后结束。确定性:算法的每一步骤必须有确切的定义,无二义性。输入:一个算法有零个或多个输入。输出:一个算法有一个或多个输出。可行性:算法中有待执行的运算和操作是相当基本的,能够精确地运行的描述方式:自然语言、流程图、伪代码程序和程序语言程序实际上是一组操作指令或语句序列,是计算机执行算法的操作步骤。其核心是算法设计。程序设计语言的发展:机器语言、汇编语言、高级语言程序结构:顺序结构、选择结构(或称为分支结构、判断结构)、循环结构第二章程序设计基础VB语言概述VB语言概述数据类型:在计算机程序设计中,数据是一个非常广义的概念,任何符号(如数字、英文字母、汉字或某些特殊符号)只要赋予它一定含义,就是数据。为了更好的处理各种数据,VB系统预先定义了多种基本数据类型,大致可分为三类:数值型、字符串型,以及不属于以上两类的其它类型,参见教材53页数据类型表。不同类型数据的运算特性是不同的。例如,数值型数据通常可以进行加减乘除四则运算,而字符串型数据通常进行串连接、子串查找等操作,不能进行四则运算。常量和变量:程序运行时,所有数据都需要存储在计算机的内存中。常量(Constant)是一个内存单元,在程序运行过程中其值不会改变。变量(Variable)是一个命名的内存单元,在程序运行过程中其值可以改变。命名规则:必须以字母或下划线开头,由字母、数字或下划线组成,长度不超过255个字符,不能使用VB的关键字,不区分大小写。详见教材54页学习指引。常量表示:格式:Const常量名[As数据类型]=表达式变量定义:格式:Dim变量名[As数据类型]在为一个变量选择数据类型时,必须考虑它的可能大小。不同的数据类型可以表示的数据范围是不同的。参见教材53页所列表格。运算符:运算符是对数据进行加工处理的过程,描述各种不同运算的符号称为运算符(Operator)。算术运算符:常见的8种算术运算符参考教材56页学习指引中的运算符表。字符串运算符:字符串运算可以对字符串型数据进行串连操作,即将两个或多个字符串连接成一个字符串,主要有“&”和“+”两种。系统函数:系统函数又称为内部函数,是系统预先定义、由程序系统内部提供的一些程序段,存放在函数库中,共程序员直接通过函数名调用。调用格式为:函数名(参数值列表)VB提供的常用系统函数参见教材57页学习指引。考试中涉及到的函数还有:Fix(x)只取数值的整数部分、Int(x)取小于等于数值x的最大整数、Mid(s,n,m)从字符串s第n个位置开始取长度为m的字符串。表达式:表达式(Expression)是指由运算符及括号连接各种运算元素组成的有意义的式子。运算元素可以是常量、变量及函数。表达式有数值表达式、字符表达式等。赋值语句:赋值语句是程序设计语言中最基本的语句,它的作用是把某一值赋给某一变量。格式为:变量名=表达式例如:j=5i=ji=i+5t=jj=ii=t注意:如果数值变量没有赋值,其值为0;如果字符串变量没有赋值,其值为空串。赋值运算符两边的数据类型要一致,否则可能会发生“类型不匹配”的错误。输入语句:InputBox()是提供从键盘输入数据的系统函数。语法格式为:InputBox(提示信息,标题,默认值,位置)输出语句:Print方法。格式:print输出项1[;输出项2;……输出项n]如果用分号隔开,则后面输出项紧跟前一输出项,如果用逗号隔开,按照分区格式输出。MsgBox函数。MsgBox函数的作用是弹出一个对话框,以显示字符串。例如:MsgBox"可兑换人民币"&rmb&"元"选择结构IF语句控制条件Selectcase语句循环结构For…next语句格式For循环控制变量=初值to终值[step步长]循环体语句块Next[循环控制变量]两个方面:一是重复要做的是什么事,二是如何控制循环。循环控制三要素循环控制变量的初值循环控制变量的终值在循环体中具有使循环控制变量由初值向终值变化的语句DO…LOOP语句DO…LOOP语句DO…LOOP语句循环的嵌套数组(详见教材92页)自定义过程自定义函数参数传递:主调过程通过参数传递数据给被调过程,过程间传递的主要是执行一个过程需要的已知数据。通常称函数或过程定义处的参数为形式参数,调用时所对应的参数值是实在参数。实在参数可以是常量也可以是变量,还