哈工大大学计算机基础2解读.ppt

* * * * * * * * 程序流程图是人们对解决问题的方法、思路或算法的一种描述。 也称为程序框图， * * 亚历山大里亚的欧几里得（希腊文：Ευκλειδη? ，约公元前330年—前275年），古希腊数学家，被称为“几何之父” 欧几里德算法也叫辗转相除法: 假设m=n, gcd(m,n)=gcd( n, m mod n) * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 亚历山大里亚的欧几里得（希腊文：Ευκλειδη? ，约公元前330年—前275年），古希腊数学家，被称为“几何之父” 欧几里德算法也叫辗转相除法: 假设m=n, gcd(m,n)=gcd( n, m mod n) * 算法与算法的表示, 就象一个故事和一本书. 算法和故事是抽象的, 表示和书是具体的. 算法的表示 细致程序不同. 例于对于气象学家来说, 指令”将读入的摄氏度数转换为相应的华氏度数”就够 了,但是对于一个外行来说, 可能会认为这个指令是模糊的,有歧义的,需要更加详细的描述. 算法的表示:P207 算法与程序进程的关系. 伪代码是一种在算法开发过程中非正式地表达思想的符号系统. 有限的执行步骤解决无限(可能)的输入. 自然语言中的歧义举例：咬死了猎人的狗 并不是所有的问题都能用计