INSTITUTO TECNOLOGICO SUPERIOR DE TAMAZUNCHALE

S.L.P

INGENIERIA EN SISTEMAS COMPUTACIONALES

MATERIA:
FUNDAMENTOS DE PROGRAMACION

FACILITADOR: ING. IVAN HERNANDEZ HERNANDEZ

TEMA:
UNIDAD 4: ORGANIZACIÓN DE DATOS

ALUMNO:
GUSTAVO RUBIO RAFAEL NO. CONTROL: 21ISCO78

SEMESTRE:1 TURNO: MATUTINO 1

FECHA: 06/12/2021
INDICE
ORGANIZACIÓN DE DATOS................................................................................................................3
4.1. ARREGLOS...................................................................................................................................3
TIPOS DE ARREGLOS...................................................................................................................3
OPERACIONES CON ARREGLOS..............................................................................................3
ORDENACIONES EN ARREGLOS...............................................................................................4
SINTAXIS...........................................................................................................................................4
4.2. UNIDIMENCIONALES: CONCEPTOS BASICOS, OPERACIONES Y APLICACIONES. 4
CONCEPTOS BÁSICOS.................................................................................................................4
OPERACIONES................................................................................................................................5
APLICACIONES...............................................................................................................................5
EJEMPLO..........................................................................................................................................5
4.3. MULTIDIMENCIONALES: CONCEPTOS BASICOS, OPERACIONES Y
APLICACIONES...................................................................................................................................7
CONCEPTOS BÁSICOS.................................................................................................................7
APLICACIONES...............................................................................................................................7
4.4 ESTRUCTURAS O REGISTROS................................................................................................8
SINTAXIS...........................................................................................................................................8
BIBLIOGRAFIA..................................................................................................................................10
ORGANIZACIÓN DE DATOS
Una organización de datos es una estructura física-lógica que permite realizar
operaciones computacionales (editar, guardar, actualizar, etc.) sobre un contenido de
información. almacenar los datos en un soporte (como se almacenan los datos en el
soporte).
4.1. ARREGLOS
Un arreglo (vector, array, matriz) es un conjunto de datos o una estructura de datos
homogéneos que se encuentran ubicados en forma consecutiva en la memoria RAM
(sirve para almacenar datos en forma temporal).
Un arreglo puede definirse como un grupo o una colección finita, homogénea y
ordenada de elementos. Los arreglos pueden ser de los siguientes tipos:
 De una dimensión.
 De dos dimensiones.
 De tres o más dimensiones.
TIPOS DE ARREGLOS
 Arreglos unidimensionales.
 Arreglos multidimensionales.
 Arreglo con múltiples subíndices.
OPERACIONES CON ARREGLOS
pueden clasificarse de la siguiente forma:
 Lectura: este proceso consiste en leer un dato de un arreglo y asignar un valor
a cada uno de sus componentes.
 Escritura: Consiste en asignarle un valor a cada elemento del arreglo.
 Asignación: No es posible asignar directamente un valor a todo el arreglo.
 Actualización: Dentro de esta operación se encuentran las operaciones de
eliminar, insertar y modificar datos. Para realizar este tipo de operaciones se
debe tomar en cuenta si el arreglo está o no ordenado.
 Ordenación.
 Búsqueda.
 Insertar.
 Borrar.
 Modificar.
ORDENACIONES EN ARREGLOS
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, algunos de
ellos son:
SELECCIÓN DIRECTA
Este método consiste en seleccionar el elemento más pequeño de nuestra lista para
colocarlo al inicio y así excluirlo de la lista. Para ahorrar espacio, siempre que vayamos
a colocar un elemento en su posición correcta lo intercambiaremos por aquel que la
esté ocupando en ese momento.
ORDENACIÓN POR BURBUJA
Es el método de ordenación más utilizado por su fácil comprensión y programación,
pero es importante señalar que es el más ineficiente de todos los métodos. Este
método consiste en llevar los elementos menores a la izquierda del arreglo ó los
mayores a la derecha del mismo. La idea básica del algoritmo es comparar pares de
elementos adyacentes e intercambiarlos entre sí hasta que todos se encuentren
ordenados.
ORDENACIÓN POR MEZCLA
Este algoritmo consiste en partir el arreglo por la mitad, ordenar la mitad izquierda,
ordenar la mitad derecha y mezclar las dos mitades ordenadas en un array ordenado.
Este último paso consiste en ir comparando pares sucesivos de elementos (uno de
cada mitad) y poniendo el valor más pequeño en el siguiente hueco.
SINTAXIS
La declaración de un array en Java y su inicialización se realiza de la siguiente manera:
tipo_dato nombre_array[]; nombre_array = new tipo_dato[tamaño]; ...
Es decir, si tenemos un array de diez elementos como en el ejemplo, el primer
elemento sería el cero y el último elemento sería el nueve.
4.2. UNIDIMENCIONALES: CONCEPTOS BASICOS, OPERACIONES Y
APLICACIONES.
CONCEPTOS BÁSICOS
Un arreglo unidimensional tiene una sola dimensión. A los arreglos de una dimensión
también se les llama listas.
Un arreglo unidimensional es un tipo de datos estructurado que está formado de una
colección finita y ordenada de datos del mismo tipo. Es la estructura natural para
modelar listas de elementos iguales.
El tipo de acceso a los arreglos unidimensionales es el acceso directo, es decir,
podemos acceder a cualquier elemento del arreglo sin tener que consultar a elementos
anteriores o posteriores, esto mediante el uso de un índice para cada elemento del
arreglo que nos da su posición relativa.
Para implementar arreglos unidimensionales se debe reservar espacio en memoria, y
se debe proporcionar la dirección base del arreglo, la cota superior y la inferior.
OPERACIONES
Para manejar un arreglo, las operaciones a efectuarse son:
 Declaración del arreglo,
 Creación del arreglo,
 Inicialización de de los elementos del arreglo, y
 Acceso a los elementos del arreglo.
APLICACIONES
Los elementos de un arreglo son variables del tipo base del vector, por lo que se
utilizan de la misma manera en expresiones y demás instrucciones, como la
asignación. Por ejemplo, para asignar un valor a un elemento de un arreglo basta con
escribir:
arreglo[índice] = valor;
en donde arreglo es el nombre de la variable e índice hace referencia a la posición del
elemento al que se le quiere asignar el valor.
Importante: Puesto que los arreglos son estructuras complejas (es decir, no básicas),
no es posible asignar un arreglo a otro mediante una simple asignación (=). Para hacer
esto es necesario escribir un ciclo y asignar elemento a elemento.
Algunos lenguajes como C, no controla la validez de los índices que se emplean para
referenciar un arreglo. Esto quiere decir que es posible cometer errores muy difíciles de
detectar en este sentido. Es necesario prestar especial interés a los valores que toman
los índices para evitar estos problemas.
EJEMPLO
Primero se deberán leer los nombres de los alumnos y la calificación que corresponde
a cada uno de ellos y después habrá que desplegar dos columnas: una con los
nombres de los alumnos y la otra con sus respectivas calificaciones.
Número de alumnos: 30
Nombre [0] :
Calificación [0] :
Nombre [1] :
Calificación [1] :
Nombre [2] :
Calificación [2] :
...
...
Nombre [29] :
Calificación [29] :

el despliegue de monitor luciría asi:

VECTORES
Otra de las aplicaciones de los arreglos es el manejo de vectores. En Física, los
vectores sirven para representar velocidades, aceleraciones, etc.
Podemos representar a un vector como un segmento de recta dirigida que tiene
magnitud, orientación y sentido.
En un espacio tridimensional, un vector puede expresarse por medio de tres
componentes sobre los ejes cartesianos. Cada componente puede, a su vez,
expresarse en función de los vectores unitarios i, j, k, que se ubican en los ejes x, y, z,
respectivamente.
Por ejemplo, un vector v1 puede representarse en función de sus componentes como:
v1 = 20i + 15j + 35k

Si tenemos otro vector,

v2 = -5i + 40j + 25k

La suma de los dos vectores sería:

 s = v1+v2 = (20-5)i +(15+40)j+(35+25)k

s = 15i + 55j + 60k

Un segmento del programa para este ejemplo sería:

double v1[ ] = new double[3];
double v2[ ] = new double[3];
double s[ ] = new double [3];
v1[0] = 20;
v1[1] = 15;
v1[2] = 35;
v2[0] = -5;
v2[1] = 40;
v2[2] = 25;

for (int i=0; i < 3; i++)

{
s [ i] = v1[ i] + v2[ i];
}

4.3. MULTIDIMENCIONALES: CONCEPTOS BASICOS, OPERACIONES Y

APLICACIONES
CONCEPTOS BÁSICOS.
Los arreglos multidimensionales tienen más de una dimensión. Este también es un tipo
de dato estructurado, que está compuesto por n dimensiones. Para hacer referencia a
cada componente del arreglo es necesario utilizar n índices, uno para cada dimensión.
OPERACIONES
Para manejar un arreglo, las operaciones a efectuarse son:
 Declaración del arreglo
 Creación del arreglo
 Inicialización de los elementos del arreglo
 Acceso a los elementos del arreglo
APLICACIONES.
Se necesita manejar, en un arreglo, la posición todos los caracteres escritos en una
enciclopedia. El arreglo deberá tener las siguientes dimensiones:
 Una para manejar el renglón en la página,
 otra para la columna en la página,
 otra para la hoja en el volumen y
 otra para el volumen en la enciclopedia.
 Cada página tiene 30 renglones y 80 columnas.
 Cada volumen tiene 500 páginas.
  La enciclopedia tiene 18 volúmenes.

El siguiente fragmento de programa implementa la solución a este problema.

char car;
// Declara y crea el arreglo.
char[ , , , ] enciclopedia = new char [18,500,30,80];
// Lee, desde el teclado, cada carácter para la enciclopedia.
for (int v = 0; v < 18; v++) // Volumen
for (int p = 0; p < 500; p++) // Página
for (int r = 0; r < 30; r++) // Renglón
for (int c = 0; c < 80; c++) // Columna
{
     Car = (char)Console.Read( );
     enciclopedia [v, p, r, c] = car;

4.4 ESTRUCTURAS O REGISTROS.

Un registro es una agrupación de datos, llamados campos, los cuales no
necesariamente son del mismo tipo. Se definen con la palabra "struct".
En C# (al contrario que en C), primero deberemos declarar cual va a ser la estructura
de nuestro registro, lo que no se puede hacer dentro de "Main". Más adelante, ya
dentro de "Main", podremos declarar variables de ese nuevo tipo.
Los datos que forman un "struct" pueden ser públicos o privados.
siempre les añadiremos delante la palabra "public" para indicar que queremos que
sean públicos.
Ya desde el cuerpo del programa, para acceder a cada uno de los datos que forman el
registro, tanto si queremos leer su valor como si queremos cambiarlo, se debe indicar
el nombre de la variable y el del dato (o campo) separados por un punto
SINTAXIS
1. estructura es el nombre en C de los registros;
2. REGISTRO: grupo de información relacionada que se usa para almacenar datos
acerca de un tema o actividad;
3. una colección de registros constituye un archivo;
 4. los registros están divididos en campos;

5. un campo es una variable de un tipo determinado.

1.) 2.) 3.)
struct <nombre> struct <nombre> struct <nombre>

Bloquev; <var1>,...,<varN>; Bloquev <var1>,...,<varN>

1. define un registro de nombre <nombre> donde los diferentes campos son definidos
dentro de Bloquev. Este bloque solo debe contener definición de variables;
2. define los las variables <var1> a <varN> como de tipo: struct <nombre>. Se puede
definir una variable de tipo, de una estructura dada, donde quiera que la estructura este
definida;
3. es una abreviación de 1.) y 2.).
BIBLIOGRAFIA

Douglas Bell, E. G. (2003-2011). EcuRed. Recuperado el 6 de Diciembre de 2021, de

EcuRed: https://www.ecured.cu/Arreglos_(Inform%C3%A1tica)
Geek, E. (31 de Octubre de 2018). ifgeekthen. Recuperado el 6 de Diciembre de 2021,
de ifgeekthen: https://ifgeekthen.nttdata.com/es/que-es-un-array-en-java
Gómez, D. R. (s.f.). cryptomex. Recuperado el 6 de Diciembre de 2021, de cryptomex:
http://cryptomex.org/Tutorial-LengC/estructura.html
ISC. (s.f.). Recuperado el 6 de Diciembre de 2021, de ISC: http://tutoriales-
isc.blogspot.com/2018/05/51-unidimensionales-conceptos-basicos.html