与算法结构图

⑴ 算法的三种基本结构是

算法有顺序结构、条件分支结构、循环结构三种基本逻辑结构。

1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的。

它是任何一个算法都离不开的一种基本算法结构。顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。

2、条件结构：

条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。

条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行。一个判断结构可以有多个判断框。

3、循环结构

在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类：

一类是当型循环结构，如下左图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P不成立为止，此时不再执行A框，离开循环结构。

另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P是否成立，如果P仍然不成立，则继续执行A框，直到某一次给定的条件P成立为止，此时不再执行A框，离开循环结构。

(1)与算法结构图扩展阅读

共同特点

(1)只有一个入口和出口

(2)结构内的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到出口的路径通过它，如图中的A，没有一条从入口到出口的路径通过它，就是不符合要求的算法结构。

(3)结构内不存在死循环，即无终止的循环。

⑵ 算法与数据结构，图：求分析第30题

B说法有点漏洞，因为G有生成树，说明G是联通图，一般只有非联通图才有所谓的联通分量之说，联通图一般不强调此概念
A正确，顶点集一样，边的集合为子集
C正确，生成树肯定无环路
D确实是极小联通，顶点一样多

⑶ 画出《数学3》第一章“算法初步”的知识结构图

《数学3》第一章“算法初步”的知识包括：算法、程序框图、算法的三种基本逻辑结构和框图表示、基本算法语句．算法的三种基本逻辑结构和框图表示就是顺序结构、条件结构、循环结构，基本算法语句是指输入语句、输出语句、赋值语句、条件语句和循环语句．
故《数学3》第一章“算法初步”的知识结构图示意图如下：

⑷ 什么是算法与数据结构

算法（Algorithm）是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。
一个算法应该具有以下五个重要的特征：
1、有穷性： 一个算法必须保证执行有限步之后结束；
2、确切性： 算法的每一步骤必须有确切的定义；
3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件；
4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；
5、可行性： 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。
计算机科学家尼克劳斯-沃思曾着过一本着名的书《数据结构十算法= 程序》，可见算法在计算机科学界与计算机应用界的地位。

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。
在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。
选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现，面向对象的程序设计语言就是其中之一。
在计算机科学中，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。
“数据结构”作为一门独立的课程在国外是从1968年才开始设立的。 1968年美国唐·欧·克努特教授开创了数据结构的最初体系，他所着的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的着作。“数据结构”在计算机科学中是一门综合性的专业基础课。数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。
计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题：
信息的表示
信息的处理
而信息的表示和组又直接关系到处理信息的程序的效率。随着计算机的普及，信息量的增加，信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。因此，为了编写出一个“好”的程序，必须分析待处理的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。众所周知，计算机的程序是对信息进行加工处理。在大多数情况下，这些信息并不是没有组织，信息（数据）之间往往具有重要的结构关系，这就是数据结构的内容。数据的结构，直接影响算法的选择和效率。
计算机解决一个具体问题时，大致需要经过下列几个步骤：首先要从具体问题中抽象出一个适当的数学模型，然后设计一个解此数学模型的算法（Algorithm），最后编出程序、进行测试、调整直至得到最终解答。寻求数学模型的实质是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。计算机算法与数据的结构密切相关，算法无不依附于具体的数据结构，数据结构直接关系到算法的选择和效率。运算是由计算机来完成，这就要设计相应的插入、删除和修改的算法 。也就是说，数据结构还需要给出每种结构类型所定义的各种运算的算法。
数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。
数据元素是数据的基本单位，在计算机程序中通常作为一个整体考虑。一个数据元素由若干个数据项组成。数据项是数据的不可分割的最小单位。有两类数据元素：一类是不可分割的原子型数据元素，如：整数"5"，字符 "N" 等；另一类是由多个款项构成的数据元素，其中每个款项被称为一个数据项。例如描述一个学生的信息的数据元素可由下列6个数据项组成。其中的出身日期又可以由三个数据项："年"、"月"和"日"组成，则称"出身日期"为组合项，而其它不可分割的数据项为原子项。
关键字指的是能识别一个或多个数据元素的数据项。若能起唯一识别作用，则称之为 "主" 关键字，否则称之为 "次" 关键字。
数据对象是性质相同的数据元素的集合，是数据的一个子集。数据对象可以是有限的，也可以是无限的。
数据处理是指对数据进行查找、插入、删除、合并、排序、统计以及简单计算等的操作过程。在早期，计算机主要用于科学和工程计算，进入八十年代以后，计算机主要用于数据处理。据有关统计资料表明，现在计算机用于数据处理的时间比例达到80%以上，随着时间的推移和计算机应用的进一步普及，计算机用于数据处理的时间比例必将进一步增大。
数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑结构、存储结构（物理结构）和数据的运算。数据的逻辑结构是对数据之间关系的描述，有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关系的有限集。
数据元素相互之间的关系称为结构。有四类基本结构：集合、线性结构、树形结构、图状结构（网状结构）。树形结构和图形结构全称为非线性结构。集合结构中的数据元素除了同属于一种类型外，别无其它关系。线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。在图形结构中每个结点的前驱结点数和后续结点数可以任意多个。
数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。
数据结构中，逻辑上（逻辑结构：数据元素之间的逻辑关系）可以把数据结构分成线性结构和非线性结构。线性结构的顺序存储结构是一种随机存取的存储结构，线性表的链式存储结构是一种顺序存取的存储结构。线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。逻辑结构与数据元素本身的形式、内容、相对位置、所含结点个数都无关。
算法的设计取决于数据（逻辑）结构，而算法的实现依赖于采用的存储结构。数据的运算是在数据的逻辑结构上定义的操作算法，如检索、插入、删除、更新的排序等。

⑸ 数据结构中五种算法(冒泡法,快速排序法,插入法,选择法,希尔法)系统架构图如何画

上网络搜

⑹ 密码算法中各种结构图怎么画

答案C 在算法中的循环结构中,对应于程序框图中的两种循环结构,一般程序设计语言中有当型(WHILE型)和直到型(UNTIL型)两种语句结构.

⑺ 高中数学的算法,程序框图

其实你把课好好听、作业认真完成都搞懂就可以了，不要这么紧张。我经验是最后考试题目非常简单。要注重培养逻辑思维，模仿计算机按步骤办事计算。有问题再问我好了。

附上：对高中数学中算法的几点认识（网上找的，意义不大）

算法属于新教材的新增内容，笔者结合自己的教学体会，谈谈对算法的理解和认识，供各位同仁参考：
1、算法的内容
（1）自然语言（2）程序框图（3）算法语句，其中，在每种语言中有各自的结构，如：顺序结构、循环结构、条件结构等。
2、算法在高中课程中的地位：
算法内容的设计分为两部分。
一部分主要介绍算法的基础知识，可以称作算法的“三基”：算法基本思想，算法基本结构，算法基本语句。通过一些具体的案例介绍算法的基本思想，使学生了解：为了解决一个问题，设计出解决问题的系列步骤，任何人实施这些步骤就可以解决问题，这就是解决问题的一个算法。这是对算法的一种广义的理解。对算法的理解，更多地是与计算机联系在一起，计算机可以完成这些步骤。
算法的基本结构一般有三种：顺序结构，分叉结构，循环结构。前两种结构很容易理解，循环结构稍微有点难，这里用到函数思想，难在理解反映循环过程的循环变量。在教学过程中，一定要通过具体的案例，结合具体的情境引入概念，会使问题变得很简单。
介绍算法语句的时候，要区分算法语言和基本的算法语句。我们知道，现在使用的算法语言是很多的，例如，basic 语言，q-basic 语言，c-语言，等等。在高中的数学课程中，不要求介绍算法语言，仅仅需要了解基本语句，例如，输入语句，输出语句，赋值语句，条件语句，循环语句，等等。在不同的语言中，这些语句的表示可能不一样，数学课程要求采用公认的统一表示，称为伪代码。很容易把伪代码翻译成任何一种算法语言。
描述算法有三种语言：自然语言、框图语言、基本算法语句。
算法的另一部分设计，是把算法的思想融入相关数学内容中。实际上，算法思想是贯穿在高中数学课程始终的基本思想。例如，二分法求方程的解；点到直线的距离、点到平面的距离、直线到直线距离；立体几何性质定理的证明过程；一元二次不等式；线性规划；等等内容中，都运用了算法思想。
用算法思想学习和认识数学对于提高数学素养是很有用的，希望老师予以重视。
3、理解赋值语句：
赋值是算法中的难点之一，理解赋值对于理解算法是非常重要的。
赋值就是把数值赋予给定的变量。例如，a:=5,就表示变量a被赋予的值是5，即a=5，这个被赋值的变量可以与其他的值进行运算。对于被赋值的变量a，还可以赋予其它的值取代原来的值。我们可以用磁带录音来比喻赋值，在我们录音时，是把磁带上旧的录音材料冲掉之后，才能把新的录音材料加载上去。同样的道理，我们这里的赋值也是先把原来的值清零之后，再把新的值赋上去。下面我们通过一个例子来说明如何设置变量和给变量赋值。
例：设计一个算法，从4个不同的数中找出最大数。
解：记这5个不同的数分别为a1,a2,a3,a4,a5,算法步骤如下：
1、比较a1与a2将较大的数记作b.
（在这一步中，b表示的是前2个数中的最大数）
2、再将b与a3进行比较，将较大的数记作b.
（执行完这一步后，b的值就是前3个数中的最大数）
3、再将b与a4进行比较，将较大的数记作b.
（执行完这一步后，b的值就是前4个数中的最大数）
4、输出b，b的值即为所求得最大数。
分析：上述算法的4个步骤中，每步都要与上一步中得到的最大数b进行比较，得出新的最大数。b可以取不同的值，b就称之为变量。在第1步到第3步的算法过程中，我们都把比较后的较大数记作b，即把值赋予了b，这个过程就是赋值的过程，这个过程有两个功能，第一，我们可以不断地对b的值进行改变，即把数值放入b中；第二，b的值每变化一次都是为下一步的比较服务。
4、函数在循环结构中的作用：
（1）循环结构是算法的一种基本结构。
例如，设计算法，输出1000以内能被3和5整除的所有正整数。解决这个问题，我们首先要引入变量a表示待输出的数，则a=15n (n=1,2,3,…,66).n从n从1变到66，反复输出a，就能输出1000以内的所有能被3和5整除的正整数。像这样的算法结构称为循环结构，其中反复执行的部分称为循环体。变量n控制着循环的开始和结束，称为循环变量。
（2）循环结构是理解算法的另一个难点，难点在于对于循环变量的理解。
循环结构中的循环变量分为两种形式，一种是控制循环次数的变量，例如，输出1000以内能被3和5整除的所有正整数这个循环结构中，n就是控制循环次数的循环变量。另一种是控制结果精确度的变量，例如用二分法算法求方程f(x)=0在区间[0,1]上的一个近似解的流程图，要求精确度为。在这个算法过程中，精确度就是控制结果精确度的循环变量。
循环变量使得循环体得以“循环”，循环变量控制了循环的“开始”和“结束”，是刻画循环结构的关键。
以上几点是对算法的粗浅认识，不当之处，请批评指正！

⑻ C程序流程图和结构有什么区别，什么叫结构图

你现在说的流程图应该是程序框图吧。

程序框图画法
将每一个算法步骤分解为若干输入、输出、条件结构、循环结构等基本算法单元，然后根据各单元间的逻辑关系，用流程线将这些基本单元连接起来。

结构图的画法
画结构图与画流程图一样，首先明确组成结构图的基本要素，然后通过连线来标明各要素之间的关系.这里的关系主要是指从属关系或逻辑的先后关系. 绘制结构图的具体步骤是：首先要对所画结构图的每一部分有一个深刻的理解，从头到尾抓住主要脉络进行分解，然后将每一部分进行归纳与提炼，并逐一写在矩形框内，最后按其内在的逻辑顺序将它们排列起来，并用线段相连．具体操作时，要注意实际问题的逻辑顺序和概念上的从属关系。

⑼ 算法与数据结构，图：求分析第46题

深度优先就是从某顶点访问后出发，找到一个没有访问过的邻接顶点，以这个新的顶点再次深度优先
因此按图逐个来看答案
aebdfc：从a出发访问后，到e，访问后，再访问b，前方没有可以访问的，退回e，接着d和f，最后退回a后访问c，因此符合深度优先
acfdeb：不符合，从a走到c后，前方不通，退回a后，只能访问b或者e
aedfcb：不符合，从aedf访问后，退回到e，下面要访问b
aefdcb：不符合，原因同上
aefdbc：符合
因此只有2个正确，答案是D