程序设计艺术第一卷(1)学习笔记
2011-11-30 15:33
295 查看
1.1 算法:
算法E(欧几里德算法) 给定两个正整数m和n,求他们的最大公因子,即能够同时整除m和n的最大正整数。
E0:[确保m>=n] 如果m<n,交换m<->n.
E1.[求余数] 以n除m并令r为所得余数。(0《= r < n)
E2.[余数为零?] 若r=0,算法结束,n即为答案。
E3.[减少] 置m<-n,n<-r,并返回步骤E1.
一个算法有五个重要特征:
1.有限性。一个算法在有限步骤之后必然要终止。
2.确定性。一个算法的每个步骤都必须精确的定义;要执行的动作每一步都必须严格地和无歧义的描述清楚。
3.输入。一个算法有零个或多个输入,此即在算法开始之前的最初赋给它的量,或者当算法运行时动态地赋给它的量。
4.输出。一个算法有一个或多个输出:和输入有特定关系的量。
5.有效性。它的所有的运算必须是基本的。
算法E(欧几里德算法) 给定两个正整数m和n,求他们的最大公因子,即能够同时整除m和n的最大正整数。
E0:[确保m>=n] 如果m<n,交换m<->n.
E1.[求余数] 以n除m并令r为所得余数。(0《= r < n)
E2.[余数为零?] 若r=0,算法结束,n即为答案。
E3.[减少] 置m<-n,n<-r,并返回步骤E1.
一个算法有五个重要特征:
1.有限性。一个算法在有限步骤之后必然要终止。
2.确定性。一个算法的每个步骤都必须精确的定义;要执行的动作每一步都必须严格地和无歧义的描述清楚。
3.输入。一个算法有零个或多个输入,此即在算法开始之前的最初赋给它的量,或者当算法运行时动态地赋给它的量。
4.输出。一个算法有一个或多个输出:和输入有特定关系的量。
5.有效性。它的所有的运算必须是基本的。
相关文章推荐
- java 数据库程序设计 学习笔记
- JavaScript高级程序设计 学习笔记
- LINUX C网络编程学习笔记-----------一个简单的TCP程序设计
- [学习笔记—Objective-C]《Objective-C 程序设计 第6版》开始
- <<SQL Server 2005 高级程序设计>> 学习笔记(3)
- 程序员编程艺术学习笔记(五):寻找满足和为定值的两个或多个数
- Linux程序设计学习笔记----多线程编程线程同步机制之相互排斥量(锁)与读写锁
- 安卓艺术开发探索学习笔记之View的事件体系和工作原理
- 调试的艺术学习笔记--程序崩溃处理(段错误)
- linux学习笔记-进程控制程序设计
- 【Java并发编程的艺术】【学习笔记】并发基础
- JavaScript高级程序设计第20章JSON 笔记 (学习笔记)
- C#与.NET 4高级程序设计 学习笔记(一)
- 黑马程序员——Objective-C程序设计(第4版)学习笔记之01 引言——黑马 IOS 技术博客
- 黑马程序员——Objective-C程序设计(第4版)学习笔记之13-基本的C语言特性——黑马 IOS 技术博客
- JavaScript 高级程序设计——第三章基本概念 学习笔记
- JavaScript高级程序设计(第三版)学习笔记6、7章
- JavaScript高级程序设计(第3版)学习笔记7 js函数(上)
- java高并发程序设计学习笔记四无锁
- java高并发程序设计学习笔记五六JDK并发包