高中算法与算法的描述Word下载.docx

1、（2） 计算周长 c=2* *r ；（3） 计算面积 s= *r*r ；（4） 输出周长 c ，输出面积 s ；（5） 结束例 2：工人每天工作 8 小时, 每小时 9 元,超过 8小时的每小时增加 15%的加班费 , 计算工人每天的应发的日工资。（ 1） 输入工作小时 X（2） 判断 X 值，分别计算X 小于 8，工资 =X*9X 大于 8，工资 =X*9 （X-8）*9*0.15（ 3） 输出工资（ 4） 结束练习：求三个数中的最大数。 （用自然语言描述）（ 2）流程图描述： 也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。常用的“流程图”所用的基本符号及功能程

2、序框名称功能开始/ 结束框表示算法的开始或结束输入/ 输出框表示算法中变量的输入或输出处理框表示算法中变量的赋值与计算判断框表示算法中的条件判断流程线表示算法中的流向连接点表示算法中的连接 （用流程图描述） （ 3）伪代码描述法： 是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。 流程图的基本图形及功能：input rc=2* *rs= *r*rprint c,s 练习： （用伪代码描述） 4程序与程序语言（ 1）程序的定义： 程序实际上是一组及其操作的指令或语句的序列，是算法的一种描述（ 2）程序的基本特征： 程序一共有七个基本特征1、程序中，每一个算法的步骤对

3、应着程序设计语言的一个或多个语句，每个语句对应一个或者多个操作。 每个操作都要求有执行对象， 并且根据对象状态变化形成动作的效果， 同事可变的对象用变量来表示， 变量的值 的变化则可通过操作赋值来完成。2、除非特殊索命程序都是从第一条语句开始顺序开始向下执行。3、程序总是施行与操作与某些对象，这些对象通常称为数据。4、这些数据一般应该有属性和取值范围，即类型说明。5、有时语句要求执行者作出判断，即在某种条件成立情况下执行一条或一组语句，否则执行另一条或一组 语句。6、一条或一组语句可能需要执行一次以上，当一条或一组语句要重复时，必须指明重复的次数或重复的条 件。7、程序本身是一个静态的实体，而

4、执行语句的进程是动态的。（ 3）程序的基本结构 ：顺序结构、选择结构、循环结构。 （4）程序设计语言的的产生和发展1、机器语言：二进制代码指令2、汇编语言：类似英语缩略词且带有助记性符号的语言，每条汇编指令和一条机器指令相对应，只是指令 码和操作数都采用符号形式。 而这种语言是不能被机器直接接受， 必须用一种语言翻译器将程序中的每条语句翻 译成机器语言才能执行。3、高级语言：高级语言本身不是一种语言，只是一类语言的分类。用高级语言编写的程序必须经过翻译器 将其翻译成机器语言，才能在计算机上执行。常见的高级语言： C语言、 C+、 pascal 、java 、C#、VB、 Basic（ 5）程序

5、的编辑和翻译1、程序的编辑：以汇编语言或者高级语言所编写的程序被称为“源代码”，这些代码需要我们逐一的输入 到计算机中。并把他们以文件的形式保存起来，这个过程称为程序的编辑2、程序的翻译：前面的学习中使我们知道，计算机只能识别和执行二进制的机器语言代码，而我们用级语 言或汇编语言编写的程序要想被计算机执行， 必须翻译成机器语言程序， 最终才能被计算机执行。 高级语言的翻 译程序一般则有两种类型：编译程序和解释程序。练习题 :1 下面对算法描述正确的一项是： （ ）A、算法只能用自然语言来描述B、算法只能用图形方式来表示C、同一问题可以有不同的算法D、同一问题的算法不同，结果必然不同2下面关于算

6、法描述正确的是 （ ）（A） 算法不可以用自然语言表示（B） 算法只能用框图来表示（C） 一个算法必须保证它的执行步骤是有限的（D） 算法的框图表示法有 0 个或多个输入，但只能有一个输出3、图形符号 在算法流程图描述中表示 （ ）.A 处理或运算的功能 B 输入输出操作C 用来判断条件是否满足需求D算法的开始或结束4、以下哪个是算法的描述方法?（）A 流程图描述法 B 枚举法C顺序法 D 列表法5、下面的语句是一个计算机程序的操作说明：（ 1）初始值为 x=1， y=1， z=0， n=0；（ 2） n=n+1（将当前 n+1 的值赋予新的 n）；（3） x=x+2（将当前 x+2 的值赋予

7、新的 x）；（4） y=2y（将当前 2y 的值赋予新的 y）；（5） z=z+xy （将当前 z+xy 的值赋予新的 z）；（6）如果 z 7，则执行语句（ 7），否则返回语句（ 2）继续进行；（7）打印 n， z；（8）程序终止由语句（ 7）打印出的数值为 , .6、以下属于计算机程序语言的有（ ）A 、汇编语言 B 、高级语言 C 、机器语言 D 、低级语言7、执行程序时，程序中的每一条语句至少要运行一次（ ）8、最早的程序设计语言是汇编语言（ ）9、程序设计语言是指人们编制程序所使用的计算机语言， VB 是低级语言（ ）10、高级语言翻译程序有两种类型：解释程序和编译程序（ ）第二章

8、程序设计基础第一节 常量、变量的定义VB程序的一般包括如下部分：（ 1） 数据类型说明部分（ 2） 数据的输入部分（ 3） 数据的处理部分（ 4） 数据的输出部分例: 求圆的周长和面积 Private Sub Command1_Click（） Dim r As Single / 定义 r 为单精度型Dim c As Single / 定义 c 为单精度型Dim s As Single / 定义 s 为单精度型r = inputbox（ “输入半径 r ” ） / 输入半径 r c = 2 * 3.14159 * r / 计算周长s = 3.14159 * r * r / 计算面积print c

9、 / 输出周长一、常量 ：在程序进行过程中不变的量，在 VB中一般分数值常量与字符常量两种。数值常量：就是数学中说的常数，分整型常量和实型常量两种 整型常量：即整数，指不带小数点的数值如 1、0、-10 、 +35等都是合法的整数实型常量：即实数，指带小数点的数值。实型常量又分为定点数和浮点数两种。 例：定点数： 3.14159 和-6.8 ， 1.99浮点数： 2E6、 1E5Visual例： 1.2345 103 可表示为 1.2345E3 ，字母 E表示底数 10 浮点数就是数学上的科学计数法。 字符串常量：被一对双引号括起来的若干个合法的字符称为字符串常量。例如： ” ChinaBas

10、ic ”、” 18”、” 3.1415 ”等，双引号中字符，不包括双引号本身。 符号常量：如果多次用到同一个常量，则可用一个有意义的名字表示这个常量。二、变量 ：在程序执行过程中，其值可以改变的量称为变量 变量命名注意要点： 1、必须以字母开头 , 不能以数字或其他字符开头。2、只能由字母、汉字、数字学或下划线组成，不能含有小数点、空格等字符。3、最长不超过 255 个字符4、不能以 VB 保留字作变量名，如语句定义符、函数名等。5、 VB不区分变量名中字母大小写。如 HELLO和 Hello 是同一个变量。表 2-1 常用数据类型整型Integer从 -32768 到 32767长整型Lon

11、g从 -2147483648 到 2147483647单精度实型Single负数 -3.402823E+38 到 -1.401298E-45正数 1.40129E-45 到 3.402823E38 但它只有7 位有效数字双精度实型Double绝对值小于 10308的数，它有 15 位有效数字日期型Date（Time）如： #2008-01-31# #01/31/2008#字符型String“中国”，“ zhongguo”布尔型BooleanTrue 或 False三、常量和变量的定义 符号常量的声明： Const 常量名 As 常量类型 = 常量值 如： Const pi As Single

12、= 3.14159 常量名为 pi变量的声明：Dim As 如： Dim a As Integer 定义一个 整型变量，变量名为 a 变量的赋值 : 变量 = 表达式 Private Sub Form_Click（）Dim a As Integer, b As Integer, c As IntegerDim str As Stringa = 54b = 114c = a + bstr = Hello WorldPrint a=; a, b= b, c= cPrint strEnd Sub四、运算符1、 算术运算：+-*/mod加减乘乘方除整除取余 指数 例： 22 = 4/ （浮点）除 例： 5 / 2 = 2.5 整除 例： 5 2 = 2= 2 结果为 True（ 真或是 ）3、逻辑运算Not （取反） And（与） Or （或）运算结果为布尔型（ Boolean ） True 或 False 逻辑运算符的优先级为： No And Or4、日期运算符与日期表达式日期表达式是用日期运算符 “+”或“- ”将算式表达式、 日期型常量、 日期型变量、 日期函数等连接起来的式子， 如表达式“ #2003/09/01# +30 ”的运