北京程序的靈魂：以“分而治之范式“切入計算機

Program Introduction課題簡介計算機科學(xué)| 數(shù)學(xué)|軟件工程|計算機算法算法是計算機科學(xué)的核心，推動著計算機科學(xué)的多樣化發(fā)展。算法是為執(zhí)行特定的任務(wù)而設(shè)計的一組指令。每當(dāng)你使用手機、計算機、筆記本電腦或計算器時，其實都在使用算法。在計算機系統(tǒng)中，算法是由軟件開發(fā)人員以他們選擇的任何編程語言編寫的邏輯。對算法進(jìn)行系統(tǒng)的理論研究是至關(guān)重要的，這樣才能形成（i)一些通用算法范例，（i)在新環(huán)境中應(yīng)用它們的技能，（)嚴(yán)格證明算確性的技術(shù)，（iv)限制情況運行時間的工具，以及（V）評估、評論，并比較了不同的算法方法。隨著幾乎每個領(lǐng)域都變得數(shù)據(jù)驅(qū)動和計算化，算法的基本工作知識現(xiàn)在比以往任何時候都更加重要。在本課題中，教授將介紹一些經(jīng)典的算法設(shè)計范例，并以反復(fù)出現(xiàn)的數(shù)字、字符串、集合系統(tǒng)和圖形等基本問題為例加以說明。幫助學(xué)生能夠設(shè)計算法來解決新的問題，并對算法的正確性以及用漸近大Oh符號量化的計算效率進(jìn)行嚴(yán)格的推理。同時在課堂中，教授還將帶領(lǐng)學(xué)生討論元算法，如乘法權(quán)值更新方法和線性規(guī)劃，以及已發(fā)現(xiàn)廣泛的應(yīng)用。隨著時間的推移，教授還將觸及某些計算問題的內(nèi)在困難這一重要概念，以及它內(nèi)在地限制了在情況下解決這些問題的效率。

Program Highlights科研要點·算術(shù)算法的定義通過對算術(shù)算法這一較為整體的概念進(jìn)行學(xué)習(xí)，來敲開算法世界的大門，并為課題中更加具體詳細(xì)的算法學(xué)習(xí)打下基礎(chǔ)·分而治之范式分而治之算法在計算機科學(xué)中，分治法是建基于多項分支遞歸的一種很重要的算法范式。字面上的解釋是”分而治之”，就是把一個復(fù)雜的問題分成兩個或更多的相同或相似的子問題，直到最后子問題可以簡單的直接求解，原問題的解即子問題的解的合并。這個技巧是很多高效算法的基礎(chǔ)·貪婪算法貪心算法（greedy algorithm，又稱貪婪算法）是指，在對問題求解時，總是做出在當(dāng)前看來是的選擇。也就是說，不從整體上加以考慮，算法得到的是在某種意義上的局部。貪心算法不是對所有問題都能得到整體，關(guān)鍵是貪心策略的選擇?！討B(tài)規(guī)劃范式動態(tài)規(guī)劃問世以來，在經(jīng)濟管理、生產(chǎn)調(diào)度、工程技術(shù)和控制等方面得到了廣泛的應(yīng)用。例如路線、庫存管理、資源分配、設(shè)備更新、排序、裝載等問題，用動態(tài)規(guī)劃方法比用其它方法求解更為方便Expected Students適合人群·有計算機理論，尤其是理論計算機理論背景的大學(xué)生、研究生·通過本課題的學(xué)習(xí)，學(xué)生將對各類中高級進(jìn)階算法有更深層的認(rèn)識·希望在該領(lǐng)域深入研究，培養(yǎng)學(xué)術(shù)思維，提升學(xué)術(shù)競爭力的學(xué)生·有意愿從事科研實踐，產(chǎn)出學(xué)術(shù)科研報告和論文成果的學(xué)生

Instructor Team師資配置· Foreign Professor海外在職終身教授領(lǐng)銜，傳授領(lǐng)域前沿知識與高水準(zhǔn)研究方法· Domestic Professor“大學(xué)在職教授/副教授領(lǐng)銜，增進(jìn)專業(yè)理解力，補充知識版圖· Teaching Assistant輔助課題答疑、知識鞏固，科研心得與專業(yè)知識分享· Writing Instructor論文1M輔導(dǎo)，傳授論文寫作技巧與方法，論文規(guī)劃、寫作、投稿、檢素、發(fā)表全程指導(dǎo)· Student Coordinator科研項目全程跟進(jìn)服務(wù)，為項目的平穩(wěn)進(jìn)行保駕護(hù)航