Libro 1 – Capitolo 4 – Introduzione agli algoritmi e alla programmazione

Capitolo 4- Introduzione agli algoritmi e alla programmazione Indice degli argomenti Introduzione Risoluzione di problemi Rappresentazione degli algoritmi mediante pseudo-codice o diagramma di flusso Tipi di linguaggi ad alto livello I linguaggi a basso livello La soluzione di un problema mediante i flow chart Pseudo-codifica e flow chart Componenti di un algoritmo La rappresentazione grafica degli algoritmi: flow chart Introduzione Nell’informatica per la creazione di programmi per svolgere dei compiti precisi e personalizzati o per risolvere in modo automatico un problema è necessario introdurre una metodologia di risoluzione ben precisa che fa uso del linguaggio naturale e degli algoritmi. Risoluzione di problemi Una delle questioni fondamentali della programmazione in informatica è il metodo di risoluzione dei problemi. Infatti solo attraverso una attenta formulazione è possibile risolvere il problema in modo adeguato. Ad esempio si consideri il seguente problema: “Assegnata la base e l’altezza di un triangolo rettangolo calcolare l’area e il perimetro” Il primo passo da compiere è l’individuazione dei dati noti e dei dati incogniti. In altri termini è necessario definire quali sono i risultati richiesti dal problema e quale i dati conosciuti. Successivamente si esplicitano i passi da compiere per determinare il risultato. Questa ultima fase espressa anche mediante un linguaggio naturale prende il nome di procedimento risolutivo. Nel problema citato prima si può procedere come segue: Dati da determinare (risultati): perimetro e area Dati conosciuti: base, altezza Indicheremo con A e 2p l’area e il perimetro e con b e h la base e l’altezza del triangolo mentre con i l’ipotenusa (in quanto il triangolo è rettangolo). Il procedimento risolutivo si può così strutturare: Inizio Leggi b e h Calcola l’ipotenusa i=Radice quadrata(quadrato di h+qudrato di b) Calcola il perimetro 2p=i+h+b Calcola l’area A=(b*h)/2 Scrivi A e 2p Fine Come si nota la descrizione del procedimento risolutivo…

Tu devi essere registrato per visualizzare questo articolo.

Esegui la registrazione per accedere a questo contenuto.

inserimento cognome utente