Definizione Algoritmo, Dispense di Elementi di Informatica

Scarica Definizione Algoritmo e più Dispense in PDF di Elementi di Informatica solo su Docsity!

Linguaggi di Programmazione

Algoritmi

Master Open Source e Sicurezza

La Programmazione

Un calcolatore elettronico è utile se esegue programmi I professionisti dell'informatica sviluppano software

• (^) attività complessa che non si esaurisce nella programmazione Il calcolatore è un esecutore di sequenze di comandi ( programmi )

Programmazione

L’attività con cui si predispone l’elaboratore a eseguire un particolare insieme di azioni su particolari dati, allo scopo di risolvere un problema

Problemi

• (^) Dati due numeri trovare il maggiore
• (^) Dato un elenco di nomi e relativi numeri di telefono trovare il numero di telefono di una determinata persona
• (^) Dati a e b, risolvere l’equazione ax+b=
• (^) Stabilire se una parola viene alfabeticamente prima di un’altra
• (^) Somma di due numeri interi
• (^) Scrivere tutti gli n per cui l’equazione: Xn + Yn = Zn ha soluzioni intere (problema di Fermat)
• (^) Ordinare una lista di elementi
• (^) Calcolare il massimo comune divisore fra due numeri dati
• (^) Calcolare il massimo in un insieme

Risoluzione di un problema

● La risoluzione di un problema è il processo che, dato un problema ed individuato un opportuno metodo risolutivo, trasforma i dati iniziali nei corrispondenti risultati finali ● Affinché la risoluzione di un problema possa essere realizzata attraverso l’uso del calcolatore, tale processo deve poter essere definito come sequenza di azioni elementari

Algoritmo

Un algoritmo è una sequenza finita di mosse che risolve in un tempo finito una classe di problemi L'esecuzione delle azioni nell'ordine specificato dall'algoritmo consente di ottenere, a partire dai dati di ingresso, i risultati che risolvono il problema (dominio) (codominio)

Proprietà

L’algoritmo deve:

• (^) essere applicabile a qualsiasi insieme di dati di ingresso appartenenti al dominio di definizione dell’algoritmo
• (^) essere costituito da operazioni appartenenti ad un determinato insieme di operazioni fondamentali
• (^) essere costituito da regole non ambigue , cioè interpretabili in modo univoco qualunque sia l’esecutore (persona o “macchina”) che le legge

Algoritmi e Programmi

Ogni elaboratore è una macchina in grado di eseguire azioni elementari su oggetti detti dati L’esecuzione delle azioni è richiesta all’elaboratore tramite comandi elementari chiamati istruzioni espresse attraverso un opportuno formalismo: il linguaggio di programmazione La formulazione testuale di un algoritmo in un linguaggio comprensibile a un elaboratore è detta programma

Algoritmo e programma

Passi per la risoluzione di un problema:

• (^) individuazione di un procedimento risolutivo
• (^) scomposizione del procedimento in un insieme ordinato di azioni -> algoritmo
• (^) rappresentazione dei dati e dell’algoritmo attraverso un formalismo comprensibile dal calcolatore -> linguaggio di programmazione

Esempio Linguaggio - C