與演算法結構圖

⑴ 演算法的三種基本結構是

演算法有順序結構、條件分支結構、循環結構三種基本邏輯結構。

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