《C语言与数据结构》课程实验教学大纲

1、C语言与数据结构课程实验教学大纲一、基本信息课程编号20322203中文名称C语言与数据结构英文名称Map Design and Complication实践能力培养点基础/工艺实践能力（） 技术/工序实践能力（）工程/项目实践能力（ ）适用专业地理信息科学、测绘工程实验学时16相关理论课程名称C语言与数据结构开课单位测绘与城市空间信息学院地理信息科学系任务书/指导书名称C语言与数据结构实验指导书二、目的与任务掌握C语言程序设计的基本方法、理解常用算法的基本原理与实现方法。三、要求与安排方式（一）实验要求学生按照要求，一人一组，单独完成上机实验任务，并提交实验报告。（二）实验安排方式随堂进行，

2、一人一组，在校机房完成。四、实验项目设置实验一实验项目编号20322203001实验项目名称简单的C语言程序及分支程序设计实验类型演示验证性（ ） 综合性（ ） 设计性（ ）实验学时2分组情况无主要内容数据类型、运算符和简单的输入输出；利用分支控制语句进行程序设计要求：掌握if/else、switch语句的使用实践场地校内主要仪器设备电脑消耗性器材纸备注实验二实验项目编号20322203002实验项目名称循环控制语句实验类型演示验证性（） 综合性（ ） 设计性（ ）实验学时2分组情况无主要内容利用循环控制语句进行程序设计要求：学会利用for语句、while语句进行循环控制实践场地校内主要仪器设

3、备电脑消耗性器材纸备注实验三实验项目编号20322203003实验项目名称数组实验类型演示验证性（） 综合性（ ） 设计性（ ）实验学时2分组情况无主要内容利用数组进行类型定义及应用，掌握数组的使用方法。实践场地校内主要仪器设备电脑消耗性器材纸备注实验四实验项目编号20322203004实验项目名称指针实验类型演示验证性（） 综合性（ ） 设计性（ ）实验学时2分组情况无主要内容利用指针进行类型定义及应用，掌握指针的使用方法。实践场地校内主要仪器设备电脑消耗性器材纸备注实验五实验项目编号20322203005实验项目名称结构体与文件实验类型演示验证性（） 综合性（ ） 设计性（ ）实验学时2分

4、组情况无主要内容利用结构体实现一个数据表的存储及文件的读写。实践场地校内主要仪器设备电脑消耗性器材纸备注实验六实验项目编号20322203006实验项目名称单链表的查找和插入实验类型演示验证性（） 综合性（ ） 设计性（ ）实验学时2分组情况无主要内容创建一个带表头的单链表并在指定位置进行结点的插入（使用C语言实现）。要求：理解单链表中结点的组成以及无表头单链表与有表头单链表的区别，掌握C语言实现单链表的基本操作，如创建、插入等。实践场地校内主要仪器设备电脑消耗性器材纸备注实验七实验项目编号20322203007实验项目名称顺序栈的应用实验类型演示验证性（） 综合性（ ） 设计性（ ）实验学时

5、2分组情况无主要内容利用顺序栈将十进制的数转化为二进制（使用C语言实现）。要求：理解栈的存储特性和先进后出的特点，熟悉栈的典型应用，可以利用栈特性实现复杂操作。实践场地校内主要仪器设备电脑消耗性器材纸备注实验八实验项目编号20322203008实验项目名称二叉树的构造与遍历实验类型演示验证性（） 综合性（ ） 设计性（ ）实验学时2分组情况无主要内容创建二叉链表树并使用递归算法进行前序遍历（使用C语言实现）。要求：理解前序，中序，后序3种二叉树遍历方法的异同以及相关应用，掌握二叉树的链式存储方法，可以用C语言实现二叉链表树的相关操作，如创建、遍历等。实践场地校内主要仪器设备电脑消耗性器材纸备注五、考核与成绩评定（一）考核内容各实验内容完成C语言程序设