• 原创 开国中将给老大娘当儿子,得知真实身份后,老大娘说了三个字 2020-01-22
  • 王者荣耀西施下个新英雄是谁?西施上线后出哪个英雄? 2020-01-22
  • 本周 Podcast 更新:Alex Wang 聊上网,小老虎来赛佛,别任性推出 SP 2020-01-22
  • 深情录之雕版| 双子座忘了全世界 2020-01-20
  • 《明日方舟》:刀客塔沉迷抄作业,不带脑子玩游戏还有理了? 2020-01-20
  • 常德航道党支部组织观看电影《我和我的祖国》 2020-01-19
  • 聊一聊传奇游戏各种套装 2020-01-19
  • 彼得·汉德克获诺奖惹争议:文学性能够用政治和道德衡量吗? | 思想界 2020-01-19
  • 当爱情枯朽:偷情文学中女性的前世今生 2020-01-16
  • 原创 听妈妈讲战争年月支前故事 2020-01-16
  • 秋天,遇见醉美的岚皋 2020-01-15
  • 留学生成美院校主要收入来源 2020-01-15
  • 原创 刚刚!《我和我的祖国》突破8亿,而《攀登者》已掉出第一梯队 2020-01-15
  • 《说好不哭》一晚卖了1600万元,周杰伦的商业能量不止于此 2020-01-13
  • 原创 我国最后一位压寨夫人,容貌被还原到18岁后,颜值让现代网红惭愧 2020-01-12
  • 欢迎您来到长沙县实验中学网站!
    今天:
    您当前所在的位置: 首页 > 县属高中 > 长沙县实验中学 > 皇冠走地 > 特色教学

    中国科学院胡旭东博士到我校作科普报告

    (来源:  发布时间: 2019年05月20日)

    皇冠走地 www.shutterstoriesmagazine.com 5月17日下午,中国科学院研究员、博士生导师,中国运筹学会理事长胡旭东博士应邀到我校举办主题为“运筹学——更好的选择、更美好的生活”运筹学科普报告会。报告会在我校特立厅举行,校长周庄士致欢迎辞并主持报告会,高一年级全体师生认真聆听了本次报告会。

    会上,胡博士先向同学们介绍了运筹学的思想起源,通过介绍田忌赛马、中国邮路问题、哥尼斯堡七桥、旅行商等经典问题,引入运筹学学科概念,并介绍了运筹学的形成。他讲到,运筹学的本质是研究对各种有限资源的运用及筹划活动,了解和发现其中蕴含的数学规律和计算方法,并将其应用于实际,以发挥有限资源的最大效益,达到总体最优目标。胡博士谈到组合优化的方法与框架,即建立实际问题的数学模型,分析求解该数学问题的难易程度,通过设计求解该数学问题的算法进行性能分析,对算法进行编程和实现,分析数值结果,最后给出原始问题的解决方案。胡博士列举了“最少顶点覆盖问题”和“基于极大匹配的顶点覆盖问题”,用生活中最常见的例子解释说明了快速算法、枚举法、贪婪算法、近似算法和随机算法的应用,让同学们对运筹学有了更清晰的认识。

    运筹学1

    运筹学12

    胡博士谈到组合优化的方法与框架,即建立实际问题的数学模型,分析求解该数学问题的难易程度,通过设计求解该数学问题的算法进行性能分析,对算法进行编程和实现,分析数值结果,最后给出原始问题的解决方案。胡博士列举了“最少顶点覆盖问题”和“基于极大匹配的顶点覆盖问题”,用生活中最常见的例子解释说明了快速算法、枚举法、贪婪算法、近似算法和随机算法的应用,让同学们对运筹学有了更清晰的认识。

    随后,胡博士向同学们介绍有关计算复杂性算法的“千禧年问题”,用美剧《基本演绎法》中的故事帮助同学们理解何为“P=NP”,它的计算难度和价值。胡博士耐心回答了学生们提出的问题,并赠送书籍作为奖励。

    据悉,胡旭东博士1985年毕业于清华大学应用数学系,1989年毕业于中国科学院应用数学研究所,获运筹与控制论专业理学博士学位。自1989年始,一直在中国科学院从事运筹学的理论研究和教学工作,主要研究方向为组合优化、近似算法、网络博弈、算法博弈论等。先后任中国科学院数学与系统科学研究院应用数学研究所副所长、中国科学院数学与系统科学研究院院长助理,现任中国科学院数学与系统科学研究院图论组合与网络研究中心主任,中国运筹学会理事长,《运筹学学报》中文版主编,英文报副主编,以及十余个国内外杂志的编委。2012年被评为第五届全国优秀科技工作者。

    单位地址:长沙县三一路1号 联系电话:073184018177

    湘ICP备11013490号-2

    龙8游戏 | 澳门威斯尼人app | 新利官网 | 沙龙体育 | 凯时app | 立博亚洲 |