信息技術與信息學競賽

定　價：￥28.00

作　者：	汪長喜
出版社：	清華大學出版社
叢編項：	中學信息技術與信息學競賽教材
標　簽：	物理/化學/信息

購買這本書可以去

ISBN：	9787302183839	出版時間：	2008-09-01	包裝：	平裝
開本：	16開	頁數(shù)：	266	字數(shù)：

內容簡介

　　本書主要包括信息技術和信息學基礎模塊、程序設計語言Pascal模塊、算法與程序設計模塊、歷屆全國信息學奧林匹克聯(lián)賽初賽試題及解答、歷屆全國信息學奧林匹克聯(lián)賽復賽試題及算法分析和程序等內容?！缎畔⒓夹g與信息學競賽》共有5章。第1章介紹信息技術和信息學基礎知識，第2章介紹Pascal 語言知識，第3章介紹算法與程序設計；第4章介紹歷屆全國信息學奧林匹克聯(lián)賽初賽試題及解答，第5章介紹歷屆全國信息學奧林匹克聯(lián)賽復賽試題及算法分析和程序?！缎畔⒓夹g與信息學競賽》針對中學生最關心的信息學問題，從試題題型、測試重點、復習策略、應試技巧和全國歷屆初（復）賽試題等各個方面作了介紹。《信息技術與信息學競賽》適用于初、高中信息技術或信息學奧林匹克競賽的教材，也可作為信息學奧林匹克競賽的基礎培訓教材。

作者簡介

　　汪長喜，學術兼職：中國計算機學會會員、東北三省重點中學計算機統(tǒng)編教材編委、黑龍江省教育學會會員、全國信息學奧林匹克競賽黑龍江省賽區(qū)復賽組織委員會成員、大慶市2007年秋季普通高中新課程實驗教材信息技術選用委員會成員。著譯作品：1999年參加東北三省重點中學計算機統(tǒng)編教材《高中信息學（計算機）實驗教材》（第二版）編寫工作，并執(zhí)筆第一章。2003年出版黑龍江省普通高中校本教材《算法與程序設計》一書，并獲省一等獎。2006年出版黑龍江省普通高中校本教材《算法設計與信息學競賽》一書，并在全國教育科學“十五”規(guī)劃教育部重點課題《課程資源開發(fā)利用研究》子課題《校本課程開發(fā)與實施研究》中獲一等獎。業(yè)務表彰：全國普通高中新課程通用技術骨干教師　國家級　教育部師范教育司全國信息學奧林匹克競賽指導教師　國家級　中國計算機學會黑龍江省信息學奧林匹克競賽優(yōu)秀指導教師　省級省教育廳、省科協(xié)黑龍江省2002至2005年度信息技術學科教學能手　省級黑龍江教育學院黑龍江省普通高中新課程信息技術骨干教師　省級黑龍江教育學院

圖書目錄

第1章基礎模塊
1.1 計算機中數(shù)的表示
1.1.1 計算機是智能化的電器設備
1.1.2 二進制數(shù)的運算法則
1.1.3 十進制與二進制、八進制、十六進制數(shù)之間的相互轉換
1.1.4 數(shù)的定點和浮點表示法
1.1.5 ASCII編碼
1.1.6 原碼、反碼與補碼
1.2 計算機的發(fā)展趨勢
1.3 網絡基礎
1.3.1 計算機網絡
1.3.2 因特網提供的服務
1.3.3 因特網上的信息傳輸
1.3.4 萬維網
練習題
第2章程序設計語言模塊
2.1 初識Pascal語言
2.1.1 Pascal語言概述
2.1.2 Pascal語言的特點
2.1.3 Pascal語言程序的基本結構
2.1.4 字符集
2.1.5 符號
2.1.6 數(shù)據(jù)類型的概念
2.2 Pascal語言的基礎知識
2.2.1 常量
2.2.2 常量定義
2.2.3 變量
2.2.4 標準數(shù)據(jù)類型
2.2.5 Pascal常用的算術標準函數(shù)
2.2.6 字符類型
2.2.7 布爾類型
2.2.8 表達式
練習題
2.3 順序結構程序設計
2.3.1 賦值語句
2.3.2 讀語句（輸入語句）
2.3.3 寫語句（輸出語句）
2.3.4 整型類型變量輸出
2.3.5 應用例析
練習題
2.4 簡單的分支結構程序設計
2.4.1 Pascal中的邏輯運算
2.4.2 布爾常量和布爾變量
2.4.3 布爾表達式
2.4.4 if語句（條件語句）
2.4.5 條件語句嵌套
2.4.6 case語句（分情況語句）
練習題
2.5 循環(huán)結構程序設計
2.5.1 用for語句實現(xiàn)循環(huán)結構（計數(shù)型循環(huán)）
2.5.2 用while語句實現(xiàn)循環(huán)結構
2.5.3 用repeat-until語句實現(xiàn)循環(huán)結構
2.5.4 循環(huán)的嵌套
練習題
2.6 數(shù)組類型
2.6.1 引入數(shù)組的必要性
2.6.2 一維數(shù)組的定義
2.6.3 一維數(shù)組類型常數(shù)定義
2.6.4 一維數(shù)組變量的賦值操作
2.6.5 多維數(shù)組
2.6.6 字符數(shù)組與字符串類型
練習題
2.7 字符與字符串處理
2.7.1 字符、字符串類型的使用
2.7.2 字符串的操作
2.7.3 字符串的函數(shù)和過程
2.8 枚舉、子界、集合及記錄類型
2.8.1 枚舉類型
2.8.2 Pascal的類型概念
2.8.3 枚舉類型的定義、運算規(guī)則和輸入輸出方法
2.8.4 引入子界類型的必要性
2.8.5 子界類型的定義和運算規(guī)則
2.8.6 集合類型基本知識
2.8.7 Pascal語言中的集合
2.8.8 記錄類型
2.8.9 開域語句
2.8.1 0記錄數(shù)組
2.9 過程與函數(shù)
2.9.1 過程
2.9.2 函數(shù)
2.9.3 遞歸調用的概念
練習題
2.10 棧
2.10.1 棧的概念和特性
2.10.2 棧的存儲結構
2.10.3 雙棧及操作
練習題
2.11 指針類型與動態(tài)變量
2.11.1 指針類型
2.11.2 指針變量
2.11.3 鏈表
2.11.4 在鏈表中插入結點
2.11.5 刪除一個結點
2.11.6 鏈表存儲方式
2.11.7 雙向鏈表
2.11.8 循環(huán)鏈表
練習題
第3章算法與程序設計模塊
3.1 算法
3.1.1 算法的5個重要特性
3.1.2 算法設計的要求
3.1.3 算法分析
3.1.4 程序設計
練習題
3.2 窮舉搜索法
練習題
3.3 遞歸法
練習題
3.4 回溯法
練習題
3.5 遞推
練習題
3.6 模擬搜索（最原始的方法）
練習題
3.7 貪心算法
練習題
3.8 深度優(yōu)先搜索
練習題
3.9 廣度優(yōu)先搜索
練習題
3.10 雙向廣度優(yōu)先搜索
練習題
3.11 有趣的數(shù)學問題
練習題
3.12 剪枝、優(yōu)化
3.13 動態(tài)規(guī)劃
練習題
第4章歷屆全國信息學奧林匹克聯(lián)賽初賽試題及解答
4.1 第十一屆全國信息學奧林匹克聯(lián)賽初賽試題及解答
4.2 第十二屆全國信息學奧林匹克聯(lián)賽初賽試題及答案
4.3 第十三屆全國信息學奧林匹克聯(lián)賽初賽試題及答案
第5章歷屆全國信息學奧林匹克聯(lián)賽復賽試題及算法分析和程序
5.1 第十一屆全國信息學奧林匹克聯(lián)賽復賽試題及算法分析和程序
5.2 第十二屆全國信息學奧林匹克聯(lián)賽復賽試題及算法分析和程序
5.3 第十三屆全國信息學奧林匹克聯(lián)賽復賽試題及算法分析和程序