YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Latvian subtitles

← 02-01 Ievads 2. nodaļai - CS101

apraksta nav

Get Embed Code
9 Languages

Showing Revision 2 created 12/02/2012 by Reinholds.

  1. [Dave] Esi sveicināts 2. nodaļā
  2. Es ceru visi ir ieguvuši pārliecību par 1. nodaļas mācību vielu
  3. Mēs tupināsim izmantot šīs zināšanas šajā nodaļā, kā arī visa pārējā kursa laikā
  4. Šīs nodaļas galvenais mērķis ir izveidot tīmekļa meklētāju (web crawler) kas ne tikai atrastu vienu saiti katrā lapā
  5. bet tā vietā atrastu visas saites,
  6. lai mēs varētu sekot šīm saitēm un atrast daudz jaunu lapu
  7. Lai to izdarītu mums vajag apgūt divus jaunus datorzinātnes konceptus
  8. Pirmais ir procedūras. Procedūras ir veids kā saglabāt kodu izmantošanai atkal un atkal
  9. Otrs koncepts ir kontrole. Mums nepieciešams veids kā izdarīt lēmumus un veikt atkārtotas darbības, lai atrastu visas saites
  10. 1. nodaļas beigās mēs atradām veidu kā iegūt pirmo lapas URL
  11. tas ir lieliski - mēs varam atrast pirmo mērķi
  12. Bet, ja mēs vēlamies uzbūvēt labu meklētāju
  13. mums interesē ne tikai pirmā saite
  14. bet arī visas pārējās lapas saites
  15. Mums jāiegūst visas saites,
  16. lai atrastu, kur tās ved
  17. un varētu atrast daudz jaunu lapu, kuras pārlūkot
  18. Tas ir šīs nodaļas mērķis
  19. Lai to izdarītu mēs iemācīsimies divus lielus datorzinātnes konceptus
  20. Pirmais ir procedūra
  21. kā izmantot kodu, lai to varētu izmantot
  22. daudz lietderīgāk kā iepriekš
  23. Otrs koncepts ir kontrole
  24. Kontroles mehānismi ļaus mums mums turpināt meklēt
  25. lai atrastu visas lapas saites
  26. Atcerēsismies kodu, kuru izveidojām 1. nodaļā
  27. mēs atrisinājām problēmu - kā iegūt pirmo URL no lapas
  28. mēs pieņēmām, ka lapa ir kādas mājaslapas saturs
  29. Mēs izveidojām mainīgo "start_link"
  30. izmantojot funkciju "find" kopā ar "page"
  31. ievietojot saites norādi
  32. Tad mēs izveidojām mainīgo "start_quote"
  33. Un atradām pirmās
  34. "pēdiņas" pēc saites norādes
  35. Tad mēs izveidojām mainīgo "end_quote"
  36. izmantojot funkciju "find" kopā ar "page"
  37. lai atrastu nākamās "pēdiņas" pēc sākotnējām "pēdiņām"
  38. Un tad mēs izveidojām mainīgo "url"
  39. atrodot un izvelkot no lapas tekstu
  40. sākot no zīmes pēc "start_quote"
  41. līdz pēdējai zīmei pirms "end_quote"
  42. mēs uzrakstījām URL
  43. Sī metode darbojās, lai atrastu pirmo lapas URL
  44. Ja mēs vēlējāmies atrast otro
  45. mēs varējām visu darīt vēlreiz
  46. Mēs varam pavirzīties uz priekšu
  47. lai turpinātu meklēt atlikušajā lapas daļā
  48. Mēs to varam izdarīt izmainot mainīgo "page"
  49. lai tas apzīmē atlikušo lapu sākot no "end_quote"
  50. un atceries, ka pēc kola ir atstarpe
  51. tas nozīmē sākt no šī punkta
  52. un atkartot iepriekšējo procedūru
  53. Mēs atkal sāksim ar "start_link"
  54. tad atkal rakstām "start_quote"
  55. Tagad mums ir kods, kurš atradīs un uzrakstīs pirmo URL
  56. turpinās, izmainot mainīgo "page"
  57. un tad atkārtos tieši to pašu procesu
  58. atrodot otro URL
  59. ja mēs vēlamies atrast pirmās trīs saites
  60. mēs varam to atkārtot
  61. Tagad mums ir kods, lai atrastu pirmās trīs
  62. URL lapā
  63. Parādīšu visu lapu, tātad mēs
  64. atrodam pirmo - turpinām
  65. atrodam otro - turpinām
  66. šis process var turpināties bezgalīgi
  67. Iemesls kādēļ mums ir datori
  68. ir, lai cilvēkiem nebūtu jādara apnicīgs darbs
  69. Mēs nevēlamies lai cilvēki darītu apnicīgu darbu -
  70. piemēram atkārtoti rakstīt šo te
  71. būtu ļoti apnicīgi
  72. un tas pat nedarbotos pārāk labi
  73. mums ir lapas ar simtiem saišu
  74. bet ir arī citas lapas ar tikai vienu vai divām saitēm
  75. Tādēļ būtu bezjēdzīgi kopēt šo simtiem reižu
  76. Vienmēr būs kāda lapa ar vairāk saitēm
  77. nekā mums ir kopijas
  78. un jebkurā lapā, kurai ir mazāk kopiju, mums sāksies problēmas
  79. jo mēs nespēsim atrast šīs saites
  80. Un mūsu mērķis šodien ir atrisināt šo problēmu