第一章算法和程序设计基础.ppt

《第一章算法和程序设计基础.ppt》由会员分享，可在线阅读，更多相关《第一章算法和程序设计基础.ppt（47页珍藏版）》请在课桌文档上搜索。

1、,信息科技,在一次班级联欢会上，同学们玩了一个猜价格的游戏。A同学出示一商品，价格在11000元之间，要求B同学猜价格。B同学每猜一个价格，A同学需要回答猜对了，或猜大了，还是猜小了。要求B同学尽可能快地猜出商品价格。,看课本P2,一、计算机解决问题的步骤,二、指令与程序,1计算机程序 计算机程序是指计算机如何去解决问题或完成任务的一组可执行的指令。,2计算机指令 计算机指令是指用来指挥计算机执行一步基本操作的命令。典型的计算机指令有：（1）输入指令：输入的数据通常要存储到变量中。（2）输出指令（3）数学运算：进行加、减、乘、除、平方、开方等运算。如：a+b 计算所需的数据从变量中获得；计算的

2、结果也可以存储到指定的变量中。（4）逻辑判断：对指定的两个数据进行大小或相等性比较，比较的结果为真或假。如：a=b（5）控制转移指令：用来改变程序中指令的执行顺序。,第二节 算法的概念,一、算法的概念（P6）,算法就是指解决问题的具体方法和步骤。算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。每条规则都必须是确定的、可行的、不能有二义性的。算法要有一个清晰的起始步，且每一步骤只能有一个确定的后续步骤，从而组成一个有限的步骤序列。,分析右图所示的算法1请说出该算法的功能。2该算法中分别有哪些 输入/输出指令、数学运算指令 和 逻辑判断指令？,二、算法的特点,1有穷性2确定性3

3、可行性4有0个或多个输入5有一个或多个输出,第三节 算法的表示方法,一、算法的三种表示方法（P8）,1自然语言 2流程图 3伪代码,例：自然语言 流程图 伪代码,read aread bIf b 0 c a/b;print cElse print 除数不能为零,二、算法的流程图表示（P8）,流程图是一种比较直观易懂的、用图形来描述算法的方法。流程图有两种模式：框图和结构化流程图。我们只学框图。,3处理框：有一个入口，一个出口。,1开始、结束符,2输入、输出框,5流程线,4判断框：有一个入口，至少两个出口。,6连接框,第四节 程序设计基础,例题：,学习目的：1.了解输入指令、输出指令、数学运算指

4、令 2.了解 VB6.0 编程界面,计算机解决问题的步骤,编程计算两个输入的整数的商。（不考虑除数为零）算法,一、VB程序设计环境,1启动 VB 6.0,2 VB 6.0窗口,二、应用程序界面设计,在窗体中添加一个按钮控件。,三、编写程序,在代码窗口中设计程序代码,四、保存应用程序,保存工程：在桌面上建一个文件夹“01-两个数相除”将工程文件保存在该文件夹中。,五、程序调试与运行,运行按钮,停止运行按钮,六、程序代码,Private Sub Command1_Click()Dim a As Integer Dim b As Integer Dim c As Integer a=InputBox

5、(请输入数据a)b=InputBox(请输入数据b)c=a/b Print cEnd Sub,输入指令：InputBox()输出指令：Print数学运算：c=a/b逻辑判断：无控制转移指令：无,定义变量：Dim a As Integer 定义变量 a为整型,编程计算两个输入的整数的商。（不考虑除数为零）,第一章 算法和程序设计基础一、指令与程序1程序是指计算机如何去解决问题或完成任务的一组可执行的指令。2计算机指令:指用来指挥计算机执行一步基本操作的命令。典型的计算机指令有：(1)输入指令(2)输出指令(3)数学运算(4)逻辑判断(5)控制转移指令二、算法的三种表示方法1算法的三种表示方法(1

6、)自然语言 2流程图 3伪代码2算法的流程图表示(1)椭圆：开始、结束符(2)平行四边形：输入、输出框(3)矩形：处理框(4)菱形：判断框(5)流程线(6)连接框,三、应用程序设计步骤1界面设计2编写程序 输入指令：inputbox()输出指令：print3保存应用程序 文件保存工程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,一、数据类型

7、 P58（记录在笔记本上）,类型转换函数：P85 Val()把字符型转换为数值型,数值型,变量是指程序在运行过程中值可以发生变化的量。,变量用来存放程序运行过程中用到的数据，其本质是计算机内存中 命名 的 存储单元。,二、变量 P57,变量的含义应当能够从名字中直接理解。如：存放两数和的变量，可以命名为 sum,1、变量的命名,2、变量的定义 P57,Dim 变量名 As 变量的类型Dim 变量名 As 变量的类型,变量名 As 变量的类型 如：Dim sum As Single Dim a As Single,b As Single,sum As Single,（1）把外界输入的数据存入变量

8、 如：a=InputBox(请输入数据a)（2）把程序计算的结果存入变量 如：c=a/b,3、变量的赋值,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,三、常量,常量是指程序在运行过程中其值始终不变的量。,作业：,要求：1输入圆的半径，输出圆的周

9、长和面积 2设计该问题的算法（用流程图表示）3编写程序，保存到文件夹 02-圆周长和面积,Private 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,二、关系运算符 P59,所有关系运算符的优先级相同,运算结果：True 或 False,运算规则：,运算结果：True 或 False,三、逻辑运算

10、符 P60,四、常用函数 P84,-1234+-1=Val(-1234)+Val(-1)=-1234+(-1)=Str(-1234)+Str(-1)=,Thank You!,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,1.计算两个输入的整数的商。,第一章 算法和程序设计基础,数据类型 P58,Private 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,2计算圆的周长和面积,作业：,要求：1若变量 a 输入的值为 20.5，变量 b 输入的值为 32.9 则输出变量 a 的值为 32.9，输出变量 b 的值为 20.5 2设计该问题的算法（用流程图表示）3编写程序，保存到文件夹 03-变量交换,