2010年度山东省精品课程申报表(高职高专)--数据结构-.pdf

1/47 2010 年度山东省精品课程申报表（高职高专）课程名称数据结构所属专业大类名称计算机所属专业类名称软件技术所属专业名称（专业课程填写）课程负责人田 幼 勤所属学校山 东 劳 动 职 业 技 术 学 院推荐单位申报日期山东省教育厅制二一年二月2/47 填 写 要 求一、以 word 文档格式如实填写各项。二、表格文本中外文名词第一次出现时，要写清全称和缩写，再次出现时可以使用缩写。三、涉密内容不填写，有可能涉密和不宜大范围公开的内容，请在“其他说明”栏中注明。四、除课程负责人外，根据课程实际情况，填写14 名主讲教师的详细信息。本表栏目未涵盖的内容，需要说明的，请在“其他说明”栏中注明。3/47 1课程负责人情况1-1 基本信息姓 名田幼勤性别女出生年月1955 年 9 月最终学历大学专业技术职务教授电 话学 位本科职业资格证书计算机操作高级考评员传 真所在院系信息工程与艺术设计系E-mail 通信地址（邮编）济南市经十路 23266 号教学与技术专长计算机技术工作简历（含在行业、企业的工作经历和当时从事工作的专业领域及所负责任）曾任邮电部工厂技术员、本校教师、讲师、高级讲师、副教授、计算机系主任、教授，现为信息工程与艺术设计系主任。4/47 1-2 教学情况近五年来承担的主要课程（含课程名称、周学时，届数及学生总人数，不超过五门）；主持的教学研究课题（含课题名称、来源、年限，不超过五项）；作为第一署名人在国内外公开发行的刊物上发表的教学研究论文（含题目、刊物名称、时间，不超过十项）；获得的教学表彰/奖励（不超过五项）在本校工作期间，讲授的主要课程有:电路分析、模拟电子技术、数字电路、电机与变压器、可编程序控制器、VB 程序设计、计算机应用基础、网络安全、AutoCAD 、Photoshop平面设计和毕业设计指导与答辩等。参编和主编的教材有:职业资格培训教程（山东科学技术出版社）、计算机应用基础教程（黄河出版社）、Photoshop CS2基础与实训教程（北京师范大学出版社）、网络安全（北京师范大学出版社）、Visual C+应用程序开发教程（北京师范大学出版社）、常用软件及其应用（广播电视大学出版社）等。发表的论文有:深化教学改革，培养软件蓝领（职业培训与技能鉴定）、平稳小波变换域中的一种非线性图像去噪方法（2004 年信号处理国际会议论文集)等。5/47 1-3 技术服务近五年来承担的技术开发或技术服务（培训）项目及效果（含项目/培训名称、来源、年限、本人所起作用，不超过五项）；在国内外公开发行刊物上发表的相关专业技术论文（含题目、刊物名称、署名次序与时间，不超过五项）；获得的表彰/奖励或获得的专利（含奖项名称、授予单位、署名次序、时间，不超过五项）连续四年参加了省劳动厅组织的全省技工教育和职业培训优秀教学研究成果评审，并担任课件组的主审工作。2003 年获山东省劳动与社会保障学会劳动科学优秀成果奖；成教信息管理系统（学院项目）负责人；组织开办了本院 网络技术、计算机艺术设计、动漫设计、软件技术、广告设计等专业。6/47 2.主讲教师情况2-1 基本信息姓 名陈静性 别女出生年月1978 年 8月最终学历本科专业技术职务讲师电 话学 位硕士职业资格证书高级程序员传 真所在单位信息工程与艺术设计系E-mail 通信地址（邮编）济南市经十路 23266 号教学与技术专长计算机编程工作简历（含在行业、企业的工作经历和当时从事工作的专业领域及所负责任）2002年至今一直在山东劳动职业技术学院从事一线教学工作，认真备课、虚心请教、不断总结，同时充分利用课余时间学习教学知识，不断丰富自己的教学方式方法，提高自身的教学水平。积累了一定的教学经验和教学资料，将“项目导向、任务驱动”的一体化教学引进课堂，并取得了较好效果。指导了 2000 级 2007级计算机应用技术、软件技术、网络技术专业的毕业设计。辅导了2000 级 2007级计算机应用技术和软件技术专业学生的高级操作员、高级程序员的职业资格认证考试。7/47 2-2 教学情况近五年来承担的主要课程（含课程名称、周学时，届数及学生总人数，不超过五门）；主持的教学研究课题（含课题名称、来源、年限，不超过五项）；作为第一署名人在国内外公开发行的刊物上发表的教学研究论文（含题目、刊物名称、时间，不超过十项）；获得的教学表彰/奖励（不超过五项）承担的主要课程有：数据结构、C程序设计、C+程序设计、VC 程序设计、Java 程序设计等课程，共6 届，周学时12 节以上；指导毕业生毕业设计与毕业论文，共 6 届 72 人；承担的实践性教学有：“计算机职业资格考试辅导”、VC+课程设计、Java 课程设计、Delphi 课程设计等的教学，共届人；发表的教学研究论文有：基于 Internet 的 GIS 网格研究（2007 年，电脑知识与技术）；基于 Visio 的学生信息系统UML 建模过程（2007 年，科技信息）；获得的奖励：2008年论文课堂教学健康诊断与对策被评为山东省技工教育和职业教育优秀教学研究成果二等奖；2009 年教案获得山东省技工教育和职业教育优秀教学研究成果二等奖；2007 年 12 月获学院教学质量优秀奖，2008 年 7 月获学院教学质量优秀奖，2009 年 7 月获学院教学质量良好奖。2010 年 1 月获学院教学质量优秀奖。8/47 2-3 技术服务近五年来承担的技术开发或技术服务（培训）项目及效果（含项目/培训名称、来源、年限、本人所起作用，不超过五项）；在国内外公开发行刊物上发表的相关专业技术论文（含题目、刊物名称、署名次序与时间，不超过五项）；获得的表彰/奖励或获得的专利（含奖项名称、授予单位、署名次序、时间，不超过五项）2004 年参加全省计算机技术技能大赛获得优秀奖，；2007 年获国家职业资格高级程序员证书；2004 年参与学院的教学改革，负责编写了计算机应用技术专业Internet 基础和数据结构课程的教学大纲；2004 年负责编写了本院软件技术专业培养方案，参与编写了该专业教学大纲；2005 年参编了教材 计算机应用基础（黄河出版社）、计算机应用实训教程（黄河出版社）；2007 年参编了 VC 程序设计实用教程（北师大出版社），以上三本教材均被作为学生使用教材。9/47 2.主讲教师情况2-1 基本信息姓 名王绪峰性 别男出生年月1976.11.最终学历研究生专业技术职务讲师电 话学位硕士职业资格证书高级程序员传 真所在院系信息工程与艺术设计E-mail 通信地址（邮编）山东劳动职业技术学院信息工程与艺术设计系教学与技术专长软件设计与开发工作简历（含在行业、企业的工作经历和当时从事工作的专业领域及所负责任）1996 年 2002 年济南伟民实业总公司，计算机网络与软件管理2002 年 2004 年济南瑞华科技有限公司，计算机网络项目管理2004 年 2007 年云南师范大学计算机科学与信息技术学院。研究生2007 年至今山东劳动职业技术学院教师10/47 2-2 教学情况近五年来承担的主要课程（含课程名称、周学时，届数及学生总人数，不超过五门）；主持的教学研究课题（含课题名称、来源、年限，不超过五项）；作为第一署名人在国内外公开发行的刊物上发表的教学研究论文（含题目、刊物名称、时间，不超过十项）；获得的教学表彰/奖励（不超过五项）承担的主要课程有：UML 基础与建模、VF 程序设计、计算机应用基础、C#程序设计、数据结构等，周课时14 节；承担的实践性教学有：计算机职业资格考试辅导、VC+课程设计、Java 课程设计、Delphi 课程设计 共 2 届 150 人、毕业设计与毕业论文指导2 届 30 人；论文计算机应用专业人才需求分析及人才培养获山东省技工教育和职业教育优秀教学研究成果二等奖。2-3 技术服务近五年来承担的技术开发或技术服务（培训）项目及效果（含项目/培训名称、来源、年限、本人所起作用，不超过五项）；在国内外公开发行刊物上发表的相关专业技术论文（含题目、刊物名称、署名次序与时间，不超过五项）；获得的表彰/奖励或获得的专利（含奖项名称、授予单位、署名次序、时间，不超过五项）一种基于FP-tree的最大频繁项目集挖掘算法发表于2006 年云南大学学报（自然科学版增刊）（即云南省计算机学会2006 年会论文集）（第一作者）一种快速挖掘频繁项集算法的研究发表于 湖南科技学院学报2006 年第27 卷第 5 期（第二作者）基于拍卖的多Agent协商系统的研究发表于云南师范大学学报（自然科学版）2007 年第一期上（第三作者）11/47 2.主讲教师情况2-1 基本信息姓 名王芬性 别女出生年月1983.5 最终学历本科专业技术职务教师电 话学 位学士职业资格证书计算机高级操作员传 真所在单位山东劳动职业技术学院E-mail 通信地址（邮编）山东省济南市经十路23266 号教学与技术专长计算机技术工作简历（含在行业、企业的工作经历和当时从事工作的专业领域及所负责任）2006 年 9 月至今：山东劳动职业技术学院信息工程与艺术设计系任教师2-2 教学情况近五年来承担的主要课程（含课程名称、周学时，届数及学生总人数，不超过五门）；主持的教学研究课题（含课题名称、来源、年限，不超过五项）；作为第一署名人在国内外公开发行的刊物上发表的教学研究论文（含题目、刊物名称、时间，不超过十项）；获得的教学表彰/奖励（不超过五项）承担的主要课程有：计算机应用基础，周学时节，数据结构，周学时节，2006 级 220 人；C 语言程序设计，周学时 20 节，2006 级 220 人；C+程序设计，周学时18节，2007 级 130 人、2009 级 145 人；C#程序设计，周学时 18 节，2008 级 13012/47 人；承担的实践性教学有：VC+课程设计、C#程序课程设计、程序课程设计等共届50 人、毕业设计与毕业论文指导共届0 人。200 年参编了教材计算机应用基础；2007 年参编了教材VC 程序设计实用教程。2-3 技术服务近五年来承担的技术开发或技术服务（培训）项目及效果（含项目/培训名称、来源、年限、本人所起作用，不超过五项）；在国内外公开发行刊物上发表的相关专业技术论文（含题目、刊物名称、署名次序与时间，不超过五项）；获得的表彰/奖励或获得的专利（含奖项名称、授予单位、署名次序、时间，不超过五项）2008 年课件 C#程序课程设计被评为山东省技工教育和职业教育优秀教学研究成果三等奖；2009 年获得山东省人力资源与社会保障厅嘉奖。13/47 2.主讲教师情况2-1 基本信息姓 名綦宝声性 别男出生年月1969.1 最终学历本科专业技术职务副教授电 话学 位硕士职业资格证书技师传 真所在单位信息工程与艺术设计系E-mail 通信地址（邮编）济南市经十路 23266 号250022 教学与技术专长程序设计与数据库工作简历（含在行业、企业的工作经历和当时从事工作的专业领域及所负责任）多年从事教学研究，积极探索教学模式、教学方法的改革，将工程项目的实践经验融入教学中，和软件企业共建了由易到难、由点到面、循序渐进、与实际工程项目开发无缝对接的实训教学体系。以精湛的讲课艺术和独特的人格魅力获得了优良的教学效果。近几年多次获教学质量优秀奖，历次学生评教排名均位居全院前列。14/47 2-2 教学情况近五年来承担的主要课程（含课程名称、周学时，届数及学生总人数，不超过五门）；主持的教学研究课题（含课题名称、来源、年限，不超过五项）；作为第一署名人在国内外公开发行的刊物上发表的教学研究论文（含题目、刊物名称、时间，不超过十项）；获得的教学表彰/奖励（不超过五项）承担的主要课程有：C#程序设计周学时节，共届人；SQLServer数据库技术周学时节，共届人；ASP.NET程序设计 周学时节，共届人；C 程序设计周学时节，共届人；Delphi 程序设计周学时节，共届人；承担的实践性教学有：ASP.NET课程设计，2005 2008 年共人；毕业设计与毕业论文指导，200 2008 年共人；职业技能鉴定辅导，200 2008 年共人；山东省计算机技术技能大赛辅导200 2008 年共人；出版的教材：Visual C+应用程序开发教程（2007 年主编）、常用软件及其应用（2004年参编）15/47 2-3 技术服务近五年来承担的技术开发或技术服务（培训）项目及效果（含项目/培训名称、来源、年限、本人所起作用，不超过五项）；在国内外公开发行刊物上发表的相关专业技术论文（含题目、刊物名称、署名次序与时间，不超过五项）；获得的表彰/奖励或获得的专利（含奖项名称、授予单位、署名次序、时间，不超过五项）主持的教学研究课题：成教信息管理系统（年学院项目、主创人之一）；学生网上评教系统（年学院项目、独立设计）发表的相关论文：基于 SQL Server的学生成绩处理实例分析（计算机技术与发展2006.5）获得的奖励：2004 年获山东省计算机技术技能大赛二等奖；2006 年获学院教学质量优秀奖；2008 年获山东省劳动厅嘉奖16/47 3.教学队伍情况3-1 人员构成（含兼职教师）序号姓 名性别出生年月专业技术职务职业资格证书专业领域在课程教学中承担的任务兼职教师在行业企业中所任职务1 田幼勤女1955.9 教授高级考评员计算机应用课程负责人2 胡浩江男1950.5 教授高级考评员计算机应用骨干教师项目经理3 王学军男1971.12 副教授高级操作员计算机应用骨干教师项目经理4 周永男1964.8 副教授高级操作员计算机应用骨干教师5 陈静女1978.8 讲师高级操作员计算机软件主讲项目经理6 王绪峰男1976.11 工程师高级程序员计算机软件主讲项目经理7 王芬女1983.5 助讲高级操作员计算机软件主讲8 綦宝声男1969.1 副教授程序员技师计算机应用主讲项目经理9 张慧女1982.6 讲师高级操作员计算机软件骨干教师项目经理17/47 10 邢海燕女1980.6 讲师高级操作员计算机软件骨干教师项目经理11 甘博男1982.9 助讲网络技师计算机网络骨干教师项目经理12 孟昕男1982.6 助讲多媒体制作员艺术设计网站美工13 杨杰男1983.9 助讲高级网络管理员计算机应用网站建设与维护14 潘虹女1978.9 讲师高级操作员艺术设计视频制作15 郭京玮男1984.7 助讲多媒体制作员艺术设计视频制作16 赵颖女1980.9 讲师高级操作员计算机应用骨干教师项目经理17 谷海凝女1978.7 讲师高级操作员艺术设计网 站 资源18 吴立军男1963.5 副教授高级程序员计算机网络骨干教师项目经理19 甄文波男1978.9 讲师网络技师计算机网络骨干教师项目经理20 刘强男1978.11 讲师高级网络管理员计算机网络骨干教师21 金山男1983.6 助讲高级网络管理员计算机网络骨干教师18/47 22 王志新男1981.1 讲师高级操作员计算机应用骨干教师23 郭海丽女1972.9 副教授高级操作员艺术设计网站美工24 衣洋男1983.7 助教高级网络管理员计算机网络骨干教师3-2 教学队伍整体结构“双师”结构，专兼教师比例，学缘结构，年龄结构，职称及职业资格结构本课程自成立了课程改革小组以来，在学院和系部的大力支持下，通过教师培训、企业现场锻炼、自身学习提高等途径，已形成了一支协作精神好、责任感强、教学水平高、应用技术开发能力强的师资队伍。课程负责人与主讲教师教学理念新，具有较强的创新意识，创新的教学内容、教学方法和手段具有明显的高职特色。课程组中共有21 名教师，该课程的师资与学生比例为1:15，教师数量配置合理，教师与学生的比例符合高等职业院校规定的师生比要求。（1）“双师”结构本课程组24 名教师中，“双师”型教师 19 人，本课程组“双师”结构如下表图所示。学历名称双师型教师非双师型教师人数18 6 比例75%25%（2）课程组的学缘结构本课程组的24 位教师分别毕业于山东大学、山东师范大学、云南师范大学等16 所不同的大学，如下表所示，学缘结构合理。19/47 序号姓名毕业院校最终学历/学位1 田幼勤山东工业大学本科/学士2 胡浩江北京理工大学本科/学士3 王学军中央民族大学研究生/硕士4 周永山东教育学院本科2 陈静山东师范大学研究生/硕士3 王绪峰云南师范大学研究生/硕士4 王芬济南大学研究生在读5 綦宝声山东大学研究生/硕士6 张慧山东大学研究生/硕士7 邢海燕徐州矿业大学研究生/硕士8 甘博山东大学研究生/硕士9 孟昕山东工艺美院本科/学士10 杨杰济南大学研究生在读11 潘虹山东师范大学研究生/硕士12 郭京玮四川美术学院本科/学士13 赵颖沈阳航空学院研究生/硕士14 谷海凝山东大学研究生/硕士15 吴立军山东教育学院本科16 甄文波郑州大学本科/学士17 刘强山东大学研究生硕士在读20/47 18 金山济南大学研究生在读19 王志新烟台大学研究生在读20 郭海丽青岛大学研究生在读21 衣洋济南大学研究生（3）课程组的年龄结构本课程组以中青年教师为主，年龄结构合理，课程组的年龄结构如下表所示。年龄范围30 岁以下3040 岁40 以上人数11 8 5 比例45.8%33.3%20.9%3-3 教学改革与技术服务/培训近五年来教学改革、教学研究成果及其解决的问题（不超过十项）；主持或参与的技术开发、技术服务（培训）项目、完成情况及成果、效益教学成果显著，历年来教师、学生参加各类大赛均取得了好成绩：在2004 年 2007 年历届山东省计算机技术技能大赛中，先后有34人分获一、二、三等奖，75人获优秀奖，10人获“山东省技术能手”称号，14人获技师资格，并获学生团体三等奖；2007 年在全国第二届技工院校技能大赛中获得了济南市选拔赛前3名、山东省选拔赛前3名和全国比赛 2个优秀奖的好成绩；2007 年在第二届全国大学生广告设计大赛山东省赛区1人获得一等奖，2人获得二等奖，3人获得三等奖；2008 年在全国大学生数学建模大赛中3人获得国家优秀奖、3人获得省级一等奖。21/47 2009 年第三届全国大学生广告设计大赛中，在山东赛区取得了一等奖2个、二等奖 5个、三等奖4个、优秀奖 40 个；在全国大赛中取得了二等奖3个、三等奖 2个、优秀奖 13个；我院积极推行双证制,本专业毕业生在获得毕业证书的同时,98.2 以上能够获得国家职业资格高级证书，包括高级操作员职业资格证书、高级网络管理员职业资格证书、高级程序员职业资格证书、计算机高级维修工职业资格证书、AUTO CAD高级绘图员职业资格证书证书、山东省教育厅英语三级合格证书等,部分学生获得IT 厂商认证证书；毕业生就业率达96.83，主要分布在省内外中等学校、机关及各级企事业单位，成为各行各业中的IT 技术骨干力量。3-4 师资培养近五年师资培养情况（包括职教理论水平、专业技术水平提高，教学能力、职业能力培养等）进一步强化师资队伍建设，提高教师业务技能，优化教师结构，适应教学发展需要。通过：（1）鼓励在职研究生教育，提高教师学历和教学水平，确保青年老师中具有硕士学位者占专任教师比重不低于80%；通过选派国内外访问学者，提高教师的专业水平和科研能力；（2）邀请知名专家来校讲座，扩大教师的知识面；（3）积极参加教育技术师资培训，促使教师掌握最新理论和教学手段与方法，使教师参加教育技术师资培训的比例不于90%；（4）激励教师参加培训、科研等措施，在五年内确保具有高、中级职业资格证书者不低于80%，“双师型”教师达 100%。（5）积极参加省级和国家级的各种技术大赛，组建具有本地区具有先进水平的软件技术研究室，提高师生的业务水平。22/47 4课程设置4-1 课程性质与作用数据结构是计算机及相关专业的专业基础课，它不仅是计算机程序设计的重要理论技术基础，也是计算机学科的核心课程。通过该门课程的学习，使学生掌握数据组织、存储和运算的基本原理和方法，培养学生从问题入手，分析研究计算机加工的数据对象的特性，为应用所涉及的数据，选择适当的逻辑结构、存储结构、基本运算及相应的算法，并通过复杂程序设计的训练，提高程序设计能力，为Web 程序设计、手机软件开发、数据库技术等后续课程的学习以及软件设计水平的提高奠定基础。我系从 1999 年开始招生以来就一直开设数据结构 课程，并成立了课程小组。结合高职教育的特点积极开展教学教改研究，不断改进教学方法，制订了理论和实训教学大纲，同时在教学资源的开发、实训环节的完善等方面做了大量的工作，也进一步促进了数据结构课程的建设和发展。数据结构课程最早普遍采用板书讲授的传统方式。这种教学方式适合于讲授课程中的抽象理论部分。随着多媒体教学的深入发展，数据结构课程组也开始思考教学方法与手段的改革。20 世纪 90 年代中期开始，该课程的部分教学实践中逐步引入了幻灯片、算法可视化、多媒体课件、网页课件等现代化教学手段，这种新颖的教学手段改善了课程的教学效果、提高了学生的学习兴趣。传统教学方法和多媒体教学手段的结合在注重课程理论教学的基础上，突出了该课程实践性强的特点，使得该课程的教学水平上了一个新的台阶。经过 10 多年的教学实践，目前，数据结构课程已经形成了一套完整的教学体系，它包括：（1）一支年龄结构和知识结构合理的教学梯队；23/47（2）一套完整成熟的教学手段和方法；（3）配套完整的实训项目；（4）反映现代化教学水平的多媒体课件。通过本课程的学习，应使学生深入理解数据的各种逻辑结构及其在计算机中的存储表示，培养提高对给定实际问题选择和构造合适数据结构及设计有效算法的能力，并初步了解对算法的时间分析和空间分析技术。另一方面，通过本课程的算法设计和上机实践的训练，培养学生的数据抽象能力，以及编写质量高、风格好的应用程序的能力，为以后进行软件开发和学习后续课程打下一个坚实的基础。24/47 4-2 课程设计的理念与思路1、坚持理论融入实训的一体化教学，不断改革教学内容课程组注重将理论知识融入到实训教学之中，在项目案例中加深理论知识的理解。不断改进教学方法，修订理论和实训教学大纲，引入一体化教学，完善实训教学环节等方面作了有益的探索，并取得了较为显著的成果。2、突出实践技能，注重学生的逻辑思维能力和动手编程能力的培养数据结构课程在程序设计系列课程和软件课程的实训中有至关重要的作用，结合高职教育的特点，将抽象、难理解的、教学难度大的知识点融入到项目案例当中，深入浅出，使学生易于掌握。同时在引入相似的案例让学生独立设计完成并实现，加强学生的逻辑思维能力和动手编程能力。3、注重学生实践能力的培养重视实践环节，实践课时所占比例较大，实践教学内容从原来较多的验证性实验转变为探索性、综合应用性实验，有利于培养学生的实际应用能力和创新能力。课程教学质量较高，学生在全省大学生计算机技术大赛中成绩斐然。25/47 5教学内容5-1 教学内容的针对性与适用性针对高职教育的特点，对“以能力为本位”、“以学生为中心”、“以就业为导向”的教育理念理解透彻。课程团队经过多年的积累、沉淀，积极学习国内外高等职业教育的优秀经验，教学理念与时俱进、不断更新，形成了丰富多元的教学理念。同时按照精品课程评估指标体系，使课程规范化。在现有课程体系的基础上，对课程内容作进一步优化完善。专业教学内容要能够反映该学科的最新成果和发展趋势，开设满足社会对软件技术技能性人才要求的新课程。5-2 教学内容的组织与安排数据结构课程以一体化教学为切入点,在分析归纳行业企业发展需要和完成职业岗位实际工作任务所需要的知识、能力、素质要求的基础上,精心选取教学内容,进行课程内容设计。高职教育课程设置的突出特点是实践性，其实践环节、实践课程不是依附于理论、验证理论的考查课程，而是实践教学体系的组成部分，是形成实践教学体系：点（实验课）线（课程设计、课程实习）面（综合实训、综合实习）体（面向岗位群的毕业实践、毕业设计、职业资格认证等）各实践环节链接、递进的系统过程。本课程根据高等职业教育的特点,从专业知识结构和软件开发设计的内容要求,从具体应用出发,以核心能力培养为目标,根据能力目标和知识目标,将课程体系划分为五个模块,基本概念讲解、基本数据类型、复合数据类型、排序、查找，每个模块根据教学目标设计教学案例，通过实际案例的分析及编程实现理解该部分内容的具体应用26/47 5-3 教学内容的具体表现形式1、理论环节教学内容及学时分配数据结构 是计算机科学课程体系中核心课程之首，作为学科的专业基础课，具有承上启下的重要作用。对应于学科中问题求解的理论、抽象和设计的方法论，本课程内容体系结构分为概念表述、构建数据模型、设计算法三个层面，突出数据组织方法与处理技术，贯穿程序设计和软件工程新思想和新观点。采用面向对象和抽象数据类型（ADT）观点介绍数据结构技术，集中体现了分解、抽象和信息隐蔽基本原则，抽象数据类型是中枢，展示了信息结构转换的三个重要阶段：数学模型抽象数据类型数据结构与算法。以构造性思维训练为重点，培养数据抽象能力、算法设计能力和软件开发能力。学时分配：数据结构的基本概念（3 学时），线性表（9 学时），栈和队列（7 学时），串（4 学时），数组与广义表（7 学时），树（10 学时），图（10 学时），查找技术（9 学时），内部排序技术（9 学时），外部排序技术（4 学时）。2、实践环节教学内容及学时分配设计重在培养学生软件设计的综合能力。在基本的课程实习基础上,自 2004 年起已连续 5 次开设了数据结构课程设计，使课程的实践环节总学时数增加到48 学时。提出了课程设计的规范要求，突出关键技术要点，贯穿基本技能训练主线，加强实践能力培养。课程设计是进行软件设计综合训练的第一门课，通过选用具有一定实用性的综合题目，采用学生分小组合作的方式，通过问题分析、概要设计、详细设计、用户界面设计、编码、测试等一系列过程,培养学生动手实践、协作开发大型软件项目的能力，使学生能够按照软件工程的工程化、系统化方法进行软件设计与实现，为后续专业技能的训练提供基础。通过课程设计的训练，突出构造性思维训练的特征，提高了学生组织数据与进行编写大27/47 型程序能力，使学生更好地理解和掌握了算法设计所需的技术，为专业学习打下良好的基础。序号学时实验名称内容及要求实验 1 2 顺序表的基本操作内容：1)顺序表类的定义。2)在顺序表的第i 个元素前插入一个元素。3)在顺序表的第i 个元素前删除一个元素。4)在顺序表中查找第i 个元素。5)更新顺序表中第i 个元素的值。6)遍历顺序表。要求：1）能够在顺序表的第i 个元素前插入一个元素。2）能够在顺序表的第i 个元素前删除一个元素。3）能够在顺序表中查找第i 个元素。4）能够更新顺序表中第i 个元素的值。5）能够遍历顺序表。实验 2 2 单链表的基本操作内容：1)单链表类的定义。2)在单链表的第i 个结点前插入一个结点。3)在单链表的第i 个结点前删除一个结点。4)在单链表中查找第i 个结点。5)更新单链表中第i 个结点的值。6)遍历单链表。要求：1）能够在单链表的第i 个结点前插入一个结点。2）能够在单链表的第i 个结点前删除一个结点。3）能够在单链表中查找第i 个结点。4）能够更新单链表中第i 个结点的值。5）能够遍历单链表。实验 3 2 双向链表的基本操作内容：1)双向链表类的定义。2)在双向链表的第i 个结点前插入一个结点。3)在双向链表的第i 个结点前删除一个结点。4)在双向链表中查找第i 个结点。5)更新双向链表中第i 个结点的值。6)遍历双向链表。要求：1）能够在双向链表的第i 个结点前插入一个结点。2）能够在双向链表的第i 个结点前删除一个结点。3）能够在双向链表中查找第i 个结点。4）能够更新双向链表中第i 个结点的值。5）能够遍历双向链表。实验 4 2 循环链表的基本操作内容：1)循环链表类的定义。28/47 2)在循环链表的第i 个结点前插入一个结点。3)在循环链表的第i 个结点前删除一个结点。4)在循环链表中查找第i 个结点。5)更新循环链表中第i 个结点的值。6)遍历循环链表要求：1）能够在循环链表的第i 个结点前插入一个结点。2）能够在循环链表的第i 个结点前删除一个结点。3）能够在循环链表中查找第i 个结点。4）能够更新循环链表中第i 个结点的值。5）能够遍历循环链表。实验 5 2 栈的基本操作内容：1)栈接口的定义。2)顺序栈类的定义。3)将元素入顺序栈栈顶。4)将顺序栈的栈顶元素出栈。5)获取顺序栈栈顶元素的值。6)链栈类的定义。7)将结点入链栈。8)将链栈的栈顶结点出栈。9)获取链栈栈顶结点的值。要求：1）能够将元素入顺序栈栈顶。2）能够将顺序栈的栈顶元素出栈。3）能够获取顺序栈栈顶元素的值。4）能够将结点入链栈。5）能够将链栈的栈顶结点出栈。6）能够获取链栈栈顶结点的值。实验 6 2 队列的基本操作内容：1)队列接口的定义。2)循环顺序队列类的定义。3)将元素入循环顺序队列队尾。4)将循环顺序队列的队头元素出队。5)获取循环顺序队列队头元素的值。6)链队列类的定义。7)将结点入链队列。8)将链队列的队头结点出队列。9)获取链队列队头结点的值。要求：1）能够将元素入循环顺序队列队尾。2）能够将循环顺序队列的队头元素出队。3）能够获取循环顺序队列队头元素的值。4）能够将结点入链队列。5）能够将链队列的队头结点出队。29/47 6）能够获取链队列队头结点的值。实验 7 2 串的基本操作要求：1）能够将元素入循环顺序队列队尾。2）能够将循环顺序队列的队头元素出队。3）能够获取循环顺序队列队头元素的值。4）能够将结点入链队列。5）能够将链队列的队头结点出队。6）能够获取链队列队头结点的值。要求：1）能够建立一个串。2）能够求串的长度。3）能够进行串的比较。4）能够求串的子串。5）能够进行串的连接操作。6）能够在一个串中删除一个子串。7）能够进行串的定位。实验 8 2 二叉树的遍历内容：1)二叉树的二叉链表存储结构类的定义。2)二叉树的先序遍历。3)二叉树的中序遍历。4)二叉树的后序遍历。5)二叉树的层序遍历。要求：1）能够定义二叉树的二叉链表存储结构类。2）能够进行二叉树的先序遍历。3）能够进行二叉树的中序遍历。4）能够进行二叉树的后序遍历。5）能够进行二叉树的层序遍历。实验 9 2 哈夫曼树内容：1)定义哈夫曼树的结点类。2)定义哈夫曼树类。3)哈夫曼树的创建。要求：1）能够定义哈夫曼树的结点类。2）能够定义哈夫曼树类。3）能够进行哈夫曼树的创建。实验 10 2 二叉树的应用内容：1)在二叉树中查找值为value 的结点。2)统计出二叉树中叶子结点的数目。3)统计出二叉树中非叶子结点的数目。4)统计出二叉树中所有结点的数目。5)求二叉树的高度。要求：1）能够编写算法，在二叉树中查找值为value 的30/47 结点。2）能够编写算法统计出二叉树中叶子结点的数目、非叶子结点的数目和所有结点的数目。3）能够编写算法，求二叉树的高度。实验 11 2 排序算法的实现内容：1)实现直接插入排序算法。2)实现冒泡排序算法。3)实现简单选择排序算法。4)实现快速排序算法。要求：1）能够编写算法，实现直接插入排序算法。2）能够编写算法实现冒泡排序算法。3）能够编写算法实现简单选择排序算法。4）能够编写算法实现快速排序算法。实验 12 2 查找算法的实现内容：1)实现顺序查找算法。2)实现折半查找算法。要求：1）能够编写算法，实现顺序查找算法。2）能够编写算法实现折半查找算法。课程设计12 线性结构应用功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80 个字符，共N 行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分 4 行输出 全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章；树形结构应用设计要求：针对计算机系本科课程，根据课程之间的依赖关系（如离散数学应在数据结构之前开设）制定课程安排计划，并满足各学期课程数目大致相同。图结构应用设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场31/47 所的最佳路径（最短路径）。综合应用设计一个计算机管理系统完成图书管理基本业务。设计要求：1)每种书的登记内容包括书号、书名、著作者、现存量和库存量；2)对书号建立索引表（线性表）以提高查找效率；3)系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；*归还：注销对借阅者的登记，改变该书的现存量。进一步完成内容：1)系统功能的进一步完善；2)索引表采用树表。3)设计内容4)程序流程图5)源程序6)软件测试报告（包括所用到的数据及结果）合计36 3、课程的重点、难点及解决方法数据结构的学习过程，是进行复杂程序设计的训练过程。技能培养的重要程度不亚于知识传授。难点在于让学生理解、习惯算法构造思维方法。针对数据结构技术性与综合性较突出的特点，提出并实施了“指导 大运动量实践反馈”教学法。通过作业练习、课程实习、课程设计两个环节来实现实践过程，前者偏重于对课程内容的理解，后者侧重于软件设计综合训练，突出以项目训练为主的教学实践。采用全程化、立体化、标准化的考核方式对引导学生主动学习掌握技术起到重要的推动作用。具体讲解时，采用了以下方法：（1）首先引入直观具体的例子，然后给出用C 语言实现的方法，最后详细展开相应数据结构及操作实现。由表及里，由浅入深，从具体到抽象再到具体，符合学生对知识的认知32/47 规律。（2）一题多解，如对同一个问题采用不同的参数传递方法和结果返回方法实现，对比讲解。（3）难点分散，如将栈与非递归处理技术分别在栈、二叉树非递归算法、图的深度优先搜索、快速排序与归并排序的非递归算法等多处讲解。（4）大量采用准确形象的图示讲解，采用生动形象的动画展示算法的执行过程。6教学方法与手段6-1 教学模式的设计与创新重视学生在校学习与实际工作的一致性，有针对性地采取工学交替、任务驱动、项目导向、课堂与实习地点一体化等行动导向的教学模式。本课程教学设计在宏观上采用“项目驱动”，在微观上采用“问题牵引”、“多重循环”教学方法；在逐个完成各个任务单元的过程中，以“层层递进”的方式完成项目实战，实现课程设计33/47 以工程项目为主线、项目实战为载体、职业素质培养贯穿整个教学过程为理念。1、课程采用“实践导向型”的思路进行教学内容的选取，综合运用案例教学、项目教学、讨论/辩论式的教学形式，开展课程改革、考试考核方法改革。本课程获取技能的方式采用多个小案例配合知识点的方法，是“多点突破”，比起传统的从理论做起的推进方式，更适合高职学生。2、在宏观课程教学中，遵循企业开发实际项目的要求，将具有代表性的工程项目贯穿整个教学过程。将项目分解为独立的任务单元，完成各任务单元学习的过程，就是学习理解课程的过程。3、在微观课堂组织上，始终以项目为驱动，采用“问题牵引”、“多重循环”的教学方法。首先在每个任务单元里提出要解决的问题或要实现的功能，通过解决这些问题及实现相应模块的功能，掌握实用、够用的理论知识。通过在每个任务单元中要解决问题的延伸、拓展，在前、后知识点之间建立起联系，实现知识点的多重循环，巩固和加深学生从应用角度对知识的理解和应用，帮助学生构建知识台阶，完成各任务单元的过程，就是以层层递进方式实现项目实战的完成过程。34/47 6-2 多种教学方法的运用根据课程项目教学模式的特点，并通过教学实践证明，课程采用项目教学法为主，根据学习领域中不同学习情景的教学需要同时采用任务驱动法、激