算法与程序设计复习资料.pptVIP

复习材料 《算法与程序设计》 计算机解决问题的基本过程 1、分析问题：　　对问题进行详细地分析，通过分析，弄清楚已知条件下的初始状态及要达到的目标，找出求解问题的方法与步骤，并抽取出一个数学模型，使问题更明确、更容易理解。 2、设计算法：　　将这个数学模型连同它要处理的数据用计算机能识别的方式描述出来，使之成为计算机能处理的对象； 3、编写程序：　　用程序设计语言设计出具体的问题求解过程，形成计算机程序，这样，计算机就会按照我们给定的指令一条一条地进行处理了。 4、调试程序：验证你的程序是否正确。 算法概念、特征、描述 算法概念：计算机解决问题的方法和步骤 算法特征： 1、输入：　　一个算法有零个或多个输入 2、确定性：　　算法每个步骤必须要确切地定义，不能有奇异性，否则计算机不能识别 3、有穷性：　　一个算法在执行有穷步之后必须结束，不能出现死锁或死循环 4、输出： 算法有一个或多个输出，注意：输出不能有零个 5、能行性： 算法中有待执行的运算和操作鼻息能够精确的进行 算法的描述：P9 自然语言、流程图、伪代码 算法描述例子 1、自然语言：人们日常使用的语言，如汉语、英语等等 2、流程图描述算法(重要，要求记住每个图形意义，会画算法流程图) 3、用伪代码描述算法：用介于自然语言和计算机语言之间的文字和符号来描述算法的工具，它不同于计算机语言，如： VB语言介绍 程序设计语言的产生与发展 P18 程序设计语言经历了： 1.机器语言 是由“0”和“1”这样的二进制代码指令组成的，能够被计算机直接接受和执行的计算机语言。 2.汇编语言 有指令码和操作数组成，不能被计算机直接识别，要通过翻译器将汇编程序翻译成机器语言 3.高级语言 必须通过翻译器将高级语言程序翻译成机器语言，才能在计算机中执行 第一个高级语言是 Fortran ，主要用于科学和工程计算，高级语言相比汇编语言更容易理解和调试，移植性好，目前有：C#,Basic,Pascal,C,C++,Java,VB等等 VB运行环境介绍 常用窗口的作用 VB对象的属性 对象的属性值的设置和获取方法 VB事件、事件过程、事件驱动 事件： 事件过程： VB对象常用事件 P76 VB对象常用的方法 VB数据类型 P27 （1）整型（Integer）： 表示-32768至32767之间的整数 例如：10 110 20 （2）长整型（Long）： 表示-2,147,483,648至2,147,483,647之间的整数 例如：长整型的书写： 129345934 （3）单精度实型（Single）： 有效数为7位 （4）双精度实型（Double）： 有效数为15位 （5）字符型（String) 在VB中字符串常量是用双引号“ ”括起的一串字符， 如 1（数值类型）而 “1”（字符类型） 例 如“ABC”，“abcdefg”，“123”，“0”，“VB程序设计”等。 （6）逻辑型（Boolean）也叫布尔型 两个值 True和False 常量和变量 一.变量声明 用Dim语句声明变量 格式：Dim 变量名 AS 数据类型 例如：Dim N As Integer Dim M As long 还可以在一行中定义多个变量，如： Dim x, y, z As integer Dim iCount As integer , sum As single 变量和常量的命名规则 1. 以字母开头，后可跟字母、数字或其它字符组成，长度小于等于40个字符； 2. 不能使用VB中的关键字（保留字，如End、 Sub 、Print等）； 3. VB中不区分变量名的大小写. 运算符 四种运算符连接起来的表达式运算结果 逻辑运算符与逻辑表达式（见书p43） 1. InputBox函数 InputBox(提示[，标题][，缺省][，x 坐标位置][，y坐标位置]) 其中：提示： 提示信息；标题： 对话框标题；缺省：输入区缺省值 函数返回字符类型。 一、VB赋值语句 2.3程序的选 择 结 构 P42 2.4程序的循环结构 P49 For 循环变量=初