1、计算机科学与工程学院张玉磊算法设计大学计算机基础例如：需求-无纸化考试现状-当前存在多种无纸化考试系统方式：利用已有的程序或软件“过去时态”计算机解决问题的方式 2012高教社杯全国大学生数学建模竞赛题目（B）设计太阳能小屋：在建筑物外表面铺设光伏电池，既可以供家庭使用，又可将剩余电量输入电网。但发电效率或发电量受诸多因素的影响。参考附件提供的数据，研究光伏电池在小屋外表面的优化铺设问题，使发电总量尽可能大，而单位发电量的费用尽可能小。计算机解决问题的方式 例如：需求-对特定数据实现多种“特定”处理现状-当前不存在类似的程序或软件方式：设计满 用 需求的程序或软件“将来时态”程序设计（或软件
2、发）4计算机学科中的一个论断 - （ 计算 学家）：Pascal 1984 ， 国 教。程序 算法 数据 5本节内容 定 特 方法算法设计6算法的定义 算法对特定问题求方法的种 currency1序“（程序） currency1fi：算fl+方法 前1 算”，国 的学。定理 在量 的用。fi Algorithmlrim算法: An algorithm is a series of mathematical steps, especially in a computer program, which will give you the answer to a particular kind of
3、 problem or question. 7算法的定义 算法方法 8公认的第一个算法-欧几里德算法 3r1,q3;11215nm 312nm 问题1：915的 大 数 ：3问题2：90150的 大 数 ：30问题3：9992555的 大 数 ：?问题4： 数m 数n的 大 数 ： gcd(m,n) -greatest common divisor ; 法0r4,q0;4 nm，rn， r=0， 大因 “当前”的n。9算法“递推” ： 计算 网 输入IP1 SMask1IP2 SMask2; 计算IP1+ SMask1x 计算IP2+ SMask2y xy: 输 “” ， 输 “” 。输入mn的 （mn）; 计算m 以n的余数 r r 0: 0 输 n 不 0 n的 m，r的 n， 输 n的 。10算法的特性及要求 特 输入（ 0 ）输 （ 1 ）有 有 确定 无歧 可 可分 可实现
