《数据结构》是一门计算机专业技术基础课。它的教学要求是:学会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法,并初步掌握算法的时间分析和空间分析的技术。另一方面,本课程的学习过程也是复杂程序设计的训练过程,要求学生编写的程序结构清楚和正确易读,符合软件工程的规范。高级语言程序设计课程是对学生进行了结构化程序设计(程序抽象)的初步训练,数据结构课程就要培养学生的数据抽象能力。本课程将用规范的编程语言描述数据结构的定义,以突出其数据特性,同时,通过若干数据结构应用实例,引导学生学习数据类型的使用,为今后学习面向对象的程序设计作一些铺垫。
本课程应该达到以下教学目标:
1、学生知识结构目标
使学生进一步掌握计算机存储及处理数据的思想和基本理论;熟练掌握数据的几大逻辑结构;熟练线性表的存储及操作;熟练掌握树形存储及操作;掌握图的存储及操作;掌握各种查询及排序思想。
2、学生专业能力目标
通过数据结构这门课程的教学,要求学生学会分析数据及数据之间的关系,引导学生学习数据类型的使用,为今后学习面向对象的程序设计作一些铺垫。并且通过分析、设计、编码、调试等各环节的训练,使学生深刻理解、牢固掌握所学到的专业技术知识,为学好后续课程打下坚实的基础。
3、学生专业素质目标
培养学生的逻辑思维能力;学生的学习的主动性和独立性。培养学生提出问题、分析问题和解决问题的能力。
60分以上及格
85分以上优秀
熟悉c程序设计
熟悉数组,函数,指针,链表相关操作。
【1】《数据结构(c语言版)》(第3版)李云清 编著 人民邮电出版社
【2】《数据结构》刘小晶主编 清华大学出版社
【3】《数据结构》(第4版)安训国主编 大连理工大学出版社
【4】《算法与数据结构》(c语言版)邓玉洁主编 北京邮电大学出版社