01计算机算法-第一章-引论-2012.pptVIP

5.程序(Program)与算法不同 程序是算法用某种程序设计语言的具体实现。 只满足前四条特性的一组规则不能称之为算法，只能叫做计算过程—程序。 操作系统就是计算过程的一个典型例子。设计操作系统的目的是为了控制作业的运行，当没有作业时，这一计算过程并不终止，而是处于等待状态，一直等到一个新的作业的进入。 如何设计算法 如何表示算法 用恰当的方式表示算法，表达的方式有多种。 本教案依循教材，并考虑到学生的特点，选择了类C语言和类SPARKS的语言结合的伪代码来表示算法。不论学过C语言还是学过pascal语言的人，都很容易掌握这种描述。 如何确认算法 算法正确性的证明(算法确认algorithm validation) 证明算法对所有可能的合法输入都能算出正确的答案，这一工作称为算法确认。这一领域是当前很多计算机科学工作者集中研究的对象，还处于相当初期的阶段。 在学习本课程中，我们仅对算法的正确性进行一般的非形式化的讨论和通过对算法的程序实现进行测试。 如何分析算法 通过时间和空间复杂度的分析，确定算法的优劣 包括定量地分析算法需要多少计算时间和存储空间。分析算法不仅可以预计算法能否有效地完成任务，而且可以知道在最好、最坏和平均情况下运算时间，对解决同一问题不同算法的优劣作出比较。 算法分析步骤： 首先确定使用那些运算以及执行这些运算所