SlideShare una empresa de Scribd logo
1 de 12
Descargar para leer sin conexión
” República Bolivariana de Venezuela,[object Object],Universidad Pedagógica Experimental Libertador,[object Object],Instituto Pedagógica Barquisimeto,[object Object],“Luis Beltrán Prieto Figueroa,[object Object],Arreglo,[object Object],Integrantes:,[object Object],	Colina Cindy,[object Object],                                                                                            Rincones Lismery,[object Object],	Serrano Nataly ,[object Object]
Arreglo Unidimensional,[object Object],Un arreglo unidimensional es un tipo de datos estructurado que está formado de una colección finita y ordenada de datos del mismo tipo. ,[object Object],Es la estructura natural para modelar listas de elementos iguales. ,[object Object],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 posición relativa. ,[object Object],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. ,[object Object]
Representación en Memoria,[object Object],Los arreglos se representan en memoria de la forma siguiente: ,[object Object],                X : array[1..5] of integer,[object Object],Para establecer el rango del arreglo (número total de elementos) que componen el arreglo se utiliza la siguiente fórmula: ,[object Object],                RANGO = Ls - (Li+1),[object Object]
Donde: ,[object Object],ls = Límite superior del arreglo ,[object Object],li = Límite inferior del arreglo ,[object Object],Para calcular la dirección de memoria de un elemento dentro de un arreglo se usa la siguiente fórmula: ,[object Object],                A[ I ] = base(A) + [(i-li) * w],[object Object],Donde: ,[object Object],A = Identificador único del arreglo ,[object Object],i = Indice del elemento ,[object Object],li = Límite inferior ,[object Object],w = Número de bytes tipo componente ,[object Object],Si el arreglo en el cual estamos trabajando tiene un índice numerativo utilizaremos las siguientes fórmulas: ,[object Object],                RANGO = ord (ls) - (ord (li)+1),[object Object],                A[i] = base (A) + [ord (i) - ord (li) * w],[object Object]
Arreglos Bidimensionales,[object Object],Este tipo de arreglos al igual que los anteriores es un tipo de dato estructurado, finito ordenado y homogéneo. El acceso a ellos también es en forma directa por medio de un par de índices.,[object Object],Los arreglos bidimensionales se usan para representar datos que pueden verse como una tabla con filas y columnas. La primera dimensión del arreglo representa las columnas, cada elemento contiene un valor y cada dimensión representa una relación ,[object Object],La representación en memoria se realiza de dos formas : almacenamiento por columnas o por renglones.,[object Object],Para determinar el número total de elementos en un arreglo bidimensional usaremos las siguientes fórmulas:,[object Object],RANGO DE RENGLONES (R1) = Ls1 - (Li1+1),[object Object],RANGO DE COLUMNAS (R2) = Ls2 - (Li2+1),[object Object],No. TOTAL DE COMPONENTES = R1 * R2,[object Object]
REPRESENTACION EN MEMORIA POR COLUMNAS,[object Object],X : array [1..5,1..7] of integer,[object Object],Para calcular la dirección de memoria de un elemento se usan la siguiente fórmula:,[object Object],A[ I,j] = base (A) + [((j - li2) R1 + (i + li1))*w],[object Object]
Representación en Memoria por Renglones,[object Object],X : array [1..5,1..7] of integer,[object Object],Para calcular la dirección de memoria de un elemento se usan la siguiente fórmula:,[object Object],A[ i, j ] = base (A) + [(( i - li1) R2 + (j + li2))*w],[object Object],Donde:,[object Object],i = Índice del renglón a calcular,[object Object],j = Índice de la columna a calcular,[object Object],li1 = Límite inferior de renglones,[object Object],li2 = Límite inferior de columnas,[object Object],w = Número de bytes tipo componente,[object Object]
Arreglos Multidimensionales,[object Object],Este también 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 dimensión,[object Object],Para determinar el número de elementos en este tipo de arreglos se usan las siguientes fórmulas:,[object Object],RANGO (Ri) = lsi - (lii + 1),[object Object],No. TOTAL DE ELEMENTOS = R1 * R2* R3 * ...* Rn,[object Object],Donde:,[object Object],i = 1 ... n,[object Object],n = No. total de dimensiones,[object Object],Para determinar la dirección de memoria se usa la siguiente fórmula:,[object Object],LOC A [i1, i2, i3,..., in] = base(A) + [(i1-li1)*R3*R4* Rn+ (i2-li2)*R3*R2*... (in - lin)*Rn]*w,[object Object]
Operaciones Con Arreglos,[object Object],Lectura, Escritura, Asignación, Actualización.,[object Object],LECTURA,[object Object],Este proceso consiste en leer un dato de un arreglo y asignar un valor a cada uno de sus componentes.,[object Object],La lectura se realiza de la siguiente manera:,[object Object],Para i desde 1 hasta N haz,[object Object],x<--arreglo[i],[object Object],ESCRITURA,[object Object],Consiste en asignarle un valor a cada elemento del arreglo.,[object Object],La escritura se realiza de la siguiente manera:,[object Object],Para i desde 1 hasta N haz,[object Object],Arreglo[i]<--x,[object Object]
ASIGNACION,[object Object],No es posible asignar directamente un valor a todo el arreglo, por lo que se realiza de la manera siguiente:,[object Object],Para i desde 1 hasta N haz,[object Object],Arreglo[i]<--algún valor,[object Object],ACTUALIZACION,[object Object],Dentro de esta operación se encuentran las operaciones de eliminar, insertar y modificar datos. Para realizar este tipo de operaciones se debe tomar en cuenta si el arreglo está o no ordenado.,[object Object],Para arreglos ordenados los algoritmos de inserción, borrado y modificación son los siguientes:,[object Object]
Insertar.,[object Object],Si i< mensaje(arreglo contrario caso En arreglo[i]<--valor i<--i+1 entonces>,[object Object], Borrar.,[object Object],Si N>=1 entonces,[object Object],Inicio,[object Object],i<--1,[object Object],Encontrado<--falso,[object Object],Mientras i<=n y encontrado=falso,[object Object],Inicio,[object Object],Si arreglo[i]=valor_a_borrar entonces,[object Object],Inicio,[object Object],Encontrado<--verdadero,[object Object],N<--N-1,[object Object],Para k desde i hasta N haz,[object Object],Arreglo[k]<--arreglo[k-1],[object Object],Fin,[object Object],En caso contrario,[object Object],i<--i+1,[object Object],Fin,[object Object],Fin,[object Object]
Si encontrado=falso entonces,[object Object],Mensaje (valor no encontrado),[object Object], Modificar.,[object Object],Si N>=1 entonces,[object Object],Inicio,[object Object],i<--1,[object Object],Encontrado<--falso,[object Object],Mientras i<=N y encontrado=false haz,[object Object],Inicio,[object Object],Si arreglo[i]=valor entonces,[object Object],Arreglo[i]<--valor nuevo,[object Object],Encontrado<--verdadero,[object Object],En caso contrario,[object Object],i<--i+1,[object Object],Fin,[object Object],Fin,[object Object]

Más contenido relacionado

La actualidad más candente

Complemento sistema numerico
Complemento sistema numericoComplemento sistema numerico
Complemento sistema numericoStyles Jeim
 
Metodos de Búsqueda
Metodos de BúsquedaMetodos de Búsqueda
Metodos de BúsquedaPedro Avaria
 
Laboratorio 2
Laboratorio 2Laboratorio 2
Laboratorio 2pafalconi
 
Deber computacion hojas de calculo
Deber computacion hojas de calculoDeber computacion hojas de calculo
Deber computacion hojas de calculoshaloalvarez
 
Arreglos Unidimensionales
Arreglos UnidimensionalesArreglos Unidimensionales
Arreglos UnidimensionalesCindy
 
Que son y solucion de los sistemas de ecuciones
Que son y solucion de los sistemas de ecucionesQue son y solucion de los sistemas de ecuciones
Que son y solucion de los sistemas de ecucionesRodro Avendaño
 
Cuestionario: ¿Que es Microsoft Excel?
Cuestionario: ¿Que es Microsoft Excel?Cuestionario: ¿Que es Microsoft Excel?
Cuestionario: ¿Que es Microsoft Excel?andres8aD
 
Prog Orientada a Objetos
Prog Orientada a ObjetosProg Orientada a Objetos
Prog Orientada a Objetosgpradob
 

La actualidad más candente (17)

Sistemas de numeracion
Sistemas de numeracionSistemas de numeracion
Sistemas de numeracion
 
Arreglos
ArreglosArreglos
Arreglos
 
Complemento sistema numerico
Complemento sistema numericoComplemento sistema numerico
Complemento sistema numerico
 
Metodos de Búsqueda
Metodos de BúsquedaMetodos de Búsqueda
Metodos de Búsqueda
 
Algoritmos de busqueda
Algoritmos de busquedaAlgoritmos de busqueda
Algoritmos de busqueda
 
Apuntes: Arreglos y objetos en JavaScript
Apuntes: Arreglos y objetos en JavaScriptApuntes: Arreglos y objetos en JavaScript
Apuntes: Arreglos y objetos en JavaScript
 
¿Qué demonios es la programación funcional?
¿Qué demonios es la programación funcional?¿Qué demonios es la programación funcional?
¿Qué demonios es la programación funcional?
 
Unidad 4
Unidad 4Unidad 4
Unidad 4
 
Laboratorio 2
Laboratorio 2Laboratorio 2
Laboratorio 2
 
Presentacion1
Presentacion1Presentacion1
Presentacion1
 
Deber computacion hojas de calculo
Deber computacion hojas de calculoDeber computacion hojas de calculo
Deber computacion hojas de calculo
 
Arreglos Unidimensionales
Arreglos UnidimensionalesArreglos Unidimensionales
Arreglos Unidimensionales
 
Que son y solucion de los sistemas de ecuciones
Que son y solucion de los sistemas de ecucionesQue son y solucion de los sistemas de ecuciones
Que son y solucion de los sistemas de ecuciones
 
Excel pestañas terminada
Excel pestañas terminadaExcel pestañas terminada
Excel pestañas terminada
 
Unidad 4 mario
Unidad 4 mario Unidad 4 mario
Unidad 4 mario
 
Cuestionario: ¿Que es Microsoft Excel?
Cuestionario: ¿Que es Microsoft Excel?Cuestionario: ¿Que es Microsoft Excel?
Cuestionario: ¿Que es Microsoft Excel?
 
Prog Orientada a Objetos
Prog Orientada a ObjetosProg Orientada a Objetos
Prog Orientada a Objetos
 

Destacado

Destacado (10)

Pie Diabetico
Pie DiabeticoPie Diabetico
Pie Diabetico
 
Autores Gerenciales
Autores GerencialesAutores Gerenciales
Autores Gerenciales
 
Oído cocina
Oído cocinaOído cocina
Oído cocina
 
Con un boli Bic
Con un boli BicCon un boli Bic
Con un boli Bic
 
SIDA, Malaria y Gripe Porcina por Pedro Oña y Christian Boros
SIDA, Malaria y Gripe Porcina  por Pedro Oña y Christian BorosSIDA, Malaria y Gripe Porcina  por Pedro Oña y Christian Boros
SIDA, Malaria y Gripe Porcina por Pedro Oña y Christian Boros
 
Automonitoreo de la glucosa. lina ometepec guerrero
Automonitoreo de la glucosa. lina ometepec guerreroAutomonitoreo de la glucosa. lina ometepec guerrero
Automonitoreo de la glucosa. lina ometepec guerrero
 
instrumento de presupuesto con jairo mosquera
instrumento de presupuesto con jairo mosquerainstrumento de presupuesto con jairo mosquera
instrumento de presupuesto con jairo mosquera
 
Matemáticas creativas
Matemáticas creativasMatemáticas creativas
Matemáticas creativas
 
Arreglos C#
Arreglos C#Arreglos C#
Arreglos C#
 
Capacitores en serie y en pararelo1
Capacitores en serie y en pararelo1Capacitores en serie y en pararelo1
Capacitores en serie y en pararelo1
 

Similar a Arreglo (20)

Apuntes
ApuntesApuntes
Apuntes
 
Apuntes
ApuntesApuntes
Apuntes
 
Apuntes
ApuntesApuntes
Apuntes
 
Arreglos
ArreglosArreglos
Arreglos
 
UNIDAD II
UNIDAD IIUNIDAD II
UNIDAD II
 
Arreglos programacion
Arreglos programacionArreglos programacion
Arreglos programacion
 
Unidad _ II
Unidad _ IIUnidad _ II
Unidad _ II
 
Array o arreglos
Array o arreglos Array o arreglos
Array o arreglos
 
Estructura de datos (Arreglos)
Estructura de datos (Arreglos)Estructura de datos (Arreglos)
Estructura de datos (Arreglos)
 
Estructuras estáticas de datos
Estructuras estáticas de datosEstructuras estáticas de datos
Estructuras estáticas de datos
 
Estructuras estáticas de datos
Estructuras estáticas de datosEstructuras estáticas de datos
Estructuras estáticas de datos
 
Estructuras de Datos Elementos y Arreglos.ppt
Estructuras de Datos Elementos y Arreglos.pptEstructuras de Datos Elementos y Arreglos.ppt
Estructuras de Datos Elementos y Arreglos.ppt
 
Arrayoareglos
ArrayoareglosArrayoareglos
Arrayoareglos
 
jaisan
jaisanjaisan
jaisan
 
Estructura de Datos y Algoritmos I (I Bimestre)
Estructura de Datos y Algoritmos I (I Bimestre)Estructura de Datos y Algoritmos I (I Bimestre)
Estructura de Datos y Algoritmos I (I Bimestre)
 
Areglos y registros
Areglos y registrosAreglos y registros
Areglos y registros
 
Unidad5
Unidad5Unidad5
Unidad5
 
Arreglos en Java
Arreglos en JavaArreglos en Java
Arreglos en Java
 
Arreglos..
Arreglos..Arreglos..
Arreglos..
 
Arreglos
ArreglosArreglos
Arreglos
 

Último

Seguridad vial OSC TELECOMS Seguridad vial OSC TELECOMS
Seguridad vial OSC TELECOMS  Seguridad vial OSC TELECOMSSeguridad vial OSC TELECOMS  Seguridad vial OSC TELECOMS
Seguridad vial OSC TELECOMS Seguridad vial OSC TELECOMSJorgeContreras580838
 
Mentoría para Empresarios Oxford Group L.pdf
Mentoría para Empresarios Oxford Group L.pdfMentoría para Empresarios Oxford Group L.pdf
Mentoría para Empresarios Oxford Group L.pdfOxford Group
 
Espejo Salamanca Cuadro Sinoptico Decreto 2649 1993.pdf
Espejo Salamanca Cuadro Sinoptico Decreto 2649 1993.pdfEspejo Salamanca Cuadro Sinoptico Decreto 2649 1993.pdf
Espejo Salamanca Cuadro Sinoptico Decreto 2649 1993.pdfaespejos
 
3-5-usac-manuales-administrativos-2017.ppt
3-5-usac-manuales-administrativos-2017.ppt3-5-usac-manuales-administrativos-2017.ppt
3-5-usac-manuales-administrativos-2017.pptConsultorSinergia
 
Técnicas de Planeación y control 2.pptx
Técnicas de  Planeación y control 2.pptxTécnicas de  Planeación y control 2.pptx
Técnicas de Planeación y control 2.pptxkarlapatriciagaona
 
Actividad 2 sociología de las organizaciones formales y no formales
Actividad 2 sociología de las organizaciones formales y no formalesActividad 2 sociología de las organizaciones formales y no formales
Actividad 2 sociología de las organizaciones formales y no formalesBrainner1
 
Practica de Evaluacion de tarea crisis de liderazgo
Practica de Evaluacion de tarea crisis de liderazgoPractica de Evaluacion de tarea crisis de liderazgo
Practica de Evaluacion de tarea crisis de liderazgooscramcon
 
TEORÍAS CONTEMPORÁNEAS DE LA ADMINISTRACIÓN.pptx
TEORÍAS CONTEMPORÁNEAS DE LA ADMINISTRACIÓN.pptxTEORÍAS CONTEMPORÁNEAS DE LA ADMINISTRACIÓN.pptx
TEORÍAS CONTEMPORÁNEAS DE LA ADMINISTRACIÓN.pptxCristianCambranis
 

Último (9)

Seguridad vial OSC TELECOMS Seguridad vial OSC TELECOMS
Seguridad vial OSC TELECOMS  Seguridad vial OSC TELECOMSSeguridad vial OSC TELECOMS  Seguridad vial OSC TELECOMS
Seguridad vial OSC TELECOMS Seguridad vial OSC TELECOMS
 
Mentoría para Empresarios Oxford Group L.pdf
Mentoría para Empresarios Oxford Group L.pdfMentoría para Empresarios Oxford Group L.pdf
Mentoría para Empresarios Oxford Group L.pdf
 
FORO DE INICIATIVAS A CANDIDATOS A LA PRESIDENCIA 2024-v01.pdf
FORO DE INICIATIVAS A CANDIDATOS A LA PRESIDENCIA 2024-v01.pdfFORO DE INICIATIVAS A CANDIDATOS A LA PRESIDENCIA 2024-v01.pdf
FORO DE INICIATIVAS A CANDIDATOS A LA PRESIDENCIA 2024-v01.pdf
 
Espejo Salamanca Cuadro Sinoptico Decreto 2649 1993.pdf
Espejo Salamanca Cuadro Sinoptico Decreto 2649 1993.pdfEspejo Salamanca Cuadro Sinoptico Decreto 2649 1993.pdf
Espejo Salamanca Cuadro Sinoptico Decreto 2649 1993.pdf
 
3-5-usac-manuales-administrativos-2017.ppt
3-5-usac-manuales-administrativos-2017.ppt3-5-usac-manuales-administrativos-2017.ppt
3-5-usac-manuales-administrativos-2017.ppt
 
Técnicas de Planeación y control 2.pptx
Técnicas de  Planeación y control 2.pptxTécnicas de  Planeación y control 2.pptx
Técnicas de Planeación y control 2.pptx
 
Actividad 2 sociología de las organizaciones formales y no formales
Actividad 2 sociología de las organizaciones formales y no formalesActividad 2 sociología de las organizaciones formales y no formales
Actividad 2 sociología de las organizaciones formales y no formales
 
Practica de Evaluacion de tarea crisis de liderazgo
Practica de Evaluacion de tarea crisis de liderazgoPractica de Evaluacion de tarea crisis de liderazgo
Practica de Evaluacion de tarea crisis de liderazgo
 
TEORÍAS CONTEMPORÁNEAS DE LA ADMINISTRACIÓN.pptx
TEORÍAS CONTEMPORÁNEAS DE LA ADMINISTRACIÓN.pptxTEORÍAS CONTEMPORÁNEAS DE LA ADMINISTRACIÓN.pptx
TEORÍAS CONTEMPORÁNEAS DE LA ADMINISTRACIÓN.pptx
 

Arreglo

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.