Алгоритми опрацювання табличних величин: пошук заданого елемента

ПРИГАДАЙТЕ:

ВИ ДІЗНАЄТЕСЯ:

Як описати програму пошуку заданого елемента?

При опрацюванні наборів даних часто розв’язують завдання пошуку елемента, який відповідає деякій умові. 

Ми вже вміємо знаходити індекс елемента у списку та кількість його входжень. Але якщо елементів у списку декілька, то метод index () дає змогу знайти індекс тільки першого.

Для того щоб перевірити наявність заданого елемента в списку, можна скористатись операцією in (мал. 13.1).

#Операція in-визначення наявності елемента в списку

A=[-1.5,7,8.5,-100]

#використання операції in

element=8.5#шуканий елемент

b=element in A #b=true

print('b=', b)

Результат виконання програми

Для виконання програм пошуку заданого елемента можна використати цикл та виконати такі дії.

1. Уводять спеціальну логічну величину — прапорець, призначення якої полягає в тому, що її значення зберігатиме результат наявності чи відсутності такої величини в списку. Початкове значення цієї величини — false, яке означає, що шукане значення поки що не траплялося у списку.

2. Переглядають усі елементи списку, починаючи з першого, доти, доки не буде переглянуто всі елементи або знайдено елемент із потрібним значенням.

3. Якщо елемент знайдено, то змінюють значення прапорця на true та переривають виконання циклу.

4. Здійснюють виведення результату залежно від значення прапорця.

Якщо потрібно не просто визначити наявність шуканого елемента, а його номер у масиві чи списку даних, то вводять змінну flag для фіксування такого номера. Початкове значення flag присвоюємо 0.

Працюємо гуртом

Вправа 1. Пошук номера елемента.

Завдання. Створіть проєкт Номер елемента, у якому здійснюють пошук індексу елемента списку з 10 цілих чисел, значення якого дорівнює її першому елементу.

1. Відкрийте середовище програмування https://replit.com/ 

2. Створіть новий файл програми мовою програмування Python з іменем Номер елемента в папці Навчальні проєкти своєї структури папок.

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

A=[]

flag=0

k=0

b=[]

for i in range(10):

    A.append(int(input('введіть елемент списку')))

for i in range(9):

    if A[i+1]==A[0]:

      flag=i+1

      b.append(flag)

if flag>0:

    print(f'У масиві {A} існують елементи рівні першому {A[0]} їх номера {b}')

else:

    print('Не існує')

4. Запустіть проєкт на виконання. Перевірте на контрольному прикладі, дібраному самостійно, чи відповідають отримані результати умові завдання. Якщо є помилки — виправте їх.

5. Завершіть роботу з проєктом та середовищем програмування, зберігши всі зміни.

Вправа 2. Температура.

Завдання. У шкільній метеостанції ведеться спостереження за температурою повітря упродовж тижня. Датчики фіксують температуру та надсилають для програмного опрацювання у вигляді послідовного списку значень. Створіть програму для знаходження кількості отриманих значень, які відповідають першому значенню у списку.

1. Відкрийте середовище програмування https://replit.com/ 

2. Створіть новий файл програми мовою програмування Python з іменем Температура в папці Навчальні проєкти своєї структури папок.

3. У вікні редактора коду введіть команди 

A=[]

k=0

for i in range(7):

    A.append(float(input('отримана температура=')))

print(A)#для контролювання

for i in range(1,7):

    if A[i]==A[0]:

      k+=1 #можна писати k=k+1

print('всього шуканих температур=', k)

4. Запустіть проєкт на виконання. Перевірте на контрольному прикладі, дібраному самостійно, чи відповідають отримані результати умові завдання. Якщо є помилки — виправте їх.

5. Завершіть роботу з проєктом та середовищем програмування, зберігши всі зміни.

Практичні завдання

Практичне завдання до уроку №39-1.pdf

ЧИТАТИ ПІДРУЧНИК