數(shù)據(jù)結構(本)教學大綱

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

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

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

4、4 學分，其中授課學時為 48 學時（含面授、錄像學時）實驗課學時為 24 學時。各章學時分配如下：章 教學內容 教學內容 授課學時 授課學時 實驗學時 實驗學時第 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二、多種媒體教材的總體說明