青少年編程教育核心——C++語言與經(jīng)典算法教學(xué)研究與實(shí)踐 版權(quán)信息
- ISBN:9787533494186
- 條形碼:9787533494186 ; 978-7-5334-9418-6
- 裝幀:平裝-膠訂
- 冊(cè)數(shù):暫無
- 重量:暫無
- 所屬分類:>>
青少年編程教育核心——C++語言與經(jīng)典算法教學(xué)研究與實(shí)踐 本書特色
作者根據(jù)自己多年指導(dǎo)學(xué)生參加信息學(xué)競賽的經(jīng)驗(yàn),編寫了這本青少年信息學(xué)奧賽的入門書。主要內(nèi)容是C 語言基礎(chǔ)和經(jīng)典算法研究,共分為6章,包括C 語言基本語法,排序、查找、枚舉、遞推、貪心等基礎(chǔ)算法,棧、隊(duì)列等基礎(chǔ)數(shù)據(jù)結(jié)構(gòu),以及搜索、動(dòng)態(tài)規(guī)劃、圖論基礎(chǔ)、*小生成樹等算法內(nèi)容。每個(gè)知識(shí)點(diǎn)都有豐富詳細(xì)的實(shí)例進(jìn)行說明,每小節(jié)后有配套相應(yīng)的實(shí)踐題。本書既可以作為教師指導(dǎo)學(xué)生入門信息學(xué)競賽的參考用書,也可以作為學(xué)生自學(xué)算法的工具書。
青少年編程教育核心——C++語言與經(jīng)典算法教學(xué)研究與實(shí)踐 內(nèi)容簡介
本書從“C++編程入門”開始,逐步介紹排序、查找、枚舉、遞推、貪心等基礎(chǔ)算法與棧、隊(duì)列等基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)知識(shí),以及搜索、動(dòng)態(tài)規(guī)劃等常用算法,還有圖論基礎(chǔ)與*短路、*小生成樹等算法知識(shí)。在知識(shí)點(diǎn)安排方面,采用分散難點(diǎn)、用到再學(xué)等策略進(jìn)行編排。同時(shí),通過解答大量實(shí)例,鞏固和檢驗(yàn)學(xué)過的數(shù)據(jù)結(jié)構(gòu)與算法。
青少年編程教育核心——C++語言與經(jīng)典算法教學(xué)研究與實(shí)踐 目錄
目 錄
第1章 C 編程入門
1.1開啟編程之旅
1.1.1為什么要學(xué)編程
1.1.2學(xué)習(xí)編程困難嗎
1.1.3 Hello world程序
1.1.4程序中數(shù)據(jù)與存儲(chǔ)
小結(jié)與實(shí)踐
1.2程序按部就班
1.2.1編程解題的基本步驟
1.2.2賦值語句做計(jì)算
1.2.3數(shù)據(jù)的輸入輸出
1.2.4順序結(jié)構(gòu)應(yīng)用舉例
小結(jié)與實(shí)踐
1.3 程序來做選擇
1.3.1如何表示條件
1.3.2兩種情況的討論
1.3.3用嵌套if做多選擇
1.3.4用switch做多選
小結(jié)與實(shí)踐
1.4程序會(huì)重復(fù)算
1.4.1while循環(huán)重復(fù)算
1.4.2for循環(huán)重復(fù)算
1.4.3循環(huán)嵌套解趣題
1.4.4break和continue
小結(jié)與實(shí)踐
1.5 巧用數(shù)組處理數(shù)據(jù)
1.5.1一維數(shù)組及應(yīng)用
1.5.2多維數(shù)組及應(yīng)用
1.5.3字符串?dāng)?shù)據(jù)處理
1.5.4結(jié)構(gòu)體及應(yīng)用
1.5.5數(shù)組應(yīng)用舉例
小結(jié)與實(shí)踐
1.6 程序模塊化:函數(shù)
1.6.1函數(shù)概念及分類
1.6.2函數(shù)定義與調(diào)用
1.6.3局部變量和全局變量
1.6.4函數(shù)調(diào)用的方式
1.6.5奇妙的遞歸函數(shù)
1.6.6函數(shù)應(yīng)用舉例
小結(jié)與實(shí)踐
1.7文件讓數(shù)據(jù)長期保存
1.7.1文件又是啥
1.7.2freopen讀寫文件
1.7.3用文件流讀寫文件
1.7.4構(gòu)造數(shù)據(jù)文件自測
小結(jié)與實(shí)踐
第2章基礎(chǔ)算法
2.1排序與查找算法
2.1.1簡單排序
2.1.2快速排序
2.1.3歸并排序
2.1.4計(jì)數(shù)排序
2.1.5sort函數(shù)排序
2.1.6查找算法
2.1.7排序查找應(yīng)用舉例
小結(jié)與實(shí)踐
2.2高精度算法
2.2.1高精度加法
2.2.2高精度減法
2.2.3高精度乘單精度
2.2.4高精度乘高精度
2.2.5高精度除法
2.2.6高精度計(jì)算應(yīng)用舉例
小結(jié)與實(shí)踐
2.3遞推與枚舉算法
2.3.1遞推算法
2.3.2枚舉算法
小結(jié)與實(shí)踐
2.4分治與貪心算法
2.4.1分治算法
2.4.2貪心算法
小結(jié)與實(shí)踐
第3章基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)
3.1初識(shí)數(shù)據(jù)結(jié)構(gòu)
3.1.1數(shù)據(jù)結(jié)構(gòu)基本術(shù)語
3.1.2線性表及其應(yīng)用
小結(jié)與實(shí)踐
3.2巧用隊(duì)列與棧
3.2.1隊(duì)列及其應(yīng)用
3.2.2棧及其應(yīng)用
小結(jié)與實(shí)踐
3.3體驗(yàn)樹之美
3.3.1樹的基礎(chǔ)知識(shí)
3.3.2二叉樹基礎(chǔ)知識(shí)
3.3.3二叉樹的遍歷
3.3.4樹應(yīng)用舉例
小結(jié)與實(shí)踐
第4章常用經(jīng)典算法
4.1深度搜索(回溯)算法
4.1.1回溯算法簡介
4.1.2回溯算法應(yīng)用舉例
小結(jié)與實(shí)踐
4.2 廣度/雙向搜索算法
4.2.1廣搜算法簡介
4.2.2廣搜算法引例
4.2.3廣搜算法應(yīng)用舉例
4.2.4雙向搜索算法
小結(jié)與實(shí)踐
4.3動(dòng)態(tài)規(guī)劃算法
4.3.1動(dòng)態(tài)規(guī)劃算法簡介
4.3.2線性動(dòng)態(tài)規(guī)劃
4.3.3區(qū)間動(dòng)態(tài)規(guī)劃
4.3.4背包型動(dòng)態(tài)規(guī)劃
4.3.5多進(jìn)程動(dòng)態(tài)規(guī)劃
小結(jié)與實(shí)踐
第5章實(shí)用數(shù)據(jù)結(jié)構(gòu)
5.1哈希表及其應(yīng)用
5.1.1哈希表及有關(guān)術(shù)語
5.1.2哈希函數(shù)的構(gòu)造
5.1.3沖突的處理
5.1.4哈希表支持運(yùn)算
5.1.5哈希表應(yīng)用舉例
小結(jié)與實(shí)踐
5.2二叉堆及其應(yīng)用
5.2.1二叉堆的定義
5.2.2二叉堆的操作
5.2.3堆的應(yīng)用舉例
小結(jié)與實(shí)踐
5.3并查集及其應(yīng)用
5.3.1并查集有關(guān)概念
5.3.2并查集實(shí)現(xiàn)示例
5.3.3并查集實(shí)現(xiàn)
5.3.4并查集應(yīng)用舉例
小結(jié)與實(shí)踐
第6章圖論基礎(chǔ)算法
6.1圖遍歷與拓?fù)渑判?6.1.1圖表示及遍歷
6.1.2拓?fù)渑判?小結(jié)與實(shí)踐
6.2*短路、*小生成樹算法
6.2.1*短路算法
6.2.2*小生成樹算法
小結(jié)與實(shí)踐
展開全部
青少年編程教育核心——C++語言與經(jīng)典算法教學(xué)研究與實(shí)踐 作者簡介
中學(xué)特級(jí)教師,福建省中小學(xué)中青年學(xué)科教學(xué)帶頭人,現(xiàn)任福建師大附中技術(shù)組組長。歷任福建省中小學(xué)信息技術(shù)教材編寫委員會(huì)福建師范大學(xué)兼職副教授、福建省計(jì)算機(jī)學(xué)會(huì)普及工作委員會(huì)副主任、福州市信息技術(shù)學(xué)科核心組成員等社會(huì)兼職。先后被評(píng)為“福州市先進(jìn)教育工作者”“第四屆‘福建省青少年科技教育突出貢獻(xiàn)獎(jiǎng)’科技輔導(dǎo)員”“福州市政府評(píng)為第二十九屆勞動(dòng)模范”“NOI優(yōu)秀指導(dǎo)教師”“NOI金牌教師”等。20幾年來,始終秉持 “為信息社會(huì)塑造合格公民、為信息科技培養(yǎng)基礎(chǔ)人才”的教學(xué)主張,積極開展中學(xué)信息技術(shù)學(xué)科教學(xué)與信息學(xué)奧林匹克競賽指導(dǎo)工作,深受學(xué)生的喜愛,也取得較好的工作業(yè)績。