计算机算法基础(第一章)第一章--导引与基本数据结构PPT课件.ppt

计算机算法基础;教材;序;问题求解(Problem Solving);章节安排;第一章 导引与基本数据结构;2.算法的五个重要特性 确定性、能行性、输入、输出、有穷性;2）能行性 算法中有待实现的运算都是基本的运算，原理上每种运算都能由人用纸和笔在有限的时间内完成。 例：整数的算术运算是“能行”的 实数(无理数)的算术运算是“不能行”的 ;3）输入 每个算法有0个或多个输入。这些输入是在算法开始之前给出的量，取自于特定的对象集合——定义域（或值域） ;5）有穷性 一个算法总是在执行了有穷步的运算之后终止。 计算过程：只满足确定性、能行性、输入、输出四个特性但不一定能终止的一组规则。 准确理解算法和计算过程的区别： 不能终止的计算过程：操作系统。 算法是“可以终止的计算过程”。 算法的时效性：只能把在相当有穷步内终止的算法投入到计算机上运行。;4. 我们的主要任务 算法学习将涉及5个方面的内容： 1）设计算法：创造性的活动 2）表示算法：思想的表示形式 3）确认算法：证明算法的正确性 程序的证明（程序的形式化证明技术） 4）分析算法：算法