《信息技術與信息學競賽》是2008年清華大學出版社出版的圖書，作者是汪長喜。
基本介紹
內容簡介,編輯推薦,圖書目錄,作者簡介,
內容簡介
《信息技術與信息學競賽》主要包括信息技術和信息學基礎模組、程式設計語言Pascal模組、算法與程式設計模組、歷屆全國信息學奧林匹克聯賽初賽試題及解答、歷屆全國信息學奧林匹克聯賽複賽試題及算法分析和程式等內容。
《信息技術與信息學競賽》共有5章。第1章介紹信息技術和信息學基礎知識，第2章介紹Pascal語言知識，第3章介紹算法與程式設計；第4章介紹歷屆全國信息學奧林匹克聯賽初賽試題及解答，第5章介紹歷屆全國信息學奧林匹克聯賽複賽試題及算法分析和程式。《信息技術與信息學競賽》針對中學生最關心的信息學問題，從試題題型、測試重點、複習策略、應試技巧和全國歷屆初（復）賽試題等各個方面作了介紹。
《信息技術與信息學競賽》適用於初、高中信息技術或信息學奧林匹克競賽的教材，也可作為信息學奧林匹克競賽的基礎培訓教材。
編輯推薦
《信息技術與信息學競賽》主要包括信息技術和信息學基礎模組、程式設計語言Pascal模組、算法與程式設計模組、歷屆全國信息學奧林匹克聯賽複賽試題及算法分析和程式等內容。
圖書目錄
第1章基礎模組
1.1計算機中數的表示
1.1.1計算機是智慧型化的電器設備
1.1.2二進制數的運算法則
1.1.3十進制與二進制、八進制、十六進制數之間的相互轉換
1.1.4數的定點和浮點表示法
1.1.5ASCII編碼
1.1.6原碼、反碼與補碼
1.2計算機的發展趨勢
1.3網路基礎
1.3.1計算機網路
1.3.2網際網路提供的服務
1.3.3網際網路上的信息傳輸
1.3.4全球資訊網
練習題
第2章程式設計語言模組
2.1初識Pascal語言
2.1.1Pascal語言概述
2.1.2Pascal語言的特點
2.1.3Pascal語言程式的基本結構
2.1.4字元集
2.1.5符號
2.1.6數據類型的概念
2.2Pascal語言的基礎知識
2.2.1常量
2.2.2常量定義
2.2.3變數
2.2.4標準數據類型
2.2.5Pascal常用的算術標準函式
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.1Pascal中的邏輯運算
2.4.2布爾常量和布爾變數
2.4.3布爾表達式
2.4.4if語句（條件語句）
2.4.5條件語句嵌套
2.4.6case語句（分情況語句）
練習題
2.5循環結構程式設計
2.5.1用for語句實現循環結構（計數型循環）
2.5.2用while語句實現循環結構
2.5.3用repeat-until語句實現循環結構
2.5.4循環的嵌套
練習題
2.6數組類型
2.6.1引入數組的必要性
2.6.2一維數組的定義
2.6.3一維數組類型常數定義
2.6.4一維數組變數的賦值操作
2.6.5多維數組
2.6.6字元數組與字元串類型
練習題
2.7字元與字元串處理
2.7.1字元、字元串類型的使用
2.7.2字元串的操作
2.7.3字元串的函式和過程
2.8枚舉、子界、集合及記錄類型
2.8.1枚舉類型
2.8.2Pascal的類型概念
2.8.3枚舉類型的定義、運算規則和輸入輸出方法
2.8.4引入子界類型的必要性
2.8.5子界類型的定義和運算規則
2.8.6集合類型基本知識
2.8.7Pascal語言中的集合
2.8.8記錄類型
2.8.9開域語句
2.8.10記錄數組
2.9過程與函式
2.9.1過程
2.9.2函式
2.9.3遞歸調用的概念
練習題
2.10棧
2.10.1棧的概念和特性
2.10.2棧的存儲結構
2.10.3雙棧及操作
練習題
2.11指針類型與動態變數
2.11.1指針類型
2.11.2指針變數
2.11.3鍊表
2.11.4在鍊表中插入結點
2.11.5刪除一個結點
2.11.6鍊表存儲方式
2.11.7雙向鍊表
2.11.8循環鍊表
練習題
第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深度優先搜尋
練習題
3.9廣度優先搜尋
練習題
3.10雙向廣度優先搜尋
練習題
3.11有趣的數學問題
練習題
3.12剪枝、最佳化
3.13動態規劃
練習題
第4章歷屆全國信息學奧林匹克聯賽初賽試題及解答
4.1第十一屆全國信息學奧林匹克聯賽初賽試題及解答
4.2第十二屆全國信息學奧林匹克聯賽初賽試題及答案
4.3第十三屆全國信息學奧林匹克聯賽初賽試題及答案
第5章歷屆全國信息學奧林匹克聯賽複賽試題及算法分析和程式
5.1第十一屆全國信息學奧林匹克聯賽複賽試題及算法分析和程式
5.2第十二屆全國信息學奧林匹克聯賽複賽試題及算法分析和程式
5.3第十三屆全國信息學奧林匹克聯賽複賽試題及算法分析和程式
……
作者簡介
汪長喜，學術兼職：中國計算機學會會員、東北三省重點中學計算機統編教材編委、黑龍江省教育學會會員、全國信息學奧林匹克競賽黑龍江省賽區複賽組織委員會成員、大慶市2007年秋季普通高中新課程實驗教材信息技術選用委員會成員。
著譯作品：1999年參加東北三省重點中學計算機統編教材《高中信息學（計算機）實驗教材》（第二版）編寫工作，並執筆第一章。2003年出版黑龍江省普通高中校本教材《算法與程式設計》一書，並獲省一等獎。2006年出版黑龍江省普通高中校本教材《算法設計與信息學競賽》一書，並在全國教育科學“十五”規劃教育部重點課題《課程資源開發利用研究》子課題《校本課程開發與實施研究》中獲一等獎。
業務表彰：
全國普通高中新課程通用技術骨幹教師 國家級 教育部師範教育司
全國信息學奧林匹克競賽指導教師 國家級 中國計算機學會
黑龍江省信息學奧林匹克競賽優秀指導教師 省級 省教育廳、省科協
黑龍江省2002至2005年度信息技術學科教學能手 省級 黑龍江教育學院
黑龍江省普通高中新課程信息技術骨幹教師 省級 黑龍江教育學院
