Інформатика

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

Одним з фундаментальних понять в інформатиці є поняття алгоритму. 

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

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

Дискретність (перервність, роздільність)

Визначеність

Виконуваність

Результативність (кінцівка)

Масовість

Формальність

2. Види алгоритмів

Алгоритми найпростішого виду - лінійні. Це такі алгоритми, в яких дії виконуються послідовно, одна за одною. Кожна дія лінійного алгоритму обов’язкого виконується, і виконується тільки один раз. 

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

Третій вид алгоритмів - такі, котрі передбачають неодноразове (але скінченне) виконання певної дії (або кількох дій). Це циклічні алгоритми. Дії, які мають повторюватись, називаються тілом циклу. Умова, яка визначає кількість повторень циклу, називається умовою циклу. Зазначена команда/команди виконується Докинаведений логічний вираз справджується.

3. Лінійні алгоритми. Приклади

Алгоритми найпростішого виду - лінійні. Це такі алгоритми, в яких дії виконуються послідовно, одна за одною. Кожна дія лінійного алгоритму обов’язкого виконується, і виконується тільки один раз. 

4. Етапи розв’язування задач лінійних алгоритмів

Отже ,основні етапи розв'язування задачі за допомогою ПК такі: 1) постановка задачі; 2) побудова математичної моделі; 3) розробка алгоритму; 4) опис алгоритму мовою програмування; 5) тестування ат налагоджування програми; 6) експлуатація програми.

5. Поняття алгоритму циклу. Приклади

Третій вид алгоритмів - такі, котрі передбачають неодноразове (але скінченне) виконання певної дії (або кількох дій). Це циклічні алгоритми. Дії, які мають повторюватись, називаються тілом циклу. Умова, яка визначає кількість повторень циклу, називається умовою циклу. Зазначена команда/команди виконується Докинаведений логічний вираз справджується.

6. Поняття інтерпретації та компіляції

Компіляція - трансляція програми, складеної на вихідному мові високого рівня, в еквівалентну програму на низькорівневому мовою, близькою машинного коду (абсолютний код, об'єктний модуль, іноді на мову асемблера).

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

7. Поняття про середовище програмування

Середовищем програмування називають програму яка представляє собою редактор з вбудованим в нього Компілятором.

8. Призначення мови Паскаль

Мова програмування Паскаль.Була створена в 1968р. швейцарським професором Ніклаусом Віртом спеціа-льно для навчання студентів техніки програмування. Дана мова програмування є компілятором.  Алфавіт мови програмування. І . Символи:  1.Великі та малі літери латинського алфавіту. 2.Десяткові та шістнадцядкові цифри. 3.Знаки арифметичних операцій +,- , *, /  4.Знаки логічних операцій and, or, not 5.Знаки відношення. 6.Знак присвоювання “:=” . 7.Розділювачі . , : ;  8.Апостроф ‘ 9.Дужки для коментарю {}  10. інші символи ( ) , % ,$… ІІ. Службові слова (Зарезервовані слова) – слова, які мають фіксоване написан-ня та визначений зміст, і які не можна використовувати ні для яких інших цілей. (program, begin, end …)