Newsgroup: it.comp.lang.c++
Titolo: C++

Nessuno che parli di C++, tecniche di OOP, classi, caratteristiche del C++
v2 e v3 ???
Perfino gli annunci economici ci ho trovato!!!
Qualcuno (magari io) ha sbagliato newsgroup!
-- 
~~~~~~~~ Stefano Mazzotti ~~~~~~~~~
    from Faenza, Ravenna, Italy
   e-mail: 
smaz...@racine.ra.it
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

 scritto nell'articolo
<01bc559c$fc3ac3a0$4d31cfc1@default>...


 libreria, ma non il codice :(
cito da sedgewick:
void quicksort(itemType a[], int l, int r)
{
	int i;
	if (r > i)
	{
		i = partition(a, l, r);
		quicksort(a, l, i-l);
		quicksort(a, i+1, r);
	}
}
ove la procedura partition deve garantire che:
1) l'elemento a[i] e' l'ultimo elemento nell'array per qualche i .
2) nessuno fra a[0] ... a[i-1] e' maggiore di a[i] .
3) nessuno fra a[i+1] ... a[r] e' minore di a[i] .

Andrea Chiappa (
fire...@mbox.vol.it
) wrote:
: Sono perfettamente d'accordo con Stefano Mazzotti !
: Non solo non si parla di C++ e problemi annessi, ma cosa assai piu' grave
: e'
: che non si parla di ALGORITMI.
Se nessuno propone qualcosa, e` ovvio che sia cosi`. Io da parte mia
non ho per adesso alcuna richiesta del genere, ma sono pronto a partecipare
anche se tra pochi giorni dovro` assentarmi a tempo indeterminato!
: Scusate lo sfogo, ma al di la' del linguaggio utilizzato, il problema
: principale di noi
: analisti-programmatori sono proprio gli algoritmi.
: In un NG dedicato al C++ mi aspettavo di trovare implementazioni e
: soluzioni particolari
: di algoritmi, ... invece non v'e' ne' traccia.
Ripeto nessuno ha fatto domande in merito e io per adesso non ne ho!
: Gli algoritmi, normalmente, hanno poco a che fare con i linguaggi di
: programmazione, ma
: le caratteristiche di quest'ultimi influenzano il modo e l'efficienza con
: cui vengono implementati
: gli algoritmi.
: Pensate che sia fuori di testa ?
: Allora vi invito a riflettere su alcuni punti :
: 1) chi ha imlementato o conosce, un algoritmo di Sort piu' efficiente del
: Bubble ?
Quicksort, mergesort... Vogliamo parlare di complessita`?
: 2) chi ha tentato di dare soluzione al problema del commesso viaggiatore ?
Ti comunico che tutt'ora l'unico algoritmo per risolvere il problema e`
quello banale di complessita` o(n!), a meno di non ricorrere ad algoritmi
euristici. Allo stato attuale delle conoscenze (come credo saprai) il
problema appartiene alla classe NP-completo... non esiste cioe` algoritmo
di complessita` polinomiale che lo risolva (piu` altri dettagli...)
: 3) chi ha implementato un algoritmo per gestire i programmi come macchine a
: stati finiti (Grafi) ?
No, questo non l'ho mai fatto... ho scritto algoritmi euristici e di
ordinameno, ma questo non mi e` mai capitato.
: Chiedo anticipatamente scusa a tutti coloro che si sono sentiti offesi da
: questo messaggio,
: ma la mia vuole essere solo una riflessione a voce alta.
Da parte mia sono perfettamente d'accordo con te!
: Rispondete a questo messaggio, la cosa e' gradita magari per intavolare una
: discussione
: sugli argomenti che prima citavo, oppure se avete qualcosa di personale da
: dirmi rispondete a
Va bene cosi` ?
Paolo

Andrea Chiappa (
fire...@mbox.vol.it
) wrote:
: P.S.
: Che ne pensate dello Shell-Metzner (!!) invece del quicksort come
: algoritmo di ordinamento ?
Questo non lo conosco, perche` non ne parli?
A proposito, il quicksort e` ottimo nel caso medio, si puo` dimostrare
che nel caso pessimo la sua complessita` e O(n*n)
Paolo

: 2) chi ha tentato di dare soluzione al problema del commesso viaggiatore ?
Mi hai incuriosito..com'è questo problema?
E poi, dove posso trovare informazioni sui vari algoritmi di cui
parlate (quicksort, mergesort,...)
Grazie,
MaNu!

 Mi hai incuriosito..com'è questo problema?
Da un libro di R.Sedgewick:
Dato un insieme di città e di distanze tra coppie di queste, trovare il
percorso di lunghezza minore che copra tutte le città!
Semplice la definizione, ignota l'implemetazione
---------------------
Giulio Argiolas
---------------------

che nel caso pessimo la sua complessita` e O(n*n)
Che ne dici di spiegare a noi principianti cosa si intende per
complessita'? Mi pare che sia un concetto introdotto da Kolmogorov
successivamente alla definizione assiomatica di probabilita'. Che
relazione ha la complessita' con quest' ultima? A cosa serve?
Bibliografia (magari in rete)?
Ho esagerato?? :)
*
Please notice! My e-mail address has changed recently!
*
==========================
|   Christian Prinoth    |
|    
cpri...@tin.it
     |
==========================

essere di contorno o una integrazione del NG.
Cerco e vendo NO (salvo casi particolari), ma di BUGS io ne parlerei qualche
volta........... no ?
PS: Privatamente mi dici cosa intendi per "fireblad" .... spero sia
    quello che penso io............
|nodoubt                                                                       |
|'96 Suzuki 937 landpilot                        Beta 125cc cross dirt rider   |
|'78 Benelli 500/Quattro (in a barn) restorer    '88 AR 75 1.6 cage driver
| 
|                       >THE MIND IS STRONG, THE FLESH IS WEAK<                |
|Country: Italy                                                                |
|Web: 
http://www.geocities.com/MotorCity/6818/index.html
  and /5737/index.html |
|Job: Industrial Process Control Computer Programmer.                          |