第2章-整数与算法基础(下).pptxVIP

离散数学Discrete Mathematics 汪荣贵 教授合肥工业大学计算机与信息学院计算机应用技术研究所第2章 整数与算法设计基础（下）计算机应用技术研究所1整数的基本知识2 同余算术及其应用3 算法设计的基本知识4算法设计策略与应用 本章学习内容算法设计的基本知识计算机应用技术研究所 算法设计的基本知识 算法的基本概念 算法效率的度量 算法设计应用举例算法的概念计算机是处理数据并将数据转化为有用信息的电子设备。任何计算机都由程序指令控制，程序指令规定计算机的用途，并告诉计算机需要完成的工作。因此，要使计算机工作就需要编写计算机程序，告诉计算机如何按照步骤执行程序，以实现最终目标。计算机应用技术研究所算法的概念从广义上讲，算法是指通过运算的方式按照某种机械的步骤逐步实现对问题的求解，从这个角度看，现实生活中的很多工作流程都可以看成是算法，例如烧菜的菜谱、理发的流程等，都可以叫算法。从狭义上讲，算法是一个由已知推求未知的过程，对于符合一定规范的输入，它能够在有限的时间内获得所需的输出。计算机应用技术研究所算法的基本性质有穷性：算法中每条指令的执行次数和时间均有限。执行次数或执行时间无穷的算法，对实际生产生活几乎没有意义，而且还会造成资源浪费。确定性：对算法的描述必须无歧义，以保证算法执行结果是确定的，且符合要求和期望。如果算法对于同样的输入，在相同环境下产生不确定的结果，则是不