Listas homogéneas y/o arreglos de una
dimensión o vectores
[Programación II]
ELECTRÓNICA Y COMUNICACIÓN
CENTRO REGIONAL
FACULTAD DE INFORMÁTICA,
UNIVERSITARIO DE AZUERO
Clases Virtu@les
Profesora/Autora
Mgtra. Cecilia Medina
Versión 1.0
Introducción a las ESTRUCTURAS DE DATOS
Programación II
Universalmente en la programación se reconocen tipos de datos
simples y estructurados.
Datos simples
Se define como aquel que permite que una variable pueda
almacenarlo como un único valor de ese único tipo.
Tipos de datos simples:
Datos Lógicos (True o False) [Booleanos]
Tipos de datos Enteros (Números enteros: -3, -2, -1, 0, 1, 2 ,3..)
Datos de Coma flotante (Números decimales: -1.0001, 1.9991,
3.14966, 1.0003..)
Introducción a las ESTRUCTURAS DE DATOS
Programación II
Los datos SIMPLES
Ocupan solo una casilla de memoria. (enteros, reales, caracteres,
booleanos).
Ejemplo: 567
No podría ser un dato simple un conjunto de valores (porque es
más de uno), ni por sobre todas las cosas de «diferentes tipos».
Datos COMPLEJOS O ESTRUCTURADOS Referencian un grupo de
casillas de memoria y son construidos a partir de los datos simples.
-Arreglos o vectores, matriz, árboles, registros, archivos, Bases de
Datos, etc.
Introducción a las ESTRUCTURAS DE DATOS
Programación II
Introducción a las ESTRUCTURAS DE DATOS
Programación II
¿QUÉ SON LOS ARREGLOS O VECTORES ?
DATOS ESTRUCTURADOS. Que representan
Es una colección finita, homogénea y ordenada de elementos
Finita. Indica el número máximo
Homogénea. Son del mismo tipo (entero, reales, caracteres)
Ordenada. Llevan un orden consecutivo a través de un índice
Ejemplo: A= 34 45 12 05 93 Datos
(0) (1) (2) (3) (4) Índices
Los índices hacen referencia a los componentes (datos) en forma
individual.
Introducción a las ESTRUCTURAS DE DATOS
Programación II
En C, un array se utiliza básicamente cuando queremos tener, por
ejemplo, una secuencia de números reunidos en una sola variable.
Introducción a las ESTRUCTURAS DE DATOS
Programación II
Introducción a las ESTRUCTURAS DE DATOS
Programación II
Declaraciones/definiciones, inicializaciones
Programación II
Declaraciones/definiciones, inicializaciones
Programación II
Formato de Declaración de un Arreglo Unidimensional
tipo_de_dato nombre_del_array [ dimensión ];
La declaración específica: tipo de los elementos, nombre del
arreglo y número de elementos
tipo: Tipo que tienen el conjunto de variables:int, float,
double, …
nombre: Identificador con el nombre del array
tamaño: Cantidad de espacios de memoria que queremos
reservar para este array
Importante: Debe ser un entero constante!!! Conocido en
tiempo de compilación.
Declaraciones/definiciones, inicializaciones
Programación II
Programación Tipos de datos Estructurados Declaraciones/definiciones, inicializaciones
Programación II Elementos, posiciones e índices.
Programación II Elementos, posiciones e índices.
Los nombres de arrays siguen la misma convención que los
nombres de variable
En C, todos los arreglos usan cero como índice para el
primer elemento y si el tamaño es n, el índice del ´ultimo
elemento es n-1.
int notas[8] /* almacena ocho notas */
char nombre[21] /* almacena nombres de largo menor o igual a 20 */
int multiplos[n] /* donde n tiene un valor, declara un arreglo de tamaño n*/
Un arreglo consta de posiciones de memoria contiguas. La
dirección más baja corresponde al primer elemento y la más
alta al último. Para acceder a un elemento en particular se
utiliza un índice
Programación II Declaraciones/definiciones,
Elementos, posiciones e índices.
inicializaciones
DESPLIEGUE DE UN ARREGLO Y OPERACIONES CON SUS COMPONENTES
PARA i desde 0 hasta 10 incrementa
Inicio
Pseudocódigo: DESPLIEGA “Valor”, Indice + 1,
valor
SUMA los valores del arreglo
Termina
for (i=0; i<10; i++)
{
Código en C
o C++ printf ("Valor %d = %d\n", i+1, valor [i]);
suma += valor [i];
}
Programación II Funciones útiles con vectores .
Programación II Funciones útiles con vectores .
Programación II Funciones útiles con vectores .
Programación II Funciones útiles con vectores .
Programación II Lectura e impresión .
Programación II Lectura e impresión .
Programación II Operaciones y búsqueda
¿Qué podemos programar con Arreglos ?.
Las operaciones básicas con Arreglos son:
•Lectura de un arreglo
•Despliegue de datos de un arreglo
•Llenado de un arreglo
•Ordenación de un arreglo
•Búsqueda de datos en un arreglo
Programación II Operaciones y búsqueda
Las diferentes colecciones de elementos utilizados en las
actividades humanas son en un momento necesarias que se
coloquen en un orden específico.
Ejemplo:
Las oficinas de correo y las empresas de mensajería
ordenan el correo y los paquetes por códigos postales con el
objeto de conseguir una entrega eficiente
Los anuarios o listas telefónicas ordenan sus clientes por
orden alfabético de apellidos con el fin último de encontrar
fácilmente el número de teléfono deseado.
Los estudiantes de una clase en la universidad se ordenan
por sus apellidos o por los números de expediente, etc.
Programación II Operaciones y búsqueda
Programación II Operaciones y búsqueda
ALGORITMOS DE BÚSQUEDA, ORDENACIÓN Y MEZCLA
Programación II Operaciones y búsqueda
Programación II Operaciones y búsqueda
Programación II Operaciones y búsqueda
Programación II Operaciones y búsqueda
Programación II Operaciones y búsqueda
Programación II Operaciones y búsqueda
Programación II Operaciones y búsqueda
Programación II Operaciones y búsqueda
Programación Tipos de datos Estructurados Búsqueda
Programación Tipos de datos Estructurados Ordenación
Algoritmos de ordenación básicos
[Link]
Programación Tipos de datos Estructurados Ordenación
Programación Tipos de datos Estructurados Ordenación
Programación Tipos de datos Estructurados Ordenación
Programación Tipos de datos Estructurados Ordenación
Programación Tipos de datos Estructurados Ordenación
Programación Tipos de datos Estructurados Ordenación
Programación Tipos de datos Estructurados Ordenación
Programación Tipos de datos Estructurados Ordenación
Programación Tipos de datos Estructurados Ordenación
Programación Tipos de datos Estructurados Ordenación
Programación Tipos de datos Estructurados Ordenación
Programación Tipos de datos Estructurados Ordenación
Programación Tipos de datos Estructurados Ordenación
Programación Tipos de datos Estructurados Ordenación
Programación Tipos de datos Estructurados Ordenación
Programación Tipos de datos Estructurados Ordenación
Programación Tipos de datos Estructurados APLICACIONES
Operaciones frecuentes
Recorrido de un arreglo de tamaño n
Bibliografía
Programación en C/Algoritmos y Estructuras de Datos Método
burbuja
[Link]
cturas_de_Datos#M%C3%A9todo_de_Burbuja_(Bubble_Sort)
Método de ordenación por inserción directa, burbuja o
hundimiento, método de ordenación por selección directa
[Link]