Estructura de datos semana 2

[pic 1]

[pic 2]

[pic 3]

[pic 4]

[pic 5]

[pic 6]

INTRODUCCIÓN

A continuación revisaremos los arreglos unidimensionales, bidimensionales, sus características, condiciones, reconociendo y diferenciando ambos arreglos, se espera un aprendizaje optimo para enfrentar nuevos procesos.  

DESARROLLO

1. De acuerdo a lo visto en los contenidos, defina y caracterice con sus palabras los arreglos unidimensionales. Además, explique de qué manera se realiza la operación mayor/menor utilizando este tipo de arreglos.

Respuesta: Según lo revisado en la materia, un arreglo, array o vector (es lo mismo) es un tipo de dato estructurado y que está formado por una colección finita de datos, y que almacena una secuencia de datos del mismo tipo (pueden se caracteres, números, etc.), estos elementos del array se encuentran ubicados de forma consecutiva en la memoria RAM, es decir, una al lado de otra y se puede acceder a ellos de manera directa a través de un subíndice o posición, este subíndice se debe escribir entre corchetes y representa la posición del elemento en el arreglo.

Un vector o arreglo unidimensional se caracteriza por ser una estructura lineal, la cual es precedido y sucedido por una celda, a excepción de la primera y última celda. Otra característica de estos arreglos es que son homogéneos, es decir que deben ser todos los elementos insertados del mismo tipo (numero, caracteres, etc.). Deben tener un tamaño finito, el cual debe determinar cuál será el máximo de elementos que incluirá nuestro arreglo. Por último, debe tener un orden, es decir que habrá un primer elemento, posteriormente el segundo elemento y sucesivamente, recordemos que se puede acceder de forma directa a los elementos a través de el subíndice o posición.

Explique gráficamente qué son los arreglos bidimensionales. Además, desarrolle una definición propia para los conceptos matrices y par ordenado.

Respuesta: Se les conoce como arreglos bidimensionales, matrices o tablas, es muy similar a los arreglos unidimensionales, con características similares, es estático, homogéneo, etc. sin embargo este arreglo bidimensional ahora presenta dos índices para referenciar cada celda.

En este caso tenemos un gráfico de arreglo bidimensional, en la parte superior tenemos la índice columna (en forma vertical, color celeste), al costado izquierdo tenemos el índice de filas (en forma horizontal, color rojo), para dejar aún más claro las filas por ejemplo seria “1990/1995/2000/2005”. Por último, todo lo que está al interior de nuestro arreglo se llama elemento. Ahora, para declarar nuestro arreglo debemos agregar el tipo de dato (puede ser número, caracteres, etc.). Luego debemos poner comilla en el interior del [ , ] para indicar que tendrá 2 dimensiones, luego el nombre de la matriz, el operador de asignación =, posteriormente ingresar el tipo de dato nuevamente y ya para finalizar la cantidad de filas y columnas en [ , ] separadas por una coma, recordemos que así indicamos que tienen dos dimensiones.

Ej: inter [ , ] años = new inter [ 4,4];

El concepto Matriz, es un arreglo bidimensional o tabla bidimensional, es una tabla cuadrada o rectangular de datos, estos se ordenan en filas y columnas don de una fila es cada una de las líneas horizontales de la matriz y pasa lo mismo con la columna, en este caso es cada una de las líneas verticales de la matriz. Entonces podemos decir que una matriz es una colección ordenada de elementos colocados en filas y columnas.

Por su parte el Par ordenado, son un listado de objetos llamémoslo T y R, donde un orden establecido, donde “T” aparece en primer lugar y R en segundo lugar, por ende, un par ordenado simplemente es una secuencia de longitud.

3. Desarrolle un ejemplo para una operación con arreglos unidimensionales y otro ejemplo para una operación con arreglos bidimensionales.

Operación con arreglos unidimensionales

<?php

$edades [0] = 17;

$edades [1] = 35;

$edades [2] = 25;

$edades [3] = 87;

$edades [4] = 15;

...