FACULTAD DE INGENIERÍA MECÁNICA Y

ELÉCTRICA

ALGORITMOS COMPUTACIONALES
REPORTE 4

NOMBRE: LUIS ENRIQUE VELÁZQUEZ ALVARADO

MAESTRO: JESSICA NATALIA MARTÍNEZ BALDERAS
GRUPO: 003
CARRERA: IAS MATRICULA: 2082552
FECHA DE ENTREGA: 16/10/21
INTRODUCCION.

La resolución de problemas en inteligencia artificial requiere, normalmente,

determinar una secuencia de acciones o decisiones. Esta secuencia será ejecutada
por un “explorador” con el fin de alcanzar un objetivo a partir de una situación inicial
dada. Dependiendo del problema en específico, la ejecución de la secuencia de
acciones o decisiones tiene asociado un costo que se tratará de minimizar, o bien
tienen asociado un beneficio que se tratara de maximizar. En la descripción de los
espacios de búsqueda se supondrá que el “explorador” se mueve en un entorno
accesible, o que es capaz de percibir el entorno con precisión y que tanto el costo
o beneficio de las acciones se pueden percibir con exactitud.

En la sección uno se realiza una descripción de conceptos de teoría de grafos y la

relación que hay entre el espacio de búsqueda y grafos. En la sección dos se
describen el funcionamiento de los algoritmos aplicados en problemas tipo rejilla.

Estas soluciones nos ayudarán mucho a la hora de hacer mejores problemas a

resolver y se harán de una forma mas eficaz y sencillas.
¿QUE ES UN ALGORITMO DE ORDENAMIENTO?

En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que

pone elementos de una lista o un vector en una secuencia dada por una relación
de orden, es decir, el resultado de salida ha de ser una permutación o
reordenamiento de la entrada que satisfaga la relación de orden dada.

Las relaciones de orden más usadas son el orden numérico y el orden

lexicográfico. Ordenamientos eficientes son importantes para optimizar el uso de
otros algoritmos (como los de búsqueda y fusión) que requieren listas ordenadas
para una ejecución rápida. También es útil para poner datos en forma canónica y
para generar resultados legibles por humanos.

En esta parte se mostrarán los tipos de algoritmos de ordenamiento que existen y

con sus respectivos ejemplos.

Algoritmo de la Burbuja (bubblesort)

Algoritmo de Selección

Algoritmo Inserción

Algoritmo QuickSort ALGORITMO DE LA BURBUJA (BUBBLESORT).

El algoritmo más popular y básico para ordenar un conjunto de “n” elementos en

un arreglo.

Ejemplo:
¿QUE ES UN ALGORITMO DE BÚSQUEDA?

Los procesos de búsqueda involucran recorrer un arreglo completo con el fin de

encontrar algo. Lo más común es buscar el menor o mayor elemento (cuando es
puede establecer un orden), o buscar el índice de un elemento determinado.

Para buscar el menor o mayor elemento de un arreglo, podemos usar la

estrategia, de suponer que el primero o el último es el menor (mayor), para luego ir
comparando con cada uno de los elementos, e ir actualizando el menor (mayor). A
esto se le llama Búsqueda Lineal.

Ejemplo:

g
TIPOS DE ALGORITMOS DE BÚSQUEDA.

Existen dos tipos de búsqueda en este tema como lo son:

-BUSQUEDA BINARIA.

-BUSQUEDA SECUENCIAL.

Consiste en ir comparando el elemento que se busca con cada elemento del

arreglo hasta cuándo se encuentra.

Busquemos el elemento ‘u’0 1 2 3 4 5 6.

BUSQUEDA BINARIA.

En el caso anterior de búsqueda se asume que los elementos están en cualquier

orden. En el peor de los casos deben hacerse n operaciones de comparación. •
Una búsqueda más eficiente puede hacerse sobre un arreglo ordenado. Una de
éstas es la Búsqueda Binaria.

La Búsqueda Binaria, compara si el valor buscado está en la mitad superior o

inferior. En la que esté, subdivido nuevamente, y así sucesivamente hasta
encontrar el valor.

Ejemplo:
CONCLUSIÓN.

Ninguno de los dos algoritmos garantiza una solución óptima. Sin embargo,
normalmente ambos dan soluciones buenas, próximas a la óptima.
Posibles mejoras: buscar heurísticas mejores; repetir la heurística 1 con varios
orígenes; o bien, a partir de la solución del algoritmo intentar hacer modificaciones
locales para mejorar esa solución.
La velocidad del proceso de ordenamiento de cada método suele mejorar si hace
uso de recursividad, esto se nota si comparamos métodos como la inserción frente
al Quicksort , en donde inserción no hace uso de ella y su funcionamiento se basa
en ciclos.
Los ciclos, en especial el FOR vuelven al método de ordenamiento especialmente
lento, ya que este debe esperar a que su ciclo finalice para poder continuar con
diferentes pasos, y si estos son anidados es aún peor dado a que avanzar un paso
va a tomar siempre la misma cantidad de tiempo.
Los peores algoritmos fueron inserción y Mergesort, estos al utilizar muchos ciclos
hacen que su proceso de ordenamiento sea lento y el tiempo aumente a la misma
proporción que aumenta la cantidad de datos a la cual son expuestos, generando
así un consumo mucho mayor de recursos Hardware.