高级语言程序设计-第02章算法讲述.ppt

１.1 程序设计的概念 1.1.1 程序设计语言 1.1.2 程序设计的概念 1.1.1 程序设计语言 机器语言 可由机器直接识别并执行的二进制数指令称为机器语言指令，机器语言指令的集合成为这台计算机的机器语言。 汇编语言 由符号和数字组成的指令称为汇编语言指令，汇编语言指令的集合成为这台计算机的汇编语言。 高级语言 以更接近于人们的自然语言和数学公式编写程序的语言，如BASIC、FORTRAN、C语言等。 1.1.2 程序设计的概念 程序设计就是用计算机语言来编写程序的过程。 什么是程序？著名计算机科学家沃思提出有名的公式： 算法 + 数据结构 = 程序 1.2 算法的概念及常用算法描述 1.2.1 算法的概念 1.2.2 算法的表示 1.2.3 常用算法描述 1.2.2 算法的表示 自然语言 传统的程序流程图 N-S流程图 传统的程序流程图的三种基本逻辑结构 举例： 判定2000 — 3000年中的哪一年是润年，并输出结果。 润年条件： ①能被4整除，但不能被100整除的年份都是润年，1996，2004。 ②能被100整除，又能被400整除的年份是润年，1600，2000。 ③不符合这两个条件的年份不是润年。 #include stdio.h main() { int I, t; t=1; I=2; while(I=5) { t=t*I; I=I+1; } printf(“T=%d\n”,t); } S1；取cocks值域中的一个初值。 S2：根据确定的cocks的值，寻找满足题意的hens，chicks。 S3：依次取遍cocks值域中所有的值。 S2.1：取hens值域中的一个初值。 s2.2：根据确定的hens的值，寻找满足题意的chicks。 s2.3：依次取遍hens值域中所有的值。 S2.2.1：根据公式(1) 算出chicks的值。 s2.2.2：利用公式(2) 确定是不是满足条件的值。 s2.2.3：输出cocks， hens ，chicks的数值。 * 1.1 程序设计的概念 1.2 算法的概念及常用算法的描述 1.3 结构化程序设计方法 1.4 本章要点小结 第二章 算法 算法: 算法即问题的求解过程、计算机的工作步骤。 数据结构: 数据结构即对参与运算的数据怎样进行合理的组织、安排，以提高程序运行的效率和求解的精确性。 程序的两大要素 1.2.1 算法的概念 算法是计算机所能执行的解题方法步骤的精确描述，有两大要素： 计算机所能执行的操作：算术运算、逻辑运算、关系运算、函数运算、位运算、I/O操作等。 控制结构：即各种操作的执行顺序（顺序结构、选择结构、循环结构）。 算法应该具有的特点 1、有穷性 2、确定性 3、有0个或多个输入 4、有1个或多个输出 5、有效性（不允许错误出现） 自然语言表示法 例如： （1）输入a,b两数 （2）求和s=a+b （3）输出两数之和 注意：用自然语言表示的每一步骤必须使计算机能实现的，否则便是错误的算法。 特点：简单易写，内容较长，理解有异，较少使用。 传统的程序流程图 1、顺序结构 A模块 B模块 2、选择结构（分支结构） A模块 B模块 判断条件 成立吗？ （a) (b) A模块 判断条件 成立吗？ 由分支结构派生出来的多分支结构 A1块 判断条件 成立吗？ A1块 A1块 … 3、循环结构 A. 当型循环结构：先判断循环条件是否满足，条件满足，执行一遍循环体，再判断循环条件，仍满足再执行一遍循环体……直到不满足条件，则退出循环，执行循环体后的下一语句。若第一次判断条件就不满足，则一次也不执行循环体。 循环体 循环条件 满足吗？ 不满足 满足 B. 直到型循环结构：先执行一遍循环体，再判断循环条件是否满足，如不满足再执行一遍循环体……直到条件满足，则退出循环，执行循环体后的下一语句。这种循环结构至少要执行一遍循环体。 不成立 成立 循环体 循环条件 成立吗？ 传统的程序流程图例图 输出a 结束 输入a,b,c ab? bc? ac? 输出c 输出b 输出c 开始 求三个数中的最大数 传统的程序流程图 特点：绘制简单，描述直观，之前广泛使用。 缺点：1、程序流程图不易表示算法或程序的层次结构。 2、用箭头表示的控制流可能引起随意的转移控制。 3、可能诱使人们