信息学是研究信息的表示，获取，处理，传递和利用的
规律性的一门
新兴学科。信息学是以信息为研究对象，以
计算机等技术为
研究工具，以扩展人类的
信息功能为主要目标的一门综合性学科。信息学又称
信息科学，旧称情报学。主要是指利用计算机及其程序设计来分析问题、解决问题的学问。与
图书馆学有密切的关系。
信息学是研究信息的产生、表示、获取、传输、处理、分类、识别、存储及利用的学科。20世纪60年代以后逐渐形成。它的主要
基础理论和
科学方法论是神经生理学、心理学、
计算机科学、系统工程、
信息论、控制论等。它主要研究以下问题：（一）
客观世界信息源理论。这一理论探讨如何掌握生物、人类和计算机发出和获取信息的规律。（二）建立在
模糊数学基础上的
信息识别理论。在
人类社会中，信息是以语言、声音、图象、文字等形式出现的，
计算机系统尚未完全解决识别这些信息的问题。（三）人工智能理论。由于
计算机辅助设计、
专家系统和机器人的出现，因而建立这一理论变得十分迫切。（四）信息的结构和层次研究，如社会
信息产业的统计和划分等。（五）信息系统（获取、表示、处理、存储、
传播过程等等作为一个整体过程）研究。（六）
信息管理和
经济效益等等信息的利用问题。
信息学的主要内容包括
信息表示学、信息加工学、信息资源管理学、信息安全学、信息传播学及计算机科学等等，涉及信息的物理变化形式和信息的符号确定含义二大部分。
伴随记忆和运算工具的飞速发展，特别是以计算机为代表的
信息加工和运算设施，加速了人类掌握
信息技术的发展。
任何组织机构，为了应对瞬息万变的世界，必须建立信息系统和资源管理系统，以应对日益复杂的
信息文明和短缺的资源。
国际信息学奥林匹克（International Olympiad in Informatics，简称IOI），是
联合国教科文组织支持的
学科竞赛之一。我国已经建立起一组相对完善的选拔机制，派出选手比赛成绩优异，摘金夺银。
ACM国际大学生程序设计竞赛（英文全称：ACM International Collegiate Programming Contest） ACM-ICPC（或
ICPC）是由
美国计算机协会（ACM）主办的，一项旨在展示大学生
创新能力、团队精神和在压力下编写程序、分析和
解决问题能力的年度竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。
CTSC（Chinese Team Selection Contest） IOI中国代表队选拔赛 暨全国信息学精英赛
APIO（
亚洲与太平洋地区信息学奥林匹克竞赛）（Asia-Pacific Informatics Olympiad）
POI（Polish Olympiad in Informatics）
波兰高中信息学编程竞赛，在世界上影响很大。
CEOI
中欧信息学竞赛（Central European Olympiad in Informatics），中欧的高中信息学编程竞赛，在世界上影响很大。
特殊结构散列表（
HASH表） 并查集 线段树 后缀树
哈夫曼树与
哈夫曼编码 地址表 Bit图 滚动数组 棋盘图 边顶置换图 二分
点图（
网络流）
最短路问题标号法 第k小路 减半最短路
Dijkstra算法 floyd算法 bellman-ford算法 Warshall算法