【正文】 使用虛函數(shù)實現(xiàn)動態(tài)多態(tài)性。 82 小結(jié) ? 本章講解時的關鍵在于以面向?qū)ο蟮默F(xiàn)實意義引出語法規(guī)定，以程序模擬現(xiàn)實問題。 《 C++語言程序設計》 教學法講座 (7)： 數(shù)據(jù)結(jié)構(gòu)與 STL 清華大學 鄭莉 84 目錄 ? 為什么在 C++課中介紹數(shù)據(jù)結(jié)構(gòu)基礎知識 ? 模板 ? 安全數(shù)組類、鏈表類 ? 棧與隊列的概念 ? 查找與排序算法 ? 泛型程序設計思想 ? STL簡介 85 對應章節(jié) ? 第 9章 – 函數(shù)模板與類模板 – 線性群體 – 群體數(shù)據(jù)的組織 ? 第 10章 – 泛型程序設計及概念和術(shù)語 – C++標準模板庫中的容器 – 迭代器 – 標準 C++庫中的算法 86 為什么介紹數(shù)據(jù)結(jié)構(gòu)基礎知 識 ? 數(shù)據(jù)結(jié)構(gòu)是程序設計能力的基礎 – 非計算機專業(yè)在本科階段可能沒有數(shù)據(jù)結(jié)構(gòu)課，程序設計課中應該介紹一些基礎知識 – 計算機專業(yè)在學習第一門語言時可能還沒上數(shù)據(jù)結(jié)構(gòu) ? 數(shù)據(jù)結(jié)構(gòu)基礎有利于對 STL的理解 ? 借本章的一些綜合例題，對全書內(nèi)容作一個復習 87 模板 ? 模板是 C++語言的特色 ? 這里只介紹函數(shù)模板與類模板的基礎知識，初步認識模板的程序設計思想 ? 重點介紹模板的意義和用途 ? 對應講稿：第 9章 328頁 88 數(shù)組類模板 ? 安全性和可擴展性 ? 使用模板達到通用性 ? 借此例題綜合復習 ? 深拷貝問題 ? 特殊運算符重載 ? 對應講稿：第 7章 329頁 89 鏈表類模板 ? 鏈表的基本概念 ? 鏈表操作的基本方法 ? 為學習 STL打下基礎 ? 對應講稿：第 9章 3030頁 90 棧與隊列的概念 ? 著重介紹棧與隊列的概念和應用場合，以及棧與隊列的基本操作方法 ? 為理解 STL中的類模板奠定基礎 ? 對應講稿：第 9章 3957頁 91 查找與排序算法 ? 介紹常用的查找與排序算法，使學生能夠解決一些簡單的查找與排序問題，并有助于理解 STL的算法 ? 以函數(shù)模板來實現(xiàn)對各種不同類型數(shù)據(jù)群體的處理，這實際上就是泛型程序設計中通用算法的思想，有助于理解 STL ? 對應講稿：第 9章 5876頁 92 泛型程序設計思想 ? 泛型程序設計思想不同于面向?qū)ο蟮乃枷?，但是兩者并不矛盾，配合使用可以使程序更為通用、靈活 ? 這里只介紹泛型程序設計的基本思想，不進行深入介紹 ? 對應講稿：第 10章第 3頁 93 STL簡介 ? 簡單介紹 STL的相關概念、術(shù)語，目的是使學生以后自學容易一些 ? 主要概念是：容器、迭代器、適配器、通用算法 ? 對應講稿：第 10章 425頁 94 實驗課安排 ? 實驗九 – 了解節(jié)點類的聲明與實現(xiàn)，學習其使用方法； – 了解鏈表類的聲明與實現(xiàn)，學習其使用方法； – 了解棧類的聲明與實現(xiàn)，學習其使用方法； – 了解隊列類的聲明與實現(xiàn)，學習其使用方法； – 掌握對數(shù)組元素排序的方法； – 掌握對數(shù)組元素查找的方法 ? 實驗十 – 了解 C++標準模板庫 STL的容器類的使用方法。 – 應用標準 C++模板庫（ STL）通用算法和函數(shù)對象實現(xiàn)查找與排序。 95 小結(jié) ? 第 9章的目的在于簡單介紹模板的概念和用法，簡單介紹如何用面向?qū)ο蟮姆椒ㄌ幚砣后w數(shù)據(jù)，為理解 STL奠定一個基礎 ? 第 10章是對泛型程序設計和 STL的簡單介紹，為學生繼續(xù)自學打一個基礎 《 C++語言程序設計》 教學法講座 (8)： I/O流與異常處理 清華大學 鄭莉 97 目錄 ? I/O流的基本思想 ? 基本的文件操作方法 ? 簡介異常處理的思想和方法 98 對應章節(jié) ? 第 11章 – I/O流的概念及流類庫結(jié)構(gòu) – 輸出流 – 輸入流 – 輸入 /輸出流 ? 第 12章 異常處理 – 異常處理的基本思想 – C++異常處理的實現(xiàn) – 異常處理中的構(gòu)造與析構(gòu) – 標準程序庫異常處理 99 第 11章重點 ? I/O流的概念 ? 流類庫的特點 ? 按專題介紹解決 I/O問題的方法，如：文本文件、二簡直文件的 I/O；文件的順序存取與直接存取等 100 第 12 章重點 ? 異常處理的基本思想 ? C++的異常處理機制簡介 ? 對于復雜的機場處理問題暫不做詳細介紹 101 實驗課安排 ? 實驗十一 – 熟悉流類庫中常用的類及其成員函數(shù)的用法。 – 學習標準輸入輸出及格式控制； – 學習對文件的應用方法（二進制文件、文本文件）。 ? 實驗十二 – 了解 C++標準模板庫 STL的容器類的使用方法。 – 應用標準 C++模板庫（ STL）通用算法和函數(shù)對象實現(xiàn)查找與排序。 《 C++語言程序設計》 教學法講座 (9)：教學模式 清華大學 鄭莉 103 目錄 ? 課堂教學與實驗教學相結(jié)合 ? 課程作業(yè)與項目訓練相結(jié)合 ? 常規(guī)教學與網(wǎng)絡教學相結(jié)合 ? 通過網(wǎng)絡平臺使師生交流、學生協(xié)作不受時間和空間的限制 104 課堂教學與實驗教學相結(jié)合 通過課堂教學傳授基礎理論和基本概念，實驗課加強對基礎知識的理解并培養(yǎng)基本的實踐能力。 105 課程作業(yè)與項目訓練相結(jié)合 以課程作業(yè)進項基本編程能力的培養(yǎng)，以項目訓練培養(yǎng)獨立分析問題和解決問題的能力，以及應用開發(fā)能力。 106 常規(guī)教學與網(wǎng)絡教學相結(jié)合 以常規(guī)教學滿足大多數(shù)學生的學習需求，以網(wǎng)絡課程作為補充，以適合不同的學習需求、學習習慣，并鼓勵自主學習。 107 網(wǎng)絡學習平臺 ? 通過網(wǎng)絡平臺使師生交流、學生協(xié)作不受時間和空間的限制 108 多媒體課件及制作方法 ? 實時錄像合成 ? 實時錄音，剪切后貼講稿