Pages: [1]   Go Down
Print
Author Topic: Partition-Select  (Read 1471 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
ottobit
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 186


!nope!


« on: 10-12-2010, 17:41:01 »

Il partition-select era un metodo da implementare nella prova di giorno 7-Compito B.

Il professor Faro ha menzionato più volte il fatto di averne già parlato alle lezioni di quest'anno.
Ha cercato anche di far comprendere agli alunni non presenti alle lezioni,il funzionamento di tale metodo.

Risultato -> Confusione.

C'è qualcuno,che ha svolto il compito B,in grado di dirmi cosa fa questo metodo?

Grazie.
Logged
bluegirl
Apprendista Forumista
**
Offline Offline

Posts: 360



« Reply #1 on: 11-12-2010, 15:44:21 »

 testate
Logged
ottobit
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 186


!nope!


« Reply #2 on: 11-12-2010, 22:46:51 »

ahahah...insomma è stato incomprensibile un pò per tutti...Cmq ho mandato una mail al professore con la richiesta di correzione del compito,così come ha fatto per lo scorso appello.
Attendo sue notizie.

In ogni caso la sensazione avuta,che adesso ovviamente corrisponde a realtà,è: "Chi non ha seguito le sue lezioni si attacca".
Vi prego di correggermi e smentirmi se sbaglio.
Logged
vincenzo86
Forumista
***
Offline Offline

Gender: Male
Posts: 505



« Reply #3 on: 24-02-2011, 11:44:25 »

Qualcuno che ha seguito le lezioni ed ha dato questa materia, può postare lo pseudo-codice del partition select?
Grazie a chiunque risponda
Logged
Simone Faro
Moderator
Matricola
*****
Offline Offline

Gender: Male
Posts: 67


WWW
« Reply #4 on: 24-02-2011, 12:26:52 »

ahahah...insomma è stato incomprensibile un pò per tutti...Cmq ho mandato una mail al professore con la richiesta di correzione del compito,così come ha fatto per lo scorso appello.
Attendo sue notizie.

In ogni caso la sensazione avuta,che adesso ovviamente corrisponde a realtà,è: "Chi non ha seguito le sue lezioni si attacca".
Vi prego di correggermi e smentirmi se sbaglio.

La procedura oggetto di questa discussione è stata trattata a lezione come semplice variante dell'algoritmo QuickSort.
Ne abbiamo anche proposto una semplice analisi di complessità per dimostrare che, nel caso medio, il suo tempo di esecuzione su un input di dimensione n è O(n) (e O(n^2) nel caso pessimo).
La maggior parte degli argomenti trattati a lezione sono presenti sul libro di testo. Gli argomenti non presenti sono integrati attraverso gli appunti presenti sulla home page del corso.
Nel caso specifico l'algoritmo di Selezione basato sul Partizionamento è trattato a pag. 475 del libro di testo (sezione 11.7.2). Ne viene proposto inoltre lo pseudocodice a pag.476 (Figura 11.11)

Gli studenti che hanno seguito le lezioni e che sfruttano l'orario di ricevimento hanno la possibilità di comprendere più a fondo gli argomenti trattati e chiarire i propri dubbi. Tuttavia il programma del corso non comprende alcun argomento che non sia presente sul libro di testo o negli appunti.
Invito quindi tutti gli studenti a moderare i toni dei propri messaggi e a rendere le discussioni più costruttive.
S.F.
Logged

________________________________
Simone Faro, Ph.D.
Dipartimento di Matematica e Informatica
Università di Catania
________________________________
Pages: [1]   Go Up
Print
Jump to: