¿Qué son algoritmos?

Clase 10 de 28 • Curso de Introducción a Machine Learning 2017

Resumen

Algoritmo = Conjunto de instrucciones específicas y finitas, esto significa que son pasos determinados que tienen un inicio y un fin. Estos pasos nos ayudan a completar una tarea.
Un buen ejemplo es un manual de indicaciones paso a paso para poder armar algún mueble o poder usar un aparato electrónico.

Los algoritmos tienen siempre un paso inicial y una entrada, así como un paso final y un resultado.

José Jesús Palacios

student•

Generador de la serie de Fibonacci en Python

# -*- coding: UTF-8 -*-

n = int(input("Serie de Fibonachi, ¿número de términos?: "))

def fibonacci():
	resultado = [0]
	if n == 0: return print(resultado)

	resultado.append(1)
	actual = 1
	anterior = 0
	suma = 0
	i = 1

	while i < n:
		   suma=actual+anterior
		   anterior=actual
		   actual=suma
		   resultado.append(suma)
		   i=i+1

	print(resultado)

fibonacci()

Para n=5 y n=6 en la consola ejecutar:

$ python fibonacci.py
Serie de Fibonachi, ¿número de términos?: 5
[0, 1, 1, 2, 3, 5]

$ python fibonacci.py
Serie de Fibonachi, ¿número de términos?: 6
[0, 1, 1, 2, 3, 5, 8]

$ python fibonacci.py
Serie de Fibonachi, ¿número de términos?: 10
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

Danilo Toro

student•

No estoy del todo seguro, pero creo que la función fibonacci, deberia recibir como parametro el n.

fibonacci(n), como buena práctica creo

Andres Leonardo Arevalo

student•

Algoritmos esenciales de Machine learning

Matias Varela

student•

Fibonacci con recursividad (Python)

def fibo(n):
     if n > 1:
         return fibo(n - 1) + fibo(n -2)
     return n

for i in range(7):
    print(i, fibo(i))
  
0 0
1 1
2 1
3 2
4 3
5 5
6 8

jose roman alonso antoranz

student•

Diagrama de flujo resumido en una sencilla función matemática:

Saludos!!

Luis Garcia Meneses

student•

Inicio, Asignación, decisión, bifurcación, repetición y final son los elementos minimos para un algoritmo

Ronaldo Carbajal Tapahuasco

student•

Comparto aqui el algoritmo en código :D! y algo que aprendí de complejidad algoritmica n.n

def fibonacci(n):
    if n==0:
        resultado=0
        print(&quot;El numero e la posicion {} es {}&quot;.format(n, resultado))

    else:
        resultado=1
        anterior=0
        cuenta=1
        while cuenta&lt;n:
            suma = resultado + anterior
            anterior = resultado
            resultado=suma
            cuenta = cuenta +1
        print(&quot;El numero e la posicion {} es {}&quot;.format(n,resultado))

if __name__ == &quot;__main__&quot;:
    n=int(input(&quot;Conoce al enésimo numero de fibonacci colocando su posicion: &quot;))
    fibonacci(n)
# La complejidad de este algortimo es muy bueno , pues se puede concluir qu su crecimiento
#con respecto al numero de datos crece proporcional si capcidad de dar computo a aquellos.

Fernando Javier Galvan

student•

Excelente calidad del video, gracias por la explicación bien detallada.

Javier Insuasti Morales

student•

Paso Inicial (Entrada)
Paso Final (Resultado)

Mi primer clase de programación tuve un ejercicio similar Cambiar un bombillo (foco), pensé algo como “y esto que es… es simple cambiarlo” y ahora me apasiona la programación

Konstanza Tiniacos

student•

Código en Python

def fibonacci(position):
	if position < 0:
		return None
	elif position == 0:
		return [0]

	sequence = [0, 1]
	for i in range(1, position):
		sequence.append(sequence[i-1]+sequence[i])
	return sequence

position = int(input("Enter position: "))
fibonacci = fibonacci(position)
print(fibonacci)

Lucas Daje

student•

para aquel que desee aprender un poco mas sobre la matemática para inteligencia artificial le recomiendo este curso que empieza en marzo que puede ayudarlos, el curso es gratuito y creo que sirve mucho para completar este curso de Machine Learning.

Cristian Orozco Benjumea

student•

Bueno aclaraste un poco la definición de algoritmo. Ahora caigo en cuenta que ya lo había visto en la universidad pero en aquella ocasión era para una clase de “Sistemas y Procedimientos Administrativos” y lo llamabamos flujograma de procesos. El ejemplo que creamos fue como nos duchabamos (fue algo divertido)

Jonathan Stive Gonzalez

student•

Serie de Fibonacci

function serFibonacci(position){
	let n = position
	let resultado = 0, anterior = 0, suma = 0, cuenta = 0 ;

	if (n == 0)
		resultado = 0;
	else{
		resultado = 1;
		anterior = 0;
		cuenta = 1;

		while(cuenta < n){
			suma = resultado+anterior
			anterior = resultado
			resultado = suma
			cuenta ++
		}
	}	




	return resultado

}

for(let i = 0; i < 6; i++){
	console.log(serFibonacci(i))
}```

William Arevalo

student•

Codigo fibonacci en python

# Codigo fibonacci con entrada del numero maximo
def fib(n):
     a, b = 0, 1
     while a < n:
         print(a, end=' ')
         a, b = b, a+b
     print()

fib(int(input("Serie de Fibonachi, hasta que numero deseas ver la secuncia?: ")))

LUIS FERNANDO CASTAÑEDA CASTRO

student•

De todos los códigos que probé, me quedo con este.

Nicolas Humberto Sulca Vega

student•

el codigo no funciona con numeros mayores a 6

José Pillado

student•

Esta parte solo te queda clara si ya has programado con VB o algún otro programa, pero aun así puedes buscar videos de como programar la secuencia Fibonacci, sirve que hasta aprendes un poco de programación.

Pero en general hasta ahora, todo muy bien explica super Hayde.

Diego Forero

Team Platzi•

En el curso de python se enseña recursividad para hacer la secuencia de Fibonacci.

Stuard Gerardo Carrillo Gonzalez

student•

Version SachaMemo de Fibonacci vista en JS

def fibonacciMemo(n, mem = []):
    if len(mem) == 0: #Si se crea una memoria
        mem = [0 for x in range(n + 1)]
    if mem[n] != 0: #Si existe algun valor guardado devolverlo
        return mem[n]
    if n == 0 or n == 1: #Si corresponde a un numero basico
        return n
    #Recursivo
    mem[n] = fibonacciMemo(n - 1, mem) + fibonacciMemo(n - 2, mem)
    return mem[n]```

Daniel Enrique Brambila Rico

student•

Comparto mi código:

# -*- coding: utf-8 -*-

def serie_fibo(pos):
    if pos == 0:
       fvalue = 0
       cuenta = 0
    else:
       fvalue = 1
       prev = 0
       cuenta = 1
    while (cuenta < pos):
       suma = fvalue + prev
       prev = fvalue
       fvalue = suma
       cuenta +=1
    print('Posicion: {} Valor: {}'.format(pos,fvalue))    
                     
if __name__ == '__main__':
    while True:
      print('Serie de fibonnaci ')
      posicion = int(input('posicion que deseas conocer: '))
      serie_fibo(posicion)
      posicion=0

Juan Sebastián Angarita

student•

Tengan en cuenta que hay variedad de algoritmos para resolver un mismo problema, no hay unica solucion 😃

Pablo Cortes

student•

Mi código para Fibonacci:

#SECUENCIA FIBONACCI
def fibonacci(numero_de_pausa):
	numeros = [0,1]
	numero  = 1
	anterior = 0
	suma = 0
	if numero_de_pausa == 0:
		return 0;
	else:
		while numero_de_pausa > len(numeros):
			suma = numero + anterior
			anterior = numero
			numero = suma
			numeros.append(numero);
	return numeros

numero = int(input('ingrese su numero para calcular la secuencia fibonacci: '))
print (fibonacci(numero))

rusbel bermúdez rivera

student•

Este es el código que implementé del algoritmo de la clase. Gracias a Hayde.

# -*- coding: CP850 -*-

print('\nConociendo los numeros de la secuencia de Fibonnaci \n')


def fibonnaci(posicion):
    n = posicion
    if n == 0:
        resultado = 0

    else:
        resultado = 1
        anterior = 0
        cuenta = 1

        while cuenta < n:
            suma = resultado + anterior
            anterior = resultado
            resultado = suma
            cuenta = cuenta + 1

    return resultado


if __name__ == '__main__':
    posicion = int(input('ingrese la posicion del numero que deseas conocer: '))
    result = (fibonnaci(posicion))

    print('El numero que deseas conocer es: {}'. format(result))

Bautista Moran

student•

Dejo aqui el codigo

def run():
    resultado = 0
    n = numero
    anterior = 0
    cuenta = 0

    if numero == 0:
        resultado = 0
        print('El numero en la posicion {} es = {}'.format(n, resultado))
    else:
        resultado = 1
        anterior = 0
        cuenta = 1
        while cuenta < n:
            suma = resultado + anterior
            anterior = resultado
            resultado = suma
            cuenta += 1
        
        print('El numero en la posicion {} es = {}'.format(n, resultado))

if __name__ == '__main__':
    numero = int(input('Que numero quieres encontrar: '))    
    run()

¿Qué son algoritmos?

¡Espera pronto la actualización de este curso!

¡Espera pronto la actualización de este curso!

Introducción a Inteligencia Artificial

Conoce a tu profesora y la estructura del curso

¿Qué es Inteligencia Artificial?

Anatomía de la Inteligencia Artificial

Machine Learning

¿Qué es Machine Learning?

Probablidiad y Estadítica

Revisando Probabilidad y Estadística

Ejercicio escrito: Media, moda y mediana

Varianza y Desviación Estándar

Ejercicio escrito: Varianza y desviación estándar

Algoritmos

¿Qué son algoritmos?

Ejercicio escrito: Secuencia de Fibonacci

Regresión Lineal

Ejercicio escrito: Regresión Lineal

Regresión Logística

Regresión Logística Multinomial

Redes Neuronales

Ejercicio escrito: Compuerta Logica OR

Algoritmo K-Means

Deep Learning (Aprendizaje Profundo)

Problemas Frecuentes en Machine Learning

Ejercicio escrito: Underfitting y Overfitting

Construyendo un Modelo

Introducción a la construcción de un modelo en Machine Learning

Construyendo un modelo con Python y Tensor Flow

Sesión interactiva con Tensor Flow

Ejemplo gráfico con Microsoft Azure Machine Learning Studio

Cierre del curso

Consejos para aplicar Machine Learning

Contenido Bonus

¿Qué es Machine Learning e Inteligencia Artificial?

¿Qué es Deep Learning?