06/10/12 17:20
Uno sciame di API
Ciao a tutti, mi sono cimentato a fare una serie di esercizi sul libro di informatica e vorrei sapere se li ho fatti bene, lo chiedo a voi perchè non posso chiederlo al professore giacchè il libro è per il biennio, io sono al primo anno e questi esercizi sono dell'ultima pagina del libro.
Questi sono gli esercizi:
1: Il problema della capra, del cavolo e del lupo
Una capra, un cavolo e un lupo devono essere traghettati da un contadino tra le due rive di un fiume utilizzando una barca che può portare solo due "cose" alla volta. Se vengono lasciati da soli il lupo e la capra, oppure la capra con il cavolo, i primi divorano i secondi! Descrivi l'algoritmo che permette di traghettare sani e salvi tutti quanti mediante un flow chart.
2: Il problema dei missionari
Tre missionari e tre cannibali devono attraversare un fiume utilizzando una barca che può traghettare solo due persone: se su una delle due sponde il numero dei cannibali diventa superiore al numero dei missionari, questi vengono mangiati! Descrivi l'algoritmo che permette di traghettare sani e salvi tutti quanti mediante un flow chart.
3: La torre di Hanoi
Descrivi la procedura per la soluzione del problema della torre di Hanoi con 3 cerchi: i cerchi sono inseriti nel primo piolo a sinistra e devono essere "trasferiti" nell'ultimo piolo a destra utilizzando il piolo centrale con le uniche due regole:
- è possibile spostare un solo cerchio alla volta;
- un cerchio non può essere posizionato su un altro cerchio che abbia un diametro inferiore.
Descrivi la soluzione utilizzando un flow chart.
4: La tanica del vino
Maria e Filippo acquistano una tanica con 12 litri di vino. Se lo vogliono dividere in parti uguali, ma hanno a disposizione soltanto due recipienti: uno di 5 litri e l'altro di 9.
Descrivi con un algoritmo come possono giungere alla soluzione.
5: Con le damigiane è più difficile
Ci sono tre damigiane delle seguenti capacità: 16 litri, 11 litri, 6 litri.
Quella da 16 litri è piena e le altre sono vuote: si vuole ottenere 8 litri d'acqua in una delle tre damigiane.
Descrivi con un algoritmo come si può giungere alla soluzione.
6: I tre mariti gelosi
Tre mariti e le rispettive tre mogli devono attraversare un fiume su una barca che può trasportare al massimo due persone alla volta.
Poichè i mariti sono molto gelosi, nessuna donna deve trovarsi mai assieme ad altri uomini se non in presenza del proprio marito.
Descrivi l'algoritmo che permette alle tre coppie di attraversare il fiume utilizzando un flow chart.
7: I cinque mariti gelosi
Questa volta abbiamo 5 coppie e la barca può trasportare al massimo 3 persone.
Descrivi l'algoritmo che permette alle cinque coppie di attraversare il fiume utilizzando un flow chart.
8: Questione di peso
Un padre, una madre, i loro due figli e il cane devono attraversare un fiume su una barca che può trasportare al massimo un carico di 160 kg.
I genitori assieme pesano 160 kg, i due figli assieme pesano 80 kg e il cane 12 kg.
Descrivi l'algoritmo che permette alle tre coppie di attraversare il fiume utilizzando un flow chart.
Grazie.
Questi sono gli esercizi:
1: Il problema della capra, del cavolo e del lupo
Una capra, un cavolo e un lupo devono essere traghettati da un contadino tra le due rive di un fiume utilizzando una barca che può portare solo due "cose" alla volta. Se vengono lasciati da soli il lupo e la capra, oppure la capra con il cavolo, i primi divorano i secondi! Descrivi l'algoritmo che permette di traghettare sani e salvi tutti quanti mediante un flow chart.
2: Il problema dei missionari
Tre missionari e tre cannibali devono attraversare un fiume utilizzando una barca che può traghettare solo due persone: se su una delle due sponde il numero dei cannibali diventa superiore al numero dei missionari, questi vengono mangiati! Descrivi l'algoritmo che permette di traghettare sani e salvi tutti quanti mediante un flow chart.
3: La torre di Hanoi
Descrivi la procedura per la soluzione del problema della torre di Hanoi con 3 cerchi: i cerchi sono inseriti nel primo piolo a sinistra e devono essere "trasferiti" nell'ultimo piolo a destra utilizzando il piolo centrale con le uniche due regole:
- è possibile spostare un solo cerchio alla volta;
- un cerchio non può essere posizionato su un altro cerchio che abbia un diametro inferiore.
Descrivi la soluzione utilizzando un flow chart.
4: La tanica del vino
Maria e Filippo acquistano una tanica con 12 litri di vino. Se lo vogliono dividere in parti uguali, ma hanno a disposizione soltanto due recipienti: uno di 5 litri e l'altro di 9.
Descrivi con un algoritmo come possono giungere alla soluzione.
5: Con le damigiane è più difficile
Ci sono tre damigiane delle seguenti capacità: 16 litri, 11 litri, 6 litri.
Quella da 16 litri è piena e le altre sono vuote: si vuole ottenere 8 litri d'acqua in una delle tre damigiane.
Descrivi con un algoritmo come si può giungere alla soluzione.
6: I tre mariti gelosi
Tre mariti e le rispettive tre mogli devono attraversare un fiume su una barca che può trasportare al massimo due persone alla volta.
Poichè i mariti sono molto gelosi, nessuna donna deve trovarsi mai assieme ad altri uomini se non in presenza del proprio marito.
Descrivi l'algoritmo che permette alle tre coppie di attraversare il fiume utilizzando un flow chart.
7: I cinque mariti gelosi
Questa volta abbiamo 5 coppie e la barca può trasportare al massimo 3 persone.
Descrivi l'algoritmo che permette alle cinque coppie di attraversare il fiume utilizzando un flow chart.
8: Questione di peso
Un padre, una madre, i loro due figli e il cane devono attraversare un fiume su una barca che può trasportare al massimo un carico di 160 kg.
I genitori assieme pesano 160 kg, i due figli assieme pesano 80 kg e il cane 12 kg.
Descrivi l'algoritmo che permette alle tre coppie di attraversare il fiume utilizzando un flow chart.
Grazie.
aaa