人工智能基礎(chǔ)：大數(shù)據(jù)算法模型與應(yīng)用(B班)

人工智能/計(jì)算機(jī)科學(xué)/數(shù)據(jù)科學(xué)

課程安排

招生狀態(tài)：已滿額

課程時間： 2021-08-07～2021-10-10 課程形式： 采用ZOOM遠(yuǎn)程直播式授課

課時安排：6周在線授課+4周在線小組科研+4周論文輔導(dǎo)，教授全程參與為期10周

課程描述

算法（Algorithm）是指解題方案的準(zhǔn)確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統(tǒng)的方法描述解決問題的策略機(jī)制。也就是說，能夠?qū)σ欢ㄒ?guī)范的輸入，在有限時間內(nèi)獲得所要求的輸出。如果一個算法有缺陷，或不適合于某個問題，執(zhí)行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務(wù)。一個算法的優(yōu)劣可以用空間復(fù)雜度與時間復(fù)雜度來衡量。 算法中的指令描述的是一個計(jì)算，當(dāng)其運(yùn)行時能從一個初始狀態(tài)和（可能為空的）初始輸入開始，經(jīng)過一系列有限而清晰定義的狀態(tài)，最終產(chǎn)生輸出并停止于一個終態(tài)。一個狀態(tài)到另一個狀態(tài)的轉(zhuǎn)移不一定是確定的。隨機(jī)化算法在內(nèi)的一些算法，包含了一些隨機(jī)輸入。 而大數(shù)據(jù)（big data）是指無法在一定時間范圍內(nèi)用常規(guī)軟件工具進(jìn)行捕捉、管理和處理的數(shù)據(jù)集合，是需要新處理模式才能具有更強(qiáng)的決策力、洞察發(fā)現(xiàn)力和流程優(yōu)化能力的海量、高增長率和多樣化的信息資產(chǎn)。

本課程會介紹一些本科等級的典型算法設(shè)計(jì)和分析。我們將介紹經(jīng)典算法技術(shù),如動態(tài)程序設(shè)計(jì)、散列和數(shù)據(jù)結(jié)構(gòu), 分治算法,網(wǎng)絡(luò)流和線性規(guī)劃。我們還將涵蓋范圍廣泛的分析工具,如recurrences、概率分析,平攤分析和勢函數(shù)。除了學(xué)習(xí)算法,我們還會涉及一些復(fù)雜性理論的研究——雙重的算法設(shè)計(jì)（下界方法在這些模型中的顯示和最優(yōu)算法）。最后,我們將討論新模型在現(xiàn)代大型數(shù)據(jù)集下的應(yīng)用,比如在線算法、機(jī)器學(xué)習(xí)和數(shù)據(jù)流。

適合人群

對計(jì)算機(jī)專業(yè)感興趣的高中生，本科生 修讀計(jì)算機(jī)、（電子）電氣工程、信息工程等專業(yè)，以及未來希望在機(jī)器學(xué)習(xí)、算法、編程、數(shù)據(jù)分析等領(lǐng)域從業(yè)的學(xué)生 具備離散數(shù)學(xué)、概率論基礎(chǔ)的學(xué)生優(yōu)先

導(dǎo)師介紹

David Woodruff

卡內(nèi)基梅隆大學(xué)計(jì)算機(jī)系終身教授

UCB Simons Institute 數(shù)據(jù)科學(xué)項(xiàng)目創(chuàng)建者及主席

IBM Almaden研究中心資深研究員

STOC 2013 以及 PODS 2010 最佳學(xué)術(shù)研究論文獎得主

EATCS Presbuger（表彰計(jì)算機(jī)科學(xué)領(lǐng)域年度最卓越的年輕科學(xué)家）獎得主

項(xiàng)目收獲

EI級別學(xué)術(shù)會議參會證明與論文發(fā)表

? 超過20所國內(nèi)高校廣泛參與，和全球多個權(quán)威非營利性學(xué)術(shù)組織如IEEE授權(quán)的權(quán)威國際會議參會證明
? 專為青少年科研成果舉辦的學(xué)術(shù)會議，項(xiàng)目學(xué)員論文會被CPCI/EI檢索收錄
? 前10%的學(xué)生將獲得SCI檢索發(fā)表，前30%的學(xué)生將獲得大會演講的高含金量學(xué)術(shù)履歷

網(wǎng)申推薦信

? 教授授課課時完全符合College Board對學(xué)術(shù)課程的要求（36課時），確保滿足課時要求的教授推薦信才能在申請中具有有效性和可靠性。教授將在充足課程時間了解學(xué)生并提供翔實(shí)推薦內(nèi)容。

成績單＆學(xué)術(shù)評估

? 成績單和學(xué)術(shù)評估是教授對學(xué)生在課程中的表現(xiàn)和完成論文情況的客觀評價，可以作為有效力的補(bǔ)充材料在網(wǎng)申階段提交。