歡迎您來到長沙縣實驗中學網站!
今天:

中國科學院胡旭東博士到我校作科普報告

(來源:  發布時間: 2019年05月20日)

5月17日下午,中國科學院研究員新疆福彩18选7开奖走势图、博士生導師,中國運籌學會理事長胡旭東博士應邀到我校舉辦主題為“運籌學——更好的選擇、更美好的生活”運籌學科普報告會。報告會在我校特立廳舉行新疆福彩18选7开奖走势图,校長周莊士致歡迎辭并主持報告會新疆福彩18选7开奖走势图,高一年級全體師生認真聆聽了本次報告會新疆福彩18选7开奖走势图。

會上新疆福彩18选7开奖走势图,胡博士先向同學們介紹了運籌學的思想起源,通過介紹田忌賽馬、中國郵路問題、哥尼斯堡七橋、旅行商等經典問題,引入運籌學學科概念,并介紹了運籌學的形成。他講到,運籌學的本質是研究對各種有限資源的運用及籌劃活動新疆福彩18选7开奖走势图,了解和發現其中蘊含的數學規律和計算方法,并將其應用于實際新疆福彩18选7开奖走势图,以發揮有限資源的最大效益,達到總體最優目標。胡博士談到組合優化的方法與框架,即建立實際問題的數學模型新疆福彩18选7开奖走势图,分析求解該數學問題的難易程度,通過設計求解該數學問題的算法進行性能分析新疆福彩18选7开奖走势图新疆福彩18选7开奖走势图,對算法進行編程和實現,分析數值結果,最后給出原始問題的解決方案。胡博士列舉了“最少頂點覆蓋問題”和“基于極大匹配的頂點覆蓋問題”,用生活中最常見的例子解釋說明了快速算法、枚舉法、貪婪算法新疆福彩18选7开奖走势图、近似算法和隨機算法的應用,讓同學們對運籌學有了更清晰的認識新疆福彩18选7开奖走势图。

運籌學1

運籌學12

胡博士談到組合優化的方法與框架,即建立實際問題的數學模型,分析求解該數學問題的難易程度,通過設計求解該數學問題的算法進行性能分析新疆福彩18选7开奖走势图,對算法進行編程和實現新疆福彩18选7开奖走势图,分析數值結果,最后給出原始問題的解決方案。胡博士列舉了“最少頂點覆蓋問題”和“基于極大匹配的頂點覆蓋問題”新疆福彩18选7开奖走势图,用生活中最常見的例子解釋說明了快速算法、枚舉法新疆福彩18选7开奖走势图、貪婪算法、近似算法和隨機算法的應用,讓同學們對運籌學有了更清晰的認識。

隨后,胡博士向同學們介紹有關計算復雜性算法的“千禧年問題”新疆福彩18选7开奖走势图,用美劇《基本演繹法》中的故事幫助同學們理解何為“P=NP”,它的計算難度和價值。胡博士耐心回答了學生們提出的問題,并贈送書籍作為獎勵。

據悉新疆福彩18选7开奖走势图,胡旭東博士1985年畢業于清華大學應用數學系,1989年畢業于中國科學院應用數學研究所,獲運籌與控制論專業理學博士學位新疆福彩18选7开奖走势图。自1989年始,一直在中國科學院從事運籌學的理論研究和教學工作,主要研究方向為組合優化新疆福彩18选7开奖走势图、近似算法新疆福彩18选7开奖走势图、網絡博弈、算法博弈論等新疆福彩18选7开奖走势图。先后任中國科學院數學與系統科學研究院應用數學研究所副所長新疆福彩18选7开奖走势图、中國科學院數學與系統科學研究院院長助理,現任中國科學院數學與系統科學研究院圖論組合與網絡研究中心主任新疆福彩18选7开奖走势图新疆福彩18选7开奖走势图,中國運籌學會理事長,《運籌學學報》中文版主編新疆福彩18选7开奖走势图,英文報副主編,以及十余個國內外雜志的編委新疆福彩18选7开奖走势图。2012年被評為第五屆全國優秀科技工作者新疆福彩18选7开奖走势图。

單位地址:長沙縣三一路1號 聯系電話:073184018177

湘ICP備11013490號-2

新疆福彩18选7开奖走势图