《数据结构》课程简介.docx

数据结构课程简介课程名称：数据结构建议学时：76（理论课学时数：44实践课学时数：32）先修课程：计算机信息基础、C语言程序设计适用专业：大数据技术、软件技术及相关专业课程性质：本课程是大数据技术、软件技术等计算机类专业的一门重要的专业基础课程，其理论性、实践性、综合性都比较强。它是软件开发的基础，提高学生逻辑思维能力的核心，也是各工程领域的桥梁。使读者学会如何把现实世界的问题转化为计算机内部的表示和处理。通过本课程的学习，提高学生数据结构设计与算法设计能力，为后续课程，特别是综合项目开发方面的课程打下了厚实的知识基础。课程任务：通过本课程的学习，学生能用线性表知识解决数据的存储、插入和删除等操作；能用栈和队列的知识解决实际生活中类似线性结构操作；能用树与图的知识解决实际生活中的非线性结构操作；能够根据数据的存储结构选择适合的查找算法；能够根据场合选择适合的排序算法。使学生逐渐掌握较复杂软件的设计和开发过程，为后续专业课程的学习打下扎实的理论和实践基础。教学目标：培养学生的数据抽象能力和设计复杂程序的能力。通过学习本课程，使学生掌握各种常用数据的逻辑结构、存储表示、基本操作及算法设计；学会分析计算机加工的数据对象的特性，以便选择合适的数据逻辑结构、存贮结构及相应的基本处理算法；初步掌握算法时间和空间复杂度分析方法，培养学生数据抽象能力和复杂程序设计能力，为今后学习软件开发技术打下坚实基础。课程内容：本课程分上下两篇，上篇为知识技能篇，由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月