LOGOS

INSTITUTO TECNOLOGICO DE TLAHUAC 2

MATERIA: ________________________________________________

Docente: M. en RI. Iván Azamar Palma

ALUMNO(A):
___________________________________________

GRUPO: ___________________

Nota: La práctica es individual, por lo que la copia de este producto está penalizada
con su anulación de ambas prácticas, la consecución recurrente de esta actividad
se penaliza con reporte y cancelación de la calificación de la unidad.
Rubrica.
Rubro Puntos
Campos requisitados Todos los campos Todos los campos Algunos o ningún
debidamente registrados, con campo registrado.
registrados. errores, incluyendo Segunda Oportunidad
ortografía. con los datos
debidamente
ingresados y con el
código comentado
línea por línea.
4 2 0
Muestra Ejecución Si, a la primera Si a la segunda No, con errores, o el
del programa ocasión y con ocasión o más con el resultado no es el
comentarios al código código comentado. esperado.
Segunda oportunidad
deberá entregar con
el código fuente.
5 4 0
Puntualidad Si en tiempo y forma Una clase después Segunda Oportunidad
1 1 0
 LOGO
LOGO

Formato para prácticas de laboratorio

PLAN DE CLAVE
CARRERA NOMBRE DE LA ASIGNATURA
ESTUDIO ASIGNATURA

Ingeniería en TID-1012
2006-1 _______________________________
Tecnologías de
Información y
Comunicación

PRÁCTICA Fecha de
LABORATORIO DE Computación
No. Entrega

1 NOMBRE DE LA Burbuja
PRÁCTICA

1 INTRODUCCIÓN
Este método consiste en acomodar el vector moviendo el mayor hasta la última casilla comenzando
desde la casilla cero del vector hasta haber acomodado el número más grande el la última posición, una
vez acomodado el más grande, prosigue a encontrar y acomodar el siguiente más grande comparando
de nuevo los números desde el inicio del vector, y así sigue hasta ordenar todo los elementos el arreglo.
Este algoritmo es muy deficiente ya que al ir comparando las casillas para buscar el siguiente más
grande, éste vuelve a comparar las ya ordenadas.

2 OBJETIVO (COMPETENCIA)
Construir un programa que tenga la capacidad del método de ordenación de
burbuja vista control.
Conocer y manejar el método de ordenación llamado Burbuja.
- Realizar ejecuciones de pruebas de escritorio y en ejecución.
- Determinar las ventajas y desventajas mediante una aplicación y el tiempo de
respuesta.
3 FUNDAMENTOS

El método de la burbuja es uno de los mas simples, es tan fácil como comparar
todos los elementos de una lista contra todos, si se cumple que uno es mayor o
menor a otro, entonces los intercambia de posición.

Ventajas:

- Es bastante sencillo

- En un código reducido

- Se realiza el ordenamiento

- Eficaz

Desventajas:

- Consume bastante tiempo de computadora.

- Requiere muchas lecturas/escrituras en memoria.

Se denomina burbuja debido a que los valores más pequeños gradualmente

(suben) hacia la cima o parte superior del array de modo similar a como suben las
burbujas en el agua, mientras que los valores mayores se hunden en la parte inferior
del array.

DESARROLLO DE LA PRÁCTICA:

EQUIPO NECESARIO: MATERIAL DE APOYO:

4 PROCEDIMIENTO (DESCRIPCIÓN)

5 RESULTADOS Y CONCLUSIONES
a) Pega aquí el resultado de ejecutar el programa en donde muestres que se
inserta un nodo al final o al principio de la lista
b) Se podrá construir este mismo programa con otras herramientas
SI o NO ¿Explica este razonamiento?
c) Realiza un esquema cuando insertas un nodo al inicio de la lista
especificando los pasos cuando se ejecutan los métodos.
d) Realiza un esquema cuando insertas un nodo al final de la lista especificando
los pasos cuando se ejecutan los métodos.

6 ANEXOS

NINGUNO

7 REFERENCIAS

A) AGRGEGA 2 FUENTES DE CONSULTA QUE USASTE EN EL

FUNDAMENTO TEÓRICO.