Поняття алгоритму

Означення Роздільники

Означення Числа – Число без знака, Знак (+/–), Ціле / дійсне.

Означення Рядок - послідовність символів з набору символів ASCII. Рядок символів береться у апострофи; якщо в рядку повинен бути сам апостроф як символ, то він подвоюється.

Означення Коментар - набір символів у фігурних дужках {}. У коментарі програмістом описуються призначення підпрограм, типів даних, змінних, а також призначення або особливості фрагмента програми.

Як роздільники лексем використовуються символи:

Пробіл (код 32) - клавіша Пробіл; Табуляція (код 09) - клавіша Tab

Повернення каретки(коди 13 і 10) - клавіша Enter

Між будь-якими двома лексемами може перебувати довільна кількість символів-роздільників

Лексеми групи «спеціальні символи» самі є роздільниками.

Термін алгоритм виник задовго до появи комп’ютерів, і походить від імені давнього філософа й математика з Хорезму, що жив у IX ст. – Аль-Хорезмі. Саме він у своїх трактатах описав правила (алгоритми) додавання, віднімання, множення та ділення багатозначних чисел, якими ми користуємося сьогодні. Поняттю алгоритм не прийнято давати означення, його пояснюють. Це поняття є базовим в програмуванні. Його можна охарактеризувати, наприклад, так:

Алгоритм – це зрозумілий, точний та повний опис послідовності простих дій для розв’язування конкретної задачі.

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

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

1. Ввести початкові дані: a, b, c, x.

2. Помножити а на х

3. До отриманого результату додати b.

4. Отриманий результат помножити на х.

5. До отриманого результату додати с.

6. Отримати результат.

Дата добавления: 2013-12-13