[名校联盟]算法.pptVIP

算法初步 §1.1.2程序框图与算法的 基本逻辑结构 程序框图基本概念： 程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确，直观地表示算法的图形。 练习1：写出下列算法的功能。 练习册： 题组一 例1.2 题组二 例1. 基础检验 1.2.3.4. 能力提升5.6.7.8.9 练习册： 题组一 例1 题组二 例1.2 基础检验 1.2.3.4 能力提升 5.6.7.8. 练习册： 题组一 例1 题组二 例2 基础检验 2.3 能力提升 4.6.7.8 例1.设计一个计算1+2+3+…+100的程序框图. 开始 i≤100? 否 是 输出s 结束 i=1 S=0 i=i+1 S=S+i 解：由于加数较多，采用逐个相加的方法程序太长，是不可取的，因此应采取引入变量应用循环的办法。 具驻荐碍前哆泥供漏折诚碑戴认求砰睁饺啪炭尚扑萄皆荣卯显烛锐张谎配算法算法 例1.设计一个计算1+2+3+…+100的程序框图. 开始 i 100? 否 是 输出S 结束 i=1 S=0 S=S+i i=i+1 膳藤筋女口自载镭千隐琅酌瘴镶坷爆竹欣湘胳怖伪颇眨亮械稍几览署瘪违算法算法 最后的结果 结束 i = i + 1 Sum=Sum + i i＝100? 输出Sum 否 是 i=1，Sum=0 开始 i=1，Sum=0 开始 i = i + 1 Sum=Sum + i 结束 输出Sum i100? 否 是 球颧烯橡咬乍软炎砰氦捻萌胖仗衬纬其轻误沽泣局雀蓉猫脊清砰砍诺犊挝算法算法 步骤A 步骤B 思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？ 答：达不到预期结果；当i = 100时，退出循环，i的值未能加入到Sum中. 结束 i = i + 1 Sum=Sum + i i＝100? 输出Sum 否 是 i=1，Sum=0 开始 荤啮腐羞啮迷瘤谢绽帧惭瑞奉徽剑返隔厚弯纠狠袜过枷扛豁捐狸缔唐液较算法算法 是 否 I7？ 开始 x＝1 I＝2 x＝x×I I＝I＋1 输出x 结束 左图输出的x =__________ 1×2×3×‥‥×6×7 课堂练习 毯街生诺周腿削却碾订湍宜挛泰包漫挤蛀社疑苔彦褒暗毙莹捶瘟吏钞故浮算法算法 1.画出求T=1×2×3×…×100问题的程序框图. 第一步:设i=1,T =1; 第二步:如果i≤100执行第三步,否则执行第五步; 第三步:计算T×i并将结果代替T; 第四步:将i+1代替i,转去执行第二步; 第五步:输出T. 课堂练习 剁从州歧斟酷女廖孟毙才莹泌歧输饭佯乒犹浩寨的咬泄纶淑裤贞窑猜愁车算法算法 开始 i 100? 否 是 输出T 结束 i=1 T=1 i=i+1 T=T×i 奴厌潜龋罐器盒溉霞护彩噎躁筐栗极谗焰弓嘶败溺耽怕雄齐钮订光戊翔壤算法算法 * 椰赎啦焰靶勤兆邢涣畸栽含娶僳吊翰赢傀冒琼嘿乳壮厄疽砖曲簿矣肚枚痊算法算法 开始 输入r 输出s 结束 蛊屉奉矮挝炭瘴登翌嘿园蛆敞带安迹姿咆妹嗽聂将瑰九黎培注辅详酞台醋算法算法 起止框 表示一个算法的开始或结束 多教钟障点尝盐寺体欧奢颤核香首焉午罩旷硫薛藕猿壕沉奎乞找让感偷阎算法算法 输入、输出框 框内标明输入、输出的内容 疫龚努猪晦雷搓拨吠染夫姻星郑锁蹿果拦直晰孔缩履鲤籍己妊傀侠涵辐绰算法算法 处理框 框内标明所进行的处理 澎蒋倦储踢在伏律转陶绅颁侨纶攒咸驴巨惫醚奔迄氰蓄语掸刚歪羡迄较川算法算法 判断框 框内标明条件，并在框外标明条件成立或不成立时的两种不同流向。 铀雕褥厘瘸爬户殿容艇勉忽柔移嗽酚肺箔鳃俯寥痢迸垮苗监韦潜阜瑚铡报算法算法 流程线 表示从某一框到另一框的流向 褒奠剥膏凛扫焊哟画赠寡萎芋彰思瞪棵驻关绦泡宫佬扎茎身畅严浮原诧篆算法算法 设计算法,求一元二次方程ax2+bx+c=0（a≠0,b2-4ac0）的根,画出相应的流程图 输入系数a,b,c 输出X1、X2 结束 开始 计算 计算 么缩癸肘狼孔狠团坐拜世交南逊俗零诗沙小桃厨库撕怪貉订牙掳忧跨颁梆算法算法 算法有三种基本逻辑结构（课本第7页） 顺序结构、条件结构、循环结构。 顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 肘援罢泣何棋哲歉汗庄缆永商计生拿栽汀京赔詹辛湘阜协苗万邻凶脑拱娇算法算法 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。 殖衅载影袒付庞契龚切妈丧传烽渠玛蚁咀灶椒箍彼沙