數(shù)據(jù)結(jié)構(gòu)(本)教學(xué)大綱

1、數(shù)據(jù)結(jié)構(gòu)（本）課程教學(xué)大綱 數(shù)據(jù)結(jié)構(gòu)（本）課程教學(xué)大綱第一部分 第一部分 大綱說(shuō)明 大綱說(shuō)明一、課程的性質(zhì)與任務(wù) 一、課程的性質(zhì)與任務(wù)數(shù)據(jù)結(jié)構(gòu)（本）是中央廣播電視大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)本科專業(yè)（?？破瘘c(diǎn)）的統(tǒng)設(shè)必修、學(xué)位課程。本課程 4 學(xué)分，72 學(xué)時(shí)，其中實(shí)驗(yàn) 24 學(xué)時(shí)，開(kāi)設(shè)一學(xué)期。數(shù)據(jù)結(jié)構(gòu)（本）是計(jì)算機(jī)科學(xué)技術(shù)與專業(yè)的一門重要的專業(yè)基礎(chǔ)課。主要介紹如何合理地組織數(shù)據(jù)、有效地存儲(chǔ)和處理數(shù)據(jù)，正確地設(shè)計(jì)算法以及對(duì)算法進(jìn)行分析和評(píng)價(jià)。課

2、程的主要內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)和算法的基本概念、線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹(shù)和圖、查找和排序等。通過(guò)本課程的學(xué)習(xí)，使學(xué)生較深入地理解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，掌握有關(guān)算法和基本的程序設(shè)計(jì)技能，能編制高效且有一定難度的程序，為學(xué)習(xí)后續(xù)課程奠定基礎(chǔ)。課程以 C 語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述工具。教學(xué)環(huán)節(jié)包括理論教學(xué)和實(shí)驗(yàn)，教學(xué)中注重基礎(chǔ)，突出應(yīng)用，強(qiáng)化數(shù)據(jù)結(jié)構(gòu)基本知識(shí)和程序設(shè)計(jì)基本能力的雙基訓(xùn)練。二、與相關(guān)課程的關(guān)系 二、與相關(guān)課程的

3、關(guān)系先修課程：C 語(yǔ)言程序設(shè)計(jì)、離散數(shù)學(xué)。后續(xù)課程：操作系統(tǒng)、數(shù)據(jù)庫(kù)應(yīng)用技術(shù)、軟件工程等。三、課程的教學(xué)要求 三、課程的教學(xué)要求1．掌握常用的數(shù)據(jù)結(jié)構(gòu)的邏輯關(guān)系、存儲(chǔ)結(jié)構(gòu)、操作特點(diǎn)及有關(guān)應(yīng)用。2．掌握迭代、遞歸等程序設(shè)計(jì)技術(shù)，了解他們與相關(guān)的數(shù)據(jù)結(jié)構(gòu)的關(guān)系。3．掌握常用的查找、排序算法的基本原理和實(shí)現(xiàn)步驟。第二部分 第二部分 媒體使用與教學(xué)過(guò)程建議 媒體使用與教學(xué)過(guò)程建議一、課程學(xué)時(shí)分配 一、課程學(xué)時(shí)分配課程教學(xué)總學(xué)時(shí)數(shù)為 72 學(xué)時(shí)，

4、4 學(xué)分，其中授課學(xué)時(shí)為 48 學(xué)時(shí)（含面授、錄像學(xué)時(shí)）實(shí)驗(yàn)課學(xué)時(shí)為 24 學(xué)時(shí)。各章學(xué)時(shí)分配如下：章 教學(xué)內(nèi)容 教學(xué)內(nèi)容 授課學(xué)時(shí) 授課學(xué)時(shí) 實(shí)驗(yàn)學(xué)時(shí) 實(shí)驗(yàn)學(xué)時(shí)第 1 章 緒論 2 0第 2 章 線性表 8 6第 3 章 棧和隊(duì)列 6 3第 4 章 串 2 0第 5 章 數(shù)組和廣義表 2 0第 6 章 樹(shù)和二叉樹(shù) 10 6第 7 章 圖 6 3第 8 章 查找 6 3第 9 章 排序 6 3合計(jì) 48 24二、多種媒體教材的總體說(shuō)明