понеділок, 26 квітня 2021 р.

Пошук у матрицях (Інформатика - 9 кл.)

 Пошук елементів з певними властивостями
у двовимірних масивах

Алгоритм пошук елеменів двовимірного масиву з певними властивостями аналогічний пошуку таких елементів у одновимірному масиві. Різниця полягає лише в тому, що після перебору елементів одного рядка продовжується перебір елементів наступного і так до останнього.

Розглянемо це на прикладі стандартної задачі пошуку найбільшого та найменшого елементів масиву:

# Створення 2-вимірного масиву випадкових цілих чисел

import random
n=int(input('Який розмір матриці? N= '))
mas=[]
for j in range(n):
    mas1=[]
    for i in range(n):
        x=random.randint(1,100)
        mas1.append(x)
    mas.append(mas1)
    print(mas1)

# Пошук найбільшого та найменшого елементів

max = mas [0][0]
min = mas [0][0]
for j in range(n):
    for i in range(n):
        if mas [i][j] > max:
            max = mas [i][j]
        if mas [i][j] < min:
            min = mas [i][j]
print()
print('Найбільший елемент ', max)
print('Найменший елемент ', min)

Завдання для самостійного опрацювання:

Створити програму обчислення суми найбільших (найменших) елементів кожного рядка двовимірного масиву (не квадратної матриці)

Після виконання практичної роботи надішліть файл програма (*.py) або копію екрану (скрін-шот) з вікном тексту програми та результатів її виконання на електронну адресу kab11.gimnazia@gmail.com або на Viber №0953262513

Немає коментарів:

Дописати коментар