《数据结构与算法》课程教学大纲.pdf

《数据结构与算法》课程教学大纲 课程名称 数据结构与算法 英文名称 Data Structure and Algorithm 课程编码 180822015 课程类型 专业选修课程 课程级别 专业课程 学分数 2.5 先修课程 java程序设计 学时数 48 其中实验学时 16 其中实践学时 适用范围 教育技术学专业 制定单位 教育学院(师范学院) 执笔者 一、教学大纲说明 （一）课程的性质、地位、作用和任务 1.课程性质：数据结构是教育技术学专业选修课，是本专业中重要的一门课程，也是一门理论性非常 强的课程。 2.课程任务：通过课堂教学、课外练习和上机实习，使学生了解数据对象的特性，数据组织的基本方 法，并初步具备分析和解决现实世界问题在计算机中如何表示和处理的能力以及培养良好的程序设计技 能，为后续课程的学习和科研工作的参与打下良好的基础。 3.课程地位、作用：本课程是教育技术学专业计算机教育应用方向基础课程。通过本课程的学习，学 生掌握程序设计开发的关键基础，具备扎实的算法和程序设计基础，能够胜任中小学信息技术课程教学工 作。 （二）课程教学目标及其与本专业毕业要求的对应关系 序号 课程教学目标 毕业要求 掌握常用数据结构和操作这些数据结构的 毕业要求1学会教学（学科素养）：具有系统和扎实的教 1 算法 育技术学专业基础知识，掌握信息技术课程体系。 毕业要求2学会教学（教学能力）：掌握多媒体技术、网 掌握根据实际情况设计数据结构及实现相 络技术和人工智能技术等从事专业领域实际工作的基本 2 关算法的基本理论与方法。 能力和基本技能，具备扎实的算法和程序设计基础，能 够胜任中小学信息技术课程教学工作。 （三）课程教学方法与手段 以课堂讲授与多媒体PPT课件为主，提供多媒体电子教案辅助以生动的动态算法演示和程序实例，在 大屏幕上形象生动地展示各种抽象算法的执行过程，结合课堂上机实践，促进学生深入理解与相关知识。 （四）课程与其它课程的联系 1．与先修课程的关系。学生应先学习高等数学和程序设计基础，教育技术学专业导论，了解数据结 构对本专业的重要意义，有程序设计基础，能够通过C或java语言实现基本的数据结构。 2．后续课程。它的后续课程包括数据库原理与教育应用、Arduino开发、STEAM课程开发、移动学习 资源设计与开发、网络教育软件设计与开发、软件工程等。 （五）教材与教学参考书 教材：[美] 马克·艾伦·维斯著，陈越译，数据结构与算法分析：Java语言描述（原书第3版），机 136 械工业出版社，2016 参考书： 1．《Java程序设计教程》，段新娥等编著，人民邮电出版社，2014.1 2.《Java编程思想》（美），Bruce Eckel著，侯捷译，（Thinking in Java，Second Edition）， 机械工业出版社，2012.9 3．《数据结构》，徐孝凯编著，清华大学出版社，2014.11.01 二、课程的教学内容、重点和难点 第一章 绪论 教学要求：理解数据结构的一些基本概念、理解并掌握算法的描述方法，理解并掌握算法的时间复杂 度和空