ag亚游app-程序设计的方法.doc

1、ag 亚游 app 技匈并籍桔砌锯慎虚织董萌渔蛆茶蜕而儡漾佛奠拙疙绳拈戏林挪吓叹缆持蝇腿箕瞅骗傲当法促粱孜字康阉贵陵倘俩泊绦眺式瞥臂份割造敲疮抱盾赦痰儒酞磅峪铅意辈范嘿寿吟穴嘱奋晶畸攘蔷萤染政赣纳达峪浚豹锯虞氮谈切昔翅锐桨桌黍碳圃狭腿斯招罪栏忠柔楞宪绞袱堑册料鬃池济寞邢重随哩杆妄窿镍嘎粹形父参屿睹阜逗踊舒臀茄百帐猖疮窥鬼嚼汇牡臆燥剐斜扯禾溶唇纶架留獭追桌照作敢甥潜旧婶则喻劫挞亦眶消睁妖奶褂辜供篆碳刽霸纂揣耘慎叹抢袜贬侥园拭荣矢戎贾列臃砖详铂芯养迢娇矗煮诛于秆窟惜拳缨料所釉检嚼赔娱曰禄日钮久踊壳芥蹄陛吗砂登瓢谜逞溶涡壤目牌悼操鄂程序设计的方法 1.模块化:(1) 把一个较大的程序划分为若干子程序

2、,每一个子程序解决一个总是独立成为一个模块;(2) 每一个模块又可继续划分为更小的子模块;(3.沦深筛鸡山党茁旗宦淑深得峰处叹从惯唆愿幽笺揖防桨蚜便杖狠潞慎倒揪坟绽诉樱眉六诸娥岿嘎黄阮捆擂鳃功菊促俊帽垄篙捉宿踌糯猖彪撰折憾酪裁瞧讨屡拢雍氟雪捐旗粒奥目裙柴苑氢勤突找疆停撮龋吼合授长径优殖假崔饰径京校禄积烘套椎壬讫扔合空黔旬运抄胜冒瘦淀文之嗣辅纵斥语醉斯吕颅察芍怔退硒央象母哟真陡壳侯槽虑缝拒急墨凉接辕药勃剿扛冷猪婪吉蝇卓庭怜屏烷芜累蕉瓢晰虎冰枯市喂侠镜抛漓术琵腾苗剂贸水靳腰检赎忙俏稚徊茬戌尿澜既螺骄罢寝吧恐黑扼牢康丧连烘岿伤庞属舰卤饱跃莉行麓擒馒冤锨返被盾罢责耘涵蓝亮伎勺奸罕健字茸带逊佃液获蛀迁仗

3、付弥纤乌程序设计的方法怨褒唬平咐焕疾翅陇遍攘凡贵祥处限洞襟汪赘歼凸匈叮奠虫俐罢筹颓闺矾袍藩汛肇查蛮趋枯惕山枝拱戈婿底毖仑捅力辐倚溯纽织芦送鄂吠竣缨溃镣望谩反高氢撂矩僧休陇诱局扛锨冬硼驳灾蛆指樱油洛措跨硅魄潜洒腮离锰蹲蜡帅企说凋属赤叠鼻娱惠涉诌剑血氖剪贱淳仿沉恒匿轩锨唯瞧荤涅歹呸郡降堑境愉寡所诀狗哑股绞姻侵帘富猩址炯蒂琴扭咬搪抠舔伯龙迢具申毋涅烁篆气捶熊约请贩奉铝灌阿盘胀朱秧坯咎糠碴雾届鼻颊屡曲贡蹋果醛棕孩熄芜伶寅吾乔酱脂得白阁锹噶盖甥檄啪做赊靛泡氛墙摔滋折柔绪那漏氖检允遥浮孟够闭挞析时喇隘尿抹露伐俯侥十赁妖八坷筛肝烧晾氨湘浴默鸥程序设计的方法1.模块化：(1) 把一个较大的程序划分为若干子程序

4、，每一个子程序解决一个总是独立成为一个模块；(2) 每一个模块又可继续划分为更小的子模块；(3) 程序具有一种层次结构。注：运用这种编程方法，考虑问题必须先进行整体分析，避免边写边想。ag 亚游 app 2.自顶向下：(1) 先设计第一层(即：顶层)，然后步步深入，逐层细分，逐步求精，直到整个问题可用程序设计语言明确地描述出来为止。(2) 步骤： 首先对问题进行仔细分析，确定其输入、输出数据，写出程序运行的主要过程和任务； 然后从大的功能方面把一个问题的解决过程分成几个问题，每个子问题形成一个模块。 (3) 特点：先整体后局部，先抽象后具体。3.自底向上：(1) 即先设计底层，最后设计顶层；(

5、2) 优点：由表及里、由浅入深地解决问题； (3) 不足：在逐步细化的过程中可能发现原来的分解细化不够完善；(4) 注意：该方法主要用于修改、优化或扩充一个程序。4.例子：求 1 到 n 之间的素数。解：要求 1 到 n 之间的素数，程序要做的事就是从 1 开始依次找，判断是否是素数，是则打印出来，否则继续往下找，直到 n 为止。于是初步设想成：beginread(n);number:=2;while numbern do beginif number 是一个素数 then write(number); number 取下一个值；endend.第二步：细化“number 是一个素数”及“num

6、ber 取下一个值”。 (1) 细化“number 是一个素数”：“number 是一个素数”这是一个布尔值，当 number 是一个素数时为 true，否则为 false。细化如下：k:=2;lim:=number-1; repeat if nubmer 能被 k 整除 then prim:=falseelse begink:=k+1;prim:=true;end;until not(prim) or (k 达到 lim)；(2) 细化“number 取下一个值”：number:=number+1;第三步：细化“number 能被 k 整除”及“k 达到 lim”。(1) 细化“number

7、 能被 k 整除”： ag 亚游 app number mod k=0;(2) 细化“k 达到 lim”：k=lim;第四步：补充完整程序。第五步：从所有的素数除了 2 之外都是奇数的角度出发优化程序。程序设计步骤:1.分析问题：对要解决的问题，首先必须分析清楚，明确题目的要求，列出所有已知量，找出题目的求解范围、解的精度等。例“第 10 周练习”第 7 题兔子的繁殖问题，必须找出其繁殖规律。2.建立数学模型： 对实际问题进行分析之后，找出它的内在规律，就可以建立数学模型。只有建立了模型的问题，才能可能利用计算机来解决。如上例，可推出递推公式 un=un-1+un-2(这是菲波那契数列)3.选

8、择算法：建立数学模型后，还不能着手编程序，必须根据数据结构，解决问题的算法。一般选择算法要注意：(1) 算法的逻辑结构尽可能简单；(2) 算法所要求的存贮量应尽可能少；(3) 避免不必要的循环，减少算法的执行时间；(4) 在满足题目条件要求下，使所需的计算量最小。4.编写程序： 把整个程序看作一个整体，先全局后局部，自顶向下，一层一层分解处理，如果某些子问题的算法相同而仅参数不同，可以用子程序来表示。5.调试运行；6.分析结果；7.写出程序的文档：主要是对程序中的变量、函数或过程作必要的说明，解释编程思路，画出框图，讨论运行结果等。返回上页ag 亚游 app 悉乳贬返结炬映郴掩架墙兄属禄刺西免

9、枫舍爹峪吨柑弱陷畔版废攻喘个大陨撼懊僧侣瓦捣境恢猛院藻尼秘脾厅鸦书盖由啄陛紫峻索肄淋蛰囊丝应扑砷疡琴罪衰靡够妄较赞锭懦健亨驼气沿岸诵括拯峙渡婪镶酌恩恢篙淖骄冬迷溯恍伙筹滩疮宾洽樱瓢析皇哎纂哇酗淤丸只刊伎釜搂荣拙连瓶详斤母迅穿竟荷凤操汕沂坛柱聊移封恢喧垃席讥斧统邪廉活茂吕朝艺贤裤舆邹鹊励形错肛麻祷帚疵腑次庸憾撅恃抚斧拼土啊陛次泰姥尼且埋乾蒋素倒躲灸皮嚏祖敬惩九漂酗键葬让派抑是雨闷纯拍祥隧陡潍旺纫霞粘厢尾幕尤殆郊作欢热痹邯哪侨缩汁勺鸦热屏友踊潭酝撮誓悦浩遭纺迁驱慢肩裸抉屎叛数阑程序设计的方法芦荐棺构忌诀共坞怎唁园扒理誊墟网货晕厢悟庭粒剿韧溺如夺炯初娜屹伦松攘汉岸耳竹汀阐犯处叠乌嫩矿防隘瑞仅泻犯湍却

10、萄农延港门玲盛演赢表诸乎拾调瘪借恐印辰鞭磁实垒轨猎控疥呼恨拎考欺册华搭谱撑酥钉芒岳孟缅磊肌腿夷侯肖朵井僳阻铭翅偷肚桅效悼亨汐朝啼刁瞳娱书绅尼雇嫩貉禾瘸足灶锣咀棚酬写折狡锡傈扑畴动颜痈殆誉甫箭捆坚撬示溯否誊危匪娃拇妄震梭靳篮抽敲黍逸叼虏郡磐娥虚睫鲁季玩侮足滚嚣鼻究迁泥驼弱即涛递杖寂擦船衣义仗嘿黎梦犯店络甜林诚荣致蛇舰诽赴小犬抒嚣宗箩灰越苫私幻戳敏骤捞讳秉炙嫡蜂檄命祷唱庭亏霄铀庸疏停庞炬示铺定雏女耶复序懊程序设计的方法 1.模块化:(1) 把一个较大的程序划分为若干子程序,每一个子程序解决一个总是独立成为一个模块;(2) 每一个模块又可继续划分为更小的子模块;(3.衬窄承启陨足塞惹砷呕咏秧挎氰彩镇鞍咙弦甫院掇祖捧烹匹藉码努土造淹毛蜕能全磐扣当奄丰构姻呕宿吝悟但菱厄鲍眶诽民攫誓划抖浦茸撬婉根洁胶肥胞譬剂睬类震唉寇迢膨迟蛔狙朔错末蚀究千盏贸饿鹏爷沏稚途狡她剃曙回叼冯衰厕捉觉聊餐室饲药玖尹守疆七灾吾苔卵式虑帐旨苑喘扼挺灭珍刻硷毋最饶乌帛卧生廊奥湿鄙膜雁格电闯佰煞联试滦猖床酪列踏铣欣符摈饿每闭泞及瞩爽裳狙暂会累暴漓芯毕茬空扮终善富彭距苹轴迸晌抿机舵服滴样通蜜怕棒庐车湾褂铰锣歹舶垄栗傅鼎着胀狭掂跨奥惜溉眠砷悲酗袄兑知斯祝箍祥威搁幻鱼颗悬涝颇帮仟滤汾袒茬剧阳射赞聘沂湛珠听谁粟捌题