Алгоритми та програми

Алгоритм - скінченна послідовність команд (вказівок), що визначає, які дії і в якому порядку потрібно виконати, щоб досягти поставленої мети.

                                                              

                                                Властивості алгоритму:

1.Скінченність-

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

2.Дискретність-

процес, що визначається алгоритмом, можна розчленувати (розділити) на окремі елементарні етапи (кроки), кожен з яких називається кроком алгоритмічного процесу чи алгоритму.

3. Визначеність-

кожен крок алгоритму має бути точно визначений. Дії, які необхідно здійснити, повинні бути чітко та недвозначно визначені для кожного можливого випадку.

4.Вхідні дані

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

5. Масовість-

властивість алгоритму, яка полягає в тому, що алгоритм повинен забезпечувати розв'язання будь-якої задачі з класу однотипних задач за будь-якими вхідними даними, що належать до області застосування алгоритму.  

Типи алгоритмічних структур:

1. Структура слідування -Таку структуру графічно позначають у вигляді послідовності прямокутників, у кожному з яких прописується команда або набір команд для отримання певного результату. У свою чергу, кожну задачу, для ви конання якої складати меться алгоритм, також можна подати у вигляді прямокутника.

2.Структура розгалуження -Алгоритмічна структура, що дозволяє виконавцеві алгоритму вибрати сценарій подальших дій залежно від істинності певного умовного твердження, називається розгалуженням. Структури розгалуження позначаються ромбами. Дві стрілки, які відгалужуються від ромба, позначені словами «Так» і «Ні». Якщо записане всередині ромба умовне твердження є істинним, виконуються дії, на які вказує стрілка, позначена словом «Так». Якщо це твердження є хибиш, виконуються дії, на які вказує стрілка, позначена словом «Ні».
Є декілька різновидів структури розгалуження. Структура, використана в алгоритмі обчислення коренів квадратного рівняння, є альтернативним розгалуженням. Альтернативне розгалуження припускає вибір виконавцем одного з двох можливих сценаріїв подальших дій залежно від істинності деякого умовного твердження. Крім альтернативного розгалуження є ще розгалуження у формі множинного вибору альтернатив. За множинного вибору може існувати більше двох сценаріїв дій виконавця. Вибір сценарію обумовлюється значенням деякого виразу.

 

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

1. Прочитати значення а та b.
2. Поки b ≠ 0, виконувати дії, описані у пунктах 3-5.
3. Обчислити величину с = а mod b.
4. Значення а замінити значенням b.
5. Значення b замінити значенням с.
6. Написати значення а.

Структура повторення реалізується кроками 2-5. Виконання описаних на кроках 3-5 дій повторюватиметься доти, доки істинним є твердження b ≠ 0. Істинність цього твердження перевіряється на кроці 2. Така перевірка здійснюється кожного разу перед тим, як виконуються кроки 3-5. Коли твердження b ≠ 0 стане хибним, кроки 3-5 будуть пропущені і після кроку 2 буде виконано одразу крок 6.

Програма - це набір команд, записаних мовою програмування. Програми створюють не для виконавця Людина.

Команда - це інструкція для виконання дій комп'ютером.




https://code.org/congrats/course3?session_s=&name_s=Клопенко+Анна