Поняття про сортування. Класифікація сортування. Пошук елементів таблиці із заданими властивостями.

Сортува́ння – процес впорядкування множини елементів за певною ознакою.

Всі методи сортування можна поділити на 3 групи:обмінні,метод прямого вибору.,метод прямої вставки.

В масиві вибирається елемент з певними властивостями, потім вибраний елемент ставиться на своє місце!

21. Поняття рядка. Операції над рядковими величинами. Стандартні процедури та функції обробки рядкових величин.

рядок - це послідовність довільних сим­волів. Сталі типу рядок записують за допомогою двох апострофів, які охоплюють текст. Рядок може містити від 0 до 255 сим­волів. Наприклад, ‘Україна’, ‘природничо-математичний ліцей’, ‘‘-порожній рядок нульової довжини, ‘ ‘ - рядок, що містить один символ-проміжок.

операції - Над рядками дозволяється виконувати операції зчеплення й операції відношення.

Операція зчеплення (+) застосовується для з'єднання кількох рядків в один результуючий рядок.

Наприклад, 'П'+'Е'+'О'+'М' ='ПЕОМ ' Довжина результуючого рядка не повинна перевищувати 255 символів.

Операції відношення (=, <, >, <>, <=, >=) здійснюють порівняння двох рядкових операндів і мають пріоритет нижчий, ніж операції зчеплення. Порівняння рядків робиться зліва направо до першого не співпадаючого символу. Більшим вважається той рядок, в якого перший неспівпадаючий символ буде мати більший номер у кодовій таблиці АSСІІ. Якщо рядки мають різну довжину, але в загальній частині збігаються, вважається меншим той рядок, у якого довжина менша. Рядки вважаються рівними, якщо вони рівної довжини і містять однакові символи.

стандартні процедури та функції –

Функція Concat Формат: Соncat(R1,R2,R3); Функція здійснює склеювання рядків R1,R2,R3 в один рядок в такому порядку, в якому вони записані.Дании результат можна отримати ще з допомогою операци склеювання —"+".

Функщя Length Формат: Length(R); Функщя Length видае фактичну довжину рядка, який міститься в даній змінній. При підрахуванні довжини рядка враховуються вci символи, в тому числі i проміжки.

Функція Copy Формат: Copy(R,Poz,N); Функція Сору копюе фрагмент довжиною N рядка R, починаючи з позицп Poz.

Функція Pos Формат: Pos(WORD,R); Функція Pos знаходить номер позиціі Р, з якої починаеться перше входження слова WORD в рядку R. Якщо слово WORD в рядку R не знайдено, то буде надруковано число 0.

Процедура Insert Формат: Insert(WORD,R,Poz);. Процедура Insert вставляе слово WORD в рядок R, починаючи з позици Poz,

Процедура Delete Формат: Delete(R,Poz,N); Процедура Delete знищуе слово, яке починаеться з вказаної позиції Poz і мае задану довжину N в рядку R. Якщо Роz>255, виникає програмне переривання.

22. Структуровані типи даних. Записи. Операції із записами. Приклади.

запис - це структурований тип даних, що являє собою об'єднання фіксованої кількості змінних одного або декількох типів. Змінні, що входять до складу запису, називаються його полями. Можливість інтегрування в один запис різнотипних компонентів становить головну відмінність запису від масиву. Зауважимо, що, на відміну від терміна «масив», терміном «запис» позначатимемо саме тип даних, а дані цього типу називатимемо екземплярами записів. Таке застосування термінології пояснюється тим, що для типу запису, як правило, оголошується окремий ідентифікатор, а тип масиву найчастіше оголошується неявно, разом із оголошенням змінної масиву

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

var Z1,Z2: record
str:string;
number:real;
end;
begin
Z1:=Z2;
end.

Не нашли, что искали? Воспользуйтесь поиском: