《数据结构与算法设》实验大纲及实验内容详细要求.docVIP

《数据结构与算法设计》实验大纲及实验内容详细要求 课程编号：040039 课程类型：必修 适用专业：通信工程 实验学时：32学时 本课程的地位、作用与任务 数据结构课程的目标是使学生掌握数据的基本的逻辑结构和存储结构、一些典型的数据结构算法及程序设计方法，要求学会分析数据对象特征，掌握数据组织方法和计算机的表示方法，为数据选择适当的逻辑结构、存储结构以及相应的处理算法，要求具备算法分析的基本技术和能力，并培养良好的程序设计风格，掌握开发复杂、高效程序的技能。 在实验前要预习或者自行补充部分学时，同时进行部分代码准备，实验后要认真完成实验报告。 课程基本要求 1.学生应根据每个实验的任务和教师所提的要求，带C语言教材和课程教材。 2.完成指定的实验任务，保存源代码并输出、记录实验结果。 3.实验结束后按时提交实验报告，对于未完成部分，应该利用课余时间补充完成。 实验安排 本实验课程共32学时，五个实验(单元)，分16次实验，每次2学时。 C程序实验目的 巩固复习前期所学C语言的等知识点，学习数据结构语言基础。巩固复习前期所学C语言的函数参数传递、指针和结构体等知识点，加强学习数据结构语言基础。 实验内容： 学生信息的显示具体要求如下： 定义一个结构体描述学生信息(学号姓名性别年龄住址) 设计一个函数用于显示单个学生信息函数的参数为前面定义的结构体类型 设计一个主函数在主函数中输入学生的信息并调用前面定义的函数进行显示（学生人数不少于5人） ?输入若干个整数数组元素值，然后按输入顺序逆置，逆置要求用指针和动态内存分配方法实现。如?输入：10? ?2? ?30? ?4? ?5，逆置后显示为：5?? 4?? 30???2?? 10编写程序在VC++的调试环境下观察C程序进行调试，运行，从中理解数据和算法的概念，总结调试方法。 线性表的存储及基本操作、综合应用 实验学时：6学时 实验目的： 实验内容： 实验目的： 实验内容： 实验目的： 实验内容： 巩固和加深对各种数据结构的理解； 掌握恰当选用数据结构，并设计适合算法的能力； 撰写相应实验报告，总结学习效果。 实验内容 针对某大型比赛的投票结果、比赛成绩（例如：参赛人数1000人，观众投票100人、专家投票5人）进行管理、实现按成绩排序（简单选择排序、快速排序）、按姓名及成绩查找功能。采用加入时间等参考因素测试所实现算法的效率。