四课程与专业毕业要求的关联性 ( 必填项 ) 专业毕业要求 LO11: 能领会用户诉求目标任务, 正确表达自己的观点, 具有专业文档的撰写能力 LO21: 能根据环境需要确定自己的学习目标, 并主动地通过搜集信息分析信息讨论实践质疑创造等方法来实现学习目标 LO31: 工程素养 : 掌

Size: px

Start display at page:

Download "四课程与专业毕业要求的关联性 ( 必填项 ) 专业毕业要求 LO11: 能领会用户诉求目标任务, 正确表达自己的观点, 具有专业文档的撰写能力 LO21: 能根据环境需要确定自己的学习目标, 并主动地通过搜集信息分析信息讨论实践质疑创造等方法来实现学习目标 LO31: 工程素养 : 掌"

一肠谈
5 years ago
Views:

1 SJQU-QR-JW-033( A0) 数据结构 (Python 语言描述 ) Data Structures in Python 一基本信息 ( 必填项 ) 课程代码 : 课程学分 : 4 面向专业 : 数媒技术课程性质 : 院级必修课开课院系 : 信息技术学院计算机科学与技术系使用教材 : 教材数据结构 (python 语言描述 ),Kenneth A.Lambert 等, 人民邮电出版社,2017 年 12 月参考书目数据结构与算法(python 语言版 ), 裘宗燕等, 机械工业出版社,2016 年 7 月数据结构(C 语言版 ), 李云清等, 人民邮电出版社,2009 年第二版 python 语言程序设计, 梁勇等, 机械工业出版社,2016 年 1 月课程网站网址 : _1 先修课程 : 面向过程程序设计 (4) 二课程简介 ( 必填项 ) 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象及其之间关系与操作的学科, 是介于数学计算机硬件和计算机软件三者之间的一门核心课程, 属于计算机学科中的一门综合性专业基础课程, 它不仅是一般程序设计的基础, 也是设计和实现编译程序操作系统数据库系统及其他系统程序和大型应用程序的重要基础主要介绍 : 线性表栈队列数组串树二又树图等基本数据结构及其应用 ; 排序和查找的原理与方法通过本课程的学习, 使学生较熟练地掌握数据结构的基本概念特性存储结构及相关算法 ; 熟悉它们在计算机学科中最基本的应用 ; 培养和训练学生能运用高级程序设计语言编写结构清晰可读性好的算法及初步评价算法的能力 ; 为后续课程的学习, 以及计算机软件的研制和开发打下一定的理论基础及实践基础本课程教学注重运用能力的培养, 强化实践教学, 通过课内外上机实践, 提高程序设计能力三选课建议本课程是适用于计算机类专业的学科基础必修课, 要求具有计算机程序设计语言 (Python 语言 ) 及一定的数学基础

2 四课程与专业毕业要求的关联性 ( 必填项 ) 专业毕业要求 LO11: 能领会用户诉求目标任务, 正确表达自己的观点, 具有专业文档的撰写能力 LO21: 能根据环境需要确定自己的学习目标, 并主动地通过搜集信息分析信息讨论实践质疑创造等方法来实现学习目标 LO31: 工程素养 : 掌握数学自然科学知识, 具有工程意识, 能结合计算机数字媒体技术相关专业知识解决复杂工程问题 LO32: 软件开发 : 掌握主流设计技术程序设计思维以及相关数据库技术, 具备建设可运行于多种终端网站的能力 LO33: 系统运维 : 系统地掌握计算机硬件软件的基本理论基本知识, 具备保障系统运行与维护基本技能 LO34: 素材采集与处理 : 掌握数字媒体的基本理论主流数字媒体应用软件使用技术, 具备素材的采集存储处理以及传输的能力 LO35: 三维设计与制作 : 熟悉并了解三维设计与制作全部流程, 掌握物体构造原理以及三维空间运动规律, 运用三维软件实现三维建模以及动画短片的设计与制作, 具备建模贴图绑定灯光特效渲染以及合成的能力 LO36: 虚拟现实设计与制作 : 熟悉虚拟现实基本原理, 掌握虚拟现实产品设计与制作流程及主流的设计集成平台, 具备结合相关硬件实现虚拟现实产品的内容 LO41: 遵守纪律守信守责 ; 具有耐挫折抗压力的能力 LO51: 能与团队保持良好关系, 积极参与其中, 保持对信息技术发展的好奇心和探索精神, 能够创新性解决问题 LO61: 能发掘信息的价值, 综合运用相关专业知识和技能, 解决实际问题 LO71: 愿意服务他人服务企业服务社会 ; 为人热忱, 富于爱心, 懂得感恩 LO81: 具有基本外语表达沟通能力, 积极关注发达国家和地区信息技术发展新动向备注 :LO=learning outcomes( 学习成果 ) 关联

3 明 ) 五课程目标 / 课程预期学习成果 ( 必填项 )( 预期学习成果要可测量 / 能够证序课程预期号学习成果 1 L0211 能根据需要确定学习目标, 并设计学习计划 2 L0321 掌握程序设计思维及数据库技术, 能够根据软件开发的需求, 选择使用合理的技术以及开发平台 3 L0511 在集体活动中能主动担任自己的角色, 与其他成员密切合作, 共同完成任务课程目标 ( 细化的预期学习成果 ) 能够制定学习计划, 在课程平台上, 下载学习资源, 完成配套练习测试 1. 掌握线性结构非线性结构程序设计思维 2. 掌握查找排序等常用算法 3. 具备程序测试和程序调试的能力 4. 熟练运用 Python 集成开发环境和第三方库进行程序开发以小组方式使用 Python 语言和第三方库图形编程项目教与学方式评价方式预习阅读平台测试自主测试讲课实验作业小测验实验报告讲课实验作业小测验实验报告讲课实验作业小测验实验报告讲课实验作业小测验实验报告设计实验大作业六课程内容第 1 讲数据结构概述知道数据结构的发展及所处的地位, 数据结构的基本概念研究内容, 算法的描述理解算法的时空效率评价能运用时间复杂度分析算法的时间效率理论课时数 2, 实践课时数 0 第 2 讲面向对象的程序设计知道面向对象的程序设计的思想知道类和对象继承抽象多态等基本概念能定制创建新的类能使用继承定制一个已有的类, 能设计一个抽象类理论课时数 2, 实践课时数 4 第 3 讲线性表及其顺序存储知道线性表线性表顺序存储 ( 顺序表 ) 的概念, 顺序表操作的描述 ;

4 理解顺序表存储结构数据类型描述及基本操作运算的实现 ; 学会运用组合数据技术解决顺序表的应用 ( 有序表的插入有序表的合并等 ); 能简单分析顺序表运算实现的时空效率 ; 顺序表的查找排序和复杂度分析理论课时数 10, 实践课时数 12 第 4 讲线性表及其链式存储知道线性表采用链式存储的存储方式及特点, 单链表的基本概念及操作描述 ; 知道循环链表双向链表的基本概念区别及操作描述 ; 理解动态存储技术, 单链表的存储结构数据类型描述及基本操作 ( 创建遍历插入删除 ) 运算的实现 ; 理解循环链表双向链表的存储结构数据类型描述及基本操作 ( 创建遍历 ) 运算的实现 ; 学会运用动态存储技术解决单链表的应用 ( 倒置有序表的合并一元多项式相加等 ); 能简单分析链表运算实现的时空效率 ; 理论课时数 4, 实践课时数 4 第 5 讲栈和队列知道栈队列基本概念及其特点 ; 顺序栈与顺序队列链栈与链队的操作描述 ; 理解顺序栈链栈的存储结构数据类型描述及基本操作运算的实现, 顺序队列 ( 顺序存储循环队列 ) 链队的存储结构数据类型描述及基本操作运算的实现学会运用顺序栈链栈解决实际应用问题 ( 如 : 数制转换括号匹配算术表达式求值等 ) 理论课时数 4, 实践课时数 0 第 6 讲树形结构及二叉树知道递归基本概念, 递归程序设计特点 ; 知道树的基本概念术语 ; 知道二叉树的基本概念, 满二叉树完全二叉树定义, 二叉树遍历的定义理解递归问题分析, 简单递归程序设计方法及递归执行过程分析 ; 理解二叉树的性质二叉树的顺序及链式存储结构, 二叉树遍历的算法实现, 二叉树其他运算的实现, 树森林与二叉树的转换方法,Huffman 树创建方法学会运用 Huffman 树进行 Huffman 编码的设计综合分析及设计, 以字符串中字符建二叉树为例, 实现对二叉树的创建遍历统计查找左右子树交换等运算本讲重点二叉链表存储的二叉树的创建算法实现 ; 二叉树的遍历及其他运算的实现理论课时数 6, 实践课时数 8 第 7 讲图知道图的定义及术语理解图的存储结构 ( 邻接矩阵表示法邻接链表表示法 ) 数据类型描述及建图运算实现; 图的遍历方法 ( 深度优先搜索广度优先搜索 ) 及其算法的描述和实现学会运用图的遍历算法求解各种简单问题 ( 如 : 连通分量最短路径 ); 连通图的最小生成树 ; 有向无环图的拓扑排序

5 综合设计 : 顶点信息以顺序字母 (A,B,C,D...,) 为例, 创建一个无向连通图, 实现图的创建及遍历运算本讲重点邻接矩阵邻接链表存储结构上图的建立及遍历算法的实现理论课时数 4, 实践课时数 4 七课内实验名称及基本要求 ( 选填, 适用于课内实验 ) 列出课程实验的名称学时数实验类型 ( 演示型验证型设计型综合型 ) 及每个实验的内容简述实验序号 1 实验名称类的定义和应用主要内容设计并定义一个学生类, 包括数据和方法设计一个具体的问题使用学生类的组合数据结构完成问题的解决实验时数实验类型 4 设计型备注 2 顺序表操作实现设计并实现学生基本信息顺序表的建立插入删除遍历统计拆分等操作的应用程序 8 设计型创建学生基本信息 ( 学号姓名成绩 ) 顺序 3 顺序表的排序及查找表, 按不同排序方法实现排序, 对排完序的顺序表进行二分查找, 并分析比较不同排序方法的效率 4 验证型 4 链表操作实现设计并实现学生基本信息单链表的建立插入删除遍历统计拆分等操作的应用程序 4 设计型 5 二叉树操作实现对字符串中的字符按前序遍历方式建二叉树, 实现二叉树的创建遍历统计查找左右子树交换等运算 8 设计型 6 图操作实现顶点信息以顺序字母 (A,B,C,D...,) 为例, 创建一个邻接矩阵存储的无向连通图, 分别用 BFS 与 DFS 进行遍历并验证 4 验证型八评价方式与成绩总评构成 (1+X) 评价方式占比 1 期末考试 ( 闭卷笔试 ) 40% X1 实验报告 20% X2 平时作业 20% X3 课堂测验 20%

6 撰写人 : 朱晴婷系主任审核签名 : 审核时间 :

【此处填写课程中文名称】

【此处填写课程中文名称】数据结构 Data Structures 一基本信息课程代码 : 2050161 课程学分 : 4 面向专业 : 计算机科学与技术课程性质 : 院级必修课开课院系 : 信息技术学院计算机科学与技术系使用教材 : 教材数据结构 ( 第 2 版 ), 陈越等, 高等教育出版社,2016 年 6 月参考书目数据结构 (C 语言版 ), 李云清等, 人民邮电出版社,2009 年第二版数据结构学习与实验指导,