Program to Solve Algorithm Problems in Java Assignment Solution.

Instructions

Objective

Write a program to solve algorithm problems in Java language. Java is a powerful and widely-used programming language known for its portability and robustness. The assignment might involve implementing sorting algorithms, data structures, or solving mathematical challenges. By understanding the principles of object-oriented programming and mastering Java syntax, you can develop efficient and elegant solutions. Completing a Java assignment will not only enhance your coding skills but also deepen your understanding of algorithms and their applications in real-world scenarios.

Requirements and Specifications

program to solve algorithm problems in java 1

Source Code

PROBLEM 1

import java.util.Random;
public class Problem1
{
 public static void main(String[] args) throws Exception {
 // First, create an empty array of 10 elements
 int array[] = new int[10];
 // Now, create a random object
 Random random = new Random();
 // Now, fill with random integers between 0 and 1000
 System.out.print("The array is: ");
 for(int i = 0; i < 10; i++) {
 array[i] = random.nextInt(1000);
 System.out.print(array[i] + " ");
 }
 System.out.println("");
 // Print element at an even index
 System.out.print("Elements at even index: ");
 for(int i = 0; i < 10; i++) {
 if(i%2 == 0) // index is event
 {
 System.out.print(array[i] + " ");
 }
 }
 System.out.println("");
 // Even elements
 System.out.print("Even elements: ");
 for(int i = 0; i < 10; i++) {
 if(array[i]%2 == 0) // element is even
 {
 System.out.print(array[i] + " ");
 }
 }
 System.out.println("");
 // Reverse order
 System.out.print("Elements in reverse order: ");
 for(int i = 0; i < 9; i++) {
 System.out.print(array[10-i-1] + " ");
 }
 System.out.println("");
 // First and last
 System.out.println("The first element is: " + array[0]);
 System.out.println("The last element is: " + array[9]);
 // Get min and max
 int min = array[0];
 int max = array[0];
 for(int i = 1; i < 10; i++) {
 if(array[i] < min) // current element is lower than current min
 {
 min = array[i];
 }
 if(array[i] > max) // current element is bigger than current max
 {
 max = array[i];
 }
 }
 System.out.println("The min element is: " + min);
 System.out.println("The max element is: " + max);
 // Create variable to store sum and alternating sum
 int sum = 0, alternating_sum = 0;
 for(int i = 0; i < 9; i++)
 {
 sum += array[i];
 if(i%2 == 0) // if index is event, add element to alternating sum
 {
 alternating_sum += array[i];
 }
 else { // index is odd, subtract element to alternating sum
 alternating_sum -= array[i];
 }
 }
 System.out.println("The sum is: " + sum);
 System.out.println("The alternating sum is: " + alternating_sum);
 }
}

PROBLEM 2

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
// Create a private class to stoe the label and the value
class Value {
 String label;
 int value;
 public Value(String label, int value) {
 this.label = label;
 this.value =value;
 };
}
public class Problem2 {
 static void printElement(Value value, int n_asterisks)
 {
 System.out.print(value.label + " ");
 for(int i = 0; i < n_asterisks; i++)
 {
 System.out.print("*");
 }
 System.out.println("");
 }
 public static void main(String[] args) throws Exception {
 // Create Scanner to read user's input
 Scanner sc = new Scanner(System.in);
 // Create a list of Values
 List values = new ArrayList();
 // Variable to store the max value
 // Variables to receive label and value from user
 String label;
 int value;
 String input;
 // Ask user for values until s/he enters an empty line
 while(true)
 {
 System.out.print("Enter label and value separated by space (e.g: Egypt 10): ");
 input = sc.nextLine();
 // if input is empty, exit loop
 if(input.length() == 0) {
 break;
 }
 // Split
 String[] data = input.split(" ");
 try
 {
 label = data[0];
 value = Integer.valueOf(data[1]);
 // Create value object
 Value val = new Value(label, value);
 // Add to list
 values.add(val);
 }
 catch(Exception ex) // if we get an exception, it must be because user entered a non-integer for the value
 {
 System.out.println("Please enter a valid label and value.");
 }
 }
 // Now, get max value
 int max_value = values.get(0).value;
 for(int i = 1; i < values.size(); i++) {
 if(values.get(i).value > max_value) {
 max_value = values.get(i).value;
 }
 }
 // Now, print
 for(int i = 0; i < values.size(); i++)
 {
 // Calculate number of asteriks for this value
 int n_asterisks = values.get(i).value*40/max_value;
 // Display
 printElement(values.get(i), n_asterisks);
 }
 }
}

PROBLEM 3

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
// Create class to store the names and zip. This class is named Person
class Person
{
 private String firstName;
 private String lastName;
 private int zip;
 public Person(String firstName, String lastName, int zip) {
 this.firstName = firstName;
 this.lastName = lastName;
 this.zip = zip;
 }
 // getters
 public String getFirstName() {return firstName;}
 public String getLastName() {return lastName;}
 public int getZipCode() {return zip;}
}
public class Problem3 {
 public static void main(String[] args) throws Exception {
 // Create Scanner
 Scanner sc = new Scanner(System.in);
 // Number of input to be read
 int N = 2;
 // List to store inputs
 List persons = new ArrayList();
 // Read
 String input, firstName, lastName;
 int zip;
 for(int i = 0; i < N; i++) {
 input = sc.nextLine();
 String[] data = input.split("\t");
 firstName = data[0];
 lastName = data[1];
 zip = Integer.valueOf(data[2]);
 // Create Person object
 Person person = new Person(firstName, lastName, zip);
 // Add to list
 persons.add(person);
 }
 System.out.println("");
 // Now, print
 System.out.println(String.format("%-10s %25s %25s", "First Name", "Last Name", "ZIP Code"));
 System.out.println(String.format("%-10s %25s %25s", "----------", "---------", "--------"));
 for(Person p: persons)
 {
 System.out.println(String.format("%-10s %25s %25d", p.getFirstName(), p.getLastName(), p.getZipCode()));
 }
 }
}

PROBLEM 4

import java.util.Scanner;
public class Problem4 {
 static void printSeats(int[][] seats, int N)
 {
 // This function prints seats
 for(int i = 0; i < N; i++)
 {
 for(int j = 0; j < N; j++) {
 System.out.print(String.format("%5d", seats[i][j]));
 }
 System.out.println("");
 }
 }
 static void displayMenu()
 {
 /*
 * This function prints the menu to the user
 */
 System.out.println("1) Select seat by position");
 System.out.println("2) Select seat by price");
 System.out.println("3) Exit");
 }
 static int getInteger(String message, int lb, int ub, Scanner sc) {
 /*
 * This function will ask user for a positive integer
 * If the user enters a valid input, the function will display
 * an error message and reprompt
 */
 int value;
 while(true)
 {
 try{
 System.out.print(message);
 value = Integer.valueOf(sc.nextLine());
 if(value >= lb && value <= ub) {
 return value;
 }
 else {
 System.out.println("Please enter a number between " + lb + " and " + ub + ".");
 }
 }
 catch(Exception ex) {
 System.out.println("Please enter a valid number.");
 }
 }
 }
 public static void main(String[] args) throws Exception {
 // Create Scanner
 scanner sc = new Scanner(System.in);
 // Define size of theater (we assumed it squared, so same number of rows and columns)
 int N = 10;
 // Create 2-D array to store seats
 int seats[][] = new int[N][N];
 // Initialize seats
 for(int i = 0; i < N; i++)
 {
 for(int j = 0; j < N; j++)
 {
 if(i < 3)
 {
 seats[i][j] = 10;
 }
 else if(i >= 3 && i < 6) {
 seats[i][j] = 20;
 }
 else if(i >= 6 && i < 8) {
 seats[i][j] = 30;
 }
 else if(i == 8) {
 seats[i][j] =40;
 }
 else {
 seats[i][j] = 50;
 }
 }
 }
 // Now, ask user for a seat or price
 int option;
 while(true)
 {
 printSeats(seats, N);
 System.out.println("");
 displayMenu();
 // Ask for option
 option = getInteger("Enter option: ", 1, 3, sc);
 if(option == 1) // enter seat by row and column
 {
 int row = getInteger("Enter row (1-" + N + "): ", 1, 10, sc);
 int column = getInteger("Enter column (1-" + N + "): ", 1, 10, sc);
 // Check if seat is availab
 if(seats[row-1][column-1] != 0) {
 System.out.println("You purchased the seat located at (" + row + "," + column + ").");
 seats[row-1][column-1] = 0;
 }
 else {
 System.out.println("Sorry, this seat is already taken.");
 }
 }
 else if(option == 2) {
 int price = getInteger("Enter price: ", 10, 50, sc);
 // Check if there is a seat with that price available
 boolean found = false;
 for(int i = 0; i < N; i++) {
 for(int j = 0; j < N; j++) {
 if(seats[i][j] == price) {
 found = true;
 seats[i][j] = 0;
 System.out.println("You purchased the seat located at (" + (i+1) + "," + (j+1) + ").");
 break;
 }
 }
 if(found) {
 break;
 }
 }
 if(!found) // no seat found
 {
 System.out.println("Sorry, there is not seat available with that price.");
 }
 }
 else if(option == 3) {
 System.out.println("Good Bye!");
 break;
 }
 }
 }
}

PROBLEM 5

import java.util.Random;
import java.util.Scanner;
public class Problem5 {
 static void printArray(int[][] array, int N)
 {
 // This function prints array
 for(int i = 0; i < N; i++)
 {
 for(int j = 0; j < N; j++) {
 System.out.print(String.format("%5d", array[i][j]));
 }
 System.out.println("");
 }
 }
 static void displayMenu()
 {
 /*
 * This function prints the menu to the user
 */
 System.out.println("1) Calculate total of data");
 System.out.println("2) Calculate average of data");
 System.out.println("3) Row total");
 System.out.println("4) Column total");
 System.out.println("5) Highest in row");
 System.out.println("6) Lowest in row");
 System.out.println("7) Highest in column");
 System.out.println("8) Lowest in column");
 System.out.println("9) Exit");
 }
 static int getInteger(String message, int lb, int ub, Scanner sc) {
 /*
 * This function will ask user for a positive integer
 * If the user enters a valid input, the function will display
 * an error message and reprompt
 */
 int value;
 while(true)
 {
 try{
 System.out.print(message);
 value = Integer.valueOf(sc.nextLine());
 if(value >= lb && value <= ub) {
 return value;
 }
 else {
 System.out.println("Please enter a number between " + lb + " and " + ub + ".");
 }
 }
 catch(Exception ex) {
 System.out.println("Please enter a valid number.");
 }
 }
 }
 // Operations
 static int getTotal(int[][] array)
 {
 /*
 * This function calculates the sum of all values in the 2-D array
 */
 int N = array.length;
 int sum = 0;
 for(int i = 0; i < N; i++)
 {
 for(int j = 0; j < N; j++)
 {
 sum += array[i][j];
 }
 }
 return sum;
 }
 static double getAverage(int[][] array)
 {
 /*
 * This function calculates the average of all values in the 2-D array
 */
 int N = array.length;
 int sum = getTotal(array);
 double average = (double)sum/(N*N);
 return average;
 }
 static int getRowTotal(int[][] array, int row)
 {
 /*
 * Given the array, its size and the row id, this function calculates the sum of that row
 *
 */
 int N = array.length;
 int sum = 0;
 for(int column = 0; column < N; column++) {
 sum += array[row][column];
 }
 return sum;
 }
 static int getHighestInRow(int[][] array, int row)
 {
 int N = array.length;
 // Select the first element in the row as the highest
 int highest = array[row][0];
 for(int col = 1; col < N; col++) {
 if(array[row][col] > highest) {
 highest = array[row][col];
 }
 }
 return highest;
 }
 static int getLowestInRow(int[][] array, int row)
 {
 int N = array.length;
 // Select the first element in the row as the lowest
 int lowest = array[row][0];
 for(int col = 1; col < N; col++) {
 if(array[row][col] < lowest) {
 lowest = array[row][col];
 }
 }
 return lowest;
 }
 static int getHighestInColumn(int[][] array, int column)
 {
 int N = array.length;
 // Select the first element in the column as the highest
 int highest = array[0][column];
 for(int row = 1; row < N; row++) {
 if(array[row][column] > highest) {
 highest = array[row][column];
 }
 }
 return highest;
 }
 static int getLowestInColumn(int[][] array, int column)
 {
 int N = array.length;
 // Select the first element in the column as the lowest
 int lowest = array[0][column];
 for(int row = 1; row < N; row++) {
 if(array[row][column] < lowest) {
 lowest = array[row][column];
 }
 }
 return lowest;
 }
 static int getColumnTotal(int[][] array, int col)
 {
 /*
 * Given the array, its size and the column id, this function calculates the sum of that column
 *
 */
 int N = array.length;
 int sum = 0;
 for(int row= 0; row< N; row++) {
 sum += array[row][col];
 }
 return sum;
 }
 public static void main(String[] args) throws Exception {
 // Create Scanner
 Scanner sc = new Scanner(System.in);
 // create random object
 Random random = new Random();
 // Define size of array (we assumed it squared, so same number of rows and columns)
 int N = 20;
 // Create 2-D array to store data
 int data[][] = new int[N][N];
 // Initialize data with random integers between 1 and 100
 for(int i = 0; i < N; i++)
 {
 for(int j = 0; j < N; j++)
 {
 data[i][j] = random.nextInt(100);
 }
 }
 // Now, ask user for menu option
 int option;
 while(true)
 {
 printArray(data, N);
 System.out.println("");
 displayMenu();
 // Ask for option
 option = getInteger("Enter option: ", 1, 9, sc);
 if(option == 1) // Calculate total
 {
 int total = getTotal(data);
 System.out.println("The sum of all elements in the data is: " + total);
 }
 else if(option == 2) // average
 {
 double avg = getAverage(data);
 System.out.println(String.format("The average of all values is: %.2f", avg));
 }
 else if(option == 3) { // row total
 int row = getInteger("Enter row: ", 1, N, sc);
 int total = getRowTotal(data, row-1);
 System.out.println("The sum of all elements in row " + row + " is: " + total);
 }
 else if(option == 4) { // column total
 int column= getInteger("Enter column: ", 1, N, sc);
 int total = getColumnTotal(data, column-1);
 System.out.println("The sum of all elements in column " + column + " is: " + total);
 }
 else if(option == 5) { // highest in row
 int row = getInteger("Enter row: ", 1, N, sc);
 int total = getHighestInRow(data, row-1);
 System.out.println("The highest element in row " + row + " is: " + total);
 }
 else if(option == 6) { // lowest in row
 int row = getInteger("Enter row: ", 1, N, sc);
 int total = getLowestInRow(data, row-1);
 System.out.println("The lowest element in row " + row + " is: " + total);
 }
 else if(option == 7) { // highest in column
 int column = getInteger("Enter column: ", 1, N, sc);
 int total = getHighestInColumn(data, column-1);
 System.out.println("The highest element in column " + column + " is: " + total);
 }
 else if(option == 8) { // lowest in column
 int column = getInteger("Enter column: ", 1, N, sc);
 int total = getLowestInColumn(data, column-1);
 System.out.println("The lowest element in column " + column + " is: " + total);
 }
 else if(option == 9) {
 System.out.println("Good Bye!");
 break;
 }
 }
 }
}

Create a Program to Solve Algorithm Problems in Java Assignment Solution.

Instructions

Requirements and Specifications