《算法與編程競賽基礎教程》緊扣人工智能時代對創(chuàng)新人才的需求特征,從與生活緊密結合的真實情境問題出發(fā),對從實際問題中抽象出基礎結構或算法模型的過程加以解析,引導學生親歷界定問題、抽象建模、數據結構選擇、算法實現等問題解決的過程,熟悉算法和數據結構,并能通過具體的程序實例,掌握調試和優(yōu)化程序等編程技能,培養(yǎng)學生的計算思維、數字化學習和創(chuàng)新能力。
《算法與編程競賽基礎教程》適用于小學和初中階段信息學及人工智能拔尖創(chuàng)新人才培養(yǎng),同時也可作為落實國家義務教育階段信息科技課程的教師參考用書。
第一章 函數與結構體代碼中的積木塊
第一節(jié) 結構體面向對象的起點
第二節(jié) 函數的定義和調用簡化程序好幫手
第二章 模擬算法將現實轉為程序
第一節(jié) 線性模擬讓數組的功能不僅僅是存儲
第二節(jié) 鏈式模擬編號的轉換藝術
第三章 高精度算法數據的精準存儲
第一節(jié) 大整數間的加減乘數據的每一位都很重要
第二節(jié) 大整數與整數的運算兼容并包,提升高精度運算效率
第四章 枚舉算法多種多樣的選擇
第一節(jié) 暴力枚舉速度創(chuàng)造的奇跡
第二節(jié) 子集枚舉進制創(chuàng)造的奇跡
第三節(jié) 排列枚舉數字的排列也能創(chuàng)造奇跡
第五章 二分算法更快的枚舉法
第一節(jié) 二分查找有序數據的快速遍歷方式
第二節(jié) 二分答案讓答案從區(qū)間中快速浮現
第六章 貪心算法初探擇優(yōu)而選以求解
第一節(jié) 基礎貪心從局部窺全局的問題解決方案
第二節(jié) 挖掘貪心著眼未選的貪心策略
第七章 遞歸算法初探用自身描述自身
第一節(jié) 遞歸結構由一演變無窮
第二節(jié) 分形問題萬丈高樓的快速搭建法
第八章 圖的搜索算法優(yōu)雅的枚舉
第一節(jié) 深度優(yōu)先搜索一往無前直至遠方
第二節(jié) 深搜與回溯標記路徑,更好地找到方向
第三節(jié) 廣度優(yōu)先搜索層層遞進,最優(yōu)方案就在眼前
第九章 動態(tài)規(guī)劃初步從已知到未知
第一節(jié) 遞推算法把握規(guī)律,找出從過去演變而來的當前
第二節(jié) 動態(tài)規(guī)劃入門抓住狀態(tài)轉移規(guī)律,獲得最優(yōu)答案
附錄 哈工科教云平臺使用方法
參考文獻