青海大学 软件技术基础 01算法.ppt

第1章 算法 课 程 介 绍 ※课时安排：理论：28实验：28课程设计：8 ※上课要求：需要同学在青海大学“教育在线”选课网址：eol.qhu.edu.cn ※老师的联系方式： 办公地点：现教中心二楼计算机教研室 Email:qijun@qhu.edu.cn 1.1 算法的基本概念 1.1.1 算法的基本特征 算法是指解题方案的准确而完整的描述。1.能行性(effectiveness) 算法的能行性包括以下两个方面： （1）算法中的每一个步骤必须能够实现。 （2）算法执行的结果要能够达到预期的目的。A＝1012，B＝1，C＝－1012A＋B＋C＝1012＋1＋(－1012)＝0A＋C＋B＝1012＋(－1012)＋1＝1 2.确定性(definiteness) 算法的确定性，是指算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。 3.有穷性(finiteness) 算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。 4.拥有足够的情报 一个算法是否有效，还取决于为算法所提供的情报是否足够。通常，算法中的各种运算总是要施加到各个运算对象上，而这些运算对象又可能能具有某种初始状态，这是算法执行的起点或是依据。 因此，一个算法执行的结果总是与输入的初始数据有关，不同的输入