草庐IT

大数据导论期末复习知识汇总

目录一、大数据概述(一)数据和信息(二)数据的组织形式和生命周期:(三)数据转化为信息的过程:(四)数据的价值(五)大数据的内涵(六)大数据的5V特性(七)数据产生方式经历的三个阶段(八)信息化浪潮的标志及解决问题(九)大数据对科学研究的影响(十)信息科技为大数据时代提供技术支撑二、大数据核心技术概述(一)大数据核心技术——分布式技术1.ApacheHadoop技术栈2.Google搜索引擎的核心任务:3.GFS4.HadoopHDFS5.BigTable6.MapReduce7.YARN——分布式资源调度技术(二)大数据技术体系1、Hadoop的优势:2、大数据的产业:

山东大学软件学院2020级人工智能导论期末试题

2020级人工智能导论期末试题(回忆)TestSc2023.2.18一、名词解释(5分*4)数据挖掘不确定性推理方法专家系统状态空间法深度学习二、简答题(5分*6)简述证据理论中的似然函数与信任函数的区别与联系简述卷积神经网络的卷积层和池化层的基本思想简述BP神经网络的学习过程简述遗传算法的基本思想画出专家系统的一般结构,并解释其核心部件三、问答题(50分)用一阶谓词公式表示下列关系(谓词逻辑公式)(5分*3=15分)(1)老李的儿子是教师(2)Smith作为一名工程师在IBM工作(3)小明会打篮球或踢足球任何人的兄弟不可能是女生任何人的姐妹必然是女生前提事实:mary和bill是姐妹证明:m

算法导论复习(六)| 动态规划

文章目录动态规划与分治法的联系动态规划算法的步骤动态规划问题的特点最优子结构无后效性重复子问题利用动态规划求解问题的方法证明最优子结构:“剪切-粘贴”法状态转移方程钢条切割递归调用树子问题图矩阵链乘法最优化原理最长公共子序列LCS最优二叉搜索树最优化问题:这一类问题的可行解可能有很多个。每个解都有一个值,我们希望寻找具有最优值的解(最小值或最大值)。求目标函数F(X)在约束条件X∈D下的最小值或最大值问题,就是一般最优问题的数学模型。动态规划与分治法的联系动态规划与分治法:通过组合子问题的解来求解原问题。分治法:互不相交的子问题,递归地求解子问题。如果子问题有重叠,则递归求解中就会反复地求解这

算法导论复习——CHP15 动态规划

    主要是在最优解问题中。    由例子来引入:引入钢条切割问题     可能会想到贪心——总是尽量选价值大的,但是错误的,如下是一个反例:考虑n=4的情况,此时最优解是切割成两个2英寸,价值为10,而不是优先选4英寸而得到的9。         从切割入手,假设从左往右看首次切割在位置i,将钢条分成长度为i和n-i的两段,令表示长度为i的最优子切割收益,则必有: ,这其实就是最优子结构。    现在我们知道可以将问题化为更小规模的问题,可以写出(这里相当于是切成两段后,只对其中一段继续切割),可以递归求解,时间复杂度为。    为什么复杂度那么高?分析递归树发现存在一些相同的子问题,递归

云计算导论课后习题与答案

第一章第一问;你认为云计算对个人与社会带来了什么样的影响?云计算对个人和社会的影响主要体现在以下几个方面:1.数据存储和计算能力的普及:云计算使得大量数据存储和计算资源变得易于获取,个人和企业可以更加便捷地进行数据处理和分析,提高工作效率。2.降低IT成本:云计算降低了企业和个人的IT硬件和软件投入,通过按需付费的模式,用户可以根据实际需求灵活调整资源使用,节省成本。3.提高创新速度:云计算为个人和企业提供了便捷的开发环境和基础设施,加速了创新项目的孵化,促进了产业升级和技术变革。4.弹性工作模式:云计算推动了远程办公和居家办公的普及,提高了工作和生活的灵活性,同时也有助于缓解城市交通压力和环

【人工智能导论】深度广度优先搜索和A*算法解决八数码难题

目录前言一、解决方法1.状态空间表示2.BFS(广度优先搜索算法)3.DFS(深度优先搜索算法)3.A*算法二、结果分析BFSDFSA*三、改进与尝试四、总结前言八数码难题,也被称为八数码拼图或滑动谜题,是一种经典的逻辑益智游戏。它由一个3x3的方格组成,其中包含编号为1到8的数字方块和一个空白方块。游戏的目标是通过移动数字方块,将它们按照正确的顺序排列,最终使得所有数字从左上角开始按照从左到右、从上到下的顺序排列,空白方块位于最后。游戏规则很简单,每次只能将相邻的数字方块与空白方块交换位置,通过不断移动和交换,最终达到目标状态。然而,由于数字方块的位置限制和移动的限制,很多时候需要进行复杂的

《算法导论》学习(四)---- 矩阵乘法的Strassen(斯特拉森)算法

文章目录前言一、矩阵乘法的普通递归方法1.C语言代码实现2.算法原理分析3.编程细节(1)用索引的方式进行伪切割(2)编写递归结构二、矩阵乘法的Strassen(斯特拉森)方法1.C语言代码实现2.算法原理分析3.编程细节(1)分割矩阵三、算法的时间复杂度分析1.两个方法的时间复杂度2.两个方法时间上的比较前言矩阵乘法可以采用分治的策略。这里提供了两个分治策略的解决n∗nn*nn∗n矩阵之间乘法的算法1.矩阵乘法的普通递归方法2.矩阵乘法的Strassen(斯特拉森)方法但是着两个方法的缺点是只能是两个n∗nn*nn∗n矩阵的乘法,同时n必须为2的幂之后也对这两个算法进行了时间复杂度上的分析一

信息系统安全导论第五章之可信计算

一、可信计算概论1.1 可信计算的定义可信计算是增强信息系统安全的一种行之有效的技术。它基于一个硬件安全模块,建立可信的计算环境。可信硬件安全模块担任信任根的角色,通过密码技术、硬件访问控制技术和存储加密等技术保证系统和数据的信任状态。1.2 可信计算的基本思想1)可信计算的目标:提高计算机系统的可信性现阶段:确保系统数据完整性,数据安全存储,平台可信性远程证明2)可信计算用途:数字资产保护身份认证系统完整性保护3)基本思想:首先建立一个信任根,再建立一条信任链。从信任根开始到可信硬件平台、到可信操作系统、再到可信应用系统,一级度量一级,一级信任一级。从而把这种信任扩展到整个计算机系统。1.3

SZU计算机安全导论(网络安全)线下期末考试复盘

SZU计算机安全导论线下期末考试复盘前言一、选择题(10道,各3分)二、计算题(2道,各10分)1.考RSA加密解密:已知n2.考共享密钥:三.简答题(3道,各10分+4道,各5分)后序前言刚刚考完计算机安全导论,之前复习的时候发现网上几乎没有找到复习的内容,而且考试内容又很杂(差点复习不完啦),所幸这次考试内容比较简单,现在凭借印象把大题内容分享出来。一、选择题(10道,各3分)比较基础,就不细说啦(可以看看uooc里面的题目)二、计算题(2道,各10分)1.考RSA加密解密:已知n(1)求欧拉函数值(2)已知e,求出d(3)使用RSA进行数字签名,已知明文m,求签名值并画出相应的数字签名流

大数据导论—1.1.1,1.1.2

1.1.1数据的概念数据指的是事实或经过观察的结果,是对客观事物的逻辑归纳,是用于表示客观事物的未经加工的原始素材。数据的表现形式有很多,包括符号、文字、音频、图像、视频等。 数据可以是连续的,比如声音图像称为模拟数据,也可以是离散的,如符号文字称为数字数据,在计算系统中数据,数据以二进制信息单位0,1的形式表示。数据与数值、信息、知识的区别数值指的是用数目表示的一个量的多少,是数据的一种存在形式。数据的存在形式除了数值以外,还有音频、图像、视频、符号等很多其他的表现形式。信息是对客观世界中各种事物的运动状态和变化的反映,是数据有意义的表示。数据本身没有意义,数据只有对实体行为产生影响时才成为