標籤: 暫無標籤

1緒論

信息學是研究信息的獲取,處理,傳遞和利用的規律性的一門新興學科。信息學(信息為研究對象,以計算機等技術為研究工具,擴展人類的信息功能為主要目標的一門綜合性學科。又稱信息科學,舊稱情報學(和制漢字)。主要是指利用計算機及其程序設計來分析問題、解決問題的學問。與圖書館學有密切的關係。

2信息學的研究內容

目前信息學的主要內容包括信息加工學、信息資源管理學、信息安全學、信息傳播學及計算機科學等等。

3信息技術與發展

伴隨記憶和運算工具的飛速發展,特別是以計算機為代表的信息加工和運算設施,加速了人類掌握信息技術的發展。

4信息化

任何組織機構,為了應對瞬息萬變的世界,必須建立信息系統和資源管理系統,以應對日益複雜的信息文明和短缺的資源。

5信息化的應用

國際競爭和商業競爭的演化,直接演繹競爭情報的飛速發展,特別是軍事競爭情報。

6信息學競賽

知識能力體系
數學離散數學集合論 關係 代數系統 數理邏輯 圖論
組合數學排列組合 母函數 群論 遞推與遞歸
數學規劃線性 動態 整數
高等數學向量 行列式與矩陣 微積分初步
概率統計
初等數論素數 整數理論 同餘與模線性方程
計算幾何
數據結構存儲結構線性表
(一級結構)靜態:數組 棧 隊列 廣義表 字元串
動態:指針 鏈表 動態數組
(二級結構)表示法(靜態、動態) 二叉樹 森林
(三級結構)表示法(矩陣、鄰接表、三元組)
特殊結構散列表(HASH表) 並查集 線段樹 後綴樹 哈夫曼樹與哈夫曼編碼 地址表 Bit圖 滾動數組 棋盤圖 邊頂置換圖 二分點圖(網路流)
常用方法遍歷樹 圖 前/中/後序優先
轉化拓撲排序(三級結構轉一級結構) 最小生成樹 最小樹形圖(三級結構轉二級結構) 逆遍歷
壓縮路徑樹的線索化
壓縮存儲
查找線性直接 折半 Fab
樹形二叉查找樹 平衡二叉樹B+樹 B-樹 線索二叉樹索引表
排序插入排序直接排序、折半排序、2-路排序
交換排序冒泡排序 快速排序 歸併排序
堆排序
基數排序鏈式基數排序 桶排序
代碼素養代碼的編寫速度和準確性 誤碼率
演算法實現
演算法優化
調試 查錯 測試
習慣變數名 註釋 縮進 模塊化
基本演算法數學高精度計算(模擬計算)
表達式處理括弧 前/中/後綴表達式 表達式樹
排列組合求值 嵌套控制
高斯消元法
篩選素數素數表
分數處理
基本操作實現大量數據賦值與移動Fillchar fillword move等函數
處理實數比較大小 高精度
字元串處理基本函數 KMP演算法
圖論
(顯示圖搜索)路徑問題
(邊集)連通性測試傳遞閉包演算法 極大強連通子圖 最小點基
最短路問題標號法 第k小路 減半最短路Dijkstra演算法 floyd演算法bellman-ford演算法 Warshall演算法
特殊路徑歐拉路及迴路 哈密爾頓路及迴路
圖的中心和重心
生成樹Kruskal演算法 Prim演算法
(頂點集)覆蓋集
獨立集
支配集
割頂和塊
網路流容量有上下界的網路最大 / 小流
容量有上下界的網路最小費用最大 / 小流
頂容量網路最大流
供求約束可行流
二分圖匹配匈牙利演算法
關鍵路徑
搜索
(隱式圖搜索)深度優先搜索
(回溯法)剪枝優化
預處理
記憶化搜索
可變下界的深度優先搜索
隨機化搜索
廣度優先搜索雙向廣搜 *多向廣搜
啟髮式搜索(A演算法)
分枝定界
多階段決策貪心演算法
動態規劃
其他構造法窮舉
模擬
上一篇[生物系統學]    下一篇 [威廉·蘭姆]

相關評論

同義詞:暫無同義詞