71304數據結構(已修改)
2024-10-16 09:39 本頁面
【正文】 數據結構 東南大學計算機學院 方效林 本課件借鑒了清華大學殷人昆老師 和哈爾濱工業(yè)大學張巖老師的課件 課程說明 ? 課程編號： 09002041 ? 授課學時： 32學時（ 1至 16周， 2學時 /周） ? 課程分類：選修 ? 答疑地點：計算機樓 532，每周 1次 (周一上午 ) ? 考核形式： ? 期末筆試 80%+平時成績 20% ? 期末考試實行開卷方式 ? 作業(yè)： ? 從布置作業(yè)起，到下一次課前兩天 (周日 23:00) ? 電子版，提交到教務處網站上的課程中心 ? 文件命名 (04012501_肖迪 )，文件格式 (.pdf、 .doc、 .docx、 .jpg)，大小 ≤500K ? 聯(lián)系方式 ? 電話 : 13951855973 ? Email: 2 教材 ? 殷人昆 ,《 數據結構 ——用面向對象方法與C++描述（第 2版） 》 , 清華大學出版社 , 2020 ? 參考書目 ? 金遠平， 《 數據結構 C++描述 》 ，清華大學出版社， 2020 ? W. Ford and W. Topp, Data Structures with C++, 清華大學出版社（影印版） , 1997 3 數據結構的重要性 ? 計算機核心課程 ? 許多課程的基礎 ? 考研、找工作須復習的一門課 4 操作系統(tǒng) 軟件工程 編譯原理 人工智能 圖形學 數據庫 數據結構 ● ● ● ● ● ● 第一章 緒論 東南大學計算機學院 方效林 本課件借鑒了清華大學殷人昆老師 和哈爾濱工業(yè)大學張巖老師的課件 本章主要內容 ? 數據結構的基本概念 ? 數據的邏輯結構 ? 數據的存儲結構 ? 抽象數據類型 ? 算法定義 ? 算法性能分析與度量 6 數據結構的基本概念 ? 數據 ? 數據元素 ? 數據結構 7 數據結構的基本概念 ? 數據 ? 信息的載體（殷人昆） ? 信息的一種符號表示（嚴蔚敏） ? 描述事物的符號記錄（維基） ? 在計算機科學中，數據指能輸入到計算機中并被計算機程序識別和處理的符號的集合。 8 數據結構的基本概念 ? 數據 ? 數據元素 ? 數據的基本單位。在計算機程序中常作為一個整體進行考慮和處理 。 ? 如學生組成班級，學生是數據元素，班級 是學生 集合 。 9 數據結構的基本概念 ? 數據 ? 數據元素 ? 數據結構 ? 某一數據元素集合中數據元素之間的關系。 ? 形式化定義： Data_Structure = {D, R} ? D 是數據 元素的集合； ? R 是數據元素之間關系 的有限 集合。 10 數據的邏輯結構 ? 數據元素及其之間的抽象關系 ? 集合 ? 線狀結構 ? 樹狀結構
教學課件相關推薦
鄂ICP備17016276號-1