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

《《算法与数据结构》实验教学大纲new》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《算法与数据结构》上机课程教学大纲一、实验概况：课程编码：1025010实验类型：设计型开课单位：计算机教研室授课对象：计算机科学与技术，软件工程授课时间：第4学期学分学时：16学时二、实验教学目的与要求教学目的：通过本实验，使学生掌握学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法；掌握线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用；查找和排序的实现方法。知识要求：掌握计算机科学的基本理论和基础知识素质、情感要求：具有较为严谨、规范的职业风

2、格和工作态度能力要求：1、掌握软件开发的基本技能;2、具有较强的学习能力和更新自身知识体系的能力三、实验教学内容与安排1、线性表子系统实验目的：掌握线性表的特点；掌握线性表顺序存储结构和链式存储结构的基本运算；掌握线性表的创建、插入、删除和显示线性表中元素等基本操作。实验内容：（1）用结构体描述一个字符形的单向链表（2）创建线性表；在线性表中插入元素、删除元素；显示线性表中所有元素等基本操作。（3）用if语句设计一个选择式菜单。线性表子系统*****************************************1--

3、----建表**2------插入**3------删除**4------显示**5------查找**6------求表长**0------返回*******************************************实验要求：（1）利用C或C++语言完成算法设计和程序设计（2）上机调试通过实验程序（3）撰写实验报告2、栈子系统实验目的：掌握栈的特点及其描述方法；用链式存储结构实现一个栈；掌握建栈的各种基本操作；掌握栈的几个典型应用的算法。实验内容：（1）设计一个字符型的链栈。（2）编写进栈、出栈、显示栈中全部元

4、素的程序（3）编写一个把十进制整数转换成二进制数的应用程序。（4）编写一个把中缀表达式转换成后缀表达式的应用程序。（5）设计一个选择式菜单，以菜单方式选择上述操作栈子系统*****************************************1------进栈**2------出栈**3------显示**4------数值转换**5------逆波兰式**0------返回*******************************************实验要求：（1）利用C或C++语言完成算法设计和程序设计（

5、2）上机调试通过实验程序（3）撰写实验报告2、栈子系统实验目的：掌握栈的特点及其描述方法；用链式存储结构实现一个栈；掌握建栈的各种基本操作；掌握栈的几个典型应用的算法。实验内容：（1）设计一个字符型的链栈。（2）编写进栈、出栈、显示栈中全部元素的程序（3）编写一个把十进制整数转换成二进制数的应用程序。（4）编写一个把中缀表达式转换成后缀表达式的应用程序。（5）设计一个选择式菜单，以菜单方式选择上述操作栈子系统*****************************************1------进栈**2------出

6、栈**3------显示**4------数值转换**5------逆波兰式**0------返回******************************************实验要求：（1）利用C或C++语言完成算法设计和程序设计（2）上机调试通过实验程序（3）撰写实验报告3、队列子系统实验目的：掌握队列的特点及其描述方法；用链式结构实现一个队列；掌握队列的各种基本操作；掌握队列的简单应用程序。实验内容：（1）设计一个字符型的链队列。（2）编写队列的进队、出队、读队头元素、显示队列中全部元素程序。（3）设计一个输入限制

7、性的双队列，要求：输入只能在一端进行，而输出可以选择从对头输出或队尾输出，全部选择完毕后能显示所选择的输出结果。（4）设计一个选择式菜单，以菜单方式选择上述操作。队列子系统*****************************************1------进队**2------出队**3------读对头元素**4------显示**5------双队列**0------退出******************************************实验要求：（1）利用C或C++语言完成算法设计和程序设计（

8、2）上机调试通过实验程序（3）撰写实验报告4、串子系统实验目的：掌握串的特点及顺序定长存储的方式；掌握串的创建、连接、插入、删除、显示等操作；掌握串的查找、取子字符串、比较串大小的操作；掌握模式匹配的基本思想及其算法。实验内容：（1）由用户通过键盘输入建立一个字符串。（2）编