Jonathan Michel Sanchez Silva

Ingeniería Química 7ª
Programación
Lic. Raquel A González

1
INDICE:
Tema .......................................................................................................................... Página

Portada ................................................................................................................................ 1

Indice ................................................................................................................................... 2

Arreglos y datos complejos.................................................................................................. 3

Arreglos Unidimensionales .................................................................................................. 3

Arreglos Multidimensionales ................................................................................................ 5

Tipo de Dato abstracto (TDA) ............................................................................................. 7

Practica de Unidad .............................................................................................................. 9

Conclusión ......................................................................................................................... 10

Bibliografías ....................................................................................................................... 10

2
  6.1 Arreglos unidimensionales: algoritmo, codificación y aplicación.

o ¿Qué es un arreglo?
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),
son una colección de variables del mismo tipo que sé referencia utilizando un nombre común.
o ¿Qué es un Algoritmo?
Es un método para resolver un problema mediante una serie de pasos definidos, precisos y
finitos.

o ¿Qué es 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.

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

La sintaxis a emplear será:

Ejemplo:

 Dim Vez(10) As Integer

 Dim Amigo(1000) As String
 Dim Value(25) As Single
 Dim NúmerodeCoches(24) As Integer
 Dim Jugador(8) As Long
 Dim TCP(3) As Boolean
 Otra opción que nos dan algunas versiones menos recientes de Visual Basic es tener
un array de variables cuyos localizadores no comienzan en cero ni en uno, sino en un
número específico. La sintaxis para ello en las versiones que lo permiten es:

3
Supongamos que queremos definir una serie de variables asociadas a las horas
comprendidas entre las 10 y las 18 horas. En las versiones que lo permiten podríamos crear
un array del tipo:

Un tipo de Algoritmo de arreglo Unidimensional puede ser la Ordenación burbuja

Que es ordenar los elementos del vector de menor a mayor o de mayor a menor.

Declaración de un arreglo Unidimensional:

Ejemplos:

Estático:

Tipo nombre [dimensión]

Ej.: la instrucción entero x [8] declara un arreglo de nombre x, de 8 elementos de tipo entero.

Ejemplo:

Un vector denominado ventas, de 10 elementos, se puede representar como:

ventas[1] ventas[2] ventas[3] ……… ventas[10]

4
6.2. Arreglos multidimensionales: algoritmo, codificación y aplicación.
Como Se ha explicado será posible crear arrays con más de una dimensión, pasando de la
idea de lista, vector o matriz de una sola fila a la idea de matriz de m x n elementos,
estructuras tridimensionales, tetra dimensionales... La sintaxis será:

Los arreglos pueden tener una o varias dimensiones. Si tiene más de una, se llama Arreglo
multidimensional. Observe que tener varias dimensiones no es lo mismo que una matriz
escalonada que tiene otras matrices como elementos suyos.
Ejemplo: Dimensiones y tamaño

La dimensión o rango de un Arreglo corresponde al número de índices que se utilizan para

identificar un elemento individual. Se pueden especificar hasta 32 dimensiones, aunque no es
habitual tener más de tres. El ejemplo siguiente declara una variable de matriz bidimensional y
una variable de matriz tridimensional...

El número total de elementos es el producto de las longitudes de todas las dimensiones. En el

ejemplo anterior, populations tiene un total de 804 elementos (201 x 4) y matrix tiene 1056
elementos (6 x 16 x 11). Cada índice va de 0 a la longitud especificada para su dimensión.

Miembros de clase de matriz

Todas las matrices de la clase Array del espacio de nombres System, por lo que es posible
obtener acceso a los métodos y a las propiedades de Array para cualquier matriz. Los
miembros siguientes de Array pueden ser útiles:

 La propiedad Rank devuelve la categoría de la matriz (número de dimensiones).

 El método GetLength devuelve la longitud a lo largo de la dimensión especificada.
 El método GetUpperBound devuelve el valor de índice más alto para la dimensión
especificada. El valor de índice más bajo para cada dimensión es siempre 0.
 La propiedad Length devuelve el número total de elementos en la matriz.
 El método Array.Sort ordena los elementos de una matriz unidimensional.

Tenga en cuenta que GetLength y GetUpperBound toman un argumento basado en 0 para la

dimensión que está especificando.

5
Operaciones sobre arreglos
Las operaciones que se pueden realizar con arreglos durante el proceso de resolución de un
problema son:

 Asignación
 Lectura / Escritura
 Recorrido
 Búsqueda
 Ordenamiento.

Asignación:
La asignación de valores a un elemento de un arreglo se representa con la instrucción:
A [10] = 3 / asigna el valor 3 al elemento 10 del vector A
Ventas [2,2] = 1500
Si se desea asignar valores a todos los elementos de un vector, se debe usar estructuras de
repetición.
Lectura / Escritura :
La lectura/escritura de datos en arreglos u operaciones de entrada/salida, normalmente se
realizan con estructuras repetitivas o selectivas. Las instrucciones simples de lectura/escritura
se representan como:
Leer (Nombre_del_arreglo [Indice])
Mostrar (Nombre_del_arreglo [Indice])
Ej.: leer(X [3]) / Lee el elemento 3 del vector X
Recorrido
A la operación de efectuar alguna acción sobre todos los elementos del vector se le llama
recorrido. Estas operaciones se realizan usando estructuras de repetición, cuyas variables de
control se usan como índices del vector. Se puede realizar esta operación para introducir
datos al vector (leer) o para ver su contenido (mostrar).

6
6.3 TIPO DE DATO ABSTRACTO: (TDA)

TDA (Tipo de Datos Abstractos): Un tipo de dato abstracto (TDA) o Tipo abstracto de datos
(TAD) es un modelo matemático compuesto por una colección de operaciones definidas sobre
un conjunto de datos para el modelo

El TDA puede ser implementado de diferentes formas, pero mientras se mantenga consistente
con la interfaz, los programas que lo usan no se ven afectados.

Los TDA por lo general establecen conceptos puros de la programación orientada a objetos
como lo son el encapsulamiento y ocultamiento de información

En la mayoría de los lenguajes los TDA representan librerías definidas por el usuario,
fomentando la creación y ampliación del repertorio de librerías que ofrece el lenguaje de
programación

En TDA se define en base a su especificación algebraica y operacional.

Ejemplo:

Se define el TDA Racional, que establece el tipo de dato racional, no suministrado por el
pseudoformal. Formalmente la definición de un número racional es:
A/b, donde a pertenecer al conjunto de los números Z (enteros), y b pertenece al conjunto de
los números Z sin el cero.

Expresión

Operación Entrada Salida

Crear racional Entero, entero Real

Suma Racional, racional Racional

Resta Racional, racional Racional

Producto Racional, racional Racional

División Racional, racional Racional

Numerador Racional Entero

7
Denominador Racional Entero

Valor real Racional Real

En Base a esta Tabla se Prosigue a hacer las operaciones necesarias

Ejemplo completo. Uso del TDA:

Algoritmo Cálculo
//Se escribe “USO” seguido de la palabra TDA seguida de un underscore (piso) seguida del
nombre //del TDA
USO TDA_Racional

Constante Tipo de dato Variable

R1, R2, R3: Racional
n1, d1, n2, n2: entero
Inicio
Leer (n1)
Leer (d1)
Leer (n2)
Leer (d2)
crear_racional (n1, d1, R1)
crear_racional (n2, d2, R2)
Suma (R1, R2, R3)
Escribir (“La fracción suma es”, numerador (R3), “/”, denominador (R3))
Fin

8
Practica de unidad 6. Arreglos y datos complejos.

Esta práctica es un arreglo bidimensional, en el cual el usuario debe ingresar los

16 numeros correspondientes y el programa seleccionara la Diagonal Principal y
a la vez dará el promedio de estos cuatro números capturados.

Código:

9
Conclusión:
Un arreglo unidimensional es utilizado para hacer un programa con diferentes funciones en
conjunto, sencillo, en cambio un Arreglo Multidimensional es algo más complejo en el cual
implican más de dos Funciones, Tipos de datos, Estructuras de control etc.

El Dato abstracto establece Numeros racionales en un programa. Suma , resta, Multiplicación,

División de Fracciones.

Referencias:

http://aprenderaprogramar.com/index.php?option=com_content&view=article&id=155:arrays-
unidimensionales-arreglos-dim-option-base-erase-ejemplos-y-ejercicios-en-visual-basic-
cu00311a&catid=37:curso-aprender-a-programar-visual-basic-desde-cero&Itemid=61

https://msdn.microsoft.com/es-es/library/d2de1t93%28v=vs.90%29.aspx
http://blogalgoritmosyprogramacion.blogspot.mx/2012/07/tda-tipos-de-datos-abstractos.html
http://www.monografias.com/trabajos100/diseno-algotirmos-arreglos/diseno-algotirmos-
arreglos.shtml

10