第一章数据结构2015.pptVIP

本次课堂教学内容 课程简介 教学环节组成 教材和教学参考书 教学要求 任课教师简介 第一章 概述 课程简介 “数据结构”是计算机科学类专业重要的专业技术基础课程，是提高软件设计水平以及学习后续课程所必需的基础。 课程中介绍软件设计中常用的基本技术，包括： 常见的数据结构及其在计算机中的存储结构和各种操作的实现：线性表、串、栈、队列、数组、树和二叉树、图、文件等 软件设计中常用的排序和查找方法及其性能。 基本算法设计技术 通过对这些内容的学习，熟练地掌握各种常用结构的特性，各种运算的实现方法及其性能，并能在实际应用中根据具体问题的要求设计出合理的数据结构和运算。 然而，由于该课程中的内容多，而且许多内容较抽象，特别是其中大量的算法以及所用到的递归技术，以及缺乏有效的实验条件，使学习数据结构课程的难度较大。 教学环节组成 整个课程的教学包括：课堂教学、实验教学和课程设计。 共有6.5个学分 课堂教学：64课时 1-16周，周学时 4，保留一周备用 系统学习相关的知识体系和应用方法----基础理论 实验教学：16学时 由多个实验单元组成，以上机调试算法和程序的形式， 分别围绕各部分的知识及其应用方法， 验证、综合运用所学知识，提高解决实际问题的能力。 课程设计：集中1周半时间 对具有更大规模的，以数据结构方法和技术为主要手段，通过综合性设计方式，实现问题求解。 在此基础上，撰写设计报告，描述求解的相关方法。 教材和参考书 教材： 数据结构与程序设计，C++语言描述（英文版），Robert L.Kruse, Alexander J.Ryba，高等教育出版社)。 教材和参考书照片\高教社外文版教材.JPG 《计算机科学与技术专业软件系列课程实践教程》，胡学钢，王浩 主编，合肥工业大学出版社，2005。 教材和参考书照片\实践教程.JPG 说明： 每本教材都有其优点和适用条件，但也存在不足。 不能仅限于一本教材，需多方面参考，应多读几本，互为补充。 教材和参考书（2） 教学参考书： 数据结构（C语言版），严蔚敏，吴伟民编著，清华大学出版社，1999。 《数据结构算法设计指导》，胡学钢著， 清华大学出版社，1999。 《数据结构(C语言版)》，胡学钢主编，高等教育出版社，2008。1。 教材和参考书照片\胡学钢教材.JPG 学习要求和建议 教学的每个方面都是围绕总体目标来开展的，有自身的教学目标和规律，不仅需要投入精力，而且还要注意学习方法。 为此，提出如下的学习要求和建议。 课堂教学是构建完整知识体系的关键 关于知识体系： 包括多个方面（知识点） ----显现的静态性知识 各知识点间具有一定的联系----隐含的动态性知识， 例如，关于某项知识的背景，解决问题的方法和技术，可能存在的问题，求解方法的性能及其选择方法，应用价值等。 对知识体系的教学 任课教师在教学过程中，会以多种方式，结合自己的教学、研究积累来介绍，引导建立知识体系。 学习中，不仅要理解和掌握各知识点，同时还要注意知识点之间的联系，学会用发展的观点来理解知识，掌握能力。 各教学环节，包括课堂教学、作业、复习、实验和课程设计， 都是围绕此目的来开展的。 学习要求和建议（续1） 课堂教学的要求： 不旷课、迟到、早退------保持听课和知识的完整性。 事先作必要的预习------有备而来，主动学习，而不是被动学习 认真听课，记笔记------便于后续的复习和回忆， 因为单纯的听课达不到“完全录音”的效果。 认真完成作业：帮助复习、深化，乃至综合理解和运用知识 提交作业，作业本，电子信箱，网站 平时成绩的计算方法，考试的门槛 总结和复习：学习需要不断升华，提升对知识的理解深度。 --------从厚到薄，从薄到厚 --------实践，认识，再实践，再认识 --------温故而知新 考勤的要求：必要的督促，作为平时成绩的组成部分。 必须学会按照规则办事。 学习要求和建议（续2） 实验教学作为教学的重要组成部分 关于实践： 实践是认识的源泉。 实践是检验知识的唯一标准。 实践是培养能力的基础。 实践是创新的保证。 用人单位，尤其是企业需要有实践经历的毕业生。 实践教学是实现教学目标的重要组成部分 是检验和深化理论知识的重要手段 实际解决问题的能力培养 创新意识和能力的培养 良好治学态度的培养 学习要求和建议（续3） 实验教学的要求 每项实验任务都是需要完成的。 实验前，要认真准备： 理解教学要求，编写实验程序，组织好实验数据，并估计可能出现的问题。 提交实验预习报告。（上网） 实