Saturday, 18 May 2024, 5:38 PM
Site: KSU-online
Course: Информатика 5 класс (Информатика 5 класс)
Glossary: Словник
Л

Лінійна алгоритмічна структура

Складання алгоритмів це математичне дослідження.

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

Алгоритмічна мова програмування – це мова, яка призначена для записів алгоритмів розв’язування задач і вихідних даних для ЕОМ. Крім цього це кількість символів, слів, правил і команд, за допомогою яких можна у формальному вигляді занотувати послідовність дій для розв’язування даної задачі. Ця послідовність отримала назву програма на алгоритмічній мові. Якщо правильно виконана розробка алгоритму, то труднощів програмування немає. Автоматичне перетворення алгоритмів з алгоритмічних мов у машинні виконують спеціальні програми, назва яких транслятори.

Коли людина записує програму на алгоритмічній мові, понятній людині, то транслятор дану програму переводить в мову із 0 і 1, яка зрозуміла комп’ютеру.

Лінійне програмування

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