UNIVERSIDAD AUTÓNOMA DEL CARIBE

FACULTAD DE INGENIERÍA

ORDENAMIENTO DE BURBUJA Y CALCULADORA

Daniel Piñeres1 Roberto Rodríguez1 Juan Rudas1

1
Ingeniería Mecatrónica
Modelado de software: M1

Resumen
Se investigó sobre el ordenamiento de burbuja y el funcionamiento de una calculadora para
posteriormente realizar los respectivos algoritmos en python, el primero consiste en ordenar
números comparándolos de par en par hasta conseguir el orden deseado, el segundo realiza
operaciones matemáticas, en este caso suma, resta, multiplicación y división, se comprobó que
lo realizado en ambos algoritmos funcionara y que todo se encontrara en perfecto estado.
Palabras claves
Ordenamiento de burbuja, calculadora, algoritmo, python.

1. Introducción
Python es un lenguaje de scripting independiente de plataforma y orientado a objetos, preparado
para realizar cualquier tipo de programa, desde aplicaciones Windows a servidores de red o
incluso, páginas web. Es un lenguaje interpretado, lo que significa que no se necesita compilar
el código fuente para poder ejecutarlo, lo que ofrece ventajas como la rapidez de desarrollo e
inconvenientes como una menor velocidad.
El creador del lenguaje es un europeo llamado Guido Van Rossum. Hace ya más de una década
que diseño Python, ayudado y motivado por su experiencia en la creación de otro lenguaje
llamado ABC. El objetivo de Guido era cubrir la necesidad de un lenguaje orientado a objetos
de sencillo uso que sirviese para tratar diversas tareas dentro de la programación que
habitualmente se hacía en Unix usando C.
El desarrollo de Python duró varios años, durante los que trabajó en diversas compañías de
Estados Unidos. En el 2000 ya disponía de un producto bastante completo y un equipo de
desarrollo con el que se había asociado incluso en proyectos empresariales. Actualmente trabaja
en Zope, una plataforma de gestión de contenidos y servidor de aplicaciones para el web, por
supuesto, programada por completo en Python.

Objetivos

 Simular un sistema de ordenamiento por burbuja y una calculadora en python.

 Observar el comportamiento de ambos sistemas una vez ejecutado los programas.

1
 UNIVERSIDAD AUTÓNOMA DEL CARIBE

FACULTAD DE INGENIERÍA

2. Fundamentos Teóricos

Ordenamiento de burbuja: El ordenamiento burbuja hace múltiples pasadas a lo largo de una

lista. Compara los ítems adyacentes e intercambia los que no están en orden. Cada pasada a lo
largo de la lista ubica el siguiente valor más grande en su lugar apropiado. En esencia, cada ítem
“burbujea” hasta el lugar al que pertenece.
La siguiente imagen muestra la primera pasada de un ordenamiento burbuja. Los ítems
sombreados se comparan para ver si no están en orden. Si hay n ítems en la lista, entonces
hay n−1 parejas de ítems que deben compararse en la primera pasada. Es importante tener en
cuenta que, una vez que el valor más grande de la lista es parte de una pareja, éste avanzará
continuamente hasta que la pasada se complete.

2
 UNIVERSIDAD AUTÓNOMA DEL CARIBE

FACULTAD DE INGENIERÍA

Calculadora: Existen múltiples tipos de calculadora de acuerdo a la complejidad de las

operaciones que pueden resolver. Como aparato, la calculadora funciona con una fuente
energética y tiene un teclado, una pantalla y un circuito electrónico.

Calculadora científica: Con una calculadora básica es posible realizar sumas, restas, divisiones
y multiplicaciones, entre otras operaciones simples. Las calculadoras científicas, por su parte,
añaden funciones trigonométricas, pueden generar estadísticas y, en algunos casos, hasta exhibir
gráficos animados a todo color.

Calculadora virtual: Las computadoras, por otro lado, suelen tener calculadoras virtuales. Se

trata de un software que cumple con las mismas funciones que los dispositivos ya mencionados.
El sistema operativo Windows cuenta con una calculadora de este tipo.
Una de las ventajas de las calculadoras virtuales por sobre las tradicionales es que pueden
realizar todas las operaciones de una científica, y también ofrecen la posibilidad de alterar su
aspecto, tanto para simplificarlo como para complejizarlo. En pocas palabras, una calculadora
virtual puede adaptarse a las necesidades y los conocimientos de cada usuario.

3
 UNIVERSIDAD AUTÓNOMA DEL CARIBE

FACULTAD DE INGENIERÍA

3. Desarrollo experimental

El algoritmo de ordenamiento por burbuja es un algoritmo de fácil aplicación que permite el

ordenamiento de una lista.
Su funcionamiento consiste en el recorrido por la lista seleccionando en cada iteración un valor
como clave y compararlo con el resto insertándolo en el lugar correspondiente.

Se selecciona el segundo valor como clave y se lo compara con los valores ubicados a su
izquierda. Si el valor es menor entonces se inserta en el lugar correspondiente.

Se selecciona el siguiente número como clave y se repite el proceso para todos los valores
anteriores. En el siguiente caso la clave 4 se compara primero con 5 y luego con 2. Al ser menor
que el primer caso comparado y mayor que el segundo se lo inserta entre ambos números.

Se selecciona la siguiente clave. Se sigue comparando con cada número a su izquierda hasta
encontrar uno que sea menor o llegar al principio de la lista.

Finalmente se selecciona la última clave.

4
 UNIVERSIDAD AUTÓNOMA DEL CARIBE

FACULTAD DE INGENIERÍA

Al finalizar el algoritmo tenemos como resultado la lista ordenada.

5. Conclusiones

6. Referencias

https://runestone.academy/runestone/static/pythoned/SortSearch/ElOrdenamientoBurbuja.html
https://desarrolloweb.com/articulos/1325.php
https://juncotic.com/ordenamiento-por-insercion-algoritmos-de-ordenamiento/
https://www.youtube.com/watch?v=4397M63NEEc

5
UNIVERSIDAD AUTÓNOMA DEL CARIBE

FACULTAD DE INGENIERÍA