APS1 seminarska (rekurzija, iteracija)

Torej, za seminarsko pri predmetu APS1 imam(o) naslednjo nalogo:

Zastavite si dva problema, enega primernega za rekurzivno in drugega primernega
za iterativno resevanje in ju resite na oba nacina, rekurzivno in iterativno. Primer ustreznega rekurzivnega problema je urejanje quicksort, iterativnega pa brisanje elementa iz neurejenega seznama.
Izpeljite teoreticno oceno casovne kompleksnosti O(g(n)) za vse stiri algoritme ter
oceno praktiŽcno preskusite tako, da izmerite case, ki jih doseze vas program za razliŽcne velikosti vhodnih podatkov. Iz njih doloŽcite aditivno in multiplikativno konstanto a in c za model: T(n) = a ˘ O(g(n)) + c.
Vas program naj omogoca interaktivno delo (rocni vnos podatkov, kjer preverimo
pravilnost programa) ter analizo, kjer izmeri in izpise case izvajanj vseh stirih postopkov na primernem intervalu vhodnih podatkov. Ce je potrebno, iz zadostnega stevila poganjanj vasih procedur, izracunajte povprecne case.
Pisno porocilo naj za vsakega od obeh poroblemov obvezno vsebuje njegov kratek
opis, teoreticni oceni casovne zahtevnosti za iterativni in rekurzivni algoritem, izracun konstant a in c, ter graf, ki za vsak algoritem prikazuje izmerjene in iz modela napovedane case.

Po domače povedano, vaje pri tem predmetu so v k****. Nihče ti nič ne pove, kaj delat, kako delat, kaj bi blo dobro, kaj slabo - to ti povejo šele ko oddaš nalogo.
Sej ni problem sprogramirat in rešit eno zadevščino - problem se je spomnit (zmislit) tako nalogo, ki ni ne prelahka, ne pretežka in ki se jo da v doglednem času sprogramirati (v max. enem tednu).
Zatorej se obračam na vas, spoštovana gospoda. Mi lahko svetujete kakšen primer problemov, ki bi jih bilo smiselno uporabiti za tole seminarsko nalogo?

Ni rečeno. Bom jest dal na Critticall site en heavy stuff shemo. Potem se boste pa lahko še dodatno mau igral z njo ...