Una cola es una estructura de almacenamiento, donde la podemos considerar como una lista de elementos, en la que éstos van a ser insertados por un extremo y serán extraídos por otro. Las colas son estructuras de tipo FIFO (first-in, first-out), ya que el primer elemento en entrar a la …
Una búsqueda es el proceso mediante el cual podemos localizar un elemento con un valor especifico dentro de un conjunto de datos. Terminamos con éxito la búsqueda cuando el elemento es encontrado. A continuación veremos algunos de los algoritmos de búsqueda que existen. a) Búsqueda secuencial A este método también se le …
La importancia de mantener nuestros arreglos ordenados radica en que es mucho más rápido tener acceso a un dato en un arreglo ordenado que en uno desordenado. Existen muchos algoritmos para la ordenación de elementos en arreglos, enseguida veremos algunos de ellos. a) Selección directa Este método consiste en seleccionar …
Una matriz poco densa es aquella que está formada por elementos que en su mayoría son ceros. Este tipo de matrices son matrices cuadradas que se dividen en los siguientes tipos: Matriz triangular superior Matriz triangular inferior Matriz tridiagonal Matriz triangular superior En este tipo de matriz los elementos iguales a cero …
Las operaciones en arreglos pueden clasificarse de la siguiente forma: Lectura Escritura Asignación Actualización Ordenación Búsqueda a) Lectura Este proceso consiste en leer un dato de un arreglo y asignar un valor a cada uno de sus componentes. La lectura se realiza de la siguiente manera: para i desde 1 hasta …
