АЛГОРИТМИ ВПОРЯДКУВАННЯ МАСИВУ (9 кл)

(Практичні роботи для 9-х класів)

Тема: Алгоритми впорядкування елементів масиву

Завдання 1. Опрацюйте матеріал §36 підручника (стор. 198 - 199, окрім задачі [1])

Завдання 2. Створіть програму сортування елементів масиву методом вибору.

ХІД РОБОТИ

1. Відкриваємо середовище програмування Python (IDLE)

2. Створюємо новий програмний проект (File à New file)

3. Вводимо текст програми:

# Створюємо масив з N випадкових цілих чисел:
import random
n=int(input('Скільки чисел створити? N= '))
mas=[]
for i in range(n):
    x=random.randint(1,100)
    mas.append(x)

# Виводимо масив елементів на екран:
print('Початковий масив:')
for i in range(n):
    print(mas[i])

# Виконуємо сортування:
p=n-1
while p>0:
   m=1
   for i in range(p):
       if mas[i]>mas[m]:
            m=i
   z=mas[m]
   mas[m]=mas[p]
   mas[p]=z
   p=p-1

# Виводимо масив елементів на екран:
print('Кінцевий масив:')
for i in range(n):
    print(mas[i])

    

4. Зберігаємо текст програми у файлі (File à Save As à 401 à Save)

5. Компілюємо програму (F5)

6. Аналізуємо текст програми (виправляємо, якщо потрібно, помилки і знову тиснемо F5).

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



Завдання 3. Створіть програму сортування елементів масиву методом обміну.

ХІД РОБОТИ

1. Відкриваємо середовище програмування Python (IDLE)

2. Створюємо новий програмний проект (File à New file)

3. Вводимо текст програми:

# Створюємо масив з N випадкових цілих чисел:
import random
n=int(input('Скільки чисел створити? N= '))
mas=[]
for i in range(n):
    x=random.randint(1,100)
    mas.append(x)

# Виводимо масив елементів на екран:
print('Початковий масив:')
for i in range(n):
    print(mas[i])

# Виконуємо сортування:
p=n-1
while p>0:
   for i in range(p):
       if mas[i]>mas[i+1]:
            z=mas[i]
            mas[i]=mas[i+1]
            mas[i+1]=z
   p=p-1

# Виводимо масив елементів на екран:
print('Кінцевий масив:')
for i in range(n):
    print(mas[i])
    

4. Зберігаємо текст програми у файлі (File à Save As à 402 à Save)

5. Компілюємо програму (F5)

6. Аналізуємо текст програми (виправляємо, якщо потрібно, помилки і знову тиснемо F5).

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