ARREGLOS UNIDIMENSIONALES

Un arreglo unidimensional es un tipo de datos estructurado que est formado por

una coleccin finita y ordenada de datos del mismo tipo. Es la estructura natural
para modelar listas de elementos iguales. Los datos que se guarden en los
arreglos todos deben ser del mismo tipo.
El tipo de acceso a los arreglos unidimensionales es el acceso directo, es decir,
podemos acceder a cualquier elemento del arreglo sin tener que consultar a
elementos anteriores o posteriores, esto mediante el uso de un ndice para cada
elemento
del
arreglo
que
nos
da
su
posicin
relativa.
Para implementar arreglos unidimensionales se debe reservar espacio en
memoria.
Los arreglos nos permiten hacer un conjunto de operaciones para manipular los
datos guardados en ellos, estas operaciones son: ordenar, buscar, insertar,
eliminar, modificar entre otras.

Arreglos unidimensionales o vectores Un arreglo de una dimensin es una lista de

variables, todas de un mismo tipo a las que se hace referencia por medio de un
nombre comn. Una variable individual del arreglo se llama elemento del arreglo.
Para declarar un arreglo de una sola dimensin se usa el formato general: Un
arreglo unidimensional es un tipo de datos estructurado que est formado de una
coleccin finita y ordenada de datos del mismo tipo. Es la estructura natural para
modelar listas de elementos iguales.
Declaracin: tipo nombre_ arreglo[tamao];
Donde - tipo, declara el tipo base del arreglo, que es el tipo de cada elemento del
mismo nombre_arreglo, es el nombre del arreglo.
Tamao, es el nro. de elementos del arreglo.
ARREGLO MULTIDIMENSIONAL: Es un tipo de dato estructurado, que est
compuesto por dimensiones. Para hacer referencia a cada componente del arreglo
es necesario utilizar n ndices, uno para cada dimensin. El trmino dimensin
representa el nmero de ndices utilizados para referirse a un elemento particular
en el arreglo. Los arreglos de ms de una dimensin se llaman arreglos
multidimensionales.
Este tambin es un tipo de dato estructurado, que est compuesto por n
dimensiones. Para hacer referencia a cada componente del arreglo es necesario
utilizar n ndices, uno para cada dimensin Para determinar el nmero
de elementos en este tipo de arreglos se usan las siguientes frmulas:
RANGO (Ri) = lsi - (lii + 1)
No. TOTAL DE ELEMENTOS = R1 * R2* R3 * ...* Rn
Donde: i = 1 ... nn = No. total de dimensiones Para determinar la direccin
de memoria se usa la siguiente formula:
LOC A[i1,i2,i3,...,in] = base(A) + [(i1-li1)*R3*R4*Rn + (i2-li2)*R3*R2*... (in lin)*Rn]*w
1

- Conceptos bsicos.
Los arreglos multidimensionales tienen ms de una dimensin. En C#, las
dimensiones se manejan por medio de un par de corchetes, dentro de los que se
escriben los valores de cada dimensin, separados por comas
MANEJO DE ARREGLOS
Se necesita manejar, en un arreglo, la posicin todos los caracteres escritos en
una enciclopedia. El arreglo deber tener las siguientes dimensiones:
Y Una para manejar el rengln en la pgina, y otra para la columna en la pgina,
otra para la hoja en el volumen y otra para el volumen en la enciclopedia. Cada
pgina tiene30renglones y80columnas.Cada volumen tiene500pginas.La
enciclopedia tiene18volmenes.
El siguiente fragmento de programa implementa la solucin a este problema. char
car;// Declara y crea el arreglo. char[ , , , ] enciclopedia = new char [18,500,30,80]
4.2 manejo de arreglos.Declaracin de un arreglo:Se le da un nombre y se de fine su tamao y el tipo de
datos que va a contener (caracteres, enteros, reales, etc.)
En C:
int arreglo[10]; /* un arreglo de 10 enteros */
float arreglo[10]; /* un arreglo de 1 0 reales */
char arreglo[10]; /* un arreglo de 10 caracteres */
Altas, Bajas y Cambios ,Alta en un arreglo: Se verifica que haya espacio y se
inserta el elemento en la posicin disponible. Si el arreglo tiene un orden
determinado hay que buscar la posicin correcta primero, luego recorrer los
elementos para generar un espacio y finalmente se inserta el dato.
Alta en un arreglo (secuencial)
------------------------------------------------------------------------------------------------------/* dato es el elemento a dar de alta y pos indica la posicin
disponible */
alta(int arr[], int dato, int *pos)
{
if(*pos == MAX) /* Verifica si esta lleno */
printf("Error: el arreglo esta lleno");
else
{
arr[*pos] = dato; /* Inserta el dato */
*pos++; /* Incrementa la posicin */
}
}
4.2.2 Manejo de arreglos.Alta en un arreglo (ordenado) :
/* dato es el elemento a dar de alta y cantidad indica el nmero de
datos existentes. Este procedimiento inserta un dato en un arreglo de enteros
2

en orden ascendente */ EJEMPLO ;

alta_ordenada(int arr[], int dato, int *cantidad)
{
int i, pos;
if(*cantidad == MAX) /* Verifica si esta lleno */
printf("Error: el arreglo esta lleno");
else
{
if(*cantidad == 0) /* El arreglo esta vaco */
{
arr[0] = dato; /* Inserta el dato */
*cantidad++; /* Incrementa la cantidad */
}
else
{
pos = 0;
for(i=0; i= arr[i])
pos = ++;
if(pos == *cantidad) /* Es el ltimo */
arr[pos] = dato; /* Inserta el dato */
else
{ /* Recorre los datos para hacer espacio para el nuevo*/
for(i=cantidad; i>=pos; i--)
arr[i] = arr[i-1];
arr[pos] = dato; /* Inserta el dato */
4.2.3.-Manejo de arreglos.Baja en un arreglo
Para eliminar un elemento de un arreglo primero se verifica que no est vaco el
arreglo, luego se busca el dato, se elimina y, de ser necesario, se recorren los
dems para cubrir el espacio que qued.
baja(int arr[], int dato, int *cantidad)
{
int i, pos;
if(*cantidad == 0) /* Verifica si hay datos */
printf("Error: el arreglo esta vaco");
else
{
pos = -1; /* Recorre el arreglo buscando dato */
for(i=0; i
FUNCIONES INCORPORADAS EN TURBO PASCAL
Funciones incorporadas en turbo pascal
Funcin: Una funcin es una relacin entre dos variables. Pascal ya trae unas que
son predeterminadas e incorporadas.
3

NOTA1: las funciones marcadas con un * significa que el argumento es siempre

en radianes.
NOTA2: la expresin XY se escribe en Turbo Pascal de la siguiente manera:
Exp(Y*Ln(x))
Otras funciones que se utilizan son:
Funcin UPCASE: cambia las letras minsculas a letras MAYSCULAS. Si las
letras ya estn en MAYSCULAS las deja igual.
Forma: UPCASE (s); donde s es una expresin tipo char
Ejemplo: UPCASE(a) A
UPCASE(A) A
Funcin RANDOM: devuelve un nmero pseudo aleatoreo. Donde n debe ser una
expresin entera de valor mayor que 0, de ser 0 o negativo se produce un error.
n es opcional
Forma: RANDOM (n)
Si no existe n la funcin devuelve un nmero pseudo aleatorio en el rango:
0<= nmero < 1
Si n existe la funcin devuelve un nmero entero pesudo aleatorio en el rango:
0<= nmero < n
FUNCIONES Y PROCEDIME4INTOS DEFINIDOS POR EL USUARIO TURBO
PASCAL
Funciones y procedimientos definidos por el usuario en turbo pascal.
Procedimientos. Concepto
Un procedimiento es un programa que realiza una tarea especfica. Puede recibir
cero o ms valores del programa que llama y devolver cero o ms valores al
programa que realiz la llamada. Un procedimiento est compuesto de un grupo
de sentencias a las que se asigna un nombre (identificador) y constituye una
unidad de programa. La tarea asignada al procedimiento se ejecuta siempre que
Pascal encuentra el nombre del procedimiento.
Los procedimientos es obligatorio declararlos y deben ser declarados antes de que
puedan ser referenciados en el cuerpo del programa. En Pascal reciben el nombre
de PROCEDURE.
Declaracin de un procedimiento
Al igual que los identificadores, los procedimientos deben declararse dentro del
cuerpo del programa. La declaracin de un procedimiento NO indica a la
computadora que ejecute las instrucciones dadas, sino que indica a la
4

computadora cules son estas instrucciones y dnde estn localizadas cuando

sea necesario.
El formato del procedimiento es el siguiente:
Procedure nombreproc;
Declaraciones locales
Begin
Cuerpo del procedimiento
End;
Variables Locales: son las variables que se encuentran dentro de un
procedimiento.
Variables Globales: son las que se ubican en el cuerpo principal, fuera de los
procedimientos.
En resumen, un procedimiento, al igual que un programa, consta de tres partes:
Una cabecera del procedimiento: que proporciona el nombre del mismo y, en caso
de existir, una lista de parmetros formales.
Una seccin de declaracin: que puede contener constantes, variables e incluso
otros procedimientos.
Una seccin ejecutable: el cuerpo del procedimiento.
Ejemplo:
Program Recuadro;
Var I : Integer;
Procedure Estrellas;
(* Este procedimiento visualiza 15 asteriscos *)
Begin
For I := 1 to 15 do
Write (`*)
End;
Begin
Estrellas; (* Llamado del procedure *);
Write (`Mensajes);
Estrellas; (* Nuevo llamado del procedure *);
End.
Parmetros. Concepto
Un parmetro es un mtodo para pasar informacin (valores a variables) del
programa principal a un procedimiento y viceversa.
Funciones definidas por el usuario
Adems de las funciones predefinidas citadas anteriormente, es posible que el
5

usuario pueda declarar sus propias funciones de igual modo que declara sus
procedimientos.
Una funcin es un subprograma que devuelve un nico resultado al programa o
subprograma que le llam.
Existen 3 clases usuales de funciones
* Las primeras son de tipo computacional que son diseadas para realizar
operaciones con los argumentos y regresan un valor basado en el resultado de
esa operacin.
* Las segundas funciones son aquellas que manipulan informacin y regresan un
valor que indican la terminacin o la falla de esa manipulacin.
* Las terceras son aquellas que no regresan ningn valor, es decir son
estrictamente
* procedurales.
La sintaxis es muy similar a la de un procedimiento

Function nombre (parmetros): tipo

(declaracin de variables locales)
begin
<cuerpo de la funcin>
nombre de la funcin := valor de la funcin
end;
p1,p2,... lista de parmetros formales
tipo tipo de dato del resultado que devuelve la funcin.