Em breve, Inductioncode apresentará uma série de postagens sobre teoria dos grafos. Além da prova indutiva de alguns teoremas, descreveremos indutivamente algoritmos bastante conhecidos, como as buscas em largura e profundidade.
Mostrando postagens com marcador Editoriais. Mostrar todas as postagens
Mostrando postagens com marcador Editoriais. Mostrar todas as postagens
quarta-feira, 4 de setembro de 2013
segunda-feira, 2 de setembro de 2013
[EDITORIAL 3] Reverse e Append: Uma combinação ineficiente
O Inductioncode trará amanhã uma análise sobre o uso da função append (++) na implementação da função reverse, como mostrada abaixo:
reverse :: [a] -> [a] reverse [] = [] reverse (x:xs) = reverse xs ++ [x]
Vamos discutir a complexidade dessa solução e apresentar uma outra implementação assintoticamente mais eficiente.
@inductioncode
domingo, 1 de setembro de 2013
[EDITORIAL 2] Implementações em várias linguagens contemplam vários paradigmas.
A utilização de linguagens de programação imperativas facilitam ou dificultam a programação usando indução? Por que ao utilizar uma linguagem imperativa temos que ficar atentos a tantos detalhes de implementação? Por que o paradigma funcional nos permite construir programas mais enxutos?
Inductioncode responderá a essas e outras perguntas em um post esclarecedor. Faremos um paralelo entre os paradigmas imperativo e funcional.
@inductioncode
sábado, 31 de agosto de 2013
[EDITORIAL 1] Os axiomas de Peano e a Indução Matemática
Em breve o Inductioncode fará sua análise sobre a forte relação entre os axiomas de Peano e a Indução Matemática. Peano definiu o conjunto que é a base da Indução Matemática, o conjunto dos números naturais.
@inductioncode
Assinar:
Postagens (Atom)