Showing Revision 1 created 07/09/2013 by handfulofvoid.

1. Title:
   Введение в Раздел 2 - CS101
2. Description:

3. 0 0:00 - 0:02
   [Дэйв] С возвращением и добро пожаловать в раздел 2.
4. 2000 0:02 - 0:04
   Надеюсь, что все вы успешно закрепляете знания, полученные в разделе 1
5. 4000 0:04 - 0:08
   Мы продолжим углублять эти знания в данном и всех остальных разделах курса.
6. 8000 0:08 - 0:12
   Наша главная цель в этом разделе – заставить поискового робота отыскивать не одну ссылку,
7. 12000 0:12 - 0:14
   а все ссылки на веб-странице,
8. 14000 0:14 - 0:18
   чтобы следуя по этим ссылкам, отыскивать все больше и больше страниц в Сети.
9. 18000 0:18 - 0:21
   Для этого нам понадобятся две новые и очень важные концепции из области компьютерных наук.
10. 21000 0:21 - 0:26
    Первая из них – это процедуры. В них мы инкапсулируем код, чтобы облегчить его повторное использование.
11. 26000 0:26 - 0:32
    Вторая – это управление ходом выполнения программы. Чтобы отыскать все ссылки на странице, нам нужно уметь принимать решения и повторять инструкции.
12. 32000 0:32 - 0:38
    В конце раздела 1 мы продемонстрировали, как можно извлечь первый URL на веб-странице –
13. 38000 0:38 - 0:42
    и это здорово, мы смогли отыскать свою первую цель.
14. 42000 0:42 - 0:43
    Но если мы хотим создать хорошего робота,
15. 43000 0:43 - 0:45
    нам нужна не только первая,
16. 45000 0:45 - 0:47
    но и все остальные ссылки на странице.
17. 47000 0:47 - 0:49
    Нам нужно извлечь все эти ссылки
18. 49000 0:49 - 0:51
    и понять, куда они ведут,
19. 51000 0:51 - 0:55
    чтобы найти еще больше страниц для обработки, а не ограничиваться первой.
20. 55000 0:55 - 0:58
    Это и будет целью данного раздела, которая еще больше приблизит нас к созданию поисковой системы.
21. 58000 0:58 - 1:01
    Чтобы ее достичь, нам нужно будет усвоить две очень важные идеи из области компьютерных наук.
22. 61000 1:01 - 1:03
    Первая – это процедуры,
23. 63000 1:03 - 1:06
    удобный способ разделять код на модули с целью
24. 66000 1:06 - 1:09
    сделать его использование намного эффективнее.
25. 69000 1:09 - 1:11
    Вторая – это управление процессом выполнения программы.
26. 71000 1:11 - 1:14
    Управляющие конструкции позволят нам искать не одну,
27. 74000 1:14 - 1:16
    а все ссылки на странице.
28. 76000 1:16 - 1:20
    Итак, давайте вернемся к коду, написанному нами в конце раздела 1.
29. 80000 1:20 - 1:24
    Мы решили проблему извлечения первого URL из строки page,
30. 84000 1:24 - 1:28
    при условии, что в page содержится некая веб-страница.
31. 88000 1:28 - 1:31
    Здесь мы присвоили переменной start_link
32. 91000 1:31 - 1:34
    результат вызова метода find() строки page,
33. 94000 1:34 - 1:37
    передав в него позицию, с которой начинается ссылочный тег.
34. 97000 1:37 - 1:40
    Затем мы инициализировали переменную start_quote,
35. 100000 1:40 - 1:43
    присвоив ей результат поиска в строке page
36. 103000 1:43 - 1:47
    первой следующей за ссылочным тегом кавычки.
37. 107000 1:47 - 1:49
    Затем мы присвоили переменной end_quote
38. 109000 1:49 - 1:53
    результат вызова find() строки page,
39. 113000 1:53 - 1:56
    который дает нам позицию следующей кавычки.
40. 116000 1:56 - 1:58
    А затем мы присвоили переменной url
41. 118000 1:58 - 2:01
    подстроку из строки page, начинающуюся
42. 121000 2:01 - 2:03
    с символа, следующего сразу за позицией start_quote,
43. 123000 2:03 - 2:06
    и заканчивающуюся последним символом перед позицией end_quote.
44. 126000 2:06 - 2:08
    чтобы вывести этот URL на экран.
45. 128000 2:08 - 2:10
    Так мы смогли найти первый URL на странице.
46. 130000 2:10 - 2:15
    Если бы нам понадобилось найти второй,
47. 135000 2:15 - 2:17
    мы могли бы повторить все заново.
48. 137000 2:17 - 2:20
    Мы могли бы сказать: «Теперь нам нужно двигаться дальше,
49. 140000 2:20 - 2:23
    поэтому нам теперь нужен только остаток строки page».
50. 143000 2:23 - 2:26
    Мы могли бы получить его, присвоив переменной page
51. 146000 2:26 - 2:33
    ее собственный «хвост», начинающийся с позиции end_quote –
52. 153000 2:33 - 2:36
    и не забывайте, когда после двоеточия ничего нет,
53. 156000 2:36 - 2:40
    это означает выборку с данной позиции и до самого конца строки –
54. 160000 2:40 - 2:41
    и повторить процесс извлечения URL.
55. 161000 2:41 - 2:45
    Мы заново инициализируем start_link,
56. 165000 2:45 - 2:55
    а затем start_quote..
57. 175000 2:55 - 2:58
    Теперь наш код выводит первый найденный URL,
58. 178000 2:58 - 3:00
    продолжает выполняться, изменяя переменную page,
59. 180000 3:00 - 3:02
    и повторяет те же самые действия,
60. 182000 3:02 - 3:03
    чтобы вывести второй URL.
61. 183000 3:03 - 3:05
    Если бы нам нужно было вывести первые три URL-адреса,
62. 185000 3:05 - 3:27
    мы могли бы повторить все заново..
63. 207000 3:27 - 3:31
    Итак, теперь у нас есть код, который выводит первые три
64. 211000 3:31 - 3:32
    URL на веб-странице –
65. 212000 3:32 - 3:35
    отмотаем к самому началу и
66. 215000 3:35 - 3:39
    выведем первый URL и затем
67. 219000 3:39 - 3:44
    выведем второй URL и затем
68. 224000 3:44 - 3:46
    и так может продолжаться до бесконечности.
69. 226000 3:46 - 3:49
    Компьютеры существуют для того,
70. 229000 3:49 - 3:52
    чтобы освобождать людей от утомительной и нудной работы.
71. 232000 3:52 - 3:54
    Мы не хотим никого принуждать к утомительной работе,
72. 234000 3:54 - 3:57
    а повторный набор этого кода снова и снова
73. 237000 3:57 - 3:59
    наверняка утомит кого угодно,
74. 239000 3:59 - 4:01
    к тому же такой подход не очень-то эффективен.
75. 241000 4:01 - 4:03
    Бывает страницы с сотнями ссылок,
76. 243000 4:03 - 4:07
    а бывают и такие, на которых всего одна-две ссылки.
77. 247000 4:07 - 4:09
    Поэтому копировать этот код сотни раз бессмысленно.
78. 249000 4:09 - 4:12
    Всегда найдется страница, на которой найдется больше ссылок,
79. 252000 4:12 - 4:13
    чем у нас имеется копий этого кода,
80. 253000 4:13 - 4:16
    а страница, на которой ссылок меньше, вызовет проблемы,
81. 256000 4:16 - 4:20
    поскольку в ней коду негде будет искать все эти сотни ссылок.
82. 260000 4:20 - 4:24
    Итак, наша цель на сегодня – решить все эти проблемы.