7. Основні базові структури зображення алгоритмів.

1. С лідування це послідовне озсташування алгоритмів розв’язування двох під задач що в сукупності становлять всю задачу

2. Розгалуження

А)повна структура розгалуження схематично Б) структура розгалуження в неповній формі

3) Цикли:

А)цикл поки Б)цикл до

8. Синтаккксис та симантика мов програмування. Синтаксичні діаграми.

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

Синтаксичною діаграмою називається орієнтований граф з двома фіксованими вершинами: Вхідна вершина, з якої виходить одна дуга, і кінцева вершина, в яку входить одна дуга.

Вигляд синтаксичної діаграми для правила В-> α, де В є N, α -регулярний вираз в алфавіті N U T, можна визначити рекурсивно:

1. Якщо α=а, аєТ, то діаграма мае вигляд:

а

. 2. Якщо α =А, AєN, то діаграма мае вигляд:

А

Рис.11.

3. Якщо α = α 1| α ₂|...| α _n, де α j - регулярні вирази, то діаграма має вигляд

4. Якщо- регулярні вирази, то діаграма мае

вигляд:

Рис.13. 5. Якщо - регулярні вирази, то діаграма мае вигляд:

Рис.14.

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

9. Компілятори. Системи програмування.

Компілятор - комп'ютерна програма (або набір к. програм), що перетворює (компілює) програмний код, написаний певною мовою програмування, на семантично еквівалентний код в іншій мові програмування, який, як правило, необхідний для виконання програми машиною,наприклад, комп'ютером.Система програмування (programmingsystem) - 1) те ж що й інструментальна система; 2) система автоматичного програмування, що складається з мови програмування, компілятораабо інтерпретатора програм, які написані на цій мові, відповідної документації, а також допоміжних засобів для підготовки програм до виконання; Інструментальна система (developmentenvironment) — комплекс програмних або програмних і технічних засобів, який використовується фахівцями з програмування як інструмент для розробки програмного забезпечення (програм, програмних комплексів та систем тощо).

10. Структура програми мовою c.

Програма на Сі складається з директив препроцесора, оголошень глобальних перемінних, однієї головної функції (main) і ряду неголовних функцій.Структура кожної функції збігається зі структурою головної функції main: вона містить заголовок функції і тіло функції. У заголовку функції в круглих дужках після імені функції може бути список формальних параметрів. Але навіть якщо функція не має параметрів, круглі дужки залишаються.Тіло функції - це блок. Він укладений у фігурні дужки і містить оголошення даних і оператори обробки даних.

Програма мовою С складається з синтаксичних конструкцій які називаються команди (оператори, вказівки).Команди будуються з лексем.Лексема – неподільний елемент мови (слово, число, символи операцій).Ідентифікатор – це назва (ім’я), яку користувач надає об’єктам, наприклад змінним, сталим, функціям.Ідентифікатори записуються латинськими буквами, цифрами, знаком підкреслення.Ключові слова – це зарезервовані ідентифікатори, які використовуються для написання команд.Константа – це величина, яка не змінюється протягом виконання всієї програми. Коментар – це фрагмент тексту який призначено для пояснення програми або окремих фрагментів. Перепроцесор - це програма, яка опрацьовує директиви.Директива перепроцесора це команди компілятора, які виконуються на початку програми.

11. В якості імен змінних будемо використовувати ідентифікатори. Під ними будемо розуміти послідовність великих і малих букв латинського алфавіту, цифр ізнаків підкреслення (першим обов’язково має бути буква, або підкреслення). Всі змінні повинні бути описані на початку програми.

Константи

\n – перехід на новий рядок

\t – горизонтальна табуляція

\v – вертикальна табуляція

\000 – вісімкові константи, де замість 000 - число

\xhh – шістнадцятко вий код.

Рядкова константа – це масив символів, у якого в кінці стоїть код \0.

Стандартне ввдення\виведення (С++)

Cin>>arg_1,arg_2… - обробка введення з клавіатури.

cout<<” “ – обробка виведення на екран.

Сеrr – не буферизований вивід помилкина екран.

Сlog – обобкабуферезованих повідомлень.

Форматне виведення виведення даних у мові С має вигляд