Autor Tópico: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc  (Lido 5473 vezes)

0 Membros e 1 Visitante estão a ver este tópico.

VitDoc

  • Moderador
  • Tradutor
  • Ripper
  • br

  • Registo: 25 Mar, 2012
  • Membro: 28808
  • Mensagens: 6 180
  • Tópicos: 1 190

  • : 0
  • : 19

[#157] The Secret Rules of Modern Living: Algorithms - VitDoc
« em: Sexta, 06 de Novembro, 2015 - 01h54 »
As Regras Secretas do Mundo Moderno: Algoritmos
Ciência,Tecnologia,Computação



[bbc]

   
:arrow: Documentário no docsPT aqui.



Linhas: 1255
Tradução: Do inglês
Ano: 2015
Narração: Marcus du Sautoy
Realização: Paul Overton
Produção: David Briggs
Número de episódios: 1
Idioma: Inglês
Sincronizado para a release: MVGroup HDTV
Data da release: 05/11/2015
Género:  Ciência,Tecnologia,Computação


Citação
Sem percebermos, a vida moderna assumiu o controle. Algoritmos controlam tudo, de motores de busca na Internet e navegação por satélite à segurança dos dados de cartões de crédito - eles até mesmo nos ajudam a percorrer o mundo, a encontrar o amor e a salvar vidas. O matemático e Professor Marcus du Sautoy desmistifica o mundo oculto dos algoritmos. Ao nos mostrar alguns dos algoritmos mais essenciais em nossas vidas, ele revela de onde esses milenares solucionadores de problemas vieram, como eles trabalham, o que eles conseguiram e como eles ficaram, agora, tão avançados que inclusive podem programar a si próprios.
    « Última modificação: Sexta, 06 de Novembro, 2015 - 01h55 por VitDoc »
    O conhecimento anda de mãos dadas com a verdadeira luz.

    Votação de Tradução docsPT #Especial Séries: aqui.

    VitDoc

    • Moderador
    • Tradutor
    • Ripper
    • br

    • Registo: 25 Mar, 2012
    • Membro: 28808
    • Mensagens: 6 180
    • Tópicos: 1 190

    • : 0
    • : 19

    Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
    « Responder #1 em: Sexta, 06 de Novembro, 2015 - 02h00 »
    Segue um pouco da teoria de cada um dos algoritmos de ordenação nomeados no documentário:

    Bogosort
    Citação
    Bogosort (também conhecido como CaseSort), é um algoritmo de ordenação extremamente ineficiente. É baseado na reordenação aleatória dos elementos. Não é utilizado na prática, mas pode ser usado no ensino de algorítmos mais eficientes. Seu nome veio do engraçado termo quantum bogodynamics e, ultimamente, a palavra bogus.

    Insertion sort
    Citação
    Insertion sort, ou ordenação por inserção, é um simples algoritmo de ordenação, eficiente quando aplicado a um pequeno número de elementos. Em termos gerais, ele percorre um vetor de elementos da esquerda para a direita e à medida que avança vai deixando os elementos mais à esquerda ordenados. O algoritmo de inserção funciona da mesma maneira com que muitas pessoas ordenam cartas em um jogo de baralho como o pôquer.

    Heapsort
    Citação
    O algoritmo heapsort é um algoritmo de ordenação generalista, e faz parte da família de algoritmos de ordenação por seleção. Foi desenvolvido em 1964 por Robert W. Floyd e J.W.J Williams.

    Timsort
    Citação
    Timsort é um algoritmo de ordenação híbrido derivado do merge sort e do insertion sort, projetado para ter boa performance em vários tipos de dados do mundo real. Foi inventado por Tim Peters em 2002 para ser usado na linguagem de programação Python, e tem sido o algoritmo de ordenação padrão de Python desde a versão 2.3. Ele atualmente é usado para ordenar arrays em Java SE 7.

    Gnome sort
    Citação
    Algoritmo similiar ao Insertion sort com a diferença que o Gnome sort leva um elemento para sua posição correta, com uma seqüencia grande de trocas assim como o Bubble sort. O algoritmo percorre o vetor comparando seus elementos dois a dois, assim que ele encontra um elemento que está na posição incorreta, ou seja, um número maior antes de um menor, ele troca a posição dos elementos, e volta com este elemento até que encontre o seu respectivo lugar.

    Pigeonhole sort
    Citação
    El ordenamiento por casilleros (bucket sort o bin sort, en inglés) es un algoritmo de ordenamiento que distribuye todos los elementos a ordenar entre un número finito de casilleros. Cada casillero sólo puede contener los elementos que cumplan unas determinadas condiciones. En el ejemplo esas condiciones son intervalos de números. Las condiciones deben ser excluyentes entre sí, para evitar que un elemento pueda ser clasificado en dos casilleros distintos. Después cada uno de esos casilleros se ordena individualmente con otro algoritmo de ordenación (que podría ser distinto según el casillero), o se aplica recursivamente este algoritmo para obtener casilleros con menos elementos.

    Quicksort
    Citação
    O algoritmo Quicksort é um método de ordenação muito rápido e eficiente, inventado por C.A.R. Hoare em 1960[1] , quando visitou a Universidade de Moscovo como estudante. Naquela época, Hoare trabalhou em um projeto de tradução de máquina para o National Physical Laboratory. Ele criou o 'Quicksort ao tentar traduzir um dicionário de inglês para russo, ordenando as palavras, tendo como objetivo reduzir o problema original em subproblemas que possam ser resolvidos mais fácil e rápido. Foi publicado em 1962 após uma série de refinamentos. O Quicksort é um algoritmo de ordenação por comparação não-estável.

    Fonte: wikipedia
    O conhecimento anda de mãos dadas com a verdadeira luz.

    Votação de Tradução docsPT #Especial Séries: aqui.

    VitDoc

    • Moderador
    • Tradutor
    • Ripper
    • br

    • Registo: 25 Mar, 2012
    • Membro: 28808
    • Mensagens: 6 180
    • Tópicos: 1 190

    • : 0
    • : 19

    Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
    « Responder #2 em: Sexta, 06 de Novembro, 2015 - 02h10 »
    Fiz o experimento da pimenta com meus alunos em sala, e foi um sucesso! Adorei ver a experiência do MDC com os azulejos e fiquei encantado com a batalha dos algoritmos de ordenação!

    Ensino Programação e Roteamento (RIP/OSPF/BGP) para eles e o documentário caiu como uma luva. Inclusive eu desconhecia muitos dos nomes citados no programa, e foi maravilhoso ver o algoritmo se auto-adaptando, melhorando, evoluindo. Uma cidade assustadoramente perfeita, organizada, robótica - admito que dá um frio na barriga em certos momentos, mas torçamos para que o cérebro humano sempre esteja um passo à frente em seu aprendizado.

    O conhecimento anda de mãos dadas com a verdadeira luz.

    Votação de Tradução docsPT #Especial Séries: aqui.

    nagol

    • br

    • Registo: 20 Ago, 2008
    • Membro: 1864
    • Mensagens: 3 607
    • Tópicos: 417

    • : 2
    • : 2

    • Uso uma internet lenta como uma tartaruga aleijada
    Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
    « Responder #3 em: Sexta, 06 de Novembro, 2015 - 03h52 »
    tu é o tipo de professor que eu queria ter tido, é um belo exemplo
    "Nada é mais poderoso do que uma ideia cujo o tempo chegou."

    FragaCampos

    • Administrador
    • Tradutor
    • Ripper
    • pt

    • Registo: 09 Out, 2007
    • Membro: 1
    • Mensagens: 13 663
    • Tópicos: 2 738

    • : 18
    • : 118

    Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
    « Responder #4 em: Sexta, 06 de Novembro, 2015 - 18h03 »
    Espetacular. :)
    Pretende fazer um donativo ao docsPT? Consulte a informação nesta página
    Saiba como pesquisar corretamente aqui

    alysson

    • br

    • Registo: 28 Jan, 2016
    • Membro: 53024
    • Mensagens: 2
    • Tópicos: 0

    • : 0
    • : 0

    Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
    « Responder #5 em: Quinta, 28 de Janeiro, 2016 - 13h11 »
    olá, estou tentando baixar a legenda PT e não está disponível, poderiam upar novamente? grato desde já.

    ibbins

    • Moderadora
    • Ripper
    • br

    • Registo: 19 Ago, 2008
    • Membro: 1848
    • Mensagens: 14 448
    • Tópicos: 3 444

    • : 26
    • : 153

    Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
    « Responder #6 em: Quinta, 28 de Janeiro, 2016 - 16h58 »
    Bem-vindo ao fórum, alysson! A legenda está disponível, sim. Basta clicares no link ao lado do , ao final do tópico.
    « Última modificação: Quinta, 28 de Janeiro, 2016 - 17h00 por ibbins »

    kelpius

    • br

    • Registo: 25 Set, 2008
    • Membro: 2284
    • Mensagens: 4
    • Tópicos: 0

    • : 0
    • : 0

    Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
    « Responder #7 em: Terça, 02 de Fevereiro, 2016 - 22h18 »
    Gosto destes documentários de matemática e lógica, muito bom.
    obrigado

    alysson

    • br

    • Registo: 28 Jan, 2016
    • Membro: 53024
    • Mensagens: 2
    • Tópicos: 0

    • : 0
    • : 0

    Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
    « Responder #8 em: Quinta, 11 de Fevereiro, 2016 - 02h01 »
    Obrigado Ibbins, é que não vi mesmo, fica a dica de acessibilidade para os desenvolvedores.

    CodeSearcher

    • br

    • Registo: 20 Mai, 2010
    • Membro: 13773
    • Mensagens: 45
    • Tópicos: 6

    • : 0
    • : 0

    Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
    « Responder #9 em: Domingo, 06 de Março, 2016 - 10h33 »
    Nossa... como técnico de Informática, esse documentário caiu como uma luva.
    Obrigado VitDoc!

     :good:

    Dansan

    • pt

    • Registo: 10 Nov, 2010
    • Membro: 17621
    • Mensagens: 2
    • Tópicos: 0

    • : 1
    • : 0

    Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
    « Responder #10 em: Domingo, 20 de Março, 2016 - 19h35 »
    Genial! Obrigado pela partilha

    I-NOZex

    • pt

    • Registo: 17 Dez, 2013
    • Membro: 41623
    • Mensagens: 2
    • Tópicos: 0

    • : 0
    • : 0

    Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
    « Responder #11 em: Terça, 20 de Dezembro, 2016 - 23h04 »
    ty

    Zé Henrique

    • br

    • Registo: 07 Dez, 2016
    • Membro: 55542
    • Mensagens: 19
    • Tópicos: 1

    • : 19
    • : 0

    Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
    « Responder #12 em: Domingo, 25 de Dezembro, 2016 - 14h00 »
    Muito bom o documentário. DocsPt é show.

    Tags: