T/CERACU 202-2020 计算机核心课程规范 数据结构

T/CERACU 202-2020 Computer Core Curriculum Specification: Data Structures

团体标准 中文(简体) 现行 页数:11页 | 格式:PDF

基本信息

标准号
T/CERACU 202-2020
标准类型
团体标准
标准状态
现行
中国标准分类号(CCS)
国际标准分类号(ICS)
发布日期
2020-11-27
实施日期
2021-05-01
发布单位/组织
-
归口单位
全国高等学校计算机教育研究会
适用范围
范围:本文件给出了高等学校数据结构课程的知识点集合、知识体系结构,规定/规范了课程的教学要求。 本文件适用于高等学校数据结构课程、教材、教学过程和教学评价; 主要技术内容:本标准规定了数据结构课程知识体系及其相关能力要求,包含如下内容:前言  明确了本标准的起草规则、提出和归口团体,给出了本标准的起草单位和起草人;第1章 范围,明确了标准的适用情况;第2章 概述,说明了本标准能力要求按照一级、二级、三级三个层次给出具体要求,三个能力层次是递进的关系,后者必须建立在前者的基础上;给出了本标准对课程知识点的表述方式;第3章 课程目标及总体要求,给出了使用标准的学校制定课程目标的原则,以及课程考核要求的建议;第4章 知识点及要求,具体给出了数据结构课程的知识体系及各知识点的教学要求;数据结构课程知识体系按照分层定义,结构层级不超过三级,每个知识点可以容纳下级知识点,也可以是原子知识点。教学建议给出必选、建议选、可选三种具体实施方案;能力要求给出了一级、二级、三级三个层次的具体要求

发布历史

研制信息

起草单位:
重庆大学、中国海洋大学、西安邮电大学、内蒙古工业大学、贵州大学、深圳点猫科技有限公司、东北财经大学、电子科技大学、南开大学、北京理工大学、东南大学、国防科技大学、宝鸡文理学院、韩山师范学院
起草人:
王茜、王曙燕、秦俊平、魏振钢、程兴宇、何铸宁、郑心然、陶永明、周益民、辛运帏、陈朔鹰、姜浩、熊岳山、张浴华、夏立、王燕、蔡丽、高云、赵志燕
出版信息:
页数:11页 | 字数:- | 开本: -

内容描述

ICS03.180

A18CERACU

全国高等学校计算机教育研究会团体标准

CERACU/T202-2020

计算机核心课程规范

数据结构

SpecificationforCoreCoursesofComputerScience-一

DataStructures

2020-11-27发布2021-05-01实施

全国高等学校计算机教育研究会发布

CERACU/T202一-2020

目次

目;次.................................................................................1

前言..................................................................................2

1范围...............................................................................3

2概述...............................................................................3

3课程目标与总体要求.................................................................4

3.1课程目标与教学要求...............................................................4

3.2考核要求.........................................................................4

4知识点及要求.......................................................................4

1

CERACU/T202一-2020

目。昌

本文件按照GB/T1.1一2009给出的规则起草。

请注意本文件的某些内容可能涉及专利。本文件的发布机构不承担识别这些专利的责任。

本文件由全国高等学校计算机教育研究会(CERACU)提出并归口。

本文件起草单位z重庆大学、中国海洋太学、西安邮电太学、内蒙吉工业太学、贵州太学、深

圳点猫科技有限公司、东北财经大学、电子科技大学、南开大学、北京理工大学、东南大学、国防

科技大学、宝鸡文理学院、韩山师范学院。

本文件主要起草人=王茜、王曙燕、秦俊平、魏振钢、程兴字、何铸宁、郑心然、陶永明、周

益民、辛运伟、陈朔鹰、姜浩、熊岳山、张浴华、夏立、王燕、蔡丽、高云、赵志燕。

2

CERACU/T202-2020

计算机核心课程规范

数据结构

1范围

本文件给出了高等学校数据结构课程的知识点集合、知识体系结构,规定/规范了课程的教

学要求。

本文件适用于高等学校数据结构课程、教材、教学过程和教学评价。

2概述

本文件主要包括数据结构课程目标与总体要求、核心知识点及要求。

知识体系按照分层定义,结构层级不超过三级,每个知识点可以容纳下级知识点,也可以是

原子知识点。教学建议给出必选、建议选、可选三种具体实施方案。能力要求给出了一级、二级、

三级三个层次的具体要求。学时要求是应至少达到的学时下限,不设上限,包括总学时、理论学习

学时(包括昕课、自学等各种形式〉、实践学时〈包括实验课、项目实训等各种形式〉,“其它”可

根据知识点的需要进行扩展。

本文件能力要求给出的一级、二级、三级三个能力层次是递进的关系,后者必须建立在前

者的基础上,各能力层次的具体含义是z

一级为理解:能够识别和记忆数据结构课程中有关知识点的概念性内容,能够对相关知识

点做出正确的表述、选择和判断。

二级为掌握z领悟知识点的内涵和外延,能够熟悉知识点之间的区别与关联,并能对相关

问题进行简单分析。

三级为应用:能够综合运用数据结构课程中的知识点,分析和解决实际应用问题,并进行

算法设计、实现与分析。

知识点属性如表1所示。

表1知识点属性

可选<O)I

属性项数据类型取值范围说明

必备(M〕

标识符字符串长度不超过20M在本文件中唯一标识知识点

名称字符串长度不超过40M应采用行业内共识的知识点名称

说明字符串长度不超过400。说明知识点内涵.非原子知识点0,原子知识点M

说明知识点的教学建议,分为必选、建议选、可

教学建议字符串长度不超过10M

选三种

包含一级、三级、二级三个能力层次是递进的关系,后者必须建立在前

能力要求容器类型M

三个子项者的基础上

一级字符串长度不超过1000。说明某知识点“一级”要求的具体含义

3

CERACU/T202-2020

二级字符串长度不超过1000。说明某知识点“二级”耍求的具体含义

三级字符串长度不超过1000。说明某知识点“三级”要求的具体含义

包括理论、实践、其它

学时要求容器类型。/M顶层知识点为M:非顶层知识点的为0

三个子项

。1/M规则同“学时要求’,,.此项为生成项,等于

总学时整数大于00/M

理论、实践、其它三项之和

0/M规则同“学时要求”。理论、实践、其它至

理论整数太于或等于0。/M

少一项不为0,且三项总和与总学时相等

0/M规则同“学时要求’1理论、实践、其它至

实践整数大于或等于00/M

少一项不为0,且三项总和与总学时相等

0/M规则同“学时要求”.理论、实践、其它至

其他整数大于或等于0O/M

少一项不为0,且三项总和与总学时相等

3课程目标与总体要求

3.1课程目标与教学要求

课程目标应服从各个学校、院系的培养方案。本文件不规定课程具体的教学要求,直从本文件

中选择适用的知识点和能力要求、学时要求组成一门具体课程的内容和要求(应包括本文件第4章

规定的全部“必选”知识点,有条件的学校可根据自己的需要,选择一定比例的“建议选”和“可

选”知识点)。本文件中未包含的知识点可以作为扩展知识点,按照本文件规定的格式进行描述。

课程目标与教学要求应把马克思主义立场观点方法的教育与科学精神的培养结合起来,坚持辩

证唯物主义,坚持理论和实践的辩证统一,注重学生创新思维和实践动手能力培养,激发学生科技

报国的家国情怀和使命担当。

3.2考核要求

课程考核要求应服从各个学校、院系的培养方案和教学实际需求。

考核包括学习过程中的形成性考核与课程期末考核。考核知识点应覆盖所有被选择作为该课程

内容的一级知识点,考题难度分为四个等级z易、较易、较难和难。不同难度的试题的分数比例建

议为2:3:3:2。每道题目应明确对应到一个或多个知识点及能力要求。各知识点题目分值比例应与

学时比例基本一致,含多个知识点的综合题目可按一个主要知识点或多个知识点计。

考核形式可多样化,应适合知识点的内容和能力要求。

4知识点及要求

知识点及要求如表2所示

表2知识点及要求

教能力要求学时要求

学

标识符名称说明总

建理实其

一级三级三级学

论践,己立.

议时

DS01绪论数据结构、算必理解数据结构掌握抽象数据能够用抽象数33

法和算法分选的概念及研究类型的表示与据类型表示实

析的基本概内容、各种基描述、算法和际问题,简单的

念本概念和术算法分析的基算法分析

4

CERACU/T202-2020

语.本概念

DS0101数据结数据结构的必理解数据结构11

构的基概念及研究选的概念及研究

本概念内容内容,以及与

其他相关课程

的关系

DS0102抽象数抽象数据类必理解抽象数据掌握抽象数据能够用抽象数0.50.5

据类型型的定义与选类型的概念类型的定义域据类型表示实

表示表示际问题

DS0103算法算法概念、算必理解算法概掌握算法分析能够进行简单1.51.5

法分析选念、算法特性的基本方法算法的复杂性

分析

DS02线性表线性表的英必理解线性表的掌握线性表的能够应用线性862

型定义、表示选类型定义和表实现方法,并表解决实际问

和实现刁可进行效率分析题

DS0201钱性表线性表的概必理解线性表的0.50.5

的类型念和类型定选概念和类型是

定义义义

DS0202线性表线性表的顺必理解线性表顺掌握顺序表的能够应用顺序1.51.5

的顺序序存储结构选序存储结构及实现方法及适表解决实际问

表示和及算法实现特点用条件,插入、题

实现删除等操作的

算法分析

DS0203线性表线性表链式必理解线性表链掌握线性表链能够应用链表532

的链式存储结构(单选式存储结构及式存储结构的解决实际问题

表示和链表、循环链特点实现方法及适

实现表、双向链用条件,插入、

表)及算法实删除等操作,

现并对算法进行

分析

DS0204钱性表线性表的应必针对应用实例掌握应用钱性11

应用实用举例选选择恰当的存表解决实例问

例储结构题的方法

DS03拔和队梅和队列的必理解楼和队列掌握植和队列能够根据不同

概念、相关算选的概念、特点的基本操作,问题灵活选择1064

列

法及应用和存储结构并能分析具体枝或队列数据

问题的设计思结构,井解决

想,并对算法具体问题

进行分析

DS0301找榜的定义、特必理解榜的概掌握顺序枝、能够采用梅结

点、基本操作选念、存储方式链榜的实现方构解决实际问642

及其应用及其特点法及适用条件题

DS0301拢的基榜的基本概必理解榜的基本。

0.50.5

01本概念念和特点选概念和特点

DS0301榜的实榜的顺序存必理解榜的顺序掌握顺序校及。

储及链式存选存储及链式存链樵基本操作

02现

储的实现储结构的实现

DS0301挠的应基于战解决必理解找应用的掌握桔的典型能够利用樵解2

实际问题

定制服务

    相似标准推荐

    更多>