内容正文:
第三章
算法的程序实现
1、用计算机编程解决的一般过程
2、Python语言程序设计
3、简单的算法及其程序设计
程序语言的发展
机器语言由二进制的0、1代码指令构成,能被计算机直接识别。但理解和记忆机器语言非常困难,并且容易出错,编程效率低。
汇编语言是符号化的机器语言,采用英文助记符代替机器指令,容易记忆和识别,提高了程序的可读性。但它是面向机器的语言,是为特定的计算机系统设计的,它要求软件工程师对相应的机器硬件非常熟悉,所以仍是低级语言。
高级语言更接近自然语言,并不特指某一语言,也不依赖于特定的计算机系统,因而更容易掌握和使用,通用性也好。比较流行的高级语言有Java、C/C++、Python等,程序的可读性好,也便于修改、维护。
机器语言(由0和1组成的指令)
汇编语言(用英文字母和数字表示指令)
高级语言(接近于人的自然语言和数学语言)
程序设计语言发展阶段:
16位计算机的机器指令为:1101001000111011
汇编语言指令为:add2,3,result,运算结果写入result
低级语言
高级语言代码为:result=2+3
执行数字2和3的加法
3
(1)机器语言是一种二进制语言,它直接使用二进制代码表达指令,是计算机硬件可以直接识别和执行的程序设计语言。(2)汇编语言使用助记符与机器语言中的指令进行一一对应,在计算机发展早期帮助程序员提高编程效率。(3)高级语言是接近自然语言的一种计算机程序设计语言,更容易地描述计算问题并利用计算机解决计算问题。
机器语言和汇编语言都直接操作计算机硬件并基于此设计,所以它们统称为低级语言。
3
同学们你们遇到问题,要解决问题应该怎么做呢?
分析问题
寻找解决问题的
途径与方法
解决问题并
验证结果
计算机解决问题的过程
抽象、界定和描述问题。
描述方式可以是数学模型、文字、表格或图形等。
提出
问题
分析
问题
设计
方案
编程
调试
解决
问题
(1)将求解过程分解为若干个相对独立的功能。
(2)为每个独立的功能设计操作步骤,即进行算法设计。
提出
问题
分析
问题
设计
方案
编程
调试
解决
问题
计算机解决问题的过程
编写程序,修改错误,分析、验证结果。
提出
问题
分析
问题
设计
方案
编程
调试
解决
问题
计算机解决问题的过程
1.下列步骤是用计算机解决物质密度计算问题时经历的三个阶段:(