《C程序设计02算法.ppt》由会员分享,可在线阅读,更多相关《C程序设计02算法.ppt(13页珍藏版)》请在三一办公上搜索。
1、程序的灵魂,算法(algorithm),一个程序包括两方面内容,对数据的描述在程序中要指定数据的类型和数据的组织形式,即数据结构(data structure)。对操作的描述即操作步骤,也就是算法(algorithm)。,数据结构+算法=程序程序=算法+数据结构+程序设计方法+语言工具和环境,算法的概念,为解决一个问题而采取的方法和步骤同一个问题,可以有不同的解题方法和步骤,但有优有劣,算法分类,数值运算算法目的:求数值解非数值运算算法例如图书检索、人事管理、行车调度管理等等,算法的特性,有穷性确定性有零个或多个输入有一个或多个输出有效性,算法的表示,自然语言通俗易懂,但文字冗长,有“歧义性”
2、流程图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成立,成立,结构化程序设计方法,基本思路把复杂问题的求解过程分阶段进行,每个阶段处理的问题都控制在人们容易理解和处理的范围内。具体自顶向下逐步细化模块化设计结构化设计,