本课主题:数据结构的基本概念和术语
教学目的:了解数据结构的基本概念,理解常用术语
教学重点:基本概念:数据与数据元素
教学难点:数据元素间的四种结构关系。
授课内容:
一、数据、数据元素、数据对象、数据结构的定义
1、数据的定义
定义一:数据是客观事物的符号表示。
学号 姓名 语文 数学 C语言 6201001 张三 85 54 92 6201002 李四 92 84 64 6201003 王五 87 74 73 6201004 ... 例:张三的C语言考试成绩为92分,92就是该同学的成绩数据。
定义二:能输入到计算机中并被计算机程序处理的符号的总称。
例:图像、声音等。
总结:现实世界信息的分析、复制、传播首先要符号化,这样才便于处理,尤其是便于计算机的处理。家长、社会要了解一个学生的学习成绩和能力,要看他的学习档案,而学习档案即是说明该学生学习情况的数据。
2、数据元素、数据项
passport.baidu.com/?business&default_tab=1&un=%D6%D8%91c%D0%A1%C3%C3%BC%E6%C2%9Aqq数据元素是数据的基本单位,它也可以再由不可分割的数据项组成。如图示:
passport.baidu.com/?business&default_tab=1&un=%CC%EC%BD%F2%BC%E6%C2%9A%D0%A1%C3%C3qq