Поділіться своєю думкою про онлайн уроки інформатики. Пройдіть анонімне опитування на головній сторінці сайту
Додав(-ла)Тарасюк Максим Сергійович на сайті https://naurok.com.ua
Впорядковані одновимірні масиви
Одновимірний масив вважається впорядкованим, якщо серед значень його
елементів встановлено певний порядок. Наведемо кілька прикладів впорядкованих одновимірних масивів:
•• список учнів вашого класу на кожній сторінці класного журналу впорядкований в алфавітному порядку;
•• список слів в орфографічному або тлумачному словнику також впорядковані в алфавітному порядку список номерів автобусних маршрутів і відомостей про кожний з них впорядкований за зростанням номерів маршрутів
•• підсумковий протокол результатів змагань з бігу на 100 м впорядкований за зростанням часу, за який учасники пробігли дистанцію: від найменшого часу до найбільшого;
•• підсумкова таблиця чемпіонату України з футболу впорядкована за спаданням кількості набраних очок: від найбільшої кількості набраних очок до найменшої (при рівності набраних очок таблицю впорядковують за додатковими критеріями)та інші.
Одновимірні масиви впорядковуютьперш за все для того, щоб пошук необхідних даних у них відбувався значношвидше, ніж у невпорядкованих. І це значно економить час виконання проєктів, особливо якщо масиви містять багато (тисячі, або навіть сотні тисяч) елементів.
Розрізняють 4 види впорядкованості
одновимірного масиву за значеннями його елементів: за зростанням, за спаданням, за не спаданням, за не зростанням.
Одновимірний масив a називається впорядкованим за зростанням (зростаючим), якщо значення кожного його наступного елемента
більше значення попереднього, тобто для всіх і виконується нерівність
a[i+1] > a[i]. Наприклад, впорядкованим
за зростанням (зростаючим) є масив: 5;
12; 32; 44,5; 88; 101.
Одновимірний масив a називається впорядкованим за спаданням (спадним), якщо значення кожного його наступного елемента менше значення попереднього, тобто для всіх і виконується нерівність a[i+1] < a[i]. Наприклад, впорядкованим за спаданням (спадним) є масив: 45; 32; 22; 4,5; 0; –7.
Одновимірний масив a називається впорядкованим за не спаданням (неспадним), якщо значення кожного його наступного елемента не менше (більше або дорівнює) значення попереднього, тобто для всіх і виконується нерівність a[i+1] ≥ a[i]. Наприклад, впорядкованим за неспаданням (неспадним)
є масив: 15; 22; 22; 34; 40; 40.
Одновимірний масив a називається впорядкованим за не зростанням (незростаючим), якщо значення кожного його наступного елемента не більше (менше або дорівнює) значення попереднього, тобто для всіх і виконується нерівність a[i+1] ≤ a[i]. Наприклад, впорядкованим за незростанням (незростаючим) є масив: 35; 12; 12; 7; 7; 1.
Завдання 1: Обчислення квадрату числа
Умова: Створити програму, яка приймає число та виводить його квадрат. Обчислення виконати у вигляді функції.
Розв’язок на Python:
python
Копіювати код
# Функція для обчислення квадрату числа
def square_number(num):
return num ** 2
# Основна частина програми
number = int(input("Введіть число: "))
result = square_number(number)
print(f"Квадрат числа {number} дорівнює {result}")
Розв’язок на Lazarus:
Елементи на формі:
TEdit (Edit1) — для введення числа.
TButton (Button1) — кнопка "Обчислити".
TLabel (Label1) — для виведення результату.
Код:
pascal
Копіювати код
function SquareNumber(num: Integer): Integer;
begin
Result := num * num;
end;
procedure TForm1.Button1Click(Sender: TObject);
var
number, result: Integer;
begin
number := StrToInt(Edit1.Text); // Зчитуємо число
result := SquareNumber(number); // Викликаємо функцію
Label1.Caption := 'Квадрат числа: ' + IntToStr(result);
end;
Завдання 2: Перевірка на парність числа
Умова: Написати програму, яка перевіряє, чи є введене число парним. Перевірку реалізувати як функцію.
Розв’язок на Python:
python
Копіювати код
# Функція для перевірки парності
def is_even(num):
return num % 2 == 0
# Основна частина програми
number = int(input("Введіть число: "))
if is_even(number):
print(f"Число {number} є парним")
else:
print(f"Число {number} є непарним")
Розв’язок на Lazarus:
Елементи на формі:
TEdit (Edit1) — для введення числа.
TButton (Button1) — кнопка "Перевірити".
TLabel (Label1) — для виведення результату.
Код:
pascal
Копіювати код
function IsEven(num: Integer): Boolean;
begin
Result := (num mod 2 = 0);
end;
procedure TForm1.Button1Click(Sender: TObject);
var
number: Integer;
begin
number := StrToInt(Edit1.Text); // Зчитуємо число
if IsEven(number) then
Label1.Caption := 'Число є парним'
else
Label1.Caption := 'Число є непарним';
end;
Завдання 3: Знаходження максимального з трьох чисел
Умова: Написати програму, яка знаходить найбільше число серед трьох введених. Обчислення виконати у вигляді функції.
Розв’язок на Python:
python
Копіювати код
# Функція для знаходження максимального числа
def find_max(a, b, c):
return max(a, b, c)
# Основна частина програми
num1 = int(input("Введіть перше число: "))
num2 = int(input("Введіть друге число: "))
num3 = int(input("Введіть третє число: "))
result = find_max(num1, num2, num3)
print(f"Найбільше число: {result}")
Розв’язок на Lazarus:
Елементи на формі:
TEdit (Edit1, Edit2, Edit3) — для введення трьох чисел.
TButton (Button1) — кнопка "Знайти максимум".
TLabel (Label1) — для виведення результату.
Код:
pascal
Копіювати код
function FindMax(a, b, c: Integer): Integer;
begin
if (a > b) and (a > c) then
Result := a
else if (b > c) then
Result := b
else
Result := c;
end;
procedure TForm1.Button1Click(Sender: TObject);
var
num1, num2, num3, max: Integer;
begin
num1 := StrToInt(Edit1.Text); // Зчитуємо перше число
num2 := StrToInt(Edit2.Text); // Зчитуємо друге число
num3 := StrToInt(Edit3.Text); // Зчитуємо третє число
max := FindMax(num1, num2, num3); // Викликаємо функцію
Label1.Caption := 'Найбільше число: ' + IntToStr(max);
end;
Питання: Що таке процедура в програмуванні?
А) Значення в мові програмування.
Б) Блок коду, що виконує конкретне завдання та не повертає значень.
В) Мова програмування.
Відповідь: Б
Питання: Яка основна перевага використання процедур та функцій у програмуванні?
А) Зменшення кількості рядків коду.
Б) Повторне використання коду та модульність.
В) Зручніше форматування коду.
Відповідь: Б
Питання: Як визначається функція в мові програмування Python?
А) Ключовим словом function.
Б) За допомогою ключового слова define.
В) За допомогою ключового слова def.
Відповідь: В
Питання: Як можна викликати процедуру у мові програмування Lazarus (Pascal)?
А) За допомогою ключового слова call.
Б) Шляхом написання назви процедури та додавання круглих дужок.
В) За допомогою ключового слова execute.
Відповідь: Б
Питання: Що може повертати функція в мові програмування Python?
А) Тільки числові значення.
Б) Значення за допомогою ключового слова value.
В) Значення за допомогою ключового слова return.
Відповідь: В
Питання: Які рекомендації при роботі із процедурами та функціями у коді?
А) Використовувати тільки англійські назви.
Б) Давайте їм зрозумілі та конкретні назви, коментуйте код та тестуйте їх для впевненості у їхній правильності.
В) Забороняється використовувати коментарі.
Відповідь: Б
Питання: Що таке модульність в програмуванні?
А) Здатність коду підключати нові модулі.
Б) Це властивість коду бути розділеним на невеликі, зрозумілі та самодостатні частини.
В) Це ступінь деталізації коду.
Відповідь: Б
Питання: Які ключові етапи визначення функції у мові програмування Python?
А) Визначення через define, назва функції та аргументи, які вона приймає.
Б) Створення змінних, визначення функції та виклик її в коді.
В) Визначення через def, назва функції та аргументи, які вона приймає.
Відповідь: В
Питання: Які переваги може мати розбиття великого проекту на процедури та функції?
А) Збільшення кількості коду.
Б) Зменшення повторення коду, полегшення розуміння та обслуговування коду.
В) Збільшення складності проекту.
Відповідь: Б
Питання: Для чого служить ключове слово return в функціях?
А) Для переходу на новий рядок коду.
Б) Для повернення значень з функції та завершення її виконання.
В) Для видалення функції з коду.
Відповідь: Б