silmukoidasilmukata

Silmukoidasilmukata on teoreettinen ohjelmointikäsitte, jolla viitataan kahden tason silmukoiden muodostamaan rakenteeseen, jossa ulkoinen silmukka hallitsee sisemmän silmukan suoritusta siten, että sisäisen silmukan iteraatiot jäljittelevät ulkoisen silmukon kontrollirakennetta. Käsite on pääosin mielikuvituksellinen ja sitä käytetään opetus- ja pohdintakäyttöön havainnollistamaan monimutkaisia silmukkarakenteita ja kontrollivirrasta.

Silmukoidasilmukata ei ole vakiintunut ohjelmointikielillä, mutta sitä on käytetty keskusteluissa kuvaamaan itseään toistavan ja hierarkkisen silmukkatoteutuksen ominaisuuksia. Sen yhteydessä voidaan tarkastella suorituksen monimutkaisuutta, etenkin tilanteissa, joissa sisäisen silmukan toistokertojen määrä riippuu ulkoisen silmukan arvosta.

Esimerkki pseudokoodissa:

for i = 1 to N

for j = 1 to i

perform_outer_and_inner(i, j)

function perform_outer_and_inner(i, j)

for k = 1 to j

perform_action(i, j, k)

Käsite löytyy pääasiassa opetuksellisista teksteistä ja keskusteluista, joissa halutaan havainnollistaa kuinka silmukkapuutu voi kasvaa ja miten riippuvuus iteraatioissa vaikuttaa kokonaismäärään. Se toimii vertauskuvana epälineaariselle tai itseään toistavalle kontrollirakenteelle, eikä sitä käytetä laajalti ohjelmointikehyksenä.

Lisätietoja aiheesta löytyy aiheeseen liittyviltä sivustoilta, joissa käsitellään silmukoiden monimutkaisuutta, itsereferoivaa kontrollia ja rekursion vertailua.