角平分线计算算术平方根竖式计算.PPTVIP

* * 小建议s（可以现场讨论） 1、有鉴于本课程难度大、要求高，对算法学习兴趣不大，选课动机不纯的同学，建议下学期再选本课程！ 2、有鉴于以往三期教学经历，基础不太够（数据结构分数在 65 分以下）的同学，建议下学期再选本课程！ * * * * JUFE ? SCES__Dr. Aihua Yin JUFE ? SCES__Dr. Aihua Yin * * 2017——2018 第 1 学期 * * 早期记忆…… 主要内容 尺规作图——作线段的中垂线、角平分线？ 计算算术平方根，竖式计算？ * * 早期记忆…… 首先需要回答的问题：算法是什么？ 尺规作图——作线段的中垂线、角平分线？ 计算算术平方根，竖式计算？ * * 回忆这个场景…… 首先需要回答的问题：算法是什么？ 开启唠叨模式…… * * 有没有为妈妈提出的若干问题 + 若干条件 + 若干步骤 做这个动作？ * * 妈妈的唠叨，其实就是教我的算法及其分析： 什么时间，做什么事儿。 哪件事儿，该怎么做。 关键地方不要出错。 从一件事儿中学会什么。 * * 算法运行性能测度： 它是输入大小、顺序和分布的函数，前者最重要。 Turing 机作为计算模型，用非空单元数目作为输入大小十分方便，但是，无法用它们来描述现实世界中的问题，因此，必须约定算法分析的输入大小。 以问题实例 来分析某个算法，因此，问题实例转变为