河北工业大学离散数学实验报告

《离散数学》实验报告

实验一：最短路径算法实现

姓 名： 李亚鸣 学 号： 2014211590

班 级： 计算机科学与技术14-1班 实验地点： 三号实验楼1号机房 实验时间： 2015年9月26日

《离散数学》实验报告

1 实验目的和要求

实验目的：深刻理解图论中两点之间最短路径求解的相关算法；并借助提供的实验平台完成编码，实现最短路径输出 ************* *************

理解Dijkstra算法实现最短路径算法，并利用所提供的MFC代码图形化显示。 初步了解部分基础MFC知识。

实验要求：

(1)理解Dijkstra算法并编码实现图中某一顶点到其它顶点最短路径的求解； (2)理解Floyd-Warshall算法并编码实现图中任意两顶点之间最短路径的求解；

(3)可以写对编程的要求

(4)在待完善的MFC代码上补充Dijkstra算法的核心部分，并在图形上实现。 实验目的和要求必须在此基础上修改或补充，否

汇编实验

实验一 顺序与分支程序设计

一 、实验目的

1) 掌握顺序程序设计方法。

2) 掌握分支程序的结构及分支程序的设计，调试方法。 2) 学习数据传送及算术和逻辑运算指令的用法。

3) 熟悉在PC机上建立、汇编、连接、调试和运行汇编语言程序的过程。 二、实验内容

1) 有一字变量BUF1是以原码表示的有符号数，要求将其转换为反码和补

码，分别存入BUF2和BUF3单元，并在屏幕上显示出来。

2）有两个两字节无符号数分别放在存储单元A、B起始的缓冲器中，求其和，结果放在A起始的缓冲区并在屏幕上显示。相加若有进位不存入存储单元。

3) 在BUF和BUF+1、BUF+2单元分别放有一个无符号字节型数，编程序将其中最大数存入MAX单元，并在屏幕上显示。

4) 要求同上，只是比较的数为有符号数。

5) 将1000H单元开始的10个字节数，采用奇偶校验，将奇数在前偶数在后仍存回原数据区。本实验要求在DEBUG调试状态下进行,包括汇编程序、运行程序、检查结果。

6) 从键盘上接收一位十进制数X，计算Y值，并以十六进制形式显示出来，Y按下列公式计算。

?X2?X(X?3) ?2?X?2X(X?4)Y??2?X(X?5)2

汇编实验

实验一 顺序与分支程序设计

一 、实验目的

1) 掌握顺序程序设计方法。

2) 掌握分支程序的结构及分支程序的设计，调试方法。 2) 学习数据传送及算术和逻辑运算指令的用法。

3) 熟悉在PC机上建立、汇编、连接、调试和运行汇编语言程序的过程。 二、实验内容

1) 有一字变量BUF1是以原码表示的有符号数，要求将其转换为反码和补

码，分别存入BUF2和BUF3单元，并在屏幕上显示出来。

2）有两个两字节无符号数分别放在存储单元A、B起始的缓冲器中，求其和，结果放在A起始的缓冲区并在屏幕上显示。相加若有进位不存入存储单元。

3) 在BUF和BUF+1、BUF+2单元分别放有一个无符号字节型数，编程序将其中最大数存入MAX单元，并在屏幕上显示。

4) 要求同上，只是比较的数为有符号数。

5) 将1000H单元开始的10个字节数，采用奇偶校验，将奇数在前偶数在后仍存回原数据区。本实验要求在DEBUG调试状态下进行,包括汇编程序、运行程序、检查结果。

6) 从键盘上接收一位十进制数X，计算Y值，并以十六进制形式显示出来，Y按下列公式计算。

?X2?X(X?3) ?2?X?2X(X?4)Y??2?X(X?5)2

离散数学总复习蔡瑞初

分值分布 全部大题*12 第2-5篇，每篇3题，分值大致相等

第二篇：数理逻辑 基本运算与真值表：– 否定、合取、析取、蕴含、等价 – 会求命题公式真值(举例) – 矛盾式、重言式，可满足式会判断

基本等价关系(P66-67)– 11-16,尤其是蕴含式

范式– 极大极小项 – 主析取，主合取

第二篇：数理逻辑 谓词逻辑– 全称量词与存在量词 – 作用域、自由变元、约束变元P116(4) – 会求命题公式真值(举例)

第二篇：数理逻辑 永假(矛盾)式、永真(重言)式、有效 式、矛盾式、可满足 推理– P T CP US UG ES EG

第三篇：二元关系 序偶、笛卡尔积– 注意序

关系的定义– 注意是序偶的集合 – 与幂集的联系，如多少个

关系的基本表示(P157开始)– 关系图、关系矩阵

第三篇：二元关系 关系的基本运算– 复合/逆P190 2,5(加逆)

关系的特性– 自反、反自反、对称、反对称、传递(会判断 ,P191 13)

等价关系 P195-203– 与划分、关系图、关系矩阵的关系 – 要会证明

第三篇：二元关系 次序关系– 各种次序关系的关系

各种元、各种界– 各种元间的关系 – 会求

离散数学总复习蔡瑞初

分值分布 全部大题*12 第2-5篇，每篇3题，分值大致相等

第二篇：数理逻辑 基本运算与真值表：– 否定、合取、析取、蕴含、等价 – 会求命题公式真值(举例) – 矛盾式、重言式，可满足式会判断

基本等价关系(P66-67)– 11-16,尤其是蕴含式

范式– 极大极小项 – 主析取，主合取

第二篇：数理逻辑 谓词逻辑– 全称量词与存在量词 – 作用域、自由变元、约束变元P116(4) – 会求命题公式真值(举例)

第二篇：数理逻辑 永假(矛盾)式、永真(重言)式、有效 式、矛盾式、可满足 推理– P T CP US UG ES EG

第三篇：二元关系 序偶、笛卡尔积– 注意序

关系的定义– 注意是序偶的集合 – 与幂集的联系，如多少个

关系的基本表示(P157开始)– 关系图、关系矩阵

第三篇：二元关系 关系的基本运算– 复合/逆P190 2,5(加逆)

关系的特性– 自反、反自反、对称、反对称、传递(会判断 ,P191 13)

等价关系 P195-203– 与划分、关系图、关系矩阵的关系 – 要会证明

第三篇：二元关系 次序关系– 各种次序关系的关系

各种元、各种界– 各种元间的关系 – 会求

1、已知下列主函数： int main() {

cout<

声明求3个数中最小者的函数模板，并写出调用此函数模板的完整程序。

#include using namespace std; template T min(T a,T b,T c) { T min; if(a<=b) min=a; else min=b; if(min>=c) min=c; return min; }

int main() {

cout<

2、编写一个求任意类型数组中最大元素和最小元素的程序，要求将求最大元素和最小元素的函数设计成函数模板，并写出调用此函数模板的完整程序，使

得函数调用时，数组的类型可以是整型也可以是双精度类型。

#include using namespace std; template

void GetMaxMin(T *a, int theSize) {

T tmpMax = a[0]; T tmpMin = a[0];

for (int i = 0; i < theSize; ++i) {

if (a[i] > tmpMax) {

tmpMax = a[i]; }

if (a[i] < tmpMin) {

tmpMin = a[i]; } }

cout

1、已知下列主函数： int main() {

cout<

声明求3个数中最小者的函数模板，并写出调用此函数模板的完整程序。

#include using namespace std; template T min(T a,T b,T c) { T min; if(a<=b) min=a; else min=b; if(min>=c) min=c; return min; }

int main() {

cout<

2、编写一个求任意类型数组中最大元素和最小元素的程序，要求将求最大元素和最小元素的函数设计成函数模板，并写出调用此函数模板的完整程序，使

得函数调用时，数组的类型可以是整型也可以是双精度类型。

#include using namespace std; template

void GetMaxMin(T *a, int theSize) {

T tmpMax = a[0]; T tmpMin = a[0];

for (int i = 0; i < theSize; ++i) {

if (a[i] > tmpMax) {

tmpMax = a[i]; }

if (a[i] < tmpMin) {

tmpMin = a[i]; } }

cout

河南工业大学实验报告

（2014~2015学年-第1学期）

课程名称：程序设计基础 实验课程编号：51610057 开课实验室：6313 2014160101专业班级 计科1401 学号 姓名 张岩 19 实验项目名称 教师签名：张玉宏 日 期：

实验一：函数与程序结构 实验日期 2015/3 成绩评定 一、 实验目的：

1. 了解结构化程序设计的基本思想； 2. 掌握使用工程组织多个程序文件的方法。 3. 掌握函数嵌套的使用方法。 4.掌握递归函数的编程方法。

二．编程环境 Windows8.1 Codeblock

三．实验要求及内容：

1.编写一个函数，利用参数传入一个3位数number，找出101~number

之间所有满足下列两个条件的数：它是完全平方数，又有两位数字相同，如144、676等，函数返回找出这样的数据的个数，并编写主函数。

输入输出示例：

Enter a number ：150 count = 2 ① 源代码

② 测试用例

Enter a number :150 Count = 2; ③实验结果

2. 用递归函数计算xn的值。 输入输出示例： Enter x：2 Enter

大连民族学院

计算机科学与工程学院实验报告

实验题目： 关系部分实验 课程名称： 离散数学 实验类型：□演示性 □验证性 □操作性 □设计性 ■综合性 专业： 网络工程 班级： 102 班 学生姓名：隋玉兴 学号：2010083220

实验日期：2011 年 12 月 25 日 实验地点：五机房 实验学时： 实验成绩：

指导教师签字： 年 月 日

一．实验目的

本实验课程是信息专业学生的一门专业基础课程，通过实验，帮助学生更好地掌握计算机科学技术常用的离散数学中的概念、性质和运算；通过实验提高学生编写实验报告、总结实验结果的能力；使学生具备程序设计的思想，能够独立完成简单的算法设计和分析。

熟悉掌握命题逻辑

算法分析与设计

: 班级: 姓名: 学号:

实验报告

计算机科学与软件学院 计131班 张硕 133020 学院

实验一 利用分治算法，编程实现循环赛日程表安排问题

一、实验内容

1．实现《网球循环赛》问题的分治算法，并进行算法时间复杂性分析。 2．对实现的分治算法进行改进；

3．对上述改进后算法进行时间复杂性分析，通过实验结果分析对比，得出自己的结论和总结。

4. 设计的程序要满足正确性，代码中有关键的注释，书写格式清晰，简洁易懂，效率较高，利用C＋＋的模板，设计的程序通用性好，适合各种合理输入，并能对不合理输入做出正确的提示。 二、实验目的

1．深刻理解并掌握“分治算法”的设计思想； 2．提高应用“分治算法”设计技能；

3．理解这样一个观点：用递归方法编写的问题解决程序具有结构清晰，可读性强等优点，且递归算法的设计比非递归算法的设计往往要容易一些，所以当问题本身是递归定义的，或者问题所涉及到的数据结构是递归定义的，或者是问题的解决方法是递归形式的时候，往往采用递归算法来解决。 三、程序清单 （1）递归： #include int p[128