Introducción a la programación

SERVICIO NACIONAL DE APRENDIZAJE, SENA

Colegio Distrital Kennedy

Técnico en Programación de Software

Grado: Décimo

Guía No. 4

2014

COMPETENCIA

Identificar las características y tipos de arreglos que se manejan en la programación y como se representan gráficamente.

FECHA DE APLICACION: Del 5 al 9 de Mayo

TEMA:

Introducción a la programación

SUBTEMA: Arreglos (Vectores)

RESULTADO DE APRENDIZAJE

 Identificar la finalidad y sintaxis de un vector

 Declarar vectores en LPP

Hasta el momento solo hemos visto tipos de datos simples como lo muestra la siguiente grafica:

Numéricos

Simples Lógicos

Alfanuméricos (string)

Tipos de

Datos Arreglos (Vectores, Matrices)

Estructurados Registros

(Def. Por el Archivos

Usuario) Apuntadores

Con sus respectivas estructuras algorítmicas:

- Asignación

Secuenciales - Entrada

- Salida

- Simples

Estructuras Condicionales

Algorítmicas - Múltiples

- Hacer para

Cíclicas - Hacer mientras

- Repetir hasta

Empezaremos con la segunda parte de tipos de datos Estructurados Estáticos:

 Los tipos de datos simples o primitivos no están compuestos de otras estructuras de datos.

 Las estructuras de datos estáticas son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.

 Los tipos de datos simples tienen como característica común que cada variable representa un elemento.

SERVICIO NACIONAL DE APRENDIZAJE, SENA

Colegio Distrital Kennedy

Técnico en Programación de Software

Grado: Décimo

Guía No. 4

2014

 Los tipos de datos estructurados tienen como característica común que un identificador (nombre) puede representar múltiples datos individuales, pudiendo cada uno de estos ser referenciado independientemente.

ARREGLOS

(Matriz o Vector)

Un Arreglo es una secuencia de posiciones de memoria a las que se puede acceder directamente que almacenen valores del mismo tipo, los cuales se identifican por su posición, que en pseudocódigo comienza en 1.

Una definición más natural seria: variable que es capaz de almacenar varios datos a la vez.

Un arreglo (matriz o vector) es un conjunto finito y ordenado de elementos homogéneos. La propiedad “ordenado” significa que el elemento primero, segundo, tercero,..., enésimo de un arreglo puede ser identificado. Los elementos de un arreglo son homogéneos, es decir, del mismo tipo de dato.

Cada componente de un arreglo se denota, explícitamente, y es accedida, directamente, mencionando el nombre del arreglo seguido de una expresión encerrada entre paréntesis, a la que llamamos índice del arreglo.

La cantidad de componentes del arreglo se india explícitamente cuando se declara el mismo, y queda desde entonces INVARIABLE. A ese número lo llamamos dimensión del arreglo.

Al tratar el tema de arreglos es necesario conocer el término de dimensión.

Dimensión

Descripción

0

Un solo punto.

1

(vector o lista) Una recta. Contiene largo.

2

(matriz o tabla) Contiene largo y ancho.

3

(cubo) Tiene largo, ancho y fondo.

El índice del arreglo toma valores entre uno y la dimensión del mismo. Si se direcciona una posición que no se encuentra entre dichos límites, se producirá un error de ejecución, pues se estará intentando acceder a una zona de memoria indefinida (pues el vector está definido entre las posiciones 1 y dimensión).

A un arreglo lineal se lo denomina unidimensional, y se utiliza un solo índice para denotar sus elementos. A un arreglo tipo matricial se lo denomina arreglo bidimensional o de dos dimensiones, y usa dos índices para determinar sus elementos.

Operaciones sobre arreglos

Las operaciones que se pueden realizar con arreglos durante el proceso de resolución de un problema son:

SERVICIO NACIONAL DE APRENDIZAJE, SENA

Colegio Distrital Kennedy

Técnico en Programación de Software

Grado: Décimo

Guía No. 4

2014

 Asignación;

 Lectura / Escritura;

 Recorrido (acceso secuencial);

 Actualización (añadir, borrar, insertar);

 Ordenamiento;

 Búsqueda.

En general, las operaciones con arreglos implican el tratamiento o procesamiento de los elementos

individuales del arreglo.

ARREGLOS UNIDIMENSIONALES:

...