JAVA语言与数据结构课程教学大纲

JAVA语言与数据结构课程教学大纲课程英文名称：JavalanguageandDataStructure课程编号：0102450学分：4学时：48+16课程教学对象本大纲适应于经济管理学院本科一、二年级学生开设的《JAVA语言与数据结构》课程。课程性质及教学目的本课程是经济管理学院电子商务专业本科学生的核心专业课，必修课。该课程包括理论教学48学时)和实践教学(16学时)两个环节。本课程的作用与任务是：通过本课程的教学，帮助学生了解国际上最新的计算机编程设计思想，并能初步运用JAVA语言编程技术和基本开发工具进行计算机软件代码设计；使学生了解数据对象的特性,学会数据组织的方法和把现实世界中的问题转化为在计算机内部的表示方法,理解数据结构的基本概念，掌握用JAVA描述抽象数据类型的方法，培养学生根据求解的要求选择合适的数据结构，运用抽象数据类型的思想方法组织数据和算法的能力，进一步提高程序设计水平，培养良好的程序设计方法，为将来学习各后继课程打好基础。本课程采用多媒体教学方式，注重理论和实践相结合，根据课堂讲述内容，安排相关的上机实验内容。对先修知识的要求学生在学习本课之前，应先修课程：《计算机基础》。课程的主要内容、基本要求和学时分配建议（总学时数:48学时）知识模块知识点要求学时学习方式课外学习要求1JAVA概述1.1Java背景、现状、前景、特点C1课堂讲授1.2简单的Java程序与开发工具B1课堂讲授2JAVA语法基础2.1JAVA基本语法单位、编码体制B1课堂讲授2.2JAVA数据类型、类和对象的初步介绍B1课堂讲授2.3表达式和流程控制A4课堂讲授2.4数组A4课堂讲授3对象和类3.1对象数据类型、对象的构造和初始化A2课堂讲授3.2重载方法名、覆盖方法、子类B1课堂讲授3.3JAVA包B1课堂讲授4JAVA语言深入理解4.1方法覆盖、构造方法覆盖、父类构造方法调用A2课堂讲授4.2类成员、关键字final、内部类、Vector类、B1课堂讲授4.3抽象类、接口B1课堂讲授5数据结构概论5.1数据结构的基本概念A1课堂讲授5.2.数据的逻辑结构、存储结构、算法的概念、特征A1课堂讲授5.3.数据类型、抽象数据类型的概念A1课堂讲授5.4时间复杂度的概念B1课堂讲授6线性表及其顺序存储、链式存储6.1线性表的顺序存储结构及其运算的实现A1课堂讲授6.2栈的定义、栈的顺序实现及其运算的实现A1课堂讲授6.3队列的定义、队列的顺序实现（循环队列）及其运算的实现A1课堂讲授6.4循环队列的结构特点B课堂讲授6.5单链表的存储结构及其运算的实现A1课堂讲授6.6循环链表、双向链表的特点B分组讨论6.7栈和队列的链接实现及其运算的实现B1课堂讲授7树和二叉树7.1树的基本概念及树的存储结构A1课堂讲授7.2二叉树的定义和术语、性质、存储结构A1课堂讲授7.3二叉树的遍历算法A2课堂讲授7.4树、森林与二叉树的转换方法B1课堂讲授8图8.1图的基本概念、术语、存储结构（邻接矩阵、邻接表、邻接多重表）A1课堂讲授8.2图的遍历方法（深度优先遍历、广度优先遍历）。A1课堂讲授8.3图的最小生成树的算法（prim算法、kruskal算法）。（只要求方法，不要求算法！）B1课堂讲授8.4图的单源最短路径的dijkstra算法。（只要求方法，不要求算法！）B1课堂讲授8.5所有顶点对之间的最短路径floyd算法。（只要求方法，不要求算法！）B1课堂讲授8.6拓扑排序的算法。（只要求方法，不要求算法！）B1课堂讲授9检索9.1检索的基本概念及线性表的三种检索方法A1课堂讲授9.2掌握二叉排序树的创建算法（只要求方法，不要求算法！）A1课堂讲授9.3了解哈希表检索的过程，掌握创建哈希表的整个过程C1课堂讨论10内排序10.1排序的基本概念（关键字、内外排序、稳定性、时间效率、空间效率）A1课堂讲授10.2选择排序的方法（简单选择排序、堆排序、树型选择排序）A1课堂讲授10.3插入排序的方法10.4交换排序的方法（冒泡排序、快速排序）A1课堂讲授10.5归并排序的方法10.6基数排序的方法B1课堂讲授10.7所有内部排序的稳定性C1课堂讨论注：知识点中粗体字部分为本课程的重点或难点建议使用教材及参考书1.教材：徐孝凯.数据结构教程(JAVA语言描述).清华大学出版社.201008012．主要参考文献[1]李云清杨庆红揭安全编.数据结构.人民邮电出版社.200406[2]（美）缅因著,孔芳译.数据结构：Java语言描述（原书第3版）.机械工业出版社.20070701[3]周大庆.实用数据结构教程-Java语言描述.人民邮电出版社.200701[4]刘小晶，杜选.数据结构（Java语言描述）.清华大学出版社.20110201课程考核方式以闭卷考试为主，结合平时作业及综合应用和设计综合评定成绩。课内实验环节及要求（总学时数：16学时）序号实验（实训）项目实验（实训）内容实验（实训）目的及要求学时1JAVA程序的编辑、编译、运行环境分别编写和调试一个简单的JavaAppliJAVAation和JavaApplet程序。了解Java程序运行环境掌握程序调试的全部过程，学会编写和调试JavaAppliJAVAation和JavaApplet程序。22流程控制语句分别编写和调试顺序结构、选择结构、循环结构的程序。掌握循序结构、分支结构(用if语句和switch语句设计和调试选择结构程序)、循环结构的程序设计思想(用while语句、do-while语句和for语句设计和调试循环结构程序)，学会编写和调试相关的程序。23数组和字符串类的应用分别编写和调试数组和字符串类的程序。掌握数组和String类的构造方法、String类的用途和用法，学会编写和调试相关的程序34类的继承和封装编写和调试类的程序。掌握类的定义，类的继承，及相关语法规则，掌握对类成员的使用，理解类的封装，学会编写和调试相关的程序。35堆栈与队列、链表编写和调试堆栈与队列、链表的程序。掌握堆栈与队列、链表，学会编写和调试相关