Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Does anyone have any suggestions about problems I could give to my students as a class practice.
I’d like to give them something that’s not boring, but will make them think algorithmically and originally. Maybe some real life problems?
I’d like to be able motivate ALL of them, not just gifted ones. And I’d like to make them work together on solving the problems, so I’m avoiding sterile statistical problems.
I find backtracking algorithms to solve the 8 queens puzzle and Sudoku puzzles to be very interesting. When my TA ran code that solved a Sudoku and outputted the solution to the puzzle, there wasn’t a person in the room who wasn’t slightly inspired. Many of the examples of various statistical related algorithms are available at http://inst.eecs.berkeley.edu/~cs188/sp11/lectures.html
The main point of interest for many of the algorithms presented in this class have to do in the context of the Pacman game, using A* to help Pacman find his way through a maze or algorithms that bolster Hidden Markov Models to help Pacman avoid his enemies. This to me during undergraduate studies was a nice departure from the sterile problem sets that many course are notorious for.