Learning Algorithms through Puzzle Solving

Transcript

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
20. https://www.coursera.org/learn/data-structures/home/welcome
21. Quizzes & Homeworks
22. https://www.coursera.org/learn/data-structures/resources/kt3AF