当前位置:首页 >> 其它课程 >> 算法和程序设计知识点

算法和程序设计知识点


第一章 揭开计算机解决问题的神秘面纱
1、计算机解决问题的过程: ①分析问题;②设计算法(如何做) ;③编写程序;④调试程序 2、算法的定义: 就是在有限步骤内求解某一问题所使用的一组定义明确的规则;是用计算求解某一问 题的方法,是能被机械地执行的动作或指令的有穷集合。 3、算法的特征: ①输入;②确定性;③有穷性;④输出;⑤能行性 4、算法的描述: ①自然语言;②流程

图;③伪代码 5、流程图的基本图形及其功能: 图形 名称 功能 开始/结束框 输入/输出框 处理框 判断框 流程框 连接点 表示算法的开始或结束 表示算法中变量的输入或输出 表示算法中变量的计算与赋值 表示算法中的条件判断 表示算法中的条件判断 表示算法中的连接

6、给定的两个正整数为 m 和 n,求它们的最大公约数 (自然语言) ①输入 m 和 n 的值; ②以 m 除以 n,令所得的余数为 r。 ③若 r=0,则输,出 n,算法结束;否则继续步骤④。 ④令 m=n,n=r,并返回步骤②继续进行。 (流程图)——右图 (伪代码) INPUT m,n r=m mod N Do while r ≠0 m=n n=r r=m mod n LOOP PRINT n
第 1 页 共 6 页

7、算法在解决问题中的地位和作用: 算法是程序设计的核心,是程序设计的灵魂;程序的效率主要取决于算法的效率。 8、程序的定义: 是一组机器操作的指令或语句的序列,是算法的一种描述。 9、程序的基本结构: 顺序结构; 选择结构; 循环结构;

10、程序设计语言的发展: ①第一代——机器语言:是一种直接能够被计算机识别和执行的语言; ②第二代——汇编语言:指令码和操作数都采用符号形式; ③第三代——高级语言: Fortran、Algol、 Cobol、 Basic、 Pascal、 C、C++、 Prolog、 Lisp、 Java;其中 Fortran 是第一个高级程序设计语言 ④第四代——宽广范围的软件工具。如:数据库查询语言、报表生成器、图形语言、 应用生成器等。

第二章 程序设计基础
1、VB 语言——全称 Visual Basic 语言,是 Microsoft 公司开发的一种通用的基于对象的 程序设计语言。 2、VB 程序的界面组成(见课本第 30 页) 3、VB 程序包含四部分:数据类型说明部分、数据输入部分、数据处理部分、数据输出 部分。 4、基本数据类型:Integer(整型数) 、Long(长整型数) 、Single(单精度实数) 、Double (双精度实数) 、String(字符型) 、Boolean(逻辑型,又称布尔型) 、Date(日期型) 、Time (时间型) (取值范围见课本 27 页) 5、常量概念:常量是指在程序运行过程中始终保持不变的常数、字符串等。 6、常量定义格式:Const 常量名 As 类型=表达式 7、变量概念:变量就是命名的内存单元位置。 8、变量定义格式:Dim 变量名 As 类型 (注意:变量名必须由英文字母开头) 说明:⑴如果没有 As 类型,则默认为变体类型; ⑵一条语句可以同时定义多个变量,但每个变量必须有自己的类型声明,类
第 2 页 共 6 页

型声明不能共用。如:Dim k,y As Integer 是错误的定义。 9、变量的命名规则: ⑴必须以英文字母开头,由字母、数字或其他符号组成,长度不能超过 255 个字符; ⑵不能使用 VB 中的关键字,如:Dim、Sin、For 等; ⑶变量名不区分大小写。一般变量名首字母大写,其余小写,常量全部大写。 10、算术运算符:+(加) -(减) *(乘) /(除) ^(乘方) \(整除) mod(取余) 11、字符运算符:&(连接) (注:直接引用字符,应将字符用” ”引起来。如”输入 a”) 12、关系运算符号 =(等于) 、>(大于) 、<(小于) 、>=(大于等于) 、<=(小于等于) 、<>(不等于) 13、关系运算的结果: 其结果是逻辑型数据:True(真)和 False(假) 14、关系表达式的值的定义: ⑴对数值的比较,按数值的大小来比较其关系。如 5>3,其值为 True ⑵ 对 其 它 数 据 类 型 的 比 较 , 按 照 其 序 号 来 进 行 比 较 。 如 ”A”>”a” , 其 值 为 False;”A”<”B”,其值为 True 15、逻辑运算符 Not(非) :取操作数相反的值。 And(与) :当两个操作数都为真时,结果才为真。有“并且”的含义 Or(或) :当两个操作数都为假时,结果才为假。有“或者”的含义 16、逻辑运算基本规则: Not True 结果为 False Not False 结果为 True True and True 结果为 True True and False 结果为 False False and False 结果为 False True or True 结果为 True True or False 结果为 True False or False 结果为 False 17、各类运算的顺序 优先级别:算术运算——关系运算——逻辑运算 算术运算优先级别:先算括号——再乘方——然后乘除——整除——取余——最后 加减 逻辑运算优先级别:先算 Not(非)——然后 And(与)——最后 Or(或) 例如:5 +10 mod 10 \ 9 /3 +2 ^ 2;其结果为:10 5+1>4 and 5>=5 or not 1>2 or 3<0;其结果为 True 18、逻辑值的算术运算 True 的值为-1;False 的值为 0 例如:Not (a<b)- (b-a)<(a+b>a-b) 当 a=3,b=5 时,结果为 False 19、VB 中的两类函数:内部函数和外部函数 20、函数调用格式:函数名(参数表) 21、表达式是由运算符和配对的圆括号将常量、变量、函数等以合理的形式连接起来的 式子。 22、常用内部函数及数学中的算式与 VB 中表达式的表示 (函数说明见课本 29 页) abs(x)、sqr(x)、int(x)、fix(x)、cint(x)、clng(x)、exp(x)、log(x)、Sin(x)、cos(x)、tan(x)、 atn(x)、mid(C,N1,N2)、right(C,N)、left(C,N)、len(C)、space(N)
第 3 页 共 6 页

? b ? b 2 ? 4ac 如:数学算式: 2a

VB 表达式:(-b+sqr(b^2-4*a*c))/(2*a)

23、函数与过程 VB 中使用 Function 语句定义函数,使用 Sub 语句定义过程。 24、赋值语句 格式:变量=表达式 含义:将等号右边的表达式的值赋给左边的变量 25、输入数据的函数 inputbox( ) 含义:inputbox( )是提供键盘输入数据的函数。利用它可产生一个对话框,提示用户输入 数据并单击命令按钮。该函数返回值是字符串类型(String)数据。 语法格式:Inputbox(提示信息,标题,默认值,位置) 参数解释: 提示信息:指对输入数据的提示。显示在对话框中,不可省略。一般是用引号 引起来的字符串。 标题:指运行此函数后弹出的对话框的标题。一般是用引号引起来的字符串。 默认值:指默认的输入数据值。 位置:指运行此函数后弹出的对话框的左上角在屏幕上的位置。 26、输出语句 print 含义:将指定内容输出到窗体中。 格式:print 输出内容 参数解释 ⑴输出内容可以是数、字符串、变量、表达式 如果内容是数,则输出数 如果内容是用引号引起来的字符串,则将字符串原样输出 如果内容是变量,则输出变量中存储的内容 如果内容是表达式,则输出表达式计算的结果。 ⑵多个输出内容之间可以用“,”或“;”分隔。 如果用“,”则后面一个输出紧跟前一个输出 如果用“;”则按照分区格式输出 如果有输出内容但内容后面没有符号,则下一个输出内容换行后输出 如果没有输出内容,则输出已个空行 27、IF 条件语句 格式一:IF 条件 Then 语句组 1 Else 语句组 2 格式二:IF 条件 Then 语句组 1 Else 语句组 2 End If 执行过程:当条件成立,执行 Then 后面的语句组 1,否则,执行语句组 2。 格式三:IF 条件 Then 语句组 1
第 4 页 共 6 页

End If 执行过程:当条件成立,执行 Then 后面的语句组 1,否则,退出条件语句。 28、For 循环语句 格式: For 循环变量 = 初值 to 终值 step 步长 语句组(循环体) Next 循环变量 参数解释: ⑴循环变量为数值型变量 ⑵初值、终值、步长均为数值表达式 ⑶当初值大于终值时,步长为负数;如果省略步长,则步长为 1 ⑷语句组可以是一个或多个语句又称作循环体 ⑸循环体执行次数为(终值-初值)/步长+1 的整数部分。 29、多重循环嵌套原则: 外层循环与内层循环必须层层相套,循环体之间不能交叉。 30、程序设计的基本思想:自顶而下,逐步求精。

第三章 可视化编程
1、VB 语言中的对象主要是系统设计好的对象、控件等,包括窗体(Form) 、命令按钮 (CommandButton) 、文本框(TextBox) 、标签(Label)等 2、控件:是指工具箱中的工具在窗体中画出的、能实现一定功能的部件,如文本框,命 令按钮、标签等。 3、属性及设置 (1)对象的属性 程序中将对象的特征称为属性。通过修改对象的属性能够控制对象的外观和特征。 (2)窗体、命令按钮、文本框的常用属性 属性 Name Caption Text Font BackColor ForeColor Picture WindowState 设置对象的名称 决定控件中显示的内容 决定窗体中文本框中显示的内容(初始为空白) 设置控件中字体格式 设置控件背景色 设置控件的前景色 设置要在窗体上加载的图片 设置运行时窗体是正常、最小化还是最大化

⑶设置对象属性的方法 方法一:利用属性窗口进行设置。 方法二:在运行的程序代码中进行设置
第 5 页 共 6 页

语法格式: 对象名. 属性名 = 属性值 例如:要改变 Command1 中显示的内容为“确定” ,可以用 Private sub form_load () Command1.Caption=” 确定” End Sub ⑷获取对象的属性值 格式:变量=对象.属性 作用:将某一对象的某一属性的当前值读取出来并保存到指定的变量中。 例如:a = Text1.Text 表示将 Text1 中显示的内容读取出来并保存到变量 a 中。 4、方法及设置 ⑴方法:对象的行为称为方法。即对象所能完成的某种操作。 ⑵方法调用的语法格式 对象名.方法名 [参数] 例如:Command1.Move 200, 300 表示按钮 1 从当前位置移到 200,300 位置 ⑶窗体的常用方法 Print ——向窗体输出信息 Cls ——清除窗体的显示内容 Move ——移动窗体 Show ——显示窗体 Hide ——隐藏窗体 5、事件及设置 ⑴事件:就是发生在该对象上的事情,是对象对外部操作的响应。 ⑵窗体的常用事件 Click ——通过单击响应事件 DblClick ——通过双击响应事件 Load ——当窗体加载进内存时响应事件 Unload ——当窗体卸载时响应事件 Activate ——当窗体激活时响应事件 6、对象、属性、方法和事件举例 如下程序代码 Private sub Command1_Click() Command1.caption = “确定” Command1.move 200,300 End Sub 其中 Command1 是对象,Click 是事件,Caption 是属性,Move 是方法。 表示该过程在单击了 Command1 按钮时,按钮中的内容变为“确定” ,按钮移动到指定的 位置 200,300 处。
第 6 页 共 6 页


更多相关文档:

算法与程序设计复习知识点

算法与程序设计复习知识点_其它课程_高中教育_教育专区。第一章 如何用计算机解决问题 1.解决问题的过程:(P3) 分析问题——设计算法——界面设计、编写程序——...

算法与程序设计知识点

1 算法与程序设计章节 整理 第一单元 算法基础 1.算法的概念及特点。 1.算法的概念及特点。 算法的概念及特点 (1)复述算法的概念:解决某一问题的具体的、有限...

算法和程序设计知识点

第一章 揭开计算机解决问题的神秘面纱 1、计算机解决问题的过程: ①分析问题;②设计算法(如何做) ;③编写程序;④调试程序 2、算法的定义: 就是在有限步骤内求解...

算法与程序设计复习知识点

算法与程序设计复习知识点_其它课程_高中教育_教育专区。第一章 如何用计算机解决问题 1.解决问题的过程:(P3) 1. 分析问题——设计算法——界面设计、编写程序—...

算法与程序设计复习提纲(参考)

算法与程序设计模块 会考知识点汇总 (一)计算机解决问题的基本过程 1.计算机解决问题的基本过程 ⑴能用流程图画出计算机解决问题的基本步骤 Q:计算机解决问题的 4 ...

《算法与程序设计》知识点

高中信息技术《算法与程序设计 VB(选修) 》 知识要点相关知识点 (一)算法 1.定义 相关题解: 算法:就是解决问题的方法和步骤。算法是程序设计的“灵魂” ,算法...

算法与程序设计会考复习知识点

算法与程序设计会考复习知识点_其它课程_高中教育_教育专区。信息技术会考复习(算法与程序设计) 1.信息技术会考采用上机考试形式,考试时间为 45 分钟(会考时间:6 ...

算法与程序设计知识点提要

选择语句、循环语句、注释语句 5.算法的程序实现 ①枚举算法及程序实现 ②解析算法及程序实现 算法与程序设计知识点 1、算法:解题方法的精确描述,即解题方法步骤化...

算法与程序设计已学知识点梳理

算法与程序设计已学知识点梳理 暂无评价|0人阅读|0次下载|举报文档 算法与程序设计 1.算法:为解决某一问题设计的确定的有限的步骤。 2.算法的主要特征: 有穷性...

《算法与程序设计》复习提纲

算法与程序设计》复习提纲_其它课程_高中教育_教育专区。算法和算法的表示 1....(65) , 返回 "A" 习题:欲对 x=3.14159 四舍五入,精确到小数点后 2 ...
更多相关标签:
算法与程序设计知识点 | 算法设计与分析知识点 | c语言程序设计知识点 | c程序设计知识点 | 程序设计基础知识点 | 算法与程序设计 | 分形算法与程序设计 | 算法与程序设计ppt |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com