文档介绍:关于算法与程序设计算法概述
第一页,讲稿共二十一页哦
算法与程序设计
——计算机和算法
第二页,讲稿共二十一页哦
计算机系统
硬件系统
操作系统
语言处理程序数据库理系统
软件系统
系统软件
应用软件
面积计算公式: 其中,a,b,c是三角形的三条边长,p=(a+b+c)/2。s=sqrt(p*(p-a)*(p-c)*(p-b)),计算一个数的平方根可用函数sqrt。
第七页,讲稿共二十一页哦
1
输入边长a的值
2
输入边长b的值
3
输入边长c的值
4
如果a+b>c,转到5;反之,转11
5
如果b+c>a,转到6;反之,转11
6
如果c+a>b,转到7;反之,转11
7
p←(a+b+c)/2
8
s←sqrt(p×(p-a) ×(p-b) ×(p-c))
9
输出s的值
10
结束
11
显示“不能构成三角形!”,转1
12
变量a
13
变量b
14
变量c
15
变量p
16
变量s
开始
结束
输入a,b,c的值
p←(a+b+c)/2
s←sqrt(p*(p-a)*(p-b)*(p-c))
输出S
a+b>c
b+c>a
a+c>b
1
输入边长a的值
2
输入边长b的值
3
输入边长c的值
4
如果a+b>c,转到5;反之,转11
5
如果b+c>a,转到6;反之,转11
6
如果c+a>b,转到7;反之,转11
7
p←(a+b+c)/2
8
s←sqrt(p×(p-a) ×(p-b) ×(p-c))
9
输出s的值
10
结束
11
显示“不能构成三角形!”,转1
12
变量a
13
变量b
14
变量c
15
变量p
16
变量s
第八页,讲稿共二十一页哦
算法的表示、常量及其用途
常量:不可以改变的量。
变量:可以改变的量。
一般以字母开头,可长可短,中间没有空格
便于记忆
取之不尽,用之不竭
★程序中的变量与常量是计算过程中要用的数据的存储单元,因此是计算机将数据存放到存储单元中,或者称为给变量赋值。
第九页,讲稿共二十一页哦
两种特殊的变量及其使用
计数器(counter):记录某种事件发生次数的变量
累加器(sum):存放数据之和的变量
★使用前,初始置设为0
赋值语句
counter←counter+1
sum←sum+a
第十页,讲稿共二十一页哦
算术运算符 :+、-、*、/、∧(指数)、 \(整除:即取商的整数部分)、mod(取模:即取余数)
字符运算符 &或+。
关系运算符 >、<、>=、<=、=、<>(不等于)
关系运算的结果是一个逻辑值: Ture(真)或False(假)
逻辑运算符 and、or、not。
优先级:算术运算与字符运算最优先,关系运算次之,最后为逻辑运算,括号可以改变次序。
第十一页,讲稿共二十一页哦
字符串运算符:+、&
字符串运算符:+、&,功能是两个字符串的连接+、&的区别: +:  两边若都为字符串,则为连接运算;  两边若都为数值型,则为算术加法运算;  两边若一个为字符串,另一个为数值,则将出错;&:  两边不管是字符型还是数值型,总是以字符型连接使用&时,左右两边需空一格
第十二页,讲稿共二十一页哦
逻辑运算符
逻辑运算符:  
逻辑运算的结果是逻辑值true或false
逻辑运算符运算次序:not > and > or
A
B
A and B
A or B
T
T
T
T
T
F
F
T
F
T
F
T
F
F
F
F
A
not A
T
F
F
T
back
第十三页,讲稿共二十一页哦
表达式:指用运算符将常量、变量连接起来有意义的式子。
表达式的类型:
算术表达式。其结果是一个具体的数值。
字符表达式。其结果是一个字符串。
关系表达式。结果是一个逻辑值。
逻辑表达式。结果是一个逻辑值。
第十四页,讲稿共二十一页哦
练****求下列表达式的值
假设:a=1,b=2,c=3,那么
a+b*c
c mod b+a
a>b-a
a<b and (c-a)/2>0
a+b>c or b+c>a and c+a>b
第十五页,讲稿共二十一页哦
练****将下列描述用赋值表达式表示
(1)设圆的半径为5cm,将它存放在变量r中,将圆周长赋值给变量c,面积赋值给变量s。
(2)假设一元二次方程的系数存放在变量a,b,c,将判别式赋给变量d。
(3)将“信息科技”字符信息赋值给变量ti