|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
《數據結構》課程教學大綱
學時：68 學分：4
理論學時：34 實驗學時：34
適用專業：計算機科學與技術
大綱執筆人：陳鳳祥 大綱審定人：齊學梅
一、課程的教學目的：
《數據結構》 是計算機教育專業的一門必修的基礎課，教學中將介紹數據、數據結
構和抽象數據類型等基本概念及基本類型的數據結構及其應用。本課程將突出抽象數據
類型的概念，對每一種數據結構，將給出抽象數據類型規范說明和實現方法，培養學生
的數據抽象能力，提高軟件設計和編程水平。本課程不僅為后繼軟件課程提供必要的知
識基礎，也為計算機及其應用的專業人員提供必要的技能訓練。
二、課程的基本要求：
1. 學會分析研究計算機加工的數據結構的特性；
2. 為應用涉及的數據選擇適當的邏輯結構、存儲結構及其相應的算法；
3. 初步掌握算法的時間分析和空間分析的技術。
三、講授內容：
第一章 緒論 （2 學時）
1.1 數據結構有關概念及術語
1.2 抽象數據類型的表示與實現
1.3 算法描述與分析
了解：數據結構基本概念，數據結構的抽象層次，抽象數據類型。
掌握：算法的性能分析與度量方法。
第二章 線性表 （5 學時）
2.1 線性表的定義及其運算
2.2 線性表的順序存儲結構
2.3 線性表的鏈表存儲結構
2.4 線性表的實現舉例
熟練掌握：單鏈表、循環鏈表及雙向鏈表的定義及實現
第三章 棧和隊列（5 學時）
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
