算法导论-算法在计算中的作用笔记

算法在计算中的作用

前言

介绍算法的概念，介绍研究算法的意义和作用；

一、算法是什么？

1.算法概念

算法是任何良定义的计算过程，该过程取某个值或值的集合作为输入，产生某个值或值的集合作为输出。另外一种说法就是算法是用于求解良说明的计算问题的工具。
一般来说，问题陈述是表明了期望的输入和输出，算法则是实现二值之间的关系，即从输入到输出；

问题实例由计算该问题解所必需的（满足问题陈述中强加的各种约束）输入组成；
以排序的算法为例
输入序列<31,41,59,26,41,58>;
输出序列<26,31,41,41,58,59>;
这样的输入序列成为排序问题的一个实例。
如果每个输入实例，算法都以正确的输出停机，则称该算法是正确的，并称正确的算法解决了给定的计算问题；
算法的表述：精确描述所要遵循的计算过程；

2.算法要解决那些问题

算法要解决问题的特征以下两个：
1.存在许多候选解，但绝大多数候选解都没有解决手头的问题；目的是找到一个正真的解或一个最好/最优解；
2.存在实际应用；

3.算法中涉及到的那些元素

3.1数据结构

数据结构是一种存储和组织数据的方式，旨在便于访问和修改。
没有一种单一的数据结构对所有用途均有效；解决算法问题的前提是知道几种数据结构的优势和局限；

3.2技术

《算法导论》中包含了一些算法设计与分析的技术；

3.3要解决难题

算法解决问题时效率的度量指标是速度，即一个算法花多长时间产生结果；
算法中难题是目前还不知道有效解法的问题；