第01章 绪论_c

《第01章 绪论_c》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构信息科学与技术学院周桂红一、课程简介“数据结构”是计算机类专业重要的专业技术基础课程，是提高软件设计水平以及学习后续课程所必需的基础。c/c++/java程序设计数据结构操作系统编译原理数据库算法设计与分析…一、课程简介课程中介绍软件设计中常用的基本技术：常见的数据结构及其在计算机中的存储结构和操作实现：线性表、串、栈、队列、数组、树和二叉树、图、文件等常用的排序和查找方法及其性能。基本的算法设计技术。一、课程简介通过对这些内容的学习，达到以下教学目的：熟练地掌握各种常用结构的特性，理解各种运算的实现方法

2、及其性能，并能在实际应用中，根据具体问题的要求，设计出合理的数据结构和运算。然而，由于该课程中的知识点多，而且许多内容较抽象，特别是其中大量的算法以及所用到的递归技术，动态存储结构，以及缺乏有效的实验条件，使学习数据结构课程的难度较大。因此，需要有必要的思想准备。二、教学环节组成整个课程的教学包括：课堂教学和实验教学两部分。共有4.5个学分课堂教学：48课时，3学分1-17周，保留一周备用或学校统一安排考试系统学习相关的知识体系和应用方法----基础理论实验教学：24学时，1.5学分由多个实验单元组成，分别围绕各

3、部分的知识及其应用方法，对给定的问题，设计出合理的数据结构，以及算法实现，（时间和空间复杂度分析）并通过上机过程，调试算法和程序，验证、综合运用所学知识，提高解决实际问题的能力。三、教材和参考书教材：数据结构，周桂红主编，北京邮电大学出版社，2009。数据结构与程序设计，C++语言描述（英文版），RobertL.Kruse,AlexanderJ.Ryba，高等教育出版社).教材和参考书照片高教社外文版教材.JPG说明：理论教学、实验教学是互为补充的整个知识体系中的一部分。每本教材都有其优点和适用条件，但也存在不

4、足。不能仅限于一本教材，需多方面参考，应多读几本，互为补充。三、教材和参考书（2）教学参考书：数据结构（C语言版），严蔚敏，吴伟民编著，清华大学出版社，1999。数据结构（C语言篇）——习题与解析，李春葆编著，清华大学出版社，2002。四、学习要求和建议教学的每个方面都是围绕总体目标来开展的，有自身的教学目标和规律，不仅需要投入精力，而且还要注意学习方法。为此，提出如下的学习要求和建议。课堂教学是构建完整知识体系的基础和核心关于知识体系：包括多个方面（知识点）----显现的静态性知识各知识点间具有一定的联系---

5、-隐含的动态性知识，例如，解决实际问题的方法和技术，关于知识的背景和应用前景，知识点之间的关系，相关技术和方法在实际应用时可能存在和面临的问题，求解方法的性能及其选择方法，相关知识或方法的应用价值等。四、学习要求和建议（续1）对知识体系的教学任课教师在教学过程中，会以多种方式，结合自己的教学、研究积累来介绍，引导建立知识体系。学习过程中，不仅要理解和掌握各知识点，同时还要注意体会知识点之间的联系，学会用发展和变化的观点来理解知识，理解和掌握将所学知识运用于实际问题求解的能力。各教学环节，包括课堂教学、作业、复习和

6、实验，最终都是以此为核心来开展的。四、学习要求和建议（续2）课堂教学的要求：不旷课、迟到、早退------保持听课和知识的完整性。事先作必要的预习------有备而来，主动学习，而不是被动学习认真听课，记笔记------便于后续的复习和回忆，因为单纯的听课而不记笔记达不到“完整记录”的效果。认真完成作业：------帮助复习、深化，乃至综合理解和运用知识提交作业：作业本，电子信箱平时成绩的计算方法，考试的门槛总结和复习：学习需要不断升华，提升对知识的理解深度。--------从厚到薄，从薄到厚--------实践

7、，认识，再实践，再认识--------温故而知新考勤的要求：必要的督促，作为平时成绩的组成部分。必须学会按照规则办事。四、学习要求和建议（续3）实验教学：作为教学的重要组成部分，围绕课程的知识的学习和应用能力的培养而开展的教学环节。关于实践：实践是认识的源泉。实践是检验知识的唯一标准。实践是培养能力的基础。实践是创新的保证。用人单位，尤其是企业需要有实践经历的毕业生。实践教学是实现教学目标的重要组成部分是检验和深化理论知识的重要手段实际解决问题的能力培养创新意识和能力的培养良好治学态度的培养四、学习要求和建议（续

8、4）实验教学的要求每项实验任务都是需要完成的。实验前，要认真准备：理解教学要求，编写实验程序，组织好实验数据，并估计可能出现的问题。提交实验预习报告。实验过程中：认真观察过程，记录数据和结果，并分析有关的原因，及时调整。实验后：在系统分析试验数据和结果的基础上，对相关的原理进行总结。提交实验报告，培养良好的治学态度，掌握描述规范。平时成绩的计算方法，考试的门槛第一章绪论★