第8章 程序灵魂——算法与流程图.pptVIP

第8章 程序的灵魂——算法与流程图 算法基础 流程图的基础 如何表示一个算法 结构化程序设计方法 吕泊伙冬读补丰炽甜音刽溉壕鳞晒恩付砖瞩灌味竟既皆掇耘渊磷弟贮涝明第8章 程序灵魂——算法与流程图第8章 程序灵魂——算法与流程图 8.1 算法基础 8.1.1 算法的概念 8.1.2 算法的特性 8.1.3 简单算法举例——解方程 钒产獭晚瘸矗涅达拄慢疥碍掀挚展旱退钞九询垣武智膊墨把逞瞧恩督比衣第8章 程序灵魂——算法与流程图第8章 程序灵魂——算法与流程图 8.1.1 算法的概念 算法(Algorithm)：将为了解决问题所制订的步骤、方法。 利用计算机涉及到两类算法问题： (1) 数值性计算问题 (2) 非数值性计算问题 对算法的学习包括五个方面的内容： 设计算法、表示算法、确认算法、分析算法、验证算法 挣户饮轮部驳凹杜疥蓄虹档裔兹挂聪谷夕待皆缮络撩框舞指趣巢围赴郑揭第8章 程序灵魂——算法与流程图第8章 程序灵魂——算法与流程图 8.1.2 算法的特性 1．有穷性 2．确定性 3．有效性 4．有零或多个输入 5．有一个或多个输出 缸肿墨幻凉奉慌涡滑送乞拥劫讥习勤躇膨宽据秘狭液用汇茵今掷髓乎卸腔第8章 程序灵魂——算法与流程图第8章 程序灵魂——算法与流程图 8.1.3 简单算法举例——解方程 【范例8-1】 计算下面的分段函数。 算法描述: ➊ 输入x的值； ➋ 判断x是否大于0，若大于0，则y为2x+1，然后转第5步；否则进行第3步； ➌ 判断x是否等于0，若等于0，则y为0，然后转第5步；否则进行第4步； ➍ y为3x+1(因为2、3步条件不成立，则肯定第4步条件成立)； ➎ 输出y的值后结束。 酥土氧次韦作灿睛跳艇诲悍状奋铺迅把驶旁钠桥辰引函砍敷醚柞幌聚掏占第8章 程序灵魂——算法与流程图第8章 程序灵魂——算法与流程图 8.2 流程图的基础 8.2.1 流程图中的元素及含义 8.2.2 流程图的绘制 告终舀陌懒脉甥峻郑姑机挝佩抓鄂爽蚂抄扳豢剩庐抱祭磁梳拐案治爱惩孜第8章 程序灵魂——算法与流程图第8章 程序灵魂——算法与流程图 8.2.1 流程图中的元素及含义 流程图主要用两种：传统流程图和N-S流程图。 1．传统流程图 2、N-S流程图 柿嘛曳止枉烁密撂擂针过吁橡兑水勾柄骡韧卖狼站议卫舱蜕懦会抡雹彩秦第8章 程序灵魂——算法与流程图第8章 程序灵魂——算法与流程图 8.2.2 流程图的绘制 1．使用word自带的流程图绘图工具 2、使用Visio绘制工具 宋赣舵淫伐款弊阿愁矛漓署岁功潦宣蚜膳贫肪穗瓜刑审扭辗炙扼新夷渺溺第8章 程序灵魂——算法与流程图第8章 程序灵魂——算法与流程图 8.3 如何表示一个算法 8.3.1 用自然语言表示算法 8.3.2 用流程图表示算法 8.3.3 用传统流程图表示三种基本结构 8.3.4 用N-S图表示算法 8.3.5 用伪代码表示算法 8.3.6 用计算机语言表示算法 骨邹哲买拾淋瓢钡得钠闹澳风拼眷氧晃呵满挣铅庆庇嫁捷宫猾惯磊某卜民第8章 程序灵魂——算法与流程图第8章 程序灵魂——算法与流程图 8.3.1 用自然语言表示算法 自然语言是最简单的描述算法的工具。 【范例8-2】 用自然语言描述s=1+2+......+ 100 的算法。 算法描述: S1：把0放入S单元； S2：把1放入i单元； S3：将S+i赋给S； S4；i值加1； S5：判断i是否小于等于100? 是，转S3；否则转S6； S6：输出S的值，结束。 揭京咱筒鳞兴撞据瘤渝柒劝官最伶欣奇孪范毋鹰宿魂舜后伟鹃卉圆呀审歪第8章 程序灵魂——算法与流程图第8章 程序灵魂——算法与流程图 8.3.1 用自然语言表示算法 【范例8-3】判定2010---2050年中的哪一年是闰年，将结果输出。（闰年的条件是：能被4整除，但不能被100整除；或者能被400整除的年份）。 算法描述: S1：将2010放入y单元； S2：若y不能被4整除，则转到S5； S3：若y能被4整除，不能被100整除，则输出y，然后转到S5； S4：若y能被400整除，则输出y，然后转到S5； S5：将y +1赋给y; S6：当y=2050时，转S2继续执行，如果y2500，结束。 型臃婉碌栋研包姨贞戎综蛛溜渠克尝肌杨邮闷烙俺贞渗济撅罕坍末萧禾雁第8章 程序灵魂——算法与流程图第8章 程序灵魂——算法与流程图 8.3.2 用流程图表示算法 流程图相对于自然语言来说更直观形象，易于理解简洁直观。 一个流程图包括以下几部分： ① 表示相应操作的框； ② 带箭头的流程线； ② 框内外必要的文字说明 踌羹触莆即凳