程序设计报告

第一篇：程序设计报告

《程序设计》课程设计

题目名称：

爱

学 院：

专业班级： 学 号： 姓 名： 指导教师： 完成日期： 2015年 12月

日

程序设计报告

《程序设计课程设计》

一．概述（题目内容）

本次设计程序题目为“爱”。

“爱”是世界上最美好的感情，我们爱家人，爱朋友，爱动物，爱自然，爱这美好的世界。可是，你是否羞于向你最亲近的人表达你最真实的感受，尤其是对父母，害羞没关系，让本程序帮帮你。

二．设计内容及其要求

内容要表达出，体现出“爱”。

要求：1.有音乐 2.有背景 3.有视频 4.有表达爱的字样

三．设计思路、设计方法、设计工具

设计思路：需要绘图程序，怎样体现I LOVE U，需要插入图片，音乐和视频，出现对话框提示。

设计方法：用划线和设置颜色来体现I LOVE U，设计函数在有背景图的情况下实现文字的移动。

设计工具：VC6 + EasyX 20140321 四．整体流程，各部分介绍

提示 是否开启音乐（Y打开音乐 N 不打开音乐）绘制I LOVE U 文字移动

提示是否打开视频（Y打开视频，关闭音乐N不打开视频音乐继续）

#include //调用图形库 #include //控制台输入输出 #include #include //从系统时钟获取时间

#pragma comment(lib,“Winmm.lib”)

// 引用 Windows Multimedia API myouttextxy函数实现文字在背景上的移动 主函数

loadimage()//加载图片

Putimage（）//显示图片

mciSendString（）//加载音乐，播放音乐，循环播放音乐，暂停音乐

Setline（）//绘制线 用for，while循环实现I LOVE U的绘制 MessageBox（）//获取窗柄，实现选择

mciSendString（）//加载视频，播放视频，关闭视频 getch();//从键盘获取 closegraph();//关闭程序

四．设计结果

五．总结

可以将其他的分辨率为530*300左右的照片重命名为background.jpg作为背景图片，与编译文件放在一起，将其他的MP4的音乐和MP4视频分别重命名为background.，mp3 background.mp4，分别复制一份，一份与编译文件放在一起，另一份放入debug文件中。缺点：必须压缩至D盘根目录下，否则，图片不能加载。

第二篇：Java程序设计报告

楚雄师范学院

2015年春季期末Java程序设计报告

项目名称：基于Java平台开发的五子棋程序设计

学 院： 物理与电子科学学院

专 业：电子信息科学与技术

班 级：2 0 1 3 级 电 信 一 班

组员姓名：杨邦桂 许勇 董俊宏 课程教师： 程 满

目录

引言...........................................................................................................................................4 第一章 设计目的和要求.........................................................................................................4 第二章JAVA语言概述.........................................................................................................4 2.1 JAVA简介........................................................................................................................4 2.1.1 JAVA的基本特点.....................................................................................................4 2.2 JAVA工具

JDK............................................................................................................5 第三章 程序的设计思路和算法.............................................................................................5 3.1 人机博弈的要点............................................................................................................5 3.2 五子棋特点及规则......................................................................................................5 3.3 设计思路......................................................................................................................6 3.3.1...................................................................................................................................6 第四章 测试及运行效果.........................................................................................................6 4.1棋盘系统主界面.............................................................................................................6 4.2下期博弈过程界面.........................................................................................................7 4.3黑方赢的结果.................................................................................................................7 4.4白方赢的结果.................................................................................................................8 第五章 设计体会与总结.........................................................................................................9 附录.........................................................................................................................................10 源程序代码及简要说明：.................................................................................................10

引言

随着计算机技术的不断发展，网络技术的普及范围越来越广，网络能够提供的服务多样、便捷，已经成为人们生产生活中不可缺少的重要组成部分。如今网络休闲游戏发展迅速，它凭借健康、方便、互动性强、益智等诸多优点，成为大部分现代人休闲娱乐的首选。

网络五子棋游戏是使用Java语言开发的一款游戏。它使用SOCKET建立连接，多线程处理数据，以及可嵌入网络浏览器的APPLET作为客户端，这些特点使这款游戏无论是服务器还是客户端的实现都相对容易。通过对该软件的编写，还可以巩固学生对以上各种知识的掌握和理解。

第一章 设计目的和要求

1.1 实现一个简单的五子棋游戏程序，包括如下两个界面:（1）对弈及角色（黑方先落棋）。

（2）在游戏界面，有游戏栏（开局、悔棋、退出），帮助栏； 显示区；棋盘区。1.2在实际系统中使用、实现人工智能的相关算法

1.3进一步加深对人工智能算法的理解

第二章JAVA语言概述

2.1 JAVA简介

JAVA是Sun Microsystem公司开发的编程语言，是一个简单，面向对象，分布式，解释性，强壮，安全，与系统无关，可移植，高性能，多线程和动态的语言。

2.1.1 JAVA的基本特点

(1)简单性

Java与C++语言非常相近，但Java比C++简单，它抛弃了C++中的一些不是绝对必要的功能，如头文件、预处理文件、指针、结构、运算符重载、多重继承以及自动强迫同型。Java实现了自动的垃圾收集，简化了内存管理的工作。

(2)面向对象

Java提供了简单的类机制和动态的构架模型。对象中封装了它的状态变量和方法，很好地实现了模块化和信息隐藏；而类则提供了一类对象的原型，通过继承和重载机制，子类可以使用或重新定义父类或超类所提供的方法，从而既实现了代码的复用，又提供了一种动态的解决方案。

(3)多线程

多线程使应用程序可以同时进行不同的操作，处理不同的事件。在多线程机制中，不同的线程处理不同的任务，他们之间互不干涉，不会由于一处等待影响其他部分，这样容易实现网络上的实时交互操作。

(4)分布性

Java是面向网络的语言。通过它提供的类库可以处理TCP/IP协议，用户可以通过URL地址在网络上很方便的访问其他对象。（5）体系结构中立

Java是一种网络语言，为使Java程序能在网络的任何地方运行，Java解释器生成与体系结构无关的字节码结构的文件格式。为了使Java的应用程序能不依赖于具体的系统，Java语言环境还提供了用于访问底层操作系统功能的类组成的包，当程序使用这些包时，可以确保它能运行在各种支持Java的平台上。

(6)安全性

用于网络、分布环境下的Java必须要防止病毒的入侵，Java不支持指针，一切对内存的访问都必须通过对象的实例变量来实现，这样就防止了程序员使用欺骗手段访问对象的私有成员，同时也避免了指针操作中容易产生的错误。

2.2 JAVA工具

JDK

（1）Java编译器

Java编译器将Java源代码文件编译成可执行的Java字节码。Java源代码文件的扩展名为.java，Java编译器把这种扩展名的文件编译成扩展名为.class的文件。源文件中的每个类在编译后都将产生一个class文件，这意味一个Java源代码文件可能编译生成多个class文件。

（2）Java解释器

Java解释器对编译生成的字节码格式的可执行程序的运行提供支持，它是运行非图形Java程序的命令行工具。

第三章 程序的设计思路和算法

3.1 人机博弈的要点

人机对弈的程序，至少应具备以下5个部分：

(1)某种在机器中表示棋局的方法，能够让程序知道博弈的状态。(2)产生合法走法的规则，以使博弈公正地进行，并可判断人类对手是否乱走。(3)从所有合法的走法中选择最佳的走法技术。(4)一种评估局面优劣的方法，用以同上面的技术配合做出智能的选择。(5)一个界面，有了他，这个程序才能用。

3.2 五子棋特点及规则

五子棋的娱乐性强、规则简单、易学、流行性广。普通人不需长时间专门训练即可自如行棋。因此极受大众欢迎。五子棋的规则为：

(1)棋盘

采用像围棋盘一样的15路或19路线的棋盘，在此采用19路的棋盘。

(2)下法

两人分别执黑白两色棋子。轮流在棋盘上选择一个无子的交叉点落子，无子的交叉点又被称为空点。

(3)输赢判断

黑、白双方有一方的五个棋子在横、竖或斜方向上连接成一线即为该方赢。

(4)特殊规定

职业五子棋虽然对黑棋采取了种种限制，但黑子先行的优势依然很大。因此，在高段位的职业比赛中，又出现了三种特殊的规定。

a.指定打法：是指比赛双方按照约定好的开局进行对弈，由白棋先行。

b.三手可交换：是指黑棋下盘面第3手棋后，白方在下第四手之前，如感觉黑方棋形不利于己方，可提出交换，即执白棋一方变为执黑棋一方，而黑方不可以不换。

c.五手两打法：是指黑棋在下盘面上关键的第5手棋时，必须下两步棋，让白棋在这两步棋中拿掉一粒棋子，然后再继续对弈。一般说来，白棋肯定拿掉对白方不利的一点，而保留对黑方较为不利的那点让黑方行棋。3.3 设计思路

3.3.1开始——下棋——判断输赢——结束游戏或重新再来——退出。

1.建立一个棋盘类，绘制棋盘的样式，在棋盘面板上添加各种按钮及相应胡触发事件。同时注意面板的设计，使面板设计的尽量胡的合理美观。2.编写一个功能判断落子的位置及画出相应的黑白棋子。3.判断胜负

第四章 测试及运行效果

4.1棋盘系统主界面

图4-1初始化棋盘效果，玩家为黑棋 4.2下棋博弈过程界面

图4-2黑白棋博弈

4.3黑方赢的结果

图4-3黑方胜利界面

4.4白方赢的结果

图4-4白方胜利界面

第五章 设计体会与总结

Java编程最强大的地方不是它是容易学，或者难学，而是它拥有一个强大的库。JAVA是一个完全面向对象的语言，JAVA的命名规则是很容易让人接受的。而且容易被编程人员记住。经过实践训练，对JAVA的综合应用能力有了较大的提高，另外对JAVA的特点有了更深层次的认识。这次实践中使用的代码虽然不长，但类与类之间也有很强的逻辑关系，这就是面向对象语言的最大优势，这样可使我们更轻松的运用JAVA。

经过努力，查阅相关资料，终于完成该课题，虽然效果不是很好，但亲手做过之后还是很有成就感的。

通过此次课程设计，将我本学期所学的JAVA知识得到巩固和应用，在设计的过程中我遇到了很到问题，不过在老师和同学们的帮助和自己的思考下还是很好的完成了。这此课程设计还让我懂得了写程序不能闭门造车，要努力拓宽知识面，开阔视野，拓展思维。它还让我学会了在网上查阅那些无限的资料。通过对此课题的开发，使我对用Eclipse开发平台有了一个比较清楚的认识，体会到理论和实践的重要性。由于自己的分析设计和程序经验不足，该系统设计和实现过程中，还有许多没有完善的地方，比如用户界面设计不够美观，异常出错处理比较差等多方面问题，这些都有待进一步完善和提高。

附录

源程序代码及简要说明：

import java.awt.*;import java.awt.event.*;import javax.swing.*;import java.util.Timer;import java.util.TimerTask;import java.lang.Thread;public class WZQ_2008 extends Frame implements ActionListener { Timer t=new Timer(true);//Thread mt=new MyThread(this);MenuBar mb=new MenuBar();Menu myx=new Menu(“游戏”);Menu mbz=new Menu(“帮助”);MenuItem mikj=new MenuItem(“开局”);MenuItem mihq=new MenuItem(“悔棋”);MenuItem mitc=new MenuItem(“退出”);MenuItem migy=new MenuItem(“关于”);int x=0;int y=0;String stb=“五子棋游戏

请黑方落子”;String stw=“五子棋游戏

请白方落子”;boolean isBlack=true;String str=“Game Over”;boolean over=false;int count=0;int jj=30;int r=25;String str1;int [][]date=new int[15][15];

int i=0;public WZQ_2008(){

this.setMenuBar(mb);

mb.add(myx);

mb.add(mbz);

myx.add(mikj);mikj.addActionListener(this);mikj.setEnabled(false);myx.add(mihq);mihq.setEnabled(false);mihq.addActionListener(this);myx.add(mitc);mitc.addActionListener(this);mbz.add(migy);migy.addActionListener(this);this.setTitle(stb);this.setBounds(100,100,485,500);this.setBackground(new Color(206,148,49));this.setResizable(false);this.addWindowListener(new WindowAdapter(){ public void windowClosing(WindowEvent e){

System.exit(0);} });this.addMouseListener(new MouseAdapter(){ public void mousePressed(MouseEvent e){

if(over)

{

return;

}

x=(e.getX()-30+jj/2)/jj;

y=(e.getY()-60+jj/2)/jj;

if(x<0||x>14||y<0||y>14)

{

return;

}

if(date[x][y]!=0)

{

return;

}

if(isBlack)

{

setTitle(stw);

date[x][y]=1;

}

else

{

setTitle(stb);

date[x][y]=2;

}

mikj.setEnabled(true);

mihq.setEnabled(true);

isBlack=!isBlack;

pd();

repaint();

} });this.setVisible(true);

} public void pd(){ int xq=0,xz=14;int yq=0,yz=14;if(x-4>0){

xq=x-4;} if(x+4<14){

xz=x+4;} if(y-4>0){

yq=y-4;} if(y+4<14){

yz=y+4;} pdh(xq,xz);count =0;pds(yq,yz);count=0;pdfx(xq,xz);count=0;pdzx(xq,xz);} public void pdzx(int xq,int xz){ for(int i=xq;i<=xz;i++){

if(y+x-i<0)

{

break;

}

if(y+x-i>14)

{

continue;

}

if(date[i][y+x-i]==date[x][y])

{

count++;

isOver();

}

else

{

count=0;

} } } public void pdfx(int xq,int xz){ for(int i=xq;i<=xz;i++){

if(y-x+i<0)

{

continue;

}

if(y-x+i>14)

{

break;

}

if(date[i][y-x+i]==date[x][y])

{

count++;

isOver();

}

else

{

count=0;

} }

} public void pds(int yq,int yz){ for(int i=yq;i<=yz;i++){

if(date[x][i]==date[x][y])

{

count++;

isOver();

}

else

{

count=0;

} } } public void pdh(int xq,int xz){ for(int i=xq;i<=xz;i++){

if(date[i][y]==date[x][y])

{

count++;

isOver();

}

else

{

count=0;

} } } public void isOver(){ if(count==5){

over=true;

if(date[x][y]==1)

{

str1=“黑方胜利”;

}

else if(date[x][y]==2)

{

str1=“白方胜利”;

}

//mt.start();

//for(int i=0)

t.schedule(new MyTimer(this),100,500);

this.repaint();} } public void actionPerformed(ActionEvent e){ if(e.getSource()==mikj){

mikj.setEnabled(false);

mihq.setEnabled(false);

for(int i=0;i

{

for(int j=0;j

{

date[i][j]=0;

}

}

isBlack=true;

this.setTitle(stb);

over=false;

this.repaint();} if(e.getSource()==mihq){

mihq.setEnabled(false);

date[x][y]=0;

if(isBlack)

{

this.setTitle(stw);

}

else

{

this.setTitle(stb);

}

isBlack=!isBlack;

this.repaint();} if(e.getSource()==mitc){

this.dispose();}

if(e.getSource()==migy){

new MyAbout(this);} } public void update(Graphics g){ paint(g);} public void paint(Graphics g){ Image ii=this.createImage(485,500);Graphics gg=ii.getGraphics();paintBuffer(gg);g.drawImage(ii,0,0,this);} public void paintBuffer(Graphics g){ for(int i=0;i<15;i++){

g.drawLine(30,60+i*jj,30+14*jj,60+i*jj);

g.drawLine(30+i*jj,60,30+i*jj,60+14*jj);} for(int i=0;i

for(int j=0;j

{

if(date[i][j]==1)

{

g.setColor(Color.BLACK);

}

else if(date[i][j]==2)

{

g.setColor(Color.WHITE);

}

else

{

continue;

}

//抗锯齿,使绘画出来的图形更圆滑

Graphics2D g2d=(Graphics2D)g;

g2d.setRenderingHint(RenderingHints.KEY_ANTIALIASING，RenderingHints.VALUE_ANTIALIAS_ON);

g.fillOval(30-jj/2+i*jj,60-jj/2+j*jj,r,r);

}

}

if(over)

{

g.setColor(Color.GRAY);

g.setFont(new Font(“楷体”,3,70));

g.drawString(str,45,250);

g.drawString(str1,48,350);

g.setColor(Color.RED);

g.setFont(new Font(“楷体”,3,70));

g.drawString(str,50,253);

g.drawString(str1,60,353);

mihq.setEnabled(false);

} } public static void main(String[]args){

new WZQ_2008();

} } class MyAbout extends Dialog { Button bok=new Button(“确定”);public MyAbout(WZQ_2008 wzq){

super(wzq,“百纳科技五子棋”,true);

this.add(bok);

bok.setBounds(180,250,60,20);

this.setLayout(null);

this.addWindowListener(new WindowAdapter()

{

public void windowClosing(WindowEvent e)

{

dispose();

}

});

bok.addActionListener(new ActionListener()

{

public void actionPerformed(ActionEvent e)

{

dispose();

}

});

this.setBounds(100,100,400,300);

this.setResizable(false);

this.setVisible(true);} public void paint(Graphics g){

Image ii=new ImageIcon(“about.jpg”).getImage();

g.drawImage(ii,0,0,this);} } class MyTimer extends TimerTask { WZQ_2008 wzq;boolean b=true;public MyTimer(WZQ_2008 wzq){

this.wzq=wzq;} public void run(){

if(!wzq.over)

{

return;

}

if(b)

{

wzq.str=“Game Over”;

}

else

{

wzq.str=“";

}

b=!b;

wzq.repaint();

wzq.i++;

if(wzq.i==11)

{

cancel();

wzq.i=0;

}

System.out.println(wzq.i);} } /*class MyThread extends Thread { WZQ_2008 wzq;boolean b=true;public MyThread(WZQ_2008 wzq){

this.wzq=wzq;} public void run(){

if(!wzq.over)

{

return;

}

if(b)

{

wzq.str=”Game Over“;

}

else

{

wzq.str=”";

}

b=!b;

wzq.repaint();}

}*/

第三篇：《数据结构》程序设计报告

《数据结构》 课程设计报告

课程名称： 课程设计题目：姓

名：

院系： 专

业： 年

级： 学

号： 指导教师： 《数据结构》课程设计 约瑟夫环

俞晓沁 计算机学院

计算机科学与技术

大二

0905120

4王立波

2011年5月22日

1、课程设计的目的

（1）熟练使用C++语言编写程序，解决实际问题；

（2）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；（3）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；（4）提高综合运用所学的理论知识和方法独立分析和解决问题的能力；

2、需求分析

1、任务：编号是1，2，„„,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。

要求：利用不带表头结点的单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。

2、测试数据

m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？

3、课程设计报告内容

概要设计

（1）在分析题目要求的基础上，我首先设计了一个节点的结构体 struct LNode { int xuhao;int data;LNode *next;};

//存储每个人的信息（序号，密码）以及下个人的信息（2）然后构造了类LinkList class LinkList { public:

LinkList();

void Make_L(int n);

void GetXuhao(int m,int n);private:

LNode *tail;

};

（3）基本操作

Void LinkList::LinkList();

//构造函数

Void LinkList::Make_L(int n);//建立单向循环链表

Void LinkList::GetXuhao(int m,int n);//按照出列顺序输出各个人的编号(4)主函数

初始化

输入人数n, 上限数m以及每个人的密码.L.Make_L(n);

L.GetXuhao(m,n);

4、总结

一、这次课程设计的心得体会通过实践我的收获如下：

巩固和加深了对线性表两种存储结构—顺序存储和链式存储的理解，提高了综合运用本章节所学知识的能力。

二、根据我在实习中遇到得问题，我将在以后的学习过程中注意以下几点：

1、认真上好专业课，牢固掌握课本中的基本知识。

2、写程序时多思考，克服不愿触碰不懂地方的障碍，完善知识结构。

3、写程序要严谨，多写备注，方便检查。

4、在课余时间多翻阅课外相关书籍，多看程序，吸取别人程序中好的方法，熟悉后多加利用。

5、程序清单：

#include using namespace std;struct LNode

{ int xuhao;int data;

LNode *next;};class LinkList { public:

LinkList();void Make_L(int n);void GetXuhao(int m,int n);private:

};

LinkList::LinkList()

{ tail=new LNode;tail->next=NULL;

} void LinkList::Make_L(int n){

} LNode *p,*q;if(n!=0){

} tail->xuhao=1;cin>>tail->data;q=tail;for(int i=2;i

} tail->next=q;p=new LNode;cin>>p->data;p->xuhao=i;tail->next=p;tail=p;

LNode *tail;void LinkList:: GetXuhao(int m,int n){

} int main(){

int m,n;

LinkList L;

cout<<“请输入人数n:”;

cin>>n;

cout<<“请输入一个正整数作为报数的上限数m:”;cin>>m;cout<<“请输入每个人的密码:”;L.Make_L(n);cout<<“正确的出列顺序为：”;L.GetXuhao(m,n);LNode *p=tail,*q;int i,j;for(i=0;i

j=0;while(j

} p=p->next;++j;cout << p->next->xuhao<<“ ”;m=p->next->data;q=p->next;p->next=q->next;delete q;}

system(“pause”);

return 0;}

6、参考文献

[1] 万健 主编 数据结构实用教程（C++版）——电子工业出版社.[2]网上搜索相关程序作为参考

7、程序运行结果

《数据结构》 课程设计报告

课程名称： 课程设计题目：姓

名：

院系： 专

业： 年

级： 学

号： 指导教师： 《数据结构》课程设计 魔王语言解释

俞晓沁 计算机学院

计算机科学与技术

大二

0905120

4王立波

2011年5月22日

1.课程设计的目的

（5）熟练使用C++语言编写程序，解决实际问题；

（6）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；（7）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；（8）提高综合运用所学的理论知识和方法独立分析和解决问题的能力；

2.需求分析

1、[问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的：

（1）α －> β1β2„βm（2）（θδ1δ2„δn)－>θδnθδn－1„ θδ1θ

在这两种形式中，从左到右均表示解释。试写一个魔王语言的解释系统，把他的话解释成人能听得懂的话。[基本要求] 用下述两条具体规则和上述规则形式（2）实现。设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。

（1）B －> tAdA（2）A －> sae [测试数据] B(ehnxgz)B解释成tsaedsaeezegexenehetsaedsae 若将小写字母与汉字建立下表所示的对应关系，则魔王说的话是：“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅”。[小写字母与汉字对应关系] t d s a e z g x n h 天 地 上 一只 鹅 追 赶 下 蛋 恨

3、课程设计报告内容

概要设计

（1）建立了一个结构体，用来定义栈

struct SeqStack

{

char elem[Stack_Size];

int top;};（2）基本操作

void InitStack(SeqStack *s)//构建栈

void Push(SeqStack *s,char x)

//入栈 void Pop(SeqStack *s,char *x)

//出栈

int Empty(SeqStack *s)

//判栈是否为空

（3）主函数

定义所需的栈并初始化

输入要翻译的魔王语言，入栈s

将tAdA入栈B，将sae入栈A

翻译魔王语言:while(Empty(&s))

{

…..if(ch=='B'){…}

else if(ch=='A'){…}

else if(ch==')'){…}

else Push(&r,ch);

}

输出翻译后的结果

选择是否继续翻译为汉语: 输入1- 输出翻译后的汉语，然后结束程序

输入0- 结束程序

4、总结

一、这次课程设计的心得体会通过实践我的收获如下：

巩固和加深了对栈的理解，熟练地掌握了栈的运用（栈的初始化，判栈空，入栈，出栈等）。

二、根据我在实习中遇到得问题，我将在以后的学习过程中注意以下几点：

1、认真上好专业课，牢固掌握课本中的基本知识。

2、写程序时多思考，克服不愿触碰不懂地方的障碍，完善知识结构。

3、写程序要严谨，多写备注，方便检查。

4、在课余时间多翻阅课外相关书籍，多看程序，吸取别人程序中好的方法，熟悉后多加利用。

5、程序清单：

#include #define Stack_Size 100 using namespace std;

struct SeqStack

//定义栈 {

char elem[Stack_Size];

int top;};

void InitStack(SeqStack *s)//构建栈 {

s->top=-1;}

void Push(SeqStack *s,char x)

//入栈 {

if(s->top==Stack_Size-1)

cout<<“栈已满！”<

else

{

s->top++;s->elem[s->top]=x;

} }

void Pop(SeqStack *s,char *x)

//出栈 {

if(s->top==-1)

cout<<“栈为空！”<

else

{

*x=s->elem[s->top];

s->top--;

} } int Empty(SeqStack *s)

//判栈是否为空 {

if(s->top==-1)

return(0);

else

return(1);}

void main(){

SeqStack B,A,s,B1,A1,r,M,R;

//定义栈

char ch,ch1,ch2,x;

char aa[100];

int n;

InitStack(&B);InitStack(&A);InitStack(&s);InitStack(&r);InitStack(&M);

//对定义的栈初始化

cout<

//输入要翻译的魔王语言

cin>>aa;

Push(&B,'t');Push(&B,'A');Push(&B,'d');Push(&B,'A');

//进栈B→tAdA

Push(&A,'s');Push(&A,'a');Push(&A,'e');

//进栈A→sae

for(int i=0;aa[i]!='';i++)

//将输入的魔王语言进栈s

Push(&s,aa[i]);

while(Empty(&s))

{

Pop(&s,&ch);

//将栈s的栈顶提取出来赋值给ch

if(ch=='B')

{

B1=B;

//将栈B赋值给栈B1

while(Empty(&B1))

{

Pop(&B1,&ch1);

//B1不为空栈，则将栈B1的栈顶提取出来赋值给ch1

if(ch1=='A')

{

A1=A;

//将栈A赋值给栈A1

while(Empty(&A1))

{

Pop(&A1,&ch2);

//将栈A1的栈顶提取出来赋值给ch2

Push(&r,ch2);//ch2进栈r

}

}

else Push(&r,ch1);

//ch1不等于A的话，ch1进栈r

}

}

else if(ch=='A')

{

A1=A;

//ch=A的话，将栈A赋值给栈A1

while(Empty(&A1))

{

Pop(&A1,&ch2);//将栈A1的栈顶提取出来赋值给ch2

Push(&r,ch2);//ch2进栈r

}

}

else if(ch==')')

{

Pop(&s,&ch2);//将栈s的栈顶提取出来赋值给ch2

while(ch2!='(')

{

Push(&M,ch2);

Pop(&s,&ch2);

}

Pop(&M,&ch2);//将栈M的栈顶提取出来赋值给ch2

x=ch2;

while(Empty(&M))

{

Push(&r,x);

//x保持不变，被多次压入r

Pop(&M,&ch2);

Push(&r,ch2);

}

Push(&r,x);

}

else Push(&r,ch);

}

cout<<“翻译的结果为：”<

//输出翻译的结果 R=r;

while(Empty(&r))

{

Pop(&r,&ch);

cout<

}

cout<

cin>>n;

if(n==1)

{

cout<

while(Empty(&R))

{

Pop(&R,&ch);

if(ch=='t')

cout<<“天”;

else if(ch=='d')cout<<“地”;

else if(ch=='s')cout<<“上”;

//将魔王语言进一

else if(ch=='a')cout<<“一只”;

else if(ch=='e')cout<<“鹅”;

else if(ch=='z')cout<<“追”;

else if(ch=='g')cout<<“赶”;

else if(ch=='x')cout<<“下”;

else if(ch=='n')cout<<“蛋”;

else if(ch=='h')cout<<“恨”;

} cout<

}

system(“pause”);}

6、参考文献

[1] 万健 主编 数据结构实用教程（C++版）——电子工业出版社.[2]网上搜索相关程序作为参考

7、程序运行结果：

《数据结构》 课程设计报告

课程名称： 课程设计题目：姓

名：

院系： 专

业： 年

级： 学

号： 指导教师：

《数据结构》课程设计

kruskal算法实现最小生成树问题

俞晓沁 计算机学院

计算机科学与技术

大二

0905120

4王立波

2011年5月22日

1．课程设计的目的

（9）熟练使用C++语言编写程序，解决实际问题；

（10）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；（11）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；（12）提高综合运用所学的理论知识和方法独立分析和解决问题的能力；

2.需求分析

1、[基本要求] kruskal算法实现最小生成树问题

2、[测试数据]

<1,2> 2

<1,6> 7

<1,3> 3

<2,3> 6

<2,7> 4

<6,4> 5

<3,4> 1

<3,5> 5 <7,5> 2

<4,5> 4

<6,8> 6

<4,8> 2

<5,9> 2

<7,9>2

<8,9> 1

3、课程设计报告内容

概要设计

（1）首先我先建立了一个类Tree，用来存储输入图的信息

class Tree

{ public :

Tree(){}

int Check(int parent[],int n);

void Order();

void BuildGraph();

void BuildTree();

void Display();private:

int n,m;

int edgenum,nodenum;//边的数量，顶点的数量

int p[X];

//上一个父结点

int eB[X],eE[X],eR[X][X];

//边包括（eB:起点，eE:终点 eR:权植）

};（2）基本操作：

void Tree:: BuildGraph()

//输入图(各边及权值)void Tree:: Order()

//按权值递增的顺序进行排序 void Tree:: BuildTree()void Tree::Display()

//输出结果

（3）主函数

Tree t1;

t1.BuildGraph();t1.Order();t1.BuildTree();t1.Display();

4、总结

一、这次课程设计的心得体会通过实践我的收获如下：

巩固和加深了对最小生成树的理解，并且掌握了用kruskal算法实现最小生成树问题。

二、根据我在实习中遇到得问题，我将在以后的学习过程中注意以下几点：

1、认真上好专业课，牢固掌握课本中的基本知识。

2、写程序时多思考，克服不愿触碰不懂地方的障碍，完善知识结构。

3、写程序要严谨，多写备注，方便检查。

4、在课余时间多翻阅课外相关书籍，多看程序，吸取别人程序中好的方法，熟悉后多加利用。

5、程序清单：

#include using namespace std;const int X=20;

class Tree

{ public : Tree(){} int Check(int parent[],int n);void Order();void BuildGraph();void BuildTree();void Display();private:

int n,m;

int edgenum,nodenum;//边的数量，顶点的数量

int p[X];//上一个父结点

int eB[X],eE[X],eR[X][X];//边包括（eB:起点，eE:终点 eR:权植）};

void Tree:: BuildGraph()

//输入图(各边及权值){

int i,n,m,k=1;

cout<<“输入顶点数和边数”<

cin>>nodenum;

cin>>edgenum;

for(i=1;i<=edgenum;i++)

{

cout<<“输入边的一个顶点:”<

cin>>n;

cout<<“输入边的另一个顶点:”<

cin>>m;

cout<<“<”<”<

cout<<“输入权值:”<

cin>>eR[n][m];

eB[k]=n;

eE[k]=m;

k++;} }

void Tree:: Order()

//按权值递增的顺序进行排序

{

int i,j;//数组中的位置

int temp;

int b1,b2,e1,e2;//顶点数

for(i=1;i

{

for(j=1+i;j<=edgenum;j++)

{

b1=eB[i];

e1=eE[i];

b2=eB[j];

e2=eE[j];

if(eR[b1][e1]>eR[b2][e2])

{

temp=eB[i];

eB[i]=eB[j];

eB[j]=temp;

temp=eE[i];

eE[i]=eE[j];

eE[j]=temp;

}

}

}

}

void Tree:: BuildTree(){

for(int i=1;i<=edgenum;i++)

{

p[i]=0;

} }

int Tree:: Check(int p[],int n){

while(p[n] > 0)

{

n = p[n];

}

return n;}

void Tree::Display()

//输出结果

{

cout<

for(int i=1;i<=edgenum;i++)

{

n = Check(p, eB[i]);

m = Check(p, eE[i]);

if(n!=m)

{

cout<<“<”<”<

p[m]=n;

}

} }

void main(){ Tree t1;t1.BuildGraph();t1.Order();t1.BuildTree();t1.Display();system(“pause”);}

6、参考文献

[1] 万健 主编 数据结构实用教程（C++版）——电子工业出版社.[2]网上搜索相关程序作为参考

7、程序运行结果

第四篇：程序设计心得报告

程序设计心得报告

没学C语言这门课程前，觉得程序设计很难懂，每天要跟大量的代码打交道，脑子里大概也都成了代码了吧。学了之后才觉得程序设计并没有那么枯燥，而且我逐渐在其中找到了乐趣，渐渐喜欢上了这门课程。

还记得第一堂课上自己做的第一个程序，当时真的很兴奋，觉得编程很神奇，可以让电脑真正为自己的工作和学习服务是件了不起的事。了解电脑的工作原理就像是在老师的带领下探索新奇有趣的新大陆一样。

前四章的学习在轻松愉快的适应中过去了，我也编了不少简单的小程序，已经初步熟悉了程序的编译开发环境，还会在平时学习中编个小程序来帮助自己处理实验数据，体会到了程序在其他学科方面的作用。

第五章循环结构和第六章数组的学习就没有那么轻松了，有时候在编程序做题时好多次都不成功，在这个过程中我逐步学会了自己检查程序错误，比如说逐句输出执行结果，在一次次检查中不断加深对程序原理的理解，当最终程序通过时，心里的兴奋无以言表。

接着是字符串、自定义函数和指针的学习。知识的逐层深入让我能在做题中由易到难的理解C语言的真正原理所在，虽说现在做题感觉不像刚开始那么轻松了，但每做出一个题内心的兴奋却增加了不少，越难的题才越有挑战意义，才会感觉真正用脑子在学习。在遇到难以解决的问题时，老师的悉心指导往往如醍醐灌顶一般。每做一个题就会感觉自己有提高，也许程序编程就是在不断犯错与改正过程中真正掌握其内涵所在。

C语言的学习会越来越复杂但我有信心学好，只要上课认真听讲，课后多做练习题，多与同学交流，我相信学号这门课程不是问题，我会继续努力，在老师的帮助下顺利完成这门课的学习。

老师课上讲解的原理很清晰，感谢老师的悉心教导。同时，希望老师在课堂上能多讲解一些具体的编程代码问题，对网站上比较难的作业多做一些解答，又做又改才会有更大的提高。

C语言的学习让我更清楚地认识了解了编程，我会将在课堂中学到的知识更多地运用到平常的学习以及以后的工作中。程序设计的学习让我收获了很多，也增强了我对计算机的进一步认识，提高了我们将理论运用到实践中的能力。真正能让编程能服务到我其他方面的学习，这才是我最大的收获。

第五篇：PHP程序设计--项目报告

《PHP程序设计》课程

项 目 报 告

专业班级： 学

号： 姓

名：

日

期：

****年**月**日

项目名称

（参考提纲如下，整体要求是篇幅8页-12页，不要超过12页）

1.项目需求

（描述要实现的功能）

2.项目设计

（分点描述清楚项目架构）（1）整体流程图

（2）功能模块及其对应页面

（3）代码类及其相互关系

（4）数据库设计

3.关键代码解释

（把业务处理或数据传递等，比较关键的代码进行解释，逐行说明该代码是干什么的）例如

（1）数据库连接，SQL执行（2）用户注册

（3）添加、删除文章（4）文章列表 …（等等）