Forum Informatica Unict

Vecchi ordinamenti ad esaurimento => Algoritmi 2 => Topic started by: KingDavid on 04-02-2009, 17:01:37



Title: Algoritmi parzialmente corretti e totalmente corretti
Post by: KingDavid on 04-02-2009, 17:01:37
Il prof. durante una delle lezioni di gennaio ha accennato alla differenza tra gli algoritmi parzialmente corretti e gli algoritmi totalmente corretti. Qualcuno per caso si ricorda in cosa sta la differenza?
Thanks  .leggo


Title: Re:Algoritmi parzialmente corretti e totalmente corretti
Post by: ɹǝǝuıƃuǝsɹǝʌǝɹ on 04-02-2009, 18:19:16
Definizione:
Diremo un algoritmo parzialmente corretto se produce l'output corretto nei casi in cui termina (cioè non va in un qualche loop infinito).

Definizione:
Diremo un algoritmo corretto se esso è parzialmente corretto e termina sempre (cioè termina sempre e da sempre produce sempre l'output corretto).


Title: Re:Algoritmi parzialmente corretti e totalmente corretti
Post by: KingDavid on 04-02-2009, 18:21:51
Grazie  :-OK