算法与程序设计复习提纲(终稿).docVIP

高一年算法与程序复习提纲 一、基础知识 1．算法 算法是用计算机求解某一问题的方法和步骤，是能被机械地执行的动作或指令的有穷集合，是程序设计的核心。 用计算机解决问题的基本步骤流程图。 （1）分析问题可以采用建立数学模型的方式使问题变得更加明确、更容易理解。 （2）算法就是解决问题的方法和步骤,解决一个问题的算法可能不只一种。 （3）编写程序就是用计算机能接受的程序设计语言来描述问题求解的算法(实现算法)。 （4）调试程序的目的是查找和改正程序中存在的错误，使程序能顺利地执行，得出正确的结果。程序调试的首要任务是查错。程序错误一般分为编译错误、执行错误和逻辑错误。 2．算法的描述 　　　自然语言、流程图、伪代码 用流程图描述算法： 3．算法的特征 （1）输入：一个算法有0个或多个输入。 （2）确定性：算法的每个步骤必须要确切地定义，不能有二义性。 （3）有穷性：一个算法在执行有穷步之后必须结束。 （4）输出：算法有一个或多个的输出。 （5）能行性：算法中的每一个步骤都是能精确进行的，即根据算法中的每一个步骤进行操作，就可得到预期的结果。 4．程序的三种基本结构 （1）顺序结构 （2）选择结构（分支结构） （3）循环结构 5．程序设计语言的发展 （1）机器语言直接用二进制代码指令表达的计算机语言，指令是用0和1组成的一串代码计算机能直接执行机器语言的程序。2）汇编语言符号式语言，用汇编语言编写的程序比用机器语言写的程序容易阅读、调试及修改，3）高级语言 计算机无法直接执行高级语言程序，必须将高级语言写的程序翻译成机器语言程序才能由计算机执行。翻译的方法有编译和解释两种。编译是将整个程序翻译成机器语言后执行，而解释是翻译一句执行一句。如:VB、Fortran、Algol、Cobol、Basic、Pascal、C、C++、Prolog、Lisp、Java等。 二、窗体、标签、文本框、命令按扭 窗体、标签、文本框、命令按扭是VB中最重要的四个对象。 Name是每个对象都有的属性，caption是窗体、标签、命令按扭都有的属性，text是文本框特有的属性。 1、标签 标签的作用是让用户可在标签中显示各种文本信息。 名称：标签的名称，默认为label1, label2，……，。 BackColor：背景色。 Caption：窗体标题，显示在窗体的标题栏上。 Font：设置显示文字的字体、字体样式、字体大小。 ForeColor：设置窗体前景色，如显示在窗体字符颜色。 2、文本框 标签只能用来显示文本信息，但不能输入用户的资料。使用文本框即可输出或显示文本信息，又可在其中输入和编辑文本，我们有时把文本框也称为编辑区。 名称：文本框的名称，默认为Text1, Text2，…。 BackColor：背景色。 Font：设置显示文字的字体、字体样式、字体大小。 ForeColor：设置窗体前景色，如显示在窗体字符颜色。 Text：用于设置文本框上显示内容，相当于标签框中的Caption属性。 3、命令按钮 用于接收用户的命令。 名称：命令按钮的名称，默认为Command1,Command2，…。 BackColor：背景色。 Caption：按钮标题，显示在按钮上。 Font：设置显示文字的字体、字体样式、字体大小。 三、VB程序的构成 【例】求半径为r的园的面积及周长。 1.数据输入： 例如：a = inputbox(请输入月用水量（吨）：) 或a=text1.text 2.数据输出： 例如：print 该月水费是;B; 元 或Text1.text=B 或Label1.caption=B （1）输出内容可以是数、变量、表达式，也可以是用英文双引号括起来的字符串，当输出的内容为用双引号引起的字符串时，则原样输出。 例：print 3+2 输出3+2 （2）输出的内容可以是一个或多个，中间用逗号或分号隔开，当用分号隔开时，输出的内容紧挨着输出；当用逗号隔开，则分区输出。 注意：当输出是一个数时，VB会自动在数前后加一个空格。 （3）若输出内容为空，则输出一个空行。 3.数据处理： （1）赋值语句 变量=表达式 如x=2*x+y x=x+1 赋值语句执行时先计算右边表达式的值，然后将该值赋给左边的变量。 注意：等号称为赋值号，等号左边一定是变量，不能是表达式或具体的数值。 例如：x+1=x, -i=10, x+y=0, 2x=y+3是错误的。 以下三段程序段执行后，整型变量a和b的值将会交换 a=3 a=3 b=3 b=4 c=a a=a+b a=b b=a-b b=a