高中算法与算法的描述Word下载.docx
《高中算法与算法的描述Word下载.docx》由会员分享，可在线阅读，更多相关《高中算法与算法的描述Word下载.docx（25页珍藏版）》请在冰豆网上搜索。
（2）计算周长c=2*π*r；
（3）计算面积s=π*r*r；
（4）输出周长c，输出面积s；
（5）结束
例2：
工人每天工作8小时,每小时9元,超过8小时的每小时增加15%的加班费,计算工人每天的应发的日工资。
（1）输入工作小时X
（2）判断X值，分别计算
X小于8，工资=X*9
X大于8，工资=X*9＋（X-8）*9*0.15
（3）输出工资
（4）结束
练习：
求三个数中的最大数。
（用自然语言描述）
（2）流程图描述：
也称程序框图，它是算法的一种图形化表示方法。
且描述算法形象、直观，更易理解。
常用的“流程图”所用的基本符号及功能
程序框
名称
功能
开始/结束框
表示算法的开始或结束
输入/输出框
表示算法中变量的输入或输出
处理框
表示算法中变量的赋值与计算
判断框
表示算法中的条件判断
流程线
表示算法中的流向
连接点
表示算法中的连接
（用流程图描述）（3）伪代码描述法：
是介于自然语言和计算机程序语言之间的一种算法描述。
是专业软件开发人员常用方法。
流程图的基本图形及功能：
inputr
c=2*π*r
s=π*r*r
printc,s练习：
（用伪代码描述）4．程序与程序语言
（1）程序的定义：
程序实际上是一组及其操作的指令或语句的序列，是算法的一种描述
（2）程序的基本特征：
程序一共有七个基本特征
1、程序中，每一个算法的步骤对应着程序设计语言的一个或多个语句，每个语句对应一个或者多个操作。
每个操作都要求有执行对象，并且根据对象状态变化形成动作的效果，同事可变的对象用变量来表示，变量的值的变化则可通过操作赋值来完成。
2、除非特殊索命程序都是从第一条语句开始顺序开始向下执行。
3、程序总是施行与操作与某些对象，这些对象通常称为数据。
4、这些数据一般应该有属性和取值范围，即类型说明。
5、有时语句要求执行者作出判断，即在某种条件成立情况下执行一条或一组语句，否则执行另一条或一组语句。
6、一条或一组语句可能需要执行一次以上，当一条或一组语句要重复时，必须指明重复的次数或重复的条件。
7、程序本身是一个静态的实体，而执行语句的进程是动态的。
（3）程序的基本结构：
顺序结构、选择结构、循环结构。
（4）程序设计语言的的产生和发展
1、机器语言：
二进制代码指令
2、汇编语言：
类似英语缩略词且带有助记性符号的语言，每条汇编指令和一条机器指令相对应，只是指令码和操作数都采用符号形式。
而这种语言是不能被机器直接接受，必须用一种语言翻译器将程序中的每条语句翻译成机器语言才能执行。
3、高级语言：
高级语言本身不是一种语言，只是一类语言的分类。
用高级语言编写的程序必须经过翻译器将其翻译成机器语言，才能在计算机上执行。
常见的高级语言：
C语言、C++、pascal、java、C#、VB、Basic
（5）程序的编辑和翻译
1、程序的编辑：
以汇编语言或者高级语言所编写的程序被称为“源代码”，这些代码需要我们逐一的输入到计算机中。
并把他们以文件的形式保存起来，这个过程称为程序的编辑
2、程序的翻译：
前面的学习中使我们知道，计算机只能识别和执行二进制的机器语言代码，而我们用级语言或汇编语言编写的程序要想被计算机执行，必须翻译成机器语言程序，最终才能被计算机执行。
高级语言的翻译程序一般则有两种类型：
编译程序和解释程序。
练习题:
1下面对算法描述正确的一项是：
（）
A、算法只能用自然语言来描述
B、算法只能用图形方式来表示
C、同一问题可以有不同的算法
D、同一问题的算法不同，结果必然不同
2．下面关于算法描述正确的是（）
（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的值赋予新的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、高级语言翻译程序有两种类型：
解释程序和编译程序（）
第二章程序设计基础
第一节常量、变量的定义
VB程序的一般包括如下部分：
（1）数据类型说明部分
（2）数据的输入部分
（3）数据的处理部分
（4）数据的输出部分
例:
求圆的周长和面积PrivateSubCommand1_Click（）DimrAsSingle//定义r为单精度型
DimcAsSingle//'
定义c为单精度型
DimsAsSingle//定义s为单精度型
r=inputbox（“输入半径r”）//输入半径rc=2*3.14159*r//计算周长
s=3.14159*r*r//计算面积
printc//输出周长
一、常量：
在程序进行过程中不变的量，在VB中一般分数值常量与字符常量两种。
数值常量：
就是数学中说的常数，分整型常量和实型常量两种整型常量：
即整数，指不带小数点的数值如1、0、-10、+35等都是合法的整数
实型常量：
即实数，指带小数点的数值。
实型常量又分为定点数和浮点数两种。
例：
定点数：
3.14159和-6.8，1.99
浮点数：
2E6、1E5
Visual
例：
1.2345×
103可表示为1.2345E3，字母E表示底数10浮点数就是数学上的科学计数法。
字符串常量：
被一对双引号括起来的若干个合法的字符称为字符串常量。
例如：
”China
Basic”、”18”、”3.1415”等，双引号中字符，不包括双引号本身。
符号常量：
如果多次用到同一个常量，则可用一个有意义的名字表示这个常量。
二、变量：
在程序执行过程中，其值可以改变的量称为变量变量命名注意要点：
1、必须以字母开头,不能以数字或其他字符开头。
2、只能由字母、汉字、数字学或下划线组成，不能含有小数点、空格等字符。
3、最长不超过255个字符
4、不能以VB保留字作变量名，如语句定义符、函数名等。
5、VB不区分变量名中字母大小写。
如HELLO和Hello是同一个变量。
表2-1常用数据类型
整型
Integer
从-32768到32767
长整型
Long
从-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”
布尔型
Boolean
True或False
三、常量和变量的定义符号常量的声明：
Const常量名[As常量类型]=常量值如：
ConstpiAsSingle=3.14159常量名为pi
变量的声明：
Dim<
变量名>
As<
变量类型>
如：
DimaAsInteger定义一个整型变量，变量名为a变量的赋值:
变量=表达式
PrivateSubForm_Click（）
DimaAsInteger,bAsInteger,cAsInteger
DimstrAsString
a=54
b=114
c=a+b
str="
HelloWorld"
Print"
a="
;
a,"
b="
b,"
c="
c
Printstr
EndSub
四、运算符
1、算术运算：
+
-
*
^
/
\
mod
加
减
乘
乘方
除
整除
取余
^指数例：
2^2=4
/（浮点）除例：
5/2=2.5
\整除例：
5\2=2
=
>
<
等于
大于
小于
大于等于
小于等于
不等于
Mod求余数
2、关系运算
5Mod2=1
注意：
关系表达式的运算结果为布尔值True或False
3>
2结果为True（真或是）
3、逻辑运算
Not（取反）And（与）Or（或）
运算结果为布尔型（Boolean）True或False逻辑运算符的优先级为：
No>
And>
Or
4、日期运算符与日期表达式
日期表达式是用日期运算符“+”或“-”将算式表达式、日期型常量、日期型变量、日期函数等连接起来的式子，如表达式“#2003/09/01#+30”的运
升级会员 