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

  • Já é um avanço para a mentirosa Globo... Considerando o histórico, é algo marcante! 19 hours ago
  • Enquanto isso a "grande mídia" e parte dos "internautas" (sempre que ouço essa palavra, lembro do "oi internautas"… ift.tt/1R7i9p5 22 hours ago
  • Obrigado, चेतराम गुर्जर , por me seguir. Grande abraço! 1 day ago
  • Para quem pensa que o tal do Messi inventou a cavadinha ou que Ronaldo, fenômeno, era que fazia gols de bico (ou m… youtube.com/watch?v=Mw67x3… 1 day ago
  • Agora, imaginem como seria (ou a repercussão que teria) se o agressor de professores e suspeito de desvios de corrupção fosse DE OUTRO PART… 1 day ago

Estatísticas do blog

  • 102,335 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

maio 2015
S T Q Q S S D
« dez    
 123
45678910
11121314151617
18192021222324
25262728293031

Seguir

Obtenha todo post novo entregue na sua caixa de entrada.

Junte-se a 3.789 outros seguidores