C程序设计02算法.ppt

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