Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Algoritmi di ordinamento
Algoritmi
Ver. 2.4
Selection sort
Bubble sort
Insertion sort
il successivo a i
Selection sort - I
Selection sort - II
10
Selection sort - IV
11
Bubble sort - I
12
Bubble sort - II
13
14
Bubble sort - IV
15
Insertion sort - I
Insertion sort - II
2-3.
1 5 7 3 4 8
key
16
1 3 5 7 4 8
ordinati
17
Esercizi
1.
2.
3.
18
Algoritmi di ricerca
19
20
21
Ricerca lineare
left=0; right=N-1;
while (right>=left)
{ m=(left+right)/2;
if (val==vett[m])
break;
if (val<vett[m])
right=m-1; elimina la met destra
else
left=m+1; elimina la met sinistra
}
if (val==vett[m])
printf("Trovato\n");
else
printf("Non trovato\n");
23
Dicotomica (o binaria)
22
24
Programmazione a stati
25
Programmazione a stati
Programmazione a stati
Graficamente:
azione
Stato1
evento
26
evento
Stato2
azione
evento
azione
27
Programmazione a stati
28
Programmazione a stati
DENTRO FUORI
stato
stato
stato
stato
29
Programmazione a stati
Programmazione a stati
Pi in dettaglio, se:
1.
2.
3.
4.
30
1.lettera
incrementa
contatore lettera
FUORI
4.non-lettera no-op
2.lettera
DENTRO
3.non-lettera
no-op
31
Esercizi
3.
Homework 6
Parole
32
di output:
che iniziano con A: 45
che iniziano con B: 12
che iniziano con C: 27
che iniziano con Z: 3
33
Homework 6
Continuazione: