Herr Deng桑的教學blog: 何謂演算法

2009年9月17日星期四

何謂演算法

何謂演算法?並列出一無窮迴圈的範例!

71 則留言:

B97331412009年9月17日下午3:22
演算法:
定義：在有限步驟內解決數學問題的程序。
網址:http://tw.knowledge.yahoo.com/question/question?qid=1005022002748

#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
int i;
for(i=0;;i++)
{
printf("hello!");
}
system("PAUSE");
return 0;
}
回覆刪除
回覆
b97331662009年9月17日下午3:27
演算法是指完成一個任務所需要的具體步驟和方法。也就是說給定初始狀態或輸入資料，能夠得出所要求或期望的終止狀態或輸出資料。

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i;
    for(i=0;;i++)
     {
      printf("Hello!!");
     }
    system ("pause");
    return 0;
}
回覆刪除
回覆
B97331342009年9月17日下午3:27
演算法(algorithm):說白一點就是程式.
其定義:是一群有限集合的指令,用來完成某一項特定之工作,滿足以下條件
(1)input: may be zero
(2)output: at least one
(3)definitness: 此演算法的目的是明確的
(4)finiteness: 當然不能是無窮迴圈
(5)effectiveness: 你可以去check看對不對

無窮迴圈範例：
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i;
    while(i>0)
    printf("i=%d\n",i++);
    system("pause");
    return 0;
}
回覆刪除
回覆
b97331312009年9月17日下午3:28
演算法
1.演算法就是用口語化的方式，描述出解決問題的步驟。
2.演算法是由有限的步驟組成，只要依其指示的步驟順序執行，一定可以完成某一特定的工作。
3.理想的演算法必須滿足輸入、輸出、明確性及有效性等要求。

http://tw.knowledge.yahoo.com/question/question?qid=1005022002748

無窮迴圈
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i;
for(i=0;i<1;i--)
printf("HAPPY!!",i);
system("pause");
return 0;
}
回覆刪除
回覆
B97331302009年9月17日下午3:28
何謂演算法?
演算法在視覚的表現演算法是指完成一個任務所需要的具體步驟和方法。也就是說給定初始狀態或輸入資料，能夠得出所要求或期望的終止狀態或輸出資料。

無窮迴圈
#include <stdio.h>
#include <stdlib.h>
int main()
{
         for(;;)
         printf("happy!");
         system("Pause");
         return 0;
}
回覆刪除
回覆
B97331762009年9月17日下午3:28
演算法（Algorithm）代表一系列為達成某種目標而進行的工作，通常演算法裡的工作都是針對資料所做的某種處理。
所以我們要求一個演算法具備以下的特性：
1. 完整性：演算法中的每個程序都要能清楚地定義出來，不能有模糊不清的情況，只有要求每個程序都明確可行，整個演算法才是完整的。
2. 明確性：演算法中的程序代表的涵義須明確，任何人來解讀都能得到一致的結果。
3. 可決定性（Deterministic）：在明確而定義清楚的程序被執行後，演算法所達到的結果應該是可預期的，無法具備這種特性的程序的組合，並不能算是演算法。
4. 有限的（Finite）：演算法必須要能在有限的步驟內完成或終止，而且所使用的資料量也是有限的。

資料來源:http://ind.ntou.edu.tw/~b0170/data_structure/8-1-2.htm

#include <stdio.h>
#include <stdlib.h>
int main()
{
    for(;;)
    printf("endless loop!");
    system("Pause");
    return 0;
}
回覆刪除
回覆
B97331292009年9月17日下午3:29
何謂演算法?
演算法在視覚的表現演算法是指完成一個任務所需要的具體步驟和方法。也就是說給定初始狀態或輸入資料，能夠得出所要求或期望的終止狀態或輸出資料。

無窮迴圈
#include <stdio.h>
#include <stdlib.h>
int main()
{
         for(;;)
         printf("happy!");
         system("Pause");
         return 0;
}
回覆刪除
回覆
B97331652009年9月17日下午3:29
定義：在有限步驟內解決數學問題的程序。
特性：
1.每一個運算處理必須是"明確"的，也就是說必須要明確的知道每一運算要做什麼處理。
2.需"有效性"，即為每一步驟都能夠用人和筆在有限的時間內完成。
3.演算法在"有限次"的運算後會終止。
若無”終止”的特性就稱之為計算程序，如作業系統的演算法。

結論:何謂演算法?
1.演算法就是用口語化的方式，描述出解決問題的步驟。
2.演算法是由有限的步驟組成，只要依其指示的步驟順序執行，一定可以完成某一特定的工作。
3.理想的演算法必須滿足輸入、輸出、明確性及有效性等要求。

範例：
#include <stdio.h>
#include <stdlib.h>
int main()
{
    for(;;)
    printf("endless loop!");
    system("Pause");
    return 0;
    }

參考資料：
http://tw.knowledge.yahoo.com/question/question?qid=1005022002748
回覆刪除
回覆
b97331452009年9月17日下午3:33
何謂演算法?:
演算法是達成一項特定工作的程序
出處：http://tw.myblog.yahoo.com/jw!Rb6IcI.BBBY3JQA_jpsQnh9h/article?mid=11

#include <stdio.h>
#include <stdlib.h>
int main()
{
int i;
for(i=0;;i++)
{
printf("Helo!",i);
}
system("PAUSE");
return 0;
}
回覆刪除
回覆
b97331922009年9月17日下午3:33
#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{

int a = 0 ;
int b = 0 ;

while ( a >= 0 ) {
b++ ;
a++ ;
printf( "%d", b ) ;
}

system("PAUSE");
return EXIT_SUCCESS;
}
回覆刪除
回覆
B97331822009年9月17日下午3:34
演算法是指完成一個任務所需要的具體步驟和方法。也就是說給定初始狀態或輸入資料，經過電腦程式的有限次運算，能夠得出所要的結果。

#include<stdio.h>
int main()
{
int a;
while(1)
{
for(a=1;a<=100;a++)
printf("%d , ",a);
for(a=99;a>=1;a--)
printf("%d , ",a);
}
return 0;
}<
回覆刪除
回覆
b97331272009年9月17日下午3:35
何謂演算法?
1.演算法就是用口語化的方式，描述出解決問題的步驟。

2.演算法是由有限的步驟組成，只要依其指示的步驟順序執行，一定可以完成某一特定的工作。

3.理想的演算法必須滿足輸入、輸出、明確性及有效性等要求。

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i;
    for(i=0;i<1;i--)
    {
     printf("hello!!!",i);
     }
    system ("pause");
    return 0;
}
回覆刪除
回覆
B97331882009年9月17日下午3:35
在有限步驟內解決數學問題的程序。
http://tw.knowledge.yahoo.com/question/question?qid=1005022002748

#include <stdio.h>
#include <stdlib.h>
int main()
{
int i;
for(i=0;;i++)
{
printf("123");
}
system("pause");
return 0;
}
回覆刪除
回覆
B97331702009年9月17日下午3:36
#include <stdio.h>
#include <stdlib.h>
int main(){
for(;;){
for(int i=0;i<100;i++)
printf("%d",i);
}
system("Pause");
return 0;
}

定義：

在有限步驟內解決數學問題的程序。

特性：

1.每一個運算處理必須是"明確"的，也就是說必須要明確的知道每一運

算要做什麼處理。

例如:5/0 沒有明確結果，便不能算是演算法。

2.需"有效性"，即為每一步驟都能夠用人和筆在有限的時間內完成。

例如:整數的運算就是有效的運算，但實數運算中有些實數有無窮個小數

點位數，所以此類實數做四則運算就不為有效性。

3.演算法在"有限次"的運算後會終止。

若無”終止”的特性就稱之為計算程序，如作業系統的演算法。
來源：http://tw.knowledge.yahoo.com/question/question?qid=1005022002748
回覆刪除
回覆
B97331352009年9月17日下午3:36
演算法:
是指完成一個任務所需要的具體步驟和方法。也就是說給定初始狀態或輸入數據，經過電腦程序的有限次運算，能夠得出所要求或期望的終止狀態或輸出數據。
無窮迴圈:
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i;
    while(i>0)
    printf("i=%d\n",i++);
    system("pause");
    return 0;
}
回覆刪除
回覆
b97331232009年9月17日下午3:36
􀂅演算法可由外部取得輸入資料。
􀂅演算法至少會產生一個輸出結果。
􀂅演算法中各個指令的意義都必須是明確不模糊的。
􀂅演算法的指令是有限的, 在所有可能情況下, 演算法都會在有限的步驟內完成其工作。
􀂅演算法的每個指令都必須夠簡明、有效率, 即使不用電腦, 僅用紙、筆也能完成所有動作。
􀂄在表示演算法時, 通常會使用前一章提過的虛擬碼或流程圖, 虛擬碼就是用簡單的文字敘述(通常會使用接近程式語言的語法) 來說明演算法的每個步驟。
􀂄舉例來說, 要用程式尋找從1 到n (任何比1 大的自然數) 之間所有的質數, 最簡單的演算法可能是將每一個要檢查的數值, 逐一用比它二分之一還小的數值, 如果都不能整除, 表示它是質數(例如11 不能被2、3、4、5 整除)。
網址：http://www.mcu.edu.tw/icwang/
doc/others/infointro_ch14.pdf
範例：
#include<stdio.h>
#include<stdlib.h>
int main(void)
{
for(;;)
printf("endless loop");
system("pause");
return 0;
}
回覆刪除
回覆
B97331442009年9月17日下午3:36
演算法(algorithm):

說白一點就是程式.

其定義:是一群有限集合的指令,用來完成某一項特定之工作,滿足以下條件

(1)input: may be zero

(2)output: at least one

(3)definitness: 此演算法的目的是明確的

(4)finiteness: 當然不能是無窮迴圈

(5)effectiveness: 你可以去check看對不對

出處;http://sheuwu.tripod.com/information/3.html

#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
int i;
for(i=0;;i++)
{
printf("hello",i);
}
system("PAUSE");
return 0;
}
回覆刪除
回覆
b97331812009年9月17日下午3:36
1. 演算法是將解決問題的每一個步驟的細節與順序，以圖
表、文字或人類的語言表示出來，然後再用計算機的語
言寫成程式，以完成演算法所要求的每一個步驟。簡單
地說，也就是先了解問題，分析問題，再籌劃解決問題
的步驟。
2. 嚴格來說，演算法是一組用來解決特定問題的有限指令步
驟，每個步驟都必須清楚明確，按照步驟依序執行可在有
限時間內完成，完成時間越有效率越佳。

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i=1;
    while(i>0)
    printf("i=%d\n",i++);
    system("pause");
    return 0 ;
}
回覆刪除
回覆
b97331402009年9月17日下午3:36
有限的：演算法必須要能在有限的步驟內完成或終止，而且所使用的資料量也是有限的。
可決定性：明確而定義清楚的程序被執行後，演算法所達到的結果應該是可預期的。
明確性：演算法中的程序代表的涵義須明確。
完整性：演算法中的每個程序都要能清楚地定義出來，不能有模糊不清的情況

#include <stdio.h>
#include <stdlib.h>
int main()
{
    for(;;)
    printf("endless loop!");
    system("pause");
    return 0;
}
回覆刪除
回覆
b97331742009年9月17日下午3:36
1. 演算法是將解決問題的每一個步驟的細節與順序，以圖
表、文字或人類的語言表示出來，然後再用計算機的語
言寫成程式，以完成演算法所要求的每一個步驟。簡單
地說，也就是先了解問題，分析問題，再籌劃解決問題
的步驟。

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i=1;
    while(i>0)
    printf("i=%d\n",i++);
    system("pause");
    return 0 ;
}
回覆刪除
回覆
b97331832009年9月17日下午3:37
一個程式中的方法論
程式需要某個功能或者某個數值
透過演算法來得到功能的效果或是得到某個數值
#include<stdio.h>
#include<stdlib.h>
int main()
{
    int i;
    for(i=1;i<0;i--)
    print("happy",i);
    system("pause");
    return 0;
}
回覆刪除
回覆
B97331492009年9月17日下午3:37
演算法
演算法就是用口語化的方式，描述出解決問題的步驟。
演算法是由有限的步驟組成，只要依其指示的步驟順序執行，一定可以完成某一特定的工作。
　理想的演算法必須滿足輸入、輸出、明確性及有效性等要求。

無窮迴圈

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i;
    while (i>0)
    printf("forever");
    system("pause");
    return 0;
}
回覆刪除
回覆
B97331712009年9月17日下午3:38
演算法常常含有重複的步驟和一些比較或邏輯判斷。如果一個演算法有缺陷，或不適合於某個問題，執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間複雜度與時間複雜度來衡量。
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i;
    while(i>0)
    printf("i=%d\n",i++);
    system("pause");
    return 0;
}
回覆刪除
回覆
B97331432009年9月17日下午3:38
1.每一個運算處理必須是"明確"的，也就是說必須要明確的知道每一運
算要做什麼處理。
例如:5/0 沒有明確結果，便不能算是演算法。

2.需"有效性"，即為每一步驟都能夠用人和筆在有限的時間內完成。
例如:整數的運算就是有效的運算，但實數運算中有些實數有無窮個小數
點位數，所以此類實數做四則運算就不為有效性。

3.演算法在"有限次"的運算後會終止。
若無”終止”的特性就稱之為計算程序，如作業系統的演算法。

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i;
    while(i>0)
    printf("i=%d\n",i++);
    system("pause");
    return 0;
}
回覆刪除
回覆
B97331382009年9月17日下午3:38
演算法

演算法(algorithm)在韋氏辭典定義為：”在有限步驟內解決數學問題的程序”。在計算機科學的領域中，我們所解決的問題不再只限於數學問題，因此演算法泛指適合被實作為計算機程式的解題方法。例如算出兩個自然數的最大公因數的演算法，稱為歐幾里得演算法。或是排列資料順序的演算法，統稱為排序演算法。

無窮迴圈
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i;
    while (i>0)
    printf("forever");
    system("pause");
    return 0;
}
回覆刪除
回覆
B97331942009年9月17日下午3:39
在有限步驟內解決數學問題的程序"。在計算機科學的領域中，我們所解決的問題不再只限於數學問題，因此演算法泛指適合被實作為計算機程式的解題方法。例如算出兩個自然數的最大公因數的演算法，稱為歐幾里得演算法。或是排列資料順序的演算法，統稱為排序演算法。

#include<signal.h>

main()
{
for(;;)
{
printf("happy\n");
}
}
　
回覆刪除
回覆
B97331252009年9月17日下午3:39
演算法是指完成一個任務所需要的具體步驟和方法。也就是說給定初始狀態或輸入資料，能夠得出所要求或期望的終止狀態或輸出資料。

演算法常常含有重複的步驟和一些比較或邏輯判斷。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間複雜度與時間複雜度來衡量。

#include <stdio.h>
#include <stdlib.h>
int main()
{
int i;
for(i=0;i<1;i--)
printf("oh!my god!",i);
system("Pause");
return 0;
}
回覆刪除
回覆
B97331372009年9月17日下午3:39
<定義>：

在有限步驟內解決數學問題的程序。

<特性>：

1.每一個運算處理必須是"明確"的，也就是說必須要明確的知道每一運

算要做什麼處理。

例如:5/0 沒有明確結果，便不能算是演算法。

2.需"有效性"，即為每一步驟都能夠用人和筆在有限的時間內完成。

例如:整數的運算就是有效的運算，但實數運算中有些實數有無窮個小數

點位數，所以此類實數做四則運算就不為有效性。

3.演算法在"有限次"的運算後會終止。

若無”終止”的特性就稱之為計算程序，如作業系統的演算法。

#include <stdio.h>
#include <stdlib.h>
int main()
{
int i;
while(i>0)
printf("i=%d\n",i++);
system("pause");
return 0;
}
回覆刪除
回覆
B97331562009年9月17日下午3:40
某位知名的電腦科學家說過：「程式＝資料結構＋演算法」，即程式中不可或缺的兩要素為資料和演算法，資料是什麼大家當然都很清楚，比如說統計數字，文字敍述等。而演算法則是用來操作那段資料的運算法則，它詳細描述了整個程式的運作流程，通常能完成一特定功能。
http://tw.knowledge.yahoo.com/question/question?qid=1206032700136

#include <stdio.h>
#include <stdlib.h>
int main ()
{
int i;
for(i=0;;i++)
{
printf("abc");
}
system("pause");
return 0;
}
回覆刪除
回覆
B97331922009年9月17日下午3:40
演算法是指完成一個任務所需要的具體步驟和方法。也就是說給定初始狀態或輸入資料，能夠得出所要求或期望的終止狀態或輸出資料。

演算法常常含有重複的步驟和一些比較或邏輯判斷。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間複雜度與時間複雜度來衡量。
回覆刪除
回覆
B97331512009年9月17日下午3:40
演算法定義:定義一件工作如何被執行的一組步驟
無窮回圈:
#include<stdio.h>
#include<stdlib.h>
int main(){
    int i;
     while(i>0)
     printf("i=%d\n",i++);

    system("pause");
    return 0;
}
回覆刪除
回覆
B97331752009年9月17日下午3:40
#include<stdio.h>
#include<stdlib.h>
int main(){
    int i;
     while(i>0)
     printf("i=%d\n",i++);

    system("pause");
    return 0;
}
回覆刪除
回覆
B97331332009年9月17日下午3:40
是一群有限集合的指令,用來完成某一項特定之工作,滿足以下條件

(1)input: may be zero

(2)output: at least one

(3)definitness: 此演算法的目的是明確的

(4)finiteness: 當然不能是無窮迴圈

(5)effectiveness: 你可以去check看對不對

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i=1;
    while (i>0)
    printf("i=%d\n",i++);
    system("pause");
    return 0;
}
回覆刪除
回覆
B97331702009年9月17日下午3:41
定義

在有限步驟內解決數學問題的程序。

特性

1.每一個運算處理必須是"明確"的，也就是說必須要明確的知道每一運

算要做什麼處理。

例如:5/0 沒有明確結果，便不能算是演算法。

2.需"有效性"，即為每一步驟都能夠用人和筆在有限的時間內完成。

例如:整數的運算就是有效的運算，但實數運算中有些實數有無窮個小數

點位數，所以此類實數做四則運算就不為有效性。

3.演算法在"有限次"的運算後會終止。

若無”終止”的特性就稱之為計算程序，如作業系統的演算法。
來源：http://tw.knowledge.yahoo.com/question/question?qid=1005022002748

#include <stdio.h>
#include <stdlib.h>
int main(){
for(;;){
for(int i=0;i<100;i++)
printf("%d",i);
}
system("Pause");
return 0;
}
回覆刪除
回覆
B97331932009年9月17日下午3:41
第一題
演算法是指完成一個任務所需要的具體步驟和方法。也就是說給定初始狀態或輸入資料，能夠得出所要求或期望的終止狀態或輸出資料。
演算法常常含有重複的步驟和一些比較或邏輯判斷。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間複雜度與時間複雜度來衡量。
特徵
1.輸入：一個演算法必須有零個或以上輸入量。
2.輸出：一個演算法應有一個或以上輸出量，輸出量是演算法計算的結果。
3.明確性：演算法的描述必須無歧義，以保證演算法的實際執行結果是精確地符合要求或期望，通常要求實際執行結果是確定的。
4.有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統類比的一串運算，而圖靈機器只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必須在有限個步驟內完成任務。
5.有效性：又稱可行性。能夠實作，演算法中描述的操作都是可以透過已經實作的基本運算執行有限次來實作
第二題
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i;
    for(i=0;;i++)
{
    printf("123");
}
    system("pause");
    return 0;
}
回覆刪除
回覆
B97331882009年9月17日下午3:41
http://tw.knowledge.yahoo.com/question/question?qid=1005022002748 在有限步驟內解決數學問題的程序。

#include <stdio.h>
#include <stdlib.h>
int main()
{
int i;
for(i=0;;i++)
{
printf("123");
}
system("pause");
return 0;
}
回覆刪除
回覆
b97331242009年9月17日下午3:42
一、遺傳演算法之定義
遺傳演算法是模擬自然界生物演化過程及運作機制以求優先問題解決方法（案）的人工智能技術。其主要的組成元素有父代（母代）、子代及交配與突變方法，及優先選擇函數（模擬進化論中之"天擇"部分）。此為透過遺傳之方式在下一代的物件能更有調適環境或遊戲規則之過程，另外之同一代之調適行為即是學習或模擬與其他經學習後之調適行為，而自然演化即是一種優先及隱式學習的過程。演化亦是一種試誤與選擇及淘汰同步進行之過程。
#include <stdio.h>
#include <stdlib.h>
int main ()
{
    int i;
    while(i>0)
    printf("i=%d\n",i++);
    system("pause");
    return 0;
}

回覆刪除
回覆
b97331502009年9月17日下午3:45
1何謂演算法
􀂉 解決問題的方法就是演算法, 但這是個廣義的說法
。若要更嚴謹地地描述電腦程式所用的演算法, 則
我們可說演算法是可完成特定工作的一組指令集合,
且滿足以下的5 個條件：
􀂆 演算法可由外部取得輸入資料。
􀂆 演算法至少會產生一個輸出結果。
􀂆 演算法中各個指令的意義都必須是明確不模糊的。
􀂆 演算法的指令是有限的, 在所有可能情況下, 演算法都會
在有限的步驟內完成其工作。
􀂆 演算法的每個指令都必須夠簡明、有效率, 即使不用電腦,
僅用紙、筆也能完成所有動作。
來源出處:http://oz.nthu.edu.tw/~d918323/F7054-Ch16.pdf
無窮回圈範例
#include <stdio.h>
#include <stdlib.h>

int main(){
int i;
while(i>0)
printf("i=%d\n",i++);

system("PAUSE");
return 0;
}
回覆刪除
回覆
b97331612009年9月17日下午3:45
「演算法」就是解決問題的策略與法則。

演算法是解決某一個工作或問題,所需要的一些有限個數的指令或步驟,

同時需要具備下列五項條件:

1.有限性

2.有效性

3.明確性

4.輸入資料

5.輸出資料

無窮迴圈:
#include <stdio.h>
#include <stdlib.h>
int main()

{
int i=1;

while(i>0)
printf("hello\t");

system("pause");
return 0 ;
}
回覆刪除
回覆
b97331632009年9月17日下午3:46
「演算法」就是解決問題的策略與法則。

演算法是解決某一個工作或問題,所需要的一些有限個數的指令或步驟,

同時需要具備下列五項條件:

1.有限性

2.有效性

3.明確性

4.輸入資料

5.輸出資料

無窮迴圈:
#include <stdio.h>
#include <stdlib.h>
int main()

{
int i=1;

while(i>0)
printf("good\t");

system("pause");
return 0 ;
}
回覆刪除
回覆
b97331262009年9月17日下午3:47
「演算法」就是解決問題的策略與法則。

演算法是解決某一個工作或問題,所需要的一些有限個數的指令或步驟,

同時需要具備下列五項條件:

1.有限性

2.有效性

3.明確性

4.輸入資料

5.輸出資料

無窮迴圈:
#include <stdio.h>
#include <stdlib.h>
int main()

{
int i=1;

while(i>0)
printf("hi\t");

system("pause");
return 0 ;
}
回覆刪除
回覆
b97331242009年9月17日下午3:47
演算法(algorithm)在韋氏辭典定義為：在有限步驟內解決數學問題的程序在計算機科學的領域中，我們所解決的問題不再只限於數學問題，因此演算法泛指適合被實作為計算機程式的解題方法。例如算出兩個自然數的最大公因數的演算法，稱為歐幾里得演算法。或是排列資料順序的演算法，統稱為排序演算法。
#include <stdio.h>
#include <stdlib.h>
int main ()
{
    int i;
    while(i>0)
    printf("i=%d\n",i++);
    system("pause");
    return 0;
}

回覆刪除
回覆
b96330292009年9月17日下午3:48
演算法
演算法是指完成一個任務所需要的具體步驟和方法。也就是說給定初始狀態或輸入資料，能夠得出所要求或期望的終止狀態或輸出資料。

演算法常常含有重複的步驟和一些比較或邏輯判斷。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間複雜度與時間複雜度來衡量。
回覆刪除
回覆
b95330672009年9月17日下午3:57
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
    int i;
    for(i=0;;i++)
{
    printf("0");
}
system("PAUSE");
return 0;
}

1.輸入
2.輸出
3.明確性
4.有限性
5.有效性
資料結構第以C語言實作1-9頁
回覆刪除
回覆
b97331322009年9月17日下午4:21
1.演算法就是用口語化的方式，描述出解決問題的步驟。
2.演算法是由有限的步驟組成，只要依其指示的步驟順序執行，一定可以完成某一特定的工作。
3.理想的演算法必須滿足輸入、輸出、明確性及有效性等要求。

#include<stdio.h>

int main()

{

int a;

while(1)

{

for(a=1;a<=100;a++)

printf("%d , ",a);

for(a=99;a>=1;a--)

printf("%d , ",a);

}

return 0;

}
回覆刪除
回覆
b97331282009年9月17日下午4:22
1.演算法就是用口語化的方式，描述出解決問題的步驟。

2.演算法是由有限的步驟組成，只要依其指示的步驟順序執行，一定可以完成某一特定的工作。

3.理想的演算法必須滿足輸入、輸出、明確性及有效性等要求。

#include<stdio.h>

int main()

{

int a;

while(1)

{

for(a=1;a<=100;a++)

printf("%d , ",a);

for(a=99;a>=1;a--)

printf("%d , ",a);

}

return 0;

}
回覆刪除
回覆
b97331472009年9月17日下午4:22
1.演算法就是用口語化的方式，描述出解決問題的步驟。

2.演算法是由有限的步驟組成，只要依其指示的步驟順序執行，一定可以完成某一特定的工作。

3.理想的演算法必須滿足輸入、輸出、明確性及有效性等要求。

#include<stdio.h>

int main()

{

int a;

while(1)

{

for(a=1;a<=100;a++)

printf("%d , ",a);

for(a=99;a>=1;a--)

printf("%d , ",a);

}

return 0;

}
回覆刪除
回覆
b97331422009年9月17日下午4:22
1.演算法就是用口語化的方式，描述出解決問題的步驟。

2.演算法是由有限的步驟組成，只要依其指示的步驟順序執行，一定可以完成某一特定的工作。

3.理想的演算法必須滿足輸入、輸出、明確性及有效性等要求。

#include<stdio.h>

int main()

{

int a;

while(1)

{

for(a=1;a<=100;a++)

printf("%d , ",a);

for(a=99;a>=1;a--)

printf("%d , ",a);

}

return 0;

}
回覆刪除
回覆
b97331822009年9月17日下午4:23
1.演算法就是用口語化的方式，描述出解決問題的步驟。

2.演算法是由有限的步驟組成，只要依其指示的步驟順序執行，一定可以完成某一特定的工作。

3.理想的演算法必須滿足輸入、輸出、明確性及有效性等要求。

#include<stdio.h>

int main()

{

int a;

while(1)

{

for(a=1;a<=100;a++)

printf("%d , ",a);

for(a=99;a>=1;a--)

printf("%d , ",a);

}

return 0;

}
回覆刪除
回覆
b97331782009年9月17日下午4:23
1.演算法就是用口語化的方式，描述出解決問題的步驟。

2.演算法是由有限的步驟組成，只要依其指示的步驟順序執行，一定可以完成某一特定的工作。

3.理想的演算法必須滿足輸入、輸出、明確性及有效性等要求。

#include<stdio.h>

int main()

{

int a;

while(1)

{

for(a=1;a<=100;a++)

printf("%d , ",a);

for(a=99;a>=1;a--)

printf("%d , ",a);

}

return 0;

}
回覆刪除
回覆
b97331592009年9月17日下午4:24
1.演算法就是用口語化的方式，描述出解決問題的步驟。

2.演算法是由有限的步驟組成，只要依其指示的步驟順序執行，一定可以完成某一特定的工作。

3.理想的演算法必須滿足輸入、輸出、明確性及有效性等要求。

#include<stdio.h>

int main()

{

int a;

while(1)

{

for(a=1;a<=100;a++)

printf("%d , ",a);

for(a=99;a>=1;a--)

printf("%d , ",a);

}

return 0;

}
回覆刪除
回覆
b97331832009年9月17日下午4:24
1.演算法就是用口語化的方式，描述出解決問題的步驟。

2.演算法是由有限的步驟組成，只要依其指示的步驟順序執行，一定可以完成某一特定的工作。

3.理想的演算法必須滿足輸入、輸出、明確性及有效性等要求。

#include<stdio.h>

int main()

{

int a;

while(1)

{

for(a=1;a<=100;a++)

printf("%d , ",a);

for(a=99;a>=1;a--)

printf("%d , ",a);

}

return 0;

}
回覆刪除
回覆
b97331682009年9月18日凌晨12:00
演算法：在程式設計的設計階段寫出的解決問題步驟、策略或方法就是演算法，演算法是完成目標工作的一組指令，這組指令的步驟是有限的。除此之外還必須滿足輸入、輸出、明確性、有限性以及有效性這些條件。

無窮迴圈範例：
#include <stdio.h>
#include <stdlib.h>
int main()
{
    for(;;)
    printf("abcd");
    system("pause");
    return 0;
}
回覆刪除
回覆
B97331462009年9月18日凌晨12:14
演算法是指完成一個任務所需要的具體步驟和方法。也就是說給定初始狀態或輸入數據，經過電腦程序的有限次運算，能夠得出所要求或期望的終止狀態或輸出數據。

演算法常常含有重複的步驟和一些比較或邏輯判斷。如果一個演算法有缺陷，或不適合於某個問題，執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間複雜度與時間複雜度來衡量。
http://tw.knowledge.yahoo.com/question/question?qid=1608010510370
範例：
#include <iostream.h>

int main(void)
{
cout << endl;

unsigned int H1, H2;
const float pi = 3.1415926;

for (;;)
{
cout << "請輸入H1：";
cin >> H1;
cout << "請輸入H2：";
cin >> H2;
cout << endl;

if(H1 > H2)
{
cout << "灰色部分的面積為"
<< (H1*H1 - H1*H1*pi/4) + (H1*H2 - H2*H2) << endl;
break;
}
if(H1 <= H2)
{
cout << "H1必須大於H2！" << endl << endl;
continue;
}
}

cout << endl;
}
回覆刪除
回覆
B97331482009年9月18日凌晨12:15
演算法是指完成一個任務所需要的具體步驟和方法。也就是說給定初始狀態或輸入數據，經過電腦程序的有限次運算，能夠得出所要求或期望的終止狀態或輸出數據。

演算法常常含有重複的步驟和一些比較或邏輯判斷。如果一個演算法有缺陷，或不適合於某個問題，執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間複雜度與時間複雜度來衡量。
http://tw.knowledge.yahoo.com/question/question?qid=1608010510370
範例：

#include <iostream.h>

int main(void)
{
cout << endl;

unsigned int H1, H2;
const float pi = 3.1415926;

for (;;)
{
cout << "請輸入H1：";
cin >> H1;
cout << "請輸入H2：";
cin >> H2;
cout << endl;

if(H1 > H2)
{
cout << "灰色部分的面積為"
<< (H1*H1 - H1*H1*pi/4) + (H1*H2 - H2*H2) << endl;
break;
}
if(H1 <= H2)
{
cout << "H1必須大於H2！" << endl << endl;
continue;
}
}

cout << endl;
}
回覆刪除
回覆
B97331842009年9月18日凌晨2:48
演算法是解決某一個工作或問題,所需要的一些有限個數的指令或步驟,

同時需要具備下列五項條件:

1.有限性

2.有效性

3.明確性

4.輸入資料

5.輸出資料

#include <stdio.h>
#include <stdlib.h>
int is_prime(int);
int main(void)
{
int i=1;
while(1)
printf("Have a nice day!\n");
system("pause");
return 0;
}
回覆刪除
回覆
B97331732009年9月18日下午1:26
演算法：在程式設計的設計階段寫出的解決問題步驟、策略或方法.

範例：

#include <stdio.h>
#include <stdlib.h>
int main()
{
int i=0;
while(i>=0)
printf("無窮迴圈 ");
i++;
system("pause");
return 0;
}
回覆刪除
回覆
b95330092009年9月19日凌晨4:55
Q1:何謂演算法?
A1:1)演算法可由外部取得輸入資料。
2)演算法至少會產生一個輸出結果。
3)演算法中各個指令的意義都必須
是明確不模糊的。
4)演算法的指令是有限的在所有可能情況
下，演算法都會在有限的步驟內完成具
工作。
5)演算法的每個指令都必須夠簡明、有效
率，即使不用電腦，僅用紙、筆也能完
成所有動作。
Q2舉例迴圈演算程式:
A2:
#include <stdio.h>
int main()
{
int count,n,sum,a;
printf("找出完整數\n");
scanf("%d",&n);
for(count=1;count<=n;count++)
{
sum=0;
for(int i=1;i<count;i++)
{
   a=count/i;
   if(count==a*i)
   {
    sum=sum+a;
   }
}
     if(sum==count)
{
printf("%d\n",count);
}
}
return 0;
}
回覆刪除
回覆
B97331742009年9月21日晚上9:25
敘述統計：包括搜集、整理、表現、分析與解釋資料。意即它係討論如何搜集調查資料，以及將所獲得的資料，加以整理表現解釋與分析。
推論統計學：是將敘述統計中由樣本資料所獲得的結果，將之一般化推論至母體，或是由樣本統計量去推論母體參數的方法。
回覆刪除
回覆
b97331242009年9月22日晚上8:35
敘述性統計：包括搜集、整理、表現、分析與釋資料。意即它是討論如何搜集調查資料，以及將所獲得的資料，加以整理表現解釋與分析。
推論性統計：將敘述統計中由樣本資料所獲得的結果，將之一般化推論至母體，或是由樣本統計量推論到母體參數的方法。一般又稱之為歸納統計學(inductive statistics)
網址:http://tw.knowledge.yahoo.com/question/question?qid=1607031303698
回覆刪除
回覆
b96330242009年9月23日凌晨12:17
演算法是指完成一個任務所需要的具體步驟和方法。也就是說給定初始狀態或輸入資料，能夠得出所要求或期望的終止狀態或輸出資料，演算法常常含有重複的步驟和一些比較或邏輯判斷。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間複雜度與時間複雜度來衡量。
回覆刪除
回覆
B9533055邱旻姿2009年9月23日凌晨1:01
演算法：是由有限的步驟組成，只要依其指示的步驟順序執行，一定可以完成某一特定的工作。
無窮回圈範例

#include<stdio.h>
int main(void)
{
int i,n=0;
for(i=1;i>0;i++)
{
n=n+1;
printf("從1加到%d的答案是:%d\n",i,n);
}
return 0;
}
回覆刪除
回覆
b96330062009年9月23日下午5:46
敘述統計：包括搜集、整理、表現、分析與解釋資料。意即它係討論如何搜集調查資料，以及將所獲得的資料，加以整理表現解釋與分析。
推論統計學：是將敘述統計中由樣本資料所獲得的結果，將之一般化推論至母體，或是由樣本統計量去推論母體參數的方法。
回覆刪除
回覆
b96330062009年9月23日下午5:47
敘述統計：包括搜集、整理、表現、分析與解釋資料。意即它係討論如何搜集調查資料，以及將所獲得的資料，加以整理表現解釋與分析。
推論統計學：是將敘述統計中由樣本資料所獲得的結果，將之一般化推論至母體，或是由樣本統計量去推論母體參數的方法。
回覆刪除
回覆
B95331452009年9月23日晚上7:42
「演算法」就是解決問題的策略與法則。
演算法是解決某一個工作或問題,所需要的一些有限個數的指令或步驟,
同時需要具備下列五項條件:
1.有限性
2.有效性
3.明確性
4.輸入資料
5.輸出資料

#include <stdio.h>

int t=0;
void hanoi(int n, char A, char B, char C)
{
if(n = 1)
{
printf("Move sheet %d from %c to %c\n", n, A, C);
t++;
}
else
{
hanoi(n-1, A, C, B);
printf("Move sheet %d from %c to %c\n", n, A, C);
t++;
hanoi(n-1, B, A, C);
}
}

int main()
{
int n;
printf("請輸入盤數：");
scanf("%d", &n);
hanoi(n, 'A', 'B', 'C');
printf("總共移動%d次\n", t);
system("PAUSE");
return 0;
}
回覆刪除
回覆
B97331412009年9月24日下午4:42
演算法定義:
(1)輸入(input):沒有或數個外界的輸入資料
(2)輸出(output):至少有一個輸出結果
(3)明確性(Definiteness):每一個指令步驟都十分明確,沒有模稜兩可
(4)有限性(Finiteness):這組指令一定會結束
(5)有效性(Effectiveness):每一個步驟都可行,可以追蹤其結果
無線迴圈:
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
int i;
for(i=0;;i++)
{
printf("hello!");
}
system("PAUSE");
return 0;
}
回覆刪除
回覆
B95330412009年9月30日晚上9:21
演算法
我們可說演算法是可完成特定工作的一組指令集合,且滿足以下的5 個條件：
1.演算法可由外部取得輸入資料。
2.演算法至少會產生一個輸出結果。
3.演算法中各個指令的意義都必須是明確不模糊的。
4.演算法的指令是有限的, 在所有可能情況下, 演算法都會在有限的步驟內完成其工作。
5.演算法的每個指令都必須夠簡明、有效率, 即使不用電腦,僅用紙、筆也能完成所有動作。

無窮迴圈

#include <stdio.h>

#include <stdlib.h>

int main(void)

{

int i, sum=0;

for(i=1;i<=10;i++)

sum+=1;

printf("1+2+3+...+10=%d\n",sum);

system("pause");

return 0;

}
回覆刪除
回覆
B95330312009年9月30日晚上9:35
1.演算法就是用口語化的方式，描述出解決問題的步驟。

2.演算法是由有限的步驟組成，只要依其指示的步驟順序執行，一定可以完成某一特定的工作。

3.理想的演算法必須滿足輸入、輸出、明確性及有效性等要求。

範例:

#include <stdio.h>
#include <stdlib.h>
int main()
{
int i;
while(i>0)
printf("i=%d\n",i++);
system("pause");
return 0;
}
回覆刪除
回覆
b95330532009年9月30日晚上9:39
演算法
演算法就是解決問題的策略與法則。同時需具備下列五項條件:
1.有限性
2.有效性
3.明確性
4.輸入資料
5.輸出資料

無窮迴圈範例

#include <stdio.h>
#include <stdlib.h>
int main()
{
for(;;)
printf("hello");
system("Pause");
return 0;
}
回覆刪除
回覆
D97110662009年10月1日下午3:02
演算法（Algorithm）代表一系列為達成某種目標而進行的工作，通常演算法裡的工作都是針對資料所做的某種處理。
所以我們要求一個演算法具備以下的特性：
1. 完整性：演算法中的每個程序都要能清楚地定義出來，不能有模糊不清的情況，只有要求每個程序都明確可行，整個演算法才是完整的。
2. 明確性：演算法中的程序代表的涵義須明確，任何人來解讀都能得到一致的結果。
3. 可決定性（Deterministic）：在明確而定義清楚的程序被執行後，演算法所達到的結果應該是可預期的，無法具備這種特性的程序的組合，並不能算是演算法。
4. 有限的（Finite）：演算法必須要能在有限的步驟內完成或終止，而且所使用的資料量也是有限的。

資料來源:http://ind.ntou.edu.tw/~b0170/data_structure/8-1-2.htm

#include stdio.h
#include stdlib.h
int main()
{
for(;;)
printf("endless loop!");
system("Pause");
return 0;
}
回覆刪除
回覆
b95330092009年11月18日晚上11:39
#include <stdio.h>
int main()
{
int count,n,sum,a;
printf("找出完整數\n");
scanf("%d",&n);
for(count=1;count<=n;count++)
{
sum=0;
for(int i=1;i<count;i++)
{
   a=count/i;
   if(count==a*i)
   {
    sum=sum+a;
   }
}
     if(sum==count)
{
printf("%d\n",count);
}
}
return 0;
}
回覆刪除
回覆

新增留言

HTML 編輯器

網頁

2009年9月17日 星期四

何謂演算法

71 則留言:

2009年9月17日星期四