浅浅画了几个知识点,预计是六七个大题.现在能单独抓出来的好像是六个1.计算布局复杂度和布局统一度2.任务次序分析3.可用性度量表4.原型草图绘制5.设计出错信息6.十项启发原则所以就浅浅开始复习吧~本门课程主要考察设计能力和评估能力对书上重点内容进行总结第三章:3.3.1可用性度量,3.3.2可用性度量举例,(用户测试,量化评估)3.4.2–3.4.4各种启发式规则(专家启发式评估)第五章:5.6.4任务分析(可以针对具体任务,采用层次化分析的方式进行任务分解,并可以写出任务执行次序)第六章:可以进行草图原型的绘制6.5.5能够设计出好的出错信息第七章:7.6屏幕复杂度的度量。(能够计算布局统
目录一.算法概述1.算法的定义与特性2.数学证明法3.算法复杂性分析方法4.渐进分析二.递归与分治策略1.递归概念2.递归算法设计示例3.递归算法分析4.分治基本思想5.分治算法设计示例三.动态规划四.贪心算法五.回溯法1.基本概念2.回溯法解空间树 3.回溯算法设计框架4.回溯算法示例--子集树5.回溯算法示例--排列树六.分支限界法七.随机算法一.算法概述算法设计的优劣决定软件系统的性能。算法设计与分析的任务:①设计阶段该阶段的主要任务:对给定问题,如何设计解决此问题的有效算法。②分析阶段研究算法质量判定准则。引例:求两正整数m,n的最大公约数intgcd(intm,intn){ intr
算法设计复习题及答案(二)一、选择题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.回溯法解旅行售货员问题时的解空间树是(A)。A、子集树B、排列树C、深度优先生成树D、广度优先生成树6.下列算法中通常以自底向上的方式求解最优解的是(B)。A、备忘录法B、
目录计算机网络(第8版)第一章、概述一、计算机网络在信息时代的作用:二、互联网概述:三、互联网的组成:四、计算机网络的类别:五、计算机网络的性能:六、计算机网络的体系结构第二章、物理层一、物理层的基本概念:二、数据通信的基础知识三、物理层下面的传输媒体四、信道复用技术第三章、数据链路层一、数据链路层的几个共同的问题:二、点对点协议PPP三、使用广播信道的数据链路层:四、扩展的以太网第四章、网络层一、网络层的几个重要概念二、网际协议IP三、IP层转发分组过程:四、网际控制报文协议ICMP五、IPV6六、互联网的路由选择协议第五章、运输层一、运输层协议概述二、用户数据报协议UDP三、传输控制协议T
1.什么是模式?监督模式识别和非监督模式识别的典型过程分别是什么?模式:指需要识别且可测量的对象的描述 2.基本的基于最小错误率的贝叶斯决策规则是什么?3.最小错误率的贝叶斯决策规则的等价形式有哪些? 4.多类问题中基于最小错误率的贝叶斯决策规则是什么? 例题:5.基于最小风险的贝叶斯决策规则是什么?例题: 6.基于最小错误率的贝叶斯决策与最小风险的贝叶斯决策是什么关系? 7.在正态分布概率模型下,当各类的协方差矩阵相等,并且都是对角阵时,各类的判别函数形式是什么?其分类面有什么特点?各类别的先验概率是否相等对分类面有什么影响?(1)判别函数 (2)分类面(3)先验概率对分类面的影响 8.
💯博客内容:复习数据结构😀作 者:陈大大陈🚀个人简介:一个正在努力学技术的准前端,专注基础和实战分享,欢迎私信!💖欢迎大家:这里是CSDN,我总结知识和写笔记的地方,喜欢的话请三连,有问题请私信😘😘😘目录顺序表单链表双向链表循环双向链表 栈队列循环队列二叉树顺序表这个是动态顺序表,我觉得功能已经十分的齐全了,要是有缺少的功能大家可以私信或者在评论区告诉我,我会修改的。#define_CRT_SECURE_NO_WARNINGS#include#include#includetypedefintSLDatatype;typedefstructSeqList{ SLDatatype*a;
(一)考试题型题型一:算法应用题(50分)线性表,栈,队列-> 操作&应用&结果树的构造,遍历(中序),存储,哈夫曼树,最佳二叉排序树,平衡二叉排序树,散列(必考)快速查找,函数构造,冲突地址,平均查找长度排序算法结果,代码(交换,比较次数,对应过程,复杂度)不考冒泡!图的存储,遍历,最小生成树,最短路径算法(dite+fulo)考单元拓扑排序题型二:算法分析与设计(难度)3道题目,每题15-20分算法复杂度+算法功能+设计更合理结构+数据结构-核心代码+定义,函数核心代码(线性表链式,顺式最多考+树结构,功能,输出结果+图结构,图执行结果,遍历,最小生成树,拓扑排序)(二)核心知识点考点一:
嵌入式学习第一章什么是嵌入式系统1.计算机的体系架构冯诺依曼架构在完整的计算机系统中,包含五个部分,储存器,运算器,控制器输入设备和输出设备。改进的冯诺依曼架构改进型架构的各模块的高速数据交换中心利用储存器这个大容量,极大的提高了效率。哈佛架构哈佛结构数据空间和地址空间是分开的。两者的比较两者的区别就是程序空间和数据空间是否一体的。冯诺依曼数据结构和地址分不开,哈佛结构数据空间和地址空间是分开的。第二章ARM系列内核2.1什么是ARMARM是一家公司,只做CPU设计,采用出售IP的方式运行,半导体制造商,ARM同时是一种架构,一种结构体系,最新为ARMCortex架构。ARM体系结构特
0、前言本文根据燕山大学软件工程专业机器学习课程期末复习纲要编写,文本内容来源为上课所使用的PPT,由于时间紧迫这个版本是比较全的知识点,只包含关键词的速记突击版本后续会上传。1、机器学习的定义机器学习是人工智能的一个分支。我们使用计算机设计一个系统,使它能够根据提供的训练数据按照一定的方式来学习;随着训练次数的增加,该系统可以在性能上不断学习和改进;通过参数优化的学习模型,能够用于预测相关问题的输出。2、机器学习的发展历程推理期(只要给机器赋予逻辑推理能力,机器就拥有智能)——知识期(要使机器拥有智能就必须设法使机器拥有知识)——学科形成(作为独立学科开始发展)——繁荣期(神经网络被重视,成
目录一、绪论1.数据结构基本概念2.算法定义与特征二、线性表1.线性表的定义2.顺序表的存储结构3.链式存储结构三、栈和队列1、栈的基本概念2.队列的基本概念3.循环队列 四、字符串和多维数组1.字符串的基本概念2.串的简单模式匹配3.多维数组3.1数组的定义3.2数组的特点3.4数组的存储结构与寻址——一维数组3.5数组的存储结构与寻址——二维数组4.矩阵的压缩存储4.1.概念4.2对称矩阵4.3三角矩阵4.4对角矩阵 4.5稀疏矩阵5.广义表5.1概念5.2题目 五、树和二叉树1.树的逻辑结构1.1树的基本概念1.2树的基本术语1.3树的遍历操作2.树的存