汉诺塔程序实验报告
实验题目：
Hanoi塔问题
一、问题描述：
假设有三个分别命名为A，B和C的塔座，在塔座B上插有n个直径大小各不相同、从小到大编号为1，2，…，n的圆盘。现要求将塔座B上的n个圆盘移至塔座A上并仍按同样顺序叠排，圆盘移动时必须遵守以下规则：
（1）每次只能移动一个圆盘；
（2）圆盘可以插在A，B和C中任一塔上；
（3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。
要求：用程序模拟上述问题解决办法，并输出移动的总次数，圆盘的个数从键盘输入；并想办法计算出程序运行的时间。
二、算法思路：
1、建立数学模型：
这个问题可用递归法解决，并用数学归纳法又个别得出普遍解法：
假设塔座B上有3个圆盘移动到塔座A上：
（1）"将塔座B上2个圆盘借助塔座A移动到塔座C上；
（2）"将塔座B上1个圆盘移动到塔座A上；
（3）"将塔座C上2个圆盘借助塔座B移动到塔座A上。
其中第2步可以直接实现。第1步又可用递归方法分解为：
1.1"将塔座B上1个圆盘从塔座X移动到塔座A；
1.2"将塔座B上1个圆盘从塔座X移动到塔座C；
1.3"将塔座A上1个圆盘从塔座Z移动到塔座C。
第3步可以分解为：
3.1 将塔座C上1个圆盘从塔座Y移动到塔座B；
3.2 将塔座C上1个圆盘从塔座Y移动到塔座A；
3.3 将塔座B上1个圆盘从塔座X移动到塔座A。
综上所述：可得到移动3个圆盘的步骤为
B->A,B->C, A->C, B->A, C->B, C->A, B->A,
2、算法设计：
将n个圆盘由B依次移到A，C作为辅助塔座。当n=1时，可以直接完成。否则，将塔座B顶上的n-1个圆盘借助塔座A移动到塔座C上；然后将圆盘B上第n个圆盘移到塔座A上；最后将塔座C上的n-1个圆盘移到塔座A上，并用塔座B作为辅助塔座。三、原程序
#include
#include
#include
int times = 0;
void move(char a, char b)
{
printf("%c ----> %c \n", a,b);
}
void hno(int n,char a , char b, char c)
{
if (n==1)
{
move(a,c);
times ++;
}
else
{
hno(n-1,a,c,b);
move(a,c);
times ++;
hno(n-1,b,a,c);
}
}
void main()
{
unsigned start,finish;
int N;
printf("请输入汉诺塔的层数：");
scanf("%d",&N);
start=GetTickCount();//
hno(N,'B','C','A');
finish=GetTickCount();
float time=(finish-start)/1000.0;
printf("共移动了%d次! \n",times);
cout<<"总共需要时间为："< 四： 五．结论分析 通过对上述递归在Hanoi 塔问题上的应用分析，可以得出如下结论： 递归应用中的Hanoi塔问题分析递归应用中的 1、Hanoi 塔问题中函数调用时系统所做工作一个函数在运行期调用另一个函数时，在 运行被调用函数之前，系统先完成3件事： ○1将所有的实参、返回地址等信息传递给被调用函数保存。 ○2为被调用函数的局部变量分配存储区； ○3将控制转移到被调用函数的入口。 从被调用函数返回调用函数前，系统也应完成3件事： ①保存被调用函数的结果； ②释放被调用函数的数据区； ③依照被调用函数保存的返回地址将控制转移到调用函数。当有多个函数构成 嵌套调用时，按照“后调用先返回”的原则，上述函数之间的信息传递和控制转 移必须通过“栈”来实现，即系统将整个程序运行时所需的数据空间安排在一个 栈中，每当调用一个函数时，就为其在栈顶分配一个存储区，每当从一个函数 退出时，就释放其存储区，因此当前运行函数的数据区必在栈顶。 2、递归调用过程中，在程序执行之前无法知道控制这种调用栈的规模，因为这一规模取决于递归调用的次序。在这种情况下，程序的地址空间可能动态变化； 3、递归应用于程序设计时，结构清晰、程序易读，编制和调试程序很方便，不需要用户自行管理递归工作栈。但递归应用于计算机时需要占用大量系统资源（包括堆栈、软中断和存贮空间等），并消耗大量处理时间。因此，可以考虑采用并行计算进行处理，但 4、递归是串行的，其第n步运算依赖于第n-1 步运算，所以在计算机软件理论上不存在递归问题并行计算的可能性。实际上是否存在并行递归计算有待进一步探讨。 学生实验报告 院系：测绘学院 专业班级：测绘13级3班 学号：2013305517 学生姓名：王泽 指导教师：郭辉老师 2016年05月20日 安徽理工大学实验报告 实验课程名称：数据结构与软件开发上机实验 开课院系及实验室：测绘学院红楼二楼机房 实验1 编程基本知识练习 实验目的： 通过该实验课内容的练习，学生应掌握VB 编程的基本语法、变量的定义、数组（动态数组）的定义、VB 语言中子过程与函数的定义以及文本文件的读写等知识。 实验内容： 1）变量的定义动态数组的定义与应用； 2）矩阵的加、减、乘运算(定义Sub()子过程或Function()来实现)； 3）数据文件的建立、数据的读取与写入。 实验步骤： 1.编辑界面 1.1 打开VB 编程工具，进入编程主界面。 1.2 在窗体上新建“读入数据”和“输出数据”两个按钮。 1.3 双击“窗体”进入代码输入界面，进行代码编辑。 2.用VB 编写的源代码 2.1 矩阵基本运算源码详见附录一。 （1）两矩阵相加 （2）两矩阵相减 （3）矩阵转置 （4）两矩阵相乘 （5）矩阵求逆 2.2 文本文件(本实验中data.txt)的读取源代码 （1）建立文本文件并输入数据 在桌面上新建一“data.txt” ( 文本文件路径为C:\Users\ WH\Desktop\练习\data.txt”）。输入以下内容： 6,7,4,0.005 A,35.418 B,45.712 C,25.270 D,24.678 在桌面上新建一“result.txt” ( 文本文件路径为C:\Users\ WH\Desktop\练习\result.txt”）。（2）从文本文件中读数据 Dim linedata as string, m_GaochaN as integer,m_Pnumber as integer,m_knPnumber as integer,M as Double,k1 as integer 'linedata 为存储文本文件一行信息的字符串变量 Dim a() as String,H() as Double 'a()为存储点名，H()存储高程 Open“C:\Users\ WH\Desktop\练习\data.txt”For Input As #1 Line Input #1, linedata k = Split(linedata, ",") m_GaochaN = Val(k(0)) m_Pnumber = Val(k(1)) m_knPnumber = Val(k(2)) M = CDbl(k(3)) For k1 = 1 To m_knPnumber Line Input #1, linedata k = Split(linedata, ",") a（k1）= k(0) GetstationNumber (a) H(k1) = CDbl(k(1)) Next Close #1 （3）将读入点名存储到点名数组中，且返回该点名所对应编号 Function GetstationNumber(name As String) Dim i As Integer For i = 1 To m_Pnumber If P_Name(i) <> "" Then '将待查点名与已经存入点名数组的点比较 If P_Name(i) = name Then GetstationNumber = i Exit For End If Else '待查点是新的点名，将新点名放到P_Name 数组中 P_Name(i) = name GetstationNumber = i Exit For End If Next i End Function （4）从文本文件中写数据(将从data.txt 读入的数据，写入到result.txt 文件中) Open“C:\Users\ WH\Desktop\ 练习\result.txt” For Output As #1 outstring = outstring + str(m_GaochaN) +"," 《程序设计基础》 实验报告 专业班级： 姓名： 学号： 实验一 面向过程的简单程序设计 1.实验目的要求 （1） 使用C++语言编写简单的计算机程序，掌握C++程序从编辑、编译到运行的全过程， 初步了解C++程序的特点。 （2） 掌握C++语言的数据类型（包括对各种数据类型变量的定义、初始化、赋值等）、运 算符和表达式的使用。 （3） 掌握赋值语句的使用。 （4） 掌握数据的输入输出方法。 2.实验内容 （1）设计简单程序，分别计算下列表达式，式中变量由键盘输入，输出表达式的值。 <1> d c b a x -++ <2> 11 11+++x x <3> sinX+cosX+tan -1 X <4> e x+y +e x-y <5> log 10(1+21x +) <6> 22b a -+??b a - （其中??a 表示取不大于a 的最大整数）。 <1> #include cout< void Hanoi(int platesCount, int from, int dest, int by) { if (platesCount==1) { printf( "Move the plate from %d to %d through %d" , from, dest, by); }else { Hanoi(platesCount -1, from, by, dest); Hanoi(1, from, dest, by); Hanoi(platesCount -1, by, dest, from); } } // Advance one step to solve Hanoi void HanoiDrawer::SolveNextStep() { int platesCount , source , destination , intermediate; if(listSavedState.size()==0) { this->Hanoi(this->iPlatesCount, HanoiDrawer::SOURCE , HanoiDrawer::DESTINATION, HanoiDrawer::INTERMEDIATE); } if(listSavedState.size() % 4 != 0 ) { return; } platesCount = listSavedState.front(); listSavedState.pop_front(); source = listSavedState.front(); listSavedState.pop_front(); destination = listSavedState.front(); listSavedState.pop_front(); intermediate = listSavedState.front(); listSavedState.pop_front(); 《C程序设计》实验教学大纲 一、适用范围 大纲适用信息管理专业本科教学使用。 二、课程名称 C程序设计 三、学时数与学分 总学时：90 总学分：4 实验学时：28 实验学分：1 四、教学目的和基本要求 目的：通过C程序设计实验，培养学生对学习程序设计的兴趣，加深对讲授内容的理解，尤其是通过上机来掌握语法规则，使学生全面了解 C 语言的特点，熟练掌握 C 语言程序设计的基本方法和编程技巧。 基本要求：了解和熟悉C语言程序开发的环境；学会上机调试程序，善于发现程序中的错误，并且能很快地排除这些错误，使程序能正确运行，达到实验知识和理论知识的融会贯通。上机实验前，学生必须事先根据题目的内容编好程序，然后在实验时输入程序、调试程序、直至运行结果正确为止，上机结束后，应整理出实验报告。 注：带*的实验项目为选做实验项目 六、教材、讲义及参考书 《C程序设计题解与上机指导》谭浩强主编清华大学出版社 七、实验成绩评定办法 实验成绩=平时实验表现+实验报告。实验成绩占总成绩的20%。 实验成绩以等级形式给出，评定等级分优、良、中、及格、不及格五类。 1、平时考核：上机实验前，学生必须事先根据题目的内容编好程序，然后在实验时输入程序、调试程序、直至运行结果正确为止。在实验中，教师可根据学生编程操作能力、观察和分析及运用知识能力、程序编制正确性以及学生的课堂纪律、实验态度、保持实验室卫生等方面的表现进行综合考核。 2、实验报告：学生实验后应按时完成实验报告。 八、实验教学大纲说明 本大纲共安排28学时的实验，其中带*号实验项目为选做实验项目，实际课时为18学时。实验项目多为设计性实验项目，每个设计性实验项目中都包含数个小的设计性题目，其中带*号的题目为选做题目，有时间和有能力的同学可以选做。 九、实验项目 实验一C程序的运行环境和运行一个C程序的方法 一、实验目的 1.了解Visual C++6.0编译系统的基本操作方法，学会独立使用该系统。 2.了解在该系统上如何编辑、编译、连接和运行一个C程序。 3.通过运行简单的C程序，初步了解C源程序的特点。 二、实验内容 1.用编辑程序，输入教材第一章例1.1程序，并进行编译和运行。应了解所用的系统是用什么命令进行编译和连接运行的。编译和连接后所得到的目标程序的后缀是什么形式的？ 2.编写一个C程序，输出以下信息： **************************** very good! **************************** 3.输入并运行教材第一章中例1.3，了解如何在运行时向程序变量输入数据。 实验二数据类型、运算符和表达式 一、实验目的 1.掌握C语言数据类型，熟悉如何定义一个整型、字符型、实型变量，以及对它们赋值的方法，了解以上类型数据输出时所用格式转换符。 2.学会使用C的有关算术运算符，以及包含这些运算符的表达式，特别是自加(++)和自减(--)运算符的使用。 二、实验内容 1.输入并运行以下程序： main( ) { char c1,c2; c1=97;c2=98; pr intf(“%c %c\n”,c1,c2); printf(“%d %d\n”,c1,c2); } 在此基础上 ①将第三行、第四行改为: c1=321;c2=353; 再使之运行，分析其运行结果。 ②将第二行改为： int c1,c2; 再使之运行，分析其运行结果。。 2.输入并运行以下程序： 网络程序设计 实验报告 实验名称： Winsock编程接口实验 实验类型：____验证型实验_____ __ 指导教师：______________________ 专业班级：_____________________ 姓名：_______________________ 学号：_____________________ 电子邮件：____________ 实验地点：______ _______ 实验日期2013 年 3 月29 日 实验成绩：__________________________ 一、实验目的 ●掌握Winsock的启动和初始化； ●掌握gethostname(),gethostbyname(),GetAdaptersInfo()等信息查询函数的使用。 二、实验设计 由实验内容可以知道： 1、编写程序能同时实现对多个域名的解析。比如在控制台输入：getip https://www.wendangku.net/doc/3315604893.html, https://www.wendangku.net/doc/3315604893.html,，能输出https://www.wendangku.net/doc/3315604893.html,和https://www.wendangku.net/doc/3315604893.html,对应的IP地址列表。 2、编写程序获取并输出本地主机的所有适配器的IP地址，子网掩码，默认网关，MAC 地址。 首先要了解一些基本的知识gethostname(),gethostbyname(),GetAdaptersInfo()等信息查询函数的基本知识gethostbyname()返回对应于给定主机名的包含主机名字和地址信息的hostent结构指针。结构的声明与gethostaddr()中一致。 之后要根据内容画出函数流程图 三、实验过程（包含实验结果） 1.在实验过程中调用GetAdaptersInfo（）时，出现了undeclared identifier的报错，原因是没有包含其头文件,之后进行一些修改解决了问题. 2.实验结果 3.选择查看本机信息 四、讨论与分析 1．Winsock初始化的作用是什么？ 答：使用winsock初始化可加载winsock编程的动态链接库。 **大学程序设计基础实验报告 实验名称：实验三分支结构 实验目的： 1、掌握IF-ELSE语句使用。 2、掌握ELSE-IF语句使用。 3、熟悉SWITCH语句使用。 实验内容： 在本地电脑中新建一个文件夹，用于存放C程序，文件夹的名字要求是“学号姓名-实验序号”，如E:\ 1920115555张三-03。启动C-Free，完成如下各题。 1、编程题：输入参数a,b,c,求一元二次方程ax2+bx+c=0的根（①a、b、c都为0，②a 和b为0，c不为0，③a为0，b不为0，c任意，④a不为0，且a、b、c满足b2-4ac ≥0，⑤a不为0，且a、b、c满足b2-4ac<0）。 2、编程题：输入职工的月薪salary,计算并输出应缴纳的个人所得税tax。tax=rate * (salary –850)，rate的计算方式如下： 当salary <= 850，则rate = 0; 当850 < salary <= 1350，则rate = 5%; 当1350 < salary <= 2850，则rate = 10%; 当2850 < salary <= 5850，则rate = 15%; 当salary > 5850，则rate = 20%;。 3、编程题：根据输入的3个边长a、b、c，判断它们是否能构成三角形，若能构成三 角形，则进一步判断此三角形是哪种类型的三角形（等边三角形、等腰三角形、直角三角形和一般三角形。等腰直角算作等腰）。 4、编程题：输入一个形式如“操作数运算符操作数”的表达式，对2个整数进行乘、 除或求余运算。【请分别用if语句和switch语句实现此题功能】 上交作业的方法： 1.将程序代码及注释和运行程序的窗口复制到实验结果下方对应的题号上，并把这 次实验上机操作中遇到的问题及解决方法、心得等填好完成实验报告。 2.保存以上所有按要求已调试通过，并形成.c（或.cpp）和.exe文件到以自己的“学 号姓名-03”命名的文件夹中，并将以自己的“学号姓名”命名的文件夹压缩后上 交到ftp://10.172.250.252:1161中的“作业上传”文件夹下的“报告上交02”文件 夹下的子文件夹“源文件压缩上交”中，同时把以“学号姓名-03”命名的word 文档上交到“报告上交03”文件夹下的另一子文件夹“word文件上交”中。 特别提醒：每次上传的文件名一定要是“学号姓名-实验序号. doc”(如1720115555张 C语言程序设计实验报告（数组） 1实验目的 （1）熟练掌握一维数组，二维数组的定义，初始化和输入、输出方法； （2）熟练掌握字符数组和字符串函数的使用； （3）掌握与数组有关的常用算法（查找、排序等）。 2实验内容 编写函数catStr(char str1[],char str2[])用于进行两个字符串的连接，编写函数lenStr(char str[])用于统计一个字符串的长度，并在主函数中调用。 要求： 1、不允许用strcat()和strlen()字符处理库函数； 2、在主函数以直接初始化的方式输入两个字符串str1和str2.调用函数 strlen()计算并返回两个字符串的长度； 3、调用函数catstr()连接两个字符串（将str2连接在str1后面）； 4、调用函数lenstr()计算并返回连接后字符串的长度； 5、在主函数中输入两个原始的字符串及几个字符串的长度，以及处理后字 符串及其长度。 3算法描述流程图 4源程序 #include for (i=0;m[i]!='\0';i++); printf("%d",i); } void main() {char s1[50]="forever",s2[50]="more"; printf("s1=%s,s2=%s",s1,s2); printf("\ns1的长度:"); lenStr(s1); printf("\ns2的长度:"); lenStr(s2); catStr(s1,s2); printf("\n连接后的字符:"); printf("%s\n",s1); printf("连接后字符的长度:"); lenStr(s1); printf("\n"); } 5测试数据 s1=forever, s2=more 6运行结果 7出现问题及解决方法 在输入程序时，少写了半边引号，调试时发现存在错误，找到了错误并加以改正。无论什么事，细心都是必不可少的，认真是解决问题的关键。 8实验心得 通过本次实验，对于函数的定义和声明，数组以及循环语句有了进一步的认识,掌握了字符数组和字符串函数的使用，以及与数组有关的常用算法。此次实验不是调用strlen()和strcat()函数，而是通过自己设计程序来进行字符串的连接以及计量字符串的长度，由此我学会了如何去理清自己的思路来设计程序。 实验一TCP Socket API程序设计 一、预备知识 1.网络编程基本概念 网络上的计算机间的通讯，实质上是网络中不同主机上的程序之间的通讯。在互联网中使用IP地址来标识不同的主机，在网络协议中使用端口号来标识主机上不同进程，即使用（IP地址，端口号）二元组。 套接字（Socket）用于描述IP地址和端口，是一个通信链的句柄，通信时一个网络程序将要传输的一段信息写入它所在主机的Socket中，该Socket通过与网络接口卡相连的传输介质将这段信息发送到另一台主机的Socket中，以供其他程序使用。 图1-1 TCP通信流程 2.TCP通信流程 TCP程序是面向连接的，程序运行后，服务器一直处于监听状态，客户端与 服务器通信之前必须首先发起连接请求，由服务器接收请求并在双方之间建立连接后才可以互相通信。 二、实验目的 1.了解Winsock API编程原理； 2.掌握TCP Socket程序的编写； 3.了解C/S模式的特点； 4.学会解决实验中遇到的问题。 三、实验任务 使用Winsock API相关类实现TCP Socket通信程序，并能成功运行。 四、实验环境及工具 1. Windows2000/XP/7 2. Visual C++开发平台 3. Visual Studio2010 五、实验内容和步骤 参照《Visual C++网络编程教程》书中81页，TCP Socket API程序设计。 连接： void CChatClientDlg::OnConnect() { WSADATA wsd; //WSADATA结构 WSAStartup(MAKEWORD(2,2),&wsd); //加载协议，使用Winsock 2.2版 m_client = socket(AF_INET,SOCK_STREAM,0); //创建流式套接字 //服务器地址 sockaddr_in serveraddr; UpdateData(); if(ServerIP.IsBlank()) { AfxMessageBox("请指定服务器IP!"); return; } if(sPort.IsEmpty()) { AfxMessageBox("请指定端口!"); return; } 汉诺塔java 程序 import java.awt.*; import java.awt.event.*; import javax.swing.*; public class AutoMoveDisc extends JDialog implements ActionListener{ int amountOfDisc=3; TowerPoint [] pointA,pointB,pointC; char [] towerName; Container con; StringBuffer moveStep; JTextArea showStep; JButton bStart,bStop,bContinue,bClose; Timer time; int i=0,number=0; AutoMoveDisc(Container con){ setModal(true); setTitle("自动演示搬盘子过程"); this.con=con; moveStep=new StringBuffer(); time=new Timer(1000,this); time.setInitialDelay(10); showStep=new JTextArea(10,12); bStart=new JButton("演示"); bStop=new JButton("暂停"); bContinue=new JButton("继续"); bClose=new JButton("关闭"); bStart.addActionListener(this); bStop.addActionListener(this); bContinue.addActionListener(this); bClose.addActionListener(this); JPanel south=new JPanel(); south.setLayout(new FlowLayout()); south.add(bStart); south.add(bStop); south.add(bContinue); south.add(bClose); add(new JScrollPane(showStep),BorderLayout.CENTER); add(south,BorderLayout.SOUTH); setDefaultCloseOperation(JFrame.DO_NOTHING_ON_CLOSE); towerName=new char[3]; addWindowListener(new WindowAdapter(){ public void windowClosing(WindowEvent e){ time.stop(); setVisible(false); 实验6 数组 一、实验目的 1、掌握一维数组和二维数组的定义、赋值和输入输出的方法； 2、掌握字符数组和字符串函数的使用； 3、掌握与数组有关的算法（特别是排序算法）。 二、实验内容和步骤 编程序并上机调试运行。 1、以下给定程序MODI1.C的功能是： 求一维数组a中所有元素的平均值, 结果保留两位小数。例如，当一维数组a中的元素为：10, 4, 2, 7, 3, 12, 5, 34, 5, 9时，程序的输出应为：The aver is: 9.10 程序中有两处错误，错误都在提示行：/***********found***********/的下面一行。请改正程序中的错误， 使它能得出正确的结果。 注意：程序中的其它地方请不要随意改动，不得增行或删行，也不得更改程序的结构！ #include 数据结构 学院：信息学院 班级：计科高职13-2 姓名：曲承玉 学号：201303014044 汉诺塔程序设计报告 一、题目 汉诺塔（Towers of Hanoi）问题 二、设计要求 1、在窗口中画出初始时塔和碟子的状态。 2、可以以自动或手动两种方式搬移碟子。 3、自动搬移可以通过定时器或多线程的方法，每一次移动的时间间隔可以自定，以人眼观察比较舒服为宜，每一次的移动过程如能实现动画最好。 4、定义塔的描述类和碟子的描述类。 5、在程序中，碟子的数目及每次移动的时间间隔可以通过对话框设置（也应该有默认值）。 6、支持暂停功和继续的功能（在自动搬移过程中可以暂停，并继续）。 7、暂停后，可以将当前的状态保存（碟子和塔的组合关系）。 8、可以从7中保存的文件中读出某个状态，并继续移动。 三、问题分析 1、已知有三个塔（1、 2、3）和n个从大到小的金碟子，初始状态时n个碟子按从大到小的次序从塔1的底部堆放至顶部。 2、要求把碟子都移动到塔2（按从大到小的次序从塔2的底部堆放至顶部）。 3、每次移动一个碟子。 4、任何时候、任何一个塔上都不能把大碟子放到小碟子的上面。 5、可以借助塔3。（图1-1） 图1-1 首先考虑a杆下面的盘子而非杆上最上面的盘子，于是任务变成了： 1、将上面的63个盘子移到b杆上； 2、将a杆上剩下的盘子移到c杆上； 3、将b杆上的全部盘子移到c杆上。 将这个过程继续下去，就是要先完成移动63个盘子、62个盘子、61个盘子....1个盘的工作。 四、算法选择 汉诺塔程序设计算法的实质就是递归递归思想的运用。现将其算法简述如下： 为了更清楚地描述算法，可以定义一个函数hanoi(n,a,b,c)。该函数的功能是：将n个盘子从塔a上借助塔b移动到塔c上。这样移动n 个盘子的工作就可以按照以下过程进行： 1) hanoi(n-1,a,c,b);//将n-1个金盘由a借助c移到b 2) 将最下面的金盘从a移动到c上； C++程序设计 实验报告 专业计算机科学与技术班级 ____________ 学号 ____________ 姓名 ____________ 指导教师 __许加兵_ 信息与电子工程学院2013年9月-12月 C++程序设计实验报告 专业__________班级__________学号__________姓名__________ 成绩____________ 指导教师____________ 日期____________ 实验1 C++集成开发环境与C++函数程序设计 一、实验目的 1、了解和使用Visual Studio 2010的C++集成开发环境； 2、熟悉Visual Studio 2010环境的基本命令、功能键和常用的菜单命令； 3、学会完整的C++程序开发过程； 4、学习并掌握C++函数程序设计； 二、实验内容 1、安装、了解和使用Visual Studio 2010的C++集成开发环境； 2、通过以下的C++函数程序设计，熟悉Visual Studio 2010环境的基本命令、功能键和常用的菜单命令； 3、通过以下的C++函数程序设计，学会完整的C++程序开发过程； 4、完成以下的C++函数程序设计和调试: 1）编写一个函数print（），将一个整型向量输出到cout。此函数接受两个参数：一个字符串（用于“标记”输出）和一个向量。 2) 编写一个函数，接受一个vector // test_project.cpp : 定义控制台应用程序的入口点。//汉诺塔问题的 // //递归实现 /*#include "stdafx.h" #include { count++; cout<<"第"< /*后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上，根据圆盘的数量确定柱子的排放顺序：若n为偶数，按顺时针方向依次摆放A B C； 若n为奇数，按顺时针方向依次摆放A C B。 （）按顺时针方向把圆盘从现在的柱子移动到下一根柱子，即当n为偶数时，若圆盘在柱子A，则把它移动到B；若圆盘在柱子B，则把它移动到C；若圆盘在柱子C，则把它移动到A。 （）接着，把另外两根柱子上可以移动的圆盘移动到新的柱子上。即把非空柱子上的圆盘移动到空柱子上，当两根柱子都非空时，移动较小的圆盘。这一步没有明确规定移动哪个圆盘，你可能以为会有多种可能性，其实不然，可实施的行动是唯一的。 （）反复进行（）（）操作，最后就能按规定完成汉诺塔的移动。 所以结果非常简单，就是按照移动规则向一个方向移动金片： 如阶汉诺塔的移动：A→C,A→B,C→B,A→C,B→A,B→C,A→C 汉诺塔问题也是程序设计中的经典递归问题，下面我们将给出递归和非递归的不同实现源代码。*/ /*#include "stdafx.h" #include 程序设计》课程设计 姓名：王 学号：20100034 班级：软件工程00 班 指导教师：王会青 成绩： 2010年 6 月 实验一.构造可以使n 个城市连接的最小生成树 专业：__软件工程___ 班级：__软件姓名：_王___ 学号：_20100034 完成日期：_2010/6/26 ________ 一、【问题描述】给定一个地区的n 个城市间的距离网，用Prim 算法或Kruskal 算法建立最小生成树，并计算得到的最小生成树的代价。 1 城市间的道路网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道 路，则将相应边的权值设为自己定义的无穷大值。 2 显示出城市间道路网的邻接矩阵。 3 最小生成树中包括的边及其权值，并显示得到的最小生成树的总代价。 4 输入城市数、道路数→输入城市名→输入道路信息→执行Kruskal 算法→执行Prim 算法→输出最小生成树 二、【问题分析】 1. 抽象数据类型结构体数组的定义： #ifnd ef ADJACENCYMATRIXED// 防止该头文件被重复引用 #define ADJACENCYMATRIXED // 而引起的数据重复定义 #define INFINITY 32767 // 最大值∞ #define MAX_VERTEX_NUM 20 // 最大顶点个数 typedef int VRType; // 权值，即边的值 typedef char InfoType; // 附加信息的类型，后面使用时会定义成一个指针 typedef char VertexType[MAX_VERTEX_NUM]; // 顶点类型 typedef enum {DG=1, DN, UDG, UDN} GraphKind; //{ 有向图，有向网，无向图，无向网} typedef struct ArcCell { VRType adj; //VRType 是顶点关系类型。对无权图，用1 或0 表示相邻否；对带权图，则为权值类型。 InfoType*info; // 该弧关系信息的指针 《程序设计基础》 实验报告 学号：2016211990 姓名：王贯东 班级：16-计算机科学与技术-1班 学院：计算机与信息学院 实验五指针 1.实验目的要求 （1）掌握指针的概念，学会定义和使用指针变量。 （2）学会使用数组指针和指向数组的指针变量。 （3）学会使用字符串指针和指向字符串的指针变量。 （4）了解指向指针的指针的概念以及其使用方法。 （5）掌握指针、引用、数组做函数参数的传递机制。 （6）*学会使用指向函数的指针变量。 2．实验设备 Visual C++ 6.0 3．实验内容 （1）阅读下面程序，写出其运行结果。 <1> #include { int stre ( char[ ] ) ; char str [ 10 ] , *p = str ; gets ( p ) ; cout << stre ( p ) << endl ; } int stre ( char str[ ] ) { int num = 0 ; while( * ( str + num ) != ’\0’ ) num ++ ; return ( num ) ; } 解：题目库函数少了 学生实验报告 （理工类） 课程名称： C#程序设计专业班级：M11计算机科学与技术（专转本）学生学号： XXXXXXXX 学生姓名： XXX 所属院部：信息技术学院指导教师： XXX 2012 — 2013学年第 1 学期 金陵科技学院教务处制 实验报告书写要求 实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的，标题采用四号黑体，正文采用小四号宋体，单倍行距。纸张一律采用A4的纸张。 实验报告书写说明 实验报告中实验目的和要求、实验仪器和设备、实验内容与过程、实验结果与分析这四项内容为必需项。教师可根据学科特点和实验具体要求增加项目。 填写注意事项 （1）细致观察，及时、准确、如实记录。 （2）准确说明，层次清晰。 （3）尽量采用专用术语来说明事物。 （4）外文、符号、公式要准确，应使用统一规定的名词和符号。 （5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。 实验报告批改说明 实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用五级记分制或百分制，按《金陵科技学院课堂教学实施细则》中作业批阅成绩评定要求执行。 实验报告装订要求 实验批改完毕后，任课老师将每门课程的每个实验项目的实验报告以自然班为单位、按学号升序排列，装订成册，并附上一份该门课程的实验大纲。 实验项目名称：C#基础编程实验学时： 6 同组学生姓名：实验地点： A205 实验日期： 9月17日-9月24日实验成绩： 批改教师：批改时间： 实验1 C#基础编程 一、实验目的 1、熟悉Visual Studio .NET开发环境； 2、掌握C#应用程序的基本操作过程； 3、掌握C#的数据类型，运算符以及表达式的使用； 4、掌握分支和循环语句的使用方法； 5、掌握一维数组，二维数组及数组型数组的使用。 二、实验要求 （1）编写程序要规范、正确，上机调试过程和结果要有记录； （2）做完实验后给出本实验的实验报告。 三、实验设备、环境 安装有Visual Studio .NET软件。 四、实验步骤 1、分析题意； 2、根据题目要求，新建项目； 3、编写并输入相关的程序代码； 5、运行与调试项目； 6、保存项目。 五、实验内容 1、编写一个简单的控制台应用程序，打印一行文字(如你的姓名)。using System; using System.Collections.Generic; using System.Text; namespace Test1_1 { class Program { static void Main(string[] args) { Console.WriteLine("1121412016 张明星！"); Console.ReadLine(); } } } 2、编写一个简单的Windows应用程序，在标签中显示你的姓名。 Form窗体的代码： using System; using System.Collections.Generic; 网络编程技术实验报告 一实验目的： 网络编程技术是计算机科学与技术专业、网络工程专业、软件工程专业的一门专业基础课程。本课程以Java技术为主讲授，Java语言是当前最流行的网络编程语言。本课程是一门实用性和综合运用性都很强的课程，实践教学环节是教学过程中必不可少的重要内容。通过实验，让学生熟悉JDK中的主要内容，掌握用JDK调试和运行程序的方法，掌握网络编程的基本思想和开发方法、面向对象编程的思想，JA V A中的基本方法和技术，能够熟练使用JA V A设计、编写程序，特别是基于TCP/IP的Socket 编程，并能运用这些知识方法完成C/S和B/S结构程序的设计工作。通过实验，提高学生使用Java语言程序设计开发的能力，提高应用面向对象技术分析和解决实际问题的能力，并在此基础上强化学生的实践意识、提高其分析问题、解决问题的能力以及动手能力和创新能力。 二实验要求 要求学生熟悉JDK中的主要内容，掌握用JDK调试和运行程序的方法，掌握网络编程的基本思想和开发方法、面向对象编程的思想，JAVA中的基本方法和技术，能够熟练使用JAVA设计、编写程序，特别是基于TCP/IP的Socket编程，并能运用这些知识方法完成C/S和B/S结构程序的设计工作。要注意培养学生良好的编程习惯，自始至终贯彻课程中所介绍的程序设计风格。为保证尽量在统一安排的上机时间内完成程序设计任务，学生应事先做问题分析，并做静态检查。学生应记录实验中所遇到的问题，并写出详细的实验报告。课前准备上机程序，上机认真调试，课后撰写实验报告，实验报告包括实验目的、实验内容、源程序、实验结果及分析。 . 实验一java基本语法 实验目的： 了解Java的数据类型，掌握各种变量的声明方式，理解运算符的优先级，掌握Java基本数据类型、运算符与表达式，掌握顺序结构、选择结构和循环结构语法的程序设计方法。 实验要求： 1、编写一个声明Java不同数据类型变量的程序。 2、编写使用不同选择结构的程序。 3、编写使用不同循环结构结构的程序。 实验内容： 1、编写一个声明Java不同数据类型变量的程序。 public class DataTypes { public static void main(String args[]) { byte b=127; short s=32767; int i=2147483647; long l=9223372036l;//为什么long表示的数比Int还小？ char c='c'; float f=1.23F; double d=0.9E-3; boolean bool=true; System.out.println(" b="+b); System.out.println(" s="+s); System.out.println(" i="+i); System.out.println(" l="+l); System.out.println(" c="+c); System.out.println(" f="+f); System.out.println(" d="+d); System.out.println(" bool="+bool); }程序设计实验报告
程序设计基础实验报告
汉诺塔c++程序
C语言程序设计实验报告(实验大纲+过程)
网络程序设计实验报告-Winsock编程接口实验
大学程序设计基础实验报告 (2)
C语言程序设计实验报告(数组)
网络编程实验报告
汉诺塔 java 程序
C语言程序设计基础实验报告6【VIP专享】
汉诺塔程序设计报告
C+程序设计实验报告-2013
汉诺塔问题的三种实现
算法程序设计实验报告
C++程序设计实验报告5
C#程序设计实验报告
网络编程实验报告