算法与程序设计讲义.ppt

算法与程序设计 ——算法和VB程序设计 思考：为什么用电脑解决问题要设计算法？ 人脑解决问题的一般过程 分析问题 根据已有知识、经验进行判断、推理 尝试按一定的方法和步骤去解决 使用电脑解决问题的一般过程 分析问题 设计算法（设计出解决某一问题的有限个求解步骤 ） 编写程序 运行程序 算法的概念 算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。简而言之，算法是指解决问题的具体方法和步骤。 一个完整的算法有三个部分：输入、处理、输出。 算法的特征 有穷性 确定性 可行性 有0个或多个输入 有一个或多个输出 算法的表示方法 算法的三种结构 练一练 根据完整算法有三部分（包括：输入、处理、输出）的要求，写出下列问题的算法： 输入矩形的长和宽，求矩形的面积。 分析与提示：记录矩形的长、宽、面积可以使用三个变量，如a、b、S。 输入三角形的三条边长，求三角形的面积。 面积计算公式： 其中，a,b,c是三角形的三条边长，p=(a+b+c)/2。s=sqrt(p*(p-a)*(p-c)*(p-b)),计算一个数的平方根可用函数sqrt。 Visual Basic 6.0的集成开发环境主窗口 工具箱 系统启动后缺省的General工具箱就会出现在屏幕左边，其中每个图标表示一种控件，共有20个常用“部件”（即控件），如图所示。 VB基本数据类型 Integer(整数类型） Long (长整数型） Single (单精度型实数） Double（双精度型实数） String (字符串型） Boolean（逻辑型） Date (日期类型） 变量、常量及其用途 常量：不可以改变的量。 变量：可以改变的量。 以字母开头，由英文字母、数字和下划线等字符组成，不区分大小写 不能使用系统保留字 ★程序中的变量与常量是计算过程中要用的数据的存储单元，因此是计算机将数据存放到存储单元中，或者称为给变量赋值。 两种特殊的变量及其使用 计数器（counter）：记录某种事件发生次数的变量 累加器（sum）：存放数据之和的变量 ★使用前，初始置设为0 赋值语句 counter←counter+1 sum←sum+a 1.3.2运算符及运算次序 算术运算符 ：+、-、*、/、∧（指数）、 \（整除：即取商的整数部分）、mod（取余数） 字符运算符 或+。 关系运算符 、、=、=、=、（不等于） 关系运算的结果是一个逻辑值： Ture（真）或False（假） 逻辑运算符 and、or、not。 优先级：算术运算与字符运算最优先，关系运算次之，最后为逻辑运算，括号可以改变次序。 字符串运算符：＋、＆ 字符串运算符：＋、＆，功能是两个字符串的连接＋、＆的区别： ＋：? 两边若都为字符串，则为连接运算；? 两边若都为数值型，则为算术加法运算；? 两边若一个为字符串，另一个为数值，则将出错；＆：? 两边不管是字符型还是数值型,总是以字符型连接使用＆时，左右两边需空一格 逻辑运算符 逻辑运算符：?? 逻辑运算的结果是逻辑值true或false 逻辑运算符运算优先级：not and or 1.3.3表达式 表达式：指用运算符将常量、变量连接起来有意义的式子。 表达式的类型： 算术表达式。其结果是一个具体的数值。 字符表达式。其结果是一个字符串。 关系表达式。结果是一个逻辑值。 逻辑表达式。结果是一个逻辑值。 练习：求下列表达式的值 假设：a=1,b=2,c=3，那么 a+b*c c mod b+a ab-a ab and (c-a)/20 a+bc or b+ca and c+ab 练习：将下列描述用赋值表达式表示 （1）设圆的半径为5cm,将它存放在变量r中，将圆周长赋值给变量c，面积赋值给变量s。 （2）假设一元二次方程的系数存放在变量a,b,c，将判别式赋给变量d。 （3）将“信息科技”字符信息赋值给变量title。 （4）某商店一商品价格存放在变量price中，将price打对折，赋值给变量price中。 作业 根据完整算法有三部分（包括：输入、处理、输出）的要求，写出下列问题的算法： 某学校需购买n套学生课桌椅，已知每套单价200元，另加总价的3.5%的送货费，请计算学校应付款是多少？（单价用变量j表示，套数用n表示,总价用m表示,应付款用p表示） 输入任意一个三位正整数n，输出这个三位数各位数字之和total。例如：输入4,5,6，输出结果为15。 VB常用函数 Abs(x) 求绝对值 Int(x) 取整数 Sqr(x) 求平方根 Rnd() 取随机数 Str(x) 转换为字符串