Docsity
Docsity

Prepara i tuoi esami
Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity


Ottieni i punti per scaricare
Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium


Guide e consigli
Guide e consigli


Algoritmo, Informatica di base, Schemi e mappe concettuali di Fondamenti di informatica

Algoritmo, Informatica di base, primo anno di lettere moderne UNIBO

Tipologia: Schemi e mappe concettuali

2022/2023

Caricato il 10/09/2023

rasorifede
rasorifede 🇮🇹

41 documenti

1 / 3

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
Algoritmo:
un’astrazione di una procedura passo dopo passo
che prende qualcosa come input e produce un
output, scritta in un linguaggio specifico in modo
che le istruzioni che definisce possano essere
eseguite dal computer.
Programma e programmatore:
Un programmatore è una persona che crea
algoritmi e li specifica in programmi utilizzando uno
specifico linguaggio comprensibile dal computer
Il primo programmatore della storia fu Ada
Lovelace, che affianco al primissimo articolo sulla
macchina analitica scrisse degli appunti, tra questi
risultava un modo di usare la macchina per
calcolare i numeri di Bernoulli.
*scienza astratta delle operazioni= informatica
Linguaggio per definire un algoritmo
Si utilizza uno pseudo codice:
Un linguaggio informale per descrivere i passi
principali di un algoritmo ad un umano
Es. DIAGRAMMI DI FLUSSO
Diagrammi di flusso
Componenti:
-Linea di flusso: definisce l’ordine in cui le
operazioni vengono eseguite
-Terminale: indica l’inizio e la fine di un
algoritmo
pf3

Anteprima parziale del testo

Scarica Algoritmo, Informatica di base e più Schemi e mappe concettuali in PDF di Fondamenti di informatica solo su Docsity!

Algoritmo: un’astrazione di una procedura passo dopo passo che prende qualcosa come input e produce un output, scritta in un linguaggio specifico in modo che le istruzioni che definisce possano essere eseguite dal computer. Programma e programmatore: Un programmatore è una persona che crea algoritmi e li specifica in programmi utilizzando uno specifico linguaggio comprensibile dal computer Il primo programmatore della storia fu Ada Lovelace, che affianco al primissimo articolo sulla macchina analitica scrisse degli appunti, tra questi risultava un modo di usare la macchina per calcolare i numeri di Bernoulli. *scienza astratta delle operazioni= informatica Linguaggio per definire un algoritmo Si utilizza uno pseudo codice: Un linguaggio informale per descrivere i passi principali di un algoritmo ad un umano Es. DIAGRAMMI DI FLUSSO Diagrammi di flusso Componenti:

  • Linea di flusso: definisce l’ordine in cui le operazioni vengono eseguite
  • Terminale: indica l’inizio e la fine di un algoritmo
  • Processo: un’istruzione che se eseguita può cambiare lo stato corrente di qualche variabile
  • Decisionale: un’istruzione che se eseguita può cambiare radicalmente lo stato corrente - Input/output Il paradosso I paradossi possono essere:
  • Storie divertenti utilizzate per insegnare
  • Strumenti che mostrano i limiti di particolari aspetti formali Definizione: data una situazione che descrive un particolare problema, qualunque strada che si intraprende per trovare la soluzione del suddetto problema porta ad una contraddizione I paradossi sono utili perché ci permettono di dimostrare qualcosa che non esiste, attraverso una storia all’inizio plausibile poi paradossale. Es. l’esistenza di algoritmo contraddice se stessa Questo approccio dimostrativo è chiamato reductio ad absurdum I problemi della matematica 23 problemi proposti da David Hilbert nel 1900 Includono il problema della terminazione, ossia capire se è possibile sviluppare un algoritmo in grado di rispondere, se l’input iniziale termina la sua esecuzione o no