Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Profesor: Bachiller:
Rafael Rodríguez. Juana Hidalgo.
Algoritmo y estructura de datos I. C.I: 30.731.540.
Sección 25.
Enero, 2022.
ÍNDICE
INTRODUCCIÓN................................................................................................................... 4
OBJETIVOS DE LA INVESTIGACIÓN ...................................................................................... 5
Objetivo General. ................................................................................................................ 5
Objetivos Específicos. ......................................................................................................... 5
JUSTIFICACIÓN .................................................................................................................... 6
1. Estructuras de datos. .................................................................................................. 7
1.1 Definición. ............................................................................................................... 7
1.2 Clasificación............................................................................................................. 7
2. Tratamiento de Cadenas. ............................................................................................ 8
3. Estructura de datos Estáticas. ..................................................................................... 9
3.1 Estructura de Dato: Arreglos................................................................................... 9
3.1.1 Definición y manipulación de arreglos unidimensionales. ................................. 9
3.1.2 Definición y manipulación de arreglos multidimensionales. ............................ 10
3.1.3 Operaciones con arreglos. ................................................................................ 10
3.1.4 Paso de Arreglo como argumento en subprogramas. ...................................... 11
3.1.5 Algoritmos de Ordenamiento en arreglos. ....................................................... 11
3.1.5.1 Intercambio o burbuja. ..................................................................................... 11
3.1.5.2 Selección. .......................................................................................................... 12
3.1.5.3 Inserción............................................................................................................ 12
3.1.6 Algoritmos de Búsqueda en arreglos. ............................................................... 13
3.1.6.1 Secuencial. ........................................................................................................ 13
3.1.6.2 Binaria. .............................................................................................................. 13
3.2 Estructura de Dato: Registro. ................................................................................ 14
3.2.1 Definición. ......................................................................................................... 14
3.2.2 Operaciones básicas con Registros. .................................................................. 15
3.2.3 Registros jerárquicos......................................................................................... 16
3.2.4 Registros como parámetros. ............................................................................. 16
3.2.5 Arreglos de Registros. ....................................................................................... 16
4. Estructura de Dato: Archivo. ..................................................................................... 16
4.1 Definición. ............................................................................................................. 16
4.2 Operaciones básicas sobre archivos Secuenciales y Binarios (Crear, Abrir, Leer
Registro, Grabar Registro, Cerrar, Eliminar, Renombrar). ................................................ 17
REFERENCIAS BIBLIOGRÁFICAS. ........................................................................................ 19
ANEXOS ............................................................................................................................. 20
.
INTRODUCCIÓN
Los tipos son un enlace importante entre el mundo exterior y los elementos datos
que manipulan los programas. Su uso permite a los desarrolladores limitar su
atención a tipos específicos de datos, que tienen propiedades únicas. Por ejemplo,
el tamaño es una propiedad determinante en los arreglos y en las cadenas; sin
embargo, no es una propiedad esencial en los valores lógicos: verdadero y falso.
Objetivo General.
Objetivos Específicos.
Las estructuras de datos, llamadas también datos estructurados son una colección
o conjunto de datos simples que se caracterizan por su organización y las
operaciones que se definen en ella; son distintas maneras de organizar
información para manipular, buscar e insertar datos de manera eficiente.
1.2 Clasificación.
2. Tratamiento de Cadenas.
Completa.
Finita: Todo arreglo tiene un límite; es decir, debe determinarse cuál será el
número máximo de elementos que podrán formar parte del arreglo.
Homogénea: Esto significa que todos los elementos del arreglo deben ser
del mismo tipo. (Todos enteros, todos reales, todos booleanos, etc.)
Los arreglos nos permiten hacer un conjunto de operaciones para manipular los
datos guardados en ellos, estas operaciones son: ordenar, buscar, insertar,
eliminar, modificar entre otras.
3.1.2 Definición y manipulación de arreglos multidimensionales.
Las operaciones básicas que se emplean en los arreglos son las siguientes:
Paso 4: [Si a[j-1] es mayor que el que le sigue] If a[j-1] < a[j] then
Paso 6: [Intercambia los datos de la pos. min y posición i] Swap(a, min, j).
3.1.5.3 Inserción.
Este método toma cada elemento del arreglo para ser ordenado y lo compara con
los que se encuentran en posiciones anteriores a la de él dentro del arreglo. Si
resulta que el elemento con el que se está comparando es mayor que el elemento a
ordenar, se recorre hacia la siguiente posición superior. Si por el contrario, resulta
que el elemento con el que se está comparando es menor que el elemento a
ordenar, se detiene el proceso de comparación pues se encontró que el elemento
ya está ordenado y se coloca en su posición (que es la siguiente a la del último
número con el que se comparó).
Este procedimiento recibe el arreglo de datos a ordenar a[] y altera las posiciones
de sus elementos hasta dejarlos ordenados de menor a mayor. N representa el
número de elementos que contiene a[ ].
3.1.6.1 Secuencial.
El método de búsqueda lineal funciona bien con arreglos pequeños o para arreglos
no ordenados.
3.1.6.2 Binaria.
Este método se puede aplicar tanto a datos en listas lineales como en árboles
binarios de búsqueda. Los pre – requisitos para la búsqueda binaria son:
3.2.1 Definición.
Operación de carga:
Operación de lectura:
Operación de reset.
Operación de incremento.
Operación de desplazamiento.
Operaciones de transferencia.
• Son útiles para transferir el valor contenido en uno de ellos hacia otro.
Las variables de tipo registro pueden ser pasadas como parámetros a los módulos
por valor o por referencia, tanto el registro completo como una de sus
componentes simples o estructuradas.
4.1 Definición.
Los Archivos (Files) son una colección de Registros (Records), donde cada uno
de ellos consiste de uno o más Campos (Fields). Un archivo es un conjunto de bits
que son almacenados en un dispositivo. Un archivo es identificado por un nombre
y la descripción de la carpeta o directorio que lo contiene.
4.2 Operaciones básicas sobre archivos Secuenciales y Binarios (Crear,
Abrir, Leer Registro, Grabar Registro, Cerrar, Eliminar,
Renombrar).
Las principales operaciones que se pueden llevar a cabo sobre archivos son:
Enlazar: los enlaces se utilizan para acceder a un archivo que está ubicado
habitualmente en otro lugar diferente. En Windows los enlaces se
denominan accesos directos. La creación de un enlace puede realizarse a
través del menú contextual del archivo o desde línea de comandos.
https://medium.com/techwomenc/estructuras-de-datos-a29062de5483
https://ed.team/blog/estructuras-de-datos
https://virtual.itca.edu.sv/Mediadores/dlp/31_estructura_de_datos.html
https://vidabytes.com/tipos-de-arreglos/#Arreglos_Unidimensionales
https://uneginginf05.es.tl/m-e2-todo-de-ordenamiento-burbuja.htm
https://slidetodoc.com/universidad-latina-introduccion-a-la-programacion-
v-tipos/
http://programacionunefa.blogspot.com/2008/06/arreglos-
unidimensionales.html
ANEXOS
Fig. 1 - Clasificación de
estructura de datos.
Fig. 2. – Arreglos
unidimensionales y arreglos
bidimensionales.
Fig. 3 - Algoritmo de
ordenamiento en arreglo:
método burbuja.
Fig. 4 - Algoritmo de
ordenamiento en
arreglo por selección.
Fig. 5 - Algoritmo de
ordenamiento en
arreglo por inserción.