¯€¾»°² ’¾€¾½†¾² - »³¾€¸‚¼‹ ¸ ‚€ƒ‚ƒ€‹ ´°½½‹…

  • View
    182

  • Download
    5

Embed Size (px)

Text of ¯€¾»°² ’¾€¾½†¾² -...

  1. 1. Algorithms and data structures Yaroslav Vorontsov Senior Software engineer/Tech lead M.Sc., PhD yvorontsov@dataart.com
  2. 2. Agenda , 2
  3. 3. , 20 3
  4. 4. . -, A. . () ( ) Brainfuck ++++++++++[>+++++++>++++++++++>+++>+. Hello World 4
  5. 5. 5
  6. 6. ? 6
  7. 7. ? 7
  8. 8. () .. 8
  9. 9. : ? ? ? 9
  10. 10. 110
  11. 11. 11
  12. 12. 212
  13. 13. , 213
  14. 14. 314
  15. 15. 4 , , , . , ! , ? 15
  16. 16. 5 616
  17. 17. /? ? 3, ( ) ? ( ?) ? 17
  18. 18. ? / , 18
  19. 19. .. ! , ! 19
  20. 20. , , , 20
  21. 21. , , , 21
  22. 22. 22
  23. 23. 23
  24. 24. , ? - A&DS 24
  25. 25. , / . , , , (array) (struct/record) (union) (reference/pointer) 25
  26. 26. ? (List) (Map) - (Hash table) (Deque) (Graph) (Tree) / (Heap) (Table) (Union-Find) 26
  27. 27. 27
  28. 28. 28
  29. 29. 29
  30. 30. 30
  31. 31. 31
  32. 32. : 2 2 1 - 32
  33. 33. rand() srand() arc4random() arc4random_uniform() X[N+1] = (A*X[N]+C) mod M 33
  34. 34. Divide et impera , , , 34
  35. 35. 32 128 , . 35
  36. 36. Quicksort 36
  37. 37. , , - 37
  38. 38. 38
  39. 39. (OSPF) LSA Link State Advertisement OSPF . , 39
  40. 40. / - : - ( r , K(r) ) , -, 40
  41. 41. 41
  42. 42. , , - 42
  43. 43. , Repeat until just two nodes remain: Pick an edge of G at random and collapse its two endpoints into a single node For the two remaining nodes u1 and u2, set V1 = {nodes that went into u1} and V2 = {nodes in u2} : 2/(n*(n-1)) 43
  44. 44. ? " ": , . , , . , , 44
  45. 45. FAIL .. , . 45
  46. 46. -46
  47. 47. - 1882 . , , () , , , - , , , ; - , , , - , . 47
  48. 48. ? Computer Science . , . , . , . : . , . Java . - http://algolist.ru http://e-maxx.ru http://habr.ru http://rsdn.ru 48
  49. 49. ? - ( ) Coursera: Algorithms: Design and Analysis, part 1 & 2 by Tim Roughgarden Coursera: Algorithms, part 1 & 2 by Kevin Wayne and Robert Sedgewick Stanford: CS103 Mathematical foundations of computing Stanford: CS161 Design and Analysis of Algorithms - ( ) Lektorium.tv 49
  50. 50. Thnx! Yaroslav Vorontsov Senior Software engineer/Tech lead M.Sc., PhD yvorontsov@dataart.com

Recommended

View more >