C程序设计02算法.ppt

程序的灵魂,算法(algorithm),一个程序包括两方面内容,对数据的描述在程序中要指定数据的类型和数据的组织形式，即数据结构（data structure）。对操作的描述即操作步骤，也就是算法（algorithm）。,数据结构+算法=程序程序=算法+数据结构+程序设计方法+语言工具和环境,算法的概念,为解决一个问题而采取的方法和步骤同一个问题，可以有不同的解题方法和步骤，但有优有劣,算法分类,数值运算算法目的：求数值解非数值运算算法例如图书检索、人事管理、行车调度管理等等,算法的特性,有穷性确定性有零个或多个输入有一个或多个输出有效性,算法的表示,自然语言通俗易懂，但文字冗长，有“歧义性”流程图ANSI(American National Standard Institute)N-S(I.Nassi&B.Shneiderman)伪代码（pseudo code）计算机语言,ANSI流程图,起止框,输入输出框,判断框,连接点,流程线,处理框,注释框,顺序结构,A,B,a,b,A,B,选择（选取、分支）结构,A,B,a,b,p,成立,不成立,A,B,p,成立,不成立,循环结构（当型）,A,a,b,p1,成立,A,当p1成立,循环结构（直到型）,A,a,b,p2,不成立,A,直到p2成立,成立,结构化程序设计方法,基本思路把复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。具体自顶向下逐步细化模块化设计结构化设计,