信息学_百度百科

信息学是研究信息的表示，获取，处理，传递和利用的规律性的一门新兴学科。

信息学是以信息为研究对象，以计算机等技术为研究工具，以扩展人类的信息功能为主要目标的一 ... 百度首页 网页 新闻 贴吧 知道 音乐 图片 视频 地图 文库 百科 首页 历史上的今天 百科冷知识 图解百科 秒懂百科 懂啦 秒懂本尊答 秒懂大师说 秒懂看瓦特 秒懂五千年 秒懂全视界 特色百科 数字博物馆 非遗百科 恐龙百科 多肉百科 艺术百科 科学百科 用户 蝌蚪团 热词团 百科校园 分类达人 百科任务 百科商城 知识专题 权威合作 合作模式 常见问题 联系方式 下载百科APP 个人中心 即将播放 重播本词条的相关视频 重播 返回列表 播放完毕，3s后将为您自动返回推荐列表 复制链接成功 点击“不再出现”，将不再自动出现小窗播放。

若有需要，可在词条头部播放器设置里重新打开小窗播放。

不再提示 不再出现 关闭本次 相关视频 收藏 查看我的收藏 0 有用+1 已投票 0 信息学 语音 编辑 锁定 讨论 上传视频 上传视频 信息学是研究信息的表示，获取，处理，传递和利用的规律性的一门新兴学科。

信息学是以信息为研究对象，以计算机等技术为研究工具，以扩展人类的信息功能为主要目标的一门综合性学科。

信息学又称信息科学，旧称情报学（和制汉字）。

主要是指利用计算机及其程序设计来分析问题、解决问题的学问。

与图书馆学有密切的关系。

中文名 信息学 别    名 信息科学 旧    称 情报学 类    型 综合性学科 目录 1 综述 2 研究内容 3 技术发展 ▪ 信息化 ▪ 应用 4 学科竞赛 ▪ 竞赛种类 ▪ 知识体系 信息学综述 编辑 语音 信息学是研究信息的产生、表示、获取、传输、处理、分类、识别、存储及利用的学科。

20世纪60年代以后逐渐形成。

它的主要基础理论和科学方法论是神经生理学、心理学、计算机科学、系统工程、信息论、控制论等。

它主要研究以下问题：(一)客观世界信息源理论。

这一理论探讨如何掌握生物、人类和计算机发出和获取信息的规律。

(二)建立在模糊数学基础上的信息识别理论。

在人类社会中，信息是以语言、声音、图象、文字等形式出现的，计算机系统尚未完全解决识别这些信息的问题。

(三)人工智能理论。

由于计算机辅助设计、专家系统和机器人的出现，因而建立这一理论变得十分迫切。

(四)信息的结构和层次研究，如社会信息产业的统计和划分等。

(五)信息系统(获取、表示、处理、存储、传播过程等等作为一个整体过程)研究。

(六)信息管理和经济效益等等信息的利用问题。

[1]  信息学研究内容 编辑 语音 信息学的主要内容包括信息表示学、信息加工学、信息资源管理学、信息安全学、信息传播学及计算机科学等等，涉及信息的物理变化形式和信息的符号确定含义二大部分。

信息学技术发展 编辑 语音 伴随记忆和运算工具的飞速发展，特别是以计算机为代表的信息加工和运算设施，加速了人类掌握信息技术的发展。

信息学信息化 任何组织机构，为了应对瞬息万变的世界，必须建立信息系统和资源管理系统，以应对日益复杂的信息文明和短缺的资源。

信息学应用 国际竞争和商业竞争的演化，直接演绎竞争情报的飞速发展，特别是军事竞争情报。

信息学学科竞赛 编辑 语音 信息学竞赛种类 国际信息学奥林匹克（InternationalOlympiadinInformatics，简称IOI），是联合国教科文组织支持的学科竞赛之一。

我国已经建立起一组相对完善的选拔机制，派出选手比赛成绩优异，摘金夺银。

ACM国际大学生程序设计竞赛(英文全称:ACMInternationalCollegiateProgrammingContest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。

经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。

NOI（全国青少年信息学奥林匹克竞赛）NOIP（全国青少年信息学奥林匹克联赛/分区联赛）在每年十一月的第三个星期六举行WC（WinterCamp）全国信息学冬令营。

CTSC(ChineseTeamSelectionContest)IOI中国代表队选拔赛暨全国信息学精英赛APIO（亚洲与太平洋地区信息学奥林匹克竞赛（Asia-PacificInformaticsOlympiad）POI（PolishOlympiadinInformatics）波兰高中信息学编程竞赛，在世界上影响很大。

CEOI中欧信息学竞赛（CentralEuropeanOlympiadinInformatics），中欧的高中信息学编程竞赛，在世界上影响很大。

BOI波罗的海国家信息学奥林匹克竞赛 信息学知识体系 数学离散数学集合论关系代数系统数理逻辑图论组合数学排列组合母函数群论递推与递归数学规划线性动态整数高等数学向量行列式与矩阵微积分初步概率统计初等数论素数整数理论同余与模线性方程计算几何数据结构存储结构线性表（一级结构）静态：数组栈队列广义表字符串动态：指针链表动态数组树（二级结构）表示法（静态、动态）二叉树森林图（三级结构）表示法（矩阵、邻接表、三元组）特殊结构散列表（HASH表）并查集线段树后缀树哈夫曼树与哈夫曼编码地址表Bit图滚动数组棋盘图边顶置换图二分点图（网络流）常用方法遍历树图前/中/后序优先转化拓扑排序（三级结构转一级结构）最小生成树最小树形图（三级结构转二级结构）逆遍历压缩路径树的线索化压缩存储查找线性直接折半Fab树形二叉查找树平衡二叉树B+树B-树线索二叉树索引表排序插入排序直接排序、折半排序、2-路排序交换排序冒泡排序快速排序归并排序堆排序基数排序链式基数排序桶排序代码素养代码的编写速度和准确性误码率算法实现算法优化调试查错测试习惯变量名注释缩进模块化基本算法数学高精度计算（模拟计算）表达式处理括号前/中/后缀表达式表达式树排列组合求值嵌套控制高斯消元法筛选素数素数表分数处理基本操作实现大量数据赋值与移动Fillcharfillwordmove等函数处理实数比较大小高精度字符串处理基本函数KMP算法图论（显示图搜索）路径问题（边集）连通性测试传递闭包算法极大强连通子图最小点基最短路问题标号法第k小路减半最短路Dijkstra算法floyd算法bellman-ford算法Warshall算法特殊路径欧拉路及回路哈密尔顿路及回路图的中心和重心生成树Kruskal算法Prim算法集（顶点集）覆盖集独立集支配集割顶和块网络流容量有上下界的网络最大/小流容量有上下界的网络最小费用最大/小流顶容量网络最大流供求约束可行流二分图匹配匈牙利算法关键路径搜索（隐式图搜索）深度优先搜索（回溯法）剪枝优化预处理记忆化搜索可变下界的深度优先搜索随机化搜索广度优先搜索双向广搜*多向广搜启发式搜索（A算法）分枝定界多阶段决策贪心算法动态规划其他构造法穷举模拟 参考资料 1.    刘建明，王泰玄等．宣传舆论学大辞典：经济日报出版社，1993－03 图集 信息学的概述图（1张） V百科往期回顾 词条统计 浏览次数：次 编辑次数：33次历史版本 最近更新： 知识亮亮 （2021-07-20） 突出贡献榜 4271331 1 综述 2 研究内容 3 技术发展 3.1 信息化 3.2 应用 4 学科竞赛 4.1 竞赛种类 4.2 知识体系 为您推荐广告 搜索发现 新手上路 成长任务 编辑入门 编辑规则 本人编辑 我有疑问 内容质疑 在线客服 官方贴吧 意见反馈 投诉建议 举报不良信息 未通过词条申诉 投诉侵权信息 封禁查询与解封 ©2021 Baidu 使用百度前必读 | 百科协议 | 隐私政策 | 百度百科合作平台 | 京ICP证030173号  京公网安备11000002000001号 进入词条 清除历史记录关闭 语音 编辑 讨论  收藏 赞 登录 扫码下载百科APP 领取50财富值奖励 分享到微信朋友圈 打开微信“扫一扫”即可将网页分享至朋友圈 选择朗读音色