实验一 复数四则运算.doc

《实验一 复数四则运算.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

5、输入字符和主要操作的变化过程。三、实验仪器、设备及材料586以上微机四、实验原理应用栈先进后出的特点判定表达式中运算符号的优先关系，实现表达式求值运算。五、实验步骤1.问题分析和任务定义；2.数据类型和系统设计；3.编码实现和静态检查；4.上机准备和上机调试；5.总结和整理实验报告。六、实验报告要求实验报告开头就给出题目、班级、姓名、学号和完成日期，并包括以下七个内容：1.需求分析；2.概要设计；3.详细设计；4.调试分析；5.经验和体会等；6.测试结果；7.附录。七、实验注意事项实验前先预习，完成问题分析和任务定义的工作。实验四哈夫曼

6、编/译码器一、实验目的树是应用极为广泛的数据结构，也是这门课程的重点。它的特点在于非线性。本实验突出了数据结构加操作的程序设计观点，希望达到熟悉各种存储结构的特性，以及如何应用树解决具体问题(即原理与应用的结合)等目的。二、实验内容利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道)，每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。要求一个完整

7、的系统应具有以下功能:(1)I:初始化(Initialization)。从终端读入字符集大小，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。(2)E:编码(Encoding)。利用以建好的哈夫曼树(如不在内存，则从文件hfmTree中读入)，对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。(3)D:译码(Decoding)。利用己建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。(4)P:印代码文件(Print)。将文件CodeFile以紧凑格式显

8、示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。(5)T:印哈夫曼树(Treeprinting).将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上，同时将此