演算法的描述
❶ 演算法的四種描述方法是什麼
#include<stdio.h>
#include<time.h>
#include<math.h>
#include<malloc.h>
void BubbleSort(int *L,int N)
{ //冒泡
int i,j;
int t;
for(i=1;i<=N;i++)
{
for(j=N;j>i;j--)
if(L[j]<L[j-1])
{
t=L[j];
L[j]=L[j-1];
L[j-1]=t;
}
}
}
int SelectMinKey(int *L,int N,int n)
{
int i,min=n;
for(i=n+1;i<=N;i++)
if(L[i]<L[min])
min=i;
return min;
}
void SelectSort(int *L,int N)
{ //選擇
int i,j;
int t;
for(i=1;i<N;i++)
{
j=SelectMinKey(L,N,i);
if(i!=j)
{
t=L[i];
L[i]=L[j];
L[j]=t;
}
}
}
void InsertSort(int *L,int N)
{ //插入
int i,j;
for(i=2;i<=N;i++)
{
if(L[i]<L[i-1])
{
L[0]=L[i];
L[i]=L[i-1];
for(j=i-2;L[0]<L[j];j--)
L[j+1]=L[j];
L[j+1]=L[0];
}
}
}
void ShellInsert(int *L,int N, int dk)
{ // 對順序表L作一趟希爾插入排序。本演算法對演算法10.1作了以下修改：
// 1. 前後記錄位置的增量是dk，而不是1；
// 2. r[0]只是暫存單元，不是哨兵。當j<=0時，插入位置已找到。
int i,j;
for(i=dk+1;i<=N;++i)
if(L[i]<L[i-dk])
{ // 需將L.r[i]插入有序增量子表
L[0]=L[i]; // 暫存在L.r[0]
for(j=i-dk;(j>0&&L[0]<L[j]);j-=dk)
L[j+dk]=L[j]; // 記錄後移，查找插入位置
L[j+dk]=L[0]; // 插入
}
} // ShellInsert
void ShellSt(int *L,int N, int dlta[], int t)
{ // 演算法10.5
// 按增量序列dlta[0..t-1]對順序表L作希爾排序。
for(int k=0;k<t;++k)
ShellInsert(L,N, dlta[k]); // 一趟增量為dlta[k]的插入排序
} // ShellSort
void ShellSort(int *L,int N)
{ //希爾
int t=(int)log(N);
int k,*dlta;
dlta=(int*)malloc(t*4); //產生增量序列
for(k=0;k<t;k++)
dlta[k]=(int)pow(2,t-k)-1;
ShellSt(L,N,dlta,t);
}
int main()
{
int N=250;
int i,j,k;
int t;
int ti[16];
int *L;
srand(time(NULL));
printf("長度\t|冒泡\t|選擇\t|插入\t|希爾\n");
printf("--------+-------------------------------------------------------------");
for(j=0;N<100000;j++)
{
L=(int *)malloc((N+1)*4);
t=0;
for(i=1;i<=N;i++)
L[i]=rand();
ti[t++]=clock();
BubbleSort(L,N);
ti[t++]=clock();
for(i=1;i<=N;i++)
L[i]=rand();
ti[t++]=clock();
SelectSort(L,N);
ti[t++]=clock();
for(i=1;i<=N;i++)
L[i]=rand();
ti[t++]=clock();
InsertSort(L,N);
ti[t++]=clock();
for(i=1;i<=N;i++)
L[i]=rand();
ti[t++]=clock();
ShellSort(L,N);
ti[t++]=clock();
printf("\n%d\t",N);
for(k=0;k<4;k++)
printf("| %d\t",(ti[2*k+1]-ti[2*k]));
N*=5;
}
printf("\n\n");
}
//這是我們當年學數據結構時我自己寫的，給你改了一下，輸出是對隨機產生一些數，對四種演算法進行比較，有問題可以hi我啊
另外,站長團上有產品團購,便宜有保證
❷ c語言中什麼是演算法有哪些描述演算法的例子
1、有窮性（有限性）。任何一種提出的解題方法都是在有限的操作步驟內可以完成的。
如果在有限的操作步驟內完不成，得不到結果，這樣的演算法將無限的執行下去，永遠不會停止。除非手動停止。例如操作系統就不具有有窮性，它可以一直運行。
2、一個演算法應該具有以下七個重要的特徵：
1）有窮性（finiteness）
演算法的有窮性是指演算法必須能在執行有限個步驟之後終止
2）確切性(definiteness)
演算法的每一步驟必須有確切的定義；
3）輸入項(input)
一個演算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0個輸入是指演算法本身定出了初始條件；
4）輸出項(output)
一個演算法有一個或多個輸出,以反映對輸入數據加工後的結果.沒有輸出的演算法是毫無意義的；
5）可行性(effectiveness)
演算法中執行的任何計算步都是可以被分解為基本的可執行的操作步,即每個計算步都可以在有限時間內完成；
6）
高效性（high
efficiency）
執行速度快,佔用資源少；
7）
健壯性（robustness）
健壯性又稱魯棒性，是指軟體對於規范要求以外的輸入情況的處理能力。所謂健壯的系統是指對於規范要求以外的輸入能夠判斷出這個輸入不符合規范要求，並能有合理的處理方式。
❸ 演算法可以使用哪些描述方式，各有什麼優勢
演算法的描述方式有：自然語言，流程圖，偽代碼等。
1、自然語言的優勢：自然語言即人類語言，描述的演算法通俗易懂，不用專門的訓練，較為靈活。
2、流程圖的優勢：流程圖描述的演算法清晰簡潔，容易表達選擇結構，不依賴於任何具體的計算機和計算機程序設計語言，從而有利於不同環境的程序設計。
3、偽代碼的優勢：迴避了程序設計語言的嚴格、煩瑣的書寫格式，書寫方便，同時具備格式緊湊，易於理解，便於向計算機程序設計語言過渡的優點。
(3)演算法的描述擴展閱讀：
演算法使用偽代碼的目的是使被描述的演算法可以容易地以任何一種編程語言實現。
因此，偽代碼必須結構清晰、代碼簡單、可讀性好，並且類似自然語言。 介於自然語言與編程語言之間，以編程語言的書寫形式指明演算法職能。
偽代碼只是像流程圖一樣用在程序設計的初期，幫助寫出程序流程。簡單的程序一般都不用寫流程、寫思路，但是復雜的代碼，還是需要把流程寫下來，總體上去考慮整個功能如何實現。
❹ 演算法的描述工具有哪五種
一、流程圖
流程圖是描述代碼的一種很好的工具，利用流程圖，可以很好的表現出秩序執行過程中的三種基本結構組成—順序結構、選擇結構、循環結構等。
二、偽代碼
偽代碼是一種介於我們編寫的由機器執行的語言，但是又不受語法約束的代碼。這種語言時無法被機器執行的，但是和流程圖一樣，也是一種常用的描述演算法的方法。
三、自然語言
演算法的第三種表述，就是使用自然語言進行描述。
❺ 對演算法描述正確的是( )
答案C
分析：用演算法的定義逐一來分析判斷各選項的正確與否．
解答：演算法的特點：有窮性，確定性，順序性與正確性，不唯一性，普遍性
演算法可以用自然語言、圖形語言，程序語言來表示，故A、B不對
同一問題可以用不同的演算法來描述，但結果一定相同，故D不對．C對．
故應選C．
點評：考查演算法的定義以及演算法的表示形式，演算法的特徵，考查很詳細．
打字不易，如滿意，望採納。
❻ 演算法的描述、特性以及概念
描述演算法的方法有多種，常用的有自然語言、結構化流程圖、偽代碼和PAD圖等，其中最普遍的是流程圖。
分類：演算法可大致分為基本演算法、數據結構的演算法、數論與代數演算法、計算幾何的演算法、圖論的演算法、動態規劃以及數值分析、加密演算法、排序演算法、檢索演算法、隨機化演算法、並行演算法，厄米變形模型，隨機森林演算法。
特徵：有窮性，演算法的有窮性是指演算法必須能在執行有限個步驟之後終止；確切性，演算法的每一步驟必須有確切的定義；輸入項：一個演算法有0個或多個輸入，；輸出項；可行性，演算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步，即每個計算步都可以在有限時間內完成。
(6)演算法的描述擴展閱讀
演算法歷史：
「演算法」即演演算法的大陸中文名稱出自《周髀算經》；而英文名稱Algorithm 來自於9世紀波斯數學家al-Khwarizmi，al-Khwarizmi在數學上提出了演算法這個概念。「演算法」，意思是阿拉伯數字的運演算法則，在18世紀演變為"algorithm"。
因為巴貝奇未能完成他的巴貝奇分析機，這個演算法未能在巴貝奇分析機上執行。 20世紀的英國數學家圖靈提出了著名的圖靈論題，並提出一種假想的計算機的抽象模型，這個模型被稱為圖靈機。圖靈機的出現解決了演算法定義的難題，圖靈的思想對演算法的發展起到了重要作用。
❼ 演算法的描述方式有幾種分別是什麼
描述演算法的方法有多種，常用的有自然語言、結構化流程圖、偽代碼和PAD圖等，其中最普遍的是流程圖，分思法。
流程圖（Flow Chart）使用圖形表示演算法的思路是一種極好的方法，因為千言萬語不如一張圖。流程圖在匯編語言和早期的BASIC語言環境中得到應用。相關的還有一種PAD圖，對PASCAL或C語言都極適用。
(7)演算法的描述擴展閱讀：
演算法可以宏泛的分為三類：
一、有限的，確定性演算法 這類演算法在有限的一段時間內終止。他們可能要花很長時間來執行指定的任務，但仍將在一定的時間內終止。這類演算法得出的結果常取決於輸入值。
二、有限的，非確定演算法 這類演算法在有限的時間內終止。然而，對於一個（或一些）給定的數值，演算法的結果並不是唯一的或確定的。
三、無限的演算法 是那些由於沒有定義終止定義條件，或定義的條件無法由輸入的數據滿足而不終止運行的演算法。通常，無限演算法的產生是由於未能確定的定義終止條件。
❽ 什麼叫演算法描述啊
演算法描述（AlgorithmDescription）是指對設計出的演算法，用一種方式進行詳細的描述，以便與人交流。演算法可採用多種描述語言來描述，各種描述語言在對問題的描述能力方面存在一定的差異，可以使用自然語言、偽代碼，也可使用程序流程圖，但描述的結果必須滿足演算法的五個特徵。
演算法可採用多種描述語言來描述，例如，自然語言、計算機語言或某些偽語言。各種描述語言在對問題的描述能力方面存在一定的差異。例如，自然語言較為靈活，但不夠嚴謹。而計算機語言雖然嚴謹，但由於語法方面的限制，使得靈活性不足。
因此，許多教材中採用的是以一種計算機語言為基礎，適當添加某些功能或放寬某些限制而得到的一種類語言。這些類語言既具有計算機語言的嚴謹性，又具有靈活性，同時也容易上機實現，因而被廣泛接受。目前，許多「數據結構」教材採用類PASCAL語言、類C++或類C語言作為演算法描述語言。
(8)演算法的描述擴展閱讀：
演算法的特徵
1、輸入：一個演算法必須有零個或以上輸入量。
2、輸出：一個演算法應有一個或以上輸出量，輸出量是演算法計算的結果。
3、明確性：演算法的描述必須無歧義，以保證演算法的實際執行結果是精確地符合要求或期望，通常要求實際運行結果是確定的。
4、有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機器只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必須在有限個步驟內完成任務。
5、有效性：又稱可行性。能夠實現，演算法中描述的操作都是可以通過已經實現的基本運算執行有限次來實現。
❾ 描述演算法的常用方法
1.什麼是演算法
從字面上來說，演算法也就是用於計算的方法。是用來解決某些問題的方法。通過這個方法，可以達到想要的計算結果。它就像我們小時候學些的一些數學公式和解題步驟。
演算法，一般有5個特徵：
有窮性：
演算法的執行步驟、時間、都是有限的。不會無休止的一直執行下去。
確切性：
演算法的每一步都必須有明確的定義和描述。
輸入：
一個演算法應該有相應的輸入條件，就像我們小時候做的應用題，已知什麼什麼。來求某個結果，已知部分便是輸入條件。
輸出：
演算法必須有明確的結果輸出。沒有結果，那這個演算法是沒有任何意義的。
可行性：
演算法的步驟必須是可行的，無法執行的則沒有意義，也解決不了任何問題
2.演算法的分類
按照演算法的應用來分：演算法可以分為基本演算法、幾何演算法、加密/解密演算法、查找演算法、圖標數據分析演算法等。
按照演算法的思路來分：演算法可以分為遞推演算法、遞歸演算法、窮舉演算法、分治演算法等。
下面，我們就來講我們的重點之一：也就是演算法思想：
3.常用演算法思想
窮舉演算法思想;
遞推演算法思想;
遞歸演算法思想;
分治演算法思想;
概率演算法思想;