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

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

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

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