• Barajar
    Activar
    Desactivar
  • Alphabetizar
    Activar
    Desactivar
  • Frente Primero
    Activar
    Desactivar
  • Ambos lados
    Activar
    Desactivar
  • Leer
    Activar
    Desactivar
Leyendo...
Frente

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

image

Boton play

image

Boton play

image

Progreso

1/11

Click para voltear

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]