出版時間:2006-11 出版社:湖南科學技術(shù) 作者:戴勝軍 頁數(shù):395 字數(shù):632000
Tag標簽:無
內(nèi)容概要
作為信息學奧林匹克競賽資深輔導老師的戴勝軍先生,針對小學生和初中生信息學奧林匹克競賽培訓教材短缺的實際情況。編寫了本套書。本套書分普及版與提高版兩冊,分別針對全國青少年信息學奧林匹克普及組與提高組兩個級別競賽編寫。 本套書最大的特色在于,作者把目標鎖定于學習各知識點的方法,而不是要傳授的知識本身。作者把更多的筆墨用于引導學生去理解、去領(lǐng)悟,讓他們在實踐中自己得出結(jié)論,最后再與書本上的結(jié)論作比較。本書是其中之一的普及版。
書籍目錄
第一章 信息技術(shù)基礎(chǔ) 第一節(jié) 輝煌六十年 第二節(jié) 計算機硬件與軟件 第三節(jié) 個人計算機 第四節(jié) 一千不等于1000 第五節(jié) Windows操作系統(tǒng) 第六節(jié) 其他操作系統(tǒng) 第七節(jié) 漢字技術(shù) 第八節(jié) 網(wǎng)絡(luò)技術(shù)基礎(chǔ) 第九節(jié) 多媒體與數(shù)據(jù)庫 第十節(jié) 計算機病毒與信息學道德規(guī)范 習題第二章 程序基礎(chǔ) 第一節(jié) 我的 第一個程序 第二節(jié) 輸入輸出語句 第三節(jié) 整數(shù)類型與實數(shù)類型 第四節(jié) 字符類型與布爾類型 第五節(jié) 變量與常量 第六節(jié) 系統(tǒng)預定義函數(shù) 第七節(jié) 關(guān)系運算與表達式 第八節(jié) 位運算及其應(yīng)用 習題第三章 程序的基本結(jié)構(gòu) 第一節(jié) 順序結(jié)構(gòu)與分支結(jié)構(gòu) 第二節(jié) 多分支結(jié)構(gòu) 第三節(jié) for循環(huán) 第四節(jié) while循環(huán) 第五節(jié) repeatuntil循環(huán) 第六節(jié) 循環(huán)綜合應(yīng)用 第七節(jié) 隨機函數(shù)及其應(yīng)用 習題第四章 構(gòu)造數(shù)據(jù)類型 第一節(jié) 子界類型與集合類型 第二節(jié) 數(shù)組類型 第三節(jié) 數(shù)組的排序 第四節(jié) 多維數(shù)組 第五節(jié) 字符串類型 第六節(jié) 高精度運算 第七節(jié) 數(shù)制轉(zhuǎn)換及其應(yīng)用 第八節(jié) 枚舉類型 第九節(jié) 記錄類型 第十節(jié) 文件類型 第十一節(jié) 文件輸入輸出實例 習題第五章 結(jié)構(gòu)化程序設(shè)計 第一節(jié) 過程與參數(shù)傳遞 第二節(jié) 自定義函數(shù) 第三節(jié) 結(jié)構(gòu)化程序設(shè)計 第四節(jié) 程序的時間復雜度 第五節(jié) 遞推算法 第六節(jié) 遞歸算法 第七節(jié) 遞歸與分治 第八節(jié) 回溯算法 習題第六章 動態(tài)數(shù)據(jù)結(jié)構(gòu)與線性表 第一節(jié) 順序結(jié)構(gòu)與HASH表 第二節(jié) 指針類型 第三節(jié) 鏈表 第四節(jié) 線性結(jié)構(gòu)及其描述 第五節(jié) 棧式結(jié)構(gòu)及其應(yīng)用 第六節(jié) 棧與深度優(yōu)先搜索 第七節(jié) 隊列與廣度優(yōu)先搜索 第八節(jié) 程序的空間復雜度 習題第七章 非線性結(jié)構(gòu) 第一節(jié) 樹形結(jié)構(gòu)及其特點 第二節(jié) 二叉樹及其特征 第三節(jié) 二又樹的應(yīng)用 第四節(jié) 二又樹的典型應(yīng)用 第五節(jié) 圖及其表示 第六節(jié) 圖的典型算法 第七節(jié) 圖的簡單應(yīng)用 第八節(jié) 歐拉圖與哈密爾頓圖 第九節(jié) 非線性結(jié)構(gòu)綜合 習題第八章 高效算法入門 第一節(jié) 貪心算法 第二節(jié) 搜索優(yōu)化 第三節(jié) 雙向廣度優(yōu)先搜索 第四節(jié) 錦囊秘計 第五節(jié) 動態(tài)規(guī)劃基礎(chǔ) 第六節(jié) 數(shù)論基礎(chǔ) 第七節(jié) 排列與組合初步 習題附錄 附錄一 ASCⅡ碼表 附錄二 PASCAL語言出錯代碼提示中英文對照 附錄三 PASCAL語言編輯命令一覽表 附錄四 PASCAL常用標準函數(shù)與過程 附錄五 全國青少年信息學奧林匹克聯(lián)賽大綱 附錄六 第十一屆全國青少年信息學奧林匹克聯(lián)賽初賽試題 參考答案 附錄七 第十一屆全國青少年信息學奧林匹克聯(lián)賽復賽試題試題分析 附錄八 2000年小學生計算機知識競賽初賽試題 參考答案 附錄九 小學信息學奧賽試題選編
圖書封面
圖書標簽Tags
無
評論、評分、閱讀與下載