ЗМІСТ

1 ЗАВДАННЯ КОНТРОЛЬНОЇ РОБОТИ 5

1.1 Завдання 1. Робота з елементами одномірного масиву 5

1.2 Завдання 2. Робота з цілочисельною прямокутною матрицею 5

2 ОСНОВНІ ТЕОРЕТИЧНІ ВІДОМОСТІ АЛГОРИТМІЧНОЇ МОВИ ПАСКАЛЬ 7

2.1 Склад мови 7

2.2 Основні поняття алгоритмічної мови Pascal 8

2.2.1 Основні символи 8

2.2.2 Елементарні конструкції 9

2.2.3 Концепція типу для даних 9

2.2.4 Стандартні типи даних 11

2.2.5 Змінні. Ініціалізація змінних 15

2.2.6 Вирази 16

2.3 Структура програми 16

2.4 Основні оператори 18

2.4.1 Оператор присвоювання 18

2.4.2 Оператори введення і виведення 18

2.4.3 Оператор переходу 20

2.4.4 Умовний оператор 20

2.4.5 Організація циклу 22

2.4.6 Оператори завершення циклу 24

2.4.7 Оператор варіанту 24

2.4.8 Оператори виходу 25

2.5 Вбудовані функції 25

2.6 Бітова арифметика 27

2.7 Завдання типів даних 27

2.7.1 Тип даних, які перелічуються 27

2.7.2 Інтервальний тип даних 28

2.7.3 Масиви 29

2.7.4 Рядки 30

2.8 Обробляння рядків 31

2.9 Процедури і функції 32

2.10 Модулі 33

2.11 Множини 35

2.12 Записи 38

2.13 Файли 39

2.13.1 Текстові файли 41

2.13.2 Компонентні файли 43

2.13.3 Безтипові файли 44

2.13.4 Послідовний і прямий доступ 45

2.14 Показники 47

3 ВАРІАНТИ ЗАВДАНЬ НА КОНТРОЛЬНУ РОБОТУ 48

3.1 Завдання №1 на контрольну роботу 48

3.2 Завдання №2 на контрольну роботу 51

ЛІТЕРАТУРА 55

1 Завдання контрольної роботи

Виконання кожного завдання контрольної роботи повинно починатися розроблянням блок-схеми алгоритму розв’язання задачі згідно отриманого варіанта. Після перевірки розробленого алгоритму складається програма розв’язання задачі.

1.1 Завдання 1. Робота з елементами одномірного масиву

Приблизний перелік завдань, які можуть зустрічатися у варіантах завдань:

1. Згенерувати або ввести з клавіатури, чи із файлу, одномірний масив з n елементів.

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

3. Знайти номер заданого елемента масиву.

4. Знайти середнє арифметичне значення елементів масиву.

5. Знайти максимальний (мінімальний) елементи масиву; максимальний (мінімальний) по модулю елемент масиву; номер мінімального (максимального) елемента масиву; номер максимального (мінімального) по модулю елемента масиву.

6. Знайти суму (добуток): додатних (від’ємних) елементів масиву; елементів з парними (непарними) номерами; модулів елементів масиву; елементів масиву, розташованих: між максимальним і мінімальним елементами; між елементами максимальним та мінімальним по модулю; між нульовими елементами; між додатними (від’ємними) елементами; розташованих до (після) останнього додатного (від’ємного) елемента.

1.2 Завдання 2. Робота з цілочисельною прямокутною матрицею

Приблизний перелік завдань, які можуть зустрічатися у варіантах завдань:

1. Визначити номер рядка (стовпця) матриці, в якому знаходиться максимальний (мінімальний) елемент; елемент зі значенням більшим (меншим) заданого; елемент рівний нулю, або іншому значенню.

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

3. Знайти добуток елементів, що мають обидва непарних (парних) індексу; елементів, розташованих вище (нижче) лівої діагоналі; розташованих до першого додатного (від’ємного) елемента.

4. Знайти суму (добуток) всіх парних (непарних) елементів

5. Замінити необхідні елементи матриці: замінити всі елементи, які менші заданого значення; замінити всі елементи матриці на їх квадрати.

6. Надрукувати: індекси всіх елементів; всіх від’ємних (додатних) елементів; елементів більших (менших) заданого значення; ліву або праву діагональ матриці.

7. Знайти середнє арифметичне значення всіх елементів, додатних (від’ємних) елементів матриці.

8. Знайти найбільший (найменший) елемент стовпця, рядка, матриці.

9. Поміняти в матриці місцями перший і останній стовпець матриці.

10. Видалити стовпець (рядок) матриці, в якому знаходиться максимальний чи мінімальний елемент матриці.

2 Основні теоретичні відомості алгоритмічної мови паскаль

2.1 Склад мови

Звичайна розмовна мова складається з чотирьох основних елементів: символів, слів, словосполучень і речень. Алгоритмічна мова містить подібні елементи, тільки слова називають елементарними конструкціями, словосполучення - виразами, речення - операторами. Символи, елементарні конструкції, вирази й оператори складають ієрархічну структуру, оскільки елементарні конструкції утворюються з послідовності символів, вираз – це послідовність елементарних конструкцій і символів, а оператор – послідовність виразів, елементарних конструкцій і символів.

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

Символи мови - це основні неподільні знаки, у термінах яких пишуться всі тексти мовою.

Елементарні конструкції - це мінімальні одиниці мови, що мають самостійний зміст. Вони утворюються з основних символів мови.

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

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

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

Об'єднана єдиним алгоритмом сукупність описів і операторів утворює програму на алгоритмічній мові.

У процесі вивчення алгоритмічної мови необхідно відрізняти алгоритмічну мову від тієї мови, за допомогою якої здійснюється опис досліджуваної алгоритмічної мови. Звичайно досліджувану мову називають просто мовою, а мова, у термінах якої дається опис досліджуваної мови - МЕТАМОВОЮ.

Синтаксичні визначення можуть бути задані формальними чи неформальними способами. Існують три формальних способи:

• металінгвістична символіка, яку називають формулами Бекуса-Наура ;

• синтаксичні діаграми;

• дужкові конструкції.