Wikipedia:Vaglio/Algoritmo

Algoritmo

Questa voce, oltre ad avere una controparte AdQ su en.wiki, affronta un argomento teorico di grande interesse. Non è una voce perfetta, ma credo sia perfezionabile. Finora è strutturata abbastanza bene, tranne che per qualche link rosso. Vorrei contribuire ad ampliare la voce per renderla vetrinizzabile, e vorrei anche il vostro aiuto e la vostra guida nel farlo. Capisco che si tratta di un argomento di informatica, e non tutti i wikipediani sono esperti di informatica, ma il concetto di algoritmo, e la logica degli algoritmi, sono praticamente presenti nella vita di tutti i giorni. Perciò propongo di metterci tutti a lavoro e migliorare la voce. Qualche suggerimento lo metto io stesso qui sotto --ΕΨΗΕΛΩΝ 18:23, 27 lug 2006 (CEST)

Revisori

• Beh... sicuramente io...--ΕΨΗΕΛΩΝ 10:45, 28 lug 2006 (CEST)

Suggerimenti

1. Sistemare i link rossi anche con degli stub--ΕΨΗΕΛΩΝ 18:23, 27 lug 2006 (CEST)
2. Tradurre, per quanto possibile, il libro b:en:Algorithms linkato da en.wiki--ΕΨΗΕΛΩΝ 18:23, 27 lug 2006 (CEST)
3. Prendere qualche immagine da Commons, senza esagerare--ΕΨΗΕΛΩΝ 18:23, 27 lug 2006 (CEST)
4. Ampliare la trattazione teorica della complessità con i teoremi che la affrontano (ho un amico che potrebbe prestarmi un libro...)--ΕΨΗΕΛΩΝ 18:23, 27 lug 2006 (CEST)
5. La trattazione teorica è un po' debole. L'argomento è ampio ma qui affrontato soprattutto con un approccio teorico. Potrei ampliare il discorso sulla complessità, ma andrei piano, l'argomento è ostico. -- Ilario^_^ - ^msg 18:31, 27 lug 2006 (CEST)
6. Trovo pesanti e superflui i lunghi esempi elementari (tipo ricette di cucina). Un po' disorganica la parte matematica, fondata su esempi e non su una trattazione degli algortitmi in matematica. Carino l'esempio del determinante, in fondo si potrebbe dare un accenno al metodo di Strassen e seguenti. Ancora più carino sarebbe l'esempio della moltiplicazione tra interi che si fa in O(n^2) con n il numero di cifre, con il pallottoliere ha ordine O(n^{3/2}) e con la FFT O(n\log n\log \log n). --Magma 14:58, 1 ago 2006 (CEST)

   Sulla FFT non ho documentazione a riguardo. Se c'è la voce (linkizzo il tuo messaggio e vedo se è rosso o meno) posso anche vedere di estrapolare le informazioni di complessità, ma credo che l'articolo diventerebbe eccessivamente prolisso su un solo argomento. Piuttosto riscriverei da capo la classificazione degli algoritmi, facendo qualche esempio (es. ricerca lineare e binaria) e riclassificando opportunamente algoritmi e tipi di algoritmo, senza bisogno dell'uso delle categorie.--ΕΨΗΕΛΩΝ 18:23, 1 ago 2006 (CEST)