h
16
程序设计语言的发展历程
机器语言 汇编语言
Print 5+12
高级语言
编译程序 解释程序
h
17
本节了解内容
一、程序、程序设计、程序设计语言 二、程序设计语言的发展历程 三、算法的描述和设计
h
18
分析问题
设计算法
问
编写程序
运行程序 验证结果
题 解
决
h
4
算法的描述： 自然语言
过河问题的解决步骤： 船夫带羊过河，羊留下，船夫返回 船夫带狼过河，狼留下，带羊返回 船夫带菜过河，菜留下，船夫返回 船夫带羊过河
h
5
算法的描述
流程图 以过河问题为例
开始
船夫带羊过河，羊留下，船夫返回
船夫带狼过河，狼留下，带羊返回 船夫带菜过河，菜留下，船夫返回
复习：
算法与算法的特征
算法： 1、算法是解决问题的方法和步骤
2、算法是在有限步骤内求解某一问题所使 用的定义明确的规则。
1、有穷性
2、确定性
3、零个或多个输入
4、至少一个输出
5、可行性 h
1
本节主要了解内容 算法的描述与设计
h
2
算法 + 数据结构 = 程序
例：超市苹果进行打折促销，苹果正常售价是1.5元/斤，若买5斤以上售价 打九折，为给收银员编写一个付款程序请你设计算法并描述出来 (从称重开 始到付款结束) 。
第一步：称重 第二步：判断是否超过5斤 第三步：超过5斤原价9折付款，不超5斤原价付款
X=val(inputbox(“请输入苹果的重量”）)
IF X>5 THEN
X=1.5*X*0.9
ELSE
X=1.5*X
END IF
Print “应付款S=”； S
h
？
3
编程过程：
计算机只懂得执行人给定的指令
开 始
机器语言 汇编语言 高级语言
指令 序号 1
2
3
机器指令 10110000 00000101
00000100 00001100
11110100
指令说明
操作码：表示数据 传输 左操作数：0号寄存 器 右操作数：表示数5
操作码：表示加法 功能 左：表示0号寄存器 右：表示数12 停止功能
指令功能
把加数5送到0号 寄存器中
输出s 结束
开始 设S初值为0 S s+1 S s+2
……
s s+10
输出s
h
结束
开始 设S初值为0,i初值为1
s s+i
i i+1
是 i<=10 否
输出s
结束
11
算法的描述：
伪代码
输入X IF X>5 THEN
X=1.5*X*0.9 ELSE
X=1.5*X END IF 输出 S
介于自然语言和计算 机语言之间的一种算 法描述
h
8
参考算法： 1、找一个空杯子C 2、把A杯中的酒倒入C杯中 3、把B杯中的醋倒入A杯中 4、把C杯中的酒倒入B杯中 5、完成交换
h
开始 找一个空杯子C
CA AB BC 结束
9
探 究：
讨论，设计计算1+2+3+……+10的和，并绘制 流程图
h
10
求1+2+3+4+……+10的和
开始 设S初值为0 s (1+10)*10/2
X=val(inputbox(“请输入苹果的重量”）)
IF X>5 THEN
X=1.5*X*0.9
ELSE
X=1.5*X
END IF
Print “应付款S=”； S
h
12
算法的描述：
1、自然语言 2、流程图 3、伪代码
h
13
程序设计语言的发展历程
机器语言
汇编语言
高级语言
h
14
程序设计语言的发展历程
把0号寄存器中 的数字与另一数 字相加，结果存 在0号寄存器中 停止操作h Nhomakorabea15
程序设计语言的发展历程
机器语言 汇编语言 高级语言
指令序 号
1
2
汇编语言指令
Mov AL,5 ADD AL,12
3
HLT
指令功能
把加数5送到累加器AL中 把累加器AL中的内容与另一 数相加，结果存在累加器AL 中（即完成5+12的操作） 停止操作
船夫带羊过河
结束
h
6
流程图的常用符号
图形
名称
功能
开始/结束框 表示算法的开始和结束
输入输出框 表示算法中变量的输入和输出
处理框
表示算法中变量的计算和赋值
判断框
表示算法中的条件判断
流程线
表示算法中的流向
h
7
综合练习：设计算法并描述
有两个相同的杯子A和B,分别盛放酒和醋，要求 将两个杯中的液体互换，即A中放酒，B中放醋， 请讨论解决这一问题的具体步骤，并描述算法。