algorithm-00-beforetheclassstarts

1、1,Before the class starts,算法設(shè)計(jì)與分析,本講內(nèi)容,本課程與其他課程的關(guān)系是什么？解決什么問題？講什么內(nèi)容？怎么學(xué)？參考資料,山東工商學(xué)院 ? 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 - 2,學(xué)習(xí)計(jì)算機(jī)專業(yè)一二三四五,三個(gè)基本能力，包括演繹能力歸納能力類比推理能力；四大核心內(nèi)容，即可計(jì)算理論——解決能不能的問題；復(fù)雜性理論——解決行不行的問題；程序正確性理論——解決可信不可信的問題；軟件方法和技術(shù)理論—

2、—解決能不能造出來的問題。兩個(gè)層次的轉(zhuǎn)變，一是從“知”到“智”的轉(zhuǎn)變；二是從“魚”到“漁”的轉(zhuǎn)變，在此基礎(chǔ)上，“一”就是指實(shí)現(xiàn)一個(gè)跨越：從計(jì)算手段到計(jì)算思維再到問題求解的跨越。,山東工商學(xué)院 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院3,這是一個(gè)悟道的過程。,,,理論上可計(jì)算,理論上與現(xiàn)實(shí)上的可計(jì)算性,算法至少具有指數(shù)時(shí)間：理論上可計(jì)算——難解的多項(xiàng)式時(shí)間的算法：現(xiàn)實(shí)上可計(jì)算——多項(xiàng)式時(shí)間可解的對數(shù)多項(xiàng)式時(shí)間的算法：高度并行可解的,山東工商學(xué)院

3、 ? 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 - 4,現(xiàn)實(shí)上可計(jì)算,高度并行可計(jì)算,理論上不可計(jì)算,山東工商學(xué)院 ? 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 - 5,先修課程,離散數(shù)學(xué)數(shù)據(jù)結(jié)構(gòu)高級(jí)程序語言(C/Java/C++),山東工商學(xué)院 ? 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 - 6,計(jì)算機(jī)專業(yè)課程群,自然科學(xué)基礎(chǔ)課程群,計(jì)算機(jī)科學(xué)理論課程群,計(jì)算機(jī)硬件課程群,軟件基礎(chǔ)課程群,,山東工商學(xué)院 ? 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 - 7,計(jì)算機(jī)科學(xué)理論課程群,,其中：*為研究生課程,數(shù)據(jù)

4、結(jié)構(gòu),山東工商學(xué)院 ? 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 8,8,圖靈機(jī),9,Enigma,Bomba,課程簡介,課程名稱：算法分析與設(shè)計(jì)Design and Analysis of Algorithms課號(hào)：176112 基本目的：掌握組合算法設(shè)計(jì)的基本技術(shù)掌握算法分析的基本方法了解計(jì)算復(fù)雜性理論的基本概念及其應(yīng)用,山東工商學(xué)院 ? 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 - 10,主要內(nèi)容介紹,第1章算法引論第2章遞歸與分治策略第3章動(dòng)態(tài)

5、規(guī)劃第4章貪心算法第5章回溯法第6章分支限界法,主要內(nèi)容介紹（續(xù)）,第7章概率算法第8章NP完全性理論 （簡介）第9章近似算法 （簡介）第10章算法優(yōu)化策略 （簡介）第11章 在線算法設(shè)計(jì),學(xué)習(xí)安排,以課程講授為主，以編程實(shí)驗(yàn)為輔成績評定平時(shí)/作業(yè)成績：30%期末筆試：70%,山東工商學(xué)院 ? 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 - 13,教材與參考書,[1] 計(jì)算機(jī)算法設(shè)計(jì)與分析（第3版）, 王曉東, 電子工業(yè)

6、出版社.配套: “算法設(shè)計(jì)與實(shí)驗(yàn)題解”, 王曉東, 電子工業(yè)出版社.[2] 算法設(shè)計(jì)技巧與分析（Algorithms Design Techniques and Analysis）, 吳偉昶等譯([沙特 ]M.H.Alsuwaiyel), 電子工業(yè)出版社[3] 算法導(dǎo)論. 潘金貴 等譯. 機(jī)機(jī)械工業(yè)出版社 [英文版] Introduction to Algorithms, Thomas H.Cormen, Charl

7、es E.Leiserson, Ronald L.Rivest, McGraw-Hill Book Company.[4] 算法設(shè)計(jì)與分析, 朱大銘 等 編著. 高等教育出版社.[5] 計(jì)算機(jī)和難解性NP 完全性理論導(dǎo)引, M. R. 加里, D. S. 約翰遜, 張立昂等譯, 科學(xué)出版, 社1987. [英文版] Computers and Intractability: A Guide to the Theory

8、 of NP-Completeness. Michael R. Garey and David S. Johnson. W. H. Freeman and Co. 1979.,山東工商學(xué)院 ? 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 - 14,教學(xué)網(wǎng)站: blog.csdn.net/bigleo電子郵箱: liupq@126.com辦 公 室: 二教北區(qū) 314,聯(lián)系方式,God helps those they help themsel