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

Learning Algorithms through Puzzle Solving

Learning Algorithms through Puzzle Solving

Ff4c82792a2a149102604bf71dcc6a78?s=128

Yury Nino

July 14, 2021
Tweet

Transcript

  1. None
  2. Alexander Kulikov Pavel Pevzner There are many excellent books on

    Algorithms — why in the world we would write another one???
  3. There are many excellent books on Algorithms — why in

    the world we would write another one??? Because we feel that while these books excel in introducing algorithmic ideas, they have not yet succeeded in teaching you how to implement algorithms, the crucial computer science skill. Instead, we give flipped classes where students watch our recorded lectures, solve algorithmic puzzles, complete programming challenges using our automated homework checking system before the class, and come to class prepared to discuss their learning.
  4. PROGRAMMING IS AN ART OF NOT MAKING OFF-BY-ONE ERRORS.

  5. www.coursera.org/specializations/data-structures-algorithms www.edx.org/micromasters/ucsandiegox-alg orithms-and-data-structures

  6. Toolbox

  7. Good Programming Practices Stick to a specific code style! Mixing

    various code styles in your programs make them less readable. See https://en.wikipedia.org/wiki/Programming_style! Use meaningful names for variables! Using a name like speed instead of s will help your team members to read your program and will help you to debug it. Turn on all compiler/interpreter warnings! Although inexperienced programmers sometimes view warnings as a nuisance, they help you to catch some bugs at the early stages of your software implementations.. Pag 46
  8. Challenges

  9. Challenges

  10. Practice 1 .

  11. Tools .

  12. Learning Strategy .

  13. Learning Strategy .

  14. Exams https://www.coursera.org/learn/algorithmic-toolbox/quiz/CDZh6/logarithms/attempt https://www.coursera.org/learn/algorithmic-toolbox/quiz/gTD7f/big-o/attempt https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/a/implementing- binary-search-of-an-array

  15. Puzzles https://www.coursera.org/learn/algorithmic-toolbox/quiz/7tj1W/puzzle-car-fueling/attempt http://dm.compsciclub.ru/app/list

  16. Puzzles https://www.coursera.org/learn/algorithmic-toolbox/quiz/Ew5sd/puzzle-largest-number/attempt http://dm.compsciclub.ru/app/list

  17. Big Notation https://www.coursera.org/learn/algorithmic-toolbox/ungradedLab/Qmv41/big-o-notation-plots/lab

  18. Course 2

  19. None
  20. https://www.coursera.org/learn/data-structures/home/welcome

  21. Quizzes & Homeworks

  22. https://www.coursera.org/learn/data-structures/resources/kt3AF