Please enable JavaScript.

Coggle requires JavaScript to display documents.

l'informatica è una scienza che riguarda gli aspetti del trattamento…

- - - - Nell'intero processo di risoluzione di un problema esistono sempre due momenti
        distinti:
        
        quello della risoluzione, consistente nell'individuazione di una strategia per
        raggiungere l'obiettivo
        
        quello dell'esecuzione di tutte le azioni necessarie descritte nel procedimento di risoluzione
        
        Un procedimento risolutivo di un problema è un algoritmo quando può essere descritto per mezzo di un insieme finito di azioni elementari univocamente interpretabili e definite, che formano una successione ordinata e finita di passi, la cui esecuzione si arresta per fornire i risultati del problema partendo dai valori assunti dai dati iniziali.
        
        Per rappresentare un algoritmo possiamo ricorrere:
        
        al formalismo dello pseudolinguaggio (detto anche linguaggio di progetto)
        
        Lo pseudolinguaggio è un linguaggio formale, ossia un linguaggio che utilizza
        simboli ai quali corrisponde uno e un solo significato in qualsiasi contesto. La descrizione formale dell'algoritmo in pseudolinguaggio si dice pseudocodice. Lattività di scrittura dello pseudocodice prende il nome di pseudocodifica.
        
        al formalismo dei diagrammi a blocchi (detti anche DaB e flow-chart)
        
        Teorema di Böhm-Jacopini: qualunque algoritmo può essere realizzato utilizzando i soli costrutti sintattici fondamentali: sequenza, selezione e iterazione.
        
        1 more item...
        
        1 more item...
        
        selezione
        
        4 more items...
        
        Si definisce azione un evento di cui sono noti il soggetto, detto esecutore, l’oggetto, o gli oggetti, su cui l'esecutore deve agire e la trasformazione prodotta su di essi in un'unità finita di tempo.
        
        Un'azione si dice elementare quando non può essere scomposta in altre azioni più semplici. L'azione elementare, detta anche istruzione, è interpretabile in modo univoco dall'esecutore e direttamente eseguibile. Ciò significa che l'esecutore comprende in modo univoco che cosa deve fare e sa come farlo.
      - Una strategia risolutiva è generale quando risolve problemi simili, cioè, proble-
        mi che fanno parte di una stessa famiglia o classe di problemi.