數(shù)據(jù)結(jié)構(gòu)教學(xué)綱要(已修改)
2025-04-29 01:46 本頁(yè)面
【正文】 《數(shù)據(jù)結(jié)構(gòu)》教學(xué)大綱2001年9月一、開(kāi)課系（部）：經(jīng)濟(jì)信息管理系二、教學(xué)對(duì)象：信息管理與信息系統(tǒng)專業(yè)本科三、教學(xué)目的：數(shù)據(jù)結(jié)構(gòu)是高等教育計(jì)算機(jī)信息管理專業(yè)中的一門專業(yè)基礎(chǔ)課，在計(jì)算機(jī)軟件的各個(gè)領(lǐng)域中均會(huì)使用到數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識(shí)。本課程的目的和任務(wù)是使學(xué)生較全面地掌握各種常用的數(shù)據(jù)結(jié)構(gòu)，為學(xué)習(xí)后續(xù)軟件課程提供必要的基礎(chǔ)，提高運(yùn)用數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問(wèn)題的能力。四、教學(xué)要求： 1. 從數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算三個(gè)方面去掌握線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹(shù)、圖和文件等常用的數(shù)據(jù)結(jié)構(gòu)。 2. 掌握在各種常用的數(shù)據(jù)結(jié)構(gòu)上實(shí)現(xiàn)的排序和查找運(yùn)算。 3. 對(duì)算法的時(shí)間和空間復(fù)雜性有一定的分析能力。 4. 。五、教學(xué)課時(shí)：本課程教學(xué)總學(xué)時(shí)數(shù)為36學(xué)時(shí)。教學(xué)內(nèi)容課內(nèi)學(xué)時(shí)第1章 緒論2第2章 線性表4第3章 棧和隊(duì)列6第4章 串4笫5章 數(shù)組和廣義表4第6章 樹(shù)和二叉樹(shù)6第8章略第9章 查找4第10章 內(nèi)部排序4課程總復(fù)習(xí)2六、考核形式：期末考試與平時(shí)討論相結(jié)合（80%和20%）。期末試卷結(jié)構(gòu)：?jiǎn)雾?xiàng)選擇填空簡(jiǎn)答應(yīng)用算法設(shè)計(jì)2015分20分15分30分考試方式為閉卷、筆試?？荚嚂r(shí)間為120分鐘。七、教材：《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版） 嚴(yán)蔚敏 著 清華大學(xué)出版社 八、主要參考書(shū)目：《數(shù)據(jù)結(jié)構(gòu)》 劉清 王瓊 著 電子工業(yè)出版社2001年9月《算法與數(shù)據(jù)結(jié)構(gòu)（第二版）》 傅清祥 王曉東 電子工業(yè)出版社 2001年8月《C語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)》 孫經(jīng)鈺 北京航空航天大學(xué)出版社 2001年7月《數(shù)據(jù)結(jié)構(gòu)》 楊正宏 中國(guó)鐵道出版社 2001年6月 九、課程內(nèi)容與考核目標(biāo)：第1章 緒論(一) 課程內(nèi)容 基本概念和術(shù)語(yǔ) 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義 算法的描述和分析(二) 學(xué)習(xí)目的與要求本章的目的是介紹數(shù)據(jù)結(jié)構(gòu)中常用的基本概念和術(shù)語(yǔ)以及學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義，要求了解本章介紹的各種基本概念和術(shù)語(yǔ)，掌握算法描述和分析的方法。本章重點(diǎn)是了解數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)的運(yùn)算三方面的概念及相互關(guān)系，難點(diǎn)是算法復(fù)雜度的分析方法。(三) 考核知識(shí)點(diǎn)與考核要求1. 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)，要求達(dá)到“識(shí)記”層次。 數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)等基本概念。 數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)運(yùn)算的含義及其相互關(guān)系。 數(shù)據(jù)結(jié)構(gòu)的兩大類邏輯結(jié)構(gòu)和四種常用的存儲(chǔ)表示方法。2. 數(shù)據(jù)結(jié)構(gòu)在軟件系統(tǒng)中的作用，要求達(dá)到“識(shí)記”層次。 數(shù)據(jù)結(jié)構(gòu)在各種軟件系統(tǒng)中歷
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1