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


Informatica per le Scienze Umanistiche: Introduzione all'Elaborazione - Prof. Ceravolo, Dispense di Elementi di Informatica

Una introduzione all'informatica come elaborazione automatica dell'informazione. Esplora la storia della computazione, dal passato ad oggi, e introdotti concetti come algoritmi, linguaggi formali e architetture di calcolo. Il documento include anche esercizi per testare la comprensione.

Tipologia: Dispense

2017/2018

Caricato il 02/07/2018

Nick_Gilmar
Nick_Gilmar 🇮🇹

4.1

(7)

108 documenti

1 / 29

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
FONDAMENTI DI INFORMATICA PER LE SCIENZE UMANISTICHE
CdL in SCIENZE UMANISTICHE PER LA COMUNICAZIONE
L1 - Elaborazione
Automatica dell’Informazione
Prof. Paolo Ceravolo
Dipartimento di Informatica
https://homes.di.unimi.it/ceravolo/
paolo.ceravolo@unimi.it
A.A. 2015/2016
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d

Anteprima parziale del testo

Scarica Informatica per le Scienze Umanistiche: Introduzione all'Elaborazione - Prof. Ceravolo e più Dispense in PDF di Elementi di Informatica solo su Docsity!

FONDAMENTI DI INFORMATICA PER LE SCIENZE UMANISTICHE CdL in SCIENZE UMANISTICHE PER LA COMUNICAZIONE

L1 - Elaborazione

Automatica dell’Informazione

Prof. Paolo Ceravolo Dipartimento di Informatica https://homes.di.unimi.it/ceravolo/ [email protected] A.A. 2015/

Informatica

L’informatica è l’elaborazione automatica dell’informazione ❖ (^) Dove si collochi il confine tra trattamento automatico e non automatico dell’informazione non è facile stabilirlo, per certi versi un indice, un raccoglitore, un’astrolabio, una tabella … potrebbero essere considerati strumenti di trattamento automatico dell’informazione

Macchina di Anticitera - II sec. a.c.

  • Pascalina
  • Pascalina
  • Charles Babbage 1833 -
  • Alan Turing
  • ENIAC -

Informatica

L’informatica è l’elaborazione automatica dell’informazione ❖ (^) Se si vuole avere a disposizione uno strumento per la risoluzione di problemi generici , avere quindi a disposizione una macchina programmabile e possibilmente ri- programmabile è necessario: ❖ (^) servirsi di linguaggi formali ❖ (^) codificare l’informazione ❖ (^) avere a disposizione un’ architettura in grado di leggere e salvare informazioni

Apri una pagina qualsiasi del dizionario Cerca questa PARAOLA nel dizionario Hai trovato la PAROLA? SI Stop No La parola trovata precede la PAROLA nell'ordine alfabetico? SI No La parola trovata segue la PAROLA nell'ordine alfabetico? SI Ccerca nelle pagine che seguono la pagina aperta Ccerca nelle pagine che precedono la pagina aperta No Attenzione Errore

Algoritmo

❖ (^) Algoritmo: sequenza di istruzioni non ambigue che producono un risultato e definiscono un processo di terminazione

Diagramma di flusso

Un modo sintetico e ordinato per descrivere un algoritmo è attraverso un diagramma di flusso Si usa una notazione di tipo grafico per descrivere i passi dell’algoritmo il livello di dettaglio che si vole dare ad ogni passo dipende dalle finalità del diagramma

Calcola C FINE Calcola il quadrato di A A C A^ Calcola il quadrato di B B Calcola A^2 + B^ B^ C^ Calcola la radice di C

Numeri Naturali A = A+ A A RIPETI

Struttura di un algoritmo

INIZIO FINE PRIMA ATTIVITA' SECONDA ATTIVITA' TERZA ATTIVITA' INIZIO FINE PRIMA ATTIVITA' TERZA ATTIVITA' DECISIONE SECONDA ATTIVITA' No Si DATI DATI INIZIO FINE PRIMA ATTIVITA' DECISIONE Si No Schema di sequenza Schema di selezione Schema di iterazione

Provate a proporre un

algoritmo che verifichi se

una parola è palindroma