Алгоритм та його властивості. Алгоритмічні побудови
-це процедура, за допомогою якої ми можемо вирішити дану проблему; він призначений для немислячого пристрою, який не знає, яким повинен бути результат реалізації; завдання потрібно вирішити за допомогою кінцевої кількості кроків
-властивості алгоритму:
1. елементаризм - процедура, складена з елементарних частин
2.визначення - процедура визначається таким чином, що в кожен момент чітко визначається, що слід дотримуватися, або
чи програма закінчена
3.результативність - для однакових вхідних даних ми отримуємо однаковий результат
4. скінченність - процес завжди повинен мати кінець
5. стек - ми можемо вводити різні вхідні дані, але ми завжди отримуємо правильний результат
6.ефективність - ми використовуємо якомога менше команд
-алгоритмізація - здатність активно створювати алгоритми, призначені для немислячих пристроїв
-програма - алгоритм, переписаний мовою програмування; програма, переписана мовою програмування, є вихідною програмою; для того, щоб ПК розумів програму, її потрібно перевести в машинний код; програма, яка переводить вихідну програму в машинний код, є компілятором; кількість команд у вихідній програмі менше кількості команд у машинному коді
основні алгоритмічні конструкції
-алгоритм може бути виражений: словесно, графічно (за допомогою блок-схем або структурних програм), математично, мовою програмування
-кожну процедуру можна розділити на кілька послідовних, або. вбудована діяльність
-з точки зору виконання процедури, ми можемо розкласти рішення на такі алгоритмічні конструкції:
1-а послідовність - послідовність команд
2-а гілка - залежно від виконання умови
3-й цикл - багаторазове повторення певної діяльності, при повторенні необхідно знати, що слід повторити і коли;
діяльність, що повторюється - тіло циклу
- ми знаємо: цикл із умовою на початку
цикл із умовою в кінці
повний цикл
цикл з відомою кількістю повторень
-цикл із умовою на початку
якщо умова b виконується, виконання циклу закінчується; якщо це не виконано, дія а повторюється
до виконання умови
-цикл із умовою в кінці
виконується дія а, потім визначається, чи виконується умова b; якщо умова не виконується, дія а повторюється
-повний цикл - цикл із умовою посередині
-цикл з відомою кількістю повторень
тіло циклу повторюється відому кількість разів; вводиться керуюча змінна i.