第四章 用算法解决问题

把问题写成程序，首先要弄清楚哪些信息需要保留、计算从哪里开始、怎样判断已经完成。寻找一条路线，既可以逐条尝试，也可以先研究道路之间的连接；分析一台设备，既可以记录每个零件，也可以只保留影响下一步动作的状态。这些选择构成了计算建模的过程。本章从信息表示讲起，介绍查找、排序和搜索，再用状态与反馈描述不断变化的系统。它们既是 CAICP 计算思维部分的主要内容，也为理解机器学习怎样组织数据、选择行动和改进结果提供基础。