andsarr/algorithms_princeton_template

Coursera Programming Assignments template for the Princeton's Algorithms course

Algorithms.

Solutions of the Algorithms courses of the Princeton University in Coursera.

Part I covers elementary data structures, sorting, and searching algorithms. Part II focuses on graph- and string-processing algorithms.

The details of the courses can fe found in:

• Algorithms, Part I
• Algorithms, Part II

Structure

The src folder contains the solutions for each week in the following structure:

• Algorithms, Part I

  • edu.princeton.cs.algorithms.percolation: Solutions for the Week 1. The programming assignment specification could be found here: Percolation.
  • edu.princeton.cs.algorithms.queues: Solutions for the Week 2. The programming assignment specification could be found here: Deques and Randomized Queues.
  • edu.princeton.cs.algorithms.collinearpoints: Solutions for the Week 3. The programming assignment specification could be found here: Collinear Points.
  • edu.princeton.cs.algorithms.sliderpuzzle: Solutions for the Week 4. The programming assignment specification could be found here: 8 Puzzle.
  • edu.princeton.cs.algorithms.kdtrees: Solutions for the Week 5. The programming assignment specification could be found here: Kd-Trees.

• Algorithms, Part II

  • edu.princeton.cs.algorithms.wordnet: Solutions for the Week 1. The programming assignment specification could be found here: WordNet.
  • edu.princeton.cs.algorithms.seam: Solutions for the Week 2. The programming assignment specification could be found here: Seam Carving.

Note

The Gradle project creates for each assignment a task that will remove for each file, the package information and will put then in a zip file ready to submit to the Coursera platform. Before creating the Zip file, it will run the tests, SpotBugs, PDM, and CheckStyle to verify the quality of the solution.

algorithms_princeton_template's Issues

Windows support

First, thank you for this template, it's great!

Unfortunately, linting tasks currently depend on bash scripts. I don't know batch scripting, so I can't help int translating those scripts in batch. Nonetheless, I personally solved the problem as follows:

1. I added the bash executable bundled with "Git for Windows" to the PATH; precisely, I added "C:/Program Files/Git/bin" to the PATH;
2. In coursera.gradle, I modified the tasks for spotbugs, checkstyle and PMD by setting commandLine to just 'bash' and moving the path of the actual script to args. For example:

tasks.create(
            name: "${assignment.name}CheckStyle",
            type: Exec,
            dependsOn: [downlodCheckStyle, "${assignment.name}CodeAnalysisPrepare"]
    ) {
        // omitted
        commandLine "bash"    // <-- put bash here 
        args = ["$projectDir/.lift/bin/checkstyle", "-coursera"] + assignment.sources
    }

Not sure why the following didn't work: commandLine 'bash', "$projectDir/.lift/bin/checkstyle".

This is not a real solution, but it's something. I can open a PR with these changes (and instructions in the README) if you want.