- Barajar
ActivarDesactivar
- Alphabetizar
ActivarDesactivar
- Frente Primero
ActivarDesactivar
- Ambos lados
ActivarDesactivar
- Leer
ActivarDesactivar
Leyendo...
Cómo estudiar sus tarjetas
Teclas de Derecha/Izquierda: Navegar entre tarjetas.tecla derechatecla izquierda
Teclas Arriba/Abajo: Colvea la carta entre frente y dorso.tecla abajotecla arriba
Tecla H: Muestra pista (3er lado).tecla h
Tecla N: Lea el texto en voz.tecla n
Boton play
Boton play
11 Cartas en este set
- Frente
- Atrás
|
¿Que es un arreglo?
|
Un arreglo es una estructura de datos básica, que puede almacenar
muchos datos del mismo tipo, por ejemplo: 20 enteros, 50 números de coma flotante o 15 caracteres. |
|
Item
|
Cada uno de los elementos que conforman un arreglo
|
|
Lista
|
Cuando el array tiene sus ítems en una sola dimensión (arreglo
unidimensional) |
|
Arreglos multidimencionales
|
Son aquellos arreglos que tienen mas de una dimensión, los mas
usuales son los arreglos de dos dimensiones, llamados tablas o matrices. |
|
Un arreglo tridimensional
|
Es un conjunto de arreglos bidimensionales, combinados para formar
una tercera dimensión. Está formado por filas, columnas y profundidad. |
|
Ordenación
|
Clasificación de una estructura o conjunto de datos, con respecto a
uno de los campos del conjunto. |
|
Ordenación interna.
|
Si los datos a ordenar por el algoritmo, están ya en una estructura
(Fila, arreglo, vector o tabla, lista o árbol) |
|
Ordenación externa
|
Si los datos a ordenar por el algoritmo, están en un archivo,
|
|
Las dos técnicas de ordenación en la gestión de datos son:
|
ordenación
de listas y ordenación de archivos |
|
Burbuja
¿Cómo se hace? |
• Se hacen dos bucles anidados:
• Un bucle externo que controla la cantidad de pasadas • Un bucle interno que controla cada pasada individualmente. |
|
Algoritmo de la burbuja
|
• En el caso de un arreglo (lista) con n elementos, la ordenación por
burbuja debe dar n-1 pasadas para ordenar la estructura. • Por cada pasada se comparan los elementos adyacentes, y se intercambian sus valores cuando el primero es mayor que el segundo. • Al final de cada pasada, el elemento mayor de los adyacentes va burbujeando hasta la cima. • El algoritmo termina en la pasada n-1, en la que el elemento mayor de la lista está en la posición A[n-1] |
