數(shù)據(jù)結(jié)構(gòu)與算法(電子)0105算法的基本概念課件

算法的基本概念算法的基本概念數(shù)據(jù)結(jié)構(gòu)與算法(電子)0105算法的基本概念課件算法（Algorithm）是為了解決某類問題而規(guī)定的一個有限長的操作序列。算法的概念算法（Algorithm）是為了解決某類問題而規(guī)定的一個有限有窮性確定性可行性有輸入一個算法必須總是在執(zhí)行有窮步后結(jié)束，且每一步都必須在有窮時間內(nèi)完成。有輸出算法的特性有窮性確定性可行性有輸入一個算法必須總是在執(zhí)行有窮步后結(jié)束，有窮性確定性可行性有輸入一個算法必須總是在執(zhí)行有窮步后結(jié)束，且每一步都必須在有窮時間內(nèi)完成。有輸出算法的特性三分之一三分之一有窮性確定性可行性有輸入一個算法必須總是在執(zhí)行有窮步后結(jié)束，有窮性確定性可行性有輸入對于每種情況下所應(yīng)執(zhí)行的操作，在算法中都有確切的規(guī)定，使算法的執(zhí)行者或閱讀者都能明確其含義及如何執(zhí)行。有輸出#include<stdio.h>main(){ doublescore[10],sum=0.0; inti; printf("inputscores:"); for(i=0;i<10;i++) scanf("%lf",&score[i]); for(i=0;i<10;i++) { sum=sum+score[i]; } printf("AverageScoreis%f\n",sum/10);}有窮性確定性可行性有輸入對于每種情況下所應(yīng)執(zhí)行的操作，在算法有窮性確定性可行性有輸入算法中的所有操作都可以通過已經(jīng)實現(xiàn)的基本操作運算有限次實現(xiàn)之。有輸出1+2+3+……+100=？有窮性確定性可行性有輸入算法中的所有操作都可以通過已經(jīng)實現(xiàn)的有窮性確定性可行性有輸入作為算法加工對象的量值，通常體現(xiàn)為算法中的一組變量。有些輸入量需要在算法執(zhí)行過程中輸入，而有的算法表面上可以沒有輸入，實際上已被嵌入算法之中。有輸出有窮性確定性可行性有輸入作為算法加工對象的量值，通常體現(xiàn)為算有窮性確定性可行性有輸入它是一組與“輸入”有確定關(guān)系的量值，是算法進行信息加工后得到的結(jié)果。有輸出1+2+3+……+100=？5050有窮性確定性可行性有輸入它是一組與“輸入”有確定關(guān)系的量值，在合理的數(shù)據(jù)輸入下，能夠在有限的時間內(nèi)得到正確的結(jié)果。通常對算法是否“正確”的理解可以有以下四個層次：算法優(yōu)劣的評價在合理的數(shù)據(jù)輸入下，能夠在有限的時間內(nèi)得到正確的結(jié)果。算法優(yōu)a．程序中不含語法錯誤；b．程序?qū)τ趲捉M輸入數(shù)據(jù)能夠得出滿足要求的結(jié)果；算法優(yōu)劣的評價正確性a．程序中不含語法錯誤；算法優(yōu)劣的評價正確性c．程序?qū)τ诰倪x擇的、典型、苛刻且?guī)в械箅y性的幾組輸入數(shù)據(jù)能夠得出滿足要求的結(jié)果；算法優(yōu)劣的評價正確性利用計算器求61000=？c．程序?qū)τ诰倪x擇的、典型、苛刻且?guī)в械箅y性的幾組輸入數(shù)據(jù)d．程序?qū)τ谝磺泻戏ǖ妮斎霐?shù)據(jù)都能得出滿足要求的結(jié)果。顯然達到第d層的意義下的正確是極為困難的，一般情況下，通常以第c層意義的正確性作為衡量一個程序是否正確的標準。算法優(yōu)劣的評價正確性d．程序?qū)τ谝磺泻戏ǖ妮斎霐?shù)據(jù)都能得出滿足要求的結(jié)果。算法優(yōu)算法主要是為了人的閱讀與交流，其次才是為計算機執(zhí)行，因此算法應(yīng)該易于人的理解；另一方面，晦澀難讀的程序易于隱藏較多錯誤而難以調(diào)試?？勺x性算法優(yōu)劣的評價#include

<stdio.h>

main()

{

double

score[10],sum

=

0.0;int

i;

printf("input

scores:");

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

scanf("%lf",&score[i]);

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

sum

=

sum

+

score[i];

printf("Average

Score

is

%f\n",

sum/10);

}算法主要是為了人的閱讀與交流，其次才是為計算機執(zhí)行，因此算法當輸入的數(shù)據(jù)非法時，算法應(yīng)當恰當?shù)刈鞒龇从郴蜻M行相應(yīng)處理，而不是產(chǎn)生莫名奇妙的輸出結(jié)果。并且，處理出錯的方法不應(yīng)是中斷程序的執(zhí)行，而應(yīng)是返回一個表示錯誤或錯誤性質(zhì)的值。健壯性算法優(yōu)劣的評價5/0@？！889除數(shù)不能為零=當輸入的數(shù)據(jù)非法時，算法應(yīng)當恰當?shù)刈鞒龇从郴蜻M行相應(yīng)處理，而高效性包括時間和空間兩個方面。時間高效是指算法設(shè)計合理，執(zhí)行效率高；空間高效是指算法占用存儲容量合理。高效性算法優(yōu)劣的評價高效性包括時間和空間兩個方面。時間高效是指算法設(shè)計合理，執(zhí)行算法的基本概念算法的基本概念數(shù)據(jù)結(jié)構(gòu)與算法(電子)0105算法的基本概念課件算法（Algorithm）是為了解決某類問題而規(guī)定的一個有限長的操作序列。算法的概念算法（Algorithm）是為了解決某類問題而規(guī)定的一個有限有窮性確定性可行性有輸入一個算法必須總是在執(zhí)行有窮步后結(jié)束，且每一步都必須在有窮時間內(nèi)完成。有輸出算法的特性有窮性確定性可行性有輸入一個算法必須總是在執(zhí)行有窮步后結(jié)束，有窮性確定性可行性有輸入一個算法必須總是在執(zhí)行有窮步后結(jié)束，且每一步都必須在有窮時間內(nèi)完成。有輸出算法的特性三分之一三分之一有窮性確定性可行性有輸入一個算法必須總是在執(zhí)行有窮步后結(jié)束，有窮性確定性可行性有輸入對于每種情況下所應(yīng)執(zhí)行的操作，在算法中都有確切的規(guī)定，使算法的執(zhí)行者或閱讀者都能明確其含義及如何執(zhí)行。有輸出#include<stdio.h>main(){ doublescore[10],sum=0.0; inti; printf("inputscores:"); for(i=0;i<10;i++) scanf("%lf",&score[i]); for(i=0;i<10;i++) { sum=sum+score[i]; } printf("AverageScoreis%f\n",sum/10);}有窮性確定性可行性有輸入對于每種情況下所應(yīng)執(zhí)行的操作，在算法有窮性確定性可行性有輸入算法中的所有操作都可以通過已經(jīng)實現(xiàn)的基本操作運算有限次實現(xiàn)之。有輸出1+2+3+……+100=？有窮性確定性可行性有輸入算法中的所有操作都可以通過已經(jīng)實現(xiàn)的有窮性確定性可行性有輸入作為算法加工對象的量值，通常體現(xiàn)為算法中的一組變量。有些輸入量需要在算法執(zhí)行過程中輸入，而有的算法表面上可以沒有輸入，實際上已被嵌入算法之中。有輸出有窮性確定性可行性有輸入作為算法加工對象的量值，通常體現(xiàn)為算有窮性確定性可行性有輸入它是一組與“輸入”有確定關(guān)系的量值，是算法進行信息加工后得到的結(jié)果。有輸出1+2+3+……+100=？5050有窮性確定性可行性有輸入它是一組與“輸入”有確定關(guān)系的量值，在合理的數(shù)據(jù)輸入下，能夠在有限的時間內(nèi)得到正確的結(jié)果。通常對算法是否“正確”的理解可以有以下四個層次：算法優(yōu)劣的評價在合理的數(shù)據(jù)輸入下，能夠在有限的時間內(nèi)得到正確的結(jié)果。算法優(yōu)a．程序中不含語法錯誤；b．程序?qū)τ趲捉M輸入數(shù)據(jù)能夠得出滿足要求的結(jié)果；算法優(yōu)劣的評價正確性a．程序中不含語法錯誤；算法優(yōu)劣的評價正確性c．程序?qū)τ诰倪x擇的、典型、苛刻且?guī)в械箅y性的幾組輸入數(shù)據(jù)能夠得出滿足要求的結(jié)果；算法優(yōu)劣的評價正確性利用計算器求61000=？c．程序?qū)τ诰倪x擇的、典型、苛刻且?guī)в械箅y性的幾組輸入數(shù)據(jù)d．程序?qū)τ谝磺泻戏ǖ妮斎霐?shù)據(jù)都能得出滿足要求的結(jié)果。顯然達到第d層的意義下的正確是極為困難的，一般情況下，通常以第c層意義的正確性作為衡量一個程序是否正確的標準。算法優(yōu)劣的評價正確性d．程序?qū)τ谝磺泻戏ǖ妮斎霐?shù)據(jù)都能得出滿足要求的結(jié)果。算法優(yōu)算法主要是為了人的閱讀與交流，其次才是為計算機執(zhí)行，因此算法應(yīng)該易于人的理解；另一方面，晦澀難讀的程序易于隱藏較多錯誤而難以調(diào)試?？勺x性算法優(yōu)劣的評價#include

<stdio.h>

main()

{

double

score[10],sum

=

0.0;int

i;

printf("input

scores:");

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

scanf("%lf",&score[i]);

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

sum

=

sum

+

score[i];

printf("Average

Score

is

%f\n",

sum/10);

}算法主要是為了人的閱讀與交流，其次才是為計算機執(zhí)行，因此算法當輸入的數(shù)據(jù)非法時，算法應(yīng)當恰當?shù)刈鞒龇从郴蜻M行相應(yīng)處理，而不是產(chǎn)生莫名奇妙的輸出結(jié)果。并且，處理出錯