Julio 2012

25 al 27 de Julio de 2012

UNIDAD # 1  "ESTRUCTURAS FUNDAMENTALES"

Objetivo:

Identificar las diferentes estructuras de datos que existen

Arreglos: también conocidos como vectores o matrices son estáticos porque de definen en memoria y no se pueden re dimensionar.

Los tipos de datos existentes son:

 - Tipo de datos simples: 

Cadenas, caracteres, numéricos (enteros, reales, etc), se llaman simples porque un solo identificador hace referencia a un solo espacio en memoria.

 - Tipo de datos estructurados:

Arreglos y matrices  se llaman estructurados porque un solo identificador hace referencia a un conjunto de espacios en memoria.

Los arreglos se clasifican de acuerdo con el número de dimensiones que tienen.

Unidimensionales (vectores)

Bidimensionales (tablas o matrices)

Multidimensionales (tres o más dimensiones)

----------------------------------------------------------------------------------------------------------

30 de Julio al 03 de Agosto de 2012

Arreglo Unidimensional: 

Es una colección finita, homogénea y ordenada de elementos. Están formados por un conjunto de elementos de un mismo tipo de datos que se almacenan bajo un mismo nombre, y se diferencian por la posición que tiene cada elemento dentro del arreglo de datos. Dentro del arreglo, los programas especifican el nombre de éste y el número del elemento, colocándolo dentro de corchetes, como en calificación[3].

Al declarar un arreglo, se debe inicializar sus elementos antes de utilizarlos.

Para declarar un arreglo tiene que indicar su tipo, un nombre único y la cantidad de elementos que va a contener. Por ejemplo, las siguientes instrucciones declaran tres arreglos distintos:

Float costo_partes[50];
Int edad_empleados[100];
Float precios_acciones[25];

Ejemplo de Arreglo Unidimensional

NTC = LimiteSuperior - LimiteInferior + 1

Donde NTC = Numero Total de Componente

- El tipo de índice para los arreglos puede ser cualquier tipo ordinal pero normalmente tiene que ser un numero comenzando de 0.

- Generalmente para indicar el índice se usa corchetes se debe escribir un valor ordinal puede   ser una constante o compleja.

- Consideremos que en una universidad se conocen las calificaciones de un grupo de 100 estudiantes plantear un algoritmo para este problema que determine promedio y cuantos están sobre ese promedio.

PREGUNTAS Y RESPUESTAS:

¿Porque se dice que un arreglo es finito?

R/= Porque todo arreglo tiene un limite, es decir se debe determinar el tamaño máximo del arreglo.

¿Porque se dice que un arreglo es homogéneo?

R/= Porque todos los elementos del arreglo deben ser de un mismo tipo.

¿Porque se dice que un arreglo es ordenado?

R/= Porque se puede determinar cuales son el primero, el segundo, el tercero y el enecimo elemento.

¿Cuales son las partes fundamentales de un arreglo?

R/= Los indices y Componentes

¿Como hacemos referencia a un elemento de un arreglo?

R/= A travez del nombre del arreglo y el indice.