软件类课程实验指导
2009-9
中国人民公安大学出版社
王靖亚 编
在计算机教学过程中，一个重要的环节是上机实验。实验环节可以帮助学生深入理解和掌握课堂教学内容，使学生分析问题和解决问题的能力得到训练，专业素质得到提高。《软件类课程实验指导》包括数据结构、操作系统、数据库原理和编译原理四门软件类课程的实验指导。这四门课程均属于计算机专业的专业必修课，其特点在于它不但具有一定的理论性，而且具有一定的实践性。在以往的学习中，学生经常会觉得实验环节比理论学习高深和难以驾驭。该实验指导书旨在引导学生分析和解决实验中遇到的问题，帮助他们厘清思路，找出方向。该书以该四门课程的教学大纲为依据，配合该四门课程的理论课内容编写而成。 考虑到该书的独立性，我们在每个实验中都首先介绍与该实验相关的核心理论知识，然后对该实验的内容、目的意义以及实验方法等进行了阐述。
第一章 《数据结构》 实验指导实验一 顺序存储的线性表的运算实验二 链式存储的线性表的运算实验三 栈的顺序存储及运算实验四 队列的链式存储及运算实验五 二叉树及其遍历实验六 稀疏矩阵的存储及其转置的实现实验七 哈夫曼树的建立实验八 图的邻接矩阵的建立实验九 快速排序的实现实验十 学生成绩管理系统的实现实验十一 利用栈和队列模拟停车场管理系统第二章 《操作系统》 实验指导实验一 Linux基本操作实验二 Linux环境下的编程实验三 进程的创建实验四 简单的进程同步实验五 简单的进程互斥实验六 消息的发送与接收实验七 请求调页页面置换算法模拟实验八 进程调度实验九 生产者、消费者问题的设计与实现实验十 银行家算法的设计与实现第三章 《数据库原理》 实验指导实验一 用SQL语言创建数据库及基本表实验二 数据查询实验三 数据更新实验四 视图的创建与修改实验五 数据安全性实验六 数据完整性实验七 系统登录界面的设计与实现实验八 人事工资管理系统的设计与实现实验九 考勤管理系统的设计与实现实验十 零件交易中心管理系统第四章 《编译原理》 实验指导实验一 词法分析器实验二 语法分析器
第一章《数据结构》实验指导 数据结构是介于数学、计算机硬件、软件之间的一门核心的关键的课程，是计算机学科中一门综合性的专业基础课。其内容是设计与实现操作系统、编译系统、数据库系统及其他系统程序和大型应用程序的重要基础，通过学习该课程，学生将较为系统地学习到软件设计中常用的数据结构、相应的存储结构和相应的算法，以及多种常用的查找和排序技术，以此来提高学生对算法进行性能分析和比较的能力。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 《数据结构》主要研究三个方面的问题：数据的逻辑结构、存储结构以及运算。其中数据的逻辑结构是指数据对象及其相互之问的关系，包括线性关系、树、图等。存储结构分为顺序存储结构和链式存储结构。运算的实现不但和数据之间的逻辑结构有关，还和数据的存储结构有关。 本章的实验内容主要以课本中的理论为线索，所安排的实验也是和各章节的理论相配合的。
