Algorithms 2016

Lab-01
  • Understand workspaces in Eclipse
  • Understand Java Interfaces paradigm
  • Specify an Interface
  • Implement the Interface
  • Use of Interface/Implementation in a Client Object
Lab-02
  • Understand workspaces in Eclipse
  • Open the Debug Perspective in Eclipse.
  • Suspend, Resume and Terminate a Java Program.
  • Set Break Points.
  • Step through code.
  • View variable values
Lab-03

Develop a java program that reads in strings from the following URL and stores them in a sorted list.

TDD-01

The objective of this lab set up a simple command line app to be used as a foundation for exploring TDD in subsequent labs

TDD-02

Evolve the application developed in lab01 with additional capabilities

TDD-03

Expand the pacemaker model to include Location and Activity classes. Introduce a set of tests to verify the behavior of the model.

Lab-05

On competing the lab you will:

  • Know how to apply Scientific Method to analyse an algorithm.
  • Empirically derive an equation to estimate the running time of an algorithm.
  • Using tilda notation, derive a mathematical cost model for the running time of an algorithm
Assignment-1

In this assignment you will write a java program which implements autocomplete for set of weighed strings. Your program will:

  • Read in a set of N strings and weights from a data source (e.g. file or URL).
  • Allow the user enter a prefix string.
  • Find and display the top strings in the set that contain the prefix.
  • Provide a comprehensive testing strategy using JUnit.

This Assigment is worth 20% of your overall mark for this module.

Lab-06

On competing the lab you will:

  • Implement a comparable class.
  • Generate random data for testing.
  • Sort using insertion and Selection sort.
  • Compare the performance of selection and insertion sort.
Lab-07

On competing the lab you will:

  • Implement recursive algorithms.
assignment-2

Many companies use recommender systems to suggest products, information, and friends to their customers . In this assignment you will develop a Movie recommender using existing movie data.

TDD-04

Extend the pacemaker application to incorporate a serialization mechanism to enable users & activities to be persisted to a file. We will then try to generalize this mechanism, which will enable us to experiment with alternative serialization formats.

TDD-Lab-05

Extend the pacemaker project to include tests for the persistence mechanisms.

Command-Line

Extend the pacemaker project to include a simple command line facility

REPEAT-ASSIGNMENT

In this assignment you will develop a Book manager and recommender.