华南师范大学增城学院 - 广州商学院在线课程.doc

华南师范大学增城学院 教 案 2011 ~ 2012 学年第 一 学期 课 程 名 称 数据结构 开 课 系 部 计算机系 开 课 教 研 室 管理软件教研室 授 课 教 师 陈 瑛 职 称 校聘副教授 授 课 班 级 10网络、软件 学 生 人 数 113 华南师范大学增城学院教学处制 《数据结构》课程说明 一、课程基本情况 课程类别：专业基础课 总学时： 90学时 实验、上机学时：36学时 二、课程性质 专业必修课 三、课程的教学目的和基本要求 本课程的教学要求是：要求学生学会分析要求计算机加工的数据对象的特性，以便选择适当的数据逻辑结构和存储结构以及相应的算法，并初步掌握算法的时间分析和空间分析的技巧。另一方面，学习本课程的过程也是进行复杂程序设计的训练过程，训练学生应用各种典型算法进行具体应用问题的程序设计，这包括程序中变量设计、函数中参数设计、程序的书写格式等方面的训练，要求学生书写的程序结构清楚，正确易读。 四、本课程与其它课程的联系 本课程为专业基础课，在一门语言课作为先行课的基础上，作为其他专业主干课程的先行课。 “数据结构”研究数据的集合、线性表、树和图等组织形式和数据之间的序关系，从而成为“离散数学”课程基本内容的深化与扩展；“数据结构”研究各种算法的设计与实现，为“程序设计语言”等课程在更高层面上和更广阔语境中总结与升华；“数据结构”研究算法的时间与空间复杂性，在具体算法设计的平台上展开了“计算概论”等课程中算法可行性和算法复杂度的基本理念和原理，同时也在实际操作环境下展开了对“概率统计”课程相关原理与方法的进一步的理解掌握与实战训练。同时，“数据结构”也是计算机专业“编译原理”、“计算机网络”、“数据库技术”和“图形图像处理”许多重要应用课程的基础。 五、教材及参考书（名称、作者、出版社及出版时间） 1、《数据结构》（C语言版本） 严蔚敏 编 清华大学出版社 2、《数据结构》中国轻工业出版社 3、《使用数据结构题解》 清华大学出版社 徐士良 编著 （注：每一门课程编写教案前需作课程说明。） 华南师范大学增城学院教案 授课题目（章节或主题） 第一章 绪论 授课时间 2011年 8月 29日第1周星期一 第 5—8节第 1 次课 授课时数 2学时 教学课型 理论课□√ 实验课□ 习题课□ 讨论课□ 实习（践）课□ 其它□ 教学目标与要求： 1、了解《数据结构》的学习目标； 2、掌握什么是数据结构，以及相关术语； 3、熟悉算法中数据结构的重要性； 4、掌握时间复杂度的分析； 主要知识点、重点与难点： 基本内容： 重点√　 讨论法□ 　演示法□　 自学辅导法□　 　练习法(习题或操作) □√ 　读书指导法□ ＰＢＬ（以问题为中心的教学法）□√　　案例法□　 其他□ 教学媒体（请打√选择）： 教材□√ 板书□√ 实物□ 标本□ 挂图□ 模型□ 多媒体□√ 幻灯□ 录像□ CAI（计算机辅助教学）□√ 教学过程设计（包括讲授内容、讲授方法、时间分配、媒体选用、板书设计等）： 1、引入介绍数据结构在计算机知识体系中的地位；20分钟 2、讲授什么是数据结构，及几个相关概念（数据、数据结构、数据类型）；10分钟 3、讲授四种基本的数据结构类型和它们的主要特点。（集合、线性、树、图形）；10分钟 4、讲授算法与数据结构；10分钟 5、分析数据结构对算法的影响和算法时间复杂度分析；20分钟 6、总结、练习。10分钟 多媒体课件+板书 提问、课堂讨论等师生互动的设计： 讨论四种基本数据结构的实例； 讨论在采用不同数据结构情况下对算法效率的影响。 教学小结、复习思考及作业题布置： 总结本次上课内容，布置预习内容，以及课后练习。 教学中的创新点（加强基础与实践联系、外语运用、启发学生思维、指导学生自学、介绍学科新进展等方面）： 介绍数据结构在计算机知识体系中的地位与作用。 参考资料（包括辅助教材、参考书、文献等）： 1、《数据结构》（C语言版本） 严蔚敏 编 清华大学出版社 2、《数据结构》中国轻工业出版社 3、《使用数据结构题解》 清华大学出版社 徐士良 编著 教学后记（即教学实施情况总结分析，在课程结