《算法设计与分析》读书笔记
2017-09-17 21:15:21 21 举报AI智能生成
《算法设计与分析》第三版，第一章算法概述的思维导图，一枚大三狗制作。
作者其他创作
大纲/内容
在计算机上解决问题
问题解决
智能计算机
一般计算机
在计算机上解决问题的一般步骤
问题分析
有七点
寻找合适的模型
算法设计与选择
算法表示
算法分析
算法的实现
程序测试和调试
编制文档
算法的定义
算法是将人解决问题的方法机械化、形式化表示并可在计算机上用基本操作有限次的运行得到结果的过程
算法的三要素
操作（原子级）
控制结构
顺序结构
选择结构（if else语句）
循环/重复结构
数据结构
算法的特性
确定性
每种情况下算法的执行操作都有确定的含义，无论什么情况，算法的执行路径只有一条
有穷性
每个步骤都能在有限时间内完成等等
可行性
算法中涉及的操作都可以用计算机在有限次运行中实现
算法有0个或多个输入
算法有一个或多个输出
算法的分析
通过特定输入分析算法的时间效率和空间效率
算法的实现
算法及其描述
1.自然语言2.程序流程图3.盒图4.PAD问题分析图5.伪代码6.高级程序语言
算法设计及基本方法
设计算法时应考虑好4点
正确性
对于苛刻的输入也能得到满足要求的结果
可读性
设计算法的首要目的是方便人员之间的交流与阅读，其次才是让计算机执行
稳健性
异常处理
高效率和低存储量需求
结构化方法
自顶向下，逐步求精
自顶向下：划分模块功能，整体考虑框架
逐步求精：模块再细分，直到可用基本操作执行
面向对象方法
世间一切都是类和对象，从问题中分析出类和对象，并找出它们的关系，从而解决问题
1.同类问题的分析总结
2.哪种模型/算法更合适
收藏
0 条评论
下一页
