Asignatura Datos del estudiante Fecha

Apellidos: Julio Meza

Estructura de datos 5/12/2020
Nombre: Micheel

Actividad
Protocolo individual de la unidad n°: 1

Análisis y síntesis:
Síntesis e interpretación personal de los temas vistos en la unidad
1.1)INTRODUCCION A LA ESTRUCTURA DE DATOS.
Como ya sabemos, las computadoras fueron diseñadas o ideadas como una herramienta
mediante la cual podemos realizar operaciones de cálculo complicadas en un lapso de
mínimo tiempo. Pero la mayoría de las aplicaciones de este fantástico invento del hombre, son
las de almacenamiento y acceso de grandes cantidades de información.
La información que se procesa en la computadora es un conjunto de datos, que pueden ser
simples o estructurados. Los datos simples son aquellos que ocupan sólo una localidad
de memoria, mientras que los estructurados son un conjunto de casillas de memoria a las cuales
hacemos referencia mediante un identificador único.
Debido a que por lo general tenemos que tratar con conjuntos de datos y no con datos simples
(enteros, reales, booleanos, etc.) que por sí solos no nos dicen nada, ni nos sirven de mucho, es
necesario tratar con estructuras de datos adecuadas a cada necesidad.
Las estructuras de datos son una colección de datos cuya organización se caracteriza por
las funciones de acceso que se usan para almacenar y acceder a elementos individuales de
datos.
Una estructura de datos se caracteriza por lo siguiente:
 Pueden descomponerse en los elementos que la forman.
 La manera en que se colocan los elementos dentro de la estructura afectará la forma en
que se realicen los accesos a cada elemento.
 La colocación de los elementos y la manera en que se accede a ellos puede ser
encapsulada

ESTRUCTURA DE DATOS ESTATICA.

Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se
ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.

Su principal característica es que ocupan solo una casilla de memoria, por lo tanto una
variable simple hace referencia a un único valor a la vez, dentro de este grupo de datos se
encuentra:

1. Enteros
2. Reales
3. Caracteres
4. Boléanos
5. Enumerados
6. Subrangos
 Asignatura Datos del estudiante Fecha
Apellidos: Julio Meza
Estructura de datos 5/12/2020
Nombre: Micheel

Un arreglo es una estructura de datos estática porque el espacio de memoria que se reserva
para todas sus elementos no puede modificarse una vez que se lo haya fijado y homogénea
porque sus elementos son todos del mismo tipo de datos.

Los arreglos se caracterizan por las siguientes propiedades:

1. Cantidad de elementos prefijada: esto determina el tamaño del bloque de memoria
que ocupará.
2. Elementos directamente accesibles: al ubicarse en posiciones adyacentes son
fácilmente individualizables.
3. Elementos de igual tipo: esto determina que, independientemente, todos ocupan la
misma cantidad de bytes.

Sus elementos se identifican a través de un índice. También se denominan “vectores” por su

similitud con los vectores matemáticos, si son arreglos que sólo presentan una dimensión.

Por ejemplo: tenemos el conjunto de notas obtenidas por los alumnos durante un parcial.

Cada nota individual es guardada en un elemento Nota(i), donde “Nota” indica el nombre del
arreglo y el índice i significa a qué valor en particular nos estamos refiriendo.

Nota(1)
Arreglo: Nota Elementos:
Nota(2)
....
....
Nota(i)
....
Nota(50)

AREGLOS UNIDIMENCIONALES (VECTORES).

Cómo almacenamos en memoria un arreglo unidimensional ?

MEMORIA

Nota (1) → Dirección X

Nota (2) → Dirección X+1

Nota (3) → Dirección X+2

Nota (i) → Dirección X+i

Nota (50) → Dirección X+ 49

Los elementos de un arreglo se almacenan en direcciones consecutivas de memoria

 Asignatura Datos del estudiante Fecha
Apellidos: Julio Meza
Estructura de datos 5/12/2020
Nombre: Micheel

• Cada elemento del arreglo tiene asignada una dirección de memoria.

• Cada elemento del arreglo puede ser utilizado como si este fuese una variable
simple.

ARREGLOS BIDIMENCIONALES.

En los arreglos de más de una dimensión cada uno de los elementos que lo
componen se lo ubica por más de un índice. En el caso de arreglos bi-
dimensionales se requieren 2 índices para definir al elemento. En general en
el caso de n-dimensional habrá n índices para referirse al elemento.

Los arreglos bi-dimensionales también se denominan “matrices” por su similitud con

las matrices matemáticas.

Columna 1 Columna 2 Columna 3

Columna 4 Columna 5
Fila 1

Fila 2
Fila 3
Fila 4
Fila 5

Arreglos de más de una dimensión

Cómo almacenamos en memoria un arreglo bidimensional ?
 Asignatura Datos del estudiante Fecha
Apellidos: Julio Meza
Estructura de datos 5/12/2020
Nombre: Micheel

Los lenguajes de programación pueden almacenar en memoria los arreglos en dos formas
diferentes: según el orden de fila mayor o según el orden de columna mayor

Supongamos el arreglo siguiente: B(1,1) B(1,2) B(1,3)

B(2,1) B(2,2) B(2,3)
MEMORIA

por fila por columna

→
B(1,1) → Dirección X
B(1,1)
B(1,2) → Dirección X+1
→
B(1,3) → B(2,1) Dirección X+2
B(2,1) → Dirección X+3
B(1,2) →

B(2,2) → Dirección X+4

B(2,2) →
B(2,3) → Dirección X+5
B(1,3)
Declaración y →
operaciones B(2,3)
→
La declaración es similar a la de los
arreglos unidimensionales
Variables

tipo de dato : nombre del arreglo (cantidad de filas, cantidad de columnas)

METODOS DE BUSQUEDA.

1) Búsqueda secuencial: .El algoritmo de búsqueda en un arreglo no

necesariamente ordenado debe recorrerlo componente por componente. Por
esa razón el método se denomina secuencial.

2) Búsqueda dicotómica: El algoritmo de búsqueda requiere que el arreglo tenga

sus componentes ordenadas.

Sea n la cantidad de componentes de un vector ordenado de menor a mayor, en el

cual queremos encontrar un dato. Primero seleccionamos la componente cuyo
 Asignatura Datos del estudiante Fecha
Apellidos: Julio Meza
Estructura de datos 5/12/2020
Nombre: Micheel

subíndice es aproximadamente el punto medio: int( (n+1) / 2 ). Si su valor es el del

dato, se terminó la búsqueda. Si no, si el dato es menor que esta componente,
sabemos que habrá que seguir buscándolo en las componentes anteriores
solamente, y si es mayor, sólo en las componentes posteriores.
EJEMPLOS:
BUSQUEDA BICTOMICA:

Algoritmo Bdicotomica

Variables

real : x(100) , numero

entero: n, i, izq, der, centro

Inicio

leer (n)

Repetir Para i 1,n

leer(x(i))

Fin para

leer (numero)
// dato a buscar

izq ← 1
// comienza la búsqueda

der ← n

centro ← int((izq + der)/2)

Repetir Mientras x(centro) <> numero y izq <= der

Si numero < x(centro) entonces

der ← centro - 1

sino

izq ← centro + 1
 Asignatura Datos del estudiante Fecha
Apellidos: Julio Meza
Estructura de datos 5/12/2020
Nombre: Micheel

Fin si

centro ← int((izq + der)/2)

Fin mientras

Si x(centro) = numero entonces

escribir (numero,’en posición’,centro)

sino

escribir (‘no aparece’, numero)

Fin si

Fin

Discusión:
Dudas, desacuerdos, discusiones
LOS EJEMPLOS, ESQUEMAS Y DEMAS REPRESENTACIONES GRAFICAS FUERON
SACADAS DEL SIGUIENTE MATERIAL DE TRABAJO;
https://usuarios.fceia.unr.edu.ar/~sorribas/info1_notas_de_clase_4.pdf
https://usuarios.fceia.unr.edu.ar/~sorribas/info2_notas_de_clase_3.pdf
https://usuarios.fceia.unr.edu.ar/~sorribas/info3_notas_de_clase_6.pdf