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


10 algoritmi i.ppt, Dispense di Elementi di Informatica

info - info

Tipologia: Dispense

2015/2016

Caricato il 27/09/2016

gabriela_coman
gabriela_coman 🇮🇹

3.5

(4)

8 documenti

1 / 31

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
algoritmi
Informatica Generale 15/16
Scienze della comunicazione
cristina gena
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f

Anteprima parziale del testo

Scarica 10 algoritmi i.ppt e più Dispense in PDF di Elementi di Informatica solo su Docsity!

Informatica Generale – 15/

Scienze della comunicazione

cristina gena

[email protected]

n Secondo Norman Gibbs e Allen Tucker il

concetto centrale di informatica è quello di

algoritmo

n Se siamo in grado di specificare un algortimo

per risolvere un problema, allora possiamo

automatizzare la risoluzione del problema

n L’informatica è lo studio degli algoritmi, che

comprende

2) le loro implementazioni hardware

Progettare e realizzare computer in grado di

eseguire gli algoritmi

n L’informatica è lo studio degli algoritmi, che

comprende

3) le loro implementazioni linguistiche

Progettare linguaggi di programmazione e tradurre

in essi gli algoritmi in modo da portarli eseguire

tramite l’HW

n Algoritmo : (dal nome del matematico persiano

al-Khwarizmi, IX-X sec d.C.) sistema di regole

e procedure che portano alla soluzione di un

problema con un numero finito di operazioni

n Algoritmo : (definizione più informale)

sequenza ordinata di istruzioni che risolvono

un problema specifico

n Algoritmo per il bloody mary

  1. Metti in un bicchiere da long drink 60/70 grammi di succo di pomodoro, 40 grammi di vodka, il succo di mezzo limone, qualche goccia di worcester sauce, sale, pepe e, facoltativo, 2 gocce di tabasco
  2. Mescola bene
  3. Aggiungi due cubetti di ghiaccio
  4. Servi il cocktail

Le istruzioni sono sequenziali!!

Se preparassimo il bloody mary in

questo modo sarebbe imbevibile

e veremmo licenziati!!

n istruzioni sequenziali :

n Eseguono singole attività ben definite

n Terminata l'attività, l'algoritmo passa all'istruzione

successiva

Le istruzioni non sono più solo

sequenziali

C'è un'istruzione condizionale

n istruzioni condizionali:

n Si tratta di istruzioni che ”pongono una domanda”

n L'istruzione successiva è selezionata sulla base

della risposta della risposta fornita alla domanda

n istruzioni condizionali:

Se una certa cosa è VERA allora

Fai qualcosa

n istruzioni condizionali (un po’ più formali):

Se (Hai un gambo di sedano == vero)

Allora taglialo in due pezzi, e
inserisci la parte alta nel bicchiere
come ornamento