编程教育中的认知层次与算法应用

1、Memorize concepts such as type, variable, constant, function, procedure, algorithm, algorithmic scheme.

记忆诸如类型、变量、常量、函数、过程、算法、算法方案等概念。

2、用自己的话陈述一个问题。

该表述属于布鲁姆认知领域分类中‘理解’这一范畴的教育活动，旨在考查学生对指令和问题含义的理解能力。

3、根据已知公式或算法编写程序来计算斐波那契数列的前20项。

这是属于布鲁姆认知领域分类中“理解”类别的教育活动，要求学生理解指令和问题的含义，能将已知算法转化为程序代码。

4、从列表中选择正确的程序来解决给定的问题。

该描述对应Bloom认知领域分类中的“理解”类别，此类别旨在理解指令和问题的含义，从列表中选程序解决问题体现了对问题及程序功能的理解。

5、将使用序列数据类型引入的四种顺序访问模型应用于新的数据结构，如数组、列表和树。

• 类别 ：Application（应用）
• 教育活动目标 ：让学生学会在新的数据结构中运用已学的顺序访问模型
• 培养能力 ：培养学生将概念应用于新情境的能力

6、对诸如栈、队列或树等数据结构进行参数化，以构建通用数据类型。

在代数抽象数据类型（ADT）中可以实现对栈、队列或树等数据结构的参数化来构建通用数据类型。ADT通过代数规格说明定义数据类型，每个模块描述一种或多种类别（ sorts ）以及对这些类别的生成器和操作。

可将栈、队列、树等数据结构作为容器ADT，其包含的元素类型可以是数据ADT或其他容器ADT。通过定义合适的签名（Σ = ⟨S, OP⟩，其中 S 为类别集合，OP 为操作及其元数集合）和等式（Ax）来描述这些数据结构的属性和操作，从而实现参数化构建通用