Showing Revision 2 created 09/16/2013 by Chapeleiro Louco.

1. Title:
   03-22 Indexações
2. Description:

   Outras unidades do curso abaixo:
   Unidade 1:http://www.youtube.com/playlist?list=PL7761FCF889E7D36D
   Unidade 2:http://www.youtube.com/playlist?list=PLE533077648129424
   Unidade 3:http://www.youtube.com/playlist?list=PLB091E0E634FD6F1A
   Unidade 4:http://www.youtube.com/playlist?list=PLB60FAF4DDF1AA111
   Unidade 5:http://www.youtube.com/playlist?list=PLC49A533EDE9419F0
   Unidade 6:http://www.youtube.com/playlist?list=PL31373FA72B4E41B2
   Unidade 7:http://www.youtube.com/playlist?list=PL01F55FDB0FFF8B0F

   Perguntas e Respostas: http://www.youtube.com/playlist?list=PLD96E0F55D068BB15

   Para ter acesso a quizzes interativos, lições, tarefas de programação e a ajuda de uma comunidade colaborativa, junte-se à classe em http://www.udacity.com

3. 0 0:00 - 0:03
   Até agora, nós vimos - no nosso IDE Python -
4. 3000 0:03 - 0:06
   fazendo algo chamado varreduras sequenciais.
5. 6000 0:06 - 0:11
   E uma varredura sequencial acontece quando você tem uma lista de coisas.
6. 11000 0:11 - 0:13
   No nosso caso, de links.
7. 13000 0:13 - 0:16
   Nós temos esta lista de links
8. 16000 0:16 - 0:19
   que têm esses identificadores (IDs) - link 1, link 2, link 3.
9. 19000 0:19 - 0:22
   E nós vimos fazendo coisas como encontrar o link com a ID 2,
10. 22000 0:22 - 0:25
    sendo que neste caso escrevemos um laço para
11. 25000 0:25 - 0:28
    rever a lista, e encontrar o que tem a ID 2.
12. 28000 0:28 - 0:30
    Ou você, simplesmente, dá uma averiguada "à mão" mesmo,
13. 30000 0:30 - 0:33
    e responda o seu quiz escrevendo a resposta à mão,
14. 33000 0:33 - 0:36
    o que não tem problema, porque você efetivamente realizou o mesmo processo.
15. 36000 0:36 - 0:39
    Você teve que rever a lista de links à mão.
16. 39000 0:39 - 0:42
    Agora, isto funciona bem se você tem 25 links,
17. 42000 0:42 - 0:45
    mas se você tem um milhão de links, ou um bilhão de links,
18. 45000 0:45 - 0:49
    fazer a iteração desta lista inteira vai tomar algum tempo,
19. 49000 0:49 - 0:52
    e nós queremos construir websites rápidos,
20. 52000 0:52 - 0:54
    ou que tenha, pelo menos, um tempo de resposta razoável.
21. 54000 0:54 - 0:56
    Então, isto será preocupante.
22. 56000 0:56 - 1:00
    Então, eu gostaria de introduzir um conceito novo chamado de Indexações.
23. 60000 1:00 - 1:03
    Uma indexação é simplesmente como um índice em um livro.
24. 63000 1:03 - 1:05
    Eles tornam as buscas mais rápidas.
25. 65000 1:05 - 1:08
    Uma indexação com a qual você provavelmente já está familiarizado é a hashtable.
26. 68000 1:08 - 1:11
    Então, em Python você pode ter um dicionário
27. 71000 1:11 - 1:13
    que parece um pouco com isso -
28. 73000 1:13 - 1:16
    que é um mapeamento - uma chave - para um valor.
29. 76000 1:16 - 1:18
    Vamos atribuir isto a uma variável.
30. 78000 1:18 - 1:20
    Nós vamos chamar isto apenas de índice.
31. 80000 1:20 - 1:23
    Agora, você pode fazer buscas muito rápidas no seu código
32. 83000 1:23 - 1:25
    ao escrever algo que se parece com isto,
33. 85000 1:25 - 1:30
    ao que vamos nos referir como chave índice 2 da tabela hash.
34. 90000 1:30 - 1:32
    E quando você faz uma busca na hashtable -
35. 92000 1:32 - 1:34
    você aprendeu isso em CS 101 -
36. 94000 1:34 - 1:37
    nós "esmiuçamos" este valor, o encontramos na hashtable,
37. 97000 1:37 - 1:39
    e então retornamos sua chave -
38. 99000 1:39 - 1:41
    ou retornamos seu valor.
39. 101000 1:41 - 1:45
    Nós não temos que rever todos os elementos da lista e verificar se são compatíveis com nossos parâmetros.
40. 105000 1:45 - 1:47
    Nós podemos pular diretamente para aquele elemento.
41. 107000 1:47 - 1:50
    E isso faz com que as buscas sejam realizadas muito mais rápido.
42. 110000 1:50 - 1:54
    Ok, então vamos brincar um pouco com isto no IDE
43. 114000 1:54 - 1:58
    e ver o que podemos fazer.