青少年创新数字出版平台
Knowledge Point

穷举与分治的策略

信息技术 · 高中 · 「算法与程序实现」这节下的知识点

结构草稿ekos:it:senior:data:algorithm:enumeration-divide

把问题拆成同类子问题或逐一尝试所有可能,是两种常见的算法设计思路。

它在哪一节里

知识点不单独存在 —— 它属于算法与程序实现这一节。要理解它,通常得先看这一节讲什么。

算法是解决问题的有限步骤序列,程序是用某种编程语言把算法写成计算机可以执行的指令。

同一节的其他知识点

  • 算法的特征与描述方式算法是解决某一类问题的有限步骤序列,具有有穷性、确定性和可行性,可以用自然语言、流程图或伪代码来描述。
  • 流程图与伪代码流程图用规定的图形符号表示处理、判断和输入输出,伪代码用接近编程语言的简写描述步骤,两者都便于在编码前理清思路。
  • 三种基本程序结构顺序、选择和循环是三种基本程序结构,任何程序都可以由它们组合而成,这也是结构化程序设计的基础。
  • 算法与程序的区别算法是解决问题的步骤描述,程序是它在某种语言里的具体实现。

学习顺序:先学什么,后学什么

「这节里的前后」是编纂顺序(讲解顺序),说的是这一节讲到哪一步;「哪些节要在前面」才是先修关系。

学完它接着学

它是这一节的最后一条知识点。

哪些知识点把它当先修

这几条都把它写成了「不会就跳不过去」的那一条。反过来看,这也是它值不值得先学的依据。

这一节要在哪些节之后学
Learn

学习「穷举与分治的策略」

这个知识点还没有内容(还没有教材或出版物接进来)。现在能做的:看清它在坐标系里的位置 —— 先修是什么、学完之后通向哪里,然后把「我了解了」记下来。

自述不等于掌握:它只是「我知道这一条讲什么」,不会计入学习单元完成数。学习记录存在这台设备上。

内容覆盖

还没有内容讲到这条知识点。导入并发布一份讲到它的材料后,Publishing 会在正文里找候选(带原句作证据), 由人确认后挂到这条上。

来源与边界

正文由平台自主编纂(不复制课标或教材原文),仍是结构草稿、待学科专家审校。 来源 ekos:draft-v0 · 基于公开通识整理的结构草稿;不含课标原文;待学科专家审阅