数据结构与算法课程概述.pptVIP

一、课程简介 然而，由于本课程内容多，而且许多内容较抽象，特别是其中大量的算法以及所用到的递归技术，以及缺乏有效的实验条件，使学习本课程的难度较大。 合肥工业大学 计算机与信息学院 * 数据结构与算法 （课程概述） * 课程内容及教学概述 一、课程简介 二、教学环节组成 三、教材和教学参考书 四、教学要求 * 一、课程简介 “数据结构与算法”是电子信息类专业重要的专业技术基础课程，是提高软件设计水平以及学习后续课程所必需的基础。 课程中介绍软件设计中常用的基本技术，包括： 常见的数据结构及其在计算机中的存储结构和操作实现： 线性表、栈、队列、数组、串、 树和二叉树、图等 软件设计中常用的排序和查找方法及其性能。 基本的算法设计技术。 * 一、课程简介 通过对这些内容的学习，达到以下教学目的： 熟练掌握各种常用结构的特性， 理解各种运算的实现方法及其性能， 能在实际应用中，根据具体问题的要求，设计出合理的数据结构和运算。 * 二、教学环节组成 课堂教学：48课时 2-10，12-14周，周学时 4 系统学习相关的知识体系和应用方法----基础理论 实验教学：24学时 由多个实验单元组成，分别围绕各部分的知识及其应用方法， 对给定的问题，设计出合理的数据结构，以及算法实现， 并通过上机过程，调试算法和程序， 验证、综合运用所学知识，提高解决实际问题的能力。 * 三、教材和参考书 教材： 数据结构（C++版），胡学钢主编，人民邮电出版社，2011。 数据结构与程序设计，C++语言描述（英文版），Robert L.Kruse, Alexander J.Ryba，高等教育出版社). * 三、教材和参考书（2） 教学参考书： 数据结构（C语言版），严蔚敏，吴伟民编著，清华大学出版社，1999。 数据结构与算法分析（C++版）（第二版）张铭等译，电子工业出版社，2010 数据结构（第二版），殷人昆主编，清华大学出版社，2007 * 四、学习要求和建议（1） 课堂教学的要求： 不旷课、不迟到、不早退 事先作必要的预习 认真听课，记笔记 认真完成作业 总结和复习 考勤 * 四、学习要求和建议（2） 实验教学的要求： 实验前，要认真准备： 理解教学要求，编写实验程序， 组织好实验数据，并估计可能出现的问题。 实验过程中： 认真观察过程，记录数据和结果， 并分析有关的原因，及时调整。 实验后： 在系统分析试验数据和结果的基础上， 对相关的原理进行总结。 提交实验报告，培养良好的治学态度，掌握描述规范。 实验成绩计入考试成绩。 * 合肥工业大学 计算机与信息学院