Professional Documents
Culture Documents
Cuadro Comparativo Programacion
Cuadro Comparativo Programacion
VICERRECTORADO ACADEMICO
Programación 1
CUADRO COMPARATIVO
C.I:30.982.082
Sección: T1
Búsqueda La búsqueda
secuencial consiste en
Esta búsqueda no tiene
tipos que la desarrollen así
Si los valores de la clave no Esta búsqueda tiene la
característica de que se
son únicos, para encontrar
secuencial recorrer secuencialmente un que daré ejemplos: todos los elementos con una realizar en el orden en
array desde el primer 54 26 93 clave particular, se requiere que estos se encuentran
elemento hasta el último y Comenzando en el primer buscar en todo el arreglo, lo almacenados los valores.
comprobar si alguno de los ítem de la lista, que hace el proceso muy
elementos del array contiene simplemente nos largo
el vector buscado, es decir, trasladamos de un ítem a
comparar cada elemento del otro, siguiendo el orden
array con el valor buscado. secuencial subyacente
hasta que encontremos lo
que buscamos o nos
quedemos sin ítems.
Búsqueda La búsqueda binaria es el
método, donde si el arreglo o
En esta búsqueda tampoco
tenemos tipos para su
Este método funciona
solamente con arreglos
. Funciona al dividir
repetidamente a la mitad
binaria vector está bien ordenado, se definición así que daré un ordenados, por lo cual, si la porción de la lista que
reduce sucesivamente la ejemplo: nos encontramos con podría contener al
operación eliminando el catálogo estelar Tycho-2 arreglos que no están en elemento, hasta reducir
repetidas veces la mitad de la contiene información orden, este método, no nos las ubicaciones posibles a
lista restante. acerca de las 2,539,913 ayudaría en solo una.
estrellas más brillantes en nada
nuestra galaxia, solo
necesitaríamos que este
ordenado alfabéticamente y
esta búsqueda solo tendría
que examinar 22 estrellas
Conclusión
Realizado y concluido nuestro cuadro comparativo, podemos observar la cada uno
de los puntos investigados en cuestión, empezando por los arreglos
unidimensionales los cuales nos dice que se denominan así por solo tener una
sola dimensión es decir están hechos a base de una sola fila, además de que
estos poseen datos de manera ordenada y homogénea, que seria datos de un
mismo tipo.
Luego con las operaciones tenemos los operadores y los operandos, en este caso
los operadores son todos aquellos símbolos que nos permiten realizar una acción
y los operandos que son aquellos datos los cuales se ven afectados por estos
operadores, alguno operadores pueden ser, aritméticos, lógicos, etc.
Finalizando podemos concluir con las búsquedas secuencial y binaria, que van
para encontrar valores en los arreglos, tenemos por definido que loa búsqueda
secuencial es para encontrar esos tipos de valores que estemos buscando de
manera seguida, es decir, este sigue una secuencia única y rígida hasta encontrar
el valor que busquemos o no tengamos más valores.
Por último, la búsqueda binaria puede encontrar valores de una manera más
rápida y efectiva, pero requiere que tengamos todos los valores ordénanos
alfabéticamente así este tipo de búsqueda encontrara lo que se necesitamos
descartando la mitad del arreglo del vector.
Podemos concluir que en este cuadro comparativo vemos el uso de cada una de
estas funciones y el como saber utilizarlas y aprovecharlas a la hora de programar
y desarrollar un programa
Referencias bibliográficas
https://www.aprenderaprogramar.com/index.php?
option=com_content&view=article&id=901:arrays-unidimensionales-arreglos-o-
formaciones-en-c-declaracion-y-limites-indices-ejemplos-
cu00512f&catid=82&Itemid=210
https://es.wikipedia.org/wiki/B%C3%BAsqueda_lineal
https://edukativos.com/apuntes/archives/10565