Алгоритми та програми
Пошук елементів у масиві
Види пошуків
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Вправа 1.
Пошук усіх елементів з певними властивостями
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Загальний алгоритм для задач такого типу
Пошук усіх елементів з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
а | -1 | 3 | 4 | -8 | -9 | 0 | -6 | 10 | 3 | -1 |
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Загальний алгоритм для задач такого типу
Пошук усіх елементів з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
а | -1 | 3 | 4 | -8 | -9 | 0 | -6 | 10 | 3 | -1 |
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Загальний алгоритм для задач такого типу
Пошук усіх елементів з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
а | -1 | 3 | 4 | -8 | -9 | 0 | -6 | 10 | 3 | -1 |
-1 непарне?
Непарні:
Індекси непарних:
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Загальний алгоритм для задач такого типу
Пошук усіх елементів з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
а | -1 | 3 | 4 | -8 | -9 | 0 | -6 | 10 | 3 | -1 |
Непарні: -1
Індекси непарних: 0
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Загальний алгоритм для задач такого типу
Пошук усіх елементів з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
а | -1 | 3 | 4 | -8 | -9 | 0 | -6 | 10 | 3 | -1 |
3 непарне?
Непарні: -1
Індекси непарних: 0
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Загальний алгоритм для задач такого типу
Пошук усіх елементів з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
а | -1 | 3 | 4 | -8 | -9 | 0 | -6 | 10 | 3 | -1 |
Непарні: -1, 3
Індекси непарних: 0, 1
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Загальний алгоритм для задач такого типу
Пошук усіх елементів з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
а | -1 | 3 | 4 | -8 | -9 | 0 | -6 | 10 | 3 | -1 |
4 непарне?
Непарні: -1, 3
Індекси непарних: 0, 1
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Загальний алгоритм для задач такого типу
Пошук усіх елементів з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
а | -1 | 3 | 4 | -8 | -9 | 0 | -6 | 10 | 3 | -1 |
-8 непарне?
Непарні: -1, 3
Індекси непарних: 0, 1
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Загальний алгоритм для задач такого типу
Пошук усіх елементів з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
а | -1 | 3 | 4 | -8 | -9 | 0 | -6 | 10 | 3 | -1 |
-9 непарне?
Непарні: -1, 3
Індекси непарних: 0, 1
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Загальний алгоритм для задач такого типу
Пошук усіх елементів з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
а | -1 | 3 | 4 | -8 | -9 | 0 | -6 | 10 | 3 | -1 |
Непарні: -1, 3, -9
Індекси непарних: 0, 1, 4
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Загальний алгоритм для задач такого типу
Пошук усіх елементів з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
а | -1 | 3 | 4 | -8 | -9 | 0 | -6 | 10 | 3 | -1 |
0 непарне?
Непарні: -1, 3, -9
Індекси непарних: 0, 1, 4
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Загальний алгоритм для задач такого типу
Пошук усіх елементів з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
а | -1 | 3 | 4 | -8 | -9 | 0 | -6 | 10 | 3 | -1 |
-6 непарне?
Непарні: -1, 3, -9
Індекси непарних: 0, 1, 4
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Загальний алгоритм для задач такого типу
Пошук усіх елементів з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
а | -1 | 3 | 4 | -8 | -9 | 0 | -6 | 10 | 3 | -1 |
10 непарне?
Непарні: -1, 3, -9
Індекси непарних: 0, 1, 4
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Загальний алгоритм для задач такого типу
Пошук усіх елементів з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
а | -1 | 3 | 4 | -8 | -9 | 0 | -6 | 10 | 3 | -1 |
3 непарне?
Непарні: -1, 3, -9
Індекси непарних: 0, 1, 4
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Загальний алгоритм для задач такого типу
Пошук усіх елементів з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
а | -1 | 3 | 4 | -8 | -9 | 0 | -6 | 10 | 3 | -1 |
Непарні: -1, 3, -9, 3
Індекси непарних: 0, 1, 4, 8
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Загальний алгоритм для задач такого типу
Пошук усіх елементів з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
а | -1 | 3 | 4 | -8 | -9 | 0 | -6 | 10 | 3 | -1 |
-1 непарне?
Непарні: -1, 3, -9, 3
Індекси непарних: 0, 1, 4, 8
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Загальний алгоритм для задач такого типу
Пошук усіх елементів з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
а | -1 | 3 | 4 | -8 | -9 | 0 | -6 | 10 | 3 | -1 |
Непарні: -1, 3, -9, 3, -1
Індекси непарних: 0, 1, 4, 8, 9
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Пошук усіх елементів з певними властивостями
#імпорт модуля випадкових чисел
from random import*
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Пошук усіх елементів з певними властивостями
#імпорт модуля випадкових чисел
from random import*
#створення масиву
a=[]
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Пошук усіх елементів з певними властивостями
#імпорт модуля випадкових чисел
from random import*
#створення масиву
a=[]
for i in range(10):
a.append(randint(-10,10))
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Пошук усіх елементів з певними властивостями
#імпорт модуля випадкових чисел
from random import*
#створення масиву
a=[]
for i in range(10):
a.append(randint(-10,10))
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Пошук усіх елементів з певними властивостями
#імпорт модуля випадкових чисел
from random import*
#створення масиву
a=[]
for i in range(10):
a.append(randint(-10,10))
#виведення масиву а
print(a)
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Пошук усіх елементів з певними властивостями
#виведення непарних елементів та їх індексів
for i in range(10):
if a[i]%2!=0:
print(a[i],i)
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Пошук усіх елементів з певними властивостями
#виведення непарних елементів та їх індексів
for i in range(10):
if a[i]%2!=0:
print(a[i],i)
Вправа 1.
Дано масив а, що має 10 цілих випадкових чисел, що належать проміжку [-10,10]. Знайти у ньому всі непарні елементи та їх індекси.
Пошук усіх елементів з певними властивостями
#виведення непарних елементів та їх індексів
for i in range(10):
if a[i]%2!=0:
print(a[i],i)
Вправа 1.
Дано масив t, що містить середньодобові температури місяця. Визначити перший день, коли температура була від’ємною.
Пошук першого елементу з певними властивостями
Вправа 2.
Дано масив t, що містить середньодобові температури місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -6 | 0 | -6 |
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
t1
n1=-1
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
-6<0
t1
n1=-1
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
t1=-6
n1=6
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
0<0
t1=-6
n1=6
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
-5<0
t1=-6
n1=6
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
t1=-5
n1=4
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
-8<0
t1=-5
n1=4
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
t1=-8
n1=3
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
-7<0
t1=-8
n1=3
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
t1=-7
n1=2
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
5<0
t1=-7
n1=2
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
9<0
t1=-7
n1=2
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
t1=-7
n1=2
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | 7 | 8 | 5 | 0 | 6 |
6<0
t1
n1=-1
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | 7 | 8 | 5 | 0 | 6 |
0<0
t1
n1=-1
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | 7 | 8 | 5 | 0 | 6 |
5<0
t1
n1=-1
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | 7 | 8 | 5 | 0 | 6 |
8<0
t1
n1=-1
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | 7 | 8 | 5 | 0 | 6 |
7<0
t1
n1=-1
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | 7 | 8 | 5 | 0 | 6 |
5<0
t1
n1=-1
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
2. Перегляд елементів масиву t з кінця, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t1 та n1. Після завершення перегляду у змінних залишаться значення першого елемента із заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n1=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | 7 | 8 | 5 | 0 | 6 |
9<0
t1
n1=-1
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити перший день, коли температура була від’ємною.
Загальний алгоритм для задач такого типу
Пошук першого елементу з певними властивостями
3. Перевірка значення змінної n1: якщо n1=-1, то таких елементів немає, інакше виведення на екран значення змінних t1 та n1.
К
n1=2
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | 7 | 8 | 5 | 0 | 6 |
n1=-1
1 приклад
2 приклад
Вправа 2.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити останній день, коли температура була додатною.
Пошук останнього елементу з певними властивостями
К
Вправа 3.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити останній день, коли температура була додатною.
Загальний алгоритм для задач такого типу
Пошук останнього елементу з певними властивостями
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -6 | 0 | -6 |
Вправа 3.
Дано масив t, що містить середньодобові температури протягом місяця. Визначити останній день, коли температура була додатною.
Загальний алгоритм для задач такого типу
Вправа 34.3.
Пошук останнього елементу з певними властивостями
2. Перегляд елементів масиву t з початку, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t2 та n2. Після завершення перегляду у змінних залишаться значення останнього елемента з заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n2=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
t2
n2=-1
Дано масив t, що містить середньодобові температури протягом місяця. Визначити останній день, коли температура була додатною.
Загальний алгоритм для задач такого типу
Вправа 34.3.
Пошук останнього елементу з певними властивостями
2. Перегляд елементів масиву t з початку, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t2 та n2. Після завершення перегляду у змінних залишаться значення останнього елемента з заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n2=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
9>0
t2=9
n2=0
Дано масив t, що містить середньодобові температури протягом місяця. Визначити останній день, коли температура була додатною.
Загальний алгоритм для задач такого типу
Вправа 34.3.
Пошук останнього елементу з певними властивостями
2. Перегляд елементів масиву t з початку, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t2 та n2. Після завершення перегляду у змінних залишаться значення останнього елемента з заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n2=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
5>0
t2=5
n2=1
Дано масив t, що містить середньодобові температури протягом місяця. Визначити останній день, коли температура була додатною.
Загальний алгоритм для задач такого типу
Вправа 34.3.
Пошук останнього елементу з певними властивостями
2. Перегляд елементів масиву t з початку, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t2 та n2. Після завершення перегляду у змінних залишаться значення останнього елемента з заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n2=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
-7>0
t2=5
n2=1
Дано масив t, що містить середньодобові температури протягом місяця. Визначити останній день, коли температура була додатною.
Загальний алгоритм для задач такого типу
Вправа 34.3.
Пошук останнього елементу з певними властивостями
2. Перегляд елементів масиву t з початку, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t2 та n2. Після завершення перегляду у змінних залишаться значення останнього елемента з заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n2=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
-8>0
t2=5
n2=1
Дано масив t, що містить середньодобові температури протягом місяця. Визначити останній день, коли температура була додатною.
Загальний алгоритм для задач такого типу
Вправа 34.3.
Пошук останнього елементу з певними властивостями
2. Перегляд елементів масиву t з початку, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t2 та n2. Після завершення перегляду у змінних залишаться значення останнього елемента з заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n2=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
-5>0
t2=5
n2=1
Дано масив t, що містить середньодобові температури протягом місяця. Визначити останній день, коли температура була додатною.
Загальний алгоритм для задач такого типу
Вправа 34.3.
Пошук останнього елементу з певними властивостями
2. Перегляд елементів масиву t з початку, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t2 та n2. Після завершення перегляду у змінних залишаться значення останнього елемента з заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n2=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
0>0
t2=5
n2=1
Дано масив t, що містить середньодобові температури протягом місяця. Визначити останній день, коли температура була додатною.
Загальний алгоритм для задач такого типу
Вправа 34.3.
Пошук останнього елементу з певними властивостями
2. Перегляд елементів масиву t з початку, перевірка кожного елементу на відповідність умові. Якщо умова виконується запам’ятовування значень елемента та його індексу у змінних t2 та n2. Після завершення перегляду у змінних залишаться значення останнього елемента з заданою властивістю. Якщо не було знайдено жодного елемента з вказаною властивістю, то значення змінної n2=-1.
К
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 |
-6>0
t2=5
n2=1
Пошук останнього елементу з певними властивостями
3. Перевірка значення змінної n2: якщо n2=-1, то таких елементів немає, інакше виведення на екран значення змінних t2 та n2.
К
n2=1
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
а | 9 | 5 | -7 | -8 | -5 | 0 | -6 | 8 |
і | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
а | -9 | -5 | -7 | -8 | -5 | 0 | -6 | -8 |
n2=-1
1 приклад
2 приклад
Дано масив t, що містить середньодобові температури протягом місяця. Визначити останній день, коли температура була додатною.
Вправа 34.3.
Загальний алгоритм для задач такого типу
Висновки
У одновимірному масиві можна виконувати наступні види пошуків:
Для пошуку усіх елементів з певними властивостями необхідно перевірити кожний елемент масиву на відповідність умові та вивести його.
Пошук першого елементу необхідно здійснювати перевіряючи кожний елемент масиву з кінця в початок.
Для пошуку останнього елементу перевірка кожного елементу здійснюється �з початку в кінець.