Divertimento con l'ordinamento

Materiali di costruzione (per ogni squadra)

Materiali richiesti

• Cartone o cartoncino
• 1 pennarello grande
• Nastro
• Grandi blocchi di gioco in plastica
• Grandi scatole di cartone

Design Challenge

Fai parte di un team di ingegneri che ha la sfida di ordinare gli oggetti in un elenco ponendo domande specifiche, come confrontare due oggetti in base al loro valore numerico.

Criteri

• Gli oggetti con un numero nascosto formeranno l'elenco.
• È necessario ordinare gli elenchi ponendo una serie di domande.

vincoli

• I numeri sono visibili solo al "controller".

1. Suddividi la classe in squadre di 3-5.
2. Distribuisci il foglio di lavoro Divertimento con ordinamento, se desideri che gli studenti completino le domande sul foglio di lavoro. Altrimenti, puoi condurre l'attività senza il foglio di lavoro.
3. Fare riferimento alla sezione Concetti di base per suggerimenti e risoluzione dei problemi.
4. C'è un ordinamento di base e poi quattro attività. Le attività # 2 e # 3 dovrebbero essere completate insieme. Inoltre, le attività n. 3 e n. 4 dovrebbero essere completate insieme. Si stima che ciascuno di essi richieda 90 minuti.
5. Rivedi le istruzioni di ordinamento di base riportate di seguito con la classe e chiedi agli studenti di svolgere l'attività di ordinamento di base.
   Istruzioni di ordinamento di base:
   ● Passaggio 1: gli studenti sceglieranno 8 oggetti per rappresentare l'elenco da ordinare. Possono scegliere qualsiasi cosa per rappresentare il loro elenco di numeri. Alcune idee per l'elenco sono: a. Grandi blocchi di gioco in plastica b. Grandi scatole di cartone
   ● Passaggio 2: gli studenti scelgono una persona del team come "controllore".
   ● Passaggio 3: il controller deve scrivere numeri casuali su un pezzo di carta e fissarli con nastro adesivo agli oggetti in modo che siano nascosti agli altri studenti. Solo il controller dovrebbe essere in grado di vederli.
   ● Passaggio 4: il team tenterà ora di ordinare l'elenco in ordine crescente. Per fare ciò, gli studenti possono fare queste tre cose:
   un. Chiedi al controller "Questo numero è maggiore di quel numero?" che consente agli studenti di confrontare due numeri qualsiasi. Il titolare del trattamento può rispondere solo con un sì o un no.
   b. Chiedere al controller di scambiare due oggetti qualsiasi. Il controller quindi scambierà gli oggetti, assicurandosi di non rivelare i numeri su di essi.
   c. Chiedi al controller di spostare qualsiasi oggetto in una posizione specifica, ad esempio "Sposta questo oggetto nella terza posizione" o "Sposta questo oggetto tra questi due oggetti".
   ● Passaggio 5: il controller terrà un conteggio del numero di domande sì / no poste. Gli studenti dovrebbero tentare di ordinare i numeri mantenendo il conteggio delle domande al minimo.
   ● Passaggio 6: quando gli studenti sentono che l'elenco è ordinato, chiederanno al controllore di rivelare i numeri. Se l'elenco non è ordinato, il controller rimescola l'elenco e ricomincia.
6. Ripassa l'attività n. 1 - Ordinamento per inserimento singolo Le istruzioni di seguito con la classe e chiedi agli studenti di eseguire un ordinamento per inserimento singolo.
   Attività n. 1 - Istruzioni per l'ordinamento di inserzione singola:
   ● Passaggio 1: utilizzando blocchi o caselle, impostare l'elenco iniziale come segue: uno dei numeri deve essere individuato e il resto deve essere preordinato in ordine crescente. Il numero individuato dovrebbe quindi essere posizionato a un'estremità della parte ordinata dell'elenco. La squadra non dovrebbe vedere i numeri ma dovrebbe sapere che l'intero elenco è ordinato, ad eccezione di un numero alla fine, che è fuori posto.
   
   ● Passaggio 2: gli studenti dovrebbero quindi seguire le istruzioni del Passaggio 4 delineate nell'ordinamento di base sopra e tentare di ordinare completamente l'elenco. Questo è chiamato Single Insertion e aiuta come elemento di base per altri algoritmi di ordinamento come Insertion Sort.
   ● Passaggio 3: spiega agli studenti che se potessero vedere i numeri, sarebbe ovvio che possono semplicemente inserire 4 tra 3 e 5 e l'elenco sarebbe completamente ordinato. Tuttavia, non è così che funzionano i computer. Pertanto, gli studenti devono iniziare confrontando i numeri e quindi ordinando scambi e / o mosse. In questo caso, gli studenti sanno che l'intero elenco è in ordine crescente, ad eccezione dell'ultimo numero. Gli studenti dovrebbero naturalmente rendersi conto che devono semplicemente identificare la posizione in cui inserire l'ultimo numero non ordinato. INSERISCI QUI 6 IMMAGINI DI ESEMPIO
   La sequenza di diagrammi sopra mostra cosa dovrebbe accadere idealmente in classe. Durante l'attività, gli studenti non sono a conoscenza dei numeri sulla lista e danno semplicemente una serie di istruzioni al controllore per confrontare i numeri.
   Questa attività introduce gli studenti al concetto di iterazione. L'iterazione è una fase del processo di progettazione ingegneristica. Gli studenti devono ripetere più volte per ordinare i numeri correttamente.
7. Rivedi l'attività n. 2 - Ordinamento per inserzione Istruzioni di seguito con la classe e chiedi agli studenti di eseguire un ordinamento per inserzione.
   Attività n. 2 - Istruzioni per l'ordinamento di inserzione:
   ● Passaggio 1: utilizzando blocchi o caselle, organizzare l'elenco in modo casuale.
   ● Passaggio 2: gli studenti dovrebbero ora tentare di ordinarlo utilizzando la loro conoscenza precedente dell'inserimento singolo.
   ● Passaggio 3: gli studenti dovrebbero suddividere il problema in una serie di inserimenti singoli. Un numero solitario di per sé è un elenco ordinato. Ad esempio, possiamo dire che il numero singolo all'estrema sinistra dell'elenco disposto in modo casuale è un elenco ordinato.
   ● Passaggio 4: gli studenti dovrebbero ora considerare questo elenco ordinato di 1 elemento ed eseguire un ordinamento per inserimento considerando il secondo elemento come il numero fuori posto nell'inserimento singolo.
   ● Passaggio 4: una volta terminato, gli studenti ora dispongono di un elenco ordinato di 2 elementi. La procedura viene quindi ripetuta trattando il terzo elemento come un numero fuori posto, in modo da ottenere un elenco ordinato di 3 elementi.
   ● Passaggio 5: gli studenti continuano a ripetere questa sequenza di inserimenti singoli, finché non ottengono finalmente l'intero elenco ordinato. La seguente sequenza di diagrammi mostra ciò che gli studenti dovrebbero idealmente tentare. Notare come la casella gialla, che denota la parte ordinata dell'elenco, cresce nel tempo. Notare che l'inserimento singolo viene eseguito ripetutamente utilizzando la parte gialla dell'elenco come elenco ordinato e l'elemento successivo a destra come numero fuori posto. La procedura finirà per ordinare l'intero elenco!
   INSERISCI QUI 10 IMMAGINI DI ESEMPIO
8. Ripassa l'attività n. 3 - Ordinamento per unione a due elenchi Istruzioni di seguito con la classe e chiedi agli studenti di eseguire un ordinamento per unione a due elenchi.
   Attività n. 3 - Istruzioni per ordinare l'unione di due elenchi:
   ● Passaggio 1: impostare l'elenco iniziale come segue: dividere gli 8 oggetti in 2 elenchi di 4 oggetti ciascuno e i due elenchi dovrebbero essere ordinati in modo indipendente.
   ● Passaggio 2: gli elenchi dovrebbero quindi essere affiancati e gli studenti dovrebbero ora tentare di "unire" i due elenchi ordinati in un elenco ordinato seguendo le istruzioni dell'ordinamento di base.
   ● Passaggio 3: questo ordinamento è un utile punto di partenza e un blocco di costruzione per un algoritmo più sofisticato: Unisci ordinamento. Ciò richiede anche agli studenti di ricordare e riutilizzare la loro conoscenza del Single Insertion.
   ● Passaggio 4: l'elenco a sinistra è ordinato, in modo da poter trattare il quinto numero come un numero fuori posto e ordinarlo all'interno dell'elenco a sinistra. Tuttavia, c'è qualcosa che gli studenti devono scoprire da soli. Devono sfruttare il fatto che anche la lista a destra è ordinata, quindi il numero successivo da inserire è sempre maggiore dell'ultimo numero inserito.
   ● Passaggio 5: quando gli studenti desiderano unire il secondo elemento dell'elenco di destra all'elenco di sinistra, non è necessario rieseguire l'inserimento singolo dall'estrema sinistra, ma semplicemente iniziare dal punto in cui hanno inserito l'ultimo elemento.
   INSERISCI QUI 3 IMMAGINI DI ESEMPIO Notare che nel passaggio precedente, non si ricomincia dall'inizio le domande dall'inizio della lista gialla, che è ciò che è stato fatto in Ordinamento di inserzione. Questo perché sappiamo che il prossimo numero da inserire nella lista gialla è già maggiore del numero inserito per ultimo, dato che la lista rosa era già ordinata.INSERIRE QUI 4 IMMAGINI DI ESEMPIO
9. Ripassa l'attività n. 4 - Unisci le istruzioni di ordinamento sotto con la classe e chiedi agli studenti di eseguire un ordinamento per inserzione.
   Attività n. 4 - Istruzioni per l'ordinamento di unione:
   ● Passaggio 1: imposta l'elenco in modo casuale. Gli studenti dovrebbero tentare di ordinare l'elenco utilizzando la loro precedente conoscenza di Two-List Merge.
   ● Passaggio 2: l'idea principale alla base di Merge Sort è il principio di Divide and Conquer. È uno dei concetti fondamentali alla base di ogni sofisticato algoritmo di ordinamento moderno. Gli studenti dovranno considerare ogni numero come un elenco ordinato individuale di dimensione 1.
   ● Passaggio 3: da lì, gli studenti tenteranno di eseguire la nota unione a due elenchi negli elenchi. Tuttavia, a prima vista, ciò che gli studenti tenteranno non sarà molto diverso dall'ordinamento di inserimento. Uniranno prima due numeri, poi un terzo e poi un quarto e così via. Questo è essenzialmente l'ordinamento di inserzione.
   ● Passaggio 4: il trucco per unire l'ordinamento è il seguente:
   ○ Dall'elenco randomizzato, tratta ogni numero come un elenco ordinato di dimensione 1.
   ○ Quindi, forma coppie di elenchi adiacenti e uniscili, in modo da avere ora 4 elenchi ordinati, ciascuno di dimensione 2.
   ○ Quindi, forma nuovamente le coppie di elenchi e unisci, per ottenere 2 elenchi, ciascuno di dimensione 4.
   ○ Un'unione finale e otteniamo un elenco ordinato completo di dimensione 8. Questo approccio garantisce che le iterazioni su ogni singolo numero siano ridotte al minimo, quindi anche il numero di domande sì / no poste è ridotto al minimo.
10. Per ulteriori contenuti sull'argomento, vedere la sezione "Scavare più a fondo".

La lezione può essere svolta in un solo periodo di lezione per gli studenti più grandi. Tuttavia, per aiutare gli studenti a non sentirsi di fretta e per assicurarne il successo (specialmente per gli studenti più giovani), dividi la lezione in due periodi dando agli studenti più tempo per fare brainstorming, testare le idee e finalizzare il loro progetto. Condurre il test e il debriefing nel prossimo periodo di lezione.

Suggerimenti e risoluzione dei problemi

Durante gli esercizi, agli studenti dovrebbe essere data ogni opportunità di trovare le risposte da soli. Lo scopo del gioco è che gli studenti "giochino" con il problema e vedano da soli cosa funziona e cosa no. Questa forma di apprendimento basato sulla scoperta è estremamente efficace nello sviluppo del ragionamento cognitivo di alto livello e delle capacità di risoluzione dei problemi degli studenti. Anche le discussioni tra gli studenti dovrebbero essere incoraggiate.

Disegnare immagini e diagrammi può essere molto efficace nel comunicare questo particolare argomento agli studenti. I grafici forniti nella sezione Istruzioni per l'attività possono essere utilizzati come guida su come disegnare i diversi passaggi. Gli studenti possono anche essere incoraggiati a disegnare diagrammi che descrivono gli algoritmi e le soluzioni proposti.

Se gli studenti hanno difficoltà a iniziare, ecco alcuni suggerimenti su come portare gli studenti sulla strada giusta:

• Incoraggia gli studenti a discutere il compito da svolgere. Il più delle volte, gli studenti troveranno inavvertitamente soluzioni da soli, quando “pensano ad alta voce” e discutono il problema e / o la sua soluzione con i loro coetanei.
• Avvia la discussione chiedendo agli studenti i loro punti di vista e incoraggiando gli studenti con punti di vista diversi a impegnarsi in discussioni attive.
• Offri una potenziale soluzione e chiedi agli studenti cosa pensano che accadrebbe se venisse provata. Una domanda del genere molto probabilmente innescherà un nuovo processo di pensiero nella mente degli studenti e li aiuterà a vedere dove stavano andando fuori strada. La domanda stessa potrebbe riferirsi a ciò che la classe stava già discutendo, oppure potrebbe essere un pensiero completamente nuovo, ma non necessariamente corretto. L'obiettivo non è fornire la risposta corretta, ma incoraggiare gli studenti a valutare le possibili soluzioni e pensare e ragionare da soli.

Utilizza efficacemente le competizioni tra squadre. Prova a tracciare una correlazione tra il numero di domande poste rispetto al tempo impiegato per ordinare l'elenco e se esiste una correlazione tra vincere e porre meno domande.

Connessioni Internet

• Ordinamento delle animazioni degli algoritmi

lettura consigliata

• Art of Computer Programming, Volume 3 di Donald E. Knuth (ISBN: 0321751043)

Attività di scrittura

I computer generalmente tendono a spendere circa un quarto della loro potenza di elaborazione nell'ordinamento di dati diversi. Ad esempio, un computer in un ospedale può mantenere un database molto ampio di tutti i pazienti che sono stati in ospedale per cure negli ultimi 5 anni. Persone diverse in ospedale potrebbero desiderare elenchi di pazienti diversi. Una persona che gestisce le finanze dell'ospedale potrebbe desiderare un elenco di pazienti ordinato in base alle proprie spese ospedaliere. Un ricercatore potrebbe volere un elenco ordinato in base alla malattia per la quale sono stati trattati. Un amministratore potrebbe richiedere un elenco ordinato dal medico che ha curato il paziente. Durante la generazione di questi elenchi, il computer dovrà riordinare i dati ogni volta in base alle necessità dell'utente. Riesci a pensare a qualche altro scenario in cui l'ordinamento è importante? Quali vantaggi ci sono nel mantenere i dati ordinati rispetto ai dati non ordinati? Quali sono i possibili svantaggi?

Allineamento ai Curriculum Frameworks

Nota: I piani delle lezioni di questa serie sono allineati a uno o più dei seguenti gruppi di standard:  

• Standard statunitensi per l'educazione scientifica (http://www.nap.edu/catalog.php?record_id=4962)
• Standard scientifici di nuova generazione degli Stati Unitihttp://www.nextgenscience.org/) 
• Standards for Technological Literacy della International Technology Education Association (http://www.iteea.org/TAA/PDFs/xstnd.pdf)
• Principi e standard del Consiglio nazionale degli insegnanti di matematica degli Stati Uniti per la matematica scolastica (http://www.nctm.org/standards/content.aspx?id=16909)
• US Common Core State Standards for Mathematics (http://www.corestandards.org/Math)
• Associazione degli insegnanti di informatica K-12 Standard di informatica (http://csta.acm.org/Curriculum/sub/K12Standards.html)

Standard nazionali per l'educazione scientifica Gradi K-4 (età 4-9)

CONTENUTO STANDARD A: Science as Inquiry

Come risultato delle attività, tutti gli studenti dovrebbero svilupparsi

• Abilità necessarie per fare ricerca scientifica 

CONTENUTO STANDARD B: Scienze fisiche

Come risultato delle attività, tutti gli studenti dovrebbero sviluppare una comprensione di

• Proprietà di oggetti e materiali 

CONTENUTO STANDARD E: Scienza e tecnologia 

Come risultato delle attività, tutti gli studenti dovrebbero svilupparsi

• Capacità di progettazione tecnologica 
• Comprensione di scienza e tecnologia 

CONTENUTO STANDARD F: Scienza nelle prospettive personali e sociali

Come risultato delle attività, tutti gli studenti dovrebbero sviluppare la comprensione di

• Tipi di risorse 
• Scienza e tecnologia nelle sfide locali 

CONTENUTO STANDARD G: Storia e natura della scienza

Come risultato delle attività, tutti gli studenti dovrebbero sviluppare la comprensione di

• La scienza come impresa umana 

Standard nazionali per l'educazione scientifica Classi 5-8 (età 10-14)

CONTENUTO STANDARD A: Science as Inquiry

Come risultato delle attività, tutti gli studenti dovrebbero svilupparsi

• Abilità necessarie per fare ricerca scientifica 
• Comprensioni sull'indagine scientifica 

CONTENUTO STANDARD B: Scienze fisiche

Come risultato delle loro attività, tutti gli studenti dovrebbero sviluppare una comprensione di

• Proprietà e cambiamenti di proprietà nella materia 

CONTENUTO STANDARD E: Scienza e tecnologia

Come risultato delle attività nei gradi 5-8, tutti gli studenti dovrebbero svilupparsi

• Capacità di progettazione tecnologica 
• Comprensioni su scienza e tecnologia 

Standard nazionali per l'educazione scientifica Classi 5-8 (età 10-14) (segue)

CONTENUTO STANDARD F: Scienza nelle prospettive personali e sociali

Come risultato delle attività, tutti gli studenti dovrebbero sviluppare la comprensione di

• Rischi e benefici 
• Scienza e tecnologia nella società 

Principi e standard per la matematica scolastica (età 6-18)

Misurazione

• comprendere gli attributi misurabili degli oggetti e delle unità, dei sistemi e dei processi di misurazione. 
• applicare tecniche, strumenti e formule appropriati per determinare le misurazioni. 

Risoluzione di problemi

• costruire nuove conoscenze matematiche attraverso la risoluzione dei problemi.
• risolvere problemi che sorgono in matematica e in altri contesti.
• applicare e adattare una serie di strategie appropriate per risolvere i problemi. 
• monitorare e riflettere sul processo di risoluzione dei problemi matematici. 

Connessioni

• riconoscere e applicare la matematica in contesti al di fuori della matematica.

sul Mercato

• creare e utilizzare rappresentazioni per organizzare, registrare e comunicare idee matematiche. 
• selezionare, applicare e tradurre tra rappresentazioni matematiche per risolvere i problemi. 

Standard per l'alfabetizzazione tecnologica - Tutte le età

La natura della tecnologia

• Standard 1: gli studenti svilupperanno una comprensione delle caratteristiche e della portata della tecnologia.
• Standard 3: Gli studenti svilupperanno una comprensione delle relazioni tra le tecnologie e le connessioni tra la tecnologia e altri campi di studio.

Tecnologia e società

• Standard 4: gli studenti svilupperanno una comprensione degli effetti culturali, sociali, economici e politici della tecnologia.
• Standard 6: gli studenti svilupperanno una comprensione del ruolo della società nello sviluppo e nell'uso della tecnologia.

Design

• Standard 9: gli studenti svilupperanno una comprensione della progettazione ingegneristica.

Standard per l'alfabetizzazione tecnologica - Tutte le età (segue)

Abilità per un mondo tecnologico

• Standard 13: gli studenti svilupperanno le capacità di valutare l'impatto di prodotti e sistemi.

Il mondo progettato

• Standard 14: gli studenti svilupperanno una comprensione e saranno in grado di selezionare e utilizzare le tecnologie mediche.
• Standard 19: gli studenti svilupperanno una comprensione e saranno in grado di selezionare e utilizzare le tecnologie di produzione.

Sessione 1 - Ordinamento di inserzione

Questo è un esercizio di gruppo. Prima di iniziare, formare un gruppo di 3-5 studenti.

Inserimento singolo

Disegna 8 carte, ciascuna con un numero diverso. Chiedi a uno studente del tuo gruppo di essere il controllore e gli altri dovrebbero stare al gioco. Solo il controllore può vedere i numeri.

Il controller dovrebbe impostare le carte per l'inserimento singolo e gli altri dovrebbero giocare per ordinare l'elenco. Fatelo almeno 5 volte e riempite la tabella sottostante.

In base alle informazioni inserite sopra, rispondi alle seguenti domande:

1. Qual è il numero medio di domande poste in un round?

______________________

2. Supponiamo di dover riempire la tabella sopra per 5000 inserimenti singoli. Quale pensi che sarebbe il valore più grande possibile nella seconda colonna (il numero di domande sì / no poste)?

______________________

3. Supponiamo che stavi lavorando con un elenco di 10 numeri invece di 8. Quale sarebbe la tua risposta alla domanda 2 in quel caso?

______________________

4. Puoi ora mettere in relazione la dimensione dell'elenco con il numero di domande poste nel peggiore dei casi? Fornisci una risposta molto breve su come pensi la dimensione dell'elenco e le domande poste nel caso peggiore (ricorda, minore è il numero di domande, meglio è. Quindi quando diciamo "caso peggiore", intendiamo il numero più grande possibile di domande poste)

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

Ordinamento di inserzione

Ora, con quelle stesse carte, gioca a Insertion Sort. Ricorda di iniziare con un elenco completamente casuale.

Esegui l'ordinamento per inserzione almeno 5 volte e compila la tabella seguente. Il controllore dovrebbe tenere un registro della terza colonna prima di iniziare l'ordinamento e rivelarlo dopo che l'elenco è stato ordinato.

In base alle informazioni inserite sopra, rispondi alle seguenti domande:

1. Qual è il numero medio di domande poste in un round?

______________________

2. Devi aver capito che l'ordinamento di inserzione è solo una serie di inserimenti singoli. Fornisci una risposta molto breve su come metteresti in relazione il numero di inserimenti singoli con la dimensione dell'elenco da ordinare.

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

3. Ricorda la tua risposta alla domanda 2 dall'esercizio di inserimento singolo. Usa quella risposta per calcolare il numero di domande che dovresti porre nell'ordinamento di inserzione nel "caso peggiore". Mostra i tuoi passi.

Risposta finale: __________________

4. Testa a testa con un altro gruppo in una corrispondenza di ordinamento per vedere chi può ordinare un elenco casuale più velocemente. Ci sarà un controllore per ogni squadra, nell'interesse della correttezza. Le regole del gioco dovrebbero essere seguite rigorosamente, ma puoi usare qualsiasi procedura tu voglia.

Numero di domande che hai posto: _______________________

Numero di domande poste dal tuo avversario: _______________________

Hai vinto? _______________________

Sessione 2 - Unisci ordinamento

Questo è un esercizio di gruppo. Prima di iniziare, formare un gruppo di 3-5 studenti.

Unione di due elenchi

Disegna 8 carte, ciascuna con un numero diverso. Chiedi a uno studente del tuo gruppo di essere il controllore e gli altri dovrebbero stare al gioco. Solo il controllore può vedere i numeri.

Il controller dovrebbe impostare le carte per la fusione a due liste e gli altri dovrebbero giocare per ordinare l'elenco. Fatelo almeno 5 volte e riempite la tabella sottostante.

In base alle informazioni inserite sopra, rispondi alle seguenti domande:

1. Qual è il numero medio di domande poste in un round?

______________________

2. Supponiamo di dover riempire la tabella sopra per 5000 fusioni a due liste. Quale pensi che sarebbe il valore più grande possibile nella seconda colonna (il numero di domande sì / no poste)?

______________________

3. Supponiamo che stavi lavorando con un elenco di 10 numeri invece di 8. Quale sarebbe la tua risposta alla domanda 2 in quel caso?

______________________

4. Ora torna indietro e dai un'occhiata alle risposte che hai dato per l'esercizio sull'inserimento singolo. Quali somiglianze vedi? Quali differenze? Come variano i numeri? Variano leggermente o molto? Scrivi i tuoi pensieri su questo.

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

Unisci ordinamento

Ora, con quelle stesse carte, gioca a Merge Sort. Ricorda di iniziare con un elenco completamente casuale.

Esegui l'ordinamento unisci almeno 5 volte e compila la tabella seguente. Il controllore dovrebbe tenere un registro della terza colonna prima di iniziare l'ordinamento e rivelarlo dopo che l'elenco è stato ordinato.

In base alle informazioni inserite sopra, rispondi alle seguenti domande:

1. Qual è il numero medio di domande poste in un round?

______________________

2. Devi esserti reso conto che Merge Sort è solo una serie di fusioni a due elenchi. Quante fusioni a due liste hai fatto per unire la lista di 8 numeri?

______________________

3. Ricorda la tua risposta alla domanda 2 dall'esercizio Unione a due liste. Usa quella risposta per calcolare il numero di domande che dovresti porre in Merge Sort nel "caso peggiore". Mostra i tuoi passi.

Risposta finale: __________________

4. Testa a testa con un altro gruppo in una corrispondenza di ordinamento per vedere chi può ordinare un elenco casuale più velocemente. Ci sarà un controllore per ogni squadra, nell'interesse della correttezza. Le regole del gioco dovrebbero essere seguite rigorosamente, ma puoi usare qualsiasi procedura tu voglia.

Numero di domande che hai posto: _______________________

Numero di domande poste dal tuo avversario: _______________________

Hai vinto? _______________________

Traduzione del piano di lezione

[selettore di lingua]