Clase 15
08/03/2024
CONTENIDO
BÚSQUEDA y ORDENAMIENTO
- Métodos de búsqueda
- Métodos de ordenamiento
- Aplicaciones a la ingeniería
Objetivos:
1) Reconoce el diagrama de flujo del recorrido de los métodos
de búsqueda y ordenamiento.
2) Las 4 partes del algoritmo.
3) Ejecuta con éxito funciones con búsqueda y ordenamiento
4) Desarrollar con éxito el diagrama de flujo, algoritmo y
comprueba con la codificación en C++.
ACTIVIDADES
- Aplicación de problemas con ordenamiento y búsqueda
- Aplicación de problemas con ordenamiento y búsqueda
- Organización de módulos de programación previamente desarrolladas
utilizando menú con los métodos de ordenamiento y búsqueda
- Y haciendo uso del Dev C++ codificar programar fórmulas de Ingeniería
dando solución con ordenamiento y búsqueda-
TAREA
1) Resolver los problemas usando los métodos de ordenamiento y búsqueda
2) Copiar la codificación en el archivo compartido.
3) (Exposición de los métodos)
4) Plantear y resolver tres problemas similares haciendo uso de los
comandos aprendidos anteriormente. (Tema: SOLUCIÓN DE
PROBLEMAS CON ORDENAMIENTO y BÚSQUEDA)
5) Publicar en su portafolio. (Publicación)
TAREA:
APUNTES 15 LP
08/03/2024
CONTENIDO:
Búsqueda y ordenamiento
- Métodos
Métodos de búsqueda
1.- Secuencial
2.- Binaria
Métodos de ordenamiento por:
3.- Burbuja (Bubble sort)
4.- Inserción directa
5.- Inserción binaria
6.- Mezcla
7.- Rápido (Quicksort)
8.- Por montículos
9.- Intercambio
10.- Selección
BÚSQUEDA:
1)
Algoritmos de Búsqueda y Ordenamiento
https://www.inf.utfsm.cl/~noell/IWI-131-p1/Tema8b.pdf
2)
Búsqueda secuencial y binaria
https://paginadec.webcindario.com/old/busqueda-metodos.html
3)
Algoritmos de B´usqueda y Ordenación
https://www.fing.edu.uy/tecnoinf/maldonado/cursos/prinprog/material/teo/prinprog-teorico11.pdf
4)
MANUAL DE PRÁCTICAS DE LABORATORIO
http://ri.uaemex.mx/bitstream/handle/20.500.11799/107949/secme-33422_1.pdf?sequence=1
ORDENAMIENTO:
1)
Algoritmos de ordenación con ejemplos en C++
https://www.swhosting.com/es/comunidad/manual/algoritmos-de-ordenacion-con-ejemplos-en-c
2)
Métodos de Ordenamiento.
https://www.udb.edu.sv/udb_files/recursos_guias/informatica-ingenieria/programacion-iv/2019/ii/guia-3.pdf
3)
Métodos de ordenamiento hecho en C++
https://beastieux.com/2008/01/06/metodos-de-ordenamiento-hecho-en-c/
4)
Ordenamiento de Burbuja
https://www.cimat.mx/~pepe/cursos/lenguaje_2012/slides/slide_43.pdf