Posts tagged ‘primalidade’

Aula 02 de Estrutura de Dados e questões sobre a primalidade de inteiros

Já está disponível a AULA 02 de Estrutura de Dados. Para baixar, basta clicar aqui.

Lembrando que retirei o slide que continha o programa com o teste de primalidade, já que ele deverá ser enviado como trabalho até dia 26/04, quinta-feira. Após este período colocarei a aula completa, lembrando que como comentei este teste de primalidade é extremamente ineficiente.

Sobre a questão de primalidade de números inteiros, recomendadíssimo a leitura sobre o teste de primalidade AKS, conhecido como teste da primalidade Agrawal-Kayal-Saxena. E também o teste de primalidade de Fermat para geração de números não-primos ou mesmo o teste de primalidade de Miller-Rabin (que é probabilístico).

Para entender de verdade os (fascinantes) números primos, recomendo, para quem está com tempo, a leitura deste trabalho.

Um abs.

Depois volto aqui e posto sobre os números primos com questões relacionadas aos algoritmos para obtê-los e toda a mística que os envolvem.
Até mais.

(P.S. – Um pequeno desafio a meus alunos – bem fácil, diga-se – é implementar em C o algoritmo do teste de primalidade AKS e me enviar!)

terça-feira, 24 abril, 2012 at 1:18 am Deixe um comentário


Follow Computador de papel: o conteúdo da forma on WordPress.com

Feeds

direto do Twitter

  • RT @KennedyAlencar: A atual crise dará uma lição dura a todos os que demonizaram a política e contribuíram para que presidentes sem o menor… 11 hours ago
  • RT @gugachacra: Mortes nas últimas 24 horas devido ao novo coronavírus 1314 nos EUA 🇺🇲 1120 na França 🇫🇷 850 na Espanha🇪🇦 766 na Itália 🇮🇹… 1 day ago
  • RT @gugachacra: Número de mortos pelo novo coronavírus nos EUA ultrapassa o total de vítimas do 11 de Setembro. E ainda estamos muito, mas… 5 days ago
  • RT @oatila: Quem acha que a vida deveria continuar normal não faz ideia do estado mental coletivo que teremos pela frente. Mesmo quem não é… 1 week ago
  • @oatila Infelizmente as pessoas que estão com outro vírus, o da ignorância vão jilhar vc por ter dito simplesmente… twitter.com/i/web/status/1… 1 week ago

O Computador de Papel

O computador de papel nada mais é do que a tentativa de "humanizar" o computador, trazê-lo para a fantasia lúdica da realidade, fazê-lo compreendido pelos milhares que o usam, mas não o entendem. Nasceu de minhas viagens intelectuais defronte da tela de fósforo um dia em que ele retrucou-me: decifra-me ou te devoro. Para não ser devorado, ousei decifrá-lo. É também onde posto minhas aulas, meus trabalhos, minhas impressões de um pouco de nada sobre coisa nenhuma. É o local onde falo das minhas paixões, entre elas, a música, o cinema, a TI e a ciência. É um espaço de discussão sobre a realidade do computador, sua influência, seus avanços, o exercício do óbvio que é mostrar a sua importância no e para o mundo. Tem o estilo de seu criador, acelerado, com um tom sempre professoral, tresloucado, por vezes verborrágico, insano, nevrálgico, sem arroubos literários, atônito e contemplativo diante da realidade, apaixonado, livre, feito para mostrar que a TI é antes de tudo, feita por gente!

Estatísticas do blog

  • 141.996 cliques e contando...

Agenda de posts

abril 2020
S T Q Q S S D
 12345
6789101112
13141516171819
20212223242526
27282930