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