ProgramingAssignment1

ProgramingAssignment1 - CSCI 4041 Algorithms and Data...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CSCI 4041 – Algorithms and Data Structures Programming Assignment 1: Sorting Algorithms: Implementation and Analysis Released on: Mon., February 15, 2010 -- Due Date: Weds., March 31 2010 Problem Statement: In this assignment, you are required to implement the following four sorting algorithms in Java, C, or C++: Insertion sort, Merge sort, Heap sort, and Quick sort. The target platform should be UNIX: Linux (preferred) or Solaris. Please use the GNU compilers for C and C++ (gcc and g++, respectively) and Sun's compiler for Java (javac). Your final executable should be a command-line application called “MySort” that takes two arguments: 1. A letter to indicate the used sorting algorithm: 'i' for insertion, 'm' for merge, 'h' for heap, or 'q' for quick 2. The name of the file to be sorted. Example: % MySort i ds_random.txt would sort the file “ds_random.txt” using insertion sort. Sample Input: Your sorting algorithms are to sort, in ascending order, a dataset of 100,000 integers. We have made five different datasets available for download at: http://www-users.itlabs.umn.edu/classes/Spring-2010/csci4041/files/csci4041data.zip Filename
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/21/2011 for the course CSCI 4041 taught by Professor Arindambanerjee during the Spring '09 term at Minnesota.

Page1 / 2

ProgramingAssignment1 - CSCI 4041 Algorithms and Data...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online