• 国际冠军杯-19:30播尤文vs国米 2020-02-26
  • 军运会第二个比赛日,中国代表团再添14金! 2020-02-25
  • 本欲起身离红尘,奈何影子落人间 2020-02-25
  • 就你这点钱,我很难给你办事啊!老子辞职了!!! 2020-02-25
  • 泡温泉、享美食、坐拥7000亩山水画,躺着看撩人秋色 2020-02-25
  • 【传统中秋新体验】中秋不无聊 谁是下一个“哪吒”? 2020-02-24
  • 罗晋成功晋级准奶爸忙赚奶粉钱,工作全程笑容满面 2020-02-24
  • 外交部回应七国集团峰会涉港声明:莫再居心叵测、多管闲事、图谋 2020-02-24
  • 原创 这30年云南农民干了件大事:打个喷嚏,全球夏威夷果价格就抖一抖 2020-02-23
  • 王者荣耀:微信6周年你都获得什么皮肤?网友:仲夏夜之梦啊! 2020-02-23
  • 《燃烧的太平洋》完美登陆战:提尼安岛战场游记 2020-02-23
  • 省湘剧院成立70周年 老中青三代艺术家回顾湘剧情缘 2020-02-23
  • 一比姐暗示退出解说台!花瓶终究呆不长,有些事仅凭努力还不够 2020-02-22
  • 曝辽宁女篮退出WCBA多名主力球员已交流至他队 2020-02-22
  • 原创 郑爽的性格之复杂,不是一个“自卑”就能概括的 2020-02-22
  • 欢迎您来到长沙县实验中学网站!
    今天:
    您当前所在的位置: 首页 > 县属高中 > 长沙县实验中学 > 皇冠走地 > 教学动态

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

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

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

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

    运筹学1

    运筹学12

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

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

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

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

    湘ICP备11013490号-2

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