高一算法与程序设计.ppt





《高一算法与程序设计.ppt》由会员分享,可在线阅读,更多相关《高一算法与程序设计.ppt(114页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、陈锐熙算法与程序设计算法与程序设计第一章第一章 程序设计概述程序设计概述一、一、程序与程序设计程序与程序设计明白三个概念:明白三个概念:语言、程序、算法语言、程序、算法什么是语言?什么是语言?自然语言:自然语言:人与人之间交流的工具,通过自然语言实现人与人之人与人之间交流的工具,通过自然语言实现人与人之间的沟通。间的沟通。计算机语言:计算机语言:(又叫程序设计语言)(又叫程序设计语言)人与计算机之间交流的工具,通过计算机语言实现人与人与计算机之间交流的工具,通过计算机语言实现人与计算机之间的沟通,使计算机能够明白的按照语言的表达来计算机之间的沟通,使计算机能够明白的按照语言的表达来工作。工作。
2、程序设计语言程序设计语言n机器语言机器语言n汇编语言汇编语言n高级语言高级语言面向过程面向过程面向对象面向对象n程序就是按照计算机语言的语法规则、语句格式,编程序就是按照计算机语言的语法规则、语句格式,编制成的一段能够让计算机理解并按照执行的语句的集制成的一段能够让计算机理解并按照执行的语句的集合。合。什么是程序?通俗的讲,程序就是一个用计算机语言描述的,可以通俗的讲,程序就是一个用计算机语言描述的,可以由计算机执行的某一问题的解决步骤。由计算机执行的某一问题的解决步骤。把编写程序的过程称为程序设计。把编写程序的过程称为程序设计。算法(算法(算法是“灵魂”)算法(Algorithm)就是解决问
3、题的方法和步骤。正确的语法正确的语法+正确的算法正确的算法=正确的程序正确的程序算法(算法(算法是“灵魂”)算法的特性:算法的特性:(1)有穷性:执行有限步之后结束,且每一步的执行时间也都是有限的;(2)确定性:每一步都有确切的含义;(3)输入:有零个或多个输入;(4)输出:至少产生一个输出;(5)可行性:原则上能精确运行,用纸和笔做有限次运算后即可完成。如何描述算法1.用自然语言描述算法2.用流程图描述算法3.用伪代码描述算法1.用自然语言描述算法 优点:通俗易懂优点:通俗易懂 缺点:缺乏直观性和简洁性,并且容易产生歧义。缺点:缺乏直观性和简洁性,并且容易产生歧义。2.用流程图描述算法流程图
4、流程图(Flow Chart)(Flow Chart)也称为也称为程序框图,它是算法的一种程序框图,它是算法的一种图形化表示方法。图形化表示方法。用流程图描述算法的优点:用流程图描述算法的优点:形象、直观,更容易理解。形象、直观,更容易理解。VB语言程序设计用用VBVB实现算法实现算法算法思考算法思考图形符号图形符号图形符号图形符号名称名称名称名称说明说明说明说明起止框起止框起止框起止框表示一个算法的开始或表示一个算法的开始或表示一个算法的开始或表示一个算法的开始或结束结束结束结束输入、输出输入、输出输入、输出输入、输出框框框框框内标明输入、输出的框内标明输入、输出的框内标明输入、输出的框内标
5、明输入、输出的内容内容内容内容处理框处理框处理框处理框框内标明所进行的处理框内标明所进行的处理框内标明所进行的处理框内标明所进行的处理判断框判断框判断框判断框框框框框内内内内标标标标明明明明判判判判断断断断条条条条件件件件,框框框框外外外外标标标标明明明明条条条条件件件件成成成成立立立立及及及及不不不不成成成成立立立立的的的的不同流向。不同流向。不同流向。不同流向。带箭头的流带箭头的流带箭头的流带箭头的流线线线线表示从某一框到另一框表示从某一框到另一框表示从某一框到另一框表示从某一框到另一框的流向的流向的流向的流向1 1、输入数值给、输入数值给 X X、输入数值给、输入数值给Y Y;2 2、将
6、将已已知知数数值值套套入入三三角角形形面面积积公式公式 S=S=(X*YX*Y)/2/2;3 3、显示运算结果面积、显示运算结果面积S S的值;的值;StartEnd输入数值给XS=(X*Y)/2(面积公式)输出 s 的值 已知三角形的底和高,求三角形的面积?设三角形底为设三角形底为X X,高为,高为Y Y,面积为面积为S S输入数值给Y算 法 例:要计算机根据三角形的三条边长,计算三角形的面积。以下为计算任意一个三角形面积的公式其中设三角形三条边长为a、b、c,三角形半周长为P,三角形的面积为S,公式如下请同学们根据以上已知条件画出计算机计算三角形面积的流程图S=算 法(1)输入三角形的边长
7、a、b、cVB语言程序设计计算机语言的发展计算机语言的发展程序设计算法程序设计算法(2)计算三角形半周长P P=(a+b+c)/2(3)计算三角形面积SS=(4)输出三角形面积(5)结束算 法 描 述VB语言程序设计用用VBVB实现算法实现算法算法思考算法思考三角形面积程序流程图Start输入三角形三条边长输出三角形面积S计算P值计算面积SEnd设计程序:让计算机根据三角形的三条边长,计算三角形的面积。算 法 VB语言程序设计计算机语言的发展计算机语言的发展程序设计算法程序设计算法算 法 描 述三角形面积程序流程图Start输入三角形三条边长输出三角形面积S计算P值计算面积SEnd3.用伪代码
8、描述算法 伪代码(Pseudocode)是介于自然语言和计算机程序语言之间的一种算法描述。它也是专业软件开发人员描述算法的一种常用方法。3.用伪代码描述算法特点:简洁、易懂,修改容易,且容易转化为程序语言代码。缺点:算法不够直观,一旦出现逻辑错误也不便排查。VB程序设计VB主要功能和主要功能和特点特点:1.具有面向对象的可视化设计工具;2.事件驱动的编程机制;3.易学易用的应用程序集成开发环境;4.结构化的程序设计语言;5.支持多种数据库系统的访问;6.Active技术;1.主窗口主窗口 应用程序窗口,由标题栏、菜单栏和工具栏组成。2.窗体窗体(form)窗口窗口 设计VB程序的界面。3.代码
9、代码(code)窗口窗口 编辑窗体、标准模块中的代码。4.属性属性(properties)窗口窗口 所有窗体或控件的属性设置。5.工程资源管理器工程资源管理器(project expror)窗口窗口 保存一个应用程序所有的文件。6.工具箱工具箱(toolbox)窗口窗口 显示各种控件的制作工具,供用户在窗体上设计。VBVB有关概念有关概念1.对象对象n 控件对象n 系统对象(Printer、Clipboard、Screen、App)n 自定义对象2.对象的建立和命名对象的建立和命名 3.3.对象的三要素对象的三要素 (1 1)属性)属性 对象的性质,即用来描述和反映对象特征的参数。VB有关概念
10、有关概念(1 1)属性)属性属性的引用方法为:对象名.属性名属性值 或 变量=对象名.属性名例如,Form1.Caption “打字测试软件”;strText txtMyText.Text(2 2)方法)方法 方法是一个对象允许其他对象与之交互的方式,它表明了一个对象所具有的能力。对象的行为,即将一些通用的过程编写好并封装起来,作为方法供用户直接调用。(2 2)方法)方法 方法是一个对象允许其他对象与之交互的方式,它表明了一个对象所具有的能力。对象的行为,即将一些通用的过程编写好并封装起来,作为方法供用户直接调用。(2 2)方法)方法调用对象的方法为:对象名对象名.方法名方法名 参数列表参数列
11、表例如,Form1.Refresh Text1.setfocus4.4.对象的三要素对象的三要素 (3 3)事件)事件 VB预先设置好的,能被对象识别的动作。如单击控件(click)、双击控件(Dblclick)鼠标移动(Move)、键盘按下(keypress)等。VB有关概念有关概念(3 3)事件)事件 事件过程事件过程:当在对象上发生了事件后,应用程序就要处理这当在对象上发生了事件后,应用程序就要处理这个事件,而处理的步骤应是事件过程。个事件,而处理的步骤应是事件过程。形式如下:形式如下:Sub 对象名对象名_事件(事件(参数列表参数列表)事件过程代码事件过程代码End Subn事件驱动程
12、序设计事件驱动程序设计 事件驱动的顺序决定了代码执行的顺序事件驱动的顺序决定了代码执行的顺序(3)事件)事件 建立简单的应用程序建立简单的应用程序1.建立用户界面的对象;2.对象属性的设置;3.对象事件过程及编程;4.程序运行和调试;5.保存文件。基本控件和窗体基本控件和窗体一、常用属性一、常用属性 1.Name名称属性名称属性 创建的对象名称,有默认的名。在程序中,控件名是作为对象的标识而引用,不会显示在窗体上。2.Caption标题属性标题属性该属性决定了控件上显示的内容。控件命名的前缀约定:一、控件常用属性一、控件常用属性3.Height、width、top和和left属性属性4.Ena
13、bled属性属性 控件是否可操作。当设置为false时,呈暗淡色,禁止用户进行操作。5.Visible属性属性 控件是否可见。当设置为false时,用户看不到,但控件本身存在。6.Font属性属性一、控件常用属性一、控件常用属性7.7.ForecolorForecolor前景颜色属性前景颜色属性8.8.BackcolorBackcolor背景颜色属性背景颜色属性9.9.BackstyleBackstyle背景风格属性背景风格属性10.10.BorderStyleBorderStyle边框风格属性边框风格属性 11.11.AutoSizeAutoSize属性属性 控件是否根据正文自动调整大小一、
14、控件常用属性一、控件常用属性12.TabIndex属性属性 决定了按Tab键时,焦点在各个控件移动的顺序。各个控件默认TabIndex值就是以控件建立时 的顺序,第一个为0。13.控件默认属性控件默认属性 反映该控件最重要的属性,使用时可省略属性名。注意:Command的默认属性为Default,当该属性为True,当按Enter键,该控件起作用。一、控件常用属性一、控件常用属性二二.窗体窗体1.属性属性 Caption、Picture、WindowsState(0-正常、1-最小化、2-最大化)2.事件事件 Click、DblClick和Load Load 当装入窗体时激发,通常用于对属性和
15、变量初始化3.方法方法 Print、Cls和Move等三、标签三、标签 Labeln用于显示文本用于显示文本(输出输出)信息,不能作为输信息,不能作为输入信息的界面。入信息的界面。最重要的属性:最重要的属性:CaptionCaption文本框是一个文本编辑区域,可在该区域输入、编辑、修改和显示正文内容。四、文本框四、文本框 TextBox四、文本框四、文本框 TextBox1.其他重要属性其他重要属性n Textn Maxlengthn MultiLinen ScrollBarsn LockednPassWordcharnSelStart、SelLength、SelText2.常用事件常用事件
16、 n Change(文本内容改变)n KeyPress(KeyAscii As Integer)按键n LostFocus(失去焦点)n GotFocus(获得焦点)3.常用方法常用方法 对象.SetFocus:是把光标移到指定的文本框对象中。四、文本框四、文本框 TextBox五、命令按钮(五、命令按钮(CommandButtonCommandButton)选中命令按选中命令按钮钮可以有三种方式:可以有三种方式:鼠标单击鼠标单击 Tab键焦点到该按钮键焦点到该按钮,再按回车键,再按回车键 快捷键快捷键(ALT+有下划线的字母)有下划线的字母)。1.1.其他其他重要重要属性属性nCaption
17、:命令按钮显示的内容,可设置快捷键,例&Ok,显示 Ok。nPicture:按钮可显示图片文件(.bmp和.Ico),当Style为1时有效。2.2.事件事件 Click五、命令按钮(五、命令按钮(CommandButton)六、时钟时钟(Timer)时钟控件以Interval为时间间隔产生 Timer事件。n属性属性1.Interval 指定Timer 事件之间的间隔,单位为毫秒 500即 0.5秒2.Enabled属性属性 True:有效计时 False:停止时钟工作n事件事件:Timer例1 桌面时钟n在桌面的右上角会显示数字形式的小时钟。单击显示区域,小时钟停止变化;再次单击显示区域,
18、小时钟又开始变化;双击显示区域,可结束程序。数 据 类 型如:123、123&、123.45、1.23E2、123D3“12345”、#10/12/2000#n如果程序中多次用到同一个常量,往往用一个有意义的符号表示,这种常量称为符号常量符号常量;代表常量的符号称为“常量名”.其定义形式如下:Const 常量名常量名 As 类型类型表达式表达式n如:Const PI 3.1415926变量命名:必须以字母或汉字开头,而不能以数字或其他字符开头。只能由字母、汉字、数字和下划线组成,不能含有小数点、空格等字符。字符个数不超过255 个。变量名不能使用VB 中的保留字。VB 不区分变量名中字母的大小
19、写。如HELLO 和Hello 是同一个变量。为增加程序的可读性,变量名最好取有意义的名称,建议前面加上数据类型的缩写。表达式(Expression)是由变量、常量、运算符、函数和圆括号等按一定的规则组合而成的。VB中有算术表达式、字符串表达式、日期表达式、关系表达式和逻辑表达式等。nVB 中字符串运算符有:+和&。它们的作用都是将两个字符串连接起来。如计算机&软件 的运算结果是计算机软件。123+45 的运算结果是12345 关系运算符有:=、=和 2 的结果为True。n常用的逻辑运算符有:Not(取反)、And(与)、Or(或)等,运算结果为布尔值True 或False。n逻辑运算符的优
20、先级为:NotAndOr。如:(N Mod 3=2)And(N Mod 5=3)And(N Mod 7=2)n日期表达式是用日期运算符“+”或“-”将算术表达式、日期型常量、日期型变量、日期函数等连接起来的式子。n如表达式“#2010/09/01#+30”的运算结果为“2010-10-1”;n表达式“#2010/10/20#-#2010/10/10#”的运算结果为整数10。VB 中的赋值语句用“=”来实现,如:intBeginTime=Time()N=1 赋值语句中的“=”左边只能是变量,右边可以是常量、变量或表达式,它表示将“”右边的值赋给左边的变量。形式:对象.PrintSpc(n)|Ta
21、b(n)表达式列表;|,作用:在对象上输出信息对象对象:窗体、图形框或打印机(Printer),省略对象在窗体上输出。Spc(nSpc(n)函数:插入n个空格,允许重复使用。Tab(nTab(n)函数:左端开始右移动n列,允许重复使用。;(分号):光标定位上一个显示的字符后。,(逗号):光标定位在下一个打印区的开始位置处。无;,时换行。注意注意:PrintPrint方法在Form _LoadForm _Load事件过程中起作用,必须设置窗体的 AutoRedrawAutoRedraw为TrueTrue。举例:for i=1 to 5 print tab(i);string(6-I,”);spc
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 程序设计

限制150内