《《数据结构》课程简介.docx》由会员分享,可在线阅读,更多相关《《数据结构》课程简介.docx(2页珍藏版)》请在三一办公上搜索。
1、数据结构课程简介课程名称:数据结构建议学时:76(理论课学时数:44实践课学时数:32)先修课程:计算机信息基础、C语言程序设计适用专业:大数据技术、软件技术及相关专业课程性质:本课程是大数据技术、软件技术等计算机类专业的一门重要的专业基础课程,其理论性、实践性、综合性都比较强。它是软件开发的基础,提高学生逻辑思维能力的核心,也是各工程领域的桥梁。使读者学会如何把现实世界的问题转化为计算机内部的表示和处理。通过本课程的学习,提高学生数据结构设计与算法设计能力,为后续课程,特别是综合项目开发方面的课程打下了厚实的知识基础。课程任务:通过本课程的学习,学生能用线性表知识解决数据的存储、插入和删除等
2、操作;能用栈和队列的知识解决实际生活中类似线性结构操作;能用树与图的知识解决实际生活中的非线性结构操作;能够根据数据的存储结构选择适合的查找算法;能够根据场合选择适合的排序算法。使学生逐渐掌握较复杂软件的设计和开发过程,为后续专业课程的学习打下扎实的理论和实践基础。教学目标:培养学生的数据抽象能力和设计复杂程序的能力。通过学习本课程,使学生掌握各种常用数据的逻辑结构、存储表示、基本操作及算法设计;学会分析计算机加工的数据对象的特性,以便选择合适的数据逻辑结构、存贮结构及相应的基本处理算法;初步掌握算法时间和空间复杂度分析方法,培养学生数据抽象能力和复杂程序设计能力,为今后学习软件开发技术打下坚
3、实基础。课程内容:本课程分上下两篇,上篇为知识技能篇,由10个单元组成,主要是学习数据结构的基础知识和技能;下篇为技术应用篇,由2个模块组成,通过一个较复杂的实际应用项目的开发,提升学生的逻辑思维能力和综合项目的开发能力。篇名单元单元名称参考学时知识技能篇单元1绪论及C语言介绍4单元2线性表的结构分析与应用8单元3栈和队列的结构分析与应用8单元4字符串的结构分析与应用4单元5二维数组及广义表的结构分析与应用4单元6树和二叉树的结构分析与应用10单元7图的结构分析与应用10单元8查找的分析与应用6单元9排序的分析与应用8单元10文件2技术应用篇模块项目名称参考学时模块1新生报到信息注册系统设计6模块2万达停车场管理系统设计6主要参考书目:1.数据结构C语言版第2版,李刚主编,人民邮电出版社,2022年1月2.数据结构C语言版,李刚主编,高等教育出版社,2017年1月3.数据结构C语言版,严蔚敏主编,清华大学出版社,2007年3月4.数据结构C语言描述,李学刚主编,高等教育出版社,2013年5月