算法设计与分析课程设计报告 24点

湖南理工学院课程论文

课程名称 数据结构与算法设计 姓 名 学 号

专业班级 年 级 2014级

学 院 计算机学院 日 期 2015年6月25日

课程论文评价标准

评价等级（分值） 指标 评价内容 A 选题 选题是否新颖；是否有意义；是否与本门课程相关。 论文题目 0-1背包问题的设计与实现

得分 B C D 5-0 20-16 15-11 10-6 思路是否清晰；逻辑是否严密；结构论证 是否严谨；研究方法是否得当；论证是否充分。 20-16 15-11 10-6 5-0 文献 文献资料是否翔实；是否具有代表性。 20-16 15-11 10-6 规范 能力 文字表达是否准确、流畅；是否符合学术道德规范。 是否运用了本门课程的有关理论知识；是否体现了科学研究能力。 20-16 15-11 10-6 20-16 15-11 10-6 总分： 5-0 5-0 5-0 评阅教师签名： 年

湖南理工学院课程论文

课程名称 数据结构与算法设计 姓 名 学 号

专业班级 年 级 2014级

学 院 计算机学院 日 期 2015年6月25日

课程论文评价标准

评价等级（分值） 指标 评价内容 A 选题 选题是否新颖；是否有意义；是否与本门课程相关。 论文题目 0-1背包问题的设计与实现

得分 B C D 5-0 20-16 15-11 10-6 思路是否清晰；逻辑是否严密；结构论证 是否严谨；研究方法是否得当；论证是否充分。 20-16 15-11 10-6 5-0 文献 文献资料是否翔实；是否具有代表性。 20-16 15-11 10-6 规范 能力 文字表达是否准确、流畅；是否符合学术道德规范。 是否运用了本门课程的有关理论知识；是否体现了科学研究能力。 20-16 15-11 10-6 20-16 15-11 10-6 总分： 5-0 5-0 5-0 评阅教师签名： 年

游戏24点课程设计报告

一.题目:

分析类:

计算24点：任意输入4位数字，利用+,-,*,/四则运算使之得到结果 24。输出所有不同算法的计算表达式，可为运算优先级而使用括号。

二.问题分析：

1.全面性：

此问题要求输出结果为24的计算表达式，并且要求输出要全面，我考虑用for循环与递归实现遍历来保证输出的全面性，考虑到递归的‘一归到底',每一次完整递归都代表一种算法(详情见算法)。 2.输出的判定和四位数字的类型：

在输出的时候对最后结果等于24的判别，因为考虑到有除法，有可能中途结果可能会出现不能整除的情况与小数，所以输出的四个数都设为float型，且输出判定的时候用近似判定法，而不直接写让最后结果等于24(详情见算法)。 3.重复性：

如果用循环与递归保证了输出24的表达式的全面性，但不可避免的会出现重复，才开始我想在遍历与递归时，加一些限定条件来消除重复但是这样做不但会出错，还不能保证它的输出全面性。于是我想在输出的时候加限定条件，使重复的只输出一遍。

但是对于输入的那4位数字中如果有重复的话，程序结果还是会出现重复的,此问题尚未解决.(详情见算法)。

4.括号问题的处理：

对于括号问

《数据结构课程设计》

1 设计题目

计算24点

2 问题描述

有2、3、4、5、6、7、8、9、10、J、Q、K、A共13张牌，编一程序，判断对任意给定的4张牌，能否在进行加、减、乘、除运算后，其运算结果等于24。其中J按11计算，Q按12计算，K按13计算，A按1计算。如果能得到结果24，则输出可得到该结果的计算表达式。

若输入数据符合要求，且经过加、减、乘、除运算后，运行结果能得到24，如输入5，5，5，1，则显示可得到该结果的计算表达式，如5*(5-(1/5))。

若输入数据小于1或者大于13或者不是整数时，提示输入错误。 若输入不能运算出24的数据，如1，1，1，1，则显示经过加、减、乘、除运算后，运行结果不能得到24。

3设计

3.1存储结构设计

由于要储存的数据不多，主要是储存所输入的4个整数，所以采用一维数组(a[4])储存。而计算过程会出现小数，所以数据类型采用浮点型(float)。

3.2主要算法设计

程序采用穷举法，对输入的4个数进行排列，有 4！=24种。用for来循环，if来判断，算法如下。 for (i=0;i<4;i++) for (j=0;j<4;j++) if (j!=i)

1

《数据结构课程设计》

for (k=0;k<4;k++) if (k!=j && k!=i) for (l=0;l<4;l++)

if (l!=i

进程调度算法课程设计

东莞理工学院操作系统课程设计报告

设计时间： 2011-1-9 至 2011-1-13 专业年级： 2008 级计算机科学与技术 4 班 一.设计目的：通过课程设计, 加深对操作系统各资源管理模块的理解,掌握操作系统的基本原理及功能, 具有初步 分析实际操作系统、设计、构造和开发现代操作系统的基本能力。

二.设计内容：2.题目：进程调度算法的设计 设计要求： ①设计进程控制块 PCB 表结构，分别适用于优先数调度算法和循环轮转调度算法。 ②建立进程就绪队列。对两种不同算法编制入链子程序。 ③编制两种进程调度算法：1)优先数调度；2)循环轮转调度开发环境：VC++6.0

设计技术参数: ①本程序用两种算法对五个进程进行调度，每个进程可有三个状态，并假设初始状态为就绪状态。 ②为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。

③在优先数算法中，优先数的值为 50 与运行时间的差值，即 P_TIME-process->needtime。进程每执行一次，优先数减 3,CPU 时间片数加 1,进程还需要的时间片数减 1。在轮转算法中，采用固定时 间片(即：每执行

目 录

内部排序算法的性能分析 .................................................................................... 1 1 引 言 ................................................................................................................ 1 1.1设计背景 .............................................................................................................. 1 1.2设计目的 .............................................................................................................. 2 1.3设计内容 .....................................................

目 录

内部排序算法的性能分析 .................................................................................... 1 1 引 言 ................................................................................................................ 1 1.1设计背景 .............................................................................................................. 1 1.2设计目的 .............................................................................................................. 2 1.3设计内容 .....................................................

链表的维护与文件形式的保存

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

姓名： 学号： 专业：

一、课题：链表的维护与文件形式的保存

以有序链表结构表示某家电商场的库存模型。提/进货时，需对链表进行维护。每个工作日结束后，应将该链表以文件形式保存；每日营业前，应从文件中恢复该有序链表结构。

链表接点的数据域包括家电名称，品牌，单价和数量，以单价的升序体现链表的有序性。程序包括：初始化，创建表，插入，删除，更新数据，查询及链表数据与文件之间的转换等；

二、功能、算法、体会描述：

系统主要有两个界面,第一个界面是查看界面,任何人可以查看到多个库存或日志文件(050902--050905),如果某个库存文件丢失了,可以通过操作恢复,在这也可以也可以查看到某日的金额统计情况,第二个界面是操作界面,只有操作员可以通过密码进入,可以对某个指定的库存文件进行进货,提货,删货，排序,查询操作,操作的情况可以被系统随时保存，当您想退出此界面时可保存库存和日志情况,文件名可自定,保存完后，自动退回到第一个界面，您当然就可以在查看界面中查看到您刚刚保存的库存或者日志文件了。

１．库存查看功能：

基本思想：利用SetupGoodsList( )函数

沈阳理工大学课程设计

成 绩 评 定 表

学生姓名 专 业 唐智 信息与计算科学 评 语 成绩 日期 班级学号 课程设计题目 1209010324 组长签字： 20 年 月 日

I

沈阳理工大学课程设计

课程设计任务书

学 院 学生姓名 理学院 郭卫 专 业 班级学号 信息与计算科学 1209010315 课程设计题目 分治法——黄金分配 回溯法——填字游戏 实践教学要求与任务: 1、巩固和加深对计算机算法分析与设计基本知识的理解。 2、初步掌握简单软件的分析方法和设计方法。 3、了解与课程有关的工程技术规范，能正确解释和分析设计结果。 4、具体任务 （1）分治算法解决黄金分配问题。 （2）回溯法解决填字游戏问题。 工作计划与进度安排: 第一天 查阅资相关料； 第二、三天 程序设计； 第四天 程序调试； 第五天 答辩 指导教师： 专业负责人： 学院教学副院长： 201 年 月 日 201 年 月 日 201 年 月 日 II

沈阳理工大学课程设计

摘 要

算法设计与分析，其实可以解释为一类优

软件实现流程图

开始 输入密文和密钥 密文和密钥转换成二进制，存储在文件中 读出64位密文和密钥 64位密钥进行pc-1置换，生成56位 56位比特串分成左右各28位。C[i]与D[i]，i=0; C[i]与D[i]左移一位或者两位，由左移表决定左移位数Ls[16].左移产生C[i+1]与D[i+1] C[i+1]与D[i+1]合并为56位比特串，并进行pc-2置换，产生子密钥keys[i+1],i++; i>15 N Y 节点1

加密过程 节点1 64位明文进行IP置换后进行分组Li[32]与Ri[32];i=0 Ri[32]进行E扩展，生成48位比特串。48位比特串与子密钥keys[i+1]进行异或运算。 得到的48位比特串分为8组，进入8个S盒中，并按照S盒的规则输出8个十进制数 将8个十进制数转换为32位比特串。 32位比特串进行P置换，产生新的32位比特串 32位比特串与Li[32]进行异或，产生R(i+1)[32] L(i+1)[32]=Ri[32];i++ N i>15 Y R16[32]在前，L16[32]在后进行合并，合并后进行IP逆置换，即产生密文 结束 1

开始 输入密文和密钥 密文和密钥转换成二进制，存储在文件中