Informatica - teoria e programmazione

Il Computer

L'informatica è la scienza che rappresenta e manipola le informazioni.

1962-57: 1^a generazione = valvole tubi a vuoto

1958-63: 2^a generazione = transistor

1964-80: 3^a generazione = circuiti integrati MSI

1980-oggi: 4^a generazione = circuiti VLSI (Very Large Scale Integration)

Futuro: 5^a generazione = ?

Esistono due grandi classi di elaboratori:

• Elaboratori di uso generale (general-purpose computer) es. PC
• Elaboratori dedicati (special-purpose computer) standard es. computer dentro alla lavatrice

Server: è un elaboratore che fornisce dei servizi ad altri elaboratori (chiamati client) attraverso una rete (computer network).

Server Farm: si fa riferimento a un insieme di elaboratori server collocati in un apposito locale (centro di calcolo) presso una media o grande azienda.

Mainframes: sono elaboratori di grandi prestazioni usati principalmente da grandi imprese per rilevanti applicazioni software.

Super Computer: grandissimi calcolatori IBM Blue Gene/Q ultrarapido (2012) la cui potenza 16 PFLOPS (Peta FLOPS).

FLOPS

• Floating-point operations per second

Peta = mille milardi di operazioni

Dobbiamo tradurre il problema in una serie in passi/persistenza così che il PC comprenda la situazione programma.

La soluzione di un problema passa generalmente attraverso un algoritmo.

Algoritmo = dati + algoritmi¹ = algoritmo lineare e di programmazione.

1. Algoritmo semplice = cuocere la pasta
2. Complesso = ordinare un mazzo di carte

Algoritmi x ordinamento più famosi:

• BubbleSort
• QuickSort

Il Computer

L’informatica è la scienza che rappresenta e manipola le informazioni.

1. 1962-57: 1 generazione = Valvole TVA a vuoto
2. 1958-63: 2 generazione = Transistor
3. 1964-80: 3 generazione = Circuiti integrati MSI
4. 1980-Oggi: 4 generazione = Circuiti VLSI (Very Large Scale Integration)
5. Futuro: 5 generazione = ?

Esistono due grandi classi di elaboratori:

• Elaboratori di uso generale (General-purpose computer)
  • Es: PC
• Elaboratori dedicati (Special-purpose computers)
  • Es: Computer dentro alla lavatrice

Server: è un elaboratore che fornisce dei servizi ad altri elaboratori (chiamati client) attraverso una rete (computer network)

Server Farm: si fa riferimento all’insieme di elaboratori server collocati in un apposito locale (centro di calcolo) presso una media o grande azienda.

(Big Iron) Mainframes: sono elaboratori di grandi prestazioni usati principalmente da grandi imprese per rilevanti applicazioni software.

Super Computer: grandissimi calcolatori, IBM Blue Gene/Q (novembre 2012)

• Lasci potenza 16 PFlops (Peta Flops)

Super Computer (June 2013)

• 36 peta flops 16 (miliardi) floating point = ogni operazione con virgola, con la virgola cioè in calcolatore

Flops = operazione per secondo

Peta = mille miliardi operazioni

Dobiamo tradurre il problema in una serie di passi/passaggi così che il pc comprenda la situazione programma.

La soluzione di un problema passa generalmente attraverso un algoritmo (algoritmi + dati = programmi)

• Algoritmo semplice = cucinare la pasta
• Algoritmo complesso = ordinare un mazzo di carte

Algoritmi x ordinamento più famosi:

• Bubblesort
• Quicksort

Algoritmo risoluzione problemo: Eritrage, metodo del golso, primità, nadia con sourde essere' eseduita' con l'ocome

Una soluzione in un problema.

Esempio di Flusso

1. Calcolo del massimo tra due valori A e B

Problema

1. Soluzione: il massimo è il più grande tra A e B

Soluzione formale

1. Reset (inizializzare max a 0)
2. Se A > B allora max = A; stop
3. Altrimenti max = B; stop

La programmazione consiste nella scrittura di un "documento" (file sorgente) che descrive la soluzione del problema in oggetto.

In generale non esiste "la" soluzione ad un certo problema.

Diagrammi di Flusso (Flow-chart)

• Blocchi di inizio/fine

Blocchi di azione

Azione generica

Azione di I/O

I: Input (tastiera)

O: Output (schermo/video)

Blocco di decisione

Condizione

Esempio:

Start

max = 0

A > B?

No: max = B

Sì: max = A

Stop

Blocco di connessione

Diagramma di flusso strutturati senza salti, che seguono cioè le regole nella programm