数据结构与算法设计实验教学大纲(选修)

《数据结构与算法设计》实验大纲及实验内容详细要求一、课程编号：040039二、课程类型：必修适用专业：通信工程实验学时：32学时三、本课程的地位、作用与任务数据结构课程的目标是使学生掌握数据的基本的逻辑结构和存储结构、一些典型的数据结构算法及程序设计方法，要求学会分析数据对象特征，掌握数据组织方法和计算机的表示方法，为数据选择适当的逻辑结构、存储结构以及相应的处理算法，要求具备算法分析的基本技术和能力，并培养良好的程序设计风格，掌握开发复杂、高效程序的技能。

在实验前要预习或者自行补充部分学时，同时进行部分代码准备，实验后要认真完成实验报告。

四、课程基本要求1.学生应根据每个实验的任务和教师所提的要求，带C语言教材和课程教材。

2.完成指定的实验任务，保存源代码并输出、记录实验结果。

3.实验结束后按时提交实验报告，对于未完成部分，应该利用课余时间补充完成。

五、实验安排本实验课程共32学时，五个实验(单元)，分16次实验，每次2学时。

实验一：C程序编程、调试实验1、实验学时：4学时（学生堂下自行加4学时）2、实验目的：1)巩固复习前期所学C语言的基本数据类型和自定义数据类型等知识点，强化学习数据结构语言和编程基础。

2)巩固复习前期所学C语言的函数参数传递、指针和结构体等知识点，加强学习数据结构语言基础。

3)能够较熟练调试程序3、实验内容：1)学生信息的显示。

具体要求如下：●定义一个结构体描述学生信息(学号，姓名，性别，年龄，住址)；●设计一个函数，用于显示单个学生信息，函数的参数为前面定义的结构体类型；●设计一个主函数，在主函数中输入学生的信息，并调用前面定义的函数进行显示（学生人数不少于5人）。

2)输入若干个整数存储到数组元素值，然后按输入顺序进行逆置存储，最后打印出逆置后的元素值。

要求用指针和动态内存分配方法实现。

例如输入：1023045，逆置后显示为：5430210。

3)编写扑克牌发牌程序。

在VC++的调试环境下观察数据存储位置、存储数据的变化、数据之间的逻辑次序、物理存储位置次序。

本科生课程大纲课程属性：公共基础/通识教育/学科基础/专业知识/工作技能，课程性质：必修、选修一、课程介绍1.课程描述：数据结构与算法分析是学习利用计算机语言编写质量更好的程序以及软件的一门课程，是提高计算机编程水平的必由之路，为日后学习相关课程打下一个坚实的基础。

本课程针对低年级地球信息科学与技术专业和勘查技术与工程专业本科生学生开设，课程主要内容包括：数据结构及其算法，文件读写，查找和排序算法等。

通过课程学习，要求学生能够掌握计算机存储（包括内存和外存）数据的基本方法和常用模式以及其算法，提高编写程序、调试程序的能力，课程结束后能够完成较复杂程序的设计和编制。

2.设计思路：本课程引导低年级地球信息科学与技术专业和勘查技术与工程专业学生掌握利用计算机语言编写实用可靠的程序的基础理论和实际操作方法，提升自身的科研和工作技能。

课程内容的选取基于学生掌握了一定的计算机语言知识。

课程内容分为四个模块：数据结构介绍；常用的数据结构及其算法；文件读写；查找和排序算法。

这三个方面相互关联，互为补充，覆盖了计算机数据存储、管理和处理等的主要模式和方法。

3. 课程与其他课程的关系：- 1 -本课程需要本科生在完成低年级阶段的计算机语言的基础上开设。

先修课程：《C 程序设计》。

二、课程目标本课程目标是为低年级地球信息科学与技术专业和勘查技术与工程专业学生提供一个深入学习计算机编程的平台，引导并培养学生使用计算机语言来描述、管理和处理数据的能力，提高计算机编程水平。

到课程结束时，学生应能：（1）熟练掌握常用的计算机数据在内存中存储的方法及其常用算法；（2）掌握文件的读写操作，合理的利用文件存储数据；（3）掌握查找和排序常用的算法；（4）掌握如何编制可靠的程序以及程序调试的技巧。

三、学习要求要完成所有的课程任务，学生必须：（1）按时上课,上课认真听讲，积极参与课堂讨论。

（2）按时完成上机练习，对地质数据进行分析和处理，提交正式的上机报告。

《数据结构与算法课程设计》课程教学大纲一、课程基本信息课程代码：19110132课程名称：数据结构与算法课程设计英文名称：Course design of data structure and algorithm课程类别：专业课学时：32学分：2适用对象: 计算机科学与技术专业考核方式：考查先修课程：C语言程序设计二、课程简介中文简介：数据结构与算法等相关课程对理论和实践兼有要求，其中对算法设计和程序编写的掌握尤为重要。

学生虽可以通过与课堂教学同步的上机实验完成相关内容的练习，但却往往局限于一些功能简单、彼此之间关系独立的算法和程序。

数据结构与算法课程设计更签掉综合训练，致力于培养学生严谨、灵活的算法设计思想和较高的编程能力，为今后从事计算机开发与应用打下基础。

通过对本课程的学习，培养学生进一步理解和掌握所学的各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序设计中的使用方法，使学生具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

本课程的先修课程C语言程序设计，数据结构等。

另外，在课程讲授过程中会涉及一些重要算法发展的历史介绍，以此激发培养学生学习研究算法的兴趣和钻研精神。

英文简介：Data structure and algorithm and other related courses require both theory and practice, in which the mastery of algorithm design and programming is particularly important. Although students can complete the exercises of related content through computer experiments synchronized with classroom teaching, they are often limited to some algorithms and programs with simple functions and independent relationships. Thecourse design of data structure and algorithm has signed off comprehensive training, and is committed to cultivating students' rigorous and flexible algorithm design ideas and higher programming ability, so as to lay a foundation for future computer development and application.Through the study of this course, students will be trained to further understand and master the logical structure, storage structure and operation algorithm of various basic abstract data types, as well as their application methods in program design, so as to enable students to have the ability of preliminary independent analysis and design, and preliminarily master the problem analysis, system design, program coding, testing, etc. in the process of software development In order to improve the ability of analyzing and solving problems independently by using the theoretical knowledge and methods we have learned, we should train software developers to develop software from a systematic point of view and cultivate the scientific working methods and style that software workers should have.The prerequisite courses of this course are C language programming, data structure, etc.In addition, the history of some important algorithms will be introduced in the course of teaching, so as to stimulate students' interest and research spirit in learning and researching algorithms.三、课程性质与教学目的本课程通过一些小型软件项目实践来训练和提升学生对一些基本的数据结构和算法的认识，切实提高学生的算法和程序设计能力。

《数据结构与算法设计》课程实验教学大纲一、实验课程名称：数据结构（Data Structure）二、课程编号：三、课程类别：专业选修课四、实验课性质：非独立设课五、适用专业与学时学分：移动通信、光通信专业课程总学时：32；总学分：2；实验课学时：4六、实验教学目的和基本要求加深学生对教学内容的理解，验证所学的算法和数据结构，培养学生设计数据结构的能力和根据数据结构设计算法的能力。

通过对具体问题的分析、设计和实现，培养学生进行软件开发所需要的动手能力，为学好后续课程打下坚实的基础。

要求学生独立完成每个实验，教师检查实验现象和实验结果。

每完成一个实验，写一份实验报告。

七、主要仪器设备：计算机1台Turbo C软件八、实验课程内容及要求九、考核要求（1）实验报告：见附件“数据结构课程实验报告要求”（2）考核方式a、学生进行实验前由指导教师点名。

b、学生完成每次实验后须经指导教师验收同意后方可离开实验室。

c、指导教师对每份实验报告进行批改、评分，并将成绩登录在册。

有缺项者要求及时订正补齐，不符合实验要求的重做。

d、该课程所有实验结束后，指导教师根据学生的实验及报告给出实验考核成绩，按30%计入数据结构与算法设计课程成绩。

十、采用教材、参考书算法与数据结构陈媛等编著清华大学出版社数据结构（C语言）严蔚敏编著清华大学出版社数据结构(C语言描述) 徐孝凯等编著清华大学出版社算法与数据结构(C语言描述) 张乃孝等编著高等教育出版社算法设计与分析王晓东编著清华大学出版社数据结构课程实验报告要求实验题目班级姓名学号日期一、需求分析1．程序的功能；2．输入输出的要求；3．测试数据。

二、概要设计1．本程序所用的抽象数据类型的定义；2．主程序的流程及各程序模块之间的层次关系。

三、详细设计1．采用c语言定义相关的数据类型；2．写出各模块的伪码算法；3．画出函数的调用关系图。

四、调试分析1．调试中遇到的问题及对问题的解决方法；2．算法的时间复杂度和空间复杂度。