Republica bolivariana de venezuela

ministerio del poder publico para la defensa

Universidad nacional experimental de la fuerza armada
Nucleo-carabobo extencion-guacara

Alumna: materia:
Micaela rodriguez-30.155.028 lenguaje de programación I
4to-semestre
Ing. De sistemas

Resumen de los videos de esta semana:

1)Método burbuja: es por así decirlo la resolución de un problema de
ordenamiento con el método burbuja desarrollado en c++, Funciona revisando
cada elemento de la lista que va a ser ordenada con el siguiente,
intercambiándolos de posición si están en el orden equivocado. Es necesario
revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo
cual significa que la lista está ordenada. En el vídeo se detalla en qué consiste el
método de la burbuja para ordenación de un conjunto de datos. También se
ilustra el uso de dicho método mediante un sencillo ejemplo. En el vídeo también
pude aprender en como implementar el método burbuja para organizar los
elementos.
2) Este algoritmo también es bastante sencillo en mi punto de vista si es como
cuando juegas a las cartas. Cómo cuando las vas ordenando, a lo que se hace de
esta manera: se toma la primera y se coloca en la mano. Luego tomo la segunda
y se comparte con la que se tiene: si es mayor, la pongo a la derecha, y si es
menor a la izquierda (también ahí que fijarse en el color, pero omitiré esa parte
para concentrarme en la idea principal). Después tomo la tercera y la comparo
con las que tengo en la mano, desplazándola hasta que quede en su posición
final. Continúo haciendo esto, insertando cada carta en la posición que le
corresponde, hasta que las tengo todas en orden. Bueno, pues si es así entonces
comprenderás fácilmente este algoritmo, porque es el mismo concepto. (esto ya
fue mencionado en el video, pero aun así quise incorpóralo en esta parte del
resumen)
Para simular esto en un programa necesitamos tener en cuenta algo: no
podemos desplazar los elementos, así como así o se perderá un elemento. Lo
que hacemos es guardar una copia del elemento actual (que sería como la carta
que tomamos) y desplazar todos los elementos mayores hacia la derecha. Luego
copiamos el elemento guardado en la posición del último elemento que se
desplazó. en este algoritmo nunca intercambia registros con claves iguales. Por lo
tanto es estable. Una variable adicional para realizar los intercambios. Tiempo de
Ejecución: Para una lista de n elementos el ciclo externo se ejecuta n-1 veces. El
ciclo interno se ejecuta como máximo una vez en la primera iteración, 2 veces en
la segunda, 3 veces en la tercera, etc. Esto produce una complejidad es fácil
implementación. Realiza numerosas comparaciones. Este también es un
algoritmo lento, pero puede ser de utilidad para listas que están ordenadas o
semiordenadas, porque en ese caso realiza muy pocos desplazamientos.
3) Ordenamiento por Selección: En este funcionamiento del algoritmo se basa en
la comparación de los datos de un arreglo para ordenarlo de forma ascendente o
descendente mediante comparación de valores e intercambio de ellos. Por
ejemplo, supongamos que tenemos el siguiente conjunto.
4)búsqueda secuencial: A este método también se le conoce como búsqueda
lineal y se consiste en empezar al inicio del conjunto de elementos, e ir a través
de ellos hasta encontrar el elemento indicado o hasta llegar al final del arreglo
Este es el método de búsqueda más lento, pero si nuestro arreglo se encuentra
completamente desordenado es el único que nos podrá ayudar a encontrar el
dato que buscamos.
5)Búsqueda binaria en un arreglo: Esto se puede decir que es como un
complemento a lo que fue de los otros videos anteriores, sobre la búsqueda
binaria en C++ es sobre arreglos de números. Ahí buscamos en arreglos de
números, ahora nos toca buscar en arreglos de cadenas. Igualmente aplicaremos
la forma recursiva y con el ciclo while. Los arreglos de cadenas son una cosa un
poco complicada al inicio, sobre todo en este lenguaje, recibe aparte del arreglo
y la búsqueda la longitud del arreglo esto es porque no podemos calcular ese
dato dentro de la función.