Algoritmi Esempio Rev.1.0 of 2012-04-26.

Slides:



Advertisements
Presentazioni simili
RICERCA IN UN VETTORE.
Advertisements

RICERCA IN UN VETTORE. Metodi basati sul confronto di chiavi Si confrontano gli elementi del vettore V con lelemento (chiave K) che si vuole ricercare.
Algoritmi in C++ (1) da completare
APPUNTI SUL LINGUAGGIO C
Array Ricerca Ordinamento Fusione Nicola Fanizzi Laboratorio - Corso di Programmazione (B) C.d.L. in Informatica DIB - Università degli Studi di Bari.
Algoritmo di Dijkstra Università di Catania
Utilizzo di Vettori e Funzioni a.s. 2012/13. Pagine Web Anche nelle pagine Web (linguaggio JavaScript) vengono utilizzati Vettori e Funzioni. Le Funzioni.
Scomposizione (unica) di un
Studenti iscritti primo anno A.A – 2007 Ingegneria informatica triennale … mediamente matricole: A.A : 134 matricole; A.A : 106.
L’ordinamento per Selezione seleziona l’elemento con valore maggiore e lo scambia con il primo elemento del vettore. Tra gli N-1 elementi rimanenti viene.
Università degli Studi di Roma – Tor Vergata Facoltà di Ingegneria – Corso di Laurea in Ingegneria Medica Azione delle istruzioni.
Le sedi Scuola di Sc. Agrarie, Forestali, Alimentari ed Ambientali Scuola di Ingegneria Dipartimento di Scienze Umane Dipartimento di Matematica, Informatica.
Le sedi Scuola di Sc. Agrarie, Forestali, Alimentari ed Ambientali Scuola di Ingegneria Dipartimento di Scienze Umane Dipartimento di Matematica, Informatica.
CONOSCIAMO… IL PIO LA TORRE A cura della 1^ BT. DESCRIZIONE L’ITET Pio La Torre, situato in via Nina Siciliana n° 22, è suddiviso in 35 classi occupate.
START STOP LEGGI PIN (i) ACCENDI CELLULARE i=1; C=0 i=4; C=1 i
ISTITUTO COMPRENSIVO UMBERTIDE MONTONE PIETRALUNGA ANNO SCOLASTICO 2015/2016 ESITI ESAME CONCLUSIVO PRIMO CICLO DI ISTRUZIONE CLASSI TERZE.
PC ANDROID PC ANDROID Alunno : Alex Kunst Mentore : Maurizio Škerlič Scuola media Pietro Coppo Isola 3.MOD Informatica esame di licenza 2016.
1 ELEMENTI DI INFORMATICA Università degli Studi di Cagliari Corso di Laurea in Ingegneria Elettronica Linguaggio C A.A. 2011/2012
Grafici relativi alla soddisfazione complessiva di studenti, genitori, docenti e ATA scaturiti dall’analisi dei dati emersi dai questionari sulla Customer.
SICILIA IN SCALA. Procedimento... 1.Abbiamo disegnato la Sicilia sulla carta millimetrata e su un foglio del quaderno a quadretti 2.Abbiamo delimitato.
Process synchronization
Process synchronization
Java World Matrici.
Analisi del problema Realizzare la classifica dei primi tre può essere ricondotto al problema di calcolare il max di una sequenza di valori. Algoritmo:
Misure dei valori centrali
Esercizio fatture.
con questo programma potete calcolare i residui giorni di ferie
MASSIMO COMUNE DENOMINATORE (M.C.D)
ESAMI QUALIFICA E DIPLOMA IeFP
LE AUTOMOBILI IBRIDE: FRA PASSATO E FUTURO
Process synchronization
Tutorato Elementi di Informatica 2013
F0rze parallele e concordi
Mercato dell’informatica in Italia ( ) Valori in miliardi di lire
Università degli Studi di Ferrara
Record.
AUDIZIONE DISEGNO DI LEGGE N. 1473
Forme per rappresentare l’algoritmo:
Process synchronization
Analisi degli esiti degli studenti delle classi prime (A. S
Che cos’e’ l’Informatica
Corso Java Esercizi.
Esercitazione di Statistica
START ALGORITMO PER L’ACCENSIONE DEL CELLULARE ACCENDI CELLULARE
Esercitazione 5 D. Bloisi, A. Pennisi, S. Peluso, S. Salza
Azione delle istruzioni
Tabellina 6
La seconda guerra mondiale
Esempi di algoritmi.
Algoritmi Esempio Rev.1.0 of
Composizioni di classi
A = InputBox("Immetti un numero")
Dalla scuola secondaria di primo grado
PROBLEMA: DATI DUE NUMERI, SCRIVERLI IN ORDINE CRESCENTE.
Azione delle istruzioni
* 07/16/96 Sez. 2: Ordinamento La consultazione di banche dati è sempre più cruciale in tutte le applicazioni dell’Informatica. Se vogliamo consultare.
RENDI UNICO IL TUO SCALDACOLLO! PREZZO DELLA STAMPA, PRODOTTO ESCLUSO.
La Piattaforma informatica: Database e Patient Reminder
APPUNTI SUL LINGUAGGIO C
Java Costruttore di copia e GetStatus.
Informatica CdL Scienze e Tecniche Psicologiche a.a
PROCEDURA RIPRESA SCRUTINI
Video Immagini.
Le seconde generazioni all’Università: scelte ed esiti
Relazioni tra CPU e Memoria e Dispositivi I/O
In sin tesi – l19 come si discute una tesi?
Utilizzo dei bus interni ad un computer
Process synchronization
Script su vettori Realizza uno script che chiede in input una dimensione d e crea un vettore di d numeri interi casuali. Poi calcola la somma dei due numeri.
Corso di Fondamenti di Informatica
Transcript della presentazione:

Algoritmi Esempio Rev.1.0 of 2012-04-26

Calcolare la media dei voti di n studenti Inizio var n var i var z 0 ž n 0 ž i 0 ž z 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n var i var z 0 ž n 0 ž i 0 ž z 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i var z 0 ž n 0 ž i 0 ž z 0 ž i Leggi n NO SI i = n crea V(n) NO SI i =n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i var z 0 ž n 0 ž i 0 ž z Vettore 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i var z 0 ž n 0 ž i 0 ž z Vettore 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 1 var z 0 ž n 0 ž i 0 ž z Vettore 29 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 1 var z 0 ž n 0 ž i 0 ž z Vettore 29 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 2 var z 0 ž n 0 ž i 0 ž z Vettore 29 23 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 2 var z 0 ž n 0 ž i 0 ž z Vettore 29 23 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 3 var z 0 ž n 0 ž i 0 ž z Vettore 29 23 27 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 3 var z 0 ž n 0 ž i 0 ž z Vettore 29 23 27 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 4 var z 0 ž n 0 ž i 0 ž z Vettore 29 23 27 30 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 4 var z 0 ž n 0 ž i 0 ž z Vettore 29 23 27 30 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

E così via fino a 100 .............. Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 100 var z 0 ž n 0 ž i 0 ž z Vettore 29 23 27 30 24 20 18 19 25 28 22 ….. 21 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i var z 0 ž n 0 ž i 0 ž z Vettore 29 23 27 30 24 20 18 19 25 28 22 ….. 21 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i var z 0 ž n 0 ž i 0 ž z Vettore 29 23 27 30 24 20 18 19 25 28 22 ….. 21 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 1 var z 29 0 ž n 0 ž i 0 ž z Vettore 29 23 27 30 24 20 18 19 25 28 22 ….. 21 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 1 var z 29 0 ž n 0 ž i 0 ž z Vettore 29 23 27 30 24 20 18 19 25 28 22 ….. 21 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 2 var z 52 0 ž n 0 ž i 0 ž z Vettore 29 23 27 30 24 20 18 19 25 28 22 ….. 21 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 2 var z 52 0 ž n 0 ž i 0 ž z Vettore 29 23 27 30 24 20 18 19 25 28 22 ….. 21 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 3 var z 79 0 ž n 0 ž i 0 ž z Vettore 29 23 27 30 24 20 18 19 25 28 22 ….. 21 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 3 var z 79 0 ž n 0 ž i 0 ž z Vettore 29 23 27 30 24 20 18 19 25 28 22 ….. 21 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 4 var z 109 0 ž n 0 ž i 0 ž z Vettore 29 23 27 30 24 20 18 19 25 28 22 ….. 21 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

E così via fino a 100 .............. Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 100 var z 2404 0 ž n 0 ž i 0 ž z Vettore 29 23 27 30 24 20 18 19 25 28 22 ….. 21 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 100 var z 24 0 ž n 0 ž i 0 ž z Vettore 29 23 27 30 24 20 18 19 25 28 22 ….. 21 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 100 var z 24 0 ž n 0 ž i 0 ž z Vettore 29 23 27 30 24 20 18 19 25 28 22 ….. 21 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Calcolare la media dei voti di n studenti Inizio var n 100 var i 100 var z 24 0 ž n 0 ž i 0 ž z Vettore 29 23 27 30 24 20 18 19 25 28 22 ….. 21 0 ž i Leggi n NO SI i = n crea V(n) NO SI i = n i + 1 ž i z + V(i) ž z z / n ž z i + 1 ž i leggi V(i) Stampa z Fine Informatica - Ingegneria Medica -2012 - Franco Del Bolgia

Pensiamo ad un algoritmo diverso Informatica - Ingegneria Medica -2012 - Franco Del Bolgia