内容正文:
第三节 计算机程序与程序设计语言
WWW.1PPT.COM
旧问题导入:
设给定的两个正整数为m和n,求它们的最大公约数的步骤为:
①以m除以n,令所得的余数为R。
②若R=0,则输出结果n,算法结束;否则,继续步骤③
③令m=n,n=R,并返回步骤①继续进行。
在《几何原本》中,欧几里得阐述了关于求两个正整数的最大最大公约数的过程,这就是著名的欧几里得算法----辗转相除法,其具体过程如下:
用辗转相除法求两数的最大公约数
WWW.1PPT.COM
分析问题
设计算法
编写程序
调试运行
检测结果
(1)输入m和n的值
(2)用m除以n,令所得的余数为r;
(3)若r=0,则输出n,算法结束,否则继续(4);
(4)令m=n,n=r,并返回步骤(2)。
开始
输入m和n
r=m % n
r=0
输出n
m=n
n=r
否
是
结束
WWW.1PPT.COM
分析问题
设计算法
编写程序
调试运行
检测结果
到了编写程序这一步,我们需要知道什么是计算机程序和程序设计语言
计算机程序
定义:
计算机程序是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列,简而言之,就是计算机可以识别执行的指令集合。
用计算机解决问题的时候,用自然语言、流程图或者伪代码所描述的解决问题的算法都不能被计算机直接执行,还必须将算法按照一定的规则编写成计算机能够执行和运行的程序。
计算机程序设计语言,是指一组用来定义计算机程序的语法规则,通常简称为“编程语言”。
计算机程序设计语言
计算机程序设计语言的发展历程
1.机器语言
机器语言
00110000
00000101
00000100
00000010 11110100
……
由于计算机采用的物理器件主要是电子元件,因此计算机只能识别二进制数1,0表示的指令集合,可直接识别和执行,但用二进制代码编制的程序编写任务繁重且难学、难理解、难记、难写、难修改,难调试,难移植,但是运行效率是最高的。
计算机程序设计语言的发展历程
2.汇编语言
汇编语言
MOV A,5
ADD A,2
HLT
……
也称符号语言,用符号和十进制数表示的语言。计算机不能直接识别和执行,需通过汇编程序翻译成机器语言,移植性不好,但由于是针对计算机特定硬件编制的程序,能够发挥硬件特长,质量高。
计算机程序设计语言的发展历程