Embedded Files
З якими мовами програмування ви вже знайомі?
Чи можна один і той самий алгоритм реалізувати мовою програмування різними способами?
Які способи подання алгоритмів ви знаєте?
Теоретичні відомості
Для того самого алгоритму можна розробити різні варіанти програм, які відрізняються наочністю, обсягом потрібної пам’яті, швидкістю виконання, формою подання отриманих результатів та ін.
Кодування алгоритму — це запис алгоритму мовою програмування.
Структурне програмування в Python виконується за допомогою обов’язкових відступів. Складені оператори об’єднують у блоки. Це означає, що відступи інструкцій кожного блоку встановлюються автоматично, але після останньої інструкції блоку програміст має самостійно змінити відступ. За наданим програмним кодом легко встановити умову задачі. Приклад програмного коду мовою Python зображено на рисунку.
Така програма є досить наочною, її легко читати, розуміти та здійснювати пошук помилок. Простим і водночас потужним засобом забезпечення наочності програми є використання коментарів.
У програмному коді доцільно використовувати не однобуквені ідентифікатори, а смислові назви, так, масив краще позначити не буквою m, а ідентифікатором masyv або іншим.
Наведемо деякі рекомендації для підвищення ефективності програм.
Складність алгоритму — це функція, що дозволяє визначити, як швидко збільшується час роботи алгоритму зі збільшенням обсягу даних. Складність алгоритму оцінюється людськими ресурсами, потрібними для розробки та тестування алгоритму, й обчислювальними ресурсами.
Із практичної точки зору обчислювальні ресурси оцінюються нині двома основними критеріями: обсягом пам’яті, потрібної для реалізації алгоритму, та кількістю часу, необхідного для виконання алгоритму. Кількість необхідного часу для виконання програми називають обчислювальною складністю.
Відзначимо, що ця кількість є неоднозначною оцінкою, оскільки залежить від параметрів апаратних засобів комп’ютера. На одному комп’ютері алгоритм може бути виконаний за один проміжок часу, а на іншому — за інший. Час виконання алгоритму безпосередньо залежить від вхідних даних: їх якості та кількості.
Завдання для самостійного виконання
Завдання для самостійного виконання
Увага! Під час роботи з комп'ютером дотримуйтеся вимог безпеки життєдіяльності та санітарно-гігієнічних норм.
Задача 1. Складіть програму для обчислення площі трапеції за відомими основами (a, b) та висотою (h).
Задача 2. На вечірку один з друзів приніс цукерки. Напишіть програму, щоб усі друзі отримали рівну кількість цукерок, а остача залишилась у кошику.
Задача 3. Складіть програму для обчислення суми та добутку цифр тризначного натурального числа.
Задача 4. Складіть програму для визначення більшого (меньшого) з двох чисел.
Задача 5. Складіть програму для обчислення площі трикутника за формулою Герона, якщо відомі довжини трьох його сторін.
Page updated
Google Sites
Report abuse