河北工业大学数电实验

算法分析与设计

: 班级: 姓名: 学号:

实验报告

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

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

一、实验内容

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

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

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

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

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

实验1 TTL集成逻辑门参数测试

学号： 姓名： 日期：组号：

一、实验目的：

（1）加深了解TTL逻辑门的参数意义。

（2）掌握TTL逻辑门电路的主要参数及测量方法。 （3）认识各种电路及掌握空闲端处理方法。

二、实验设备：

数字电路实验箱，数字双踪示波器，函数信号发生器，数字万用表，74LS00，电位器，电阻。

三、实验原理：

门电路是数字逻辑电路的基本组成单元，目前使用最普遍的双极型数字集成电路是TTL逻辑门电路。

TTL集成电路的使用规则：

（1） 插集成块时，要认清定位标记，不得插反。

（2） 使用电源电压范围为+4.5V~+5.5V。实验中要求使用Vcc=+5V。电源极性不允

许接错。

（3） 空闲输入端处理方法。悬空，相当于正逻辑“1”，一般小规模集成电路的数据

输入端允许悬空处理。但易受外界干扰，导致电路逻辑功能不正常。因此，对于接有长线的输入端，中规模以上的集成电路和使用集成电路较多的复杂电路，所有控制输入端必须按逻辑要求接入电路，不允许悬空。

（4） 输入端通过电阻接地，电阻值的大小将直接影响电路所处状态。 （5） 输出端不允许并联使用（三态门和OC门除外），否则不仅会使电路逻辑功能混

乱，并会导致器件损坏。

（6）

一、填空题（2×12=24）

1、组合逻辑电路是由 基本逻辑电骡 单元组成，其特点是 与输入有关，与状态无关 。 2、在8421BCD编码器中，按下“3”键，输出4位二进制代码DCBA为 0011 。 3、完成数制转换(10111010)2=( 186 )10, (8C)16=( 140 )10。

4、逻辑函数 F=AB?BC的最小项之和表达式为 。

5、三态门除了输出高电平和低电平之外，还有第三种输出状态，即 高阻 状态。 6、逻辑门电路能够驱动同类负载门的个数称为 扇出数 。

7、如果时序逻辑电路的输出Z仅取决于存储电路状态Q,而与外部输入X无关，或该时序电路没有外部输入，这种电路称为__________。

8、按触发器有无统一的时钟脉冲控制，计数器分 。

9、如果时序逻辑电路的输出Z仅取决于存储电路状态Q,而与外部输入X无关，或该时序电路没有外部输入，这种电路称为__________。

10、将8k×4位的RAM扩展为64k×8位的RAM，需用 片8k×4位的RAM，同时还

实验三 算术运算与代码转换程序设计

计102

一、实验目的

1）掌握算术运算程序的设计方法。

2）掌握代码转换程序的设计方法。 3）进一步掌握各种程序结构。

4）熟练掌握和使用用DEBUG调试程序。 二、实验内容

1）编制两个多字节整数加法和减法程序，并将结果按十六进制形式显示在屏幕上。 2）编制程序实现二进制定点数与十进制数的ASCII码串之间转换，并将结果显示在屏幕上。

3）编写程序计算从键盘输入两个不超过四位的十进制数的和、差、积、商，并以十进制形式输出。

4）写程序把从键盘输入的四位十六进制数转换为压缩的BCD码，并显示输出。 5）编写一通用过程用来将十进制数(从键盘输入)转换为P(从键盘输入)进制数。 三、实验设备

PC机一台

四、实验步骤

1) 按程序流程图编制实验程序。

2) 输入源程序。

3) 汇编、连接程序，执行程序，检查结果。 4) 程序的执行可用DEBUG的G命令,也可用T命令单步跟踪执行。 5) 用D命令检查执行结果。 五、实验源程序

1）DATA SEGMENT

A DB 82H,34H,56H,78H,2A

汇编实验

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

一 、实验目的

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

计算机游戏程序设计

实验指导书

河北工业大学 计算机科学与软件学院

实验一 GUI游戏界面的实现

一、实验目的与要求

1. 熟悉及掌握GUI的高级控件，以及用法。 2. 掌握GUI自定义皮肤用法 3. 熟悉GUILayout的使用。

4. 熟悉2D贴图的绘制和帧动画的实现方法。

二、实验原理及知识点

在游戏的整个开发过程中，游戏界面设计占据非常重要的地位。因为游戏启动后，第一个映入玩家眼帘的就是游戏的UI界面。UI界面主要包括贴图，按钮和高级控件等。通常游戏界面的展现方式有很多种，大多数都由自定义图形界面组成。

Unity为开发者提供了一套非常完善的图形化界面引擎，它包括常见的游戏窗口、文本框、输入框、拖动条、按钮、贴图框等，无论是做软件还是做游戏，都可以很方便地使用。

另外，Unity提供了界面自定义皮肤的功能。控件不仅可以使用默认的皮肤，还可以自定义皮肤，自定义皮肤不仅可以美化游戏界面，还可以提升游戏品质。Unity游戏界面主要由GUI完成。在本章中，我们将使用JavaScript脚本向读者详细介绍Unity中有关GUI界面的所有高级控件。 1. GUI高级控件

系统高级UI控件已经成为游戏开发中不可缺少的一部分，高级界面由系统提供，

汇编实验

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

一 、实验目的

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

河北工业大学文件 校政字〔2011〕10号 签发人：展永

关于下发《河北工业大学对2010年度学习竞赛获奖学生、优秀指导教师和先进组织单位给予表彰

的决定》的通知

校内各部门、单位:

为了进一步推动我校教学改革，提高教学质量，培养学生的创新意识、实践能力和团队精神，2010年我校组织千余名学生参加了全国、省、市各项竞赛的活动，其中有300余名学生在各级各项竞赛中获奖，现下发《河北工业大学对2010年度学习竞赛获奖学生、优秀指导教师和先进组织单位给予表彰的决定》，对获奖学生和指导教师给予全校通报表彰。希望获奖学生再接再厉，努力学习，取得更大的成绩。同时，各有关单位要在校党政的正确领导下，继续做好学生各项竞赛活动的组织工作，打造展示我校教学优秀成效的平台，建设良好的学风。

附：河北工业大学对2010年度学习竞赛获奖学生、优秀指导

1

教师和先进组织单位给予表彰的决定

河北工业大学

二〇一一年一月十七日

2

附件：

河北工业大学对2010年度学习竞赛获奖学生、优秀指导教师

和先进组织单位给予表彰的决定

2010年我校学生参加了全国大学生数学建模竞赛、河北

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