53)Одновимірні масиви: поняття, його властивості, оголошення, ініціалізація, введення та виведення масиву.

1. Поняття одновимірного масиву. Масив – структурований тип даних, який складається з однотипних елементів

2. Властивості масиву:

А) Тип елементів повинен бути конкретно описаний.

В) Число елементів визначається під час його опису і надалі не змінюється.

3. Формат опису одномірного масиву.

var <ім’я масиву>: array [<початковий індекс>..<кінцевий індекс>] of <тип елементів масиву>;

(Приклади)

4. Виклик елементів масиву. Формат опису.

<ім’я масиву> [< індекс>]

(Приклади)

5. Введення та виведення елементів масиву

Для введення і виведення значень елементів одновимірного масиву можна скористатися багаторядковим полем (компонент типу TMemo)

Властивості об’єкта:

ScrollBars (англ. scroll – прокручування, bars – прямокутні смуги) значення цієї властивості визначає наявність чи відсутність на цьому компоненті смуг прокручування (горизонтальної – ssHorizontal, вертикальної – ssVertical, обох – ssBoth) для перегляду тексту, який виходить за границі компонента;

ReadOnly (англ. read – читати, only – тільки) – значення цієї властивості визначає можливість редагування рядків компонента:False – можна редагувати, True – не можна (тільки для читання);

Lines (англ. lines – лінії, рядки) – значенням цієї властивості є набір значень, розташованих у рядках цього компонента; кожний рядок має номер, нумерація рядків починається з 0;

Lines.Count (англ. count – підрахунок) – значення цієї властивості дорівнює кількості заповнених даними рядків компонента; зазначимо, що ця властивість відсутня у списку властивостей вікна Object Inspector.

54) Відкриті масиви

Відкритий масив являє собою формальний параметр підпрограми, що описує базовий тип елементів масиву, але не визначає його розмірності та межі:

Procedure MyProc (OpenArray: array of Integer);

Усередині підпрограми такий параметр трактується як одновимірний масив з нульовою нижньою межею. Верхня межа відкритого масиву повертається функцією HIGH, згадуваної в п.4.1.1. Використовуючи 0 як мінімальний індекс і значення, що повертається функцією HIGH, як максимальний індекс, підпрограма може обробляти одномірні масиви довільної довжини:

{Ілюстрація використання відкритих масивів: програма виводить на екран вміст двох одновимірних масивів різної довжини за допомогою однієї процедури ArrayPrint}

55)Побудова математичної моделі. Основні алгоритмічні структури.

Всього існують чотири базових структури алгоритмів: лінійні; розгалужені; циклічні; змішані.

Найпростіша в написанні та виконанні перша з цих структур - лінійна. До неї відносяться алгоритми, що складаються лише з простих команд. Які ж команди можна назвати простими?Простими є ті команди, що виконуються безумовно, тобто після першої команди виконується друга, потім третя тощо.Загальний вигляд лінійного алгоритму, поданого у вигляді блок-схеми наступний:

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

Циклічними алгоритмами називаються алгоритми, які містять команди повторення. У свою чергу, команди, які повторюються, складають цикли.

Найчастіше ж у житті ми використовуємо змішані алгоритми.Так, дійсно, зранку ми контролюємо свій стан здоров'я, погоду, розклад уроків (коли збираємо речі), свій одяг і таке інше Коли ми снідаємо, ми повторюємо одну й ту саму послідовність дій (зачерпнути ложкою їжу, піднести до рота, забрати в рот, прожувати, проковтнути, зачерпнути ложкою їжу, піднести до рота і т.д.), коли ми миємо посуд, ми теж повторюємо одну й ту саму послідовність дій. Навіть, коли ми йдемо, ми повторюємо визначені дії (подумайте, які).От ми й підійшли до того, що найбільш поширеним являється змішаний тип алгоритму, в якому поєднуються елементи лінійних, розгалужених та циклічних алгоритмів.Під час складання алгоритмів іноді виникає ситуація, коли необхідно виконати повторювану послідовність дій, але не зовсім ідентичну.Наприклад, необхідно почистити картоплю, моркву, буряк та цибулю. Всі алгоритми чищення загалом схожі, але все ж таки є деякі відмінності.Щоб не переписувати алгоритми, що суттєво не розрізняються, використовують так звані допоміжні алгоритми, що викликаються і виконуються тільки тоді, коли в них є потреба.Перевага використання допоміжних алгоритмів полягає ще в тому, що склавши їх один раз, ми можемо їх потім використовувати при написанні навіть інших алгоритмів. В цьому випадку вони об'єднуються в так звані бібліотеки і ними можна користуватися так, як в реальному житті ми користуємось справжніми бібліотеками (тобто не доходячи до суті справи).

56)Основні операції обробки одновимірних масивів: пошук мінімальних та максимальних значень, пошук у неупорядкованому та упорядкованому масивах, вставка та видалення елемента масиву, циклічний зсув елементів масиву.

Одновимірний масив — структурований тип даних, який є сукупністю елементів одного типу. Усі елементи масиву мають один і той самий тип, що називається базовим. Кожному елементу масиву відповідає певний індекс. Кількість елементів в одновимірному масиві називається його розмірністю, або довжиною.Усі елементи одновимірного масиву записуються до розташованих поряд ділянок оперативної пам'яті. Тому і весь масив може розглядатися як одна нерозривна область пам'яті. Ідентифікатор типу масиву можна оголосити в розділі type з використанням такого синтаксису: <ім'я типу масиву> = array [<нижній індекс>..<верхній індекс>] of <тип елементів>; У цьому оголошенні array, of — зарезервовані слова; <ім'я типу масиву> — деякий ідентифікатор; <тип елементів> — будь-який тип даних, окрім файлового типу; <нижній індекс> і <верхній індекс> - константи, що визначають межі діапазону допустимих значень індексу.У розділі var оголошується змінна, що матиме раніше оголошений тип масиву; <ім'я масиву> : <ім'я типу масиву>; Синтаксис мови Pascal дає можливість поєднати у розділі var оголошення змінної-масиву із визначенням її типу. При цьому ідентифікатор типу масиву не оголошується: <ім'я масиву> : array [<нижній індекс>..<верхній індекс>] of <тип елементів>;