Scribd
Cargar
32 vistas2 páginas

Act.12 MP JG

Este documento introduce los arreglos como una solución estructurada de datos para problemas cuya solución es difícil con datos simples. Explica que un arreglo es una colección finita, homogénea y ordenada de elementos, y describe cómo definir e inicializar un arreglo indicando su tipo y límites de índices. También resume las operaciones básicas con arreglos como lectura, escritura, asignación, actualización, ordenación y búsqueda.

Cargado por

Jaqueline Gómez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
32 vistas2 páginas

Act.12 MP JG

Este documento introduce los arreglos como una solución estructurada de datos para problemas cuya solución es difícil con datos simples. Explica que un arreglo es una colección finita, homogénea y ordenada de elementos, y describe cómo definir e inicializar un arreglo indicando su tipo y límites de índices. También resume las operaciones básicas con arreglos como lectura, escritura, asignación, actualización, ordenación y búsqueda.

Cargado por

Jaqueline Gómez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Introducción a los arreglos: Con frecuencia podemos encontrar problemas cuya

solución es muy difícil de implementar si utilizamos tipos simples de datos. Por otra
parte, podemos encontrar una buena solución al problema utilizando tipos
estructurados de datos. Con el objeto de ilustrar este concepto, presentaremos un
problema y dos soluciones al mismo utilizando tipos simples de datos. El lector
observará lo complejo que resulta un algoritmo de solución para ciertos problemas
si no utilizamos tipos estructurados de datos. Posteriormente y luego de presentar
los arreglos, mostraremos una solución al problema planteado utilizando tipos
estructurados de datos.

Arreglos unidimensionales: Un arreglo se define como una colección finita,


homogénea y ordenada de elementos.

• Finita: todo arreglo tiene un límite, es decirse debe determinar cuál será el
número máximo de elementos que podrán formar parte del arreglo.

• Homogénea: todos los elementos de un arreglo son del mismo tipo (todos
enteros, todos reales, etc., pero nunca una combinación de distintos tipos).

• Ordenada: se puede determinar cuál es el primer elemento, el segundo, el


tercero,... y el n-ésimo elemento.

Definición e inicialización: Definimos un arreglo de la siguiente manera:


ident_arreglo = ARREGLO [líminf .. límsup] DE tipo
Con los valores líminf y límsup se declara el tipo de los índices así como el número
de elementos que tendrá el arreglo. El número total de elementos (NTE) que tendrá
el arreglo puede calcularse con la fórmula: NTE - lím su p -lím in f + 1

Manipulación y operaciones con arreglos: A continuación, se presentan las


operaciones más comunes en arreglos:

• Lectura/Escritura.
• Asignación.
• Actualización: Inserción. Eliminación. Modificación.
• Ordenación.
• Búsqueda.
Como los arreglos son datos estructurados, muchas de estas operaciones no
pueden llevarse a cabo de manera global, sino que se debe trabajar sobre cada
elemento.

Alumno(a):Jaqueline Gomez Medina


Fuentes:

https://n9.cl/1jfkm

Alumno(a):Jaqueline Gomez Medina

También podría gustarte