2.2.1 Ordenaciones: Proceso de organizar un conjunto de datos en una
secuencia especificada. – Requiere un criterio de comparación entre los
elementos a ordenar. • Tipos de ordenación: – Interna: Ordenación en memoria
principal: arrays. – Externa: Ordenación en memoria secundaria: ficheros.
2.2.2 Permutaciones: Son eventos de tipo
multiplicativo, donde el número de posibilidades va disminuyendo y si importa
el orden una permutación es un arreglo de un conjunto de objetos en un
orden definido. El número de permutaciones diferentes de estos objetos es;
esto se ve fácilmente si pensamos que para la primera alternativa disponemos de
los elementos del conjunto, cada uno de los cuales puede complementarse
con los restantes como segunda opción, y así hasta llegar a la última
elección, conformando el producto.
El número de permutaciones posibles al
tomar objetos del conjunto de elementos será, siguiendo el mismo
razonamiento.
Permutaciones circulares
Se utilizan cuando los elementos se han de ordenar
"en círculo", (por ejemplo, los comensales en una mesa), de modo que
el primer elemento que "se sitúe" en la muestra determina el
principio y el final de muestra.
2.2.3 Combinaciones: Son eventos similares a las
permutaciones. Pero el orden ya no importa y es necesario eliminar de las permutaciones
aquellas donde los elementos se repiten aunque con distinto orden. Una
combinación es una selección de objetos sin importar el orden en que
se escojan.
Combinación sin repetición: Se
definen como las distintas agrupaciones formadas con p elementos distintos,
eligiéndolos de entre los n elementos de que disponemos, considerando una
variación distinta a otra sólo si difieren en algún elemento, (No influye el
orden de colocación de sus elementos).
Combinación con repetición: Se definen como las distintas agrupaciones formadas con p elementos que pueden repetirse, eligiéndolos de entre los n elementos de que disponemos, considerando una variación distinta a otra sólo si difieren en algún elemento, (No influye el orden de colocación de sus elementos).
Combinación con repetición: Se definen como las distintas agrupaciones formadas con p elementos que pueden repetirse, eligiéndolos de entre los n elementos de que disponemos, considerando una variación distinta a otra sólo si difieren en algún elemento, (No influye el orden de colocación de sus elementos).
