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

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

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

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