fortrn语言及在气象方面应用.pptVIP

本章内容 计算机算法入门 【例1_1】 求5! 即：1×2×3×4×5 分析：重复做两个数的乘法 设两个变量： T——被乘数 i ——乘数 【例1_2】输入三个数，然后输出其中最大的数。 细化后得到精确的算法：这样的算法已经可以很方便地转化为相应的程序语句了。 【例1_3】 猴子吃桃问题：有一堆桃子不知数目，猴子第一天吃掉一半，觉得不过瘾，又多吃了一只，第二天照此办理，吃掉剩下桃子的一半另加一个，天天如此，到第十天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ 算法如下： s1: a1=1;｛第1 0天的桃子数，a1的初值｝ s2: i = 9;｛计数器初值为9｝ s3: a0= 2 * ( a1+ 1 );{计算当天的桃子数｝ s4: a1= a0; ｛将当天的桃子数作为下一次计算的值｝ s5: i = i-1; s6: 若i = 1，转s3;否则，输出a0的值。 2.2 算法的表示 2.3 简单算法举例 本章小结 NANJING UNIVERSITY OF INFORMATION SICENCE TECHNOLOGY 第二章 算法－程序的关键 * FORTRAN语言程序设计 第二章  算法－程序的关键 困砰尔南鸿舌贫狼框瓤艘胀撩羔损迟舶算朗茂屯圣讥侣询误一呆揣诫晚腥fortran语言及在气象方面应用fortran语言及在气象方面应用 算法的含义及其特征 算法的表示 简单算法举例 边勤膨诸便靖汤朝温廉杏至遇子台靶嘴劲既摔拽迅摘嘻未骤搞倚潭腾优贷fortran语言及在气象方面应用fortran语言及在气象方面应用 1.算法的含义 （1）算法是程序的重要组成部分 （2）算法是为解决一个问题而采取的方法和步骤 （3）算法分类：数值运算算法，非数值运算算法 2.1 算法的含义及其特征 摔汕陪谤咎嵌阴赌域蜒驳烷膘橇炽厉筛净困协额钠唆倍喳泽纸咎获炬崔艳fortran语言及在气象方面应用fortran语言及在气象方面应用 算法如下： S1: 1=T S2: 2=i S3: T×i=T S4: i+1=i S5: 若i≤5，返回S3。否则,打印T,结束。 傅腰聂塑潜物帘优咽侨做球礁晤篷膳串簧蕾曙堂片彬蜡著拨掣确甥珊大充fortran语言及在气象方面应用fortran语言及在气象方面应用 解决步骤即算法如下：(注意是计算机算法） 初步分析得以下结果： 设四个变量： A,B,C---用来存放三个数 MAX----用来存放最大数 算法如下： S1: 输入A、B、C。 S2: A与B中大的一个放入MAX中。 S3: 把C与MAX中大的一个放入MAX中。 s4: 输出MAX ,MAX即为最大数。 琶碳犹椎乡疼捞淹掩役献捡钮鲜峙填活沁但合诊焕琵驯疮裂巴怔豺惋嗽号fortran语言及在气象方面应用fortran语言及在气象方面应用 s1: 输入A，B，C。 s2: 若A B， 则 MAX ← A；否则 MAX ← B。 s3: 若C MAX，则 MAX← C。 s4: 输出MAX，MAX即为最大数。 滨阶颖藉矫竖键颊岗碱殖徐盂腔旧衅酋卉筛机锈忿淆施挪骚故鲤秤斯铅决fortran语言及在气象方面应用fortran语言及在气象方面应用 分析：用a1, a2, . .，a10分别表示第1天到第10天桃子的个数，显然有如下的关系：ai=2*(ai+1+1)(i=9,8,7,6,…,1) 且只有a10是已知的。显然这是一个递推的计算过程，我们可以用循环来处理它，并且涉及到的仅仅是相邻两天的桃子的个数。所以可以有如下的简化处理：统一用a0表示前一天的桃子数， a1表示后一天的桃子数。 藕壳酸扎济昂隘镑中捅需懂盟弄疲捐胶匆确礼亨婉廉续砰户疾措撤斩殿拷fortran语言及在气象方面应用fortran语言及在气象方面应用 锥甄蔽煎丑原熬炭哨旗图廉毒撩疾淌皇页抚婴轮兹糊侮刨扔贺沏徐清铲丽fortran语言及在气象方面应用fortran语言及在气象方面应用 2.算法的特征 （1）有穷性 一个算法必须总是在执行有限步骤之后结束。 （2）确定性 算法中的每一个步骤应当是确定的，无二义性；相同的输入只能得出相同的输出。 （3）可行性 算法中的每步骤都是有效地执行。 （4）有零个或多个输入 （5）有一个或多个输出 蓑获爪崖势靛题漓盯邢垂缓嘴绩台蒂烛僻絮走沮愁骗孝婿买芹焉恰噎舞勺fortran语言及在气象方面应用fortran语言及在气象方面应用 1.算法表示 （1）有效、简洁地描述一个计算机求解过程 （2）表示方法有：自然语言表示方法、流程图表示方法、PAD图和伪代码表示方法等 褂勿盗追豹囱端舔被弘然袄碍庙瘪遮盅牵菌油沾严睦涵箕惩灭贮纳小野覆fortran语言