《数据结构C》课程简介与教学大纲

PAGE4《数据结构C》课程简介课程编号：09024003课程名称：数据结构C/DataStructureC学分:3.5学时：56（实验：上机：16课外实践：）适用专业：信息管理与信息系统建议修读学期：4开课单位：管理科学与工程学院信息管理与信息系统系先修课程：C语言程序设计、离散数学考核方式与成绩评定标准：课程考核采用百分制。课程考核成绩采用平时成绩+期终考试成绩相结合的方式，平时成绩占课程考核成绩的30%，平时成绩考核采用考勤、作业、课堂提问、实验相结合的方式；期终成绩考核采用闭卷考试方式，期终考试成绩占课程考核成绩的70%。教材与主要参考书目：《数据结构（C语言版）》秦锋著清华大学出版社《数据结构(C语言版)例题详解与课程设计指导》秦锋著清华大学出版社内容概述：《数据结构C》是信息系统及信息管理专业一门重要的专业基础课程。掌握好这门课程的内容，是学习信管专业相关课程的必备条件。本课程的教学内容主要包括数据的逻辑结构、存储结构和操作的实现，以及常用的查找和排序技术。通过这门课程的学习，使学生在信息系统开发的过程中能够正确、合理地选择数据的存储结构，有效地设计算法，从而提高软件整体质量。本课程的学习将为后续课程的学习以及信息系统开发水平的提高打下良好的基础。"DataStructureC"isanimportantprofessionalfoundationcourse.Masteringthecontentofthiscourseisanecessaryqualificationtolearnrelevantcourseofinformationmanagementprofessional.Themaincontentsofthiscourseincludethelogicalstructureofthedata,storagestructureofdataandoperationsofimplementation,commonsearchingandsortingtechniques.Throughthestudyofthiscourse,wecanmakethestudentsdoareasonablechoiceofdatastoragestructurecorrectly,designalgorithmeffectively,intheprocessofinformationsystemsdevelopment,soastoimprovethequalityofoverallsoftware.Withlearningthiscourse,itmaysetupagoodfoundationforstudyofthefollow-upcoursesandtheimprovingoftheinformationsystemsdevelopment..

《数据结构C》教学大纲课程编号：09024003课程名称：数据结构C/DataStructureC学分:3.5学时：56（实验：上机：16课外实践：）适用专业：信息管理与信息系统建议修读学期：4开课单位：管理科学与工程学院信息管理与信息系统系先修课程：C语言程序设计、离散数学一、课程性质、目的与任务本课程是是信息管理与信息系统专业的重要基础课程。掌握好这门课程的内容，是学习信管专业计算机类相关课程的必备条件。通过本课程的学习，旨在使学生掌握各种基本数据结构及基于数据结构的基本运算和算法，能应用高级语言编写算法，为今后实际工程中软件算法的研究奠定基础。教学目标：数据结构C主要讲授各种基本数据结构及基于数据结构的基本运算和算法。通过本课程的学习，一方面，使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课程算法设计和上机实践的训练，培养学生将现实世界抽象为数据和数据模型的分析问题能力；培养学生的程序设计的思想方法、程序编写、程序调试等实际动手能力；与此同时，结合课程特点，注重培养学生工程能力及作为未来工程师所应具备的一些个人能力和态度。（对应毕业要求：3.3、3.5、3.6）本课程目标分为课程教学和课程设计两部分。1．课程教学活动对学生能力培养的安排本课程的目的是使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。2．课程设计活动对学生能力培养的安排通过课程设计环节，针对课程教学中的理论合理的布置课程设计题目，使学生将所学知识融会贯通，提高学生分析问题和解决问题的能力，培养学生现状调研与分析能力、问题发现与解决能力、书面表达与口头答辩能力，通过项目全过程训练强化学生的问题抽象、发散思维和程序设计能力。二、教学内容及学时分配本课程总学时数为56学时，其中理论教学为40学时，实验教学为16学时；课程教学共有9章，具体内容及学时安排等如下表所示：课程内容教学要求重点（☆）难点（Δ）学时安排实验学时上机学时备注第一章数据结构研究的主要内容数据结构中涉及的基本概念算法的概念、描述方法以及评价标准AADT、算法的概念、描述方法以及评价标准ADT2第二章线性表的定义和基本操作、线性表的顺序存储结构、线性表的链式存储结构、循环链表、线性表的应用举例A线性表的顺序存储结构、线性表的链式存储结构、循环链表622第三章栈的概念、存储结构及其基本操作队列的概念、存储结构及其基本操作递归算法设计栈与队列的应用举例A栈的存储结构及其基本操作、队列存储结构及其基本操作递归算法设计844第四章串的定义、存储结构和基本运算、模式匹配C串的顺序存储结构及基本运算模式匹配2选讲第五章数组的定义、基本运算和存储结构特殊矩阵的压缩存储广义表的定义、术语、存储结构、运算B特殊矩阵的压缩存储广义表的定义、术语、存储结构、运算稀疏矩阵的转置算法。广义表的基本运算。2第六章树的定义和存储结构二叉树的定义、性质、存储结构二叉树的遍历、线索算法树和二叉树的转换哈夫曼树及其应用A二叉树的遍历、线索算法、哈夫曼树及其应用线索算法、哈夫曼树及其应用844第七章图的定义图的存储结构图的遍历操作图的几个典型应用问题B图的存储结构图的遍历操作图的几个典型应用问题622第八章排序的概念，直接插入排序希尔排序、快速排序、，堆排序、归并排序A快速排序、堆排序、归并排序、希尔排序快速排序、堆排序322第九章静态查找表及查找算法：顺序查找、折半查找动态查找表及查找算法：二叉排序树哈希表及查找算法A顺序查找、折半查找动态查找表及查找算法：二叉排序树哈希表及查找算法、二叉排序树322（教学基本要求：A-掌握；B-熟悉；C-了解）三、建议实验（上机）项目及学时分配1约瑟夫问题求解2基本2栈的应用（数值转换）2设计3二叉树遍历4基本4图的遍历应用4设计5查找排序算法设计4设计四、教学方法与教学手段采用常规教学与多媒体教学相结合的课堂教学方法。五、考核方式与成绩评定标准课程考核采用百分制。课程考核成绩采用平时成绩+期终考试成绩相结合的方式，平时成绩占课程考核成绩的30%，平时成绩考核采用考勤、作业、课堂提问、实验相结合的方式；期终成绩考核采用闭卷考试方式，期终考试成绩占课程考核成绩的70%。六、教材与主要参考书目《数据结构（C语言版）》秦锋著清华大学出版社《数据结