Documente Academic
Documente Profesional
Documente Cultură
Introducción
Definición
www.themegallery.com LOGO
OBJETIVO GENERAL Y PARTICULARES
OBJETIVO GENERAL
Utilizar arreglos unidimensionales para la solución
de problemas
OBJETIVOS PARTICULARES
Comprender el concepto de los arreglos unidimesionales
(vectores)
www.themegallery.com LOGO
INTRODUCCIÓN
Un arreglo es una secuencia de datos del mismo tipo que ocupan un lugar continuo em
memoria.
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
www.themegallery.com LOGO
DEFINICIÓN
ARREGLOS UNIDIMENSIONALES
ÍNDICE
ÍNDICES
www.themegallery.com LOGO
DECLARACIÓN DE VECTORES
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
www.themegallery.com LOGO
INICIALIZACIÓN DE VECTORES
Al declarar un
arreglo es ¨Pseudocódigo¨
posible
especificar los
valores tipo_dato indentif[tam_arreglo] {valores}
Ejemplo:
¨Lenguaje C¨
Ejemplo:
int lista[5] = {10,17,8,4,9}
www.themegallery.com LOGO
OPERACIONES CON ARREGLOS
Búsqueda
Ordenamiento
OPERACIONES
Asignación
BÁSICAS
Inserción
Lectura y
Escritura
Actualización
Eliminación
Modificación
www.themegallery.com LOGO
OPERACIÓNES BÁSICAS
Asignación…
Pseudocódigo
identif_arreglo[posición] valor
Ejemplo:
A [5] 12
Lenguaje C
identif_arreglo[posición] = valor
Ejemplo:
A [5] = 12
www.themegallery.com LOGO
OPERACIÓNES BÁSICAS
Lectura
Consiste en leer el valor de cada uno de sus componentes
Ejemplo:
Declaración del vector
leer A[2]
Entero calif[200]
Escritura
El proceso es parecido al de lectura, sólo que en este caso; en lugar de leer el
componente se va a escribir.
Ejemplo:
Declaración del vector
calif [2] 10
fin Para
Escritura en la
posición i del vector
www.themegallery.com LOGO
OPERACIÓNES BÁSICAS
Actualización
Dentro de esta operación se encuentran las operaciones de eliminar,
insertar y modificar datos.
Vector A
INSERCIÓN DE UN SÓLO ELEMENTO
7 8 10 9 8
[0] [1] [2] [3] [4] [5] [6] [7]
Vector Actual
A[5] 10
7 8 10 9 8 10
[0] [1] [2] [3] [4] [5] [6] [7]
Vector Nuevo
www.themegallery.com LOGO
OPERACIÓNES BÁSICAS
ANTES
int calif [5] [0] [1] [2] [3] [4]
calif [0] 10
DESPUÉS 5 9
calif[3] 9
[0] [1] [2] [3] [4]
ANTES
int calif [10]
[0] [1] [2] [3] [4] [5] [6] [7] [8] [9]
fin Para
DESPUÉS
www.themegallery.com LOGO
OPERACIÓNES BÁSICAS
ELIMINACIÓN
7 8 10 9 8 10
[0] [1] [2] [3] [4] [5] [6] [7]
Vector Actual
A[3] null
7 8 10 null 8 10
[0] [1] [2] [3] [4] [5] [6] [7]
Vector Nuevo
www.themegallery.com LOGO
OPERACIÓNES BÁSICAS
www.themegallery.com LOGO
OPERACIÓNES BÁSICAS
MODIFICACIÓN
Primero se busca el elemento en el arreglo. Vector A
7 8 10 9 8 10
[0] [1] [2] [3] [4] [5] [6] [7]
Vector Actual
A[3] 10
7 8 10 10 8 10
[0] [1] [2] [3] [4] [5] [6] [7]
Vector Nuevo
www.themegallery.com LOGO
OPERACIÓNES BÁSICAS
www.themegallery.com LOGO
BÚSQUEDA
SECUENCIAL
BINARIA
www.themegallery.com LOGO
ORDENACIÓN
S 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
DIRECTOS INDIRECTOS
Burbuja Shell
Selección Ordenación Rapida
Inserción directa Ordenación por Mezcla
Etc.
www.themegallery.com LOGO
EJEMPLOS
#include <conio.h>
LIBRERIAS
#include <stdio.h>
main () {
int n,i;
VARIABLES
int v[5];
IMPRIMIR EN PANTALLA
printf("digite 5 numeros en vector:");
getch ();
}
PROGRAMA QUE CAPTURA
E IMPRIME 5 NÚMEROS
www.themegallery.com LOGO
EJEMPLOS
#include <iostream>
using namespace std;
#include <conio.h> Pidiendo al usuario tamaño del
arreglo
main ()
{
int n,i;
}
USO PRÁCTICO
DE UN VECTOR
Pidiendo datos del vector
www.themegallery.com LOGO
EJEMPLOS
// ordenamiento ascendente
int k, l, mayor;
int cont =n; Variables a usar para el ordenamiento
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];
Indices de los
arreglo [l-1]=arreglo [l]; vectores
arreglo[l]=mayor;
}
Comparación de
números
}
}
www.themegallery.com LOGO
EJEMPLOS
//impresión de vector ordenado
www.themegallery.com LOGO