《Design of Computer Programs》学习笔记（0）简介（关键词：程序设计）

最新推荐文章于 2025-04-17 00:59:00 发布

原创最新推荐文章于 2025-04-17 00:59:00 发布 · 637 阅读

CC 4.0 BY-SA版权

文章标签：

36 篇文章

订阅专栏

26 篇文章

订阅专栏

24 篇文章

订阅专栏

本课程旨在帮助编程初学者成长为专家级程序员，通过一系列实践练习掌握从问题描述到解决方案的设计过程。课程涵盖程序设计的基本步骤、算法效率分析、数据结构选择等关键主题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Design of Computer Programs

学习新的概念，模式和方法，来拓展你的编程能力，进而帮助你从一个新手成为一个专家程序员。

课程假设之前要有编程经验，应相当于 Udacity CS101教学内容范围。

向成为一个专家程序员的道路前进。在本课中，你将通过一系列的练习,实践从问题描述到问题解决的过程。

赢得牌局（Winning Poker Hands）
- 程序设计过程的步骤，程序开发的清晰性和通用性。
- 论证程序的正确性，测试和模拟。
- 设计的权衡；简单性和清晰性。分解和组合。
信封背面（Back of the Envelope）
- 信封背面的计算（找张纸打草稿）：何时使用穷举法，何时使用聪明的方法。
- Zebra puzzle：生成器表达式，排列和组合。
- Cryptarithmetic（一种单词的算术）；递归和期望的思考；最长回文子串算法。
正则表达式，其他语言和解释器（Regular Expressions, other languages and interpreters）
- 定义正则表达式的语言，解释这个语言。
- 定义被1个正则表达式匹配的字符串集合。
- 其他语言。
通过搜索处理复杂度（Dealing with complexity through search）
- 搜索：利用手电筒或船，找到你的方法。
- 分析算法的效率。
- 递归关系，匹配数据类型与算法。
通过概率处理不确定性（Dealing with uncertainty through probability）
- 概率：小猪游戏。
- 最大化期望效用以优化策略。
单词游戏（Word Games）
- 管理复杂度。
- 大型的单词集合。
- 适当的数据结构
课程总结（Conclusion）
- 测试和实践考试。