算法設(shè)計(jì)與分析課程概述DesignandAnalysisofAlgorithm,算法設(shè)計(jì)與分析本科生課程DesignandAnalysisofAlgorithm,馮思玲海南大學(xué)信息科學(xué)技術(shù)學(xué)院CollegeofInformationScienceandTechnology,HainanUniversitylily85161,2020/5/22,DesignandAnalysisofAlgorithm,2,課程教學(xué)計(jì)劃,教材及參考文獻(xiàn)課程安排及學(xué)時(shí)分配考核方式及成績評定方法課程簡介課程實(shí)驗(yàn)安排,2020/5/22,DesignandAnalysisofAlgorithm,3,教材及參考文獻(xiàn),王曉東主編.算法設(shè)計(jì)與分析.清華大學(xué)出版,北京.2004.7呂國英主編.算法設(shè)計(jì)與分析.清華大學(xué)出版,北京.2008.1.18鄭宗漢主編.算法設(shè)計(jì)與分析.清華大學(xué)出版,北京.2008.5.30王紅梅主編.算法設(shè)計(jì)與分析.清華大學(xué)出版社,北京.2006.10D.E.Knuth.計(jì)算機(jī)程序設(shè)計(jì)藝術(shù).第一卷,國防工業(yè)出版社,北京.2005.5Java與面向?qū)ο蟪绦蛟O(shè)計(jì)者教程.高等教育出版社,北京.2004.4,2020/5/22,DesignandAnalysisofAlgorithm,4,課程安排及學(xué)時(shí)分配,總學(xué)時(shí)：48（理論）=3*16理論學(xué)時(shí)：45學(xué)時(shí)上課+3小時(shí)復(fù)習(xí)實(shí)驗(yàn)學(xué)時(shí)：17學(xué)時(shí)考試方式：考試上課地點(diǎn)：5-413上課時(shí)間：周一(5-6節(jié))雙周三(1-2節(jié)),2020/5/22,DesignandAnalysisofAlgorithm,5,考核方式及成績評定方法,考核由平時(shí)考勤、提問和期終考試三部分組成，其中期終考試方式為：考試成績評定方法期末考試：70%平時(shí)成績：30%（其中平時(shí)考勤、提問）,2020/5/22,DesignandAnalysisofAlgorithm,6,課程簡介(1),課程定義算法設(shè)計(jì)與分析算法設(shè)計(jì)與分析是計(jì)算機(jī)科學(xué)技術(shù)中處于核心地位的一門專業(yè)基礎(chǔ)課，越來越受到重視。本課程將計(jì)算機(jī)經(jīng)典問題和算法設(shè)計(jì)技術(shù)結(jié)合起來，系統(tǒng)地介紹算法設(shè)計(jì)技術(shù)及其在經(jīng)典問題中的應(yīng)用。本課程共12章，第1章介紹算法及算法分析的基本概念，第2章介紹常用數(shù)學(xué)工具，第3章從算法的觀點(diǎn)介紹了NP完全理論，從第4章第12章分別介紹了蠻力法、分治法、減治法、動(dòng)態(tài)規(guī)劃法、貪心法、回溯法、分支限界法、概率算法和近似算法等算法設(shè)計(jì)技術(shù)。課程中所配算法均給出了偽代碼、C+或Java描述。,2020/5/22,DesignandAnalysisofAlgorithm,7,課程目標(biāo),無論是計(jì)算科學(xué)還是計(jì)算實(shí)踐，算法被公認(rèn)為是計(jì)算機(jī)科學(xué)的基石?？梢哉f，沒有算法，計(jì)算機(jī)程序?qū)⒉粡?fù)存在。對于計(jì)算機(jī)專業(yè)的學(xué)生，讀懂算法、設(shè)計(jì)算法，應(yīng)該是一項(xiàng)最基本的要求，而發(fā)明算法則是計(jì)算機(jī)學(xué)者的最高境界。提高學(xué)生的問題求解能力是本課程的目標(biāo)，在計(jì)算機(jī)課程體系中，該門課程能引導(dǎo)學(xué)生的思維過程，告訴學(xué)生如何應(yīng)用一些特定的算法設(shè)計(jì)策略來解決問題。學(xué)習(xí)算法還能夠提高學(xué)生分析問題的能力。算法可以看作是解決問題的一類特殊方法它不是問題的答案，而是經(jīng)過精確定義的、用來獲得答案的求解過程。因此，無論是否涉及計(jì)算機(jī)，特定的算法設(shè)計(jì)技術(shù)都可以看作是問題求解的有效策略。,2020/5/22,DesignandAnalysisofAlgorithm,8,第1章算法引論（3學(xué)時(shí)）第2章常用數(shù)學(xué)工具（3學(xué)時(shí)）第3章NP完全性理論（3學(xué)時(shí)）第4章蠻力法（3學(xué)時(shí)）第5章遞歸與分治策略（3學(xué)時(shí)）第6章減冶法（3學(xué)時(shí)）第7章動(dòng)態(tài)規(guī)劃（6學(xué)時(shí)）第8章貪心算法（6學(xué)時(shí)）第9章回溯法（6學(xué)時(shí)）第10章分支限界法（6學(xué)時(shí)）*第11章概率算法（自學(xué)）第12章近似算法（3學(xué)時(shí)）總復(fù)習(xí)（3學(xué)時(shí)）,課程目錄,2020/5/22,DesignandAnalysisofAlgorithm,9,課程實(shí)驗(yàn)安排(1),實(shí)驗(yàn)一：求最大公約數(shù)實(shí)驗(yàn)二：最近對問題實(shí)驗(yàn)三：