Dalla A alla Z passando per C - Robotica

More documents

Recommendations

Info

Dal momento che l’albero binario è un caso particolare di albero, è dunque possibile visitarlo in ordine anticipato e differito. Per l’albero di Figura 17.11 tali sequenze di visita sono e v1 v2 v4 v7 v8 v11 v3 v5 v6 v9 v12 v10 v7 v11 v8 v4 v2 v5 v12 v9 v10 v6 v3 v1 rispettivamente per l’ordine anticipato e differito. L’importanza dell’albero binario è dovuta alla relativa semplicità con cui tale struttura può essere allocata in memoria e sulla possibilità di rappresentare qualsiasi albero ordinato in forma di albero binario. Per ottenere questa trasformazione esiste la regola seguente: Un albero ordinato S si rappresenta come albero binario T, se: • gli insiemi di nodi di T e S coincidono; • la radice di T coincide con la radice di S; • ogni nodo dell’albero binario T: – ha come figlio sinistro il primo figlio del nodo omonimo dell’albero S; – ha come figlio destro il fratello del nodo omonimo dell’albero S 163
Capitolo 18 Strutture concrete di dati Il problema è quello di rappresentare nella memoria del calcolatore, formata, come è noto, da celle di memoria a ciascuna delle quali è associato un indirizzo, le strutture astratte di dati L’organizzazione della memoria è estremamente elementare e mal si presta alla memorizzazione delle informazioni delle strutture astratte: la soluzione è quella di realizzare dei programmi che permettano all’utente di impiegare la macchina come se tali strutture fossero proprie della macchina Le strutture concrete comprendono: • la struttura sequenziale • la catena o lista • il plesso 18.1 Struttura sequenziale La struttura sequenziale è la struttura concreta più semplice ed intuitiva. È dotata delle seguenti caratteristiche: • è un insieme di elementi adiacenti in memoria disposti ad indirizzi crescenti; ciascun elemento può richiedere una o più celle; • tipicamente tutti gli elementi hanno la medesima lunghezza, cioè contengono lo stesso numero di celle I parametri che caratterizzano una struttura sequenziale o vettore sono: • l’indirizzo addrb del primo elemento, detto indirizzo base del vettore; • il numero m dei suoi elementi, cioè la lunghezza del vettore; • il numero d di celle richieste da ciascun elemento, ovvero la dimensione dell’elemento Di conseguenza l’indirizzo del primo elemento della struttura sequenziale è: addr(x0) = addrb 164
Page 1 and 2:
Dalla A alla Z passando per C Tulli
Page 3 and 4:
3 Realizzazione di un programma 30
Page 5 and 6:
10.7 Variabili extern . . . . . . .
Page 7 and 8:
Elenco delle figure 1.1 Esempio di
Page 9 and 10:
Elenco delle tabelle 4.1 Tabella de
Page 11 and 12:
Capitolo 1 Ambiente di programmazio
Page 13 and 14:
1.3 Il file system Ogni file ha un
Page 15 and 16:
1.4.1 La home directory A ciascun u
Page 17 and 18:
drwxr-xr-x 3 user1 user1 4096 2008-
Page 19 and 20:
Il comando mv viene anche utilizzat
Page 21 and 22:
cancella tutti i file e le director
Page 23 and 24:
mkdir dir crea una nuova directory
Page 25 and 26:
• calcolare il massimo comun divi
Page 27 and 28:
2.5.1 Prodotto di matrici Problema:
Page 29 and 30:
• richiamare una funzione che non
Page 31 and 32:
Capitolo 3 Realizzazione di un prog
Page 33 and 34:
3.2 Il compilatore Il compilatore
Page 35 and 36:
Capitolo 4 Concetti di base Tradizi
Page 37 and 38:
Se non fosse specificata l’opzion
Page 39 and 40:
Il motivo per cui le parole chiave
Page 41 and 42:
* * programma che legge i dati da t
Page 43 and 44:
Capitolo 5 Istruzioni e strutture d
Page 45 and 46:
while ( espr ) istr Un esempio di u
Page 47 and 48:
} long i, max; float somma; espr1 e
Page 49 and 50:
istr vero falso espr Figura 5.5: Il
Page 51 and 52:
Nell’esempio seguente il costrutt
Page 53 and 54:
5.8 Il costrutto goto L’istruzion
Page 55 and 56:
La prima espressione è composta da
Page 57 and 58:
6.6 Chiamata a funzione operatore (
Page 59 and 60:
operandi sono un puntatore a strutt
Page 61 and 62:
6.13 Incremento e decremento operat
Page 63 and 64:
6.16 Operatore di casting Il castin
Page 65 and 66:
6.19 Resto di divisione intera Esem
Page 67 and 68:
c1 = c >> 1; /* 01101000 */ c1 = c
Page 69 and 70:
6.23 Confronto: uguaglianza e diver
Page 71 and 72:
6.26 OR bit-a-bit operatore | barra
Page 73 and 74:
1. prima si controlla che il puntat
Page 75 and 76:
6.31 Forme abbreviate di assegnamen
Page 77 and 78:
Capitolo 7 Tipi di dati In un lingu
Page 79 and 80:
32 040 0x20 @ 64 0100 0x40 ‘ 96 0
Page 81 and 82:
• un bit di segno S Tabella 7.3:
Page 83 and 84:
int main() { int v[3]; } v[0] = 10;
Page 85 and 86:
struct { int x; int y; } punto; pun
Page 87 and 88:
7.8 Conversioni di tipo Le conversi
Page 89 and 90:
Capitolo 8 I puntatori La memorizza
Page 91 and 92:
assegna al puntatore p l’indirizz
Page 93 and 94:
La stringa vuota è “. Una variab
Page 95 and 96:
8.5 Argomenti del programma La funz
Page 97 and 98:
Per un corretto funzionamento del p
Page 99 and 100:
void swap(int *a, int *b) { int tmp
Page 101 and 102:
#cc -Wall -o cmd-line cmd-line.c si
Page 103 and 104:
printf("[func1, if ] %d\n", c); } p
Page 105 and 106:
func: c1 1 c3 3 c4 5 Si noti in par
Page 107 and 108:
.... } } Non è possibile ottenere
Page 109 and 110:
• le variabili locali possono uti
Page 111 and 112:
11.1 La direttiva #define Le righe
Page 113 and 114: #endif #ifndef macro /* * questo co
Page 115 and 116: Capitolo 12 I file In questo capito
Page 117 and 118: 12.3.1 Apertura di file Le variabil
Page 119 and 120: • nelem numero di dati da trattar
Page 121 and 122: #include #include #define MAX_STU
Page 123 and 124: funzionamento: la differenza consis
Page 125 and 126: Nell’esempio, i singoli valori nu
Page 127 and 128: $ ./count < count.txt > output.dat
Page 129 and 130: } scanf("%d %d %d", &n4, &n5, &n6);
Page 131 and 132: può creare problemi, dal momento c
Page 133 and 134: int main() { } printf("%s: %s %d\n"
Page 135 and 136: 13.2 Esempio di dipendenze Si suppo
Page 137 and 138: Capitolo 14 Le librerie Le librerie
Page 139 and 140: # ar t /usr/lib/libm.a si ottiene i
Page 141 and 142: int i; float f; printf("i = %d (%x)
Page 143 and 144: 14.3.3 Gestione della memoria Le fu
Page 145 and 146: 14.4 Manipolazione di stringhe Una
Page 147 and 148: La libreria matematica definisce an
Page 149 and 150: Non fare interazione utente se non
Page 151 and 152: * * fibonacci.c * Calcolo dell’i-
Page 153 and 154: La formulazione di un problema sar
Page 155 and 156: testa della coda estrazione inserim
Page 157 and 158: inserimento 17.7 Gli array estrazio
Page 159 and 160: v5 v2 17.10 Gli alberi v6 v1 v3 rad
Page 161 and 162: 3 v5 2 v2 v6 4 1 6 v1 v3 5 9 10 8 v
Page 163: v7 v4 v11 v2 v8 v1 v5 v3 v9 v6 v12
Page 167 and 168: 500 510 520 530 540 550 560 570 580
Page 169 and 170: p0 p0 null H1 H2 H3 H10 4 byte 4 by
Page 171 and 172: 18.4 Memorizzazione delle strutture
Page 173 and 174: 18.10 Accesso diretto è applicabil
Page 175 and 176: Capitolo 19 Tecniche di programmazi
Page 177 and 178: valori −10 −8 −7 −5 −4
Page 179 and 180: Capitolo 20 Esercizi e algoritmi 20
Page 181 and 182: stampando a video i risultati otten
Page 183 and 184: Esercizio 20 triangolo lato 1 lato
Page 185 and 186: } } f0 = temp; printf("%d %d\n", n,
Page 187 and 188: Nel caso in cui il cliente scelga 1
Page 189 and 190: Appendice A Tabella degli operatori
Page 191 and 192: Appendice B Il compilatore gcc Esis
Page 193 and 194: Bibliografia [Amb08] Steve Ambler,
Page 195: libreria, 90 lifetime, 97 linker, 2
show all

Dalla A alla Z passando per C - Robotica

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?