算法和程序设计知识点.docVIP

第一章 揭开计算机解决问题的神秘面纱 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 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 类型，则默认为变体类型； ⑵一条语句可以同时定义多个变量，但每个变量必须有自己的类型声明，类型声明不能共用。如：Dim k,y As Integer是错误的定义。 9、变量的命名规则： ⑴必须以英文字母开头，由字母、数字或其他符号组成，长度不能超过255个字符； ⑵不能使用VB中的关键字，如：Dim、Sin、For等； ⑶变量名不区分大小写。一般变量名首字母大写，其余小写，常量全部大写。 10、算术运算符：+（加） -（减） *（乘） /（除） ^（乘方） \（整除） mod（取余） 11、字符运算符：（连接） （注：直接引用字符，应将字符用” ”引起来。如”输入a”） 12、关系运算符号 =（等于）、（大于）、（小于）、=（大于等于）、=（小于等于）、（不等于） 13、关系运算的结果： 其结果是逻辑型数据：True（真）和False（假） 14、关系表达式的值的定义： ⑴对数值的比较，按数值的大小来比较其关系。如53，其值为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