Upgrade to Pro — share decks privately, control downloads, hide ads and more …

What's Computer Science

What's Computer Science

A brief description on what's Computer Science and what's it's all about

Aung Kyaw Paing

January 20, 2017
Tweet

More Decks by Aung Kyaw Paing

Other Decks in Education

Transcript

  1. What’s Computer Science?

    View Slide

  2. About me
    • 2 years experience at Nex
    • Published a couple of apps
    https://medium.com/@aungkyawpaing/

    View Slide

  3. What’s Computer Science?

    View Slide

  4. what’s computer science
    Computer Science ဆiuတ% Coding တစ'ခuတည'* မဟuတ'ပ.ဘ0*

    View Slide

  5. what’s computer science
    Networking
    Data Research
    Software Development
    Software Engineering
    Security Engineering
    Hacking
    QA Testing
    Computer Science မ1%ဒ.eတ4လည'*ပ.တယ'

    View Slide

  6. what’s computer science
    Study of Algorithms
    Computer Science ဆiuတ%က8န'eတ%:အတ4က'eတ%:

    View Slide

  7. What’s Algorithms

    View Slide

  8. What’s Algorithms
    Input တစ'ခuကeန လiuခ: Outputတစ'ခuထ4က'လ%eစတ>:
    @ပuလuပ'ပuBအဆင':ဆင':
    Input Output
    Algorithms

    View Slide

  9. What’s Algorithms
    မiu*ရ4%eနလ%*?
    ဘ%မ1မယ0eတ%:ဘ0*
    ထD*ယ0သ4%*မယ'
    အ@ပင'သ4%*မယ'
    eနက%မတက'သ4%*မယ'
    eနပ0eနလ%*? တiမ'ထ0eနလ%*?

    View Slide

  10. Thinking Algorithms for computers

    View Slide

  11. why study Algorithms?

    View Slide

  12. Why study Algorithms?
    1 x 2 x 3 x 4 4 x 3 x 2 x 1
    1 x 2 = 2
    2 x 3 = 6
    6 x 4 = 24
    4 x 3 = 12
    12 x 2 = 24
    24 x 1 = 24
    2 bits
    3 bits
    5 bits
    4 bits
    5 bits
    5 bits

    View Slide

  13. Searching dictionary

    View Slide

  14. Alogrithims Worst Case Best Case
    Linear Search O(n) O(1)
    Binary Search O(log n) O(1)
    Big O Notation

    View Slide

  15. Big O Notation

    View Slide

  16. တစ'eယ%က'eယ%က'က မင'*တiu CS GကD*က
    အeရ*eက%ပ.လiuလ%*က4%လiueမ*ခ>:ရင'...

    View Slide

  17. Recap
    • Computer Science ဆiuတ% Algorithms eတ4ကiueလ:လ%တ%။
    • Algorithms ဆiuတ% Input ကiu Output [email protected]ပ%င'*တ>: လuပ'ငန'*စI'။
    • Computer န%*လည'တ>: Algorithms ဆiuတ% တiက• ဘယ'အရ%မ1 အလက%*မရဘ0*။
    • Algorithms eတ4ရ>J @မန'KLန'*ကiu Big O န>[email protected]ပတယ'။

    View Slide

  18. Open questions

    View Slide