ТЕМА 3. АЛГОРИТМІЧНІ ОСНОВИ ОБРОБКИ ІНФОРМАЦІЇ НА ЕОМ
ТЕМА 3. АЛГОРИТМІЧНІ ОСНОВИ ОБРОБКИ ІНФОРМАЦІЇ НА ЕОМ
Алгоритм — одне з фундаментальних понять математики і обчислювальної техніки. Назва “алгоритм” сталася від латинської форми імені… Міжнародна організація стандартів (ISO) формулює поняття алгоритм як «кінцевий… Отже, алгоритм — це:
Дискретністьвиражається в тому, що алгоритм описує дії над дискретною інформацією (наприклад, числовою або символьною), причому самі ці дії також… Властивість визначеності означає, що в алгоритмі вказано все, що має бути… Масовість алгоритму має на увазі його застосовність до безлічі значень вихідних даних, а не лише до якихось унікальних…
· словесна (описова);
· графічна (зображення у вигляді блок-схем);
· програмна (тексти на мовах програмування).
Логічна структура будь-якого алгоритму може бути представлена комбінацією 3-х базових структур:
· слідування;
· галуження;
Масив характеризується розмірністю, яка визначається кількістю індексів елементів і розміром, визначуваною кількістю елементів масиву.
Найчастіше використовуються одновимірні і двовимірні масиви. Одновимірний…
За допомогою подібних алгоритмів можна вирішувати лише прості завдання, що містять до декількох сотень рядків тексту програми.
При алгоритмізації складніших завдань (типова комерційна програма – близько… Тому при створенні середніх за розміром програм і, тим більше, великих, використовують принцип структурного…