算法分析与设计教案 四川理工学院计算机科学系 杨维剑 1 第一章 算法的基本概念 1.1 引言 算法设计与分析在计算机科学与技术中的地位 算法Algorithm 一词的由来 1.1.1 算法的定义和特征 欧几里德算法 算法 1.1 欧几里德算法 输入正整数 m,n 输出m,n 的最大公因子 1. int euclid(int m,int n) 2. { 3. int r; 4. do { 5.