ESCUELA POLITECNICA NACIONAL

FACULTAD DE INGENIERÍA DE SISTEMAS

INGENIERÍA EN SISTEMAS INFORMÁTICOS Y DE

COMPUTACIÓN

ALGORITMOS - DEBER No: 2

INTEGRANTES:

DOCENTE: Ing. Marcela Mosquera MSc.

FECHA DE ENTREGA:
Práctica No.: 01

Tema:

Algoritmos de búsqueda y ordenamiento

Objetivo:

 Aplicar algoritmos de búsqueda y ordenamiento para dar solución a un

problema planteado.
 Identificar los datos de entrada, de salida y los pasos necesarios para
resolver el problema planteado.

Planteamiento del problema:

Se requiere implementar un algoritmo para el banco “Los tres chanchitos”. El

algoritmo permitirá:
- Realizar la búsqueda de un cliente de acuerdo a su nombre de usuario y
desplegar en la categoría en la que se encuentra de acuerdo al dinero
en la cuenta bancaria.
Categoría Condición
Gold Monto <=4500
Platinum Monto > 4500

- Generar un listado de los clientes de acuerdo al nombre de usuario y el

saldo de su cuenta bancaria ordenando alfabéticamente.

Desarrollo:

Para solucionar el problema planteado utilizamos dos métodos el uno de

burbuja para ordenar y el otro binario para buscar.

Como entrada utilizamos 2 Arrays a los cuales les pusimos como nombres
Monto y User en estos guardamos los valores bancarios y los nombres de
usuarios respectivamente.

Método burbuja:
Para ordenar alfabéticamente en el método de burbuja utilizamos la función
.compareTo la cual nos ayuda a comparar 2 String y en ese mismo método
movemos los valores del array Monto

2
Método Búsqueda Binaria:
En este método también utilizamos lo que es el .compareTo y una ves
encontradas vemos si el cliente es un cliente Gold o Platinum

3
Al final compilamos el programa y buscamos distintos datos del array User
primero buscamos el User Tito después Pedro, Juan, Ana

4
Análisis de Resultados:

Conclusiones:

Recomendaciones:

Bibliografía recomendada: