教育材料《数据结构》-学习指南

《数据结构》课程学习指南《数据结构》是软件专业的一门专业基础课。本课程的前导课程有计算机基础，后续课程有数据结构、面向对象程序设计等。对软件技术专业来说是一门必修的课程，对后续课程的学习影响巨大。一、学前要求（一）学生必备基础学习本课程的学习者必须具备一定的基础：1.会熟练使用计算机，如常用操作系统WindowsXP，还有常用软件如Office等；2.一定的英语阅读能力，掌握基本的英语词汇；3.一定的数学基础，部分知识点需要用到数学知识；4.一定的逻辑思维能力和分析问题能力。（二）软硬件环境以下是学习C语言需要的开发环境配置：表1C语言开发环境名称相关配置说明硬件环境PCCPU:IntelP42GHz或AMDAthlon2GHz以上内存:512M或以上硬盘:40G或以上网卡：有线10/100Mbps或无线网卡网络宽带(1Mbps以上)接入Internet，用于网上学习软件环境操作系统OSWindows2000/XP/Vista/7UbuntuLinux8.0或以上开发环境Windows：JDK6.0或MyEclipseLinux：GCC+VI或Eclipse3+CDT二、学习目标与要求通过对本课程的学习，使学生掌握各种常用数据的逻辑结构、存储表示、基本操作及算法设计，学会分析计算机加工的数据对象的特性，以便选择合适的数据逻辑结构、存贮结构及相应的基本处理算法；初步掌握算法的时间和空间复杂度分析技术,培养学生数据抽象能力和复杂程序设计能力，为今后软件开发设计打下坚实基础。熟练掌握数据结构语言的基本语法。掌握编程思想，熟悉基本算法，能根据问题正确选择、组合算法并绘制程序流程图。了解程序设计的本质。掌握计算机解决实际问题的模型和结构。学会从抽象的角度思考问题。三、学习路径（一）课程知识学习路径《数据结构》课程的主要内容包括：数据结构和算法的基本概念、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找和排序。通过对本课程的学习，使学生掌握各种常用数据的逻辑结构、存储表示、基本操作及算法设计，学会分析计算机加工的数据对象的特性，以便选择合适的数据逻辑结构、存贮结构及相应的基本处理算法；初步掌握算法的时间和空间复杂度分析技术,培养学生数据抽象能力和复杂程序设计能力。图1课程知识学习路径另外，针对不同的学习者，应选择不同的学习模式：在校学生可选择在校学生学习模式，自学者可选择网络学习模式。(二)在校学生学习模式在校学生学习模式指的是课堂学习模式，具体的学习路径如图2所示。图2在校学生学习模式(三)网络学习模式网络学习模式指的是自学者或选修网络课程的在校学生所采用的自主学习模式，具体的学习路径如图3所示。图3网络学习模式（四）推荐书籍和参考请参见本课程标准中的“教材与参考”四、考核标准学生课堂学习考核标准请参见本课程资源“考核方案”五、课程资源导航表2列出了资源库平台所提供的与本课程相关的所有资源，学习者可以直接通过点击下面的链接查阅相关资源。表2课程资源一览表资源类别资源名称资源链接使用对象资源类型课程简介《数据结构》课程简介单击进入教师/学生SWF文档学习指南《数据结构》学习指南单击进入教师/学生SWF文档课程标准《数据结构》课程标准单击进入教师/学生SWF文档整体设计《数据结构》整体设计单击进入教师SWF文档说课《数据结构》说课PPT单击进入教师/学生PPT《数据结构》说课录像单击进入视频教学单元设计《数据结构》单元设计单击进入教师/学生SWF文档电子教材《数据结构》教程单击进入教师/学生SWF文档授课录像《数据结构》授课录像单击进入教师/学生视频电子课件《数据结构》课程PPT单击进入教师/学生PPT项目实训《数据结构》课堂实践报名册单击进入教师/学生SWF文档《数据结构》课外实践报名册单击进入习题库《数据结构》习题单击进入教师/学生习题列表项目库《数据结构》课程案例单击进入教师/学生SWF文档Java源代码《数据结构》学生作品单击进入课程考核方案《数据结构》整体考核标准单击进入教师