Arreglos unidimensionales

LOGO

UNIVERSIDAD AUTÓNOMA DEL ESTADO

DE MÉXICO

FACULTAD DE INGENIERÍA

COORDINACIÓN DE MATERIAS PROPEDÉUTICAS

PROGRAMACIÓN BÁSICA

VECTORES

Mtra. Leticia Palma Rosales

M. en I. María de los Ángeles Contreras Flores

www.themegallery.com LOGO

C O N T E N I D O

Objetivos General y Particulares

Introducción

Definición

Declaración de vectores, e inicialización

Operaciónes con arreglos

Ejemplos


OBJETIVO GENERAL Y PARTICULARES

OBJETIVO GENERAL

Utilizar arreglos unidimensionales para la soluciónde problemas

OBJETIVOS PARTICULARES

Comprender el concepto de los arreglos unidimesionales(vectores)

Declarar en inicalizar arreglos unidimesionales

Leer, imprimir y modificar el contenido de los vectores

Realizar exitosamente programas que hagan uso de arreglosunidimensionales.


INTRODUCCIÓN

Un arreglo es una secuencia de datos del mismo tipo que ocupan un lugar continuo em

memoria.

Las posiciones que ocupan se denominan elementos del arreglo y se enumeran

sucesivamente 0,1,2,3,etc.

El tipo de información que se almacena en un arreglo puede ser cualquiera de los

tipos básicos de C, es decir, char, int, float o double.

En un arreglo de tamaño N, la primera posición corresponde al índice 0 y la ultima al

índice N-1

Si el identificador del arreglo es b, entonces b[0] es el nombre del elemento que esta

en la posición 0, b[1] es el nombre del elemento que esta en la posición 1


DEFINICIÓN

ARREGLOS UNIDIMENSIONALES

Un arreglo unidimensional es un conjunto de n elementos

del mismo tipo almacenados en memoria continua en un

vector o lista. ” (Corona N., 2011).

ÍNDICES

Los índices representan la posición

en la que se encuentra un

elemento.

ÍNDICE


DECLARACIÓN DE VECTORES

Al igual que todas lasvariables se debe declarar

ANTES de utilizar

Un arreglo se declara de forma similar a otros tipos de datos, excepto que

se debe indicar su tamaño o longitud (número de elementos).

SINTAXIS

PSEUDOCODIGO LENGUAJE C

Tipo_dato indentif_arreglo [tam_arreglo] Tipo_dato indentif_arreglo [tam_arreglo]

Tipo_dato: Tipo de datos que se introducirán en el

aaaaaaaaaarreglo.

indentif_arreglo: Nombre del arreglo.

tam_arreglo: Es el número de elementos del

arreglo.

Ejemplo: int A[10]


INICIALIZACIÓN DE VECTORES

Al declarar un

arreglo es

posible

especificar los

valores

¨Pseudocódigo¨

tipo_dato indentif[tam_arreglo] {valores}

Ejemplo:

entero lista[5] {10,17,8,4,9}

¨Lenguaje C¨

tipo_dato indentif[tam_arreglo] = {valores}

Ejemplo:

int lista[5] = {10,17,8,4,9}


OPERACIONES CON ARREGLOS

OPERACIONES

BÁSICAS Asignación

Lectura y

Escritura

Actualización

Inserción

Eliminación

Modificación

Ordenamiento Búsqueda


OPERACIÓNES BÁSICAS

Asignación…

Pseudocódigo

identif_arreglo[posición] valor

Ejemplo:

A [5] 12

identif_arreglo[posición] = valor

Ejemplo:

A [5] = 12

Lenguaje C



LecturaConsiste en leer el valor de cada uno de sus componentes

Ejemplo:

leer A[2]

Entero calif[200]

Para (i 0; i<199; i++)

Leer calif [i]

fin Para

Declaración del vector

Ciclo ‘Para’ :

Lo utilizamos para recorrer 200

veces el arreglo

Lectura de vector, en la

posición i

[0]

[1][2]

…

[199]

[198]

Posiciones del arreglo

109

6

7

98

Contenido del arreglo



EscrituraEl proceso es parecido al de lectura, sólo que en este caso; en lugar de leer el

componente se va a escribir.

Ejemplo:

calif [2] 10

int calif [200]

Para (i 0; i<199; i++)

calif [i] 10

fin Para


Ciclo ‘Para’ :

Lo utilizamos para

escribir en los 200

elementos del arreglo

Escritura en la

posición i del vector



ActualizaciónDentro de esta operación se encuentran las operaciones de eliminar,

insertar y modificar datos.

INSERCIÓN DE UN SÓLO ELEMENTO

7 8 10 9 8

[0] [1] [2] [3] [4] [5] [6] [7]

Vector Actual

Vector A

A[5] 10

7 8 10 9 8 10

[0] [1] [2] [3] [4] [5] [6] [7]

Vector Nuevo



CÓDIGO PARA INSERCIÓN POR ELEMENTOS

int calif [5]

calif [0] 10

calif[3] 9

[0] [1] [2] [3] [4]

5 9

[0] [1] [2] [3] [4]

ANTES

DESPUÉS

CÓDIGO PARA INSERCIÓN EN UN CICLO

int calif [10]

Para (i 0; i<10; i++)

calif [i] 10

fin Para

[0] [1] [2] [3] [4] [5] [6] [7] [8] [9]

10 10 10 10 10 10 10 10 10 10

[0] [1] [2] [3] [4] [5] [6] [7] [8] [9]

ANTES

DESPUÉS



ELIMINACIÓN

7 8 10 9 8 10

[0] [1] [2] [3] [4] [5] [6] [7]

Vector Actual

Vector A

A[3] null

7 8 10 null 8 10

[0] [1] [2] [3] [4] [5] [6] [7]

Vector Nuevo

Primero se busca el elemento en el arreglo.



CÓDIGO PARA ELIMINAR

UN ELEMENTO DE UNA

POSICIÓN DETERMINADA

int calif [5]

borrar calif [2]

5 7 5 9 9

[0] [1] [2] [3] [4]

5 7 9 9

[0] [1] [2] [3] [4]

ANTES

DESPUÉS

CÓDIGO PARA BUSCAR UN

ELEMENTO Y ELIMINARLO

Int calif[5]

Escribe “numero a buscar”

Lee (numero)

Para (i 0; i<5 ; i++)

Lee calif[i]

Si (calif [i] = numero) entonces

borrar calif[i]

finSi

finPara



MODIFICACIÓN

Primero se busca el elemento en el arreglo.

7 8 10 9 8 10

[0] [1] [2] [3] [4] [5] [6] [7]

Vector A

7 8 10 10 8 10

[0] [1] [2] [3] [4] [5] [6] [7]

Vector Actual

Vector Nuevo

A[3] 10



CÓDIGO PARA MODIFICAR

UN ELEMENTO DE UNA

POSICIÓN DETERMINADA

int calif [5]

calif [2] 7

5 7 5 9 9

[0] [1] [2] [3] [4]

5 7 7 9 9

[0] [1] [2] [3] [4]

ANTES

DESPUÉS

CÓDIGO PARA BUSCAR UN

ELEMENTO Y MODIFICARLO

Int calif[5]

Escribe “numero a buscar”

Lee (numero)

Para (i 0; i<5 ; i++)

Lee calif[i]

Si (calif [i] = numero) entonces

calif[i] 7

finSi

finPara


BÚSQUEDA

Se recorre desde el primero hasta el último, de uno en uno. El resultado será la

posición del elemento buscado y si no, aparecerá el mensaje respectivo o cero

(no se encontró).

SECUENCIAL

BINARIA

Se basa en el algoritomo “DIVIDE Y VENCERÁS”. Para este tipo de

búsqueda el vector debe estar ordenado.

1.- Se divide el arreglo a la mitad, comparando el elemento central con el

número a buscar.

•Si es igual, el valor fue encontrado

•Si el elemento a buscar es menor, se hace la búsqueda en los

• elementos de la izquerda.

• Si es mayor se busca a su derecha


ORDENACIÓNS u finalidad es clasificar datos (arreglos/archivo), en un orden ascendente

o descendente mediante un criterio. De acuerdo con el tipo de elemento

que se quiera la ordenación puede ser:

INTERNA EXTERNA

Los datos se encuentran en

memoria (arreglos) y pueden ser

de acceso aleatorio o directo

Los datos se encuentran en un

dispositivo de lamacenamiento

externo (archivo) y su ordenación

es más lenta.

DIRECTOS

Burbuja

Selección

Inserción directa

Etc.

INDIRECTOS

Shell

Ordenación Rapida

Ordenación por Mezcla


EJEMPLOS

#include <conio.h>

#include <stdio.h>

main () {

int n,i;

int v[5];

printf("digite 5 numeros en vector:");

for (i=0; i<5;i++) {

printf ("\n Posicion numero [%d]= ",i);

scanf ("%d",&v[i]);

}

printf ("\n\n Datos en el vector son :\n\n");

i=0;

while (i<5) {

printf ("\t %d",v[i]);

i+=1;

}

getch ();

}

LIBRERIAS

VARIABLES

IMPRIMIR EN PANTALLA

CICLO QUE PIDE DATOS Y GUARDA

EN EN EL VECTOR

CICLO QUE IMPRIME LOS DATOS

DATOS DEL VECTOR

PROGRAMA QUE CAPTURA

E IMPRIME 5 NÚMEROS


EJEMPLOS

#include <iostream>

using namespace std;

#include <conio.h>

main ()

{

int n,i;

cout <<"PROGRAMA PARA ORDENAR ELEMENTOS DEL ARREGLO <ORDEN ASCENDENTE>\t";

cout << "\nDE CAUNTOS NUMEROS QUIERE SU ARREGLO (1-20)";

cin >> n;

int arreglo [n];

cout <<"Ingrese datos del arreglo \n";

for (i=0; i<n; i++)

{

cout <<"Ingrese el elemento ("<<i+1<<"):";

cin >> arreglo [i];

}

Pidiendo al usuario tamaño del

arreglo

Pidiendo datos del vector


USO PRÁCTICO

DE UN VECTOR


EJEMPLOS

// ordenamiento ascendente

int k, l, mayor;

int cont =n;

mayor =0;

for (k=1;k<cont;++k)

{

for (l=cont-1; l>=k; --l)

{

//intercambio de posiciones

if(arreglo[l-1]>arreglo [l])

{

mayor = arreglo[l-1];

arreglo [l-1]=arreglo [l];

arreglo[l]=mayor;

}

}

}

Variables a usar para el ordenamiento

Comparación de

números

Indices de los

vectores


EJEMPLOS

//impresión de vector ordenado

cout << "\n Salida de datos del arreglo ordenado\n";

for (int j=0;j<n;j++)

{

cout << "elemento ("<<j+1<<")=\t"<<arreglo [j]<<"\n";

cout <<"\n";

getch();

}

}

Ciclo que recorre todo el vector Impresión a pantalla de

cada elemento

Bibliografía

1. Corona Nakamura A. y Ancona Valdez María de los Ángeles.(2011), Diseño de Algoritmos y su Codificación en Lenguaje C.1ª. edición. México. McGrawHill

2. Cairó Battistuti O. (2006), Fundamentos de Programación,Piensa en C, Pearson

3. Joyánes Aguilar L y Zahonero Martínez I. (2003),Programación Orientada a Objetos. 2ª. Edición. Madrid.McGrawHill

4. Joyánes Aguilar L y Zahonero Martínez I. (2010),Programación en C, C++, Java y UML. 1ª. Edición. México.McGrawHill


LOGO

www.themegallery.com

Date post:	08-Jul-2015
Category:	Documents
Upload:	marigelcontreras
View:	577 times
Download:	4 times

Arreglos unidimensionales

Documents