一算法和程序设计基础PPT课件

.,1,信息科技,在一次班级联欢会上，同学们玩了一个猜价格的游戏。A同学出示一商品，价格在11000元之间，要求B同学猜价格。B同学每猜一个价格，A同学需要回答猜对了，或猜大了，还是猜小了。要求B同学尽可能快地猜出商品价格。,看课本P2,一、计算机解决问题的步骤,二、指令与程序,1计算机程序计算机程序是指计算机如何去解决问题或完成任务的一组可执行的指令。,2计算机指令计算机指令是指用来指挥计算机执行一步基本操作的命令。典型的计算机指令有：（1）输入指令：输入的数据通常要存储到变量中。（2）输出指令（3）数学运算：进行加、减、乘、除、平方、开方等运算。如：a+b计算所需的数据从变量中获得；计算的结果也可以存储到指定的变量中。（4）逻辑判断：对指定的两个数据进行大小或相等性比较，比较的结果为真或假。如：a=b（5）控制转移指令：用来改变程序中指令的执行顺序。,第二节算法的概念,一、算法的概念（P6）,算法就是指解决问题的具体方法和步骤。算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。每条规则都必须是确定的、可行的、不能有二义性的。算法要有一个清晰的起始步，且每一步骤只能有一个确定的后续步骤，从而组成一个有限的步骤序列。,分析右图所示的算法1请说出该算法的功能。2该算法中分别有哪些输入/输出指令、数学运算指令和逻辑判断指令？,二、算法的特点,1有穷性2确定性3可行性4有0个或多个输入5有一个或多个输出,第三节算法的表示方法,一、算法的三种表示方法（P8）,1自然语言2流程图3伪代码,例：自然语言流程图伪代码,readareadbIfb0ca/b;printcElseprint除数不能为零,二、算法的流程图表示（P8）,流程图是一种比较直观易懂的、用图形来描述算法的方法。流程图有两种模式：框图和结构化流程图。我们只学框图。,3处理框：有一个入口，一个出口。,1开始、结束符,2输入、输出框,5流程线,4判断框：有一个入口，至少两个出口。,6连接框,第四节程序设计基础,例题：,学习目的：1.了解输入指令、输出指令、数学运算指令2.了解VB6.0编程界面,计算机解决问题的步骤,编程计算两个输入的整数的商。（不考虑除数为零）算法,一、VB程序设计环境,1启动VB6.0,2VB6.0窗口,二、应用程序界面设计,在窗体中添加一个按钮控件。,三、编写程序,在代码窗口中设计程序代码,四、保存应用程序,保存工程：在桌面上建一个文件夹“01-两个数相除”将工程文件保存在该文件夹中。,五、程序调试与运行,运行按钮,停止运行按钮,六、程序代码,PrivateSubCommand1_Click()DimaAsIntegerDimbAsIntegerDimcAsIntegera=InputBox(请输入数据a)b=InputBox(请输入数据b)c=a/bPrintcEndSub,输入指令：InputBox()输出指令：Print数学运算：c=a/b逻辑判断：无控制转移指令：无,定义变量：DimaAsInteger定义变量a为整型,编程计算两个输入的整数的商。（不考虑除数为零）,第一章算法和程序设计基础一、指令与程序1程序是指计算机如何去解决问题或完成任务的一组可执行的指令。2计算机指令:指用来指挥计算机执行一步基本操作的命令。典型的计算机指令有：(1)输入指令(2)输出指令(3)数学运算(4)逻辑判断(5)控制转移指令二、算法的三种表示方法1算法的三种表示方法(1)自然语言2流程图3伪代码2算法的流程图表示(1)椭圆：开始、结束符(2)平行四边形：输入、输出框(3)矩形：处理框(4)菱形：判断框(5)流程线(6)连接框,三、应用程序设计步骤1界面设计2编写程序输入指令：inputbox()输出指令：print3保存应用程序文件保存工程4程序调试与运行,第五节变量,PrivateSubCommand1_Click()DimaAsIntegerDimbAsIntegerDimcAsIntegera=InputBox(请输入数据a)b=InputBox(请输入数据b)c=a/bPrintcEndSub,一、数据类型P58（记录在笔记本上）,类型转换函数：P85Val()把字符型转换为数值型,数值型,变量是指程序在运行过程中值可以发生变化的量。,变量用来存放程序运行过程中用到的数据，其本质是计算机内存中命名的存储单元。,二、变量P57,变量的含义应当能够从名字中直接理解。如：存放两数和的变量，可以命名为sum,1、变量的命名,2、变量的定义P57,Dim变量名As变量的类型Dim变量名As变量的类型,变量名As变量的类型如：DimsumAsSingleDimaAsSingle,bAsSingle,sumAsSingle,（1）把外界输入的数据存入变量如：a=InputBox(请输入数据a)（2）把程序计算的结果存入变量如：c=a/b,3、变量的赋值,PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegera=InputBox(请输入数据a)c=a/bPrintcEndSub,变量要先赋值后使用,输出结果是：,PrivateSubCommand1_Click()DimcAsIntegerc=100c=c+1PrintcEndSub,三、常量,常量是指程序在运行过程中其值始终不变的量。,作业：,要求：1输入圆的半径，输出圆的周长和面积2设计该问题的算法（用流程图表示）3编写程序，保存到文件夹02-圆周长和面积,PrivateSubCommand1_Click()DimrAssingle,piAssingle,cAssingle,sAssingler=InputBox(请输入半径r)pi=3.1415c=2*pi*rs=pi*r*rPrintc,sEndSub,计算圆的周长和面积,第六节运算符、函数和表达式,一、算术运算符P59,二、关系运算符P59,所有关系运算符的优先级相同,运算结果：True或False,运算规则：,运算结果：True或False,三、逻辑运算符P60,四、常用函数P84,-1234+-1=Val(-1234)+Val(-1)=-1234+(-1)=Str(-1234)+Str(-1)=,.,43,ThankYou!,PrivateSubCommand1_Click()DimaAsIntegerDimbAsIntegerDimcAsIntegera=InputBox(请输入数据a)b=InputBox(请输入数据b)c=a/bPrintcEndSub,1.计算两个输入的整数的商。,第一章算法和程序设计基础,数据类型P58,PrivateSubCommand1_Click()DimrAssingle,piAssingle,cAssingle,sAssingler=InputBox(请输入半