- •Інформація та інформаційні процеси Поняття інформації.
- •Одиниці вимірювання інформації.
- •Подання інформації та типи комп'ютерів.
- •Способи пересилання інформації.
- •Будова комп'ютера
- •Пристрої введення-виведення інформації.
- •Процесор
- •Принципи функціонування комп'ютера Фізичні принципи
- •Програмний принцип
- •Поняття про середовища програмування
- •Загальна характеристика мови паскаль
- •Поняття інтегрованого середовища
- •Команда New
- •Команда Open
- •Основи алгоритмізації Алгоритми та їх властивості
- •Блок-схеми
- •Загальна характеристика Паскаль-програми
- •Структура Паскаль-програми
- •Елементи мови Паскаль
- •Прості типи даних
- •Стандартні типи даних
- •Дійсний тип
- •Логічний тип
- •Символьний тип
- •Конструйовані типи
- •Перелічуваний тип
- •Оператори надання значень змінним Оператор присвоєння
- •Уведення-виведення
- •Порядок виконання операцій
- •Складений оператор
- •Стиль запису програми
- •Структури керування
- •Структура послідовного виконання
- •Структура розгалуження
- •Умовний оператор
- •Оператор варіанта
- •Оператор безумовного переходу
- •Структура повторення
- •Цикл з параметром
- •Цикл з передумовою
- •Цикл з післяумовою
- •Ітераційні цикли
- •Обчислення суми знакозмінного ряду із заданою точністю
- •Процедури і функції
- •Процедури з параметрами. Параметри-значення
- •Одномірні масиви
- •Поняття масиву. Одномірний масив та його опис в програмі
- •Обчислення скалярного добутку двох векторів
- •Знаходження найбільшого (найменшого) значень серед елементів масиву
- •Обчислення суми та добутку елементів масиву
- •Перетворення масиву по заданому закону
- •Впорядкування одномірних масивів
- •Впорядкування шляхом вибору
- •Впорядкування обмінами
- •Впорядкування вставками
- •Зливання впорядкованих масивів
- •Двомірні масиви Поняття двомірного масиву та його опис у програмі
- •Ввід та вивід значень елементів двомірного масиву Ввід значень елементів двомірного масиву
- •Вивід значень елементів двомірного масиву a[m,n]
- •Рядковий тип (string)
- •Комбіновані типи Організація комбінованих типів у Паскалі
- •Оператор приєднання
- •Множинні типи Організація множин
- •Файлові типи Організація файлів
- •Підготовчі та завершальні операції
- •Операції уведення-виведення
- •Стандартні файли input і output
- •Модулі Модуль і його структура
- •Стандартні модулі
- •Наближене знаходження коренів рівнянь Дослідження рівняння. Відокремлення коренів
- •Метод поділу проміжку пополам
- •Метод хорд
- •Метод дотичних
- •Чисельне інтегрування
- •Квадратурні формули прямокутників
- •Загальні формули прямокутників
- •Квадратурна формула трапецій
- •Практичні оцінки точності квадратурних формул. Вибір кроку інтегрування
- •Список літератури
Двомірні масиви Поняття двомірного масиву та його опис у програмі
Двомірний масив – це сукупність однорідних елементів, яка має вигляд таблиці (матриці) фіксованих розмірів. Він характеризується ім’ям (ідентифікатором), розмірами та типом елементів. Імена двомірних масивів записуються за тими ж правилами, що й імена простих змінних. Структура двомірного масиву має вигляд, наведений на рис.
а |
|
Напрямок зміни другого індексу (номера стовпчика) |
||||
|
|
1 |
2 |
3 |
|
n |
Напрямок зміни першого індексу (номера рядка) |
1 |
|
|
|
|
|
2 |
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
m |
|
|
|
|
|
a[2,3]
Рис. Структура двомірного масиву a
розміром (m стрічок, n стовпців)
Для позначення окремого елемента використовується ім’я масиву, за яким у квадратних дужках записується два індекси. Наприклад, елемент масиву а, який знаходиться на перетині другої стрічки та третього стовпчика, позначається a[2,3]. Всі елементи масиву відносяться до одного і того ж типу. Отже, якщо елемент a[1,1] є типу real, то всі інші елементи є також типу real. Оскільки двомірний масив є сукупність багатьох елементів, то він відноситься до даних структурованого типу і має бути відповідним чином описаний у програмі.
Існує два принципово відмінні способи опису двомірних масивів. Наприклад, зображений на рис.1 двомірний масив а може бути описаний наступними способами.
Спосіб перший.
Var a:array[1..10,1..20] of real;
Спосіб другий.
Type:array[1..10,1..20] of real;
Var: a:mas;
У першому випадку масив оголошується безпосередньо у розділі опису змінних Var. У другому випадку спочатку у розділі Type оголошується тип mas, а потім у розділі Var описується масив а. Кажуть, що масив а спирається на тип mas. Зазначимо, що у квадратних дужках вказуються конкретні (що мають вигляд цілих чисел) межі зміни спочатку першого індексу, а потім – другого.
Інколи доцільно використовувати типовані константи типу “двомірний масив”. Вони оголошуються у розділі Const.
Наприклад, опис типованої константи
Const a:array[1..2,1..2] of integer = ((1,2),(3,4));
означає двомірний масив такого вигляду:
.
Типовані константи-масиви рекомендується використовувати на етапі відлагодження програми.