计算机算法设计与分析课程设计.

成绩评定表

学生姓名吴旭东班级学号1309010236

专业信息与计算

科学课程设计题目

分治法解决棋盘覆

盖问题；回溯法解

决数字拆分问题

评

语

组长签字：

成绩

日期20 年月日

课程设计任务书

学院理学院专业信息与计算科学

学生姓名吴旭东班级学号1309010236

课程设计题目分治法解决棋盘覆盖问题；回溯法解决数字拆分问题实践教学要求与任务:

要求：

1．巩固和加深对基本算法的理解和运用，提高综合运用课程知识进行算法设计与分析的能力。

2．培养学生自学参考书籍，查阅手册、和文献资料的能力。

3．通过实际课程设计，掌握利用分治法或动态规划算法，回溯法或分支限界法等方法的算法的基本思想，并能运用这些方法设计算法并编写程序解决实际问题。

4．了解与课程有关的知识，能正确解释和分析实验结果。

任务：

按照算法设计方法和原理，设计算法，编写程序并分析结果，完成如下内容：

1.运用分治算法求解排序问题。

2. 运用回溯算法求解N后问题。

工作计划与进度安排:

第12周：查阅资料。掌握算法设计思想，进行算法设计。

第13周：算法实现，调试程序并进行结果分析。

撰写课程设计报告，验收与答辩。

指导教师：

201 年月日专业负责人：

201 年月日

学院教学副院长：

201 年月日

算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。算法

（Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。

分治法字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在一个2^k*2^k的棋盘上，

恰有一个放歌与其他方格不同，且称该棋盘为特殊棋盘。

回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。数字拆分问题是指将一个整数划分为多个整数之和的问题。利用回溯法可以很好地解决数字拆分问题。将数字拆分然后回溯，从未解决问题。

关键词：分治法，回溯法，棋盘覆盖，数字拆分

1分治法解决期盼覆问题 (1)

1.1问题描述 (1)

1.2问题分析 (1)

1.3算法设计 (1)

1.4算法实现 (2)

1.5结果分析 (3)

1.6算法分析 (4)

2回溯法解决数字拆分问题 (6)

2.1问题描述 (6)

2.2问题分析 (6)

2.3算法设计 (7)

2.4算法实现 (7)

2.5结果分析 (8)

参考文献 (9)

1分治法解决期盼覆问题

1.1问题描述

在一个2k×2k（k≥0）个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为特殊方格。显然，特殊方格在棋盘中出现的位置有4k中情形，因而有4k中不同的棋盘，图（a）所示是k=2时16种棋盘中的一个。棋盘覆盖问题要求用图（b）所示的4中不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格，且热河亮哥L型骨牌不得重复覆盖

1.2问题分析

用分治策略，可以设计解决棋盘问题的一个简介算法。

当k>0时，可以将2^k *2^k棋盘分割为4个2^k-1 * 2^k-1子棋盘。由棋盘覆盖问题得知，特殊方格必位于4个较小的子棋盘中，其余3个子棋盘中无特殊方格。为了将3个无特殊方格的子棋盘转化为特殊棋盘可以将一个L型骨牌覆盖这3个较小棋盘的会合处，所以，这3个子棋盘上被L型覆盖的方格就成为给棋盘上的特殊方格，从而将原问题转化为4个较小规模的棋盘覆盖问题。递归的使用这种分割，直至棋盘简化为1*1棋盘为止。

。

1.3算法设计

将2^k x 2^k的棋盘，先分成相等的四块子棋盘，其中特殊方格位于四个中的一个，构造剩下没特殊方格三个子棋盘，将他们中的也假一个方格设为特殊方格。如果是：

左上的子棋盘（若不存在特殊方格）----则将该子棋盘右下角的那个方格假设为特殊方格

右上的子棋盘（若不存在特殊方格）----则将该子棋盘左下角的那个方格假设为特殊方格

左下的子棋盘（若不存在特殊方格）----则将该子棋盘右上角的那个方格假设为特殊方格

右下的子棋盘（若不存在特殊方格）----则将该子棋盘左上角的那个方格假设为特殊方格

当然上面四种，只可能且必定只有三个成立，那三个假设的特殊方格刚好构成一个L型骨架，我们可以给它们作上相同的标记。这样四个子棋盘就分别都和原来的大棋盘类似，我们就可以用递归算法解决。

。

1.4算法实现

#include

int tile=1;

int board[100][100];

void chessBoard(int tr, int tc, int dr, int dc, int size) {

if(size==1)

return;

int t=tile++;

int s=size/2;

if(dr

chessBoard(tr, tc, dr, dc, s);

else

{

board[tr+s-1][tc+s-1]=t;

chessBoard(tr, tc, tr+s-1, tc+s-1, s);

}

if(dr=tc+s)

chessBoard(tr, tc+s, dr, dc, s);

else

{

board[tr+s-1][tc+s]=t;

chessBoard(tr, tc+s, tr+s-1, tc+s, s);

}

if(dr>=tr+s && dc

chessBoard(tr+s, tc, dr, dc, s);

else

{

board[tr+s][tc+s-1]=t;

chessBoard(tr+s, tc, tr+s, tc+s-1, s);

}

if(dr>=tr+s && dc>=tc+s)

chessBoard(tr+s, tc+s, dr, dc, s);

else

{

board[tr+s][tc+s]=t;

chessBoard(tr+s, tc+s, tr+s, tc+s, s);

}

}

int main()

{

int size;

cout<<"输入棋盘的size(大小必须是2的n次幂): ";

cin>>size;

int index_x,index_y;

cout<<"输入特殊方格位置的坐标: ";

cin>>index_x>>index_y;

chessBoard(0,0,index_x,index_y,size);

for(int i=0;i

{

for(int j=0;j

cout<

cout<

}

}

1.5结果分析

设T（n）是算法ChessBoard覆盖一个2^k * 2^k棋盘所需要的时间，则从算法

{ O(1) k=0

的分治策略可知，T(k)满足如下递归方程T(k) =

4T(k-1)+O（1） k>0

解得此递归方程可得T(k) = O（4^k）。由于覆盖一个2^k *2^k棋盘所需的L型牌个数为（4^k — 1）/3,故算法ChessBoard是一个在渐进意义下最优的算法.

2回溯法解决数字拆分问题

2.1问题描述

整数的分划问题。

如，对于正整数n=6，可以分划为：

6

5+1

4+2, 4+1+1

3+3, 3+2+1, 3+1+1+1

2+2+2, 2+2+1+1, 2+1+1+1+1

1+1+1+1+1+1+1

用户从键盘输入n （范围1~10）。

2.2问题分析

很明显这是一道关于数的组合的问题，但形成组合的数是有一定的限制的。仔细分析一下题目，我们可以得到以下的结论：

(1)每一组数之和必须等于n；

(2)每一组数的个数是不固定的；

(3)等式中后一个数的大小必定大于或等于前一个数，因为这样做的目的有两个：一是能够避免等式的重复，例如

n=2 2=1+1

n=3 3=1+2 3=1+1+1

3=2+1

(

可以看出为与

1+2

是同一种拆分，因此该式子不能算

)

另一个目的是可以减少不必要的搜索，提高程序效率。

我们可以将待拆分的数对应路径图中的路口，将可拆分的数对应分叉的编号，这样对于

每个路口而言，它所拥有的分叉号是变化的，规律是：分叉的起始值取决于前一次所取数，

分叉的终止值取决于该路口数的中值。

2.3算法设计

在进行算法设计时我们必须要注意两点：

一是本问题需要解决如何记录某一路径中可取数的问题，为了解决这一问题，本程序加入了一个新的数组b，用来记录每一步所取的数。

二是当某一条路走完以后，我们必须回到某一个路口，而路口的值始终保持原来的数，因此在递归调用中我们所使用的实际参数应是独立的。本例中使用的是形式参数m，实际参数是a [ k ]，这样无论在某一级中a[k]的值怎样变化，m的值是始终不变的。

2.4算法实现

#include

#include

void splitN(int n,int m);//n是需要拆分的数，m是拆分的进度。

int x[1024]={0},total=0 ;//total用于计数拆分的方法数，x[]用于存储解

int main()

{

int n ;

printf("please input the natural number n:");

scanf("%d",&n);

splitN(n,1);

printf("There are %d ways to split natural number %d.\n",total,n);

system("PAUSE");

return 0 ;

}

void splitN(int n,int m)

{//n是需要拆分的数，m是拆分的进度。

int rest,i,j;

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

{//从1开始尝试拆分。

if(i>=x[m-1])

{//拆分的数大于或等于前一个从而保证不重复

x[m]=i ;//将这个数计入结果中。

rest=n-i ;//剩下的数是n-i，如果已经没有剩下的了，并且进度(总的拆分个数)大于1，说明已经得到一个结果。

if(rest==0&&m>1)

{

total++;

printf("%d\t",total);

for(j=1;j

{

printf("%d+",x[j]);

}

printf("%d\n",x[m]);

}

else

{

splitN(rest,m+1);//否则将剩下的数进行进度为m+1拆分。

}

x[m]=0;//取消本次结果，进行下一次拆分。环境恢复，即回溯}

}

}

2.5结果分析

参考文献

[1] 张子阳．.NET之美．第一版．机械工业出版社．2014

[2] Mark Michaelis．C#本质论．第四版．人民邮电出版社．2014

[3] MoreWindows．白话经典算法之七大排序．第二版

[4] 王晓东．计算机算法设计与分析．第四版．电子工业出版社．2013

《计算机算法设计与分析》习题及答案

《计算机算法设计与分析》习题及答案 一．选择题 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4. 回溯法解旅行售货员问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树 5．下列算法中通常以自底向上的方式求解最优解的是（B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 6、衡量一个算法好坏的标准是（ C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 7、以下不可以使用分治法求解的是（ D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 8. 实现循环赛日程表利用的算法是（A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 9．下面不是分支界限法搜索方式的是（D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 10．下列算法中通常以深度优先方式系统搜索问题解的是（D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法

11.备忘录方法是那种算法的变形。（ B ） A、分治法 B、动态规划法 C、贪心法 D、回溯法 12．哈夫曼编码的贪心算法所需的计算时间为（B ）。 A、O（n2n） B、O（nlogn） C、O（2n） D、O（n） 13．分支限界法解最大团问题时，活结点表的组织形式是（B ）。 A、最小堆 B、最大堆 C、栈 D、数组 14．最长公共子序列算法利用的算法是（B）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．实现棋盘覆盖算法利用的算法是（A ）。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 16.下面是贪心算法的基本要素的是（C ）。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解 17.回溯法的效率不依赖于下列哪些因素（ D ） A.满足显约束的值的个数 B. 计算约束函数的时间 C.计算限界函数的时间 D. 确定解空间的时间 18.下面哪种函数是回溯法中为避免无效搜索采取的策略（B ） A．递归函数 B.剪枝函数 C。随机数函数 D.搜索函数 19. （D）是贪心算法与动态规划算法的共同点。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、最优子结构性质 20. 矩阵连乘问题的算法可由（ B ）设计实现。 A、分支界限算法 B、动态规划算法 C、贪心算法 D、回溯算法 21. 分支限界法解旅行售货员问题时，活结点表的组织形式是（ A ）。

计算机仿真课程设计报告

、 北京理工大学珠海学院 课程设计任务书 2010 ～2011 学年第 2学期 学生姓名：林泽佳专业班级：08自动化1班指导教师：钟秋海工作部门：信息学院一、课程设计题目 ： 《控制系统建模、分析、设计和仿真》 本课程设计共列出10个同等难度的设计题目，编号为：[0号题]、[1号题]、[2号题]、[3号题]、[4号题]、[5号题]、[6号题]、[7号题]、[8号题]、[9号题]。 学生必须选择与学号尾数相同的题目完成课程设计。例如，学号为8xxxxxxxxx2的学生必须选做[2号题]。 二、课程设计内容 （一）《控制系统建模、分析、设计和仿真》课题设计内容|

！ " [2 有波纹控制器Dy(z)和一单位速度信号输入时的最少拍无波纹控制器Dw(z)。具体要求见（二）。 （二）《控制系统建模、分析、设计和仿真》课题设计要求及评分标准【共100分】 , 1、求被控对象传递函数G(s)的MATLAB描述。（2分） 2、求被控对象脉冲传递函数G(z)。（4分） 3、转换G(z)为零极点增益模型并按z-1形式排列。（2分） 4、确定误差脉冲传递函数Ge(z)形式,满足单位加速度信号输入时闭环稳态误差为零和实际 闭环系统稳定的要求。（6分） 5、确定闭环脉冲传递函数Gc(z)形式，满足控制器Dy(z)可实现、最少拍和实际闭环系统稳 定的要求。（8分）

6、根据4、5、列写方程组，求解Gc(z)和Ge(z)中的待定系数并最终求解Gc(z)和Ge(z) 。 （12分） 7、求针对单位加速度信号输入的最少拍有波纹控制器Dy(z)并说明Dy(z)的可实现性。 （3分） ！ 8、用程序仿真方法分析加速度信号输入时闭环系统动态性能和稳态性能。（7分） 9、用图形仿真方法(Simulink)分析单位加速度信号输入时闭环系统动态性能和稳态性能。 （8分） 10、确定误差脉冲传递函数Ge(z)形式,满足单位速度信号输入时闭环稳态误差为零和实际 闭环系统稳定的要求。（6分） 11、确定闭环脉冲传递函数Gc(z)形式，满足控制器Dw(z)可实现、无波纹、最少拍和实际 闭环系统稳定的要求。（8分） 12、根据10、11、列写方程组，求解Gc(z)和Ge(z)中的待定系数并最终求解Gc(z)和Ge(z) 。 （12分） 13、求针对单位速度信号输入的最少拍无波纹控制器Dw(z)并说明Dw(z)的可实现性。（3分） 14、用程序仿真方法分析单位速度信号输入时闭环系统动态性能和稳态性能。（7分） 15、用图形仿真方法(Simulink)分析单位速度信号输入时闭环系统动态性能和稳态性能。 & （8分） 16、根据8、9、14、15、的分析，说明有波纹和无波纹的差别和物理意义。（4分） 三、进度安排 6月13至6月14：下达课程设计任务书；复习控制理论和计算机仿真知识，收集资料、熟悉仿真工具；确定设计方案和步骤。 6月14至6月16：编程练习，程序设计；仿真调试，图形仿真参数整定；总结整理设计、 仿真结果，撰写课程设计说明书。 6月16至6月17：完成程序仿真调试和图形仿真调试；完成课程设计说明书；课程设计答 辩总结。 [ 四、基本要求

计算机科学与技术课程设计

一、课程设计题目 二叉平衡排序树 摘要问题描述：从一棵空树开始创建，在创建过程中，保证树的有序性，同时还要针对树的平衡性做些调整。最终要把创建好的二叉排序树转换为二叉平衡排序树。 基本要求：1.创建（插入、调整、改组） 2.输出 开发工具:windows XP操作系统,Microsoft visual c++ 6.0 编译系统; 关键词：C++ ; 二、设计主要目的及意义 目的: 1.熟悉掌握二叉树的基本操作 2.熟悉二叉树的创建(插入、调整、改组),输出以及把二叉排序树转换为二 叉平衡排序树 3.更进一步掌握有关二叉排序树的操作 意义: 软件课程设计是计算机科学与技术专业软件方向的一个重要环节，是语言类课程学习的总结。通过课程设计使我们加深对程序设计的理解，掌握程序开发的基本方法，深化学生面向对象的编程设计思想和新一代程序设计的逻辑思维方式，把课堂上所学到的多个单元串到一起，提高我们在软件设计过程中分析问题和解决问题的实际动手能力，使我们的理论知识和实践技能得到共同发展，最终提高我们解决问题和分析问题的能力。为我们踏上工作岗位之前提供了一次专业研究和项目开发的宝贵实践机会，为今后的工作积累经验。

三、课程设计的过程 主要算法说明: 1.主要数据结构定义 typedef struct node node ; Struct node { Node*parent; Node*left; Node*right; Int balance;//左右子树高度之差 Int key; } 2.主要函数说明 Int scarchNode(int key, node* root, node*parent):按key查找结点 Node* minNode(node* root):树root的最小结点 Node* maxNode(node* root):树root的最大结点 Node* preNode(node* target):求前驱结点 Node* nextNode(node* targer):求后继结点 node* adjustAVL(node* root, node* parent, node* child);调整,保证二叉树的平衡性 Node* insertNode(int key, node* root):插入 Node* deletevode(int key, node* root):删除 Node*createAVL(int* data, int size):创建新的二叉树 Void interordertraverse (node*root):中序遍历 Void preordertraverse(node* root):先序遍历 3.二叉排序树的插入和删除 a.二叉排序树的插入 在二叉排序树插入新结点,要保证插入后的二叉树仍符合二叉排序树的定义 插入过程:若二叉排序树正存在,则返回根结点;

软件综合课程设计报告模板

（课程设计封皮一页上用已经设置好的宋体四号来填写各个项目。） 计算机软件综合 课程设计报告 学院、系：吉林大学珠海学院计算机科学与技术系 专业名称：2015级软件工程专业课程设计科目：计算机软件综合课程设计 题目：******* 系统 学生姓名：（小组所有成员的学号、姓名） 指导教师： 完成时间：2017年9月—2018年1月

目录 1引言 (4) 1.1编写目的 (4) 1.2背景说明 (4) 2 需求分析 (4) 2.1系统总体目标 (4) 2.2 系统功能 (4) 2.3数据需求 (4) 2.3数据流图 (5) 3 数据库概念结构设计 (5) 3.1系统E-R模型 (5) 3.2模块E-R模型 (5) 4 数据库逻辑结构设计 (5) 4.1 逻辑结构设计 (5) 4.2物理结构设计 (6) 5 安全性设计 (6) 5.1 身份验证模式 (6) 5.2 登陆管理 (6) 5.3 权限管理 (6) 6 源代码及其实现 (7)

5.1 系统开发技术 (7) 5.2 模块1设计及其实现 (7) 5.3 模块2设计及其实现 (7) 7 总结 (7) 6.1 课程设计心得体会 (7) 6.2 建议 (7) 8 参考文献 (7)

题目（三号，黑体，居中） 说明：一组只写一份报告，即下面内容，自己也可以根据实际情况进行调整和补充。 每个人写一份《课程设计成绩评定表》附在后面。 1引言 1.1编写目的 1.2背景说明 1．系统名称：公交查询系统 2．该项目的提出者：************ 3．开发者：********** ********* 4．运行该软件的单位：公交公司及广大乘客 2需求分析 2.1系统总体目标 2.2 系统功能 详细阐述系统的用户类型及其所属主要功能 2.3数据需求 根据系统功能整理出出系统中和数据相关的信息，要列出数据的详细信息。

大学计算机基础课程设计【最新】

《大学计算机基础》计算机实践任务书 一、计算机实践的任务 计算机实践的主要任务学习使用Frontpage 2003 制作网页，设计网站，并在网站上发布一个综合内容的网页。 二、计算机实践目的 1) 掌握演示文稿的建立、保存和打开操作方法； 2) 掌握幻灯片的外观设置方法； 3) 掌握在幻灯片中插入对象的方法； 4) 掌握幻灯片动画效果的设置方法； 5) 掌握在幻灯片中插入超级链接的方法； 6) 掌握用Word进行文本编辑的基本操作； 7) 掌握用Word进行格式排版的基本操作； 8）掌握利用Frontpage2003制作网页，并融入word和powerpoint 技术。 通过《计算机实践》更进一步深入了解和掌握各种应用软件的使用操作及综合应用，重点在培养学生自学计算机应用软件、开发应用、动手和创新能力。 三、计算机实践的内容及要求 1．学习掌握网页制作软件FrontPage 2003，制作网页； 2．学习掌握中文演示软件PowerPoint 2003的操作及使用，并将作品结合在网页上； 3．对于网页和幻灯片的页面修饰要求用自己制作的动画、图形、图像； 4．对于网页页面要求至少3个页面（使用超链接），网页中的内容与学生所选主题相关； 5．对于PowerPoint 2003制作的幻灯片要求至少有5张，幻灯片中的内容与学生所选主题相关； 6．学习网站的设置和网页的发布，分门别类地放置在相应的文件夹中，规范网页文件名和素材文件名，网站的首页应取名为index。 作品存放在一个文件夹中，以学号（学生卡上的学号）为文件夹名。 7．用Word字处理软件撰写出相应的计算机实践报告论文（字数要求：2000字左右）。 欢迎参观内蒙古 一、任务内容 此次我选择的内容是介绍我的家乡——内蒙古，根据自己平时对内蒙古的了 1

Simulink系统仿真课程设计

《信息系统仿真课程设计》 课程设计报告 题目信息系统课程设计仿真 院（系）: 信息科学与技术工程学院 专业班级：通信工程1003 学生姓名： 学号: 指导教师：吴莉朱忠敏 2012年1 月14 日至2012年1 月25 日 华朴中科技大学武昌分校制 信息系统仿真课程设计任务书

20 年月日 目录 摘要 (5)

一、Simulink 仿真设计 (6) 1.1 低通抽样定理 (6) 1.2 抽样量化编码 (9) 二、MATLA仿真设计 (12) 2.1 、自编程序实现动态卷积 (12) 2.1.1 编程分析 (12) 2.1.2 自编matlab 程序： (13) 2.1.3 仿真图形 (13) 2.1.4 仿真结果分析 (15) 2.2 用双线性变换法设计IIR 数字滤波器 (15) 2.2.1 双线性变换法的基本知识 (15) 2.2.2 采用双线性变换法设计一个巴特沃斯数字低通滤波器 (16) 2.2.3 自编matlab 程序 (16) 2.2.4 仿真波形 (17) 2.2.5 仿真结果分析 (17) 三、总结 (19) 四、参考文献 (19) 五、课程设计成绩 (20) 摘要 Matlab 是一种广泛应用于工程设计及数值分析领域的高级仿真平台。它功能

强大、简单易学、编程效率高，目前已发展成为由MATLAB 语言、MATLAB 工作环境、MATLAB 图形处理系统、MATLAB 数学函数库和MATLAB 应用程序接口五大部分组成的集数值计算、图形处理、程序开发为一体的功能强大的系统。本次课程设计主要包括MATLAB 和SIMULINKL 两个部分。首先利用SIMULINKL 实现了连续信号的采样及重构，通过改变抽样频率来实现过采样、等采样、欠采样三种情况来验证低通抽样定理，绘出原始信号、采样信号、重构信号的时域波形图。然后利用SIMULINKL 实现抽样量化编码，首先用一连续信号通过一个抽样量化编码器按照A 律13折线进量化行，观察其产生的量化误差，其次利用折线近似的PCM 编码器对一连续信号进行编码。最后利用MATLAB 进行仿真设计，通过编程，在编程环境中对程序进行调试，实现动态卷积以及双线性变换法设计IIR 数字滤波器。 本次课程设计加深理解和巩固通信原理、数字信号处理课上所学的有关基本概念、基本理论和基本方法，并锻炼分析问题和解决问题的能力。

计算机控制技术课程设计报告

《计算机控制技术》课程设计单闭环直流电机调速系统

1 设计目的 计算机控制技术课程是集微机原理、计算机技术、控制理论、电子电路、自动控制系统、工业控制过程等课程基础知识一体的应用性课程，具有很强的实践性，通过这次课程设计进一步加深对计算机控制技术课程的理解，掌握计算机控制系统硬件和软件的设计思路，以及对相关课程理论知识的理解和融会贯通，提高运用已有的专业理论知识分析实际应用问题的能力和解决实际问题的技能，培养独立自主、综合分析与创新性应用的能力。 2 设计任务 2.1 设计题目 单闭环直流电机调速系统 实现一个单闭环直流电机调压调速控制，用键盘实现对直流电机的起/停、正/反转控制，速度调节要求既可用键盘数字量设定也可用电位器连续调节，需要有速度显示电路。扩展要求能够利用串口通信方式在PC上设置和显示速度曲线并且进行数据保存和查看。 2.2 设计要求 2.2.1 基本设计要求 （1）根据系统控制要求设计控制整体方案；包括微处理芯片选用，系统构成框图，确定参数测围等； （2）选用参数检测元件及变送器；系统硬件电路设计，包括输入接口电路、逻辑电路、操作键盘、输出电路、显示电路； （3）建立数学模型，确定控制算法； （4）设计功率驱动电路； （5）制作电路板，搭建系统，调试。 2.2.2 扩展设计要求 （1）在已能正常运行的微计算机控制系统的基础上，通过串口与PC连接； （2）编写人机界面控制和显示程序；编写微机通信程序；实现人机实时交互。

3方案比较 方案一：采用继电器对电动机的开或关进行控制。这个方案的优点是电路较为简单，缺点是继电器的响应时间慢、机械结构易损坏、寿命较短、可靠性不高。 方案二：采用电阻网络或数字电位器调整电动机的分压，从而达到调速的目的。但是电阻网络只能实现有级调速，而数字电阻的元器件价格比较昂贵。更主要的问题在于一般电动机的电阻很小，但电流很大；分压不仅会降低效率，而且实现很困难。 方案三：采用由电力电子器件组成的H 型PWM 电路。用单片机控制电力电子器件使之工作在占空比可调的开关状态，精确调整电动机转速。这种电路由于工作在电力电子器件的饱和截止模式下，效率非常高；H 型电路保证了可以简单地实现转速和方向的控制；电子开关的速度很快，稳定性也极佳，是一种广泛采用的PWM 调速技术。 兼于方案三调速特性优良、调整平滑、调整围广、过载能力大，因此本设计采用方案三。 4单闭环直流电机调速系统设计 4.1单闭环调速原理 4.1.1 闭环系统框图 4.1.2 调速原理 直流电机转速有： 常数Ke Ka 不变，Ra 比较小。 所以调节Ua 就能调节n 。 n n I K R K U K R I U n d d a e e d ?-=Φ -Φ=-=0φa a a U I U ≈-

软件综合课程设计任务书

软件综合课程设计任务书

————————————————————————————————作者: ————————————————————————————————日期: ?

软件综合课程设计任务书 一、课程设计的目的、要求 目的:软件综合课程设计是一个综合性的设计型实验教学环节,旨在使学生通过软件开发的实践训练,进一步掌握设计开发软件的方法与技术,学会数据的组织方法,提高软件开发的实际能力,培养创造性的工程设计能力和分析、解决问题的能力。 实现以下目标: １．深化已学的理论知识，完成理论到实践的转化 通过软件开发的实践，进一步加深对软件工程方法和技术的了解,将所学的理论知识运用于开发实践中,并在实践中逐步掌握软件工具的使用。 2. 提高分析和解决实际问题的能力 课程设计不仅是一次软件工程实践的模拟训练，同时通过软件开发的实践,积累经验，提高分析问题和解决问题的能力; 3. 培养“开拓创新”能力 大力提倡和鼓励在开发过程中使用新方法、新技术，激励学生实践的积极性和创造性，开拓思路,设计新算法、新创意,培养创造性的工程设计能力； 要求：学生组成开发小组(2～4人),以小组为单位选择并完成一个规模适度的软件项目，在教师的指导下以软件设计为中心，独立完成从需求分析到软件测试的开发过程。 二、设计步骤安排 １．确定课题 由教师命题并给出各课题的具体需求，学生根据课题涉及的知识领域及自己对该领域的熟悉程度和对该课题的兴趣，选择课题，经教师调整审定后确定； 2. 需求分析 建立系统的分析模型，这是系统开发的重要阶段。主要工作是： 分析确定系统应具备的功能、性能,并从经济上、技术上进行可行性分析，建立“需求分析模型”确定开发计划。 ３. 软件设计 具体工作是:对系统的分析模型进行修改、细化,进行系统的结构设计，用户界面设计,数据管理部件设计（若系统涉及到数据库，要对数据库结构进行设计) 4. 编码与测试 根据项目的应用领域及语言的特点,选择编程语言进行编码，要求给出程序的详细注释（包括模块名、模块功能、中间过程的功能及变量说明)； 由开发小组进行除验收测试以外的测试工作(包括单元测试、组装测试与系统(确认）测试）。所有测试过程都要求采用综合测试策略,先进行静态分析，再进行动态测试。要求制定测试计划、记录测试过程与结果、保留测试用例、写出测试报告。 5. 验收测试 由教师组织验收测试的实施，内容包括：系统能否正确运行，实际系统与设计方案是否一致,是否实现了需求所确定的功能与性能，系统设计有无特色，算法有无创新,系统结构是否合理、新颖，系统界面是否友好、美观,操作是否简单，使用是否方便。６．总结和整理课程设计报告

计算机基础课程设计-word长文档排版

计算机基础课程设计Word长文档排版 姓名：苏丽萍 班级： 学号: 2013年12月

目录 一、函数与极限 1.1集合的概念 1.1.1集合的表示方法 1.1.2集合间的基本关系 1.1.3集合的基本运算 1.1.4集合中元素的个数 1.2常量与变量 1.2.1变量的定义 1.2.2变量的表示 1.2.3邻域 1.3函数 1.3.1函数的定义 1.3.2函数相等 1.3.3域函数的表示方法 1.4函数的简单性态 1.4.1函数的有界性 1.4.2函数的单调性 1.4.3函数的奇偶性 1.4.4函数奇偶性

Word 长文档排版 一、函数与极限 1.1集合的概念 一般地我们把研究对象统称为元素，把一些元素组成的总体叫集合（简称集）。集合具有确定性（给定集合的元素必须是确定的）和互异性（给定集合中的元素是互不相同的）。比如“身材较高的人”不能构成集合，因为它的元素不是确定的。 我们通常用大字拉丁字母A 、B 、C 、……表示集合，用小写拉丁字母a 、b 、c ……表示集合中的元素。如果a 是集合A 中的元素，就说a 属于A ，记作：a ∈A ，否则就说a 不属于A ，记作：a A 。 ⑴、全体非负整数组成的集合叫做非负整数集（或自然数集）。记作N ⑵、所有正整数组成的集合叫做正整数集。记作N +或N +。 ⑶、全体整数组成的集合叫做整数集。记作Z 。 ⑷、全体有理数组成的集合叫做有理数集。记作Q 。 ⑸、全体实数组成的集合叫做实数集。记作R 。 1.1.1集合的表示方法 ⑴、列举法：把集合的元素一一列举出来，并用“｛｝”括起来表示集合 ⑵、描述法：用集合所有元素的共同特征来表示集合。 1.1.2集合间的基本关系 ⑴、子集：一般地，对于两个集合A 、B ，如果集合A 中的任意一个元素都是集合B 的元素，我们就说A 、B 有包含关系，称集合A 为集合B 的子集，记作A B （或B A ）。。 ⑵相等：如何集合A 是集合B 的子集，且集合B 是集合A 的子集，此时集合A 中的元素与集合B 中的元素完全一样，因此集合A 与集合B 相等，记作A ＝B 。 ⑶、真子集：如何集合A 是集合B 的子集，但存在一个元素属于B 但不属于A ，我们称集合A 是集合B 的真子集。 ⑷、空集：我们把不含任何元素的集合叫做空集。记作 ，并规定，空集是任何集合的子集。 ⑸、由上述集合之间的基本关系，可以得到下面的结论： ①、任何一个集合是它本身的子集。即A A ②、对于集合A 、B 、C ，如果A 是B 的子集，B 是C 的子集，则A 是C 的子集。 ③、我们可以把相等的集合叫做“等集”，这样的话子集包括“真子集”和“等集”。 1.1.3集合的基本运算 ⑴、并集：一般地，由所有属于集合A 或属于集合B 的元素组成的集合称为A 与B 的并集。记作A ∪B 。（在求并集时，它们的公共元素在并集中只能出现一次。） 即A ∪B ＝｛x|x ∈A ，或x ∈B ｝。 ⑵、交集：一般地，由所有属于集合A 且属于集合B 的元素组成的集合称为A 与B 的交集。记作A ∩B 。 ?????

计算机算法设计与分析

算法设计与分析 实 验 报 告 班级： 姓名： 学号： (备注：共给出5个参考实验案例，根据学号尾数做对应的实验，即如尾号为1，则模仿案例实验123；尾号2，则模仿案例实验234；尾号3，即345；尾号4，同1.)

目录 实验一分治与递归 (1) 1、基本递归算法 (1) 2、棋盘覆盖问题 (2) 3、二分搜索 (3) 4、实验小结 (5) 实验二动态规划算法 (5) 1、最长公共子序列问题 (5) 2、最大子段和问题 (7) 3、实验小结 (8) 实验三贪心算法 (8) 1、多机调度问题 (8) 2、用贪心算法求解最小生成树 (10) 3、实验小结 (12) 实验四回溯算法和分支限界法 (12) 1、符号三角形问题 (12) 2、0—1背包问题 (14) 3、实验小结 (18) 实验五多种排序算法效率比较 1、算法：起泡排序、选择排序、插入排序、shell排序，归并排序、快速排序等 (19) 2、实验小结 (18)

P art1：课程设计过程 设计选题--→题目分析---→系统设计--→系统实现--→结果分析---→撰写报告 P art2：课程设计撰写的主要规范 1.题目分析：主要阐述学生对题目的分析结果，包括题目描述、 分析得出的有关模型、相关定义及假设； 2.总体设计：系统的基本组成部分，各部分所完成的功能及相互 关系； 3.数据结构设计：主要功能模块所需的数据结构，集中在逻辑设 计上； 4.算法设计：在数据结构基础上，完成算法设计； 5.物理实现：主要有数据结构的物理存储，算法的物理实现，系 统相关的实现。具体在重要结果的截图，测试案例的结果数据，核心算法的实现结果等； 6.结果分析：对第五步的分析，包括定性分析和定量分析，正确 性分析，功能结构分析，复杂性分析等； 7.结论：学生需对自己的课程设计进行总结，给出评价，并写出 设计体会； 8.附录：带有注释的源代码，系统使用说明等； 9.参考文献：列出在撰写过程中所需要用到的参考文献。

matlab课程设计报告书

《计算机仿真及应用》课程设计报告书 学号：08057102，08057127 班级：自动化081 姓名陈婷，万嘉

目录 一、设计思想 二、设计步骤 三、调试过程 四、结果分析 五、心得体会 六、参考文献

选题一、 考虑如下图所示的电机拖动控制系统模型，该系统有双输入，给定输入)(t R 和负载输入)(t M 。 1、 编制MATLAB 程序推导出该系统的传递函数矩阵。 2、 若常系数增益为：C 1＝Ka ＝Km ＝1，Kr ＝3，C2＝0.8，Kb ＝1.5，时间常数T 1＝5， T 2＝0.5，绘制该系统的根轨迹、求出闭环零极点，分析系统的稳定性。若)(t R 和)(t M 分别为单位阶跃输入，绘制出该系统的阶跃响应图。（要求C 1，Ka ，Km ，Kr ，C2，Kb ， T 1，T 2所有参数都是可调的） 一．设计思想 题目分析： 系统为双输入单输出系统，采用分开计算，再叠加。 要求参数均为可调，而matlb 中不能计算未赋值的函数，那么我们可以把参数设置为可输入变量，运行期间根据要求赋值。 设计思路： 使用append 命令连接系统框图。 选择‘参数=input('inputanumber:')’实现参数可调。 采用的方案： 将结构框图每条支路稍作简化，建立各条支路连接关系构造函数，运行得出相应的传递函数。 在得出传递函数的基础上，使用相应的指令求出系统闭环零极点、画出其根轨迹。 通过判断极点是否在左半平面来编程判断其系统是否稳定。 二．设计步骤 （1）将各模块的通路排序编号

（2）使用append命令实现各模块未连接的系统矩阵 （3）指定连接关系 （4）使用connect命令构造整个系统的模型 三．调试过程 出现问题分析及解决办法： 在调试过程出现很多平时不注意且不易寻找的问题，例如输入的逗号和分号在系统运行时不支持中文格式，这时需要将其全部换成英文格式，此类的程序错误需要细心。 在实现参数可调时初始是将其设为常量，再将其赋值进行系统运行，这样参数可调性差，后用‘参数=input('inputanumber:')’实现。 最后是在建立通路连接关系时需要细心。 四．结果分析 源代码： Syms C1 C2 Ka Kr Km Kb T1 T2 C1=input('inputanumber:') C2=input('inputanumber:') Ka=input('inputanumber:') Kr=input('inputanumber:') Km=input('inputanumber:') Kb=input('inputanumber:') T1=input('inputanumber:') T2=input('inputanumber:') G1=tf(C1,[0 1]); G2=tf(Ka*Kr,[0 1]); G3=tf(Km,[T1 1]); G4=tf(1,[T2 1]); G5=tf(1,[1 0]); G6=tf(-C2,1); G7=tf(-Kb,1); G8=tf(-1,1); Sys=append(G1,G2,G3,G4,G5,G6,G7,G8) Q=[1 0 0;2 1 6;3 2 7;4 3 8;5 4 0;6 5 0;7 4 0;8 0 0;]; INPUTS1=1; OUTPUTS=5; Ga=connect(Sys,Q,INPUTS1,OUTPUTS) INPUTS2=8; OUTPUTS=5; Gb=connect(Sys,Q,INPUTS2,OUTPUTS) rlocus(Ga)

计算机网络课程设计题目和要求

计算机网络课程设计通过课程设计，使学生在对计算机网络技术与发展整体了解的基础上，掌握网络的主要种类和常用协议的概念及原理，初步掌握以TCP/IP协议族为主的网络协议结构，培养学生在TCP/IP协议和LAN、WAN上的实际工作能力；学会网络构建、网络日常维护以及网络管理的方法，使学生掌握在信息化社会建设过程中所必须具备的计算机网络组网和建设所需的基本知识与操作技能。运用网络工程和软件工程思想，按照需求分析、规划、设计、配置的基本流程，经历一个完整的网络工程过程，培养学生调查研究、查阅技术文献、资料、手册以及编写技术文档的能力，培养学生将理论知识应用于实践的能力。 一、格式要求及须知： （1）使用学院网站的课程设计模版，要求格式美观，字体及编号要求见表1。 表1 字体及编号要求

（2）参考文献：参考课本的参考文献格式（附录C）。但编号换成[1]、[2]……（3）附录：课程设计中的代码或得到的数据包等数据将作为该设计附件或附录，题目需要但没有的相应代码及数据包文件的将记整组不及格，需要重做。 （4）成绩记录：该设计成绩将记录到教务处成绩管理系统中。 （5）打印：经审查（发邮件到指导老师处或当面交流修改）后，方可打印、存档。打印后递送到指导老师的信箱。 （6）如发现两组设计雷同或抄袭互联网，该组重做! 二、任务完成形式： 交付课程设计说明书、设计作品（需要验收）。 设计作品指的是完整的源程序代码（对于第二类题目为仿真文件）。 课程设计说明书（纸质+电子版），内容包括：设计任务、需求分析、总体设计、详细设计（相应地给出关键的代码）、设计总结（评价/遇到的问题/体会/建议等）、使用说明等。 设计工作计划与进度安排： 根据所选题目，合理安排进度计划，总体上需要40个小时。以下仅供参考： 1. 原理知识 4小时 2. 程序设计技术 4小时 3. 开发环境与程序调试环境 4小时 4. 总体设计、关键环节的详细设计 8小时

计算机算法设计与分析课程设计.

成绩评定表 学生姓名吴旭东班级学号1309010236 专业信息与计算 科学课程设计题目 分治法解决棋盘覆 盖问题；回溯法解 决数字拆分问题 评 语 组长签字： 成绩 日期20 年月日

课程设计任务书 学院理学院专业信息与计算科学 学生姓名吴旭东班级学号1309010236 课程设计题目分治法解决棋盘覆盖问题；回溯法解决数字拆分问题实践教学要求与任务: 要求： 1．巩固和加深对基本算法的理解和运用，提高综合运用课程知识进行算法设计与分析的能力。 2．培养学生自学参考书籍，查阅手册、和文献资料的能力。 3．通过实际课程设计，掌握利用分治法或动态规划算法，回溯法或分支限界法等方法的算法的基本思想，并能运用这些方法设计算法并编写程序解决实际问题。 4．了解与课程有关的知识，能正确解释和分析实验结果。 任务： 按照算法设计方法和原理，设计算法，编写程序并分析结果，完成如下内容： 1.运用分治算法求解排序问题。 2. 运用回溯算法求解N后问题。 工作计划与进度安排: 第12周：查阅资料。掌握算法设计思想，进行算法设计。 第13周：算法实现，调试程序并进行结果分析。 撰写课程设计报告，验收与答辩。 指导教师： 201 年月日专业负责人： 201 年月日 学院教学副院长： 201 年月日

算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。算法 （Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。 分治法字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在一个2^k*2^k的棋盘上， 恰有一个放歌与其他方格不同，且称该棋盘为特殊棋盘。 回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。数字拆分问题是指将一个整数划分为多个整数之和的问题。利用回溯法可以很好地解决数字拆分问题。将数字拆分然后回溯，从未解决问题。 关键词：分治法，回溯法，棋盘覆盖，数字拆分

计算机科学与技术专业课程设计

专业教育 ─我所认识的计算机专业 1.对专业的最初认识 1.1为什么选择计算机专业 计算机使当代社会的经济、政治、军事、科研、教育、服务等方面在概念和技术上发生了革命性的变化，对人类社会的进步已经并还将产生极为深刻的影响。目前，计算机是世界各发达国家激烈竞争的科学技术领域之一。 随着信息时代的到来，计算机逐渐成为技术及科学领域的核心。随着计算机的普及，其应用领域逐渐广泛，深刻影响着我们的学习，工作及生活。因而，计算机的学习与我们的生活息息相关。 1.2最初的认识 虽然对于这个专业刚开始的时候不了解它具体是干什么的，但是从小就对于计算机十分感兴趣，因此在高考完填报志愿时就报了这个专业。进入大学之后，看到培养计划发现这个专业应用还是挺多的，但是因此让自己更加的对以后的职业感到很迷茫，不知道究竟是该干什么了。但是既来之，则安之。相信在以后的学习过程中会慢慢地找到方向，并为之努力的。因此说对于计算机专业还是抱有很大的热情的。 2.学习的方法 2.1培养对专业的兴趣 俗话说兴趣是最好的老师，因此要想真正做好一件事情，学好自己的专业首先就要培养自己对本专业的兴趣。那么应该如何培养呢？可能阅读专业书籍对于刚刚步入大学的自己来说有点困难，也很枯燥，那么不妨先从科普书籍看起。科普书籍是了解理论、获得应用知识最好的途径。相信不少理工科的同学被量子物理和相对论搞得头昏脑胀过。究其原因，是我们的现实生活与抽象的数学模型之间存在思想意识上的鸿沟。然而要是读读斯蒂芬·霍金的《时间简史》，你就会被书中有趣的故事和例证所吸引，从而对抽象的理论有了感性的认识——即使仍然没有读懂，你也至少了解了这个学科研究的领域和目标是什么，也必然有所收获。 2.2认真学习专业课程，学好数学 大学计算机专业对数学的要求较高，其重要性不必多言。数学令不少同学头痛，除了其“繁”与“难”外，很大程度上是因为他们没有理解这些抽象理论的实际应用方向。与本科数学专业的课程设置相比，计算机专业的数

计算机基础课程设计报告范文

设计报告范文 一、任务内容 通过对《大学计算机基础》和《大学计算机基础学习与实验指导》这两本教材的学习后，我们应综合应用计算机进行一系列操作与使用，全面掌握并用所学的知识进行综合实践。本论文的任务主要为学习运用网页制作软件FrontPage2003制作自己的网页，了解制作过程，再者学习网站的发布和网页的发布和学习运用演示软件PowerPoint2003制作幻灯片并设计和编辑文稿进行综合演示浏览，按要求结合相应的图文素材。这里将会报告指出制作的步骤与方法，以及根据自己的主题进行网页和幻灯片的页面修饰的方法，如插入图片，用Flash制作的动画（这里将会报告制作的方法）等等。 二、设计步骤 a)利用网页制作软件FrontPage2003制作一个关于“成都著名小吃”的网页， 并用文本的编辑与格式化以及对象、表格、框架的插入与设置等操作进行网页的编辑。设置该网站的内容主题和格式，并发布该网站。 首先设计主页，内容为“成都著名小吃”，主要介绍成都著名小吃的历史和独特的风味，并用表格的方式输入各个将要介绍的小吃名“麻辣烫”、“麻婆豆腐”、“棒棒鸡”、“担担面”、“夫妻肺片”、“毛血旺”、“传统锅魁”，像菜单形式呈现出来。 接下来设计各个分页面，都用主标题“美味吧”大字体标记，下面再用各个美食的名字作为副标题，接下来就用文字阐释其特征或做法或风味或历史或吃法、、、再加上五彩的图片将该小吃描述的淋漓尽致，形象而鲜活。 最后在最后一行输入“返回主页”的字样，以便于每当看完一项小吃的网页后，可以及时返回主页看另一项小吃的网页，既方便又美观，用超链接的方式把各分页面联系在一起，自动进入对应的网页并完成网页之间的转换。 制作好网页之后，需创建一个网站，主题已确定“成都著名小吃”，则要设计结构，设置各分网页与主页之间为树形链接，主要链接都在主页上，再分别展开，以高效完成操作。可以使用网站模板修饰网站。 接下来就是将网站上传到到网上，以便让更多人能浏览到该页面，可以

计算机算法设计与分析期末考试复习题

1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 5. 回溯法解TSP问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树6．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 7、衡量一个算法好坏的标准是（C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 8、以下不可以使用分治法求解的是（D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 9. 实现循环赛日程表利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 10、实现最长公共子序列利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法11．下面不是分支界限法搜索方式的是（ D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 12．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 13. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解14．广度优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．背包问题的贪心算法所需的计算时间为（ B ）。

计算机仿真课程设计

附件1： 北京理工大学珠海学院 《计算机仿真》课程设计说明书题目: 控制系统建模、分析、设计和仿真 学院：信息学院 专业班级： 学号： 学生姓名： 指导教师： 2012年6 月16 日 附件2： 北京理工大学珠海学院 课程设计任务书 2011 ～2012 学年第2学期 学生姓名：专业班级： 指导教师：工作部门：信息学院 一、课程设计题目 《控制系统建模、分析、设计和仿真》 本课程设计共列出10个同等难度的设计题目，编号为：[0号题]、[1号题]、[2号题]、[3号题]、[4号题]、[5号题]、[6号题]、[7号题]、[8号题]、[9号题]。 学生必须选择与学号尾数相同的题目完成课程设计。例如，学号为8xxxxxxxxx2的学生必须选做[2号题]。

[0号题] 控制系统建模、分析、设计和仿真 设连续被控对象的实测传递函数为： 用零阶保持器离散化，采样周期取秒，分别设计一单位加速度信号输入时的最少拍有波纹控制器Dy(z)和一单位速度信号输入时的最少拍无波纹控制器Dw(z)。具体要求见（二）。 [1号题] 控制系统建模、分析、设计和仿真 设连续被控对象的实测传递函数为： 用一阶保持器离散化，采样周期取秒，分别设计一单位加速度信号输入时的最少拍有波纹控制器Dy(z)和一单位速度信号输入时的最少拍无波纹控制器Dw(z)。具体要求见（二）。 [2号题] 控制系统建模、分析、设计和仿真 设连续被控对象的实测传递函数为： 用零阶保持器离散化，采样周期取秒，分别设计一单位加速度信号输入时的最少拍有波纹控制器Dy(z)和一单位速度信号输入时的最少拍无波纹控制器Dw(z)。具体要求见（二）。 [3号题] 控制系统建模、分析、设计和仿真 设连续被控对象的实测传递函数为： 用一阶保持器离散化，采样周期取秒，分别设计一单位加速度信号输入时的最少拍有波纹控制器Dy(z)和一单位速度信号输入时的最少拍无波纹控制器Dw(z)。具体要求见（二）。 [4号题] 控制系统建模、分析、设计和仿真 设连续被控对象的实测传递函数为： 用零阶保持器离散化，采样周期取秒，分别设计一单位加速度信号输入时的最少拍有波纹控制器Dy(z)和一单位速度信号输入时的最少拍无波纹控制器Dw(z)。具体要求见（二）。 [5号题] 控制系统建模、分析、设计和仿真 设连续被控对象的实测传递函数为： 用一阶保持器离散化，采样周期取秒，分别设计一单位加速度信号输入时的最少拍有波纹 控制器Dy(z)和一单位速度信号输入时的最少拍无波纹控制器Dw(z)。具体要求见（二）。 [6号题] 控制系统建模、分析、设计和仿真 设连续被控对象的实测传递函数为： 用零阶保持器离散化，采样周期取秒，分别设计一单位加速度信号输入时的最少拍有波纹 控制器Dy(z)和一单位速度信号输入时的最少拍无波纹控制器Dw(z)。具体要求见（二）。 [7号题] 控制系统建模、分析、设计和仿真

计算机科学与技术专业课程设计

计算机学院计算机科学与技术专业《程序设计综合课程设计》报告（2007/2008学年第一学期） 学生姓名： 学生班级：信管 学生学号： 指导教师： 2009年12月6日

目录 第一章课程设计的目的和要求 (3) 第二章 (4) 第三章模版设计说明 (5) 3.1 系统总框架 (5) 第四章软件使用说明及运行结果 (7) 4.1使用说明 (7) 4.2 运行结果 (8) 第五章课程设计心得与体会 (10) 附录2：程序清单 (13)

第一章课程设计的目的和要求 1.1课程设计教学环节的主要目的 C语言课程设计的主要目的是培养学生综合运用C语言程序设计课程所学到的知识，编写C程序解决实际问题的能力，以及严谨的工作态度和良好的程序设计习惯。 通过课程设计的训练，学生应该能够了解程序设计的基本开发过程，掌握编写、调试和测试C语言程序的基本技巧，充分理解结构化程序设计的基本方法。 C语言程序设计的主要任务是要求学生遵循软件开发过程的基本规范，运用结构化程序设计的方法，按照课程设计的题目要求，分析、设计、编写、调试和测试C语言程序及编写设计报告。 1.2课程设计实验报告主要要求 运用所学的知识，熟练掌握结构体函数的定义与运用、指针函数等函数的熟练掌握，将书本知识运用到程序设计中，做到活学活用。

第二章课程设计任务内容 此次程序设计内容是编写电子英汉词典 2.1、问题描述： 英汉词典作为一个常用的学习工具，是我们经常要使用的。该系统能完成一个简单的电子英汉词典的功能，如：单词的查找、增词、删除、修改和维护等工作。 2.2、功能描述： 1、在计算机中建立有限规模的电子英汉词典（文件），利用程序实现电子英汉词典的查找、增词、删除、修改和维护工作。 2、要求整个设计以人为本，用户界面友好。 2.3、算法提示： 1、数据结构：结构体数组 2、简单的程序设计 3、友好的窗口菜单的设计