第六讲-数据与算法-邓俊辉.pptVIP

数据与算法 数据 + 算法 = 计算计算是求解问题的过程数据是计算的对象与产物，算法是计算过程的形式化描述与理论与实践一样，计算也是探索自然规律与本质的重要形式计算机作为计算的工具，古往今来无所不在，其本质大同小异 借助绳索的计算 输入：任给直线 l 及其上一点 A输出：经过 A 做 l 的一条垂线 算法 //2000 B.C.，埃及人 取 12 段等长的绳索，首尾联接成环 任取一结，固定于点A //奴隶甲 将 4 段绳索沿 l 抻直至点 B //奴隶乙 沿另一方向找到第 3 段绳索的端点 C //奴隶丙 移动点 C，直至其所有绳索抻直 //奴隶丙 ...... 这里的计算机是什么？ 使用尺规的计算 输入： 平面上任一线段 AB输出： 将 AB 三等分 算法 从 A 发出一条与 AB 不重合的射线 ? 在 ? 上取 AC = CD = DB 联接 BB 经 D 做 BB 的平行线，交 AB 于 D 经 C 做 BB 的平行线，交 AB 于 C 这里的计算机是什么？ 子程序：过直线外一点，做平行线 图灵机 数据是客观事物的符号表示、信息的载体 源自生产实践、社会实践、实验观测或模拟计算 dare → datum → data (to give) → (something given) → (givens) 数据的形式多种多样 数据