实验一 复数四则运算.doc

《实验一 复数四则运算.doc》由会员分享，可在线阅读，更多相关《实验一 复数四则运算.doc（7页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、实验一实验一 复数四则运算复数四则运算一、实验目的本次实验的主要目的在于帮助读者熟悉抽象数据类型的表示和实现方法。抽象数据 类型需借助固有数据类型来表示和实现，即利用高级程序设计语言中已存在的数据类型 来说明新的结构，用已经实现的操作来组合新的操作，具体实现细节则依赖于所用语言 的功能。通过本次实习还可以帮助读者复习高级语言的使用方法。二、实验内容设计一个可进行复数运算的演示程序。要求实现下列六种基本运算:1)由输入的实部 和虚部生成一个复数；2)两个复数求和；3)两个复数求差；4)两个复数求积，5)从已知 复数中分离出实部；6)从已知复数中分离出虚部。运算结果以相应的复数或实数的表示 形式显

2、示。三、实验仪器、设备及材料586 以上微机四、实验原理复数在计算机中的表示及复数的四则运算规则。五、实验步骤1. 问题分析和任务定义；2. 数据类型和系统设计；3. 编码实现和静态检查；4. 上机准备和上机调试；5. 总结和整理实验报告。六、实验报告要求实验报告开头就给出题目、班级、姓名、学号和完成日期，并包括以下七个内容：1. 需求分析；2. 概要设计；3. 详细设计；4. 调试分析；5. 经验和体会等；6. 测试结果；7. 附录。七、实验注意事项实验前先预习，完成问题分析和任务定义的工作。实验二实验二 集合的并、交和差运算集合的并、交和差运算一、实验目的本次实验的主要目的在于帮助学生熟练

3、掌握线性表的基本操作在两种存储结构上的 实现，其中以各种链表的操作和应用作为重点内容。二、实验内容编制一个能演示执行集合的并、交和差运算的程序。三、实验仪器、设备及材料586 以上微机四、实验原理利用链表的基本运算（插入、删除、查找及合并等）实现集合的基本运算。五、实验步骤1. 问题分析和任务定义；2. 数据类型和系统设计；3. 编码实现和静态检查；4. 上机准备和上机调试；5. 总结和整理实验报告。六、实验报告要求实验报告开头就给出题目、班级、姓名、学号和完成日期，并包括以下七个内容：1. 需求分析；2. 概要设计；3. 详细设计；4. 调试分析；5. 经验和体会等；6. 测试结果；7. 附

4、录。七、实验注意事项实验前先预习，完成问题分析和任务定义的工作。实验三实验三 算术表达式求值演示算术表达式求值演示一、实验目的本次实验的目的在于使读者深入了解栈和队列的特性，以便在实际间题背景下灵活 运用他们；同时还将巩固对这两种结构的构造方法的掌握。二、实验内容设计一个程序，演示用算符优先法对算术表达式求值的过程。要求以字符序列的形 式从终端输入语法正确的、不含变量的整数表达式。利用教科书表 3. 1 给出的算符优先 关系，实现对算术四则混合运算表达式的求值，并仿照教科书的例 3-1 演示在求值中运 算符栈、运算数栈、输入字符和主要操作的变化过程。三、实验仪器、设备及材料586 以上微机四、

5、实验原理应用栈先进后出的特点判定表达式中运算符号的优先关系，实现表达式求值运算。五、实验步骤1. 问题分析和任务定义；2. 数据类型和系统设计；3. 编码实现和静态检查；4. 上机准备和上机调试；5. 总结和整理实验报告。六、实验报告要求实验报告开头就给出题目、班级、姓名、学号和完成日期，并包括以下七个内容：1. 需求分析；2. 概要设计；3. 详细设计；4. 调试分析；5. 经验和体会等；6. 测试结果；7. 附录。七、实验注意事项实验前先预习，完成问题分析和任务定义的工作。实验四实验四 哈夫曼编哈夫曼编/译码器译码器一、实验目的树是应用极为广泛的数据结构，也是这门课程的重点。它的特点在于非

6、线性。本实 验突出了数据结构加操作的程序设计观点，希望达到熟悉各种存储结构的特性，以及如 何应用树解决具体问题(即原理与应用的结合)等目的。二、实验内容利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输 成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来 的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道)，每端都需要一个 完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。要求一个 完整的系统应具有以下功能:(1) I:初始化(Initialization)。从终端读入字符集大小，以及 n 个字符和 n 个权值，建

7、 立哈夫曼树，并将它存于文件 hfmTree 中。(2) E:编码(Encoding)。利用以建好的哈夫曼树(如不在内存，则从文件 hfmTree 中读 入)，对文件 ToBeTran 中的正文进行编码，然后将结果存入文件 CodeFile 中。(3) D:译码(Decoding)。利用己建好的哈夫曼树将文件 CodeFile 中的代码进行译码，结果存入文件 TextFile 中。(4) P:印代码文件(Print )。将文件 CodeFile 以紧凑格式显示在终端上，每行 50 个代 码。同时将此字符形式的编码文件写入文件 CodePrin 中。(5) T:印哈夫曼树(Tree printi

8、ng).将已在内存中的哈夫曼树以直观的方式(树或凹入表 形式)显示在终端上，同时将此字符形式的哈夫曼树写入文件 TreePrint 中。三、实验仪器、设备及材料586 以上微机四、实验原理最优二叉树生成方法或哈夫曼编码原理五、实验步骤1. 问题分析和任务定义；2. 数据类型和系统设计；3. 编码实现和静态检查；4. 上机准备和上机调试；5. 总结和整理实验报告。六、实验报告要求实验报告开头就给出题目、班级、姓名、学号和完成日期，并包括以下七个内容：1. 需求分析；2. 概要设计；3. 详细设计；4. 调试分析；5. 经验和体会等；6. 测试结果；7. 附录。七、实验注意事项实验前先预习，完成问

9、题分析和任务定义的工作。实验五实验五 内部排序算法比较内部排序算法比较一、实验目的本次实验的目的在于通常实验掌握排序的基本概念，熟悉各种内部排序的方法。二、实验内容通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。 要求对以下 6 种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排 序、快速排序、希尔排序、堆排序。待排序表的表长不小于 1000；其中的数据要用伪随 机数产生程序产生，至少要用 5 组不同的输入数据作比较。比较的指标为有关键字参加 的比较次数和关键字的移动次数(关键字交换计为 3 次移动)；最后要对结果做出简单分 析，包括对各组数据得出结果波动大小的解释。三、实验仪器、设备及材料586 以上微机四、实验原理各种排序算法。五、实验步骤1. 问题分析和任务定义；2. 数据类型和系统设计；3. 编码实现和静态检查；4. 上机准备和上机调试；5. 总结和整理实验报告。六、实验报告要求实验报告开头就给出题目、班级、姓名、学号和完成日期，并包括以下七个内容：1. 需求分析；2. 概要设计；3. 详细设计；4. 调试分析；5. 经验和体会等；6. 测试结果；7. 附录。七、实验注意事项实验前先预习，完成问题分析和任务定义的工作。