Lecture 1 1 Course Overview - Computer Science at UBC ...

Administrator

Description

• cours magistral
• exposé

CPSC 536N: Randomized Algorithms 2011-12 Term 2 Lecture 1 Prof. Nick Harvey University of British Columbia 1 Course Overview 1.1 What are randomized algorithms? This course is about randomized algorithms. It is important to understand that this is not the same as average case analysis of algorithms, in which one analyzes the performance of a deterministic algorithm when the inputs are drawn from a certain distribution. Instead, we will look at algorithms that can “flip random coins” and whose behavior depends on the outcomes of those coin flips, and we will do worst-case analysis, meaning that we analyze the performance and accuracy of the algorithm on

• algorithm couldn
• failure probability
• indicator random variable
• probability that a computer
• random coins
• continuous objects into integral objects
• mathematical objects
• techniques
• algorithm
• field

Sujets

• Cours magistral
• Exposé
• University
• Object
• Intégral
• Random
• Computer
• Indicator
• Algorithm
• Failure
• Technique

Informations

• Publié par: orzi
• Nombre de lectures: 10
• Langue: English

Extrait

AHA! ACTIVITIES

ARVIND GUPTA

Illustration & Layout MONIL DALAL

CONTENTS / ActivityPage TitleTitle / Activity Page

1. Sustainable Science 2. What did you learn in school today? 3. Lifting an Aeroplane 4. Paper Aeroplane 5. Paper Aeroplane (continued) 6. Bird of Peace 7. Folding Calendar 8. Springy Cat 9. Parts of a Circle 10. My Country School Diary 11. The Animal School : a parable 12. Rectangular Paper Box 13. Paper Clapper 14. Paper Structures 15. Paper Structures (continued) 16. It Levitates, It Spins, It Writes 17. Rotating Loop of Thread 18. Animal Pictures 19. Animal Pictures(continued) 20. Albert Einsteins Legacy 21. Albert Einsteins Legacy(continued) 22. Humming Hanger 23. Spinning Bottle 24. Which Holds More? 25. Simple Rain Gauge 26. Prank with a Plank / Matchstick Picking 27. Small is Strong / Following Instructions 28. Two-in-One 29. A Colourful Surprise 30. Polish Pedagogue 31. Can you pick the handkerchief? / Matchless Matchstick 32. Soap Bubbles 33. Soap Bubbles (continued) 34. Large Soap Films 35. Climbing Man 36. Braille Cube 37. Rubber Stamps 38. Flat Flexagon 39. Flat Flexagon (continued) /Streamlining 40. Light the Lamp Within, Teacher 41. Floating Ball 42. Paper Pop-Up 43. Multi Step, Pop-Up 44. Balancing Nails 45. Osmosis Bottle 46. A tricky Circle / Sinking and Floating 47. Rocket Projectile 48. Air Propelled Boat 49. Balloon in bottle / Blow out! / Wasted breath / No windfall 50. The Man who loved Insects

51. Matchstick Illusion / Square Into a Triangle 52. Grid of Equilateral Triangles 53. Grid of Equilateral Triangles (continued) 54. Symmetry / Which Holds More? 55. 20 Triangles Make a Perfect Square/ Simplest Motor 56. Jumping Rubber Band / Escaping Rubber Band 57. Sensitive Fan / Shooting Rubber Band 58. Living on Books 59. What do we plant? / Strange Clay Ball 60. Periodic Table of the Elements 61. Periodic Table of the Elements (continued) 62. Crazy Magnet / Fishy / Minute Measurements 63. Standing a Stick / A Handy Drawing Glass 64. Thumbprints 65. Thumbprints (continued) 66. Letter Y Tree 67. Balancing a Scale / Closing Tips!/ Which will roll faster? 68. Balloon Pump 69. Syringe Pump / Linking them together 70. If Sharks were People 71. Obstacle-race game / Jigsaw 72. Corner Bookmark / String Picture 73. Dodecahedron 74. Square Flexagons / Folding Cubes 75. Maths Teasers 76. Balancing Dragonfly 77. Dancing Fall / How much is a Newton? / Forceful Fall 78. Swinging Acrobat 79. Swinging Acrobat (continued) 80. Mathematical Proof vs. Scientific Proof 81. Boxers 82. Buzz Saw / Card sheet Bird 83. Coconut Craft - Swallow / Windmill 84. Jumping Jack 85. Dancing Elephant / Mathematical Rigour 86. ABC pictures 87. ABC pictures (continued) 88. ABC pictures (continued) 89. Hydraulic Truck 90. Doing their Duty 91. Hand Shadows 92. Math Magic 93. Value of Pi 94. Cross into Square / Perforated Symmetry 95. Shifting Water / Hot, Hotter, Hottest! / Tetrahedron 96. Spooky Fan / Buzzing Insect 97. Corrugated Creations 98. Beautiful Bridge / Digital Dexterity 99. Flying Kite / Capillary Cloth 100. Birthdays

CONTENTS Page Title/ ActivityTitle / Activity Page 101. Hanky Rabbit 111. Boyles Balloon / Many Signs, One Sun 102. Drip Machine 112. Continetal Jigsaw 103. Drip Machine (continued) 113. Finger Stretching / Runaway Thumb 104. Bird Plane / Paper Beads 114. Seven Secrets of Success / Wheel of Measure 105. Glider 115. Only Teaching 106. Ice-cream Stick Bomb / Magnetic Hand 116. Acrobat 107. Rabbit Race / Swinging Nuts 117. Acrobat (continued) / Whip-crack 108. Paper Cup Race / Card Cupboards 118 . Mirror Images 109. Stand-Up Animals 119. References 110. The lady who loved her library 120. Suggested Books on Education, Science & Maths

Believe nothing, merely because you have been told to. Or because it is traditional. Or because you yourself have imagined it. Do not believe what your teacher tells you... merely out of respect for the teacher. But whatever after due examination and analysis you find, conducive to the good and benefit, the welfare of all beings, that doctrine believe and cling to and take it as your goal.