公共基础知识(数 据结构).ppt

文档介绍：基本概念
一、数据与数据结构
二、数据类型
一、数据与数据结构
所有能被输入到计算机中,且能被计算机处理的符号的集合。
数据:
是计算机操作的对象的总称。
是计算机处理的信息的某种特定的符号表示形式。
是数据(集合)中的一个“个体”
数据元素:
是数据结构中讨论的基本单位
数据项:
是数据结构中讨论的最小单位
数据元素可以是数据项的集合
例如:
描述一个运动员的数据元素可以是
称之为组合项
年月日
姓名学号班号性别出生日期入学成绩
算法和算法的衡量
一、算法
二、算法设计的原则
三、算法效率的衡量方法和准则
四、算法的存储空间需求
算法是为了解决某类问题而规定的一个有限长的操作序列。一个算法必须满足以下五个重要特性:


一、算法
二、算法设计的原则
设计算法时,通常应考虑达到以下目标:

2. 可读性



首先,算法应当满足以特定的“规格说明”方式给出的需求。
其次,对算法是否“正确”的理解可以有以下四个层次:
;
;
、典型、苛刻且带有刁难性的几组输入数据能够得出满足要求的结果;
通常以第 c 层意义的正确性作为衡量一个算法是否合格的标准。
;
2. 可读性
算法主要是为了人的阅读与交流,
其次才是为计算机执行,因此算法应该易于人的理解;另一方面,晦涩难读的程序易于隐藏较多错误而难以调试。