Escolar Documentos
Profissional Documentos
Cultura Documentos
Modelización Matemática
Algoritmos de Ordenación
Monografía
Alumnas:
Arroyo, Fátima
Alcaraz, Eugenia
Ruiz, Cristina
1
Modelización matemática-Algoritmos de ordenación
INTRODUCCIÓN
2
Modelización matemática-Algoritmos de ordenación
Paso 5: Luego hará lo mismo con las cartas que están en la posición “2” y “3”.
Las dará vuelta, las comparará; si la carta de la izquierda es menor, se deja
donde está, caso contrario se invierten.
Paso 6: El jugador repetirá el procedimiento tantas veces sea necesario para
que las cartas queden todas ordenadas de menor a mayor.
𝑛−1
∑𝑛 𝑠𝑖 𝑛 = 1000 𝑐𝑎𝑟𝑡𝑎𝑠
𝑛=1
1000−1 999
P(n) = cantidad de tiempo que se emplea para ordenar, en este caso, 1000
cartas.
𝑛2 − 𝑛
𝑃 (𝑛) = 𝑑𝑜𝑛𝑑𝑒 𝑛 = 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑟𝑡𝑎𝑠
2
Reemplazando en la fórmula encontrada:
(1000)2 − 1000 1000000−1000 999000
𝑃(1000) = = = = 499.500 segundos
2 2 2
Entonces:
86.400 segundos ---------- 1 día
499.500 𝑠𝑒𝑔𝑢𝑛𝑑𝑜𝑠 .1 𝑑𝑖𝑎
499.500 segundos---------x días= = 5,78 𝑑𝑖𝑎𝑠
86.400 𝑠𝑒𝑔𝑢𝑛𝑑𝑜𝑠
3
Modelización matemática-Algoritmos de ordenación
4
Modelización matemática-Algoritmos de ordenación
5
Modelización matemática-Algoritmos de ordenación
6
Modelización matemática-Algoritmos de ordenación