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

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

VitDoc

  • Moderador
  • Tradutor
  • br

  • Registo: 25 Mar, 2012
  • Membro: 28808
  • Mensagens: 12 612
  • Tópicos: 2 529

  • : 300
  • : 274

[#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


Citar
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: Domingo, 10 de Outubro, 2021 - 12h50 por VitDoc »
"O conhecimento anda de mãos dadas com a verdadeira luz".

:arrow: Tutorial Download links Telegram aqui.
:arrow: Links inativos? Informe aqui.

VitDoc

  • Moderador
  • Tradutor
  • br

  • Registo: 25 Mar, 2012
  • Membro: 28808
  • Mensagens: 12 612
  • Tópicos: 2 529

  • : 300
  • : 274

Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
« Resposta #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
Citar
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
Citar
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
Citar
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
Citar
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
Citar
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
Citar
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
Citar
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".

:arrow: Tutorial Download links Telegram aqui.
:arrow: Links inativos? Informe aqui.

VitDoc

  • Moderador
  • Tradutor
  • br

  • Registo: 25 Mar, 2012
  • Membro: 28808
  • Mensagens: 12 612
  • Tópicos: 2 529

  • : 300
  • : 274

Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
« Resposta #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".

:arrow: Tutorial Download links Telegram aqui.
:arrow: Links inativos? Informe aqui.

nagol

  • br

  • Registo: 20 Ago, 2008
  • Membro: 1864
  • Mensagens: 3 605
  • Tópicos: 354

  • : 3
  • : 16

  • Foto da criadora do site Sci-Hub
Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
« Resposta #3 em: Sexta, 06 de Novembro, 2015 - 03h52 »
tu é o tipo de professor que eu queria ter tido, é um belo exemplo

FragaCampos

  • Administrador
  • Tradutor
  • Ripper
  • pt

  • Registo: 09 Out, 2007
  • Membro: 1
  • Mensagens: 17 994
  • Tópicos: 3 355

  • : 73
  • : 384

Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
« Resposta #4 em: Sexta, 06 de Novembro, 2015 - 18h03 »
Espetacular. :)
Saiba como pesquisar corretamente aqui.
Como transferir do 1fichier sem problemas de ligação? Veja aqui.
Converta os links antigos e aparentemente offline do 1fichier em links válidos. Veja aqui como fazer.
Classifique os documentários que vê. Sugestão de como o fazer.

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
« Resposta #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: 18 458
  • Tópicos: 4 611

  • : 71
  • : 745

Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
« Resposta #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 »
:eye:  À informação que acumulamos chamamos de CONHECIMENTO. Ao CONHECIMENTO compartilhado, de SABEDORIA." Alan Basilio



Converta links antigos 1fichier



:eye:  Os links dos tópicos por mim criados em Lançamentos docsPT estão armazenados em HD. Se estiverem off, solicitar a reposição em Links Quebrados?

kelpius

  • br

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

  • : 0
  • : 0

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

Willian Calera

  • Tradutor
  • Releaser
  • Doador
  • br

  • Registo: 20 Mai, 2010
  • Membro: 13773
  • Mensagens: 595
  • Tópicos: 174

  • : 20
  • : 10

    • Site
Re: [#157] The Secret Rules of Modern Living: Algorithms - VitDoc
« Resposta #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
« Resposta #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
« Resposta #11 em: Terça, 20 de Dezembro, 2016 - 23h04 »
ty

Zé Henrique

  • br

  • Registo: 07 Dez, 2016
  • Membro: 55542
  • Mensagens: 818
  • Tópicos: 59

  • : 154
  • : 5

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