(一)概述(5~10%)
1. 理解算法和数据结构的基本概念,算法的评价标准;
2. 掌握大O记号的含义,掌握C语言的用法。
数据结构+算法=程序
- 数据:是对客观事物的描述形式和客观形式的统称,是计算机算法和程序的处理对象(输入数据)和计算结果(输出数据)。 是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号总称。
- 数值型数据(整数、实数等)
- 文字型数据(字符、字符串、程序代码)
- 矩阵、记录
- 声音、图像
- 数据总是以某种编码形式出现的
- 数据项:数据不可分割的最小单位
- 数据元素:是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。可有多个或一个数据项组成
- 数据对象:是性质相同的数据元素的集合,是数据的一个子集。
- 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。关系描述的是数据间的逻辑结构所以被称为数据的逻辑结构</