本文经AI新媒体量子位(公众号ID:QbitAI)授权转载,程序转载请联系出处。员必 编程这件事,练项光有理论是数据算机不够的,动手实践是结构教授必修课。 不过,到操从什么项目入手,作系重点往往让人犯了难。统计   如果你还在纠结,为画应该拿什么项目来开始自己的程序编程练习,不妨来看看这份“程序员都应该尝试的员必挑战性项目”清单。 这是练项田纳西大学助理教授奥斯汀·亨利(Austin Z. Henley)结合自身经验,给出的数据算机良心推荐。不仅总结了知识要点,结构教授让你在学习中有的到操放矢,还贴心整理了拓展阅读资料。 你可以多次构建这些项目,每次从中收获新的知识。 每当我不知道该拿什么练手,或者想学习一种新的编程语言或框架时,我就会从以下项目中选择一种开始coding: 每个程序员都应该尝试的挑战性项目文本编辑器不使用GUI框架中内置的文本框组件,要如何搭建支持光标移动、源码下载选择、插入和删除操作的文本框? 这个项目中,存在两个主要挑战: 如何将文本文档存储在内存中 学习文本光标在流行的编辑器中的行为 不要小看这些基础的功能,其中有许多细节值得注意。比如当光标位于文本当中,按下向上箭头,光标会移动到何处? △图源:Austin Z. Henley 如果你觉得这太简单,还有进阶测试: 撤销/重做 自动换行 最后总结一下知识要点: 用于存储文本的数据结构:数组,rope,gap buffer,piece table 文本光标的行为和实现 撤销/重做的设计模式:记忆,命令 分离文本视觉和记忆的抽象 别忘了还有拓展阅读哟:  2D游戏-太空侵略者即使是最简单的游戏也需要考虑数据结构和设计模式。 在这个项目中,你的任务是从头到尾实现一个定义明确的游戏。最好使用SDL,SFML,PyGame这样的2D图形库。 △图源:Austin Z. Henley 第一步,创建对象移动的亿华云效果。 第二步,了解有关游戏循环的所有信息。游戏实际上是在绘图、获取用户输入和处理游戏逻辑之间循环。 第三步,处理用户输入。 第四步,学习如何创建和管理所有游戏对象及其状态。比如如何生成动态数量的敌人。 第五步,学习如何应用游戏的逻辑。子弹头位置何时更新?什么时候会有更多敌人出现在屏幕上?怎么判定敌人被干掉了?游戏何时结束? 甚至,在进阶阶段,你还可以考虑引入AI,来制造更加“智能”的敌人。 编译器-Tiny BASIC从头开始编写一种非常小的类似于BASIC的语言编译器,然后将其编译为任何其他语言。比如,用Python编写可以输出C#代码的Tiny BASIC编译器。 △图源:Austin Z. Henley 知识点: 词法分析 句法分析 递归下降解析 抽象语法树 语义分析 优化passes 代码生成 迷你操作系统从这个项目开始,难度就加大了。 操作系统依赖于硬件,因此入门门槛比较高。但这个项目可以帮助你更好地理解计算机底层都发生了什么。免费源码下载 作者亨利推荐了一本免费电子书《使用Rust构建RISC-V操作系统》作为入门教材(地址见文末)。 △图源:Austin Z. Henley 知识点: 交叉编译 Bootloading BIOS中断 x86模式 内存管理和分页 排程(Scheduling) 文件系统 如果以上四个项目,你都觉得so easy,那么就来尝试一下最后这两个高难度项目吧。 电子表格电子表格应用程序(如Excel)将文本编辑器和编译器的挑战结合在了一起。 在这个项目中,你需要学会如何在内存中表示单元格内容,并实现用于方程式的编程语言解释器。 电子游戏机模拟器这是一个操作系统+编译器的二合一挑战项目。 挑战内容是,编写一个虚拟机,让虚拟机可以像真实的CPU和其他硬件组件一样运行。 亨利的建议,是从简单的虚拟控制台入手,比如CHIP-8。 网友建言献策博客一出,在Hacker News、Reddit上受到了广大码农们的欢迎。 有网友说: 这些项目能让我接触到完全不同的领域和问题,比我日常的工作更能激励我。 并且,网友们纷纷建言献策,又推举出好几个优质上手项目: 从零搭建数据库 光线追踪器 矢量图形编辑器 图像解码器 网页聊天室 pi计算器的位数 通用终端实用程序(如grep) FTP客户端和服务器 所以,这些项目是否激发了你的灵感? Talk is cheap. Show me the code. 快动手练起来吧~ |