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