发布时间 : 星期一 文章数据结构教案第一章更新完毕开始阅读bd4003d8ce2f0066f5332247
复习思考题 作 业 上机任务 案例分析： 城市间交通网；迷宫问题, 等等 《数据结构》（C语言版） 扬振生 编著 中国科学技术大学参考文献 出版社 本次课程就介绍这里结束，总结本次的内容；课后学生要好好把课后记 这次上的内容好好复习一下，然后预习下一次的内容，下一次我（或归纳小们介绍以上所述关系的具体描述 结）
安徽新华电脑专修学院课堂教学教案
（电脑应用课使用）
课程名称 教 材 授课内容 数据结构 教学对象 数据结构（C语言） 新华软工专业 第一章 概述 课 时 2 教学目的 与要求 本章主要阐述数据结构的重要性，一些基本术语；数据的算法和类C的语法形式等 重点、难点 重点：数据结构基本术语 算法的定义 类Ｃ的语法形式 难点：算法分析的指标 课 型 教学过程 设计 （包括讲授知识、演示内容及案例、提问及学生演示内容） 电脑＋理论 教学方法 投影、讨论、版书 任务二、 数据结构的有关基本概念（续）（用时20分钟） 复习上一次的内容： 1、研究内容： 2、研究地位： 3、数据结构的概念：要求学生回答 （接上一次课的序号） 5、结构关系描述： 逻辑结构 运算的定义（算法的设计） 存储结构 运算实现（算法的实现） 分析运算的性能 任务三 、 数据结构的分类及表示（用时50分钟） 1、常用的数据结构： 1） 集合 2） 线性结构 3） 树结构 4） 图结构 5）其它复杂结构 例：某班学生基本情况登记表，记录了每个学生的学号 姓名 专业 政治 面貌 ，表中的记录是按学生的学号顺序排列的。 学号 姓名 专业 政治面 001 王洪 计算机 党员 002 孙文 计算机 团员 003 谢军 计算机 团员 004 李辉 计算机 团员 005 沈祥福 计算机 党员 006 余斌 计算机 团 007 巩力 计算机 团员 008 孔令辉 计算机 团员 学生间学号顺序关系是一种线性结构关系： 例：家族的族谱： 假设某家族有10个成员A， B， C， D， E， F， G， H，I， J，他们之间的血缘关系可以用如下图表示。 A B C D E F G H I J 教 学 过 程 设 计 (续表) 2、数据结构的表示： 图示表示 图示表示是由顶点和边构成的图，其中顶点表示数据 ，边表示数据之间的结构关系； 学生基本情况表的图示表示： 家族树的图示表示： A B E F C G H D I J 教 学 过 程 设 计 (续表) 二元组表示 二元组表示是用一个二元组（D，S）表示数据结构， 其中 D 是数据元素集合，S 是 D 上关系的集合。 学生基本情况表的二元组表示（D，S） D = { 001，002，003，004，005，006，007，008} S = { R } R= {<001,002>,<002,003>,<003,004>,<004,005>,<005,006>, <006,007>,<007,008> } A 家族树的二元组表示（D，S） B C D D = { A，B，C，D，E，F，G，H，I，J} S = { R } E F G H I J R = {〈A,B>,