Пошук у масиві (списку) за певними критеріями

Про матеріал
Пошук у масиві за певними критеріями - це процес знаходження елементів у масиві, які задовольняють певній умові чи критерію. Це важлива операція в програмуванні, де часто потрібно здійснювати фільтрацію даних або знаходити конкретні значення. Учні повинні знати різні методи пошуку, такі як лінійний пошук, пошук максимального/мінімального елемента, а також методи пошуку унікальних або дубльованих значень.Це допомагає вирішувати різноманітні завдання з обробки даних і робить програми більш ефективними.
Зміст слайдів
Номер слайду 1

Пошук у масиві (списку) за певними критеріями9 клас python

Номер слайду 2

Пошук у масиві (списку) за певними критеріями. У програмуванні, особливо в контексті роботи з масивами (або списками), часто потрібно здійснювати пошук певних елементів, що задовольняють певні критерії. Цей процес дозволяє знаходити та використовувати певні дані в масиві, що відповідають заданим умовам.

Номер слайду 3

Пошук у масиві (списку) за певними критеріямиІснують різні алгоритми для пошуку в масиві за певними критеріями. Один із найпростіших алгоритмів - це лінійний пошук. Він полягає у послідовному перегляді кожного елементу масиву та порівнянні його з критеріями пошуку. Якщо умова задовольняється, то поточний елемент вважається знайденим. Проте, цей метод не є найефективнішим для великих обсягів даних.

Номер слайду 4

Пошук у масиві (списку) за певними критеріями. Алгоритм лінійного пошуку: Починаємо з першого елемента масиву. Порівнюємо цей елемент з критерієм пошуку. Якщо елемент відповідає критерію, зупиняємо пошук і повертаємо його індекс. Якщо не знайдено відповідного елемента, переходимо до наступного елемента і повторюємо кроки 2-3. Якщо пройдемо всі елементи масиву і не знайдемо відповідного елемента, повертаємо значення, яке вказує на те, що елемент не знайдено. Наприклад, якщо ми шукаємо число 5 у масиві [1, 3, 5, 7, 9], алгоритм лінійного пошуку пройде такі кроки: Перевіряємо перший елемент (1) - не відповідає. Перевіряємо другий елемент (3) - не відповідає. Перевіряємо третій елемент (5) - знайдено, повертаємо його індекс (2).

Номер слайду 5

Пошук у масиві (списку) за певними критеріями. Умова задачі: Дано список чисел a = [4, 2, 8, 1, 5, 7, 6] та шуканий елемент element = 5. Потрібно перевірити, чи міститься цей елемент у списку. Якщо так, вивести повідомлення про те, що елемент знайдено та його індекс. У випадку, якщо елемент не знайдено, вивести повідомлення, що елемент не знайдено у масиві. Приклад лінійного пошуку(число)

Номер слайду 6

Пошук у масиві (списку) за певними критеріями. Умова задачі: Дано список слів words = ["яблуко", "банан", "апельсин", "грейпфрут", "ківі"] та шукане слово target_word = апельсин". Потрібно перевірити, чи міститься це слово у списку. Якщо так, вивести повідомлення про те, що слово знайдено та його індекс. У випадку, якщо слово не знайдено, вивести повідомлення, що слово не знайдено у списку. Приклад лінійного пошуку(текст)

Номер слайду 7

Пошук у масиві (списку) за певними критеріями. Для пошуку елементів, що задовольняють певній умові, можна також використовувати фільтрування. Цей підхід передбачає перегляд кожного елементу масиву та перевірку, чи він задовольняє умові пошуку. Знайдені елементи додаються до нового масиву (або списку), що представляє результати пошуку.

Номер слайду 8

Пошук у масиві (списку) за певними критеріями. Умова задачі: Дано список чисел numbers = [10, 20, 30, 40, 50, 60, 70, 80, 90, 100]. Потрібно відфітрувати список та створити новий список filtered_numbers, що містить лише ті числа зі списку numbers, які більше за 50. Після цього вивести цей новий список на екран. Приклад фільтрування списку(число)

Номер слайду 9

Пошук у масиві (списку) за певними критеріями. Умова задачі: Дано список слів frukty = ["яблуко", "банан", "апельсин", "ківі", "ананас", "виноград"]. Потрібно відфільтрувати список та створити новий список filtered_texts, який містить лише ті слова зі списку frukty, які містять склад 'ан'. Після цього вивести цей новий список на екран. Приклад фільтрування списку(текст)

Номер слайду 10

Пошук у масиві (списку) за певними критеріями. Пошук максимального/мінімального елемента: Цей метод полягає у простому проходженні через масив та збереженні максимального або мінімального значення, залежно від умови пошуку. У цьому прикладі функції max() та min() використовуються для знаходженнмаксимального та мінімального значень у списку numbers, відповідно. Потім ці значення виводяться на екран.

Номер слайду 11

Пошук у масиві (списку) за певними критеріями. Пошук дублікатів: Для пошуку унікальних або дубльованих значень у масиві використовується цикл, який перевіряє кожен елемент масиву та порівнює його з попередніми. У цьому прикладі ми проходимо через кожен елемент у списку numbers та перевіряємо, чи зустрічається він більше одного разу у списку. Якщо так, і це перший раз, коли ми знаходимо цей елемент, ми додаємо його до списку duplicates. Після закінчення циклу ми виводимо знайдені дублікати.

Номер слайду 12

Дякую за увагу!

pptx
Додано
6 квітня
Переглядів
116
Оцінка розробки
Відгуки відсутні
Безкоштовний сертифікат
про публікацію авторської розробки
Щоб отримати, додайте розробку

Додати розробку