读书人

《计算机程序设计艺术》札记-2-1.1-算

发布时间: 2012-12-20 09:53:21 作者: rapoo

《计算机程序设计艺术》笔记--2--1.1--算法
<Title>1.1 算法
1.算法的字面意义及历史
2.通过求最大公因子的算法,给出本书描述算法的形式及注意事项
3.书中认为算法因有的5个特性
a.有限性 (区别于计算方法 computational method)
b.确定性
c.输入
d.输出
e.能行性
4.算法分析 (算法的好坏)
a.算法理论 (讨论计算特定量的有效算法的存在或不存在)
5.用数学的集合的形式描述算法
a.通过该数学集合形式,描述 (2) 中的算法
b.能行性的数学表示,在炼习8中用其对(2)进行描述描


习题
其中的很多题是基于对算法的数学严谨性的证明

读书人网 >编程

热点推荐