3. Базові структури алгоритмів. Способи подання алгоритмів.

Базові структури алгоритмів (керуючи структури) – це способи керування процесом обробки даних.

Існує три базові структури алгоритмічної конструкції:

1. лінійні алгоритми (слідування)

2. умова (розгалуженя)

3. цикли (повторення)

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

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

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

Розрізняють два типи циклів:

цикл-ПОКИ

У структурі «цикл-ПОКИ» для виконання вказівки S спочатку треба перевірити, істинне чи хибне твердження Р. Якщо Р істинне, то виконується вказівка S1 і знову повертаються до перевірки істинності твердження Р. Якщо ж твердження Р хибне, то виконання вказівки S вважається закінченим.

цикл-ДО

У структурі «цикл-ДО» спочатку виконується вказівка S1, а потім перевіряється істинність твердження Р. Якщо твердження Р хибне, то знову виконується вказівка S1 і перевіряється істинність твердження Р. Якщо твердження Р істинне, то виконання вказівки S вважається закінченим

Способи опису алгоритмів:

• Словесний

• Формульний

• Графічний

• Алгоритмічною мовою

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

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

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

При поданні задачі графічним способом застосовують такі основні види блоків:

- Блок у вигляді прямокутника символізує виконання певних вказівок задачі. Стрілками позначається напрям ходу виконання умов задачі.

- Блок у вигляді ромба символізує перевірку виконання певного твердження з метою прийняття рішення про напрям ходу подальшого виконання умови задачі. Всередині блока описується умова, яку треба перевірити. Можливі операції вказуються на виходах – лініях, що виходять з блока.

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

- Якщо існує потреба звести кілька ліній в одну, то використовують сполучне коло.

4. Графічний редактор векторної графіки CorelDraw

У світі комп'ютерів існують безліч програм, що дозволяють малювати векторні малюнки. Найбільш потужним, відомих і універсальним серед векторних редакторів на сьогоднішній день вважається CorelDraw. Перша версія вийшла ще в 1989 році. Сьогодні CorelDraw застосовується для виготовлення рекламної продукції, плакатів, листівок, календарів, візиток, шрифтових робіт з виводом на плотер. CorelDraw створює файли з розширеннями CDR.

У цілому, зовнішній вигляд вікна редактора Corel DRAW звичний для користувачів, які постійно працюють в операційних системах з графічним інтерфейсом: є в наявності рядок заголовка, головне меню, панелі інструментів, робоча область зі смугами прокрутки та рядок стану.

Переваги CorelDraw

Перевага CorelDraw над іншими програмами випливає в основному з переваг векторної графіки над растровою:

• зміна масштабу без втрати якості й практично без збільшення розмірів вихідного файлу;

• висока точність (до сотої частки мікрона);

• невеликий розмір файлу в порівнянні з растровими зображеннями;

• прекрасна якість друку, можливість виводу на плотер;

• відсутність проблем з експортом векторного зображення в растрове;

• можливість редагування кожного елемента зображення окремо;

• гарна сумісність із іншими програмами.

Недоліки CorelDraw

Мінуси пов’язані головним чином з недоліками векторного редактора:

• неможливо експортувати з растрового формату у векторний формат без збереження якості;

• діалогові вікна перевантажені кнопками й опціями;

• відсутні інструменти ділової графіки;

• не можна застосувати ефекти, які використовуються при роботі з растровими зображеннями.

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

Перша група включає п'ять інструментів геометричні фігури, що створюють, зазначені в назвах цих інструментів (Прямокутник, Еліпс, Багатокутник, Спіраль,Стільникова структура).

Друга група включає два інструменти, що також створюють геометричні фігури, але альтернативним способом. Ці інструменти - 3 Point Rectangle (Прямокутник по трьох точках) і 3 Point Ellipse (Еліпс по трьох точках).

Третя група включає п'ять інструментів, що створюють так звані автофігури (пригадайте текстовий редактор Ms Word та порівняйте можливості).