《《C语言与数据结构》课程实验教学大纲》由会员分享，可在线阅读，更多相关《《C语言与数据结构》课程实验教学大纲（5页珍藏版）》请在金锄头文库上搜索。
1、C语言与数据结构课程实验教学大纲一、基本信息课程编号20322203中文名称C 语言与数据结构英文名称Map Design and Complication实践能力培养点基础/工艺实践能力（V）技术/工序实践能力（）工程/项目实践能力（）适用专业地理信息科学、测绘工程实验学时16相关理论课程名称C 语言与数据结构开课单位测绘与城市空间信息学院地理信息科学系任务书/指导书名称C 语言与数据结构实验指导书二、目的与任务掌握C 语言程序设计的基本方法、理解常用算法的基本原理与实现方法。三、要求与安排方式（-）实验要求学生按照要求，一人一组，单独完成上机实验任务，并提交实验报告。（-）实验安排方式随堂
2、进行，一人一组，在校机房完成。四、实验项目设置实验一实验项目编号20322203001实验项目名称简单的C 语言程序及分支程序设计实验类型演示验证性（V）综 合 性（）设 计 性（）实验学时2分组情况无主要内容数据类型、运算符和简单的输入输出；利用分支控制语句进行程序设计要 求:掌 握 if/else、switch语句的使用实践场地校内主要仪器设备电脑消耗性器材纸备注实验二实验项目编号20322203002实验项目名称循环控制语句实验类型演示验证性（）综 合 性（）设 计 性（V)实验学时2分组情况无主要内容利用循环控制语句进行程序设计要求：学会利用f o r 语句、w h H e 语句进行循
3、环控制实践场地校内主要仪器设备电脑消耗性器材纸备注实验三实验项目编号20322203003实验项目名称数组实验类型演示验证性（）综 合 性（）设 计 性（V)实验学时2分组情况无主要内容利用数组进行类型定义及应用，掌握数组的使用方法。实践场地校内主要仪器设备电脑消耗性器材纸备注实验四实验项目编号20322203004实验项目名称指针实验类型演示验证性（）综 合 性（）设 计 性（V)实验学时2分组情况无主要内容利用指针进行类型定义及应用，掌握指针的使用方法。实践场地校内主要仪器设备电脑消耗性器材纸备注实验五实验项目编号20322203005实验项目名称结构体与文件实验类型演示验证性（）综 合
4、性（）设 计 性（V)实验学时2分组情况无主要内容利用结构体实现一个数据表的存储及文件的读写。实践场地校内主要仪器设备电脑消耗性器材纸备主实验六实验项目编号20322203006实验项目名称单链表的查找和插入实验类型演示验证性（）综 合 性（）设 计 性（V）实验学时2分组情况无主要内容创建一个带表头的单链表并在指定位置进行结点的插入（使用c语言实现）。要求：理解单链表中结点的组成以及无表头单链表与有表头单链表的区别，掌握C语言实现单链表的基本操作，如创建、插入等。实践场地校内主要仪器设备电脑消耗性器材纸备注实验七实验项目编号20322203007实验项目名称顺序栈的应用实验类型演示验证性（）
5、综 合 性（）设 计 性（V）实验学时2分组情况无主要内容利用顺序栈将十进制的数转化为二进制（缶储特性和先进后出的特点，熟悉栈的典型E用c语言实现）。要求：理解栈的存Z用，可以利用栈特性实现复杂操作。实践场地校内主要仪器设备电脑消耗性器材纸备注实验八实验项目编号20322203008实验项目名称二叉树的构造与遍历实验类型演示验证性（）综 合 性（）设 计 性（V）实验学时2分组情况无主要内容创建二叉链表树并使用递归算法进行前序遍历（使用c语言实现）。要求：理解前序，中序，后 序3种二叉树遍历方法的异同以及相关应用，掌握二叉树的链式存储方法，可以用C语言实现二叉链表树的相关操作，如创建、遍历等。实践场地校内主要仪器设备电脑消耗性器材纸备注五、考核与成绩评定（-）考核内容各实验内容完成C语言程序设计及数据结构算法的正确性。（二）成绩评定方法五级分制，计入平时成绩六、大纲说明本大纲与C语言与数据结构课程教学大纲一起使用。七、起草人、审阅人起草人：审阅人：
