第七篇信奥基础知识科普:在前六篇文章中,我们见证了单台计算机从诞生到拥有操作系统大管家和高级编程语言的进化史,也看到了互联网如何将世界连为一体。但如果有了世界上最好的厨房、最棒的食材、最快的物流,却不知道菜谱,依然做不出一顿好菜。今天,我们就来聊聊计算机世界的核心灵魂——算法与数据结构。
写在前面的话:这是一系列专为对信奥(信息学奥赛)感兴趣的中小学生及家长朋友们准备的业余科普文章。笔者并非计算机历史学专家,受自身学识所限,文中若存在不严谨或考证疏漏之处,还望各位读者海涵并指正。
推出本系列的初衷主要有三点:
- 拓宽视野:在动手敲代码之前,全面了解计算机软硬件的发展脉络。
- 激发兴趣:通过深入浅出地讲述前沿技术与历史故事,希望能点燃中小学生对计算机科学的好奇心。
- 课余读物:哪怕只是作为打发闲暇时光的休闲阅读,也能让大家在轻松的氛围中收获知识。
本系列文章往期回顾:
- 【信奥业余科普】01:人类为什么要发明计算机?——从算盘到30吨的庞然大物
- 【信奥业余科普】02:给机器注入灵魂的两位天才——图灵与冯·诺依曼
- 【信奥业余科普】03:计算机的数据表示,从 0 和 1 到大千世界
- 【信奥业余科普】04:承载“0和1”的物理躯壳——从30吨的庞然大物到指甲盖大小的微缩奇迹
- 【信奥业余科普】05:搞定了硬件,怎么教它做事?——从打孔纸带到 C++ 与操作系统
- 【信奥业余科普】06:将世界连为一体——从阿帕网到无处不在的互联网
有了强大的硬件躯干、尽心尽力的大管家操作系统、听得懂的高级语言,甚至有了连通全球的网络,计算机已经万事俱备,只欠东风。
这个“东风”就是告诉计算机具体如何解决问题的指导手册——算法与数据结构。这也是信息学奥赛(信奥)最核心、最迷人、也最烧脑的部分。
全文详见:https://www.coderli.com/cs-basics-07-algorithm-data-structure/
https://www.coderli.com/cs-basics-07-algorithm-data-structure/https://www.coderli.com/cs-basics-07-algorithm-data-structure/