SlideShare una empresa de Scribd logo
1 de 16
ARREGLOS

  Array
Definición de Arreglo(Array)
• Conjunto finito de elementos del mismo tipo de
  dato.
• A los elementos se puede acceder indicando la
  posición que ocupan.
• Se numeran consecutivamente O, 1, 2, 3, etc.
• Clasifican en unidimensionales
  – Vectores y Cadenas
• Bidimensionales
  – Matrices y Cadenas de cadena
Arreglos Unidimensionales
• Vectores.
  – Formado por números (enteros o reales)
• Cadenas.
  – Caracteres (letras, símbolos y números)
• Ejemplo. Un arreglo llamado t de N
  elementos.
Vectores
• La forma de declarar un vector es la siguiente:
     Tipo_de_dato identificador[tamaño]
• Donde:
  – tipo_de_dato es entero o real.
  – Identificador es el nombre del vector.
  – tamaño es el número de elementos en el vector.
• Ejemplos.
  ENTERO a[5]
  REAL vec[3], x[20]
Vectores
• Asignación de valores.
  – Al declarar se puede inicializar el vector.
  Ejemplo:
  ENTERO vec[4] ← { 23, 5, 34, -4, 6}
  ENTERO V[3] ← {0}
  ENTERO Z[4] ← {3,6,2}
  ENTERO A[2]
Arreglos Vectores
• Asignación de valores.
  – Después de declarar se hace elemento por elemento.
  Ejemplo:
ENTERO vec[5], x ← 3
vec[0] ← 4
vec[x - 2] ← 8 + 5
vec[x] ← vec[0] + vec[1]
vec[3] ← vec[0] + 6
Vectores
• Ejemplo 1. Escribir un algoritmo que lea 10 valores enteros y los muestre
   empezando por el ultimo ingresado, en seguida el penúltimo y así
   sucesivamente hasta el primer valor ingresado.
INICIO
  ENTERO vec[9], k
  PARA(k ← 0; k < 10; k ←k + 1)
     ESCRIBIR(“ingresa un numero entero ”)
     LEER(vec[k])
  FIN PARA
  ESCRIBIR(“El vector en orden inverso es: n ”)
  PARA(k ← 0; k < 10; k ←k + 1)
     ESCRIBIR( “ “, vec[ 9 - k] )
  FIN PARA
FIN
Vectores
• Ejemplo 2. Escribir un algoritmo que lea el numero de mes y
  muestre el numero de días que tiene dicho mes.

INICIO
  ENTERO mes[11+ ← ,31,29,31,30,31,30,31,31,30,31,30,31}, m
  ESCRIBIR(“Programa que calcula el numero
               de días de un mes”)
  ESCRIBIR(“Ingresa un numero de mes del año: ”)
  LEER( m )
   ESCRIBIR(“El numero de días de dicho mes son: ”, mes*m-1] )
FIN
Vectores
• Ejemplo 3. Realizar un algoritmo que llene un vector de N números
  enteros de forma aleatoria, lo muestre y después elimine los elementos
  repetidos guardando el resultado en el mismo vector y por ultimo mostrar
  el nuevo vector. Los elementos deben conservar su orden relativo. Para
  ello no se puede utilizar ningún vector auxiliar y 0 < N < 100, y los
  aleatorios van de 1 a 50.




-
INICIO
 ENTERO vec[99], k, x, z,n, r ← 0
 ESCRIBIR(“¿De cuántos elementos será tu vector? ”)
 LEER( n )
ESCRIBIR(“El vector es: n ”)
 PARA(k ← 0; k < n; k ← k + 1)
    vec*k+ ←ALEATORIO(50)
    ESCRIBIR(“ ”, vec[k])
  FIN PARA
  PARA(k ← 0; k < n -r; k ← k + 1)
     PARA(x ← k + 1; x < n ; x ← x + 1)
        SI( vec[k] = vec[ x ])ENTONCES
            PARA(z ← x; z < n ; z ← z + 1)
              vec[z] ← vec[z+1]
            FIN PARA
            r←r+1
        FIN SI
      FIN PARA
  FIN PARA
  ESCRIBIR(“El vector sin datos repetidos es: n ”)
PARA(k ← 0; k < n - r; k ←k + 1)
      ESCRIBIR(“ ”, vec[k])
  FIN PARA
FIN
• Ejercicio 1.
Realizar un algoritmo que llene un vector de n
elementos con valores aleatorios de 1 a 10 y
recorra el primer elemento al segundo y el
segundo al tercero, hasta llegar al ultimo, el cual
pasara a ser el primero. Mostrar el vector
original y el vector resultado. El máximo
elementos del vector es 50.
INICIO
 ENTERO vec[50], k, n, aux
 ESCRIBIR(“¿De cuántos elementos será tu vector máximo 50? ”)
LEER( n )
ESCRIBIR(“El vector es: n ”)
 PARA(k ← 0; k < n; k ← k + 1)
    vec*k+ ←ALEATORIO(10) + 1
    ESCRIBIR(“ ”, vec[k])
  FIN PARA
  PARA(k ← 1; k < n ; k ← k + 1)
  aux ← vec[k]
  vec*k+ ← vec[0]
  vec*0+ ← aux
FIN PARA
  ESCRIBIR(“El vector resultado es: n ”)
PARA(k ← 0; k < n ; k ←k + 1)
      ESCRIBIR(“ ”, vec[k])
  FIN PARA
FIN
• Ejercicio 2
INICIO
 ENTERO vec[99], k, x, aux,n, r ← 0
 ESCRIBIR(“¿De cuántos elementos será tu vector? ”)
LEER( n )
ESCRIBIR(“El vector es: n ”)
 PARA(k ← 0; k < n; k ← k + 1)
    vec*k+ ←ALEATORIO(50) + 10
    ESCRIBIR(“ ”, vec[k])
  FIN PARA
  PARA(k ← 0; k < n ; k ← k + 1)
     SI( vec*k+ MOD 2 ≠ 0 ) ENTONCES //si un numero es impar
             PARA(x ← k; x > 0 + r ; x ← x - 1)
                   aux ← vec[x -1]
                  vec[x-1+ ← vec[x]
                  vec*x+ ← aux
            FIN PARA
           r←r+1
      FIN SI
  FIN PARA
  ESCRIBIR(“El vector resultado es: n ”)
PARA(k ← 0; k < n ; k ←k + 1)
      ESCRIBIR(“ ”, vec[k])
  FIN PARA
FIN
Ejercicio 3
Ejercicio 4
Diseñar un algoritmo para jugar al Mastermind. En dicho
juego, un jugador A escribe un número de 4 cifras y otro
jugador B intenta adivinarlo. No se permite que haya
repeticiones en las cifras del número. Con cada intento de B, A
debe decirle cuántas cifras ha acertado y, de éstas, cuántas
están correctamente colocadas.

Ejemplo: Número secreto: 1234
      Intento 1: 4321              4 correctas, 0 colocadas
      Intento 2: 2143              4 correctas, 0 colocadas
      Intento 3: 1243              4 correctas, 2 colocadas
      Intento 4: 1234              4 correctas, 4 colocadas

Más contenido relacionado

La actualidad más candente

La actualidad más candente (19)

integrales resueltas
integrales resueltasintegrales resueltas
integrales resueltas
 
Algoritmos Raster jairo andres rincon
Algoritmos Raster jairo andres rinconAlgoritmos Raster jairo andres rincon
Algoritmos Raster jairo andres rincon
 
Torres machado jorge_act 1
Torres machado jorge_act 1Torres machado jorge_act 1
Torres machado jorge_act 1
 
Capítulo nº2
Capítulo nº2Capítulo nº2
Capítulo nº2
 
Lab Sistemas Distribuidos y Paralelos Actividad 4
Lab Sistemas Distribuidos y Paralelos Actividad 4Lab Sistemas Distribuidos y Paralelos Actividad 4
Lab Sistemas Distribuidos y Paralelos Actividad 4
 
Hash
HashHash
Hash
 
Falacia problema
Falacia problemaFalacia problema
Falacia problema
 
Derivación por incremento
Derivación por incrementoDerivación por incremento
Derivación por incremento
 
Practica9
Practica9Practica9
Practica9
 
Problemas
ProblemasProblemas
Problemas
 
Practica 9
Practica 9Practica 9
Practica 9
 
Graficos matlab
Graficos matlabGraficos matlab
Graficos matlab
 
Expresiones algebraicas. Ilianni Jojoa. Contaduria - UPTAEB
Expresiones algebraicas. Ilianni Jojoa. Contaduria - UPTAEBExpresiones algebraicas. Ilianni Jojoa. Contaduria - UPTAEB
Expresiones algebraicas. Ilianni Jojoa. Contaduria - UPTAEB
 
Tipos de datos en R
Tipos de datos en RTipos de datos en R
Tipos de datos en R
 
Concepto de Función
Concepto de FunciónConcepto de Función
Concepto de Función
 
Diferenciales
DiferencialesDiferenciales
Diferenciales
 
Semana II
Semana IISemana II
Semana II
 
11
1111
11
 
Gal16
Gal16Gal16
Gal16
 

Similar a Arreglos

Espacios vectoriales algebra
Espacios vectoriales algebraEspacios vectoriales algebra
Espacios vectoriales algebraËdwin Castañeda
 
S12-Vectores.pdf
S12-Vectores.pdfS12-Vectores.pdf
S12-Vectores.pdfJesusNunura
 
bhguhffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff
bhguhffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffbhguhffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff
bhguhffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffLuLopez7
 
Cálculo vectorial en el plano
Cálculo vectorial en el planoCálculo vectorial en el plano
Cálculo vectorial en el planojcremiro
 
Trabajo de computacion .pptx
Trabajo de computacion .pptxTrabajo de computacion .pptx
Trabajo de computacion .pptxAngel Apugllon
 
B2 T5 Vectores Ii
B2 T5 Vectores IiB2 T5 Vectores Ii
B2 T5 Vectores Iimartha leon
 
Af espacios vectoriales_victor camargo
Af espacios vectoriales_victor camargoAf espacios vectoriales_victor camargo
Af espacios vectoriales_victor camargohijoteamomucho11
 
Documento de apoyo_vectores
Documento de apoyo_vectoresDocumento de apoyo_vectores
Documento de apoyo_vectoreslussho
 
Vectores1 trabajo con vectores utilizando coordenadas y componentes
Vectores1 trabajo con vectores utilizando coordenadas y componentesVectores1 trabajo con vectores utilizando coordenadas y componentes
Vectores1 trabajo con vectores utilizando coordenadas y componentesArturo Iglesias Castro
 
Vectores2 trabajo con vectores utilizando coordenadas y componentes
Vectores2 trabajo con vectores utilizando coordenadas y componentesVectores2 trabajo con vectores utilizando coordenadas y componentes
Vectores2 trabajo con vectores utilizando coordenadas y componentesArturo Iglesias Castro
 

Similar a Arreglos (20)

Ejercicios de vectores o arrays
Ejercicios de vectores o arraysEjercicios de vectores o arrays
Ejercicios de vectores o arrays
 
Ciclos dobles
Ciclos doblesCiclos dobles
Ciclos dobles
 
Espacios vectoriales algebra
Espacios vectoriales algebraEspacios vectoriales algebra
Espacios vectoriales algebra
 
S12-Vectores.pdf
S12-Vectores.pdfS12-Vectores.pdf
S12-Vectores.pdf
 
Resvecmat
ResvecmatResvecmat
Resvecmat
 
bhguhffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff
bhguhffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffbhguhffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff
bhguhffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff
 
Cálculo vectorial en el plano
Cálculo vectorial en el planoCálculo vectorial en el plano
Cálculo vectorial en el plano
 
Res vecmat8
Res vecmat8Res vecmat8
Res vecmat8
 
Estadística con Lenguaje R: Sesión 2
Estadística con Lenguaje R: Sesión 2Estadística con Lenguaje R: Sesión 2
Estadística con Lenguaje R: Sesión 2
 
Tipo de Arreglos
Tipo de ArreglosTipo de Arreglos
Tipo de Arreglos
 
Trabajo de computacion .pptx
Trabajo de computacion .pptxTrabajo de computacion .pptx
Trabajo de computacion .pptx
 
B2 T5 Vectores Ii
B2 T5 Vectores IiB2 T5 Vectores Ii
B2 T5 Vectores Ii
 
Vectores
VectoresVectores
Vectores
 
Af espacios vectoriales_victor camargo
Af espacios vectoriales_victor camargoAf espacios vectoriales_victor camargo
Af espacios vectoriales_victor camargo
 
Numeros naturales-1
Numeros naturales-1Numeros naturales-1
Numeros naturales-1
 
Documento de apoyo_vectores
Documento de apoyo_vectoresDocumento de apoyo_vectores
Documento de apoyo_vectores
 
Semana 9.pptx
Semana 9.pptxSemana 9.pptx
Semana 9.pptx
 
Vectores1 trabajo con vectores utilizando coordenadas y componentes
Vectores1 trabajo con vectores utilizando coordenadas y componentesVectores1 trabajo con vectores utilizando coordenadas y componentes
Vectores1 trabajo con vectores utilizando coordenadas y componentes
 
Vectores2 trabajo con vectores utilizando coordenadas y componentes
Vectores2 trabajo con vectores utilizando coordenadas y componentesVectores2 trabajo con vectores utilizando coordenadas y componentes
Vectores2 trabajo con vectores utilizando coordenadas y componentes
 
Graficas
GraficasGraficas
Graficas
 

Último

Manual - ABAS II completo 263 hojas .pdf
Manual - ABAS II completo 263 hojas .pdfManual - ABAS II completo 263 hojas .pdf
Manual - ABAS II completo 263 hojas .pdfMaryRotonda1
 
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptxSINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptxlclcarmen
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxjosetrinidadchavez
 
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARO
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARONARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARO
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFAROJosé Luis Palma
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoFundación YOD YOD
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxAna Fernandez
 
la unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscala unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscaeliseo91
 
Historia y técnica del collage en el arte
Historia y técnica del collage en el arteHistoria y técnica del collage en el arte
Historia y técnica del collage en el arteRaquel Martín Contreras
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAEl Fortí
 
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxzulyvero07
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdfBaker Publishing Company
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
programa dia de las madres 10 de mayo para evento
programa dia de las madres 10 de mayo  para eventoprograma dia de las madres 10 de mayo  para evento
programa dia de las madres 10 de mayo para eventoDiegoMtsS
 
30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdfgimenanahuel
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadAlejandrino Halire Ccahuana
 
CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADauxsoporte
 
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
cortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuacortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuaDANNYISAACCARVAJALGA
 

Último (20)

Manual - ABAS II completo 263 hojas .pdf
Manual - ABAS II completo 263 hojas .pdfManual - ABAS II completo 263 hojas .pdf
Manual - ABAS II completo 263 hojas .pdf
 
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptxSINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
 
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARO
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARONARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARO
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARO
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativo
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docx
 
la unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscala unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fisca
 
Historia y técnica del collage en el arte
Historia y técnica del collage en el arteHistoria y técnica del collage en el arte
Historia y técnica del collage en el arte
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
 
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
 
Power Point: "Defendamos la verdad".pptx
Power Point: "Defendamos la verdad".pptxPower Point: "Defendamos la verdad".pptx
Power Point: "Defendamos la verdad".pptx
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
 
Unidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la InvestigaciónUnidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la Investigación
 
programa dia de las madres 10 de mayo para evento
programa dia de las madres 10 de mayo  para eventoprograma dia de las madres 10 de mayo  para evento
programa dia de las madres 10 de mayo para evento
 
30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdad
 
CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDAD
 
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
 
cortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuacortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahua
 

Arreglos

  • 2. Definición de Arreglo(Array) • Conjunto finito de elementos del mismo tipo de dato. • A los elementos se puede acceder indicando la posición que ocupan. • Se numeran consecutivamente O, 1, 2, 3, etc. • Clasifican en unidimensionales – Vectores y Cadenas • Bidimensionales – Matrices y Cadenas de cadena
  • 3. Arreglos Unidimensionales • Vectores. – Formado por números (enteros o reales) • Cadenas. – Caracteres (letras, símbolos y números) • Ejemplo. Un arreglo llamado t de N elementos.
  • 4. Vectores • La forma de declarar un vector es la siguiente: Tipo_de_dato identificador[tamaño] • Donde: – tipo_de_dato es entero o real. – Identificador es el nombre del vector. – tamaño es el número de elementos en el vector. • Ejemplos. ENTERO a[5] REAL vec[3], x[20]
  • 5. Vectores • Asignación de valores. – Al declarar se puede inicializar el vector. Ejemplo: ENTERO vec[4] ← { 23, 5, 34, -4, 6} ENTERO V[3] ← {0} ENTERO Z[4] ← {3,6,2} ENTERO A[2]
  • 6. Arreglos Vectores • Asignación de valores. – Después de declarar se hace elemento por elemento. Ejemplo: ENTERO vec[5], x ← 3 vec[0] ← 4 vec[x - 2] ← 8 + 5 vec[x] ← vec[0] + vec[1] vec[3] ← vec[0] + 6
  • 7. Vectores • Ejemplo 1. Escribir un algoritmo que lea 10 valores enteros y los muestre empezando por el ultimo ingresado, en seguida el penúltimo y así sucesivamente hasta el primer valor ingresado. INICIO ENTERO vec[9], k PARA(k ← 0; k < 10; k ←k + 1) ESCRIBIR(“ingresa un numero entero ”) LEER(vec[k]) FIN PARA ESCRIBIR(“El vector en orden inverso es: n ”) PARA(k ← 0; k < 10; k ←k + 1) ESCRIBIR( “ “, vec[ 9 - k] ) FIN PARA FIN
  • 8. Vectores • Ejemplo 2. Escribir un algoritmo que lea el numero de mes y muestre el numero de días que tiene dicho mes. INICIO ENTERO mes[11+ ← ,31,29,31,30,31,30,31,31,30,31,30,31}, m ESCRIBIR(“Programa que calcula el numero de días de un mes”) ESCRIBIR(“Ingresa un numero de mes del año: ”) LEER( m ) ESCRIBIR(“El numero de días de dicho mes son: ”, mes*m-1] ) FIN
  • 9. Vectores • Ejemplo 3. Realizar un algoritmo que llene un vector de N números enteros de forma aleatoria, lo muestre y después elimine los elementos repetidos guardando el resultado en el mismo vector y por ultimo mostrar el nuevo vector. Los elementos deben conservar su orden relativo. Para ello no se puede utilizar ningún vector auxiliar y 0 < N < 100, y los aleatorios van de 1 a 50. -
  • 10. INICIO ENTERO vec[99], k, x, z,n, r ← 0 ESCRIBIR(“¿De cuántos elementos será tu vector? ”) LEER( n ) ESCRIBIR(“El vector es: n ”) PARA(k ← 0; k < n; k ← k + 1) vec*k+ ←ALEATORIO(50) ESCRIBIR(“ ”, vec[k]) FIN PARA PARA(k ← 0; k < n -r; k ← k + 1) PARA(x ← k + 1; x < n ; x ← x + 1) SI( vec[k] = vec[ x ])ENTONCES PARA(z ← x; z < n ; z ← z + 1) vec[z] ← vec[z+1] FIN PARA r←r+1 FIN SI FIN PARA FIN PARA ESCRIBIR(“El vector sin datos repetidos es: n ”) PARA(k ← 0; k < n - r; k ←k + 1) ESCRIBIR(“ ”, vec[k]) FIN PARA FIN
  • 11. • Ejercicio 1. Realizar un algoritmo que llene un vector de n elementos con valores aleatorios de 1 a 10 y recorra el primer elemento al segundo y el segundo al tercero, hasta llegar al ultimo, el cual pasara a ser el primero. Mostrar el vector original y el vector resultado. El máximo elementos del vector es 50.
  • 12. INICIO ENTERO vec[50], k, n, aux ESCRIBIR(“¿De cuántos elementos será tu vector máximo 50? ”) LEER( n ) ESCRIBIR(“El vector es: n ”) PARA(k ← 0; k < n; k ← k + 1) vec*k+ ←ALEATORIO(10) + 1 ESCRIBIR(“ ”, vec[k]) FIN PARA PARA(k ← 1; k < n ; k ← k + 1) aux ← vec[k] vec*k+ ← vec[0] vec*0+ ← aux FIN PARA ESCRIBIR(“El vector resultado es: n ”) PARA(k ← 0; k < n ; k ←k + 1) ESCRIBIR(“ ”, vec[k]) FIN PARA FIN
  • 14. INICIO ENTERO vec[99], k, x, aux,n, r ← 0 ESCRIBIR(“¿De cuántos elementos será tu vector? ”) LEER( n ) ESCRIBIR(“El vector es: n ”) PARA(k ← 0; k < n; k ← k + 1) vec*k+ ←ALEATORIO(50) + 10 ESCRIBIR(“ ”, vec[k]) FIN PARA PARA(k ← 0; k < n ; k ← k + 1) SI( vec*k+ MOD 2 ≠ 0 ) ENTONCES //si un numero es impar PARA(x ← k; x > 0 + r ; x ← x - 1) aux ← vec[x -1] vec[x-1+ ← vec[x] vec*x+ ← aux FIN PARA r←r+1 FIN SI FIN PARA ESCRIBIR(“El vector resultado es: n ”) PARA(k ← 0; k < n ; k ←k + 1) ESCRIBIR(“ ”, vec[k]) FIN PARA FIN
  • 16. Ejercicio 4 Diseñar un algoritmo para jugar al Mastermind. En dicho juego, un jugador A escribe un número de 4 cifras y otro jugador B intenta adivinarlo. No se permite que haya repeticiones en las cifras del número. Con cada intento de B, A debe decirle cuántas cifras ha acertado y, de éstas, cuántas están correctamente colocadas. Ejemplo: Número secreto: 1234 Intento 1: 4321 4 correctas, 0 colocadas Intento 2: 2143 4 correctas, 0 colocadas Intento 3: 1243 4 correctas, 2 colocadas Intento 4: 1234 4 correctas, 4 colocadas