En esta clase estudiaremos dos aspectos muy importantes: la sumatoria y el factorial.
Sumatoria
Es la suma de sumandos o infinitos sumandos. Se representa con la letra griega sigma (Σ). Por ejemplo:
Sigma viene acompañada con los contadores y más elementos. En el anterior ejemplo se muestra la manera más general de representar la sumatoria y se lee: sumatoria sobre i desde m hasta n de a subíndice i. Es decir, esta sumatoria se representaría así:
m = índice inferior, n = índice superior.
Ejemplo:
Esta sumatoria se lee: sumatoria sobre x desde 1 hasta 4 de x².
En este caso, se observa que el contador es la letra x, que es el valor que va a cambiar hasta un límite fijado en 4.
Lo anterior es válido cuando m < n. Para los casos especiales, (cuando m = n) se realiza lo siguiente:
Si el límite inferior es igual al límite superior, la sumatoria sobre i desde m hasta n da el mismo valor, pues, si empieza y termina en su único valor, entonces aᵢ va a ser igual aₘ.
Por el contrario, si m es mayor a n, la sumatoria siempre será cero, porque no se puede cumplir un contador que ya sobrepasó el límite superior.
Factorial
Es la multiplicación de todos los números enteros positivos, desde el 1 y hasta el valor dado. Por ejemplo:
3! = 1 · 2 · 3 = 6 6! = 1 · 2 · 3 · 4 · 5 · 6 = 720 0! = 1 (Por definición el factorial de cero siempre será igual a 1)
Contribución creada por: Néstor Arellano y Avilio Muñoz Vilchez.
Aportes 45
Preguntas 3
Ordenar por:
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?
Es cierto que las matemáticas te dan una ventaja abismal cuando estas aprendiendo a programar, ahora entiendo más sobre la complejidad algorítmica y porque un O(n!) en un algoritmo no es malo pero si ineficiente en casi todas sus aplicaciones.
En la parte roja se encuentran los algoritmos ineficientes y sabiendo como funcionan los factoriales pues es entendible ver porque son así de ineficientes.
Alguien sabe si a partir de la sumatoria, se derivan los ciclos en programación, como el ciclo for o while 🤔?
Yo lo he asimilado de esa forma y tendría sentido ya que hasta los dos contienen iteradores, se que se pueden programar iteradores en los lenguajes de programación para guardar series infinitas y no sé si es por ello que lo he asimilado de esa forma pero internamente así es como funciona un ciclo for (no es más que un infinite loop que recorre objetos transformándolos en iterables para poder recorrerlos con el build-in next hasta detectar un stop iteration) al menos así funciona en python🐍
El factorial es una función matemática que se denota por el símbolo de signo de exclamación (!) y se define como el producto de todos los números enteros positivos desde 1 hasta un número dado. Es decir, el factorial de n se denota como n! y se define como:
n! = n × (n-1) × (n-2) × ... × 2 × 1
Por ejemplo, el factorial de 5 se puede calcular como:
5! = 5 × 4 × 3 × 2 × 1 = 120
El factorial se utiliza comúnmente en combinatoria y probabilidad, así como en la definición de funciones especiales en matemáticas, como la función gamma.
Este tipo de cursos me hacen cuestionarme por qué no empecé por aquí cuando me interesé en aprender programación.
¡Gracias Platzi por incluir matemáticas dentro de los cursos!
La sumatoria es una notación matemática que indica la suma de una serie de términos. Se denota por el símbolo griego sigma mayúscula (∑) y se escribe como:
∑(i=1 hasta n) ai = a1 + a2 + a3 + ... + an
Donde i es el índice de la suma, n es el número total de términos en la suma, y ai es el i-ésimo término en la serie. Por ejemplo, la sumatoria de los primeros cinco números enteros se puede escribir como:
Claro, la diferencia entre sumatoria y factorial, es que el iterador se remplaza por un numero expresado como base mas un signo de “!” en lugar de sigma, en lugar de hacer suma se realiza la multiplicacion desde uno hasta el numero de la base anteriormente.
Como dato a resaltar en caso de que la base sea 0, el resultado es 1.
Claro, en la sumatoria se itera desde el valor inicial de contador “i” hasta el valor de “n” y se va su mando respectivamente a “a” hasta llegar al contador “i” igual a “m”
El 0! es mas facil de demostrar con combinaciones y permutaciones. Supongase que se tienen a cuatro personas y se desea colocarlas en fila. ¿Cuántas combinaciones posibles se tienen? ¿Cuántas formas de colocarlashay? Pues 4!, 24 posibilidades. Ahora ¿si solo fuesen 2 personas? Entonces 2! que es 2, solo se tienen dos formas de ordenar la fila. ¿Una persona? ¿Cuántas formas se tienen de colocar una fila de una persona? Solo una. Entonces ¿cuántas formas existen de colocar una fila de 0 personas? Técnicamente no sería una fila porque no habría nadie formándola, pero en todo caso también se tiene solo una forma.
Otra buena clase que me quito una duda que tenia cuando estaba postulando a la universidad. Pues, siempre me preguntaba como se resolvían las sumatorias y siempre pensé que eran difíciles, pero ya veo que no.
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?