|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
安徽師范大學皖江學院電子信息系 數據結構教學大綱
第 頁1
《數據結構》教學大綱
課程性質：專業基礎課程 先修課程：離散數學，C 語言
總學時：41 學分：2
理論學時：32 實驗學時：9
開課學院：皖江學院 適用專業：電子信息工程
大綱執筆人： 教學院長審定：
教研室主任審核：
一、說明
1、課程性質、地位和任務
《數據結構》在計算機科學中是一門綜合性的專業主干課，專業基礎課，主要介紹如何
合理地組織數據、有效地存儲和處理數據，正確地設計算法以及對算法的分析和評價。通過
本課程的學習，使學生深入透徹地理解數據結構的邏輯結構和物理結構的基本概念以及有關
算法，培養基本的、良好的程序設計技能，編制高效可靠的程序，為電子信息工程專業學生
今后學習操作系統、編譯原理等其它相關專業課程奠定基礎。
2、課程教學的基本要求
（1）了解數據結構及其分類、數據結構與算法的密切關系。
（2）熟悉各種基本數據結構及其操作，學會根據實際問題要求來選擇數據結構。
（3）掌握設計算法的步驟和算法分析方法。
（4）掌握線性表、棧與隊列的基本算法及應用。
（5）掌握二維數組、特殊矩陣、稀疏矩陣的表示、實現算法及應用。
（6）熟練掌握樹和二叉樹的各種性質和算法，二叉排序樹、哈夫曼樹的應用。
（7）熟練掌握圖的表示及其實現，圖的遍歷算法，拓撲排序、求取關鍵路徑和單源最
短路徑的算法。
（8）熟練掌握常用的查找、排序算法，學會分析數據表示對各種查找、排序效率的影
響。
3、本課程的重點與難點
重點：本課程的重點內容是分析各種類型數據結構的特點，數據的表示及實現的算法。
如何合理地組織數據、有效地存儲和處理數據，正確地設計編寫算法以及對算法的分析和評
價，如何應用所學知識解決實際問題。教學過程中主要采用講授方式，配合多媒體，形象的
比喻，引導、啟發學生掌握教學內容。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
