Pentsamendu konputazionala eta algoritmia-ko ariketak
Informatika · 1. unitatea
Algoritmo-diseinua: fintzea, invarianteak eta kasu mugakoakEfizientzia eta konplexutasuna: Big-O notazioaEstrategiak: zatitu eta irabazi, greedyak, indar gordina
Probatu 3 lagin-ariketa
Ez duzu erregistratu beharrik.
1. ariketa
Nola deitzen zaio algoritmoaren deskribapen orokorretik abiatuta pauso bakoitza urrats zehatzagoetan xehatzen duen diseinu-teknikari, exekutagarriak diren instrukzioetara iritsi arte?
2. ariketa
Begizta-invariantea begizta bakoitzeko errepikapenaren aurretik eta ondoren egiazkoa izan behar duen baldintza da, eta algoritmoa zuzena dela frogatzen laguntzen du.
3. ariketa
Zerrenda bateko elementu bakarra dagoenean ere maximoa bilatzen duen algoritmo batek zuzen funtzionatu behar du. Nola deitzen zaio diseinuan egiaztatu beharreko egoera mota horri?