EVIDENCIA DE

APRENDIZAJE
Nombre de la materia
Algoritmos y estructuras de datos

Semana
1
 Unidad #1: Estructuras estáticas de datos
Algoritmos y estructuras de datos

EVIDENCIA DE APRENDIZAJE
SEMANA 1
ALGORITMOS Y ESTRUCTURAS DE DATOS
Con el objetivo de contribuir a su aprendizaje y a un mejor entendimiento y
comprensión del contenido que se aborda en esta unidad mediante sus
materiales de aprendizaje, hemos preparado esta evidencia de aprendizaje
que pretende apoyarlos a comprender y utilizar estructuras estáticas de
datos.

Instrucciones: Consulte el documento correspondiente a la unidad I.

Estructuras estaticas de datos, que se encuentra en la sección de recursos
Cómo programar en C# (Deitel & Deitel, 2007), y la presentacion Uso
básico de arreglos. Y responda las siguientes preguntas.

Responde las siguientes preguntas acorde a lo que se te solicita:

I. Define el concepto de arreglo.

R: Es un grupo de variables, llamadas elementos, que contienen valores del mismo tipo.

II. Cuáles son las propiedades de los arreglos:

 El número de dimensiones y la longitud de cada dimensión se establecen cuando se
crea la instancia de la matriz. Estos valores no se pueden cambiar durante la duración
de la instancia.
 Los valores predeterminados de los elementos númericos de una matriz se establecen
en cero y el de los elementos de referencia se establecen en null.
 Las matrices se indizan basadas en cero: una matriz con n elementos se indiza desde 0
hasta n-1.
 Los elementos de una matriz pueden ser de cualquier tipo, incluido el tipo matriz.

2
 Unidad #1: Estructuras estáticas de datos
Algoritmos y estructuras de datos

III. Menciona las principales características de los arreglos:

 Almacenan los elementos del array en posiciones de memoria contigua.
 Tener un único nombre de variable que representa a todos los elementos, y éstos a su
vez se diferencian por un índice o subíndice.
 Acceso directo o aleatorio a los elementos individuales del array.
 Todos los arrays son de tamaño variable, tanto si especifica como no un tamaño al ser
declarados.
 Los arrays se crean con el operador new seguido del tipo y número de elementos.
 Se puede acceder al número de elementos de un array con la variable miembro
implícita length.
 Se pueden crear arrays de objetos de cualquier tipo.

IV. Describe a qué hace referencia el siguiente bloque de código.

R: Declaración y creación de arreglos.

3
 Unidad #1: Estructuras estáticas de datos
Algoritmos y estructuras de datos

V. Describe a qué hace referencia el siguiente bloque de código.

R: Creación de un arreglo de dimensión definida por el usuario.

VI. Describe para qué se usa la siguiente sintaxis.

R:Se utiliza para que una aplicación pueda crear un arreglo e inicializar sus elementos con un
inicializador de arreglos, que es una lista de expresiones separada por comas (conocida como
lista inicializadora)encerradas entre llaves. En este caso la longitud del arreglo se determina en
base al número de elementos en la lista inicializadora. Crea un arreglo de cinco elementos con los
valores de índices 0,1,2,3 y 4. El elemento n[0] se inicializa con 10, n[1] se inicializa con 20, y así
sucesivamente. Esta declaración no requiere a new para crear el objeto arreglo. Cuando el
compilador encuentra la declaración de un arreglo que incluye una lista inicializadora, cuenta el
número de inicializadores en la lista para determinar el tamaño del arreglo y después establece la
operación new apropiada “detrás de las cámaras”.

4
 Unidad #1: Estructuras estáticas de datos
Algoritmos y estructuras de datos

VII. Describe qué nos está mostrando el siguiente código.

R: Cálculo de la suma de los elementos de un arreglo.

La aplicación de la figura suma los valores contenidos en un arreglo entero de 10

elementos. La aplicación declara, crea e inicializa el arreglo en la linea 9. La instrucción for
realiza los cálculos. [Nota: por lo general, los valores suministrados como inicializadores
del arreglo se introducen como entrada en una aplicación, en vez de especificarlos en una
lista inicializadora. Por ejemplo, una aplicación podría recibir como entrada los valores de
un usuario, o de un archivo en el disco. Al introducir los datos en una aplicación se
aumenta su capacidad de reutilización, ya que puede utilizarse con distintos conjuntos de
datos].

VIII. El siguiente código qué nos está mostrando:

5
 Unidad #1: Estructuras estáticas de datos
Algoritmos y estructuras de datos

R: Esta figura utiliza el arreglo frecuencia (línea 10) para contar las ocurrencias de cada lado
del dado. La línea 14 utiliza el valor aleatorio para determinar qué elemento de frecuencia debe
incrementar durante cada iteración del ciclo. El cálculo de la línea 14 produce números
aleatorios del 1 al 6, por lo que el arreglo frecuencia debe ser lo bastante grande como para
poder almacenar seis contadores. Utilizamos un arreglo de siete elementos, en el cuál
ignoramos frecuencia [0], es más lógico que el valor de cara 1 incremente a frecuencia [1] que
a frecuencia [0]. Por ende, cada valor de cara se utiliza como índice para el arreglo frecuencia.
Se sustituyen líneas por un ciclo a través del arreglo frecuencia para imprimir los resultados
en pantalla.

IX. Describe para qué sirven los arreglos bidimensionales:

R: Se utilizan con frecuencia para representar tablas de valores, que consisten en información
ordenada en filas y columnas. Para identificar una tabla en particular, debemos especificar dos
índices. Por convención, el primero identifica la fila del elemento y el segundo su columna.

X. Describe qué representa la siguiente sintaxis:

R: Representa un arreglo rectangular b con dos filas y dos columnas debe declararse e
inicializarse con inicializadores de arreglos anidados.
Los valores del inicializador se agrupan por fila entre llaves. Así, 1 y 2 inicializan ab [0,0] y
b[0,1], respectivamente; 3 y 4 inicializan a b[1,0] y b[1,1], respectivamente. El compilador
cuenta el número de inicializadores de arreglos anidados (representados por conjuntos de dos

6
 Unidad #1: Estructuras estáticas de datos
Algoritmos y estructuras de datos

llaves internas dentro de las llaves externas) en la declaración del arreglo, para determinar el
número de filas en el arreglo b.
El compilador cuenta los valores en el inicializador de arreglos anidado de una fila, para
determinar el número de columnas (dos) en esa fila. El compilador generará un error si el
número de inicializadores en cada fila no es el mismo, ya que cada fila de un arreglo
rectangular debe tener la misma longitud.