5月18日下午,計算機與信息學院張玉州副教授在龍山校區A樓302教室作了一場題為”啟發式搜索策略及其應用前景”的專題學術講座。計算機與信息學院即將到合肥參加2016年“京勝杯”安徽省大學生程序設計大賽的全體參賽人員、為首屆“中國高校計算機大賽-團體程序設計天梯賽”備戰的集訓隊成員以及部分研究生聆聽了報告,講座由江克勤教授主持。
張老師首先介紹本科同學已經學習的深度和廣度搜索,分析這些搜索方法的優缺點從而引出了講座內容,介紹了啟發式信息應用、能力度量、信息獲取等問題。重點分析了啟發式搜索A算法的思想、評價函數并通過詳細講解偽代碼來闡述A算法的實現過程。最后通過實例8數碼問題給大家詳細地說明了A算法的具體實現步驟,并結合自己的研究方向,談了啟發式搜索策略的應用前景。
通過這場講座,同學們更好地了解了啟發式搜索算法的魅力,了解了如何使用啟發式信息來更好地實現搜索過程,開拓了視野,提高了同學們對問題信息挖掘的能力,激發了同學們對科學研究的興趣。張老師的報告理論扎實,通俗易懂,形象生動,現場氣氛活躍。講座結束后,張老師還向同學們介紹了程序設計競賽的各種注意事項及應對策略。(計算機與信息學院)