《数据结构教案第一章.docVIP

课程名称 数据结构 教学对象 新华软工专业 教 材 数据结构（C语言） 授课内容 第一章 概述 课 时 2 教学目的 与要求 本章主要阐述数据结构的重要性，一些基本术语；数据的算法和类C的语法形式等 重点、难点 重点：数据结构基本术语 算法的定义　类Ｃ的语法形式 难点：算法分析的指标 课 型 电脑＋理论 教学方法 投影、讨论、版书 教学过程 设计 （包括讲授知识、演示内容及案例、提问及学生演示内容） 课题引入（用时5分钟） 任务一、 本课程的研究对象（用时45分钟） 前言：数据结构和离散数据是同一门课程，后来因为课程的难度问题，就把数结构分成现在的两门课：数据结构和离散数据，主要是为了让学生更容易接受；然后和学生一起看一下这本书的目录，并介绍每章的大概内容、难易程序、重点要学习的知识；最后告诉学生如何能学好这门课程等等。 1、研究内容： 　　　是软件设计中常用的基术技术，是一门研究非数值计算的 　 安徽新华电脑专修学院课堂教学教案 （电脑应用课使用）  教 学 过 程 设 计 (续表) 程序设计问题中计算的操作对象以及它们之间的关系和操作等的学科。 计算机的发展：软件、硬件、应用领域数据处理的种类和能力：数（整数、实数），字符，字符串，文字，图形，对象，声音 数据：客观对象的符号表示数学中的整数、实数，课程名，地名、书名 数值和非数值问题:　 　１）数值问题：如已知一个长方形的长和宽，求它的面积 ２）非数据问题： 已知某级学生情况 , 要求分班按入学成绩排列顺序，这类问题在数据结构中用线性关系; 迷宫问题,　在迷宫中，每走到一处，接下来可走的通路有三条。计算机处理的这类对象之间通常不存在线性关系。若把从迷宫入口处到出口的过程中所有可能的通路都画出，则可得一棵“树” 城市间交通网问题,需要用图的结构来处理 2、研究的地位： 　　是计算机专业的核心课程之一 教 学 过 程 设 计 (续表) 任务二、 数据结构的有关基本概念（用时50分钟） 1、数据： 　　能输入到计算机中，并被计算机处理的符号的集合 2、数据元素： 　　构成数据的基本单位，在计算机程序中作为整体考滤 3、字段（数据项）：数据元素的描述信息，（对元素本身的特征的描述，又名记录顶点、结 点、域、数据项、是数据的不可分割的最小单位） 例：书目的信息作为一个数据元素，如（书名、作者名、出版社）为一个数据元素，基中书本名、作者名、出版社都称为数据项（Data Item） 4、数据结构：构成数据的元素之间的构造元素，它涉及到下面三个方面 Ａ、逻辑结构：结构定义中的“关系”描述的是数据元素之间的逻辑关系。 线性结构：一一对应的关系 树形结构：一对多的关系 图状结构（或网状结构）：多对多的关系 集合结构：结构中的数据元素之间除了“同属于一个集合”的关系，别无其它关系。 Ｂ、存储结构：数据结构在计算机内存中的表示（又称映象）称为数据物理结构。 　 Ｃ、运算：基本操作在计算机上的实现（方法） 教 学 过 程 设 计 (续表) 　存储结构分为：顺序存储结构、链式存储结构 Ｃ、运算：基本操作在计算机上的实现（方法）。 复习思考题 作 业 上机任务 案例分析： 城市间交通网；迷宫问题,　等等 参考文献 《数据结构》（C语言版） 扬振生 编著 中国科学技术大学出版社 课后记 （或归纳小结） 本次课程就介绍这里结束，总结本次的内容；课后学生要好好把这次上的内容好好复习一下，然后预习下一次的内容，下一次我们介绍以上所述关系的具体描述 课程名称 数据结构 教学对象 新华软工专业 教 材 数据结构（C语言） 授课内容 第一章 概述 课 时 2 教学目的 与要求 本章主要阐述数据结构的重要性，一些基本术语；数据的算法和类C的语法形式等 重点、难点 重点：数据结构基本术语 算法的定义　类Ｃ的语法形式 难点：算法分析的指标 课 型 电脑＋理论 教学方法 投影、讨论、版书 教学过程 设计 （包括讲授知识、演示内容及案例、提问及学生演示内容） 任务二、 数据结构的有关基本概念（续）（用时20分钟） 复习上一次的内容： 研究内容： 研究地位： 数据结构的概念：要求学生回答 （接上一次课的序号） 5、结构关系描述： 　　　　　　　　　　　　　　 　逻辑结构　　　　　　　　　运算的定义（算法的设计） 　　　　　　　　　　　　　　 　存储结构　　　　　　　　　运算实现（算法的实现） 　　　　　　　　　　　　　　 　　　　　　　　　　　　　　分析运算的性能 安徽新华电脑专修学院课堂教学教案 （电脑应用课使用）  教 学 过 程 设 计 (续表) 任务三 、 数据结构的分类及表示（用时5