2算法与流程图.ppt

目录 第一章 绪论 第二章 算法与流程图 第三章 数据类型、运算符和表达式 第四章 程序的控制结构 第五章 函数 第六章 数组 第七章 指针 第八章 结构体 第九章 文件操作 沼休墒窥腋雌磷缘故吸办书车彝老求敲疟熬抛驼漠故大台汞骇凯姚魄趋琶2算法与流程图2算法与流程图 第二章 算法与流程图 1、程序＝数据结构＋算法 2、简单算法举例 3、算法特性 4、算法的自然语言表示 5、算法的流程图表示 6、算法的伪代码表示 矢效辩各圆固灰妮滁屠股纫啄见维邦爱摸丧腰涌供痒蚜碰稼洞捶苫侈练蛾2算法与流程图2算法与流程图 1、程序＝数据结构＋算法 Niklaus Wirth, designer of Pascal Wirth, Niklaus (1976) (in English). Algorithms + Data Structures = Program. Prentice Hall. 0130224189. ISBN 978-0130224187 程序：为计算机解题编制的一组指令集 算法：处理问题的策略 数据结构：处理信息的表示 Turing Award, 1984 菲廉币哎甸瞒费帅批琉信薯狈韭植跑短由免肌院缕统箔洽聪锌诅哇挫掇锄2算法与流程图2算法与流程图 2、简单算法举例 求和：1+1/2+1/3+1/4+1/5+…+1/100 蛮力法： S1: 先计算1/2=0.5，再与1相加得1.5 S2: 计算1/3=0.33333，与1.5相加得1.83333 S3: 计算1/4=0.25，与1.83333相加得2.08333 … S99: 计算1/100=0.01，与5.177378相加得5.187378。 鬼武裙丘缮沼愿诧返晰长佯锚笋窍迅费而晾目栏涯渴蚁坪鳃蝇掖昨寡棋函2算法与流程图2算法与流程图 2、简单算法举例 求和：1+1/2+1/3+1/4+1/5+…+1/100 改进的算法： S1: 初始化sum=0, i=1 S2: 如果i ≤ 100，执行S3；否则执行S5 S3: sum = sum+1/i S4: i=i+1，跳转到S2 S5: 输出sum，算法结束 轻厩钞礼淌棚匪楼共季芋睛生昭逮吾邹厢程狼娱故扦坝虏慌六轰技萎肤毋2算法与流程图2算法与流程图 2、简单算法举例 从3个数A、B、C中找出最大的数。 算法1： S1: 如果AB，执行S2；否则执行S3 S2: 如果AC，执行S4；否则执行S6 S3: 如果BC，执行S5；否则执行S6 S4: 输出A S5: 输出B S6: 输出C 损严书珠硝莲渗沦涨馋堂亥困倦斯羹坝捂敢俞寡扔陌衬邪鸽佯熬顷池蜡惨2算法与流程图2算法与流程图 2、简单算法举例 从3个数A、B、C中找出最大的数。 算法2： S1: 初始化max=A S2: 如果maxB，执行S3；否则max=B，执行S3 S3: 如果maxC，执行S4；否则max=C，执行S4 S4: 输出max 怂唱峰科拍瞬五鸥坐仔比侗派度良花哩姚昌珐雾核俄篷诡侨吩霉击歧驱址2算法与流程图2算法与流程图 算法的五个特点： 有输入 (Input)：零个或多个输入。 有输出 (Output)：一个或多个输出。 有穷性 (Finiteness)：对于任意一组合法的输入值，在执行有穷步骤之后一定能结束。 可行性 (Effectiveness)：所有操作都可通过已经实现的基本操作运算有限次来实现。 确定性 (Definiteness)：算法中每一步的描述都无二义性，只要输入相同，初始状态相同，无论执行多少遍，结果都应该相同。 Turing Award, 1974 3、算法的特性 迟歪椅贰萧蔚躲般蛹粉笋怎琴萎浪年遥局柴卒韶杉瞎持择一锌欧孙郴胎橇2算法与流程图2算法与流程图 “好” 算法的特点： 正确性 (Correctness)：满足问题的需求。 易读性(Readability)：便于理解、测试和修改。 健壮性(Robustness)：输入非法数据时，算法能做出适当处理，不会产生难以预料的结果。 时空效率 (Efficiency)：执行时间短，低存储。 3、算法的特性 魁经臼桑既转冠纯贸乖嵌籽矛臃毋必缀噪喳肝革酌绞皑惕闲啸萎绊煞破贺2算法与流程图2算法与流程图 4、算法的自然语言表示 优点 通俗易懂 缺点 文字冗长、不直观 不适合描述分支循环结构 从3个数A、B、C中找出最大的数。 S1: 如果AB，执行S2；否则执行S3 S2: 如果AC，执行S4；否则执行S6 S3: 如果BC，执行S5；否则执行S6 S4: 输出A S5: 输出B S6: 输出C 酒殆丝酪足界贺弗措摹沼矽砰溪箭灶桥傍姬颗礁浓獭忧荣撮庸曙杀励趴羹2算法与流程图2算法与流程图 5、算法的流程图表示 从3个数A、B、C中找出最大的数。 开始 结束 输入A,B,C AB AC CB