计算机导论-第五章程序设计.pptVIP

第五章 程序设计 本章内容 5.1 算法的定义与表示 5.2 简单的排序算法 5.3 程序设计语言简介 5.4 汇编语言 5.1算法的定义和表示 算法的定义：是指解题方案的准确而完整的描述，也可以说它是解决某一特定问题的一组有穷规则的集合。 算法2 可以运用公式1 + 2 + … + n =n(n+1)/2 直接计算。 第一步 取n = 5； 第二步 计算n(n+1)/2 ； 第三步 输出运算结果。 求68和32的最大公约数——欧几里得辗转相除法。 5.2 简单的排序算法 ⑴冒泡排序法: 5.3 程序设计语言简介 计算机程序设计语言的发展，经历了从机器语言、汇编语言到高级语言的历程。 5.3 .1机器语言 电子计算机所使用的是由“0”和“1”组成的二进制数，二进制是计算机的语言的基础。也就是说，写出一串串由“0”和“1”组成的指令序列交由计算机执行，这种语言，就是机器语言 。 优点：由于使用的是针对特定型号计算机的语言，故而运算效率是所有语言中最高的； 缺点：在一台计算机上执行的程序，要想在另一台计算机上执行，必须另编程序，造成了重复工作 。 5.3 .2 汇编语言 用一些简洁的英文字母、符号串来替代一个特定的指令的二进制串，比如，用“A D D”代表加法，“M O V”代表数据传递等等 。 缺点：汇编语言同样十分依赖于机器硬件，移植性不好 ； 优点：效