JAVA語言與數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱

JAVA語言與數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱課程英文名稱：JavalanguageandDataStructure課程編號：0102450學(xué)分：4學(xué)時：48+16課程教學(xué)對象本大綱適應(yīng)于經(jīng)濟管理學(xué)院本科一、二年級學(xué)生開設(shè)的《JAVA語言與數(shù)據(jù)結(jié)構(gòu)》課程。課程性質(zhì)及教學(xué)目的本課程是經(jīng)濟管理學(xué)院電子商務(wù)專業(yè)本科學(xué)生的核心專業(yè)課，必修課。該課程包括理論教學(xué)48學(xué)時)和實踐教學(xué)(16學(xué)時)兩個環(huán)節(jié)。本課程的作用與任務(wù)是：通過本課程的教學(xué)，幫助學(xué)生了解國際上最新的計算機編程設(shè)計思想，并能初步運用JAVA語言編程技術(shù)和基本開發(fā)工具進(jìn)行計算機軟件代碼設(shè)計；使學(xué)生了解數(shù)據(jù)對象的特性,學(xué)會數(shù)據(jù)組織的方法和把現(xiàn)實世界中的問題轉(zhuǎn)化為在計算機內(nèi)部的表示方法,理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握用JAVA描述抽象數(shù)據(jù)類型的方法，培養(yǎng)學(xué)生根據(jù)求解的要求選擇合適的數(shù)據(jù)結(jié)構(gòu)，運用抽象數(shù)據(jù)類型的思想方法組織數(shù)據(jù)和算法的能力，進(jìn)一步提高程序設(shè)計水平，培養(yǎng)良好的程序設(shè)計方法，為將來學(xué)習(xí)各后繼課程打好基礎(chǔ)。本課程采用多媒體教學(xué)方式，注重理論和實踐相結(jié)合，根據(jù)課堂講述內(nèi)容，安排相關(guān)的上機實驗內(nèi)容。對先修知識的要求學(xué)生在學(xué)習(xí)本課之前，應(yīng)先修課程：《計算機基礎(chǔ)》。課程的主要內(nèi)容、基本要求和學(xué)時分配建議（總學(xué)時數(shù):48學(xué)時）知識模塊知識點要求學(xué)時學(xué)習(xí)方式課外學(xué)習(xí)要求1JAVA概述1.1Java背景、現(xiàn)狀、前景、特點C1課堂講授1.2簡單的Java程序與開發(fā)工具B1課堂講授2JAVA語法基礎(chǔ)2.1JAVA基本語法單位、編碼體制B1課堂講授2.2JAVA數(shù)據(jù)類型、類和對象的初步介紹B1課堂講授2.3表達(dá)式和流程控制A4課堂講授2.4數(shù)組A4課堂講授3對象和類3.1對象數(shù)據(jù)類型、對象的構(gòu)造和初始化A2課堂講授3.2重載方法名、覆蓋方法、子類B1課堂講授3.3JAVA包B1課堂講授4JAVA語言深入理解4.1方法覆蓋、構(gòu)造方法覆蓋、父類構(gòu)造方法調(diào)用A2課堂講授4.2類成員、關(guān)鍵字final、內(nèi)部類、Vector類、B1課堂講授4.3抽象類、接口B1課堂講授5數(shù)據(jù)結(jié)構(gòu)概論5.1數(shù)據(jù)結(jié)構(gòu)的基本概念A(yù)1課堂講授5.2.數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、算法的概念、特征A1課堂講授5.3.數(shù)據(jù)類型、抽象數(shù)據(jù)類型的概念A(yù)1課堂講授5.4時間復(fù)雜度的概念B1課堂講授6線性表及其順序存儲、鏈?zhǔn)酱鎯?.1線性表的順序存儲結(jié)構(gòu)及其運算的實現(xiàn)A1課堂講授6.2棧的定義、棧的順序?qū)崿F(xiàn)及其運算的實現(xiàn)A1課堂講授6.3隊列的定義、隊列的順序?qū)崿F(xiàn)（循環(huán)隊列）及其運算的實現(xiàn)A1課堂講授6.4循環(huán)隊列的結(jié)構(gòu)特點B課堂講授6.5單鏈表的存儲結(jié)構(gòu)及其運算的實現(xiàn)A1課堂講授6.6循環(huán)鏈表、雙向鏈表的特點B分組討論6.7棧和隊列的鏈接實現(xiàn)及其運算的實現(xiàn)B1課堂講授7樹和二叉樹7.1樹的基本概念及樹的存儲結(jié)構(gòu)A1課堂講授7.2二叉樹的定義和術(shù)語、性質(zhì)、存儲結(jié)構(gòu)A1課堂講授7.3二叉樹的遍歷算法A2課堂講授7.4樹、森林與二叉樹的轉(zhuǎn)換方法B1課堂講授8圖8.1圖的基本概念、術(shù)語、存儲結(jié)構(gòu)（鄰接矩陣、鄰接表、鄰接多重表）A1課堂講授8.2圖的遍歷方法（深度優(yōu)先遍歷、廣度優(yōu)先遍歷）。A1課堂講授8.3圖的最小生成樹的算法（prim算法、kruskal算法）。（只要求方法，不要求算法?。〣1課堂講授8.4圖的單源最短路徑的dijkstra算法。（只要求方法，不要求算法?。〣1課堂講授8.5所有頂點對之間的最短路徑floyd算法。（只要求方法，不要求算法?。〣1課堂講授8.6拓?fù)渑判虻乃惴?。（只要求方法，不要求算法?。〣1課堂講授9檢索9.1檢索的基本概念及線性表的三種檢索方法A1課堂講授9.2掌握二叉排序樹的創(chuàng)建算法（只要求方法，不要求算法?。〢1課堂講授9.3了解哈希表檢索的過程，掌握創(chuàng)建哈希表的整個過程C1課堂討論10內(nèi)排序10.1排序的基本概念（關(guān)鍵字、內(nèi)外排序、穩(wěn)定性、時間效率、空間效率）A1課堂講授10.2選擇排序的方法（簡單選擇排序、堆排序、樹型選擇排序）A1課堂講授10.3插入排序的方法10.4交換排序的方法（冒泡排序、快速排序）A1課堂講授10.5歸并排序的方法10.6基數(shù)排序的方法B1課堂講授10.7所有內(nèi)部排序的穩(wěn)定性C1課堂討論注：知識點中粗體字部分為本課程的重點或難點建議使用教材及參考書1.教材：徐孝凱.數(shù)據(jù)結(jié)構(gòu)教程(JAVA語言描述).清華大學(xué)出版社.201008012．主要參考文獻(xiàn)[1]李云清楊慶紅揭安全編.數(shù)據(jù)結(jié)構(gòu).人民郵電出版社.200406[2]（美）緬因著,孔芳譯.數(shù)據(jù)結(jié)構(gòu)：Java語言描述（原書第3版）.機械工業(yè)出版社.20070701[3]周大慶.實用數(shù)據(jù)結(jié)構(gòu)教程-Java語言描述.人民郵電出版社.200701[4]劉小晶，杜選.數(shù)據(jù)結(jié)構(gòu)（Java語言描述）.清華大學(xué)出版社.20110201課程考核方式以閉卷考試為主，結(jié)合平時作業(yè)及綜合應(yīng)用和設(shè)計綜合評定成績。課內(nèi)實驗環(huán)節(jié)及要求（總學(xué)時數(shù)：16學(xué)時）序號實驗（實訓(xùn)）項目實驗（實訓(xùn)）內(nèi)容實驗（實訓(xùn)）目的及要求學(xué)時1JAVA程序的編輯、編譯、運行環(huán)境分別編寫和調(diào)試一個簡單的JavaAppliJAVAation和JavaApplet程序。了解Java程序運行環(huán)境掌握程序調(diào)試的全部過程，學(xué)會編寫和調(diào)試JavaAppliJAVAation和JavaApplet程序。22流程控制語句分別編寫和調(diào)試順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)的程序。掌握循序結(jié)構(gòu)、分支結(jié)構(gòu)(用if語句和switch語句設(shè)計和調(diào)試選擇結(jié)構(gòu)程序)、循環(huán)結(jié)構(gòu)的程序設(shè)計思想(用while語句、do-while語句和for語句設(shè)計和調(diào)試循環(huán)結(jié)構(gòu)程序)，學(xué)會編寫和調(diào)試相關(guān)的程序。23數(shù)組和字符串類的應(yīng)用分別編寫和調(diào)試數(shù)組和字符串類的程序。掌握數(shù)組和String類的構(gòu)造方法、String類的用途和用法，學(xué)會編寫和調(diào)試相關(guān)的程序34類的繼承和封裝編寫和調(diào)試類的程序。掌握類的定義，類的繼承，及相關(guān)語法規(guī)則，掌握對類成員的使用，理解類的封裝，學(xué)會編寫和調(diào)試相關(guān)的程序。35堆棧與隊列、鏈表編寫和調(diào)試堆棧與隊列、鏈表的程序。掌握堆棧與隊列、鏈表，學(xué)會編寫和調(diào)試相關(guān)