• 原创 “爸,咱家为何这么穷? 2019-12-08
  • 和平精英:教你组队开黑辨别大神,看几点就行,KDA都是浮云 2019-12-08
  • 什么?!《哪吒》涉嫌抄袭? 2019-12-07
  • 灯火璀璨歌声飞扬,中山市举行庆祝晚会为新中国壮丽七十载放歌 2019-12-07
  • 国民党左派有多牛?指导共产党的地下工作,把中学办成我党党校 2019-12-06
  • 埃及西奈解放日是几月几号?西奈半岛解放日时间及由来介绍 2019-12-06
  • 一段给中国开发者的特别代码 2019-12-06
  • 太幸福了!辽宁夺冠归来遇暖心一幕球迷凌晨2点还来接机篮球快餐车 2019-12-06
  • 低情商最容易踩这些大坑 2019-12-05
  • 原创 杜牧一首唐诗少有人知,但水平很高,其中宁静境界让无数人神往 2019-12-05
  • 初中数学二次根式难点易错点 2019-12-05
  • 天秤币想成全球货币,现有技术体系撑得起野心吗 2019-12-04
  • 究竟是什么强大的神秘力量 可以让星球浮于宇宙? 2019-12-04
  • 首届数字绘画实验艺术征集展获奖名单揭晓 一等奖空缺 2019-12-04
  • 摘掉5A景区的乔家大院:票价是故宫两倍之多,被吐槽“像进了小卖部” 2019-12-03
  • 欢迎您来到长沙县实验中学网站!
    今天:
    您当前所在的位置: 首页 > 县属高中 > 长沙县实验中学 > 皇冠走地 > 教学动态

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

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

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

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

    运筹学1

    运筹学12

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

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

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

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

    湘ICP备11013490号-2

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