【信奥业余科普】07:给计算机下达的“作战菜谱”——初识算法与数据结构
第七篇信奥基础知识科普在前六篇文章中我们见证了单台计算机从诞生到拥有操作系统大管家和高级编程语言的进化史也看到了互联网如何将世界连为一体。但如果有了世界上最好的厨房、最棒的食材、最快的物流却不知道菜谱依然做不出一顿好菜。今天我们就来聊聊计算机世界的核心灵魂——算法与数据结构。写在前面的话这是一系列专为对信奥信息学奥赛感兴趣的中小学生及家长朋友们准备的业余科普文章。笔者并非计算机历史学专家受自身学识所限文中若存在不严谨或考证疏漏之处还望各位读者海涵并指正。推出本系列的初衷主要有三点拓宽视野在动手敲代码之前全面了解计算机软硬件的发展脉络。激发兴趣通过深入浅出地讲述前沿技术与历史故事希望能点燃中小学生对计算机科学的好奇心。课余读物哪怕只是作为打发闲暇时光的休闲阅读也能让大家在轻松的氛围中收获知识。本系列文章往期回顾【信奥业余科普】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/