Вот пример программы на Python, которая выполняет указанное условие:

import random
# Создаем массив случайных чисел
arr = [random.randint(1, 100) for _ in range(10)]
# Печатаем исходный массив
print("Исходный массив:")
print(arr)
# Находим наименьший четный и наибольший нечетный элементы
even_min = 101
odd_max = 0
for num in arr:
if num % 2 == 0 and num < even_min:
even_min = num
if num % 2 != 0 and num > odd_max:
odd_max = num
# Меняем местами наименьший четный и наибольший нечетный элементы
arr[arr.index(even_min)], arr[arr.index(odd_max)] = arr[arr.index(odd_max)], arr[arr.index(even_min)]
# Печатаем измененный массив
print("Массив после обмена элементов:")
print(arr)

Этот код генерирует массив из 10 случайных чисел, затем находит наименьший четный элемент и наибольший нечетный элемент, и меняет их местами. Наконец, выводит исходный массив и измененный массив.