哈工大威海算法设计与分析_计算机算法设计与分析第一章 算法概述

晓强Deep Learning的读书分享会，先从这里开始，从大学开始。大家好，我是晓强，计算机科学与技术专业研究生在读。我会不定时的更新我的文章，内容可能包括深度学习入门知识，具体包括CV，NLP方向的基础知识和学习的论文；网络表征学习的相关论文解读。当然我每天的读书心得也会分享给大家，可能涉及我们生活各个方面的书籍。我也会不定时回答大家的问题与大家一同进步，共同交流，互相监督，结交更多的朋友。希望大家多留言，多交流，多多关照。我在这里等你一同学习，如果需要相关资料也可以私信我，进入我们的群大家庭。

【晓白】最近的更新有些少了，因为白天事情很多，没有能够腾出时间来写文章。我注意到一个现象就是我回答关于CBA的问题阅读量却达到了几千，但是不忘初心，牢记使命。我还是希望在这里分享一下技术文章。所以想一想有时间还是要整理写一篇技术类文章啦，以对得起粉丝们对我的支持。以后我会不定期更文章，先从计算机视觉开始，逐步更新多个深度学习应用领域的知识点，如有错误大家多指正，多交流，多讨论，共同学习，互相进步。如果内容对大家有一些帮助，请大家多点赞支持，分享。算法的设计与分析是程序员的基本功，所以我也会写一些算法类的文章，供大家学习，讨论。今天先从算法设计与分析的第一章开始。请关注我的文章链接，以后我会继续更新，敬请期待。

算法定义：算法是解决某个问题的方法或过程，在整个计算机领域，算法无处不在！

(1) 操作系统的进程管理，内存管理，……

(2) 编译系统的语法分析、词法分析、代码优化 …….

(3) 数据库管理系统的数据操作算法、查询优化算法……

(4) Google、Baidu等搜索引擎使用PageRank算法……

(5) …….

主要更新内容包括：设计算法及分析算法的理论、方法和技术；

可计算问题的算法设计与分析。

主要算法设计方法：

递归与分治策略

动态规划

贪心算法

树形搜索算法

近似算法

随机算法

算法的分析方法：不同的设计方法有不同的分析方法 。

第一节 算法在计算机科学中的地位

算法是计算机科学的重要主题

70年代前

计算机科学基础的主题没有被清楚地认清

70年代

Knuth出版了《The Art of Computer Programming》

以算法研究为主线确立了算法为计算机科学基础的重要主题

1974年获得图灵奖

70年代后

算法作为计算机科学核心推动了计算机科学技术飞速发展

计算机科学技术的体系：解决一个计算问题的过程

可计算理论：

计算模型

可计算问题/不可计算问题

计算模型的等价性--图灵/Church命题

计算模型

计算模型是刻画计算的抽象的形式系统或数学系统。在计算科学中，计算模型是指具有状态转换特征，能够对所处理对象的数据或信息进行表示、加工、变换和输出的数学机器。

图灵机是图灵机理论中提出的理想模型，其可以实现任意复杂的计算。

英国数学家艾伦·图灵在1936年提出了「图灵机」的理论。「图灵机」设想有一条无限长的纸条，纸条上有一个个方格，每个方格可以存储一个符号，纸条可以向左或向右运动。

图灵机可以做下面三个基本的操作：

1、读取指针头指向的符号。

2、修改方框中的字符。

3、将纸带向左或向右移动，以便修改其临 ，近方框的值。