Question

Python

DESCRIPTION

Write a program that will read an array of integers from a file and do the following:

●

Task 1: Revert the array in N/2 complexity time

(i.e., number of steps)

.

●

Task 2: Find the maximum and minimum element of the array.

INPUT OUTPUT

Read the array of integers from a file named “

inputHW1.txt

”. To do this, you can use code snippet

from the “

file.py

” file. This file is provided in

Canvas. Copy the “

read

” function from this file and

paste it to your program file. Then, if you call the read function like the following:

numbers = read()

# The following "read" function reads values from a file named "inputHW1.txt" and

returns the values in an array.

def read():

file = open("inputHW1.txt", "r")

line = file.readline()

values = []

for value in line.split(' '):

values.append(int(value))

return values

the integers will be read from file and loaded in the numbers array.

Now, print the reverted arra

y, minimum element and maximum element of the array.

For example, if the input array is: 1 4 9 11 8 3 2 5 10

the following will be printed on the screen:

Reverted array: 10 5 2 3 8 11 9 4 1

Maximum element: 11

Minimum element: 1

EXTRA CREDIT - 30%

Find the trend change points of the array. You will get

30% extra credit

for doing this task.

Trend

change points are those points where the array

changes its direction

and

goes from

increasing to decreasing order or decreasing to increasing order.

Note that, you have to find the trend change points of the input array, not the reverted array.

For example, if the input array is: 1 4 9 11 8 3 2 5 10

the following will be printed on the screen:

Trend change points: 11 8 5

Answer 1

def read():
    file = open("./inputHW1.txt", "r")
    line = file.readline()
    values = []
    for value in line.split(' '):
        values.append(int(value))
    return values

def revert(input_list):
    if len(input_list) == 1:
        return input_list
    reverted_list = [0] * len(input_list)
    for i in range(int(len(input_list)/2)):
        reverted_list[-1 * (i+1)] = input_list[i]
        reverted_list[i] = input_list[-1 * (i+1)]
    return reverted_list

def minimum(input_list):
    min = input_list[0]
    for i in range(1, len(input_list)):
        if(input_list[i] < min):
            min = input_list[i]
    return min

def maximum(input_list):
    max = input_list[0]
    for i in range(1, len(input_list)):
        if(input_list[i] > max):
            max = input_list[i]
    return max

def find_trend_change_points(input_list):
    trend_increasing = False
    if(input_list[0] < input_list[1]):
        trend_increasing = True
    for i in range(1, len(input_list)-1):
        if(input_list[i] < input_list[i+1]) != trend_increasing:
            print(input_list[i])
      
print("Reverted Array ")
print(revert(read()))
print("Minimum "+ str(minimum(read())))
print("Maximum " +str(maximum(read())))

Please ask your instructor to cross check the trend points,
I believe according to the definition mentioned above, the trend points for [ 1 4 9 11 8 3 2 5 10 ] should be 8,5 and not 11, 8, 5. Please reply back with a response and I can help you score the extra credits too

Reverted Array [10, 5, 2, 3, 0, 11, 9, 4, 1] Minimum 1 Maximum 11