Saltatu eduki nagusira
Doan 2027eko urtarrilaren 10era arte · Txartelik gabeHasi

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?

Gehiago praktikatu nahi duzu?

Sartu unitate honetako ariketa guztietara.

Hasi doan — txartelik gabe