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

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

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

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

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