- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
计算机科学与技术专业学科基础课程教学大纲
《数据结构》课程教学大纲
课程编码
课程名称:
数据结构/
Data
Structure
总学时/学分:64/4(其中理论48学时,实验16学时)
适用专业:计算机类
一、课程目标
通过本课程学习,学生应达到如下目标:
目标1:分析算法的时间复杂度和空间复杂度。
目标2:依据具体复杂工程问题,设计合适的数据结构。
目标3:灵活运用数据查找、排序的常用方法解决复杂工程问题。
目标4:根据复杂问题解决方案,编写程序,测试程序,分析结果,形成报告。
二、课程目标对毕业要求的支撑
毕业要求二级指标点权重(∑=1)初始程度要求程度课程目标
1-4:能利用数学、自然科学
和专业知识对复杂计算机工
1、工程知识0.1L1L4目标1
程问题解决方案的复杂性进
行分析与判断。
2-1:能够利用数学、自然科
0.5L1L4目标2
学及计算机的基本理论知识
2、问题分析
解释与表达复杂计算机工程
0.1L1L4目标3
问题。
4-1:能够基于计算机领域科
学原理并采用科学方法对计
算机软硬件及系统问题,独
4、研究0.3L1L4目标4
立进行实验设计、算法设计
及程序实现,并验证实验、
测试算法与程序的正确性。
本表注:以布鲁姆学习目标分类法描述学生在学完本课程后应具有的能力,目标栏内以L1(认知)、
L2(理解)、L3(应用)、L4(分析)、L5(综合)、L6(创造)来表示对此项能力要求达到的程度,无要求则
留空。
150
计算机科学与技术专业学科基础课程教学大纲
三、教学过程安排
序号知识模块教学内容课时课程目标教学方法
(1)什么是数据结构
数据结构基本(2)数据的逻辑结构
1
2
目标1
课堂讲授
概念(3)数据的存储结构
(4)算法和算法分析
(1)线性表基本概念
(2)线性表的顺序存储
2
线性表6
目标2
课堂讲授+讨论
(3)线性表的链式存储
(4)顺序表和链表的比较
(1)栈的定义与运算
3
文档评论(0)