PLT-02 How to Count Words

Transcript

1. pineapple.cc ۚ୩Ұ࿕ʢ௕࡚େֶ৘ใσʔλՊֶ෦ʣ ୯ޠΛ਺͑Δํ๏ ϓϩάϥϛϯάݴޠ࿦
2. pineapple.cc
3. pineapple.cc ୯ޠΛग़ݱස౓ॱʹ਺͑Δ
   ʢԦಓͷߟ͑ํʣ
4. pineapple.cc ୯ޠΛग़ݱස౓ॱʹ਺͑Δ w ༩͑ΒΕͨςΩετ͔Β୯ޠΛ੾Γग़͢
   w ͦͷ୯ޠ͕ॳग़ͳΒ͹ɼ୯ޠΩʔͱͨ͠࿈૝഑ྻʹϊʔυΛ࡞ΓΛೖΕΔ
   w ͦͷ୯ޠ͕લʹ΋ग़͖͍ͯͯͨΒͳ͹ɼग़ݱස౓ʹΛՃ͑Δ
   w ୯ޠ͕͋ΔݶΓɼ୯ޠϙΠϯλΛͻͱͭਐΊͯ࠷ॳʹ໭Δ
   w ग़ݱස౓ॱʹ࿈૝഑ྻΛҹ࡮͢Δ
5. pineapple.cc ࿈૝഑ྻͱ͸ What is associate array? w Ұൠతͳ഑ྻ
   • a[0], a[1], a[2]… w ࿈૝഑ྻ
   • a[“apple”], a[“banana”], a[“cherry”]…
6. pineapple.cc ୯ޠΛग़ݱස౓ॱʹ਺͑Δ w ༩͑ΒΕͨςΩετ͔Β୯ޠΛ੾Γग़͢
   w ͦͷ୯ޠ͕ॳग़ͳΒ͹ɼ୯ޠΩʔͱͨ͠࿈૝഑ྻʹ ϊʔυΛ࡞ΓΛೖΕΔ
   w ͦͷ୯ޠ͕લʹ΋ग़͖͍ͯͯͨΒͳ͹ɼग़ݱස౓ ʹΛՃ͑Δ
   w ୯ޠ͕͋ΔݶΓɼ୯ޠϙΠϯλΛͻͱͭਐΊͯ࠷ॳʹ ໭Δ
   w ग़ݱස౓ॱʹ࿈૝഑ྻΛҹ࡮͢Δ
   • N := number_of_words(given_text); n := 0 • BGN: word := the_nth_word(given_text, n) • if word_list[word] is empty • then word_list[word] := 1 • else word_list[word] += 1 • n += 1 • if n < N then goto BGN • sort word_list; print word_list
7. pineapple.cc ࿈૝഑ྻͷ࣮૷ྫ Paddy3118 - Own work, CC BY-SA 4.0 Apple Banana Cherry Mango Pineapple
8. pineapple.cc ࿈૝഑ྻͷ࣮૷ྫ
9. pineapple.cc ࿈૝഑ྻͷ࣮૷ྫ
10. pineapple.cc ΞϧΰϦζϜ
    σʔλߏ଄
    ϓϩάϥϜ χΫϥ΢εɾϰΟϧτ
11. pineapple.cc ߏ଄Խఆཧ Structured Program Theorem w ࿈઀ʢஞ࣮࣍ߦʣ
    w "
    #
    $
    w બ୒ʢ৚݅෼ذʣ
    • If Condition_Is_Good Then Do_This Else Do_That w ܁ฦ͠
    • While Condition_Is_Good Do Something • Repeat Something Until Condition_Is_Bad
12. pineapple.cc import sys import re filename = sys.argv[1] fp = open(filename) data = fp.read() words = data.split() fp.close() word_freq = {} for raw_word in words: word = re.sub('[^A-Za-z]', '', raw_word).lower() if word not in word_freq: word_freq[word] = 0 word_freq[word] += 1 word_sorted = sorted(word_freq.items(), key=lambda x:x[1], reverse=True) for word in word_sorted: print("{} {}".format(word[1], word[0])) Python
13. pineapple.cc ୯ޠΛग़ݱස౓ॱʹ਺͑Δ
    ʢϋοΧʔͷߟ͑ํʣ
14. pineapple.cc cat the-great-gatsby.txt | tr '[A-Z]' '[a-z]' | tr -C -d ‘[a-z ]' | tr ' ' '\n' | sort | uniq -c | sort -nr
15. pineapple.cc y = f6 (f5 (f4 (f3 (f2 (f1 (x))))))
16. pineapple.cc y = f(x) f = f6 ∙ f5 ∙ f4 ∙ f3 ∙ f2 ∙ f1
17. pineapple.cc y = (f6 ∙ f5 ∙ f4 ∙ f3 ∙ f2 ∙ f1) x f1 = tr[A…Z]↦[a…z] f2 = tr{a…z, □ }↦∅ f3 = tr□↦↓ f4 = sort f5 = uniq c f6 = sortn,r
18. pineapple.cc $IBU(15
19. pineapple.cc ݟͤࢉ Misezan w O
    👀
    O
    
    
    w O
    👀
    L
    
    L
    XIFSF
    O
    
    L
    w 
    👀
    
    
    
    
    
    👀
    
    
    
    w 
    👀
    
    
    
    
    
    👀
    
    
    
    w 
    👀
    
    
    
    
    
    👀
    
    
     Math
20. pineapple.cc ؔ਺ͱԋࢉࢠʢ࡞༻ૉʣ Functions and operators w ʴ
    w —
    w º
    w ×
    w ˢ
    w 👀
    w TVN 
    
    w EJ ff 
    
    w QSPE 
    
    w RVPU 
    
    w QPX 
    
    w HBO 
    
21. pineapple.cc ߲ԋࢉࢠҾ਺ؔ਺
    ʢ͜ͷߨٛͰ͸ʣ
22. pineapple.cc ΋͏ͻͱͭʜʜ
23. pineapple.cc ؔ਺ద༻ͷॻ͖ํ Notation of applying function to parameters w Ұൠతͳॻ͖ํ
    w Z
    
    G Y
    w V
    
    H W
    X
    w ΧϦʔ෩ຯͷॻ͖ํ
    w Z
    
    G
    Y
    w V
    
    H
    W
    X
24. pineapple.cc ؔ਺ద༻ʹ͸ΧοίΛ෇͚ͳ͍
    ʢ͜ͷߨٛͰ͸ʜʜʣ
25. pineapple.cc ͋ͱͻͱͭʜʜ
26. pineapple.cc ؔ਺ద༻ͷॻ͖ํ How to write functional application w Z
    
    G Y
    w [
    
    H Z
    XIFSF
    Z
    
    G Y
    w [
    
    H G Y
    w [
    
    HwG Y
    w Z
    
    Z
    Y
    PS
    Z
    
    Y
    👉
    G
    w [
    
    H
    Z
    XIFSF
    Z
    
    G
    Y
    w [
    
    H
    G
    Y
    w [
    
    HwG
    Y
    w [
    
    Y
    👉
    G
    💘
    H
27. pineapple.cc ؔ਺ద༻ʹ΋৭ʑͳॻ͖ํ͕͋Δ
    ʢ͜ͷߨٛͰ͸ʜʜʣ