REPUBICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULARA PARA LA EDUCACION UNIVERSITARIA

INTITUTO UNIVERSITARIO

“MARIO BRICEÑO IRAGORRY”

ARREGLOS, ORDENACION, BUSQUEDA Y

FUNCIONES

MACHIQUES MARZO 2023

PROFESOR REALIZADO
JARVIS HERNANDEZ LUIS ATENCIO
 AREGLOS, ORDENACION, BUSQUEDA Y FUNCIONES

1-VECTORES Y MATRICES

*-VECTOR

En programación, se le denomina vector, formación, matriz también llamado Arreglo a una zona

de almacenamiento contiguo que contiene una serie de elementos del mismo tipo, los elementos
de la matriz. Desde el punto de vista lógico una matriz se puede ver como un conjunto de
elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones).

En principio, se puede considerar que todas las matrices son de una dimensión, la dimensión
principal, pero los elementos de dicha fila pueden ser a su vez matrices (un proceso que puede
ser recursivo), lo que nos permite hablar de la existencia de matrices multidimensionales, aunque
las más fáciles de imaginar son las de una, dos y tres dimensiones.

*-EJEMPLO

Por ejemplo el vector v(4,1) tiene 10 elementos se calcula del siguiente modo: (0-4) * (0-1). Los
elementos de la primera dimensión del vector contiene 5 elementos que van del '0' al '4' y la 2º
dimensión tiene 2 elementos que van desde '0' a '1'. Los elementos serían accedidos del siguiente
modo: elemento 1: (0,0)

*-DECLARACION

Para declarar un vector hay que especificar el tipo de dato que va a contener, el nombre que
deseamos asignarle y el tamaño del mismo entre corchetes a continuación del nombre. int v[2]; v[0]
= 10; v[1] = 20; printf("%i %i", v[0], v[1]);

*-MATRICES

Las matrices, arrays o tablas son estructuras de datos estáticas unidimensionales que agrupan, al
igual que los vectores, elementos del mismo tipo y se referencian bajo un nombre o identificador
común. Para representar gráficamente una matriz debemos tener en cuenta cómo están
almacenados sus elementos, esto es, también en posiciones contiguas de memoria:

*-EJEMPLO
*-DECLARACION

Una "declaración de matriz” designa la matriz y especifica el tipo de sus elementos. También puede
definir el número de elementos de la matriz. Una variable con tipo de matriz se considera un
puntero al tipo de los elementos de la matriz.

2-METODOS DE ORDENAMIENTOS:

*-BURBUJA

El método de ordenamiento burbuja consiste en comparar cada elemento de la estructura con el

siguiente e intercambiándolos si corresponde. El proceso se repite hasta que la estructura esté
ordenada. El orden se establece de acuerdo a la clave y la estructura tiene que tener acceso
directo a sus componentes.

*-SELECCIÓN SHELL

El método de ordenamiento Shell consiste en dividir el arreglo (o la lista de elementos) en

intervalos (o bloques) de varios elementos para organizarlos después por medio del
ordenamiento de inserción directa.

*-QUICKSORT

Es un algoritmo basado en la técnica de divide y vencerás, que permite, en promedio,

ordenar “n” elementos en un tiempo proporcional a “n Log n”.

3-METODOS DE BUSQUEDA:

*-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.

*-BINARIA O LINEAL

La búsqueda binaria es un algoritmo eficiente para encontrar un elemento en una lista ordenada
de elementos. 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.

*-BINARIA O DICOTOMICA DIRECTA

Este algoritmo compara el dato buscado con el elemento central. Según sea menor o mayor se
prosigue la búsqueda con el subconjunto anterior o posterior, respectivamente, al elemento
central, y así sucesivamente.
4- FUNCIONES DE LIBRERÍA

Las librerías (o bibliotecas) son un componente esencial para que los desarrolladores puedan
programar de forma sencilla, evitando la duplicidad de código y minimizando errores. También
permiten una mayor agilidad, al reducir el tiempo de desarrollo, así como los costes.

La biblioteca estándar de  proporciona un marco extensible y contiene componentes para la

compatibilidad con lenguajes, diagnósticos, utilidades generales, cadenas, configuraciones
regionales, biblioteca de plantillas estándar (contenedores, iteradores, algoritmos y valores
numéricos) y entrada y salida.

5- FUNCIONONES DE CADENAS

Las cadenas de caracteres son útiles para almacenar información textual en los programas,
desde saludos al usuario, como etiquetas botones o resultados de cálculos. Las cadenas al igual
que los números son un tipo de dato, es decir, un conjunto de valores y operaciones bien definidas
sobre el conjunto de valores.

Las funciones de cadena procesan y administran cadenas de caracteres o expresiones que tomen

el valor de cadenas de caracteres. Cuando el argumento string de estas funciones es un valor
literal, debe incluirse entre comillas simples. Entre los tipos de datos compatibles, se incluyen
CHAR y VARCHAR.

6- FUNCIONONES ARITMETICAS

Permiten realizar operaciones aritméticas sobre sus operando.

...
Operadores aritméticos.

Operador Descripción

- resta

* producto

/ división

% resto de la división entera

Estos son los símbolos aritméticos básicos: suma ( + ), resta ( - ), multiplicación ( * ), división ( / ) y
potenciación ( ^ ).

7-PROCEDIMIENTOS

*-GOSUB
GOSUB o GO SUB es un comando que usan muchas versiones de lenguajes de programación Basic.
GOSUB es un salto a una subrutina donde se ejecutan varias sentencias de código. La subrutina
está señalada por una etiqueta como punto de entrada y finaliza al encontrar la primera
sentencia return, devolviendo el control a la instrucción que sigue a la que invocó la subrutina.
En algunas versiones de BASIC, GOSUB acepta parámetros  de llamada, pero no es lo frecuente. La
utilidad del comando GOSUB es que permite ejecutar el mismo código en diferentes momentos (a
diferencia de los bucles, que lo hacen de forma seguida), evitando con ello duplicar código.
También permite separar las funciones específicas del programa por un lado, y por otro el control
de la ejecución del programa, quedando esta parte más escueta y legible.
*-CALL
La instrucción CALL. CALL en idioma inglés significa 'llamada', y nos permite ejecutar un
procedimiento repetidas veces en diversos momentos del programa sin necesidad de reescribir las
mismas instrucciones una y otra vez. Por decirlo así esto es un ejemplo de programación
estructurada.

*-RECURCION

Un procedimiento recursivo es aquel que se llama a sí mismo. En general, esta no es la manera

más eficaz de escribir código de Visual Basic. El procedimiento siguiente usa recursividad para
calcular el factorial de su argumento original.

7-CARATERISTICAS

Un procedimiento es un subprograma que realiza una tarea específica. Puede recibir cero o más
valores del programa que llama y devolver cero o más valores a dicho programa. Un
procedimiento está compuesto de un grupo de sentencias a las que se asigna un nombre
(identificador) y constituye una unidad de programa.

PARTE 2
 MANEJOS DE ARCHIVOS DE ORGANIZACIÓN SECUENCIAL

1-INTRODUCION A LOS ARCHIVOS SECUENCIALES, RELATIVOS

El término organización secuencial implica que lógicamente los registros del archivo están
almacenados consecutivamente; esto es, en forma adyacente, en el orden en que el usuario final
los percibe. En particular se puede hacer una distinción entre archivos secuenciales ordenados y
archivos secuenciales desordenados. Una organización de archivo secuencial ordenada almacena
los registros lógicos secuencialmente pero en orden creciente (o decreciente) de acuerdo con los
valores de alguna de sus claves, mientras que la organización de archivo secuencial no ordenada
almacena los registros lógicos consecutivamente pero sin un orden específico.

La organización secuencial es la organización de archivo más común. Los registros son

almacenados uno tras otro en orden de llegada. Para acceder un registro determinado se deben
leer todos los registros que están almacenados antes de éste. Cuando el orden secuencial coincide
con el orden físico se dice que existe un orden serial (en una cinta magnética siempre se cumple
esta característica).

*VENTAJAS Y DESVENTAJA

La ventaja más importante de la técnica de la organización secuencial de archivos es la capacidad

de accesar al “siguiente” registro rápidamente. Mientras que el patrón de acceso a un archivo
secuencial se conforme al ordenamiento de los registros en archivo, los tiempos de acceso serán
muy buenos. Sin embargo si el patrón de acceso al programa no se conforma al patrón de
ordenamiento de los registros, entonces la eficiencia del programa puede ser terrible.

Por ejemplo considere un archivo secuencial con la información de empleados ordenada por
NUM-EMPLEADO. Accesar los registros de empleos secuencialmente por NUM-EMPLEADO (o por
solicitud del “siguiente” registro) se conforman al tipo de organización del archivo. Pero, accesar el
archivo por NOMBRE-EMPLEADO no se conforma a la organización de registros del archivo, como
tampoco tratar de accesar el archivo como el número de empleados en desorden: NUM-
EMPLEADO = 1275 NUM-EMPLEADO =98103, NUM-EMPLEADO= 54216, por ejemplo. En realidad
le hemos invertido el proceso de diseño; el patrón de acceso debe ser determinado primero y
después deberá ordenarse el archivo de información de acuerdo con un patrón y no a la inversa.
Otra ventaja de los archivos de organización secuencial es que son muy sencillos de usar y aplicar.

2-OPERACIONES CON ARCHIVOS SECUENCIALES

La operación de inserción de un registro en un archivo organizado secuencialmente puede ser

realizada de dos maneras:

Crear un nuevo archivo. Es costoso (en términos de número de transferencias de datos entre
memoria principal y secundaria), pero puede la única forma posible en caso de que el archivo se
encuentre organizado secuencialmente ordenado.

Agregarlo al final. De bajo costo. Puede NO ser útil en el caso de que el archivo encuentre
organizado secuencialmente ordenado.
La operación de eliminación puede ser realizada de dos maneras:

Creando un nuevo archivo secuencial que no contenga el registro eliminado. Es de alto costo.

Marcar el registro en cuestión, es decir, realizar una eliminación lógica. Normalmente esta
operación no es posible de realizar en dispositivos de acceso secuencial como las cintas
magnéticas.

A nivel físico, los bloques están almacenados "consecutivamente" ya sea:

Almacenados de tal forma que ellos están físicamente adyacentes y por lo tanto residen en la
misma sola extensión (archivo secuencial físico); o

Almacenados de tal forma que pertenezcan a grupos (clúster) diferentes y, por lo tanto,
pertenezcan a más de una extensión, con su adyacencia lógica mantenida vía punteros de disco.
(Archivo secuencial enlazado físico)

*CREACION

Un programador puede imponer una estructura de registro en un archivo, y de este modo crea un
archivo simple de acceso secuencial, el cual será creado y mantenido según un orden, el del
registro clave. Los registros, serían clasificados y escritos en el archivo.

Cada archivo utilizado en un programa deberá tener un nombre único, y deberá tener un
apuntador de archivo distinto regresado por open. Todas las funciones de procesamiento de
archivo subsecuentes después de su apertura deberán referirse al archivo utilizando el apuntador
de archivo apropiado.

*MODIFICACION

Una modificación es un archivo que consiste en la operación de cambiar total o parcial mente el
contenido de uno de los registro.

Esta fase es típica cuando cambia el contenido de un determinado campo de un archivo ;por
ejemplo, la dirección o edad de un empleado

*INTERCALACION

La ordenación de datos por intercalación es un proceso muy frecuente en programación. Esta

operación es también un proceso que las personas encuentran comúnmente en sus rutinas diarias.
Por ejemplo, cada elemento de la colección de datos de una agenda telefónica tiene un campo
nombre, dirección y un número de teléfono. Una colección de datos clasificados se puede
almacenar en un archivo, un vector o tabla, una lista enlazada o un árbol. Cuando los datos están
almacenados en vectores, tablas (arrays), listas enlazadas o arboles, la ordenación se denomina
ordenación interna. Cuando los datos a clasificar se encuentran almacenados en archivos, en
soporte de almacenamiento masivo (cintas o discos) el proceso de ordenación se denomina
ordenación externa.
*atlas

El concepto de alta es el de insertar un registro en una base de datos. Este registro podría ser el
asociado a un cliente de un hotel, o quizá un apunte contable, o el resultado de fichar un libro en
una biblioteca.

*BAJAS

Este es el concepto inverso al anterior: eliminar un registro. La eliminación de registros conlleva

ciertas dificultades, derivados de la forma en que están construidos los archivos de disco. Esos
problemas son análogos a los que aparecen al "eliminar" un registro en una lista de estructuras
basada en RAM.

*CONSULTA

Es la operación que permite al usuario acceder al archivo de datos para conocer el contenido de
uno, varios o todos los registros

*FUCION

Se refiere al procesamiento de los registros, no importa el orden en que se haga, para eso los
registros están organizados en forma de una lista y recuperarlos y procesarlos uno por uno de
principio a fin.

*BUSQUEDA
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.

*REPORTE

Su función es aplicar un formato determinado a los datos para mostrarlos por medio de un diseño
atractivo y que sea fácil de interpretar por los usuarios. El reporte, de esta forma, confiere una
mayor utilidad a los datos.

*ORDENAMIENTO

Los archivos, a su vez, están agrupados en conjuntos llamados directorios. Un directorio puede

tener subdirectorios, formándose así una estructura jerárquica con la forma de un árbol invertido.
El directorio inicial de esa jerarquía se denomina directorio raíz y se simboliza con una barra de
división (/).

PARTE 3

MANEJO DE ARCHIVOS DE ORGANIZACIÓN INDEXADA

1-ARCHIVOS INDEXADOS

Archivo Secuencial-Indexado. Se utiliza este tipo de organización de archivo cuando existe la

necesidad tanto de acezar los registros secuencialmente, por algún valor de llave, como de
acezarlos individualmente.

*CARATERISTICAS

La estructura más simple tiene como índice un archivo secuencial simple, cada registro del archivo
índice tiene dos campos, un campo clave igual al del archivo principal y un puntero al archivo
principal.

*VENTAJAS Y DESVENTAJAS

Ventajas:

-Permite el acceso secuencial.

-Permite el acceso directo a los registros.

-Se pueden actualizar los registros en el mismo archivo, sin necesidad de crear un archivo nuevo
de copia en el proceso de actualización.

Desventajas:

-Ocupa más espacio en el disco que los archivos secuenciales, debido al uso del área de índices.

-Tiene tendencia a que aumente el tiempo medio de acceso a los registros, cuando se producen
muchas altas nuevas con claves que hay que intercalar entre las existentes, ya que aumenta el
área de overflow.

-Solo se puede utilizar soportes direccionales.

-Obliga a una inversión económica mayor, por la necesidad de programas y, a veces, hardware
más sofisticado.

2- OPERACIONES CON ARCHIVOS INDEXADOS

El modo de funcionamiento de un fondo de inversión indexado es similar al del resto de los

fondos. Los fondos indexados están a cargo de una entidad o sociedad gestora que se ocupa de
realizar las compras y ventas de los activos para alcanzar cierta rentabilidad en relación a
determinado riesgo a asumir.

*CREACION
Una de las opciones para invertir en fondos indexados es hacerlo a través de un gestor
automatizado o roboadvisor. Los roboadvisors utilizan algoritmos para crear diferentes carteras de
inversión de fondos indexados que combinan con la supervisión de un equipo de expertos.

*actualización

En una actualización indexada el archivo Maestro se encuentra justamente indexado por la clave
principal (ordenado automáticamente por clave). Las novedades si bien podrían venir en un
archivo tal como ocurre en la actualización secuencial, no es la forma más común; normalmente lo
que existe es una terminal con lo que denominamos, un usuario inteligente.

*ALTAS

En este proceso se carga una clase en memoria con sus datos pertinentes y se graba la clase en el
archivo de disco.

*CONSULTA

En este proceso se pretende desplegar todos los registro del archivo en disco a la pantalla, ya sea
consola o mejor aún a una página HTML.

*BUSQUEDA

Una de las operaciones más comunes, consiste en que el usuario pide toda la información de algún
renglón en disco; proporcionando la información de algún campo, general mente el campo clave
de la clase

*MODIFICACION

Problema muy común, donde los datos originales ya gravados se tienen que cambiar o actualizar.

*BAJAS

También muy común este proceso, por ejemplo, el alumno ya egreso, el cliente huyo, etc.

*INTERCALACION

Es la operación que le da el nombre a este algoritmo. La intercalación toma dos secuencias (arrays)
de elementos y a partir de estas construye una tercera secuencia que contiene todos los
elementos de estas en orden.

*ORDENAMIENTO
La ORDENACION es el proceso por el que se agrupan y relacionan los documentos consecutivos de
cada serie documental de acuerdo con un criterio preestablecido. Podemos ordenar los
documentos dentro de una carpeta de la siguiente manera: – Ordenación cronológica: por fecha
de inicio.

*REPORTE

En el ámbito de la informática, los reportes son informes que organizan y exhiben la información
contenida en una base de datos.

*FUSIO

La fusión de datos es el proceso de obtener datos de múltiples fuentes para construir modelos
más sofisticados y comprender más sobre un proyecto. A menudo significa obtener datos
combinados sobre un solo tema y combinarlos para un análisis central.