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

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

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

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