算法与程序设计知识要点

《算法与程序设计知识要点》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、信息技术（选修1）算法与程序设计知识要点1、设计程序利用计算机解决问题的过程（步骤）——（教材第6页，以下记为P6）：具体问题分析问题设计算法编写程序调试程序得到答案2、算法：是在有限步骤内求解某一问题所使用的一组定义明确的规则（通俗地说，就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合）。——（P8）3、算法的特征：1）输入、2）确定性、3）有穷性、4）输出、5）能行性。——（P9）4、算法的描述：1）用自然语言描述算法（掌握），2）用流程图描述算法（重点、考点），3）用伪代码描述算法（不考）。——（P9—P12）5、

2、程序的基本结构：任何复杂的算法都可以用顺序结构、选择结构、循环结构三种基本结构组合而成的程序表示。这三种结构称为程序的三种基本控制结构。——（P16—P17）S1S2S3顺序结构CS1S2选择结构S1C循环结构是是否否注：S表示执行语句（或某个步骤），C表示条件（判断该条件是否能满足）1、程序设计语言的产生与发展——（P18—P19）１）机器语言：由“0”和“1”这样的二进制代码指令组表示的，是能够被计算机直接接受和执行的计算机语言。（这是早期程序设计语言，机器语言程序难以理解）２）汇编语言：使用类英语缩略词且带有助记性符号的语言。（每条汇编

3、指令都和一条机器指令相对应，只是指令码和操作数都采用符号形式。）（这种语言与特定的机器和特定的微处理器有关，且不能被机器直接接受，必须用一种语言翻译器将程序的每条语句翻译成机器语言才能执行。）３）高级语言：更接近自然语言的计算机语言。（简单、易于理解、需要翻译、程序源代码与硬件和操作系统底层无关，在不同硬件和操作系统间移植性更好）。2、VisualBasic（简称VB）语言：是Windows环境下快速开发应用程序的可视化工具。——（P26）使用VB编写的程序可被翻译生成为32位的、可脱离VB开发环境而直接执行的应用程序（即二进制的机器语言程序

4、）。使用VB编程的理念：面向对象和事件驱动（即程序设计者编写的程序代码只有在针对某个对象的某个事件发生时才启动）。例下表所示：对象事件启动的代码块窗体激活PrivateSubForm_Load()…EndSub按钮（假设名称为Command1）单击PrivateSubCommand1_Click()…EndSub注：省略号处是由程序员编写的，代码块启动时将要执行的那部分程序代码。3、VB程序一般包括：1）数据类型说明部分、2）数据的输入部分、3）数据的处理部分、4）数据的输出部分。——（P26）4、数据：描述客观事物的数、字符以及所有能输入到

5、计算机中，并被计算机加工处理的符号的集合。数据既是计算机程序处理的对象，也可以是运算产生的结果。——（P26）5、数据类型：设定用于存储某种数据的内存空间的大小。——（P27）1、常量：在程序运行过程中始终保持不变的常数、字符串等。如：3.14，”r=”等。在程序设计中，对于一些经常使用的常量，可以用常量说明语句来定义，以提高程序的可读性和可维护性。——（P27）常量说明语句的格式：Const常量名As类型=表达式例如：ConstPAIAsDouble=3.141592、变量：命名的存储单元位置，用于在程序处理数据时，暂时存储输入的数据、参数

6、运算的数据、运算结果等临时数据。在VB中，变量名必须由英文字母开头，后面则可以由字母、数字或其它符号组成。变量名称最好用与它所表示的内容意义相同的英文单词来确定。3、变量说明：在使用变量前，一般应先说明变量名及其类型，以使系统为其分配存储单元。——（P28）变量说明语句的格式：Dim变量As类型例如：DimStudentNumberAsIntegerDimScoreAsSingleDimLengthAsDoubleDimNameAsString1、函数：预先编写好的、可以在正式编写程序时调用的、具有一定功能的程序模块。在程序中要调用一个函数时

7、，只需给出函数名和一个或多个参数，就能得到函数值。——（P28—P29）调用函数的格式：函数名（参数表）例如：SIN（90*3.14/180）COS（1.57）注意：1）参数表应置于小括弧中；2）若有多个参数，应用英文逗号隔开；3）参数可以是常量、变量或表达式提示：打√的函数是必须掌握其用法的函数！补充：Val（）函数可以把以数字为内容的字符串转换为双精度实数型数据，比如使用Val（”123”）得到的结果是123。2、运算符：描述各种不同运算的符号称为运算符，而参与运算的数据称为操作数。VB中常用运算符有：１）算术运算符：加+、减—、乘*、除

8、/、乘方^、整除、取余数MOD；括号（）用于决定运算顺序，只用小括号，可以多层嵌套。２）字符串运算符：连接字符串&，如：”abc”&”de”可得“abcde”３）