《算法設(shè)計與分析教學(xué)資料》導(dǎo)論

1、編輯ppt1算法設(shè)計與分析算法設(shè)計與分析編輯ppt2自我介紹自我介紹王志華TEL:63887293編輯ppt3算法設(shè)計與分析算法設(shè)計與分析設(shè)計一個高效的程序不僅需要編程小技巧，更需要合理的數(shù)據(jù)組織和清晰的算法。這正是本門課所研究的主要內(nèi)容。編輯ppt4算法設(shè)計與分析算法設(shè)計與分析設(shè)計一個高效的程序不僅需要編程小技巧，更需要合理的數(shù)據(jù)組織和清晰的算法。這正是本門課所研究的主要內(nèi)容。編輯ppt課程簡介 算法分析與設(shè)計是計算機的核心課程之一，在眾多的計算法分析與設(shè)計是計算機的核心課程之一，在眾多的計算機系統(tǒng)軟件和應(yīng)用軟件中都要用到本課程的內(nèi)容。它是操算機系統(tǒng)軟件和應(yīng)用軟件中都要用到本課程的內(nèi)容。它是

2、操作系統(tǒng)、編譯原理等課程的先行課程，在計算機的理論體系作系統(tǒng)、編譯原理等課程的先行課程，在計算機的理論體系中占有極其重要的位置。中占有極其重要的位置。 通過本課程的學(xué)習(xí)，使學(xué)生掌握算法分析與設(shè)計的基本通過本課程的學(xué)習(xí)，使學(xué)生掌握算法分析與設(shè)計的基本理論，使學(xué)生學(xué)會算法分析與設(shè)計的基本方法理論，使學(xué)生學(xué)會算法分析與設(shè)計的基本方法,掌握掌握計算機科計算機科學(xué)及應(yīng)用領(lǐng)域常見的有代表性的非數(shù)值算法及算法設(shè)計的若學(xué)及應(yīng)用領(lǐng)域常見的有代表性的非數(shù)值算法及算法設(shè)計的若干重要方法，并學(xué)會用這些算法解決實際問題。干重要方法，并學(xué)會用這些算法解決實際問題。 本課程以算法設(shè)計策略為知識單元，介紹算法設(shè)計方法本課程以

3、算法設(shè)計策略為知識單元，介紹算法設(shè)計方法和分析技巧，這些策略包括遞歸技術(shù)、分治、動態(tài)規(guī)劃、貪和分析技巧，這些策略包括遞歸技術(shù)、分治、動態(tài)規(guī)劃、貪心算法、回溯法、分支限界法等策略，它們的內(nèi)容相對獨立。心算法、回溯法、分支限界法等策略，它們的內(nèi)容相對獨立。其先修課為高等數(shù)學(xué)、程序設(shè)計、數(shù)據(jù)結(jié)構(gòu)。其先修課為高等數(shù)學(xué)、程序設(shè)計、數(shù)據(jù)結(jié)構(gòu)。編輯ppt6基本信息【課程名稱】：算法設(shè)計與分析【英文名稱 】： Algorithm Design and Analysis【課程性質(zhì) 】：算法設(shè)計與分析是計算機學(xué)科的技術(shù)基礎(chǔ)和主干必修課【基礎(chǔ)知識要求 】：已修高等數(shù)學(xué)、離散數(shù)學(xué)、程序設(shè)計語言和數(shù)據(jù)結(jié)構(gòu)【學(xué)時安排 】

4、：64學(xué)時，課堂授課32學(xué)時，上機實踐32學(xué)時編輯ppt7教學(xué)目標定位教學(xué)目標定位（1）算法設(shè)計和實現(xiàn)的能力）算法設(shè)計和實現(xiàn)的能力計算機科學(xué)與技術(shù)專業(yè)的人才應(yīng)該具有4種基本的專業(yè)能力： 計算思維能力； 數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計能力； 程序設(shè)計和實現(xiàn)能力； 計算機軟硬件系統(tǒng)的認知，分析，設(shè)計與應(yīng)用能力。本課程著重于培養(yǎng)學(xué)生的數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計能力，程序設(shè)計和實現(xiàn)能力。編輯ppt8教學(xué)目標定位教學(xué)目標定位（2）主要特點）主要特點本課程的主要特點是既有嚴格的理論證明，又具有很強的構(gòu)造性和應(yīng)用性。課程以問題求解為主線索，圍繞設(shè)計算法常用的基本數(shù)據(jù)結(jié)構(gòu)和基本設(shè)計策略組織教學(xué)內(nèi)容。它不僅是計算機科學(xué)教育后續(xù)課程

5、的理論基礎(chǔ)，而且還廣泛地用于新興的技術(shù)和研究領(lǐng)域。有用、有趣、有理論、有實踐、有深度、有難度。編輯ppt9教學(xué)目標定位教學(xué)目標定位（3）教學(xué)思想概述）教學(xué)思想概述IEEE-CS/ACMComputing Curricula CS2001、CS2005數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計能力的培養(yǎng)授人以漁 編輯ppt10教學(xué)目標定位教學(xué)目標定位（4）教學(xué)定位）教學(xué)定位一些著名的計算機科學(xué)家在有關(guān)計算機科學(xué)教育的論述中認為，計算機科學(xué)是一種創(chuàng)造性思維活動，其教育必須面向設(shè)計。 數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計正是一門面向設(shè)計，且處于計算機學(xué)科核心地位的教育課程。 通過對數(shù)據(jù)結(jié)構(gòu)設(shè)計方法的系統(tǒng)學(xué)習(xí)與研究，理解和掌握設(shè)計和應(yīng)用數(shù)據(jù)結(jié)

6、構(gòu)的主要方法， 培養(yǎng)對算法的計算復(fù)雜性進行正確分析的能力，為獨立地設(shè)計算法和對給定算法進行復(fù)雜性分析奠定堅實的理論基礎(chǔ)。 對從事計算機系統(tǒng)結(jié)構(gòu)、系統(tǒng)軟件和應(yīng)用軟件研究與開發(fā)的科技工作者是非常重要和必不可少的。 編輯ppt11教材簡介【教材名稱】：計算機算法設(shè)計與分析（第4版）【作者】：王曉東【印刷時間】：2012-7-1 【ISBN】：9787121158391【出版社】：電子工業(yè)出版社編輯ppt12教材簡介【教材簡介】：本書為大學(xué)計算機專業(yè)核心課程算法設(shè)計與分析教材。全書以算法設(shè)計策略為知識單元，系統(tǒng)介紹算法設(shè)計方法與分析技巧。主要內(nèi)容包括：算法概述、遞歸與分治策略、動態(tài)規(guī)劃、貪心算法、回溯

7、法、分支限界法、概率算法、線性規(guī)劃與網(wǎng)絡(luò)流、NP完全性理論與近似算法等。1.書中既涉及經(jīng)典與實用算法及實例分析，又包括算法領(lǐng)域熱點追蹤。 編輯ppt13習(xí)題與實驗習(xí)題與實驗(1)指導(dǎo)思想指導(dǎo)思想要求學(xué)生完成適量課后作業(yè)。課后作業(yè)需要學(xué)生綜合運用教師在課堂上講述的方法（包括思維方法），獨立思考求解問題，以深化對課堂講述內(nèi)容的理解。(2) 實驗實驗本課程是計算機科學(xué)與技術(shù)學(xué)科的專業(yè)基礎(chǔ)課，教學(xué)難度較大。有的習(xí)題有較大難度和解題復(fù)雜度，這類習(xí)題中的各種算法的實現(xiàn)作為實驗安排。編輯ppt14學(xué)習(xí)方法學(xué)習(xí)方法上機操作的重要性，學(xué)好理論，更要注重實踐多看看書，動腦筋思考，做到舉一反三注意參考書目及網(wǎng)絡(luò)資源的利用要把握住重點和難點內(nèi)容編輯ppt15章節(jié)組織章節(jié)組織首先介紹一種算法設(shè)計策略的基本思想然后從解決計算機科學(xué)和應(yīng)用中的實際問題入手，由簡到繁的描述數(shù)個經(jīng)典的精巧算法對每個算法所需的時間和空間進行分析編輯ppt16上