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