Information and Logic

Spring 2017

Challenge Problems

Challenge Problems

course policies (pdf)| reference books (pdf)

  • Challenge Problems Policy and Motivation (pptx)

  • Problem 1: The first coding challenge is to implement a function that retrieves the minimum number of steps it takes to generate a string using only tandem duplications from one of the following starts strings [0, 1, 01, 10, 101, 010] as listed in problem 1a on homework one. Once you have completed this you will realize that for large strings it takes a lot of time for your program to grow as the search space becomes much larger. The challenge is to think of ways to optimize this generation process and argue why your solution is good. Please in your solution describe your algorithm and approach. Discuss pros and cons and what things you like/dislike about your algorithm.