Programación 1 Cuadro comparativo

ELEMENTOS DE COMPARACION

COMPARADORES

Concepto

Tipos

Desventajas

Características

Arreglos unidimensionales

 Un arreglo se define como una colección finita, homogénea y ordenada de elementos como se ha definido antes, pero se caracteriza por ser unidimensional porque tiene una solo dimensión

Acá tenemos dos tipos más aparte de los unidimensionales, los cuales son:

-arreglos multidimensionales

-arreglos de múltiples índices

Los datos que se guarden en los arreglos todos deben ser del mismo tipo, además para implementar estos arreglos unidimensionales se debe reservar espacio en memoria

Se caracterizan por modelar listas de elementos iguales. Arreglos se define como una colección finita, homogénea y ordenada de elementos

Declaraciones

 Establece una asociación entre una variable, función o tipo determinado y sus atributos

Variables múltiples numéricas:
-Vectores. Contiene un vector de valores.

-Matrices. Contiene una matriz de valores.

No puede resolver cualquier problema dado, sino que está restringida al subconjunto de problemas para los que el intérprete

– Las declaraciones establecen las variables a ser usadas, su tipo y su valor inicial.

Operaciones

Tenemos las operaciones aritméticas, relacionales y lógicas, y para cada una existe un conjunto de operadores que permite construir las expresiones.

Tenemos:

-aritméticos

-asignación

-condicionales

-relacionales y lógicos

-secuenciales

Las diferentes interpretaciones de la información, pueden ocasionar resultados que estén lejos de la realidad.

Estos son muy caracterizados por sus símbolos dándonos dos puntos los operadores que son los símbolos los cuales dan las instrucciones que manipulan los operandos

Algoritmos para operaciones sobre vectores

En este punto podemos usar algoritmos para los vectores u arreglos, los cuales necesitemos, mayormente por medio de bucles o ciclos para poder identificar y realizar la operación que deseemos sobre nuestro vector

Acá tenemos dos puntos que se desarrollan a continuación que serían los:

Búsqueda de vectores ordenados y desordenados de manera secuencial

Búsqueda de vectores ordenados y desordenados de manera binaria

-El tamaño de las matrices es fijo, por lo que, si no conoce la cantidad de elementos para almacenar, pueden surgir ciertos problemas si el espacio es menor del necesario.                              -De igual manera, buscar un elemento en un arreglo desordenado también es lento y tedioso

Acceso directo: Puedes acceder a ellos directamente a través de un índice, lo que permite un acceso rápido y eficiente a los datos almacenados.

Todos los elementos son del mismo tipo: Todos deben ser del mismo tipo, lo que permite un manejo homogéneo de los datos

Búsqueda secuencial

La búsqueda secuencial consiste en recorrer secuencialmente un array desde el primer elemento hasta el último y comprobar si alguno de los elementos del array contiene el vector buscado, es decir, comparar cada elemento del array con el valor buscado.

Esta búsqueda no tiene tipos que la desarrollen así que daré ejemplos:

Comenzando en el primer ítem de la lista, simplemente nos trasladamos de un ítem a otro, siguiendo el orden secuencial subyacente hasta que encontremos lo que buscamos o nos quedemos sin ítems.

Si los valores de la clave no son únicos, para encontrar todos los elementos con una clave particular, se requiere buscar en todo el arreglo, lo que hace el proceso muy largo

Esta búsqueda tiene la característica de que se realizar en el orden en que estos se encuentran almacenados los valores.

Búsqueda binaria

La búsqueda binaria es el método, donde si el arreglo o vector está bien ordenado, se reduce sucesivamente la operación eliminando repetidas veces la mitad de la lista restante.

En esta búsqueda tampoco tenemos tipos para su definición así que daré un ejemplo:

el catálogo estelar Tycho-2 contiene información acerca de las 2,539,913 estrellas más brillantes en nuestra galaxia, solo necesitaríamos que este ordenado alfabéticamente y esta búsqueda solo tendría que examinar 22 estrellas

Este método funciona solamente con arreglos ordenados, por lo cual, si nos encontramos con arreglos que no están en orden, este método, no nos ayudaría en

nada

.  Funciona al dividir repetidamente a la mitad la porción de la lista que podría contener al elemento, hasta reducir las ubicaciones posibles a solo una.