INNOVACION Y

TRANSFORMACION DIGITAL
TEMA:
“TAREA S12”

DOCENTE:
JARAMILLO ATOCHE, JAVIER EDUARDO

SECCÍON:
45178

INTEGRANTE:
PASACHE MEDINA, KLISMAN ARMANDO
BAYONA SILVA, EDUARDO EMMANUEL
VILLEGAS DURAND, ALEXIS DAVID
VILLEGAS LITANO, BRAYAN DANIEL

Piura, 2023
Caso 02:
Utilizar el siguiente sitio web https://chat.openai.com/chatLinks to an external
site., y https://you.com/Links to an external site. y mediante búsqueda
inteligente 4.0 para construir un algoritmo que permita la suma de 2 números.
Posteriormente comprobar la información con la herramienta de software
“Google colab”.
Posteriormente elaborar código en c++, java.
Caso 03: Elegir una herramienta de software de diagrama de flujo y lenguaje de
programación y construya el siguiente arquetipo a partir de la imagen mostrada
para el software de búsqueda inteligente “chatgtp” de Open AI.
Caso 04:
Responda a las siguientes interrogantes:
¿Qué es un algoritmo de búsqueda? Otorgue ejemplos.

Un algoritmo de búsqueda es un conjunto de pasos definidos que se utilizan

para encontrar un elemento específico en un conjunto de datos. Puede aplicarse
a diversos contextos, como la búsqueda de información en una base de datos,
la búsqueda de rutas en mapas o la búsqueda de elementos en una lista. Los
algoritmos de búsqueda eficientes optimizan el tiempo necesario para encontrar
la solución deseada.

Ejemplos de algoritmos de búsqueda:

1. Búsqueda Lineal (Sequential Search): Examina cada elemento en una lista

hasta encontrar el que se busca.

2. Búsqueda Binaria (Binary Search): Aplicable a listas ordenadas, divide la lista

a la mitad en cada paso, descartando la mitad donde no puede estar el
elemento buscado.

3. Árboles de Búsqueda Binaria (Binary Search Trees): Estructuras de datos

que permiten búsquedas eficientes al dividir el conjunto de datos en
subconjuntos más pequeños.

4. Algoritmo A: Utilizado en la resolución de problemas de búsqueda en grafos,

como encontrar el camino más corto entre dos puntos en un mapa.

5. *Búsqueda en Profundidad (Depth-First Search) y Búsqueda en Anchura

(Breadth-First Search): Utilizados para explorar nodos en estructuras de datos
como grafos, útiles en problemas de rutas o conexiones
¿Qué es el algoritmo A*? Otorgue ejemplos.
El algoritmo A* (A estrella) es un algoritmo de búsqueda informada utilizado en
la resolución de problemas de búsqueda de caminos y rutas en grafos. Combina
las características de la búsqueda en anchura y la búsqueda de costo uniforme
con información heurística para mejorar la eficiencia.

Búsqueda de ruta en un mapa: El algoritmo A* se utiliza combinado para

encontrar la ruta más corta entre dos puntos en un mapa. La heurística utilizada
puede ser la distancia euclidiana o la distancia de Manhattan entre los puntos.

Resolución de laberintos: El algoritmo A* puede utilizarse para encontrar la ruta

más corta para salir de un laberinto. La heurística puede ser la distancia
euclidiana o la distancia de Manhattan hasta la salida.

Planificación de movimientos en juegos: El algoritmo A* se utiliza en juegos para

planificar los movimientos de los personajes o agentes. La heurística puede ser
la distancia euclidiana o la distancia de Manhattan hasta el objetivo.
Caso 05:
Construir cuatro (4) ejemplos prácticos utilizando el algoritmo de búsqueda “Alfa
Poda Beta”.