super_banner_728x90

Mostrando postagens com marcador matemática. Mostrar todas as postagens
Mostrando postagens com marcador matemática. Mostrar todas as postagens

domingo, 27 de fevereiro de 2011

Série "Arte & Matemática" (TV Cultura)

Há alguns dias encontrei por acaso essa série sobre Arte & Matemática. Descobri que é da TV Cultura, mas nunca cheguei a assistí-la na televisão. Parece ser muito boa!

São somente 13 episódios, apresentados pelo prof. Luiz Barco, da USP. Vale a pena ver os videos e acessar a página oficial (http://www2.tvcultura.com.br/artematematica), que é bem interativo e traz muito mais informações sobre a série!

Programa 01 - Do Zero ao Infinito



Programa 02 - Arte e Números
http://video.google.com/videoplay?docid=-906592663155728845

Programa 03 - O artista e o matemático
http://video.google.com/videoplay?docid=-8801736183284420540

Programa 04 - A Ordem no Caos
http://video.google.com/videoplay?docid=4468706923692128831

Programa 05 - Simetrias
http://video.google.com/videoplay?docid=1212375178241359770

Programa 06 - Número de Ouro
http://video.google.com/videoplay?docid=8016030212176353232

Programa 07 - Música nas Esferas
http://video.google.com/videoplay?docid=4240845702675535511

Programa 08 - A Matemática da Música
http://video.google.com/videoplay?docid=-8194634083625184410

Programa 09 - Tempo e Infinito
http://video.google.com/videoplay?docid=2067938572152273882

Programa 10 - Forma dentro de Forma
http://video.google.com/videoplay?docid=-7973187731247452855

Programa 11 - Forma que se transforma
http://video.google.com/videoplay?docid=-6833732472704596326

Programa 12 - Caos
http://video.google.com/videoplay?docid=8251800456544014895

Programa 13 - O Belo
http://video.google.com/videoplay?docid=-4231214792930952463

segunda-feira, 11 de outubro de 2010

Gödel, Escher, Bach

Ainda quando eu estava na metade da graduação em Computação, nosso professor de Lógica, Marcelino Pequeno, nos recomendava o livro Gödel, Escher, Bach (ou GEB, de Douglas Hofstadter). Mesmo que eu tivesse lido naquela época, se fosse reler de novo agora, com certeza seria com uma outra mente. É um livro que está entre os próximos na fila de espera. Mas mesmo sem ter lido, não acho que seria arriscado indicá-lo, por tudo que falam dele e por tudo que já vi por aí. A verdade é que o simples título já nos atrai. Seja quem goste de Matemática ou Pintura ou Música ou os três ou nenhum. Gênios. Arte a ser estudada, admirada.



Tenho visto alguns links interessantes na internet, e gostaria de compartilhá-los.
Há alguns blogs/sites que já falaram sobre o assunto:

- O Ciência Viva, de Portugal:
http://www.cienciaviva.pt/diga/index.asp?accao=showler&id_queremosler=6

- O blog Brain Dump, do Ricardo Bittencourt, traz uma lista de 10 livros para começar a estudar Computação, da qual o GEB é o primeiro da lista!
http://blog.ricbit.com/2008/06/como-aprender-computao.html

- O blog Máquina Criadora, do Daniel Ferreira, faz uma breve análise sobre o livro.





Obra Waterfall, de Escher, feita em Lego

Encontrei também uma série de video-aulas do MIT, chamadas Gödel, Escher, Bach: A Mental Space Odyssey (você pode baixar as aulas no site do MIT ou vê-las no YouTube).



Outro site que achei muito interessante foi o tumblr com vários posts sobre o assunto, incluindo o video abaixo, de uma música de Bach cuja partitura é colocada sobre uma Fita de Möbius, e é tocada pra frente e pra trás ao mesmo tempo.
http://godelescherbach.tumblr.com/



* Obs: Não sei se a versão em português (Gödel, Escher, Bach: um Entrelaçamento de Gênios Brilhantes) é boa, mas caso queira conferir, é só clicar aqui.

sábado, 26 de junho de 2010

Listas de exercícios resolvidas - Computação, Estatística, Física e Matemática

Encontrei no site do Fernando Ferraz, estatístico do IME-USP, várias listas de exercícios resolvidas.

http://www.feferraz.net/br/P/Listas_de_Exercicios_Resolvidas

Além dessa seção do site, recomendo uma vasta pesquisa nas demais páginas, pois lá ele coloca várias dicas de livros e outros materiais para estudo (além de disciplinas de exatas, ele dá dicas de como melhorar seu inglês e alemão).

Recomendo!
http://www.feferraz.net

terça-feira, 8 de junho de 2010

A História da Matemática - série da BBC em 4 episódios (legendada)

Dica do amigo L. H. Bustamante.



Série The Story of Maths, da BBC, com legendas em português.

Capítulo 1 - A Linguagem do Universo
----------
1/6) http://www.youtube.com/watch?v=1yvuNFTOpC8
2/6) http://www.youtube.com/watch?v=WsIAbD5AvIE
3/6) http://www.youtube.com/watch?v=8ymF-hyBbJ0
4/6) http://www.youtube.com/watch?v=2P_lk_PcOlk
5/6) http://www.youtube.com/watch?v=BJ9q2q0ZxIs
6/6) http://www.youtube.com/watch?v=sPxnFgmYMtk


Capítulo 2 - O Gênio do Oriente
----------
1/6) http://www.youtube.com/watch?v=Z4duoSt7-7Q
2/6) http://www.youtube.com/watch?v=N5nB_DtJaE4
3/6) http://www.youtube.com/watch?v=nnaCvA51FyM
4/6) http://www.youtube.com/watch?v=sH2Y6xK7x_Y
5/6) http://www.youtube.com/watch?v=1-p2agwe1dw
6/6) http://www.youtube.com/watch?v=62cO-XLf8e8


Capítulo 3 - As Fronteiras do Espaço
----------
1/7) http://www.youtube.com/watch?v=LTMr7rnHIwE
2/7) http://www.youtube.com/watch?v=8kkgkCLt9l4
3/7) http://www.youtube.com/watch?v=iT-QcM7DWlE
4/7) http://www.youtube.com/watch?v=t1OqErJCCZY
5/7) http://www.youtube.com/watch?v=IaykXKDEXC0
6/7) http://www.youtube.com/watch?v=_-H4vVaqDUU
7/7) http://www.youtube.com/watch?v=AesjoROblCQ


Capítulo 4 - Rumo ao Infinito e Mais Além
----------
1/7) http://www.youtube.com/watch?v=-9BIzPKutPI
2/7) http://www.youtube.com/watch?v=H6reYKF4-e8
3/7) http://www.youtube.com/watch?v=g0aaJT2SlzM
4/7) http://www.youtube.com/watch?v=8_NppwNNqhg
5/7) http://www.youtube.com/watch?v=7JrFc3dEufI
6/7) http://www.youtube.com/watch?v=O8TL2C-_rY4
7/7) http://www.youtube.com/watch?v=uQcTTS3W-iQ

Enjoy!
=)

terça-feira, 22 de dezembro de 2009

Lista completa de artigos da Eureka!, revista da OBM

Fiquei fascinado quando descobri essa lista! Tratam-se dos artigos da revista Eureka!, da Olimpíada Brasileira de Matemática (OBM).

http://www.obm.org.br/opencms/revista_eureka/lista.html

Os artigos estão divididos nos níveis Iniciante, Intermediário e Avançado. Tem artigos pra todos os gostos. Pra quem se interessa por Computação, especialmente, vale a pena ler "O Princípio da Indução", "Dois problemas sobre grafos" e "Teoria de Ramsey". Na verdade, se eu fosse você, leria todos!
=)

segunda-feira, 25 de maio de 2009

Crise da Matemática e a ciência da computação

O texto abaixo é do ex-aluno de Computação na UFC Wladimir Tavares, que passou recentemente num concurso para professor da UFC em Quixadá-CE.

--

Em 1900, no Segundo Congresso Internacional de Matemática, realizado em Paris, David Hilbert propôs uma lista de problemas de 10 problemas de grande envergadura, cuja solução desafiaria futuras gerações de matemáticos. Vários destes problemas estavam relacionados com questões fundamentais da matemática e sobre a verdadeira natureza da matemática.

Hilbert era um grande defensor de uma corrente matemática chamada de formalismo. Hilbert queria organizar e fundamentar a matemática de forma sólida e concreta. Dessa maneira, a matemática poderia ser entendida como um jogo quanto à forma. Na verdade, para conseguir uma axiomatização ou formalização completa para a matemática precisava-se responder as seguintes matemática:

1. A matemática é completa, ou seja, todas as afirmações poderiam ser demonstradas através de um método formal.

2. A matemática é consistente, ou seja, nenhuma afirmação inválida poderia ser demonstrada.

3. A matemática é decídivel, ou seja, existe um método bem definido que possa ser aplicado a qualquer asserção matemática para demonstrar sua validade.

Gödel assombrou o mundo matemático demonstrando que a matemática era imcompleta. Gödel mostrou como codificar fórmulas como inteiros e como codificar demonstrações como inteiros de forma que tinha toda a aritmética codificada dentro do seu sistema. Seu sistema era tão expressivo que seria possível escrever fórmulas matemáticas com auto-referência.

Gödel construi em seu sistema asserções do tipo “Essa asserção não é demonstrável”. Dessa maneira, Gödel mostrou que a aritmética era incompleta. O problema da auto-referência era um problema bastante conhecido na matemática e originou vários paradoxos na matemática como o paradoxo do barbeiro (conhecido como paradoxo de Russell):

Se um barbeiro faz a barba de todos que não fazem a própria barba, então o barbeiro deve fazer a sua própria barba?

A auto-referência causou problemas na teoria dos conjuntos de Cantor permitindo a existência de conjuntos de todos os conjuntos e um conjunto formado por elementos cujos elementos não pertencem a si mesmo.

Gödel mostrou que a auto-referência surge em qualquer sistema formal que contenha pelo menos a aritmética deixando tal sistema formal incompleto. Mesmo a aritgmética, considerada a parte mais intuitiva da matemática, não estaria livre da auto-referência. Gödel demonstrou que a matemática não poderia ser demonstrada consistente dentro do seu próprio sistema.

A terceira questão sobre a decidibilidade da matemática ainda estava sem solução. Encontrar um método efetivo ou mecânico que pudesse ser aplicado a qualquer afirmação matemática e decidisse se a afirmação é valida ou não era um problema bastante difícil. O grande problema era definir a natureza de um método efetivo. Um método é dito efetivo quando:

1. M é expresso em termos de um número finito de instruções e cada instrução definida através de um número finito de símbolos.

2. M produz o resultado desejado em número finito de passos, quando executado sem erros.

3. M pode ser executado por um ser humano com papel e caneta ou por uma máquina

4. M não demanda um discernimento superior ou ingenuidade na parte do ser humano.



Um exemplo de um método efetivo é o teste da tabela verdade para descobrir se uma fórmula proposicional é uma tautologia. A pergunta era se a matemática era totalmente algorítmica. Mas a definição de método efetivo ou mecanizável ainda era bastante informal: que tipo de instruções podem ser executadas por máquinas , o que seria não assumir ingenuidade ou ainda não exigir um discernimento superior. Tudo isso ainda estava sem explicação até que Alan Turing propôs uma máquina chamada LCM (Logical Computer Machine) que ficou conhecida como Máquina de Turing. Este dispositivo formal foi concebido para ser um substituto formal para o predicado informal “o que pode ser calculado por meios de métodos efetivos”. A máquina de Turing era um dispositivo tão simples que a sua simples apresentação já era uma garantia da sua efetividade. O que assustou outros matemáticos é que outros modelos de computação propostos eram todos equivalentes a Máquina de Turing. Este fato motivou a preposição da famosa Tese de Church-Turing:



Toda função é efetivamente computável somente se for Turing computável.



Em certo sentido, a máquina de Turing capturaria a noção informal de procedimento efetivo ou computável.

quarta-feira, 20 de maio de 2009

A importância da Matemática para Computação

Leiam abaixo o texto do professor Heron Carvalho, do Departamento de Computação da Universidade Federal do Ceará (UFC), de 26 de outubro de 2006:

-----
Estive hoje na reunião do PET/Alunos com alguns professores, onde certas inquietações por parte dos estudante foram expostas. Dentre estas, uma que causa o meu especial interesse é a não compreensão da importância de algumas disciplinas do currículo, notadamente aquelas de forte cunho teórico. Em particular, semestre passado tive o prazer de ministrar a disciplina de Teoria da Computação, justamente aquela que introduz ao aluno os conceitos básicos da teoria que propiciou o uso prático dos computadores para solução de problemas gerais. A computação, como tenho dito algumas vezes, é um dos poucos exemplos de artefatos desenvolvidos pelos seres humanos cujo uso prático veio a disseminar-se fortemente devido ao desenvolvimento de uma teoria formal, no sentido matemático, durante as décadas de 20 e 30.

A tensão dialética entre TEORIA e PRÁTICA nas universidades é recorrente em várias disciplinas do conhecimento e independente de região ou contexto
cultural, porém é bastante evidente na computação. Tomemos como exemplo a área de Medicina, na qual os alunos não costumam questionar a necessidade de conhecer as teorias que embasam sua prática, pois o não conhecimento destas os impediriam, por exemplo, de atuar em situações de risco nas quais nunca foram "treinados" (este é apenas um dos motivos). Este caso particular me faz recordar a ação de um médico cirurgião do Hospital da Restauração na cidade do Recife, que salvou a vida de uma turista israelense baleada no coração durante em um assalto. Tendo em vista o caráter peculiar da lesão apresentada, a intervenção foi possível devido não apenas a um conhecimento técnico adquirido, mas de todo um embasamento teórico do cirurgião e sua equipe, que os permite intervir em situações novas que lhes são apresentadas em uma emergência daquele porte. Outro exemplo é a engenharia. Já viram algum estudante de engenharia contestar o ensino do cálculo (I, II, III, IV) em seus currículos ? Estes sabem, e isto é evidente inclusive para os leigos, que a construção de edificações complexas, com uso otimizado dos recursos (tempo e dinheiro) e nível elevado de segurança, exigem aplicação da matemática contínua. Na maioria dos casos, para um não-engenheiro é
possível subjetivamente saber se uma certa edificação é "complexa" ou não. Comparo então com o software. Quanto mais complexo este, os conhecimentos necessários para o seu desenvolvimento extrapolam o mero conhecer do uso de ferramentas de linguagens, exigindo do profissional o conhecimento teórico em áreas como algoritmos e estruturas de dados (qual a forma mais eficiente de implementar certo problema ?), controle de concorrência (como evitar a interferência entre processos concorrentes ?), teoria da computabilidade (é um certo problema possível de ser implementado ?), dentre outras questões. Mas, ao contrário de edificações, são exceções os casos onde a complexidade de um software é evidente para os usuários leigos, pelo simples fato de que um dos objetivos do bom engenheiro de software é esconder a complexidade do seu artefato por trás de uma interface elegante. Imaginem se usuários leigos de Windows, Linux, ou MacOS tivessem que enxergar a complexidade desses sistemas operacionais para ser possível interagir com estes.

O material em anexo é uma evidência a vocês, iniciantes no mundo da computação em sua perspectiva de ciência, de que a tensão e
ntre teoria (leia-se matemática) e prática (leia-se uso de tecnologias) é recorrente nas melhores universidades do mundo. Isso também pode ser envidenciado pelos artigos que eu enviei anteriormente. Espero que possam ter tempo para ler essas coisas. São artigos publicados em um número da Communications of the ACM, respeitável publicação orientada a acadêmicos e profissionais.

Abraço,
Heron

----

Os artigos citados estão todos em inglês. Em breve iremos fazer aqui a tradução (bem, já deu pra notar também que pra Computação é muito bom saber inglês, né!). Segue a lista abaixo:

Communications of the ACM
Volume 46 , Issue 9 (September 2003)
Why CS students need math (Por que estudantes de Ciência da Computação precisam de matemática)
Seção: Why universities require computer science students to take math (Por que as universidades exigem que os estudantes de Ciência da Computação estudem matemática)
Introduction, por Keith Devlin
Why math? (Por que matemática?), por Kim B. Bruce, Robert L. Scot Drysdale, Charles Kelemen, Allen Tucker
Mathematical reasoning in software engineering education (Raciocínio matemático no ensino de Engenharia de Software), por Peter B. Henderson
What is the attraction to computing? (Qual é a motivação para a computação?), por Vicki L. Almstrum


Em breve, mais artigos sobre o assunto.