摘要: 一、算法定义1.1 算法 算法:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或者多个操作。二、算法特性算法具有五个基本特性:输入,输出,有穷性,确定性和可行性。2.1 输入:算法具有0个或者多个输入。2.2 输出:算法至少有一个或者多个输出。2.3 有穷性: 有穷性:指算法在执行有限的步骤之后,自动结束,而不会出现无限循环,并且每个步骤在可以接受的时间内完成。 又穷不仅仅是纯数学意义,也要考虑实际应用问题可以接受的边界。2.4 确定性: 确定性:算法的每一个步骤都有确定的含义,不会出现二义性。 算法在一定条件下只有一个条执行路径,相同的输入只... 阅读全文
posted @ 2013-05-27 16:10 学而知不足 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 一、基本概念和术语1.1 数据 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 也就是说,数据,其实就是符号,但这些符号具备以下两个前提: *可以输入到计算机中。 *能被计算机程序处理。1.2 数据元素 数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。1.3 数据项 数据项:一个数据元素可以由若干个数据项组成。 比如:人是一个数据元素,它就可以有手,眼,嘴等数据项。 数据项是数据不可分割的最小单位。但真正讨论问题时,数据元素才是数据结构中建立数据模型的着眼点。1.4 数据对象数据对象... 阅读全文
posted @ 2013-05-27 15:09 学而知不足 阅读(122) 评论(0) 推荐(0) 编辑