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


Feeds

direto do Twitter

  • Estava ouvindo o podcast RapaduraCast nº 397 sobre o excelente diretor David Fincher (do qual gosto muito, princip… ift.tt/1IAVHOr 19 hours ago
  • Porchat em mais um momento de rara lucidez entre a atual leva de "humoristas" brasileiros. Por isso, o Porta dos Fundos é a potência que é.… 21 hours ago
  • Comentário do leitor Gabriel Cabral Bezerra ao ABSURDO jurídico (condenar sem provas) do douto juiz Moro: "Esses j… ift.tt/1I8F2b2 21 hours ago
  • Obrigado, Luiz Hamilton Silva, por me seguir. Grande abraço! 1 day ago
  • Obrigado, Crime de Imprensa, por me seguir. Grande abraço! 1 day ago

Mais acessados

    Estatísticas do blog

    • 104,112 cliques e contando...

    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!

    Agenda de posts

    agosto 2015
    S T Q Q S S D
    « mai    
     12
    3456789
    10111213141516
    17181920212223
    24252627282930
    31  

    Seguir

    Obtenha todo post novo entregue na sua caixa de entrada.

    Junte-se a 3.789 outros seguidores