當前位置:首頁 » 操作系統 » 演算法描述

演算法描述

發布時間: 2022-01-09 09:34:46

『壹』 下面關於演算法的描述正確的是a

由演算法的概念可知:
演算法不是一個問題的解題過程,演算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟.
或者看成按照要求設計好的有限的確切的計算序列,並且這樣的步驟和序列可以解決一類問題,故A,B錯;
求解某一類問題的演算法不是唯一的,故C正確;
演算法的概念可知:演算法是有限步,結果明確性,D是不正確的.
故選C.

『貳』 c語言的演算法描述是什麼

1、演算法描述就是用偽代碼或其他文字來敘述編程思想,包含內部邏輯,數據流處理等。
2、演算法(Algorithm)是指完成一個任務所需要的具體步驟和方法。也就是說給定初始狀態或輸入數據,能夠得出所要求或期望的終止狀態或輸出數據。演算法常常含有重復的步驟和一些比較或邏輯判斷。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間復雜度與時間復雜度來衡量。

『叄』 演算法的描述方式有幾種分別是什麼

描述演算法的方法有多種,常用的有自然語言、結構化流程圖、偽代碼和PAD圖等,其中最普遍的是流程圖,分思法。

流程圖(Flow Chart)使用圖形表示演算法的思路是一種極好的方法,因為千言萬語不如一張圖。流程圖在匯編語言和早期的BASIC語言環境中得到應用。相關的還有一種PAD圖,對PASCAL或C語言都極適用。

要素:

數據對象的運算和操作:計算機可以執行的基本操作是以指令的形式描述的。一個計算機系統能執行的所有指令的集合,成為該計算機系統的指令系統。一個計算機的基本運算和操作有如下四類:

1、算術運算:加減乘除等運算。

2、邏輯運算:或、且、非等運算。

3、關系運算:大於、小於、等於、不等於等運算。

4、數據傳輸:輸入、輸出、賦值等運算。

以上內容參考:網路-演算法

『肆』 演算法可以使用哪些描述方式,各有什麼優勢

演算法的描述方式有:自然語言,流程圖,偽代碼等。

1、自然語言的優勢:自然語言即人類語言,描述的演算法通俗易懂,不用專門的訓練,較為靈活。

2、流程圖的優勢:流程圖描述的演算法清晰簡潔,容易表達選擇結構,不依賴於任何具體的計算機和計算機程序設計語言,從而有利於不同環境的程序設計。

3、偽代碼的優勢:迴避了程序設計語言的嚴格、煩瑣的書寫格式,書寫方便,同時具備格式緊湊,易於理解,便於向計算機程序設計語言過渡的優點。

(4)演算法描述擴展閱讀:

演算法使用偽代碼的目的是使被描述的演算法可以容易地以任何一種編程語言實現。

因此,偽代碼必須結構清晰、代碼簡單、可讀性好,並且類似自然語言。 介於自然語言與編程語言之間,以編程語言的書寫形式指明演算法職能。

偽代碼只是像流程圖一樣用在程序設計的初期,幫助寫出程序流程。簡單的程序一般都不用寫流程、寫思路,但是復雜的代碼,還是需要把流程寫下來,總體上去考慮整個功能如何實現。

『伍』 c語言中什麼是演算法有哪些描述演算法的例子

1、有窮性(有限性)。任何一種提出的解題方法都是在有限的操作步驟內可以完成的。
如果在有限的操作步驟內完不成,得不到結果,這樣的演算法將無限的執行下去,永遠不會停止。除非手動停止。例如操作系統就不具有有窮性,它可以一直運行。
2、一個演算法應該具有以下七個重要的特徵:
1)有窮性(finiteness)
演算法的有窮性是指演算法必須能在執行有限個步驟之後終止
2)確切性(definiteness)
演算法的每一步驟必須有確切的定義;
3)輸入項(input)
一個演算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0個輸入是指演算法本身定出了初始條件;
4)輸出項(output)
一個演算法有一個或多個輸出,以反映對輸入數據加工後的結果.沒有輸出的演算法是毫無意義的;
5)可行性(effectiveness)
演算法中執行的任何計算步都是可以被分解為基本的可執行的操作步,即每個計算步都可以在有限時間內完成;
6)
高效性(high
efficiency)
執行速度快,佔用資源少;
7)
健壯性(robustness)
健壯性又稱魯棒性,是指軟體對於規范要求以外的輸入情況的處理能力。所謂健壯的系統是指對於規范要求以外的輸入能夠判斷出這個輸入不符合規范要求,並能有合理的處理方式。

『陸』 正確演算法的描述方法

選D
a)起碼還有偽代碼吧
b)就排序而言就有冒泡排序、選擇排序、插入排序
c)冒泡排序有各種版本的,比如c++,java,匯編.
所以選D
再者,選擇題凡是3個選項都有「只能」,「只有」的,那麼答案八成就是那個剩下的了.

『柒』 對演算法描述正確的是( )

答案C
分析:用演算法的定義逐一來分析判斷各選項的正確與否.
解答:演算法的特點:有窮性,確定性,順序性與正確性,不唯一性,普遍性
演算法可以用自然語言、圖形語言,程序語言來表示,故A、B不對
同一問題可以用不同的演算法來描述,但結果一定相同,故D不對.C對.
故應選C.
點評:考查演算法的定義以及演算法的表示形式,演算法的特徵,考查很詳細.
打字不易,如滿意,望採納。

『捌』 描述演算法的常用方法

1.什麼是演算法
從字面上來說,演算法也就是用於計算的方法。是用來解決某些問題的方法。通過這個方法,可以達到想要的計算結果。它就像我們小時候學些的一些數學公式和解題步驟。
演算法,一般有5個特徵:

有窮性:
演算法的執行步驟、時間、都是有限的。不會無休止的一直執行下去。
確切性:
演算法的每一步都必須有明確的定義和描述。
輸入:
一個演算法應該有相應的輸入條件,就像我們小時候做的應用題,已知什麼什麼。來求某個結果,已知部分便是輸入條件。
輸出:
演算法必須有明確的結果輸出。沒有結果,那這個演算法是沒有任何意義的。
可行性:
演算法的步驟必須是可行的,無法執行的則沒有意義,也解決不了任何問題
2.演算法的分類
按照演算法的應用來分:演算法可以分為基本演算法、幾何演算法、加密/解密演算法、查找演算法、圖標數據分析演算法等。
按照演算法的思路來分:演算法可以分為遞推演算法、遞歸演算法、窮舉演算法、分治演算法等。

下面,我們就來講我們的重點之一:也就是演算法思想:

3.常用演算法思想
窮舉演算法思想;
遞推演算法思想;
遞歸演算法思想;
分治演算法思想;
概率演算法思想;

『玖』 演算法的四種描述方法是什麼

#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我啊
另外,站長團上有產品團購,便宜有保證

『拾』 演算法的描述方式有幾種分別是什麼

描述演算法的方法有多種,常用的有自然語言、結構化流程圖、偽代碼和PAD圖等,其中最普遍的是流程圖,分思法。

流程圖(Flow Chart)使用圖形表示演算法的思路是一種極好的方法,因為千言萬語不如一張圖。流程圖在匯編語言和早期的BASIC語言環境中得到應用。相關的還有一種PAD圖,對PASCAL或C語言都極適用。

(10)演算法描述擴展閱讀:

演算法可以宏泛的分為三類:

一、有限的,確定性演算法 這類演算法在有限的一段時間內終止。他們可能要花很長時間來執行指定的任務,但仍將在一定的時間內終止。這類演算法得出的結果常取決於輸入值。

二、有限的,非確定演算法 這類演算法在有限的時間內終止。然而,對於一個(或一些)給定的數值,演算法的結果並不是唯一的或確定的。

三、無限的演算法 是那些由於沒有定義終止定義條件,或定義的條件無法由輸入的數據滿足而不終止運行的演算法。通常,無限演算法的產生是由於未能確定的定義終止條件。

熱點內容
建行手機app忘記密碼如何修改 發布:2024-04-27 08:58:59 瀏覽:392
蟻群演算法的數學模型 發布:2024-04-27 08:58:39 瀏覽:993
androidactivity生命 發布:2024-04-27 07:33:48 瀏覽:84
win2008伺服器搭建網站 發布:2024-04-27 07:26:51 瀏覽:640
java的vector 發布:2024-04-27 07:05:00 瀏覽:204
舊電腦共享伺服器 發布:2024-04-27 06:32:21 瀏覽:339
java程序練習 發布:2024-04-27 06:24:00 瀏覽:438
sql30 發布:2024-04-27 06:22:10 瀏覽:55
怎樣防止sql注入 發布:2024-04-27 06:11:25 瀏覽:236
安卓為什麼不能登蘋果系統的游戲 發布:2024-04-27 06:11:23 瀏覽:601