Алгоритм в інформатиці

Інформатика

2022

Ми пояснюємо, що таке комп’ютерний алгоритм і для чого він призначений. Характеристики та частини алгоритму. Практичні приклади.

В основному алгоритм використовується для покрокового вирішення проблеми.

Що таке алгоритм?

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

Алгоритми не мають нічого спільного мови програмування, враховуючи, що той самий алгоритм або Блок-схема може бути представлений різними мовами програмування, тобто це впорядкування до програмування.

З такого погляду програма — це не що інше, як складна серія алгоритмів, упорядкованих і закодованих за допомогою мови програмування для подальшого виконання в комп'ютер.

Алгоритми також поширені в математика і логіка, і є основою для виготовлення посібників користувача, брошури інструкцій тощо Його назва походить від лат алгоритми і це прізвище перського математика Аль-Джуарісмі. Одним із найвідоміших алгоритмів у математиці є той, який приписують Евкліду, для отримання найбільшого спільного дільника двох додатних цілих чисел, або так званий «метод Гаусса» для розв’язування систем лінійних рівнянь.

Частини алгоритму

Кожен алгоритм повинен складатися з наступних частин:

  • Введення або введення. Дохід від даних що алгоритм повинен працювати.
  • процес. Це формальна логічна операція, яку алгоритм виконуватиме з тим, що отримано від вхідних даних.
  • Вихід або вихід.Результати, отримані від процесу на вході, після завершення виконання алгоритму.

Для чого потрібен алгоритм?

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

в наук обчисленняОднак алгоритми становлять скелет процесів, які згодом будуть кодифіковані та запрограмовані для виконання комп’ютером.

Види алгоритмів

В інформатиці існує чотири типи алгоритмів:

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

Характеристика алгоритмів

Алгоритм повинен пропонувати результат на основі своїх функцій.

Алгоритми мають такі характеристики:

  • Послідовний. Алгоритми працюють послідовно, їх потрібно обробляти по одному.
  • Точний. Алгоритми повинні бути точними у своєму підході до предмета, тобто вони не можуть бути неоднозначними чи суб’єктивними.
  • Організовано. Алгоритми повинні бути задані в точній і точній послідовності, щоб їх читання має сенс і вирішує проблему.
  • Фініти. Кожна послідовність алгоритмів повинна мати певну мету, її не можна продовжувати до нескінченності.
  • Бетонні. Кожен алгоритм повинен пропонувати результат на основі функцій, які він виконує.
  • Визначений.Той самий алгоритм перед тими самими вхідними елементами завжди повинен давати однакові результати.

Приклади алгоритмів

Кілька можливих прикладів алгоритму:

Алгоритм вибору вечірнього взуття:

  1. ПОЧАТОК
  2. Зайдіть в магазин і знайдіть розділ чоловічого взуття.
  3. Візьміть пару туфель.
  4. Це вечірнє взуття?

ТАК: (перейти до кроку 5) – НІ: (повернутися до кроку 3)

  1. Є правильний розмір?

ТАК: (перейдіть до кроку 6) – НІ: (поверніться до кроку 3)

  1. Ціна платна?

ТАК: (перейти до кроку 7) – НІ: (повернутися до кроку 3)

  1. Купуйте обрану пару взуття.
  2. ЗАВЕРШЕННЯ

Алгоритм обчислення площі прямокутного трикутника:

  • ПОЧАТОК
  • Знайдіть розміри основи (b) і висоти (h)
  • Помножте: основа на висоту (ш x висота)
  • Розділіть на 2 результат (b x h) / 2
  • ЗАВЕРШЕННЯ
!-- GDPR -->