文件名称：计算机与算法-一种新的超宽带脉冲波形设计方法
文件大小：3.72MB
文件格式：PDF
更新时间：2024-07-09 04:02:50
数据结构
第一章 算法及其复杂度 §1.1 计算机与算法 2 §1.1 计算机与算法 现代意义上的电子计算机诞生于上世纪中叶，然而实际上，从人类在地球上出现之日起，计算 与计算机都一直伴随在我们的周围。打结的绳子 ㈠ ，刻痕的石头，都是人类的计算工具。下面我们 就来看几个例子。 1.1.1 过指定垂足的直角边 在规划和实施复杂而规模浩大的土木工程的过程中，古代埃及人逐渐归纳并掌握了一整套基本 方法。比如，早在公元前 2000 年，他们就已经知道了如下实际问题的解决方法：通过直线上给定 的一点，作该直线的垂线。 图一.1 公元前 2000 年古埃及人使用的绳索计算机及其算法 ㈡ 具体方法可以描述如下： 算法：RightAngle(l, p) 输入：直线l及其上面的一点p 输出：经过p、垂直于l的一条直线 ㈠ 易系辞云：上古结绳而治，后世圣人，易之以书契。 ㈡ 不难看出，其原理就是勾股定理的逆命题。这一定理最早记载于《周髀算经》（成书于公元前 100~200 年），后由 赵爽给出了初等而严格的证明（公元 220 年前后）。关于这一定理，《周髀算经》记载了商高向周公的一段解释： 故禹之所以治天下者，此数之所由生也。也就是说，早在大禹（生于公元前 2297 年 6 月 6 日，卒于公元 前 2198 年 8 月）治理黄河时，中国人就已经掌握了这一定理并应用于社会生产实际，比古埃及人的记载要早 100 年。 0 4 9 0 1 2 3 4 5 6 7 8 9 10 11 p l