28.Алго. Поняття масиву. Переваги та недоліки використання масивів. Приклади.

Масив – це обмежена впорядкована сукупність однотипних величин. Кожна окрема величина називається компонентою масиву. Тип компонент масиву може бути довільним, крім файлового типу. Тип компонент називається базовим типом. Вся сукупність компонент визначається одним ім’ям. Для визначення окремих компонент використовується конструкція, що називається змінною з індексом або індексами. Масив описується таким чином:

 var

a: array [1..100] of integer;

b: array [1..20,1..30] of real;

 У залежності від розмірності масиву ( одновимірний /рядок/, двовимірний /таблиця/ і т.д.) звертання до його елементу має вигляд. a[30], b[2,4].  Для двовимірних (та більше) масивів першим індексом є ціле число – номер рядку, другий – номер стовпчика.

Переваги та недоліки. Ефективність операцій. Масиви ефективні при звертанні до довільного елементу, яке відбувається за постійний час, однак такі операції як додавання та видалення елементу, потребують часу. Тому масиви переважно використовуються для зберігання даних, до елементів яких відбувається довільний доступ без додавання або видалення нових елементів, Збереження в пам'яті— це можливість компактного збереження послідовності їх елементів в локальній області пам'яті, що дозволяє ефективно виконувати операції з послідовного обходу елементів таких масивів.Індекси в масивахУ випадках, коли розмір масиву є досить великий та використання звичайного звертання за індексом стає проблематичним, або великий відсоток його комірок не використовується, слід звертатись до асоціативних масивів, де проблема індексування великих об'ємів інформації вирішується більш оптимально.З тої причини, що масиви мають фіксовану довжину, слід дуже обережно ставитись до процедури звертання до елементів за їхнім індексом, тому що намагання звернутись до елементу, індекс якого перевищує розмір такого масива (наприклад, до елементу з індексом 6 в масиві з 5 елементів), може призвести до непередбачуваних наслідків.

29.Алго. Тип змінних boolean, char та string. Приклади використання.

Логічний тип. (або Boolean – булевський) визначає ті дані, які можуть приймати логічні значення True або False.До булевських операндів можна застосовувати логічні операції:not     and    or      xorЛогічний тип визначений таким чином, що False < True. Це дозволяє застосовувати до булевських операндів всі операції відношення.Символьний тип.або тип Char, визначає впорядковану сукупність символів, припустимих у даній ЕОМ. Значення символьної змінної або константи – це один символ з припустимого набору. До величин символьного типу можна застосовувати всі операції відношення.Рядки. масиви символів, або рядки – String. Символьний рядок може бути або рядковою константою, або рядковою змінною. Рядкова константа, або рядок, є сукупністю символів, обмеженою апострофами. Рядок – елементарна конструкція мови Рядкові константи можуть входити до складу виразів. Як і числові константи, вони можуть бути описаними у блоці опису констант.Наприклад, якщо рядок міститиме не більше за 50 символів, то його тип буде визначений, як Type S : string [50]; Довжина рядку не може перевищувати 255 символів. Тому, якщо ми не вказуємо максимальну довжину, то вона автоматично вважається 255. ливістю змінних типу String є те, що до них можна звертатись, як до скалярних змінних, так і як до масивів.

program al; присвоєня цифр

var s:string;

i,j,l: integer;

ch: char;

a:array [1..15] of integer;

begin

readln (s);

l:=length(s);

for i:=1 to l do

a[i]:=ord(s[i])-38;

j:=0;

for i:=1 to l do

j:=j*10+a[i];

writeln (j);

end.