算法和程序设计基础PPT.ppt

1 算法和程序设计基础第一章第一章 在一次班级联欢会上，同学们玩了一个猜价格的游戏。A同学出示一商品，价格在11000元之间，要求B同学猜价格。B同学每猜一个价格，A同学需要回答猜对了，或猜大了，还是猜小了。要求B同学尽可能快地猜出商品价格。算法的重要性。看课本看课本P2第第一一节节 使用计算机解决问题的使用计算机解决问题的一般过程一般过程一一、计算机解决问题的步骤计算机解决问题的步骤开始分析问题问题解决设计算法编写程序运行程序自己编写软件寻找现成软件二二、指令与程序指令与程序计算机程序与指令之间的关系？1 1计算机程序计算机程序 计算机计算机程序程序是指计算机如何去解决问题或完成任务的是指计算机如何去解决问题或完成任务的一一组组可执行的可执行的指令指令。2 2计算机指令计算机指令 计算机指令是指用来指挥计算机执行一步基本操作的命令。计算机指令是指用来指挥计算机执行一步基本操作的命令。典型的计算机指令有：典型的计算机指令有：（1 1）输入指令输入指令：输入的数据通常要存储到：输入的数据通常要存储到变量变量中。中。（2 2）输出指令输出指令 （3 3）数学运算数学运算：进行加、减、乘、除、平方、开方等运算。如：进行加、减、乘、除、平方、开方等运算。如：a+ba+b 计算所需的数据从计算所需的数据从变量变量中获得；中获得；计算的结果也可以存储到指定的计算的结果也可以存储到指定的变量变量中。中。（4 4）逻辑判断逻辑判断：对指定的两个数据进行大小或相等性比较，比较的结：对指定的两个数据进行大小或相等性比较，比较的结果为真或假。如：果为真或假。如：a=ba=b （5 5）控制转移指令控制转移指令：用来改变程序中指令的执行顺序。：用来改变程序中指令的执行顺序。第第二二节节 算法的概念算法的概念一一、算法的概念（算法的概念（P6）算法就是指解决问题的具体方法和步骤。算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。每条规则都必须是确定的、可行的、不能有二义性的。算法要有一个清晰的起始步，且每一步骤只能有一个确定的后续步骤，从而组成一个有限的步骤序列。开始c=a/b输入整数 ab0输入整数 b结束输出“除数不能为零”输出 cYN分析右图所示的算法分析右图所示的算法1 1请说出该算法的功能。请说出该算法的功能。2 2该算法中分别有哪些该算法中分别有哪些 输入输入/输出指令、数学运算指令输出指令、数学运算指令 和和 逻辑判断指令？逻辑判断指令？二二、算法的特点算法的特点1 1有穷性有穷性2 2确定性确定性3 3可行性可行性4 4有有0 0个或多个输入个或多个输入5 5有一个或多个输出有一个或多个输出开始c=a/b输入整数 ab0输入整数 b结束输出“除数不能为零”输出 cYN第第三三节节 算法的表示方法算法的表示方法一一、算法的三种表示方法、算法的三种表示方法（P8）1 1自然语言自然语言 2 2流程图流程图 3 3伪代码伪代码例：例：自然语言自然语言 流程图流程图 伪代码伪代码1输入整数 a2输入整数 b3如果 b=0 转到 74计算 c=a/b5输出 c6转到 87输出“除数不能为零”8结束read aread bIf b 0 c a/b;print cElse print 除数不能为零开始c=a/b输入整数 ab0输入整数 b结束输出“除数不能为零”输出 cYN二二、算法的、算法的流程图表示（流程图表示（P8）流程图是一种比较直观易懂的、用图形来描述算法的方法。流程图是一种比较直观易懂的、用图形来描述算法的方法。流程图有两种模式：框图和结构化流程图。我们只学框图。流程图有两种模式：框图和结构化流程图。我们只学框图。3 3处理框处理框：有一个入口，一个出口。：有一个入口，一个出口。1 1开始、结束符开始、结束符2 2输入、输出框输入、输出框5 5流程线流程线4 4判断框判断框：有一个入口，至少两个出口。有一个入口，至少两个出口。6 6连接框连接框第第四四节节 程序设计基础程序设计基础例题：例题：计算两个输入的整数的商。学习目的：学习目的：1.了解输入指令、输出指令、数学运算指令 2.了解 VB6.0 编程界面开始分析问题问题解决设计算法编写程序运行程序自己编写软件寻找现成软件计算机解决问题的步骤计算机解决问题的步骤开始c=a/b输入整数 a输入整数 b结束输出 c编程计算两个输入的整数的商。编程计算两个输入的整数的商。（不考虑除数为零）（不考虑除数为零）算法算法一一、VB程序设计环境程序设计环境1 1启动启动 VB 6.0VB 6.02 2 VB 6.0VB 6.0窗口窗口二二、应用程序界面设计应用程序界面设计在窗体中添加一个按钮控件。在窗体中添加一个按钮控件。三三、编写程序编写程序 在代码窗口中设计程序代码在代码窗口中设计程序代码四四、保存应用程序保存应用程序 保存工程：在桌面上建一个文件夹保存工程：在桌面上建一个文件夹 “01-01-两个数相除两个数相除”将工程文件保存在该文件夹中。将工程文件保存在该文件夹中。五、程序调试与运行五、程序调试与运行运行按钮运行按钮停止运行按钮停止运行按钮六六、程序代码程序代码Private Sub Command1_Click()Dim a As Integer Dim b As Integer Dim c As Integer a=InputBox(请输入数据a)b=InputBox(请输入数据b)c=a/b Print cEnd Sub输入指令输入指令：InputBox()输出指令输出指令：Print数学运算数学运算：c=a/b逻辑判断逻辑判断：无无控制转移指令控制转移指令：无：无定义变量定义变量：Dim a As Integer 定义变量 a为整型编程计算两个输入的整数的商。（不考虑除数为零）开始c=a/b输入整数 a输入整数 b结束输出 c第一章第一章 算法和程序设计基础算法和程序设计基础一、指令与程序一、指令与程序1 1程序是指计算机如何去解决问题或完成任务的一组可执行的指令。程序是指计算机如何去解决问题或完成任务的一组可执行的指令。2 2计算机指令计算机指令:指用来指挥计算机执行一步基本操作的命令。指用来指挥计算机执行一步基本操作的命令。典型的计算机指令有：典型的计算机指令有：(1)(1)输入指令输入指令 (2)(2)输出指令输出指令 (3)(3)数学运算数学运算 (4)(4)逻辑判断逻辑判断 (5)(5)控制转移指令控制转移指令二、算法的三种表示方法二、算法的三种表示方法1 1算法的三种表示方法算法的三种表示方法 (1)(1)自然语言自然语言 2 2流程图流程图 3 3伪代码伪代码2 2算法的算法的流程图表示流程图表示 (1)(1)椭圆：椭圆：开始、结束符开始、结束符 (2)(2)平行四边形：输入、输出框平行四边形：输入、输出框 (3)(3)矩形：矩形：处理框处理框 (4)(4)菱形：菱形：判断框判断框 (5)(5)流程线流程线 (6)(6)连接框连接框三、应用程序设计步骤三、应用程序设计步骤1 1界面设计界面设计2 2编写程序编写程序 输入指令：输入指令：inputbox()inputbox()输出指令：输出指令：printprint3 3保存应用程序保存应用程序 文件文件 保存工程保存工程4 4程序调试与运行程序调试与运行第第五五节节 变量变量Private Sub Command1_Click()Dim a As Integer Dim b As Integer Dim c As Integer a=InputBox(请输入数据a)b=InputBox(请输入数据b)c=a/b Print cEnd Sub一一、数据类型数据类型 P58 （记录在笔记本上）（记录在笔记本上）类型名说明性质IntegerInteger整型-32768 32767LongLong长整型-21474836482147483647SingleSingle单精度实数约-1038 1038DoubleDouble双精度实数约-10308 10308StringString字符型一段文字与符号BooleanBoolean逻辑型判断的结果为 True、False类型转换函数：类型转换函数：P85 Val()把字符型转换为数值型把字符型转换为数值型数值型 变量是指程序在运行过程中变量是指程序在运行过程中值可以发生变化的量值可以发生变化的量。变量用来存放程序运行过程中用到的数据，其本质是计算机内存中 命名 的 存储单元。二二、变量变量 P57变量的含义应当能够从名字中直接理解。变量的含义应当能够从名字中直接理解。如：存放两数和的变量，可以命名为如：存放两数和的变量，可以命名为 sum1、变量的命名变量的命名2、变量的定义变量的定义 P57Dim 变量名变量名 As 变量的类型变量的类型Dim 变量名变量名 As 变量的类型变量的类型,变量名变量名 As 变量的类型变量的类型 如：如：Dim sum As Single Dim a As Single,b As Single,sum As Single（1）把外界输入的数据存入变量）把外界输入的数据存入变量 如：如：a=InputBox(请输入数据请输入数据a)（2）把程序计算的结果存入变量）把程序计算的结果存入变量 如：如：c=a/b3、变量的赋值变量的赋值Private Sub Command1_Click()Dim a As Integer,b As Integer,c As Integer a=InputBox(请输入数据a)c=a/b Print cEnd Sub变量要变量要 先赋值后使用先赋值后使用输出结果是：输出结果是：Private Sub Command1_Click()Dim c As Integer c=100 c=c+1 Print cEnd Sub三三、常量常量类型名说明常量IntegerInteger整型20、-50SingleSingle实数型5.6、-8.9StringString字符型请输入一个数BooleanBoolean逻辑型True、False常量是指程序在运行过程中常量是指程序在运行过程中其值始终不变的量其值始终不变的量。作业：作业：编程计算圆的周长和面积。要求：要求：1输入圆的半径，输出圆的周长和面积 2设计该问题的算法（用流程图表示）3编写程序，保存到文件夹 02-圆周长和面积开始pi=3.1415输入半径 r输出c，s结束c=2*pi*rs=pi*r*rPrivate Sub Command1_Click()Dim r As single,pi As single,c As single,s As single r=InputBox(请输入半径r)pi=3.1415 c=2*pi*r s=pi*r*r Print c,sEnd Sub计算圆的周长和面积第第六六节节 运算符、函数和表达式运算符、函数和表达式一一、算术算术运算运算符符 P59基本运算基本运算运算符运算符优先级优先级乘幂乘幂1 123=8取负取负-2 2-5-5乘法乘法*3 3除法除法/3 3求商求商 4 4用于整数用于整数11 3=311 3=3求余数求余数ModMod5 5用于整数用于整数 11 mod 3=211 mod 3=2加法加法-6 6减法减法+6 6二二、关系运算符关系运算符 P59基本运算基本运算运算符运算符优先级优先级相等相等=7 7不相等不相等7 7小于小于 7 7小于等于小于等于=7 7所有关系运算符的优先级相同所有关系运算符的优先级相同运算结果：运算结果：True True 或或 FalseFalse运算规则：运算规则：条件a条件ba AND ba OR bNOT aTrueTrueTrueTrueFalseFalseFalseFalseFalseTrueTrueFalseFalseTrueFalseTrueFalseTrue运算结果：True 或 False三三、逻辑运算符逻辑运算符 P60基本运算基本运算运算符运算符优先级优先级非非NOT8与与AND9或或OR10四四、常用函数常用函数 P84函数名函数名函数功能函数功能举例说明举例说明Abs(x)Abs(x)求绝对值求绝对值Abs(-3.1)=3.1Abs(-3.1)=3.1Int(x)Int(x)求求=x=x的最大整数的最大整数Int(3.9)=3Int(3.9)=3Sqr(x)Sqr(x)求求x x的算术平方根的算术平方根Sqr(4)=2Sqr(4)=2Val(x)Val(x)字符串转换为数值字符串转换为数值Val(-1234)=-1234Val(-1234)=-1234Str(x)Str(x)数值转换为字符串数值转换为字符串Str(-1234)=-1234Str(-1234)=-1234-1234+-1=Val(-1234)+Val(-1)=-1234+-1=Val(-1234)+Val(-1)=-1234+(-1)=Str(-1234)+Str(-1)=-1234+(-1)=Str(-1234)+Str(-1)=43 Private Sub Command1_Click()Dim a As Integer Dim b As Integer Dim c As Integer a=InputBox(请输入数据a)b=InputBox(请输入数据b)c=a/b Print cEnd Sub1.计算两个输入的整数的商。开始c=a/b输入整数 a输入整数 b结束输出 c第一章第一章 算法和程序设计基础算法和程序设计基础数据类型数据类型 P58类型名说明IntegerInteger整型LongLong长整型SingleSingle单精度实数DoubleDouble双精度实数StringString字符型BooleanBoolean逻辑型开始pi=3.1415输入半径 r输出c，s结束c=2*pi*rs=pi*r*rPrivate Sub Command1_Click()Dim r As single,pi As single,c As single,s As single r=InputBox(请输入半径r)pi=3.1415 c=2*pi*r s=pi*r*r Print c,sEnd Sub2计算圆的周长和面积作业：作业：交换两个变量的值。要求：要求：1若变量 a a 输入的值为 20.520.5，变量 b b 输入的值为 32.932.9 则输出变量 a a 的值为 32.932.9，输出变量 b b 的值为 20.520.5 2设计该问题的算法（用流程图表示）3编写程序，保存到文件夹 03-03-变量交换变量交换