Vabbè, quelli strategici non vi interessano (o non siete capaci? <IMG SRC="images/forum/icons/icon_cool.gif"> , skerzo...), allora passiamo a quelli informatici:
<BR>
<BR>1.Scrivere in pseudo codice (un algoritmo ibrido tra programmazione generica ed italiano) l\'algoritmo per trovare il mediano di una lista N di numeri, se N è pari i maggiori devono essere 1 in più.
<BR>
<BR>Esempio di un problema (e non dello pseudocodice):
<BR>87
<BR>24
<BR>35
<BR>12
<BR>65
<BR>37
<BR>33
<BR>il mediano è 35.
<BR>
<BR>a voi la risoluzione.
<BR>
<BR>\"un uomo deve migliorare di qualcosa il mondo, se si vuole sentire realizzato...\"
<BR>\"Deutschland das beste Staat!\"
<BR><!-- BBCode Start --><A HREF="http://www.grid.org" TARGET="_blank">www.grid.org</A><!-- BBCode End --> (pc vs cancro,sars,peste)<BR><BR>[ Questo Messaggio è stato Modificato da: germania2002 il 21-12-2003 16:30 ]
problemi informatici
Moderatore: tutor
-
- Messaggi: 821
- Iscritto il: 01 gen 1970, 01:00
- Località: Cosenza
- Contatta:
-
- Messaggi: 821
- Iscritto il: 01 gen 1970, 01:00
- Località: Cosenza
- Contatta:
- Antimateria
- Messaggi: 651
- Iscritto il: 01 gen 1970, 01:00
- Località: Vergate sul Membro
Contrariamente al \"problema strategico\", questo e\' posto abbastanza bene (a parte le maldestre divagazioni sullo \"pseudo codice\").
<BR>
<BR>Inoltre, sebbene esista un\'ovvia soluzione con tempo O(n * log(n)), esistono anche algoritmi che hanno un tempo di esecuzione atteso di O(n).
<BR>
<BR>Sarebbe tuttavia opportuno proporre problemi che non siano ovvi oggetti di ricerca e quindi gia\' ampiamente noti e risolti.
<BR>
<BR>
<BR>Inoltre, sebbene esista un\'ovvia soluzione con tempo O(n * log(n)), esistono anche algoritmi che hanno un tempo di esecuzione atteso di O(n).
<BR>
<BR>Sarebbe tuttavia opportuno proporre problemi che non siano ovvi oggetti di ricerca e quindi gia\' ampiamente noti e risolti.
<BR>
-
- Messaggi: 821
- Iscritto il: 01 gen 1970, 01:00
- Località: Cosenza
- Contatta:
ah, ok......
<BR>
<BR>
<BR>PS: cmq il problema strategico è fatto proprio malissimo??? Sigh
<BR>PS@antimateria: questi son esercizi/problemi, pensavo si potessero postare qui, sorry![addsig]
<BR>
<BR>
<BR>PS: cmq il problema strategico è fatto proprio malissimo??? Sigh
<BR>PS@antimateria: questi son esercizi/problemi, pensavo si potessero postare qui, sorry![addsig]
"un uomo deve migliorare di qualcosa il mondo, se si vuole sentire realizzato..."
"Deutschland der beste Staat!"
[url:pvcj9bic]http://www.grid.org[/url:pvcj9bic] (pc vs cancro,sars,peste)
"Deutschland der beste Staat!"
[url:pvcj9bic]http://www.grid.org[/url:pvcj9bic] (pc vs cancro,sars,peste)