《数据结构》课程标准.docVIP

《数据结构》课程标准 课程名称: 数据结构 适用专业: 计算机网络技术 开设学期: 第2学年 第2学期 学 时: 32 学 分： 2 一、课程性质与作用 我院计算机网络技术专业构建了培养学生企业网络组建与管理、企业网站开发与维护两大核心能力为主线的课程体系。数据结构作为一门专业选修课,主要是提高学生的C#编程能力,也作为企业网站开发与维护主线的有益补充。 开设《数据结构》课程的目标是理解与掌握数据结构的基本原理与应用,学会使用C#程序设计语言运用基本的数据结构，达到使用C#程序设计语言编写与开发各种程序的职业能力要求，培养学生分析问题与解决问题的能力、职业道德素养的养成及可持续发展的能力，为计算机网络专业高职学生的顺利就业打下基础。 二、课程设计思路 本课程的总体设计思路是：通过几个案例需要来选择课程内容，从“任务与职业能力”分析出发，设定职业能力培养目标；变书本知识的传授为动手能力的培养，打破传统知识传授方式的框架，以“案例项目”为主线，培养学生的实践动手能力。 为了充分体现任务引领、实践导向课程思想，将本课程的大的教学活动分解设计成若干小的案例项目，以案例项目为单位组织教学，通过具体案例，让学生加深对专业知识的理解和应用，并通过实际的操作，使学生掌握相关的岗位技能，并培养学生的综合职业能力，满足学生职业生涯发展的需要。 本课程建议学时为32学时，学分为2分。以模块化结构来组织课程教学内容体系，把各知识点和技能点有机地融合在几个不同的案例项目。 在实际授课中，遵循以“案例项目为主线”的原则，让学生能够在“学中做、做中学、边学边做”，真正体现“项目向导、理实一体”的教学理念，使学生能够在案例项目的实现过程中完成对书本知识、工作过程知识等相关知识的学习和操作技能的掌握。 三、课程目标 通过驱动型案例项目活动，采用理论、实训相融合的教学方式，是使学生掌握培养学生学会数据结构的开发设计与编写的工作任务 。同时，具有诚实、守信、善于沟通和合作的品质，树立良好的质量意识、规范意识、安全意识、服务意识和吃苦耐劳的精神，为发展职业能力奠定良好的基础。 1．认知目标 能正确使用基本数据结构 能正确构建基本数据结构 2．能力目标 能正确的使用C#语言编写基本数据结构 能正确应用基本数据结构解决一些实际问题 3．情意（素养）目标 通过分项目组在模拟实际企业网战环境中的“理实一体化”模式教学，增强项目组成员之间的沟通和团队协作能力； 改革教学方法，在项目实施的各工作任务完成过程中，充分发挥学生的“学”作为教学的主体作用，提高学生自我学习能力以及分析问题和解决问题的能力； 树立良好的质量意识、规范意识、安全意识、服务意识和吃苦耐劳的精神，提高职业素养，为发展职业能力奠定良好的基础。 四、课程内容和要求 1．课程内容结构安排 序号 学习情境（项目） 参考学时 1 顺序表在学生成绩表中的应用 6 2 链表在学生成绩表中的应用 4 3 堆栈解决火车车厢重排问题的编程 4 4 用队列解决银行排队叫号软件 4 5 用数组解决数学魔术游戏编程 4 6 二叉搜索树解决快速搜索磁盘文件中记录的问题 4 7 编程实现第29届奥运会奥运奖牌的排名查询功能 6 2．课程内容要求 学习情境（项目）1 顺序表在学生成绩表中的应用 学时 6 学习目标 ·数据结构和算法概念。 ·线性表的应用。 学习内容 教学方法和建议 ·数据结构和算法简介。 ·线性表的编程问题 ·理论讲授 ·互动式教学 ·启发与指导结合 教学媒体与设备 学生已有的知识、能力要求 教师执教能力的要求 ·投影仪 ·模拟实训环境 ·计算机网络基础理论知识 ·C#语言基本知识 ·C#开发能力 ·数据结构编程能力 ·了解学生知识能力情况 学习情境（项目）2 链表在学生成绩表中的应用 学时 4 学习目标 ·各种链表的概念 ·基本掌握链表的应用。 学习内容 教学方法和建议 ·用单链表解决线性表的编程问题 ·用双向链表解决线性表的编程问题 ·用循环链表解决线性表的编程问题 ·度量不同存储结构的算法 ·讲授与演示 ·边讲边做，理实一体 ·指导学生解决问题 教学媒体与设备 学生已有的知识、能力要求 教师执教能力的要求 ·投影仪 ·模拟实训环境 ·计算机网络基础理论知识 ·C#语言基本知识 ·C#开发能力 ·数据结构编程能力 ·了解学生知识能力情况 学习情境（项目）3 堆栈解决火车车厢重排问题的编程 学时 4 学习目标 ·基本掌握堆栈的结构； ·基本掌握栈的编程问题。 学习内容 教学方法和建议 ·堆栈的逻辑结构 ·堆栈的基本操作 ·用顺序栈解决堆栈的编程问题 ·用链栈解决堆栈的编程问题 ·讲授与演示 ·边讲边做，理实一体 ·指导学生解决问题