《计算机软件基础》第1章算法.ppt

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