Složenost rekurzivnih programa

završni rad

• Naslov (engleski): Recursive Programs Complexity
• Autor: Filip Mesec
• Mentor: Alen Lovrenčić (mentor); MBZ: 218662
• Član povjerenstva: Mirko Čubrilo; MBZ: 135963
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet organizacije i informatike; (Katedra za teorijske i primijenjene osnove informacijskih znanosti); Varaždin
• Datum i država obrane: 2014-09-29, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

Razvijanje matematičke teorije složenosti za rekurzivne programe. Definirat će se rekurzivne funkcije i opisati njihovo rješavanje. Rješavanje rekurzivnih funkcija povezat će s izračunavanjem složenosti rekurzivnih programa i dat će se primjeri rekurzivnih programa čiji izračun složenosti dovodi do određenih tipova rekurzivnih jednadžbi. Pokazat će se način rješavanja homogenih linearnih rekurzija, nehomogenih linearnih rekurzija, posebice pomoću metode karakteristične jednadžbe, kao i rješavanja rekurzija tipa podijeli pa ovladaj.

• Ključne riječi: rekurzije; složenost
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:252237
• Studijski program: Naziv: Informacijski sustavi; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (univ.bacc.inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Pristup korisnicima matične ustanove
• Datum i vrijeme pohrane: 2017-01-27 07:33:58