Está en la página 1de 4

REPÚBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD BICENTENARIA DE ARAGUA

VICERRECTORADO ACADEMICO

TÁCHIRA – SAN CRISTÓBAL

Programación 1
CUADRO COMPARATIVO

ALUMNO: Daniel S. Parra G.

C.I:30.982.082

Sección: T1

PROFESORA: Marianella Quitian Medina

SAN CRISTÓBAL, MARZO DEL 2023


ELEMENTOS DE COMPARADORES
COMPARACION Concepto Tipos Desventajas Características
Arreglos Un arreglo se define como Acá tenemos dos tipos más Los datos que se guarden Se caracterizan por
una colección finita, aparte de los en los arreglos todos deben modelar listas de
unidimensionales homogénea y ordenada de unidimensionales, los ser del mismo tipo, además elementos iguales.
elementos como se ha cuales son: para implementar estos Arreglos se define como
definido antes, pero se -arreglos arreglos unidimensionales una colección finita,
caracteriza por ser multidimensionales se debe reservar espacio en homogénea y ordenada
unidimensional porque tiene -arreglos de múltiples memoria de elementos
una solo dimensión índices
Declaraciones Establece una asociación Variables múltiples No puede resolver cualquier – Las declaraciones
entre una variable, función o numéricas: problema dado, sino que establecen las variables a
tipo determinado y sus -Vectores. Contiene un está restringida al ser usadas, su tipo y su
atributos vector de valores. subconjunto de problemas valor inicial.
para los que el intérprete
-Matrices. Contiene una
matriz de valores.

Operaciones Tenemos las operaciones Tenemos: Las diferentes Estos son muy
aritméticas, relacionales y -aritméticos interpretaciones de la caracterizados por sus
lógicas, y para cada una existe -asignación información, pueden símbolos dándonos dos
un conjunto de operadores -condicionales ocasionar resultados que puntos los operadores
que permite construir las -relacionales y lógicos estén lejos de la realidad. que son los símbolos los
expresiones. -secuenciales cuales dan las
instrucciones que
manipulan los operandos

Algoritmos para En este punto podemos usar Acá tenemos dos puntos -El tamaño de las matrices Acceso directo: Puedes
algoritmos para los vectores u que se desarrollan a es fijo, por lo que, si no acceder a ellos
operaciones arreglos, los cuales continuación que serían conoce la cantidad de directamente a través de
sobre vectores necesitemos, mayormente por los: elementos para almacenar, un índice, lo que permite
medio de bucles o ciclos para Búsqueda de vectores pueden surgir ciertos un acceso rápido y
poder identificar y realizar la ordenados y desordenados problemas si el espacio es eficiente a los datos
operación que deseemos de manera secuencial almacenados.
menor del necesario .
sobre nuestro vector Todos los elementos son
-De igual manera, buscar un
Búsqueda de vectores del mismo tipo: Todos
ordenados y desordenados elemento en un arreglo deben ser del mismo tipo,
de manera binaria desordenado también es lo que permite un manejo
lento y tedioso homogéneo de los datos

Búsqueda La búsqueda Esta búsqueda no tiene Si los valores de la clave no Esta búsqueda tiene la
secuencial consiste en tipos que la desarrollen así son únicos, para encontrar característica de que se
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 En esta búsqueda tampoco Este método funciona . Funciona al dividir
método, donde si el arreglo o tenemos tipos para su solamente con arreglos 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.

Teniendo por continuante las declaraciones y las operaciones, donde sabemos


que la declaración es la forma en la que se le asigna un valor a cualquier variable
donde esta se caracteriza por ser una función que almacena un dato
temporalmente.

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=articl
e&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

También podría gustarte