Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
56 changes: 28 additions & 28 deletions README.md

Large diffs are not rendered by default.

21 changes: 0 additions & 21 deletions src/python/BuscaBinaria.py

This file was deleted.

21 changes: 0 additions & 21 deletions src/python/BuscaSentinela.py

This file was deleted.

19 changes: 0 additions & 19 deletions src/python/BuscaSequencial.py

This file was deleted.

21 changes: 0 additions & 21 deletions src/python/BuscaSequencialRecursiva.py

This file was deleted.

18 changes: 14 additions & 4 deletions src/python/Exponenciacao.py
Original file line number Diff line number Diff line change
@@ -1,9 +1,19 @@
""" Algoritmo de exponenciação """

def Exponenciacao(base, expoente):
def exponenciacao(base, expoente):
"""
Implementação de um algoritmo de exponenciação.

Argumentos:
base: int. Base da operação
expoente: int. Expoente da operação.

Retorna o resultado da operação de exponenciação
"""
result = base
for _ in xrange(0, expoente-1):
for _ in range(0, expoente-1):
result *= base
return result

print Exponenciacao(5, 2)
print Exponenciacao(5, 5)
print(exponenciacao(5, 2))
print(exponenciacao(5, 5))
9 changes: 0 additions & 9 deletions src/python/ExponenciacaoRecursiva.py

This file was deleted.

7 changes: 0 additions & 7 deletions src/python/FatorialRecursiva.py

This file was deleted.

37 changes: 23 additions & 14 deletions src/python/Fibonacci.py
Original file line number Diff line number Diff line change
@@ -1,34 +1,43 @@
"""
Implementaço de vários algoritmos Fibonacci

A lib "time" foi utilizada para marcar o tempo de
execução dos algoritmos em segundos
"""

import functools
import time


def fib_iterativa(n):
"""Fibonnaci iterativa."""
def fib_iterativa(number):
"""Fibonacci iterativa."""
last = 0
curr = 1
for _ in range(0, n):
for _ in range(0, number):
last, curr = curr, curr + last
return last


def fib_recursiva(n):
def fib_recursiva(number):
"""Fibonnaci recursiva."""
if n < 2:
return n
return fib_recursiva(n-1) + fib_recursiva(n-2)
if number < 2:
return number
return fib_recursiva(number-1) + fib_recursiva(number-2)


@functools.lru_cache(maxsize=None)
def fib_recursiva_com_cache(n):
def fib_recursiva_com_cache(number):
"""Fibonacci recursiva com cache."""
if n < 2:
return n
return fib_recursiva_com_cache(n-1) + fib_recursiva_com_cache(n-2)
if number < 2:
return number
return fib_recursiva_com_cache(number-1) + fib_recursiva_com_cache(number-2)


def run_fibonacci(name, func, n=35):
def run_fibonacci(name, func, number=35):
"""
Roda o algoritmo e mostra o tempo de execução dele
"""
start_time = time.time()
result = func(n)
result = func(number)
diff_time = time.time() - start_time
print('Fibonacci', name, ':', result, ':', '%.8f' % diff_time, 'segundos')

Expand Down
12 changes: 0 additions & 12 deletions src/python/InsertionSortIterativo.py

This file was deleted.

17 changes: 0 additions & 17 deletions src/python/InsertionSortRecursivo.py

This file was deleted.

47 changes: 0 additions & 47 deletions src/python/ListaSequencialOrdenada.py

This file was deleted.

13 changes: 0 additions & 13 deletions src/python/MaxMinRecursivo.py

This file was deleted.

15 changes: 0 additions & 15 deletions src/python/MaxRecursivoDC.py

This file was deleted.

15 changes: 0 additions & 15 deletions src/python/MinMaxIterativo.py

This file was deleted.

56 changes: 0 additions & 56 deletions src/python/PasseioDoCavalo.py

This file was deleted.

Loading