信息学是研究信息的产生、表示、获取、传输、处理、分类、识别、存储及利用的学科。20世纪60年代以后逐渐形成。它的主要基础理论和科学方法论是神经生理学、心理学、计算机科学、系统工程、信息论、控制论等。
一、信息学主要研究的问题
1.客观世界信息源理论:这一理论探讨如何掌握生物、人类和计算机发出和获取信息的规律;
2.建立在模糊数学基础上的信息识别理论:在人类社会中,信息是以语言、声音、图像、文字等形式出现的,计算机系统尚未完全解决识别这些信息的问题;
3.人工智能理论:由于计算机辅助设计、专家系统和机器人的出现,因而建立这一理论变得十分迫切;
4.信息的结构和层次研究:如社会信息产业的统计和划分等;
5.信息系统研究:信息获取、表示、处理、存储、传播过程等等;
6.信息管理和经济效益等等信息的利用问题。
二、信息学知识体系
信息学与数学的关系极为密切,其知识体系(以中学高级本为例)如下:
1.回溯法;2.递推与递归;3.贪心法;4.分治法;5.图;6.树;7.搜索基本算法;8.动态规划;9.组合数学等等。
三、信息学竞赛
信息学是五大奥赛学科之一,主要的比赛有:
1.国际信息学奥林匹克(IOI)。它是联合国教科文组织支持的学科竞赛之一;
2.ACM国际大学生程序设计竞赛。它是由美国计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛;
3.全国青少年信息学奥林匹克竞赛(NOI);
4.全国青少年信息学奥林匹克联赛/分区联赛(NOIP);
5.全国信息学冬令营(WinterCamp);
6.IOI中国代表队选拔赛暨全国信息学精英赛(CTSC);
7.亚洲与太平洋地区信息学奥林匹克竞赛(APIO);
8.波兰高中信息学编程竞赛(POI),在世界上影响很大;
9.中欧信息学竞赛(CEOI),中欧的高中信息学编程竞赛,在世界上影响很大;
10.波罗的海国家信息学奥林匹克竞赛(BOI)。
结束语
信息学专业大概相当于我们常说的计算机专业,它是当今最热门的专业。国内信息学最强的两所大学是清华大学和北京大学,获得信息学奥赛金牌(全国前50名)的保送生基本都进了这两所大学,这两所大学的信科院(系),也都是本校最大的院(系)。在大学里,许多数学、物理之类的理科生,最终也投入了信息学的怀抱。