.: docsPT :. Documentários em português
Secção de Traduções => Traduções docsPT => Tópico iniciado por: VitDoc em Sexta, 06 de Novembro, 2015 - 01h54
-
As Regras Secretas do Mundo Moderno: Algoritmos
Ciência,Tecnologia,Computação
(https://images-na.ssl-images-amazon.com/images/I/81gdnm+fkFL._RI_.jpg)
(http://) (http://) [bbc] (http://www.bbc.co.uk/programmes/p030s6b3) (http://) (http://) (http://)
:arrow: Documentário no docsPT aqui (http://www.docspt.com/index.php/topic,32849.html).
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
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.
-
Segue um pouco da teoria de cada um dos algoritmos de ordenação nomeados no documentário:
Bogosort
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
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
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
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
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
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
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
-
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.
-
tu é o tipo de professor que eu queria ter tido, é um belo exemplo
-
Espetacular. :)
-
olá, estou tentando baixar a legenda PT e não está disponível, poderiam upar novamente? grato desde já.
-
Bem-vindo ao fórum, alysson! A legenda está disponível, sim. Basta clicares no link ao lado do (https://www.docspt.com/Themes/citiez_20b/images/icons/clip.gif), ao final do tópico.
-
Gosto destes documentários de matemática e lógica, muito bom.
obrigado
-
Obrigado Ibbins, é que não vi mesmo, fica a dica de acessibilidade para os desenvolvedores.
-
Nossa... como técnico de Informática, esse documentário caiu como uma luva.
Obrigado VitDoc!
:good:
-
Genial! Obrigado pela partilha
-
ty
-
Muito bom o documentário. DocsPt é show.