(1) Introducción de nuevos cursos
Compañeros de clase, presten atención a la pantalla grande. Aquí están los puntajes de 10 concursantes. ¿Cómo clasificar rápidamente los puntajes finales de los 10 concursantes de mayor a menor de acuerdo con el principio de que cuanto mayor sea el puntaje, mayor será la clasificación? ¿Algún estudiante me puede decir? Vi que todos levantaron la mano con entusiasmo, así que hablemos juntos. Los estudiantes aquí dijeron que usaran el orden ascendente o descendente en la tabla de Excel. Los estudiantes aquí dijeron que ordenaran manualmente por dos. De hecho, estos dos métodos se pueden realizar, pero si desea obtener los resultados de clasificación escribiendo un programa, ¿cómo lo hace? Hoy, el maestro y los estudiantes explorarán juntos "Clasificación de burbujas" para encontrar la respuesta.
(2) Conferencias sobre nuevos cursos
El maestro hizo una animación para mostrar el proceso de clasificación de 26, 35, 37 y 10 de pequeño a grande. Los estudiantes vienen primero a mirar, y observan cuidadosamente para ver qué encuentran. 【Título de la escritura en la pizarra】
Está bien, qué compañero de clase dirá. La alumna de la primera fila, eres la primera en levantar la mano y respondes. El estudiante dijo que los cuatro datos se compararon tres veces, tres veces la primera, dos veces la segunda y una vez la tercera, y finalmente obtuvo el orden de 10, 26, 35, 37. La descripción fue muy clara, ella fue la primera alumna que levantó la mano para ponerse de pie y responder a la pregunta, vamos, todos la alaban por su excelente desempeño y valentía. por favor siéntate.
De hecho, este tipo de clasificación se denomina clasificación de burbujas. Este tipo de clasificación es empujar los datos más pequeños hacia arriba uno por uno en una serie de datos. Cada pasada de procesamiento hace flotar el elemento más pequeño hacia la posición frontal como una burbuja, por lo que burbujear es una descripción muy apropiada.
¿Entiendes el proceso de clasificación de burbujas? Entonces, si se ordenan n números, ¿cuántas rondas de comparación se necesitan y cuántas veces en cada ronda? Pida a los estudiantes que discutan estos dos temas con el grupo de tecnología de la información como una unidad. Si hay un problema durante la discusión, puede levantar la mano para indicarle al maestro, y el maestro lo verificará. Bien, cinco minutos para todos, comencemos ahora.
Bueno, se acabó el tiempo, y el profesor ve que las voces de las discusiones de los estudiantes también se han calmado, creo que todos están listos. ¿Qué grupo compartirá los resultados de su intercambio? Representante del primer panel, por favor.
Dijo que la primera ronda necesita comparar (n-1) veces, y la segunda ronda compara los números n-1 restantes y necesita comparar n-2 veces. . . Por analogía, la ronda n-1 debe compararse una vez.
Muy bien, por favor tome asiento. Grupo 3 que desea agregar, por favor diga
Para ordenar n datos, es necesario comparar n-1 rondas. Ven, por favor siéntate.
Ambos estudiantes respondieron correctamente, parece que la discusión de ahora es muy significativa.
Dado que el pensamiento de todos es tan claro, continúe discutiendo y dibujando un diagrama de flujo de clasificación de burbujas. Dé a todos 5 minutos, comience ahora.
De acuerdo, durante la inspección, el maestro descubrió que los estudiantes dibujaron muy claramente. El maestro ahora está proyectando el diagrama de flujo de este grupo, echemos un vistazo.
Vemos que i registra el número de pases que se ejecutan, j registra el subíndice del elemento de matriz actual durante cada paso de procesamiento y d representa la matriz.
Él asigna 1 a la variable inicial i, juzga si i es igual a n, si es así, genera la matriz ordenada d, si no,
Asigne n a j, juzgue si j es menor o igual que i, si es así, i+1, repita la operación anterior.
si no,
Ahora dé a todos 5 minutos para escribir el programa por sí mismos.
Cuando se acabe el tiempo, qué compañero de clase hará la demostración.
Se seleccionaron cuatro números al azar y los resultados de clasificación se obtuvieron de menor a mayor El algoritmo diseñado por este estudiante es completamente correcto.
(3) Consolidación y mejora
(4) Tarea resumida
Suplemento: la complejidad algorítmica se refiere a la cantidad de recursos informáticos necesarios para que una computadora ejecute el algoritmo. La cantidad de recursos de tiempo necesarios se denomina complejidad de tiempo. La cantidad de recursos espaciales requeridos se denomina complejidad espacial.