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

Aplikazioan, parametroak aldiro aldatzen dira praktikatzen duzun bakoitzean. Hemen finkoak dira partekatu ahal izateko.

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 +40 ariketara. Saio bakoitzean parametro desberdinak sortzen dira errepasoa ez errepikatzeko.

Hasi doan — txartelik gabe