Problemi, Algoritmi e Programmi

Flashcard di vocabolario concettuale e definizioni fondamentali basate sulle slide della Lezione 01 di Fondamenti di Programmazione e Data Analytics.

Informatica

La scienza che studia la rappresentazione, l’organizzazione e il trattamento automatico dell’informazione per risolvere problemi.

Calcolatore

Macchina (detta anche computer o elaboratore) che memorizza, elabora e distribuisce l’informazione, eseguendo le istruzioni che le vengono impartite.

Algoritmo

Sequenza di istruzioni la cui applicazione permette di risolvere un problema per ogni possibile insieme di dati in ingresso (input).

Programma

Sequenza di istruzioni tradotta in un linguaggio di programmazione che un calcolatore può eseguire per risolvere un problema.

Input

L’insieme dei dati in ingresso forniti a un algoritmo o a un problema.

Output

L’insieme dei dati in uscita restituiti da un algoritmo o programma come risultato.

Istanza

Un problema per il quale è stato specificato un determinato insieme di dati in ingresso (input), ad esempio $a = 1$, $b = -5$, $c = 4$.

Esecuzione

Il programma applicato a uno specifico insieme di dati assegnati (istanza).

Sintassi

L'insieme delle regole grammaticali fissate che regolano un linguaggio di programmazione.

Semantica

Il significato fisso e non ambiguo attribuito alle espressioni di un linguaggio di programmazione.

Linguaggio C

Linguaggio di programmazione che obbliga a rendere esplicito tutto ciò che in altri linguaggi resta nascosto.

Python

Linguaggio di programmazione moderno utilizzato per il calcolo numerico e per l’analisi di dati tabellari.

Discriminante

Valore calcolato mediante la formula $d = b^2 - 4ac$ che serve a decidere il numero di radici reali di un'equazione di secondo grado.

al-Khwārizmī

Matematico persiano del IX secolo dal cui nome deriva la parola «algoritmo» e dal titolo di una cui opera deriva «algebra».

Grafo

Struttura composta da nodi e collegamenti su cui si formalizzano problemi di rete (come la ricerca del cammino più breve) utilizzati da navigatori e reti di trasporto.