Главная | Обратная связь | Поможем написать вашу работу!

Основні поняття та елементи мови PASCAL: Алфавіт мови. Типи даних. Арифметичні та логічні вирази.

Технологія створення прикладної програми.

1)Постановка задачі – умова, технічне завдання, опис даних, їх опрацювання;

2)Вибір математичного, інформаційного методу розв’язання задачі, запис необхідних формул, введення умовних позначень для вхідних даних і результатів;

3)розробка алгоритму розв’язання задачі;

4)написання програми – перекодування алгоритму мовою програмування;

5)налагодження програми: завантаження середовища, вилучення синтаксичних помилок, логічних помилок, обробка виключених ситуацій;

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

Алгоритм. Властивості алгоритмів. Форми подання алгоритмів.

Алгоритм - це чітко визначена для конкретного виконавця послідовність дій, які спрямовані на досягнення поставленої мети або розв'язання задачі певного типу.
Властивості алгоритмів:
1)зрозумілість: в алгоритмі повинні бути лише операції, які знайомі виконавцеві. При цьому виконавцем алгоритму може бути: людина, комп'ютер, робот тощо;
2)масовість: за допомогою складеного алгоритму повинен розв'язуватися цілий клас задач;
3)однозначність: будь-який алгоритм повинен бути описаний так, щоб при його виконанні у виконавця не виникало двозначних вказівок. Тобто різні виконавці згідно з алгоритмом повинні діяти однаково та прийти до одного й того ж результату.
4)правильність: виконання алгоритму повинно давати правильні результати;
5)скінченність: завершення роботи алгоритму повинно здійснюється в цілому за скінченну кількість кроків;
6)дискретність: алгоритм повинен складатися з окремих завершених операцій, які виконуються послідовно;
7)ефективність: алгоритм повинен забезпечувати розв'язання задачі за мінімальний час з мінімальними витратами оперативної пам'яті.

Базові структури алгоритмів. Лінійні, розгалужені та циклічні. Способи представлення алгоритмів.

Алгоритм слідування містить лінійну послідовність дій, яка виконується крок за кроком. Розгалужений алгоритм містить умову (одну або декілька), яка розгалужує процес на дві або більше віток. Циклічний алгоритм містить повторення певних дій скінчену кількість разів. Розрізняють три види циклів: цикл з параметром, цикл з передумовою, цикл з після умовою.

Способи представлення алгоритмів. Алгоритми можуть бути представлені: у вигляді таблиці, описані як система словесних правил; представлені алгоритмічною мовою у вигляді послідовності операторів (операторний спосіб); з допомогою графічного зображення у формі блок-схем (графічний або геометричний спосіб запису алгоритму). Графічному способу подання алгоритмів надається перевага через його простоту, наочність і зручність. Блок-схема алгоритму зображає послідовність блоків, з'єднаних між собою стрілками, які вказують послідовність виконання і зв'язок між блоками. Всередині блоків записується їх короткий зміст.

Основні поняття та елементи мови PASCAL: Алфавіт мови. Типи даних. Арифметичні та логічні вирази.

Алфавіт мови – набір допустимих символів і знаків д/напис. прогр. коду на відповідній мові прогр. Алфавіт: 26 букв латинського алфавіту; арабські цифри; знаки арифметичн. та логічн. операцій (+, -, *, /, mod, div, <, <=, >, >=, < >, =); службові символи ({ } [ ],;. # $). Програми складаються з синтаксичних конструкцій, які називають командами (операторами, вказівками, реченнями). Команди будують з лексем – неподільних елементів мови: слів, чисел, символів операцій тощо. Слова поділяють на службові, стандартні, імена та ідентифікатори (імена), які користувач дає різним об’єктам. Виконання кожної операції у PASCAL здійснюється з врахуванням її пріоритету. Для зміни звичайного порядку використовують круглі дужки.

Типи даних:

1) прості дані - а) цілі (byte, word, integer, shorting, longint,); б) дійсні (real, double, extended, comp, single); в) символьні (char); г) логічні (boolean);

2)структурні дані – 1)масиви 2)рядки 3)записи 4)файли 5)множини

3)динамічні структури даних – 1)вказівники 2)списки (стеки, черги) 3)дерева 4)графи

Вирази:

1) арифметичний – сукупність сталих та змінних величин, які з’єднані між собою знаками арифм. операцій. Результатом будь-якого арифм. виразу є число.

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

12 3 4 5 Следующая ⇒