SlideShare una empresa de Scribd logo
1 de 10
República Bolivariana de Venezuela Ministerio del Poder Popular para la Educación Superior Instituto Universitario De Tecnología “ Dr. Federico Rivero Palacio” Integrantes: Chávez Jesús Medina Oswaldo Ortega Ángel Caracas,  Abril de 2010
 
 
Lectura:  El proceso de lectura de un arreglo consiste en leer y asignar un valor a cada uno de sus elementos. Normalmente se realizan con estructuras repetitivas, aunque pueden usarse estructuras selectivas. >  Ejemplo No.1: Estructuras repetitivas Desde (i = 1) hasta 70 hacer principio   Leer (vector[ i ]) fin-desde >  Ejemplo No.2: Estructuras selectivas Leer (vector[ 1 ])  /  Leer (matriz[ 1 ])  Leer (vector[ 2 ])  /  Leer (matriz[ 2 ])  Leer (vector[ 3 ])  /  Leer (matriz[ 3 ])
Escritura:  Es similar al caso de lectura, sólo que en lugar de usar la instrucción "Leer", se emplea "Escribir" o "Imprimir" para mostrar el valor contenido en la celda específica del vector. >  Ejemplo No.1: Estructuras repetitivas Desde (i = 1) hasta 5 hacer Desde (j = 1) hasta 5 hacer    Escribir (matriz[ i , j ]) >  Ejemplo No.2: Estructuras selectivas  Escribir (vector[ 1 ]) / Escribir (matriz[ 1 ])   Escribir (vector[ 2 ]) / Escribir (matriz[ 2 ])   Escribir (vector[ 3 ]) / Escribir (matriz[ 3 ])
Asignación:  No es posible asignar directamente un valor a todo el arreglo ( vector  ←  1,52 ), sino que se debe asignar el valor deseado en cada componente ( vector [ 3 ]  ←   1,52 ). Con una estructura repetitiva se puede asignar un valor a todos los elementos del vector. >  Ejemplo: vector[1]  ←  1,52  {asignación del valor 120 a la casilla 1 del vector} vector[3]  ←  vector[1]  {asignación del valor de la casilla 1 del vector a la casilla 3 del mismo}
Inicialización:  La inicialización de una arreglo en cero consiste en asignar dicho valor a cada elemento del vector. >  Ejemplo: Desde (i = 1) hasta 10 hacer principio   vector[i]  ←  0 fin-desde
Se basa en el principio de comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que estén todos ordenados. Supongamos que se desea clasificar en orden ascendente el vector o lista: 1.- Primera pasada: Como el primer elemento (34) es mayor al segundo (28), se intercambian de posición. Como el tercer elemento (15) es menor al cuarto (43) se intercambian de posición. 2.- Segunda pasada: Como el segundo elemento (34) es mayor al tercero (15), se intercambian de posición.
3.- Tercera pasada: Como el segundo elemento (15) es menor al primero (28), se intercambian de posición. 4.- Cuarta pasada: Esta vez, cuando se hacen las cuatro evaluaciones, se denota el orden del arreglo. De esta manera culmina el ordenamiento. La ordenación por burbujeo se denomina así porque los números más pequeños ascienden como burbujas hasta la parte superior, mientras que los mayores se hunden y caen hasta el fondo. Está garantizado que cada pasada pone al siguiente numero más grande en su lugar, aunque pueden colocarse más de ellos en su lugar por casualidad.
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Más contenido relacionado

La actualidad más candente

Insercion directa
Insercion directaInsercion directa
Insercion directaabelpit2
 
Método de ordenación por inserción directa
Método de ordenación por inserción directaMétodo de ordenación por inserción directa
Método de ordenación por inserción directatavo_3315_
 
Ordenamiento Por MéTodo De InsercióN Binaria
Ordenamiento  Por MéTodo De InsercióN BinariaOrdenamiento  Por MéTodo De InsercióN Binaria
Ordenamiento Por MéTodo De InsercióN BinariaAngie Suarez
 
METODOS DE ORDENAMIENTO
METODOS DE ORDENAMIENTOMETODOS DE ORDENAMIENTO
METODOS DE ORDENAMIENTODaniel Guaycha
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamientoLalo Chooper
 
Método de ordenamiento por selección
Método de ordenamiento por selecciónMétodo de ordenamiento por selección
Método de ordenamiento por selecciónfigocancun
 
Vectores, matrices y estructuras
Vectores, matrices y estructurasVectores, matrices y estructuras
Vectores, matrices y estructurasrichmadriz
 
Metodos De Ordenamiento
Metodos De OrdenamientoMetodos De Ordenamiento
Metodos De Ordenamientolichic
 
Algoritmos de búsquedaDF
Algoritmos de búsquedaDFAlgoritmos de búsquedaDF
Algoritmos de búsquedaDFdaniel fuentes
 
Metodos de-ordenamiento
Metodos de-ordenamientoMetodos de-ordenamiento
Metodos de-ordenamientodeff000001
 
Vectores, array y sus métodos
Vectores, array y sus métodosVectores, array y sus métodos
Vectores, array y sus métodosOrlando Verdugo
 
Método de Ordenamiento Sort Shell
Método de Ordenamiento Sort ShellMétodo de Ordenamiento Sort Shell
Método de Ordenamiento Sort ShellAntonio Huertas
 

La actualidad más candente (20)

Insercion directa
Insercion directaInsercion directa
Insercion directa
 
Método de ordenación por inserción directa
Método de ordenación por inserción directaMétodo de ordenación por inserción directa
Método de ordenación por inserción directa
 
Comparativa entre Algoritmos de Ordenamiento
Comparativa entre Algoritmos de OrdenamientoComparativa entre Algoritmos de Ordenamiento
Comparativa entre Algoritmos de Ordenamiento
 
Ordenamiento Por MéTodo De InsercióN Binaria
Ordenamiento  Por MéTodo De InsercióN BinariaOrdenamiento  Por MéTodo De InsercióN Binaria
Ordenamiento Por MéTodo De InsercióN Binaria
 
METODOS DE ORDENAMIENTO
METODOS DE ORDENAMIENTOMETODOS DE ORDENAMIENTO
METODOS DE ORDENAMIENTO
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
 
Método de ordenamiento por selección
Método de ordenamiento por selecciónMétodo de ordenamiento por selección
Método de ordenamiento por selección
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
 
Vectores, matrices y estructuras
Vectores, matrices y estructurasVectores, matrices y estructuras
Vectores, matrices y estructuras
 
Ordenamiento ppt
Ordenamiento pptOrdenamiento ppt
Ordenamiento ppt
 
Metodos De Ordenamiento
Metodos De OrdenamientoMetodos De Ordenamiento
Metodos De Ordenamiento
 
Algoritmos de búsquedaDF
Algoritmos de búsquedaDFAlgoritmos de búsquedaDF
Algoritmos de búsquedaDF
 
Ordenacion Burbuja
Ordenacion BurbujaOrdenacion Burbuja
Ordenacion Burbuja
 
Metodos de-ordenamiento
Metodos de-ordenamientoMetodos de-ordenamiento
Metodos de-ordenamiento
 
Tema5
Tema5Tema5
Tema5
 
Ordenamiento Simple
Ordenamiento SimpleOrdenamiento Simple
Ordenamiento Simple
 
Metodo burbuja C++
Metodo burbuja C++Metodo burbuja C++
Metodo burbuja C++
 
Vectores, array y sus métodos
Vectores, array y sus métodosVectores, array y sus métodos
Vectores, array y sus métodos
 
Método de Ordenamiento Sort Shell
Método de Ordenamiento Sort ShellMétodo de Ordenamiento Sort Shell
Método de Ordenamiento Sort Shell
 
Estructuras de datos i print
Estructuras de datos i printEstructuras de datos i print
Estructuras de datos i print
 

Destacado (11)

WikiSpaces OAJ
WikiSpaces OAJWikiSpaces OAJ
WikiSpaces OAJ
 
Michelle de quimica
Michelle  de quimicaMichelle  de quimica
Michelle de quimica
 
Educação 2 0
Educação 2 0Educação 2 0
Educação 2 0
 
Para realizar la actividad de la unidad 1.
Para realizar la actividad de la unidad 1.Para realizar la actividad de la unidad 1.
Para realizar la actividad de la unidad 1.
 
3
33
3
 
Operaciones matemáticas con arrays y aplicaciones
Operaciones matemáticas con arrays y aplicacionesOperaciones matemáticas con arrays y aplicaciones
Operaciones matemáticas con arrays y aplicaciones
 
Programacion con cargas finitas e infinitas
Programacion con cargas finitas e infinitasProgramacion con cargas finitas e infinitas
Programacion con cargas finitas e infinitas
 
Arreglos c++
Arreglos c++Arreglos c++
Arreglos c++
 
C++ y sus librerias
C++ y sus libreriasC++ y sus librerias
C++ y sus librerias
 
Estructuras de Datos (Arreglos)
Estructuras de Datos (Arreglos)Estructuras de Datos (Arreglos)
Estructuras de Datos (Arreglos)
 
Hype vs. Reality: The AI Explainer
Hype vs. Reality: The AI ExplainerHype vs. Reality: The AI Explainer
Hype vs. Reality: The AI Explainer
 

Similar a Arreglos

metodos-de-ordenamiento.pdf
metodos-de-ordenamiento.pdfmetodos-de-ordenamiento.pdf
metodos-de-ordenamiento.pdfjorgeulises3
 
Estructuras de datos 1(Arrays y Estructuras)
Estructuras de datos 1(Arrays y Estructuras)Estructuras de datos 1(Arrays y Estructuras)
Estructuras de datos 1(Arrays y Estructuras)jairml
 
Arreglos programacion
Arreglos programacionArreglos programacion
Arreglos programacionashildir
 
Vectores - Informática
Vectores - InformáticaVectores - Informática
Vectores - Informáticacompumet sac
 
Clase 10 Estructuras De Datos Y Arreglos
Clase 10 Estructuras De Datos Y ArreglosClase 10 Estructuras De Datos Y Arreglos
Clase 10 Estructuras De Datos Y Arreglossalomonaquino
 
Vectores en power point [recuperado]
Vectores en power point [recuperado]Vectores en power point [recuperado]
Vectores en power point [recuperado]herminiajimenez123
 
Unidad 1 1
Unidad 1   1Unidad 1   1
Unidad 1 1VivianaG
 
Semana 4 arreglos simples (1)
Semana 4   arreglos simples (1)Semana 4   arreglos simples (1)
Semana 4 arreglos simples (1)Julie Suazo
 
Ordenación de vectores en c++
Ordenación de vectores en c++Ordenación de vectores en c++
Ordenación de vectores en c++kjjkfhjsfhjsfh
 
Ordenación de vectores en c++
Ordenación de vectores en c++Ordenación de vectores en c++
Ordenación de vectores en c++kjjkfhjsfhjsfh
 
Algoritmos Ordenamiento
Algoritmos OrdenamientoAlgoritmos Ordenamiento
Algoritmos OrdenamientoDaniel Guaycha
 
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.pptAndersonHernandezara
 
OBJETIVO 5 VECTORES que se utilizan en la programacion.pptx
OBJETIVO 5 VECTORES que se utilizan en la programacion.pptxOBJETIVO 5 VECTORES que se utilizan en la programacion.pptx
OBJETIVO 5 VECTORES que se utilizan en la programacion.pptxjuan gonzalez
 

Similar a Arreglos (20)

metodos-de-ordenamiento.pdf
metodos-de-ordenamiento.pdfmetodos-de-ordenamiento.pdf
metodos-de-ordenamiento.pdf
 
Estructuras de datos 1(Arrays y Estructuras)
Estructuras de datos 1(Arrays y Estructuras)Estructuras de datos 1(Arrays y Estructuras)
Estructuras de datos 1(Arrays y Estructuras)
 
Los arreglos crisbet
Los arreglos crisbetLos arreglos crisbet
Los arreglos crisbet
 
Arreglos programacion
Arreglos programacionArreglos programacion
Arreglos programacion
 
Vectores - Informática
Vectores - InformáticaVectores - Informática
Vectores - Informática
 
Clase 10 Estructuras De Datos Y Arreglos
Clase 10 Estructuras De Datos Y ArreglosClase 10 Estructuras De Datos Y Arreglos
Clase 10 Estructuras De Datos Y Arreglos
 
Vectores y matrices
Vectores y matricesVectores y matrices
Vectores y matrices
 
Vectores en power point [recuperado]
Vectores en power point [recuperado]Vectores en power point [recuperado]
Vectores en power point [recuperado]
 
Grupo
GrupoGrupo
Grupo
 
Unidad 1 1
Unidad 1   1Unidad 1   1
Unidad 1 1
 
Semana 4 arreglos simples (1)
Semana 4   arreglos simples (1)Semana 4   arreglos simples (1)
Semana 4 arreglos simples (1)
 
Roger trabajo
Roger trabajoRoger trabajo
Roger trabajo
 
arreglos.ppt
arreglos.pptarreglos.ppt
arreglos.ppt
 
Ordenación de vectores en c++
Ordenación de vectores en c++Ordenación de vectores en c++
Ordenación de vectores en c++
 
Arreglos unidimensionales
Arreglos unidimensionalesArreglos unidimensionales
Arreglos unidimensionales
 
Ordenación de vectores en c++
Ordenación de vectores en c++Ordenación de vectores en c++
Ordenación de vectores en c++
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
 
Algoritmos Ordenamiento
Algoritmos OrdenamientoAlgoritmos Ordenamiento
Algoritmos Ordenamiento
 
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
 
OBJETIVO 5 VECTORES que se utilizan en la programacion.pptx
OBJETIVO 5 VECTORES que se utilizan en la programacion.pptxOBJETIVO 5 VECTORES que se utilizan en la programacion.pptx
OBJETIVO 5 VECTORES que se utilizan en la programacion.pptx
 

Arreglos

  • 1. República Bolivariana de Venezuela Ministerio del Poder Popular para la Educación Superior Instituto Universitario De Tecnología “ Dr. Federico Rivero Palacio” Integrantes: Chávez Jesús Medina Oswaldo Ortega Ángel Caracas, Abril de 2010
  • 2.  
  • 3.  
  • 4. Lectura:  El proceso de lectura de un arreglo consiste en leer y asignar un valor a cada uno de sus elementos. Normalmente se realizan con estructuras repetitivas, aunque pueden usarse estructuras selectivas. >  Ejemplo No.1: Estructuras repetitivas Desde (i = 1) hasta 70 hacer principio Leer (vector[ i ]) fin-desde >  Ejemplo No.2: Estructuras selectivas Leer (vector[ 1 ])  / Leer (matriz[ 1 ]) Leer (vector[ 2 ])  / Leer (matriz[ 2 ]) Leer (vector[ 3 ])  / Leer (matriz[ 3 ])
  • 5. Escritura:  Es similar al caso de lectura, sólo que en lugar de usar la instrucción "Leer", se emplea "Escribir" o "Imprimir" para mostrar el valor contenido en la celda específica del vector. >  Ejemplo No.1: Estructuras repetitivas Desde (i = 1) hasta 5 hacer Desde (j = 1) hasta 5 hacer Escribir (matriz[ i , j ]) >  Ejemplo No.2: Estructuras selectivas Escribir (vector[ 1 ]) / Escribir (matriz[ 1 ]) Escribir (vector[ 2 ]) / Escribir (matriz[ 2 ]) Escribir (vector[ 3 ]) / Escribir (matriz[ 3 ])
  • 6. Asignación:  No es posible asignar directamente un valor a todo el arreglo ( vector  ←  1,52 ), sino que se debe asignar el valor deseado en cada componente ( vector [ 3 ]  ←   1,52 ). Con una estructura repetitiva se puede asignar un valor a todos los elementos del vector. >  Ejemplo: vector[1]  ←  1,52 {asignación del valor 120 a la casilla 1 del vector} vector[3]  ←  vector[1] {asignación del valor de la casilla 1 del vector a la casilla 3 del mismo}
  • 7. Inicialización: La inicialización de una arreglo en cero consiste en asignar dicho valor a cada elemento del vector. >  Ejemplo: Desde (i = 1) hasta 10 hacer principio vector[i]  ←  0 fin-desde
  • 8. Se basa en el principio de comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que estén todos ordenados. Supongamos que se desea clasificar en orden ascendente el vector o lista: 1.- Primera pasada: Como el primer elemento (34) es mayor al segundo (28), se intercambian de posición. Como el tercer elemento (15) es menor al cuarto (43) se intercambian de posición. 2.- Segunda pasada: Como el segundo elemento (34) es mayor al tercero (15), se intercambian de posición.
  • 9. 3.- Tercera pasada: Como el segundo elemento (15) es menor al primero (28), se intercambian de posición. 4.- Cuarta pasada: Esta vez, cuando se hacen las cuatro evaluaciones, se denota el orden del arreglo. De esta manera culmina el ordenamiento. La ordenación por burbujeo se denomina así porque los números más pequeños ascienden como burbujas hasta la parte superior, mientras que los mayores se hunden y caen hasta el fondo. Está garantizado que cada pasada pone al siguiente numero más grande en su lugar, aunque pueden colocarse más de ellos en su lugar por casualidad.
  • 10.