Data Structures and Algorithms

                           MIDDLE EAST COLLEGE 

            Data Structures and Algorithms (COMP 20016)

                                  Individual Assignment

Task 1: Submit a work proposal for this assignment by the end of week 10, which must include:

·     Understanding of deliverables – a description of deliverables

·     General overview of proposed work plan and data structure identified for solving the given tasks.

·     List of refrences identified to solve the given tasks.

·     Time line for completing the given tasks.

 Task 2: Create a class in java for a N x M array (matrix) which includes methods or method to do the following:

To classify different types of symbol and place them in consecutive order as demonstrated below.

Write and execute JAVA program to create an object of this class which accepts a NxM Array
Example: Consider the below 3X3 matrix
Input:
	*	$	*
	#	$	*
	$	#	*
Output:
	*	*	*
	*	$	$
	$	#	#

Task 3:

class priorstack {

int maxSize; long[] array; int top;

priorstack(int s) {

maxsize = s;

array = new long[maxSize];

top = 0;

}

Write and execute JAVA program to create an object of the above given class which accepts numbers from keyboard to be inserted using prior stack( has values increasing order) following the criteria of increasing order as demonstrated below.                     

  

Example: Enter the size of stack:4

Enter the first number to be entered:10

First number is entered in the stack.

Note:value of top should not change.

10

Enter the second number to be entered:5

Stack is rearranged to fit number 5(which is less than 10 must come in first position)

Note:value of top should be 1 now.

10

5

Same process is continued and stack is filled in increasing order.

Task 4:

Write a brief reflection Task2 and Task3 which includes description on choosen data type to solve the given tasks,variables used,objects created along with two sets of input and output for the given tasks within 400 words. Reflection should also include justification on choosen

data type and logic used to solve the given tasks.                           

Instructions for report format :

·     Answer all the given questions/tasks.

·     One consolidated assignment report should be submitted by each student.

·     The report should contain the following:

    Title Page (includes Title of the assessment, Names of the student, Student ID, Department Name, Semester Name, Academic Year)

   Table of Contents (Topics covers and page number)

   Introduction

   Answer for tasks given in the scenario.(Code and Output for task 2and task3 )

   References (book, journals, internet resources).

  Conclusion.

·     Student has to submit the report through Moodle only.

·     Student has to submit report in MS word(English) only.

·     The font size is 12, the font type is Times New Roman and doubled spaced.

·     Main heading should be of font size 14 and sub heading should be of font size 12.

 To get solution visit our website www.arabessay.com