fortran语言编程第一章资料.ppt

* 程序设计语言 为计算机编写软件需要使用程序设计语言。FORTRAN语言，用于科学计算极为简单，是目前用于科学计算的程序设计语言之一。 * * 分析： 假设公鸡、母鸡和小鸡的个数分别为x,y和z 数学模型 5X+3Y+Z/3=100 X+Y+Z=100 z=(100-5*x-3*y)*3 ←z是3的倍数 z=100-x-y * 参考答案 S1： X ? 0 S2： Y ? 0 S3：100-X-Y ? Z S4: 如果Z能被3整除，同时5*X+3*Y+Z/3等于100， 则X,Y,Z的值为一个合理的解，输出X,Y,Z S5：Y+1 ?Y S6：如果Y?33，返回执行S3、S4和S5 S7：X+1 ? X S8：如果X?20，返回执行S2、S3、S4和S5 S9：算法结束 * 课堂练习3 给出 输入n个数据，找出最大的数 算法N-S流程图 * 参考答案 * 算法设计策略 【例】 设有算式：A B C D－C D C=A B C，其中的A，B，C，D均为一位非负整数，要求找出A，B，C，D各值。 * 算法设计策略--枚举法 思路分析： 在有限的范围中，列举和检验所有可能的结果，从中找出那些符合要求的候选解作为问题的解。 例如：设正整数A、B、C、D，A和C的取值范围应是[1,?9]，B和D的取值范围应是[0,?9]，分别对相应范围中的每一个数值进行检测，输出满足条件（1000×A＋100×B＋10×C＋D）－（100×C＋10×D＋C）=（100×A＋10×B＋C）的数值。 * 算法描述： for a←1 step 1 until 9 do for b←0 step 1 until 9 do for c←1 step 1 until 9 do for d←0 step 1 until 9 do x←1000×a＋100×b＋10×c＋d y←100×c＋10×d＋c z←100×a＋10×b＋c if x-y=z then 输出a，b，c，d * 对付复杂性的基本方法 按功能划分若干基本模块树状的程序结构 算法设计策略--分而治之 * 算法设计策略--递归法 当求解问题满足： (1)：有递推关系 (2)：有出口，通常使用递归法。 例如：求f(n)=n! 可以理解为当n=1时，f(n)=1(出口) 当n=k时，f(k)=f(k-1)*k(递推关系) 所以，可以用递归法求n! * 算法的主要特征 有效性 所有操作都应能有效地执行，并能得到确 　　　　定的结果 有穷性 　总是可以在执行有限步有限的时间内完成 确定性 　 每个操作必须是明确的，对于相同的输 　入只能得出相同的结果 输 入 　一个算法可有零个或多个输入 输 出 　一个算法可以有一个或多个输出。 　任何一个算法至少应有一个输出 * 算法的主要因素 正确性 算法应该满足具体问题的需求，正确反映求解 问题对输入、输出和加工处理等方面的需求。 可读性 可读性好的算法有助于对算法的理解，易于调 试和修改等 健壮性 当输入了非法数据时，算法应能适当地做出反 映或进行处理，输出表示错误性质的信息并中止 高效性 算法的时间开销和空间开销往往是相互制约的， 对高时间效率和低内存空间占用量的要求，只能 根据问题的性质折中处理 * 算法复杂性分析 通常求解一个问题可能会有多种算法可供选择，选择的主要标准是算法所需要的存储空间少和执行更快等。我们要对这些可行的算法进行分析，才能知道哪一个算法效率更高。 * [例9]欲在按升序排列的n个元素 a1,a2,…,an(ai≤ai+1)中查找 是否有与b相同的元素。 算法一：从第一个元素a1开始逐一比较。此时，最好的情况是a1就是要查找的元素，只需比较一次。最坏情况则需要比较n次，即一直比较到an才能得到结果；假定每个元素与b相同是等概率的，则平均需要比较n/2次。 *