《算法与数据结》实验教学大纲new.docVIP

《算法与数据结构》上机课程教学大纲 一、实验概况： 课程编码：1025010 实验类型：设计型 开课单位：计算机教研室 授课对象：计算机科学与技术，软件工程 授课时间：第4学期 学分学时：16学时 二、实验教学目的与要求 教学目的：通过本实验，使学生掌握学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法；掌握线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用；查找和排序的实现方法。 知识要求：掌握计算机科学的基本理论和基础知识 素质、情感要求：具有较为严谨、规范的职业风格和工作态度 能力要求： 1、掌握软件开发的基本技能; 2、具有较强的学习能力和更新自身知识体系的能力 三、实验教学内容与安排 1、线性表子系统 实验目的：掌握线性表的特点；掌握线性表顺序存储结构和链式存储结构的基本运算；掌握线性表的创建、插入、删除和显示线性表中元素等基本操作。 实验内容： （1）用结构体描述一个字符形的单向链表 （2）创建线性表；在线性表中插入元素、删除元素；显示线性表中所有元素等基本操作。 （3）用if语句设计一个选择式菜单。 线性表子系统 **************************************** * 1------建 表 * * 2------插 入 * * 3------删 除 * * 4------显 示 * * 5------查 找 * * 6------求表长 * * 0------返 回 * ****************************************** 实验要求： （1）利用C或C++语言完成算法设计和程序设计 （2）上机调试通过实验程序 （3）撰写实验报告 2、栈子系统 实验目的：掌握栈的特点及其描述方法；用链式存储结构实现一个栈；掌握建栈的各种基本操作；掌握栈的几个典型应用的算法。 实验内容： （1）设计一个字符型的链栈。 （2）编写进栈、出栈、显示栈中全部元素的程序 （3）编写一个把十进制整数转换成二进制数的应用程序。 （4）编写一个把中缀表达式转换成后缀表达式的应用程序。 （5）设计一个选择式菜单，以菜单方式选择上述操作 栈子系统 **************************************** * 1------进 栈 * * 2------出 栈 * * 3------显 示 * * 4------数值转换 * * 5------逆波兰式 * * 0------返 回 * ****************************************** 实验要求： （1）利用C或C++语言完成算法设计和程序设计 （2）上机调试通过实验程序 （3）撰写实验报告 2、栈子系统 实验目的：掌握栈的特点及其描述方法；用链式存储结构实现一个栈；掌握建栈的各种基本操作；掌握栈的几个典型应用的算法。 实验内容： （1）设计一个字符型的链栈。 （2）编写进栈、出栈、显示栈中全部元素的程序 （3）编写一个把十进制整数转换成二进制数的应用程序。 （4）编写一个把中缀表达式转换成后缀表达式的应用程序。 （5）设计一个选择式菜单，以菜单方式选择上述操作 栈子系统 **************************************** * 1------进 栈 * * 2------出 栈 * * 3------显 示 * * 4------数值转换 * * 5------逆波兰式 * * 0------返 回 * ***************************************** 实验要求： （1）利用C或C++语言完成算法设计和程序设计 （2）上机调试通过实验程序 （3）撰写实验报告 3、队列子系统 实验目的：掌握队列的特点及其描述方法；用链式结构实现一个队列；掌握队列的各种基本操作；掌握队列的简单应用程序。 实验内容： （1）设计一个字符型的链队列。 （2）编写队列的进队、出队、读队头元素、显示队列中全部元素程序。 （3）设计一个输入限制性的双队列，要求：输入只能在一端进行，而输出可以选择从对头输出或队尾输出，全部选择完毕后能显示所选择的输出结果。 （4）设计一个选择式菜单，以菜单方式选择上述操作。 队列子系统 **************************************** * 1------进 队 * * 2------出