算法设计与分析+Linux操作系统+网络安全+UML课程实验
文章平均质量分 56
嗯。。。
谢三公主
个人觉得自己是个编程小白,也并不精通各类算法。
对软件工程课的希望:希望课程不死板也不乏味,能通过这门课程熟练的掌握软件需求分析,软件设计,软件测试等工作所必须的基础知识。
个人目标:能够在团队合作中提升自己的能力;面对一些问题时能够自己解决;能够了解并掌握一套完整的软件开发的技术。
展开
-
生成器模式的应用
实验五 生成器模式的应用【实验目的】掌握生成器模式(builder)的特点分析具体问题,使用生成器模式进行设计。【实验内容和要求】在例子2.5的设计中,添加一个经济型房屋生成器类,命名为EconHouseBuilder.注意经济型房屋的面积比较小,卧室、卫生间和车库的数量较少,且不包含花园和游泳池设计写出实现代码,具体要求见光盘的相应作业部分。【模式UML图】【模式代码(JAVA语言实现)】需要添加代码的模块1.HouseBuyerGUI.class类package ccc;i原创 2022-05-11 21:20:34 · 608 阅读 · 0 评论 -
linux综合编程:文件管理功能模块
编程实现一个简单的迷你型操作系统文件管理功能模块,基本功能包括:(1) 显示系统当前用户,当前工作目录。(2) 显示指定文本文件的内容,文件名称由键盘输入。(功能类似命令 cat aa.txt )(3) 显示指定文件的名称,大小,权限等信息,文件名称由键盘输入。(功能类似命令 ls –l aa.txt )(4) 文件复制功能,源文件,目标文件名均由键盘输入(功能类似命令cp aa.txt bb.txt )(5)创建文件功能(文本文件),文件名由键盘输入,要求判断是否有重名文件存在,如有给出原创 2021-11-24 10:32:28 · 1161 阅读 · 0 评论 -
子集和问题
给定n个不同的正整数集合w=(w1,w2,…,wn)和一个正数W,要求找出w的子集s,使该子集中所有元素的和为W。输入格式:第一行输入n和W,第二行依次输入n个数。输出格式:每行输出一个符合要求的子集。输入样例1:4 3111 13 24 7输出样例1:11 13 7 24 7 源代码#include <iostream>#include <bits/stdc++.h>using namespace std;int arr[100];//保存选了哪原创 2021-11-15 17:37:50 · 1420 阅读 · 0 评论 -
实验四 贪心算法
一.实验目的理解贪心算法的基本原理,了解适用贪心算法的问题类型,并能设计相应的算法。二.实验基本步骤选定实验题目,仔细阅读实验要求,设计好输入输出,按照分治法的思想构思算法,选取合适的存储结构实现应用的操作。实验要有详细的测试记录,包括各种可能的测试数据。三.实验内容1.最优服务次序问题。问题描述:设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,(1<=i<=n)。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?(平均等待时间是n个顾客等待服务时间总和除以n)原创 2021-11-07 09:15:40 · 662 阅读 · 1 评论 -
实验四 Shell编程
一、实验目的1、掌握shell环境变量、管道、输入输出重定向使用方法;2、掌握shell脚本建立和执行方法;3、掌握shell脚本的基本结构;4、掌握基本的shell编程方法。二、实验环境:一台运行GNOME图形用户界面的任意一种Linux操作系统的计算机。三、实验内容与步骤PART 1 shell程序理解1.建立一个shell脚本文件,内容为:for username in test{1…10}douseradd usernameecho"username echo "use原创 2021-10-23 11:08:41 · 1241 阅读 · 0 评论 -
实验四 贪心算法
一.实验目的理解贪心算法的基本原理,了解适用贪心算法的问题类型,并能设计相应的算法。二.实验基本步骤选定实验题目,仔细阅读实验要求,设计好输入输出,按照分治法的思想构思算法,选取合适的存储结构实现应用的操作。实验要有详细的测试记录,包括各种可能的测试数据。三.实验内容1.最优服务次序问题。问题描述:设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,(1<=i<=n)。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?(平均等待时间是n个顾客等待服务时间总和除以n)原创 2021-10-22 17:03:52 · 464 阅读 · 0 评论 -
最长公共子序列
1. 最长公共子序列分析并掌握“最长公共子序列” 问题的动态规划算法求解方法;最长公共子序列问题:若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xij。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。原创 2021-10-09 15:52:25 · 134 阅读 · 0 评论 -
算法:递归与分治实验小题
设X[0:n-1]和Y[0:n-1]为两个数组,每个数组中含有n个已排好序的数。试着设计一个O(logn)时间的算法,找出X和Y的2n个数的中位数。*输入:第一行: n, 为x和y数组的元素个数第二行: x 数组的n个数,用空格分隔第三行: y 数组的n个数,用空格分隔输出:中位数两个,用空格分隔答:源代码:package aa;import java.util.Scanner;public class Main{ public static void main(String[] ar原创 2021-10-07 10:15:33 · 155 阅读 · 0 评论 -
实验一 算法设计基础 例题五
题目:假设要计算A×B×C×D×E,其中A、B、C、D和E是矩阵。由于矩阵相乘具有结合性,所以矩阵相乘的顺序是任意的。但是,矩阵相乘时做乘法的次数,取决于所选择的矩阵相乘的顺序。例如,矩阵A:50×10,B:10×20,C:20×5。计算A×B×C有两种顺序,即(A×B)×C和A×(B×C)。第一种顺序需要做乘法15000次,而第二种只要3500次。编程任务:对给定的矩阵相乘顺序,计算矩阵相乘时所需的乘法次数。输入格式输入分为两部分:矩阵列表和矩阵相乘的表达式列表。第一行是一个整数n(1≤n原创 2021-09-30 15:29:40 · 116 阅读 · 0 评论 -
算法实验内容1:递归实现逆序输出整数
递归实现逆序输出整数本题目要求读入1个正整数n,然后编写递归函数reverse(int n)实现将该正整数逆序输出。输入格式:输入在一行中给出1个正整数n。输出格式:对每一组输入,在一行中输出n的逆序数。输入样例:12345输出样例:54321# include<stdio.h>int reverse(int n,int ch[],int i);int main(){ int n,i,ch[1000]; scanf("%d",&n); revers原创 2021-09-16 15:27:54 · 534 阅读 · 0 评论 -
数据库实验-- 更新语句
实验七 更新语句一、实验内容1.对于student 表,将所有专业号为‘001’的,并且入学年份为2006 的学生,或是专业号为‘003’,并且年龄小于20岁的学生的班级号改为‘001’。步骤:新建查询-输入代码:use EDUCgoUPDATE studentSET classno=’001’WHERE spno=’001’ AND entime=’2006’ or spno=’003’ and(2008-birthday)<202.对于student 表,删掉所有年龄小于2原创 2021-07-01 09:24:26 · 4065 阅读 · 1 评论 -
数据库实验-子查询
实验五 子查询一、实验目的1.掌握子查询的表示。2.进一步掌握SQL Server查询分析器的使用方法,加深对SQL语言的嵌套查询语句的理解二、实验内容实现查询:1)求选修了高等数学的学生学号和姓名;SQL语句: select snO, sname from studentwhere sno in (select sno from student course where cno in(select cno from course where cname='高等数学')) ;原创 2021-07-01 09:18:29 · 4218 阅读 · 0 评论 -
数据库实验:创建数据库和表
实验一 创建数据库和表一、实验内容1.创建学生管理数据库,数据库名为XSGL,包含学院信息、学生信息、课程信息和学生选课信息,并插入原始数据。数据库XSGL包含4个表即学院信息表dept、学生信息表student、课程信息表course及学生选课表sc。2.各表的结构分别如表1, 2, 3, 4所示。二、实验步骤(1)使用SQL语句创建数据库(2)按照上述要求创建学生管理数据库数据库。1.打开命令窗口输入mysql -u root -p2.输入已经设定好的密码 Enter password原创 2021-06-12 21:35:06 · 6539 阅读 · 0 评论