發表於2024-09-11
本教材獲得浙江省高等教育課堂教學改革,浙江工業大學精品課程和紹興市精品課程建設項目的支持。在描述經典算法時,通常是給齣數學模型及其算法設計步驟,很難編程予以實踐。本教材利用程序設計競賽模式和在綫評測係統的特點,將抽象的算法理論應用到解決程序設計競賽試題中,給算法設計和分析課程帶來瞭新的生機。
算法經典:介紹經典的算法,尤其是程序設計競賽中經常用到的算法
分析簡潔:語言通俗易懂、思路清晰、分析透徹、舉一反三和一題多解
例題精選:在浙江大學和杭州電子科技大學在綫題庫中選擇特色題目
習題豐富:每章練習題,是在綫題庫中精心挑選的、適閤本章算法的題目
在綫測試:每道例題和習題,讀者編寫的程序都可以提交到相應的網站在綫測試,及時判斷程序的正確性
“算法分析與設計”是一門理論性與實踐性結閤很強的課程。在信息技術高速發展的今天,計算機技術已經應用到瞭很多科學領域。從理論上來說,算法研究已經被公認為是計算機科學的基石。David Harel在他的《算法學: 計算精髓》一書中說道: “算法不僅是計算機科學的一個分支,它更是計算機科學的核心。可以毫不誇張地說,它和絕大多數的科學、商業和技術都是相關的。”
在ACM國際大學生程序設計競賽中,在綫裁判係統是開展競賽的核心,它是一個在綫的程序與算法設計的練習和競賽平颱。係統可以提供大量的關於程序和算法設計的題目供學生練習或競賽,學生可以使用自己熟悉的語言提交相關題目的程序代碼,係統編譯提交代碼,如果沒有錯誤,則生成可執行文件。利用係統的測試用例來測試,如果輸齣結果正確,則返迴程序消耗的內存空間和時間。對於競賽題目,係統可以從程序正確性、運行總時間、消耗內存空間、返迴結果等方麵來考察學生提交的代碼。係統可以實現在指定的時間段舉行競賽的功能,根據學生解題數目和時間進行排名,也可以批量導齣學生代碼,進行分析。
基於程序設計競賽的教學模式具有以下優勢。
(1) 提供一個開放的、自主學習的實驗環境。在綫評測係統通過網絡使用,學生可以隨時隨地提交程序代碼; 在豐富的算法設計題庫中尋找適閤自己的題目,訓練程序設計能力。
(2) 有效地訓練學生程序設計能力,培養創新型IT人纔。本課程的學習難點在於如何將常見的算法策略應用到實際的應用環境中。通過在綫評測係統的實踐訓練,讓學生熟練掌握常見的算法設計策略,訓練學生的創新思維,加深學生對各種算法設計策略的認識,理解算法的意義及精髓,達到學以緻用。
(3) 形成瞭良好的學習氛圍,加強瞭學生之間的交流。使用在綫評測係統進行課程考核並舉辦程序與算法設計競賽,以團隊方式參與,可以形成良好的校園競爭和交流的學習氛圍; 學生有瞭在課餘時間自主進行本學科知識鑽研的機會和環境; 也讓學生體驗到團隊協作的重要性,為軟件項目團隊化的閤作要求做好準備。
算法分析與設計是麵嚮設計的核心課程,主要通過介紹常見的算法設計策略及復雜性分析方法,培養學生分析問題和解決問題的能力,為開發高效的軟件係統及相關領域的研究工作奠定堅實的基礎。該課程理論與實踐並重,內容具有綜閤性、廣泛性和係統性,是一門集應用性、創造性及實踐性為一體的綜閤性極強的課程。
目前,該課程的教學方法還是以傳統的講解為主,通常隻是將已有的經典算法在已有的數學模型和數據結構上解釋給學生; 在實踐環節隻是盲目地驗證算法,而對該算法的運行效率、測試數據規模以及實際的應用場景則很少考慮。學生的學習則主要以理解和記憶的繼承式學習為主,雖然記住瞭大量的算法理論,但沒有“理解”和“消化”,不能靈活運用算法; 在實踐環節學生代碼抄襲嚴重,很難達到訓練的效果。在這種教學模式下,學生缺乏問題抽象能力,在遇到實際問題時無從下手,思維創新能力和實踐能力難以得到有效的提高,很難培養齣高水平的程序員。
本書利用程序設計競賽模式和在綫評測係統的特點,結閤課程特點和實際教學,彌補課程教學中存在的不足,以此探討算法分析與設計的課程教學改革,培養高水平的編程人纔。
編者
算法設計與分析:以ACM大學生程序設計競賽在綫題庫為例/21世紀高等學校規劃教材·計算機科學與技術 下載 mobi pdf epub txt 電子書 格式 2024
算法設計與分析:以ACM大學生程序設計競賽在綫題庫為例/21世紀高等學校規劃教材·計算機科學與技術 下載 mobi epub pdf 電子書好
評分本書主要包括經典的算法設計技術,介紹數據結構和標準模闆庫STL、遞歸與分治策略、動態規劃、貪心算法、迴溯算法、分支限界算法、圖論、組閤數學和計算幾何問題。本書包括大量的問題實例,並在浙江大學和杭州電子科技大學在綫題庫中精選原題,詳細地分析解題的方法,深入淺齣地講解用到的算法,並精選瞭在綫題庫中的典型題目作為每章後麵的習題,供讀者練習,以鞏固所學的算法。
評分本書主要包括經典的算法設計技術,介紹數據結構和標準模闆庫STL、遞歸與分治策略、動態規劃、貪心算法、迴溯算法、分支限界算法、圖論、組閤數學和計算幾何問題。本書包括大量的問題實例,並在浙江大學和杭州電子科技大學在綫題庫中精選原題,詳細地分析解題的方法,深入淺齣地講解用到的算法,並精選瞭在綫題庫中的典型題目作為每章後麵的習題,供讀者練習,以鞏固所學的算法。
評分不錯 一看就想繼續看下去
評分本書主要包括經典的算法設計技術,介紹數據結構和標準模闆庫STL、遞歸與分治策略、動態規劃、貪心算法、迴溯算法、分支限界算法、圖論、組閤數學和計算幾何問題。本書包括大量的問題實例,並在浙江大學和杭州電子科技大學在綫題庫中精選原題,詳細地分析解題的方法,深入淺齣地講解用到的算法,並精選瞭在綫題庫中的典型題目作為每章後麵的習題,供讀者練習,以鞏固所學的算法。
評分是真品,很好,物流很快。就是覺得有點小貴。
評分不錯 一看就想繼續看下去
評分是真品,很好,物流很快。就是覺得有點小貴。
評分本書主要包括經典的算法設計技術,介紹數據結構和標準模闆庫STL、遞歸與分治策略、動態規劃、貪心算法、迴溯算法、分支限界算法、圖論、組閤數學和計算幾何問題。本書包括大量的問題實例,並在浙江大學和杭州電子科技大學在綫題庫中精選原題,詳細地分析解題的方法,深入淺齣地講解用到的算法,並精選瞭在綫題庫中的典型題目作為每章後麵的習題,供讀者練習,以鞏固所學的算法。
算法設計與分析:以ACM大學生程序設計競賽在綫題庫為例/21世紀高等學校規劃教材·計算機科學與技術 mobi epub pdf txt 電子書 格式下載 2024