Завдання для самостійної роботи.

1. Написати програму, яка для заданого символьного рядка знаходить :

   1. останнє найбільше за довжиною слово;

   2. останнє найменше за довжиною слово;

   3. перше найменше за довжині слово.

2. Написати програму, яка для заданого символьного рядка підраховує кількість:

   1. пробілів(020h), символів табуляція ( 09h ), символів новий рядок(0ah); та знаків ‘:',',' ; ',' . ';

   2. цифр ('0','1',...'9') та знаків : '>','<','=';

   3. шістнадцяткових цифр ('0','1',...'9','a'-'f' );

   4. слів;

   5. ідентифікаторів;

   6. слів, які починаються на літерами : 'а','b','c','d' i 'e';

   7. слів, які починаються та закінчуються на одну і ту ж літеру;

   8. слів, які мають префікс "to", "for" та "best";

   9. слів, які закінчуються на літерами 'e' ,'s' ,'g', 'f', 'm', 'о', i 'l';

   10. слів, які мають закінчення "ing","ed" і"less";

3. Написати програму, яка у заданому символьному рядку вилучає:

   1. пробіли(020), символи табуляція(09h ) та символи новий рядок(0ah);

   2. символи табуляція(09h ), символи новий рядок(0ah) та знаки : ' , ',' ; ',' . ';

   3. цифри ('0','1',...'9') та знаки : '>','<','=';

   4. шіснадцяткові цифри ('0','1',...'9','a'-'f' );

   5. кожний п’ятий пробіл;

   6. ідентифікатори, які мають більше п’яти літер;

   7. слова, які починаються на літерами : 'a','b','c','d' i 'e';

   8. слова, які починаються та закінчуються на одну і ту ж літеру;

   9. слова, які мають префікс "re","not"та "be";

   10. слова, які закінчуються на літерами 'e','g','r', 's', 'о','k' i 'z';

   11. слова, які мають закінчення "ing", ed”, “es”, “lest” і “less”.

4. Написати програму, яка у заданому символьному рядку замінює:

   1. п’ять символів пробіл(' ') на символ табуляція(09h );

   2. символ табуляція(09h ) на пробіли(' '), та щоб останній пробіл знаходився на позиції кратній 10 ( Наприклад : Якщо у рядку на двадцять третій позиції стоїть знак табуляції то до рядка з тієї ж позиції, де був знак 09h, добавляється сім пробілів);

   3. цифри ('0','1',...'9') на знак '*';

   4. шіснадцяткові цифри ('0','1',...'9','a'-'f' )на знак '+';

   5. послідовність літер у алфавітному порядку на скорочений запис(наприклад : abcdf -> a-f);

   6. скорчений запис на послідовність літер (наприклад : c-e -> cdfe, k-t -> klmnoprst);

   7. кожне входження слова "зима" на слово "весна".

Лабораторна робота № 5.

Тема: Логічні команди та команди зсувів.

Мета. Вивчення дії логічних команд та команд зсувів. Розв’язування задач обробки бітової інформації.

План заняття :

1. Логічні операції та операції зсувів.

2. Команди логічних операцій (AND, OR, XOR, TEST, NOT).

3. Команди логічних та арифметичних зсувів. Лічильник зсувів (регістр CL).

4. Циклічні зсуви.

Теоретичні відомості

1. Логічні операції та операції зсувів.

Крім арифметичних операцій обробки двійкових даних, процесори типу Intel х86 мають потужних арсенал логічних операцій та операцій зсувів обробки даних. Логічні операції та операції зсувів це “рідні” операції комп’ютера, так як функціонування комп’ютера побудованого з використанням цих операцій.

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

Теоретичною основою логічних операцій є булева алгебра, яка базується на висловленнях : істино (true, 1) та хибно(false,0). Основними операціями булевої алгебри є : заперечення (інверсія, NOT), кон’юнкція (логічне множення, і , AND ), диз’юнкція (логічне додавання, або, OR ) та виключне або ( додавання за модулем 2, XOR ). Таблиці істинності висловлень операцій булевої алгебри (1 – true, 0 – false) наведені в Табл. 1:

Таблиця 1.

кон’юнкція(AND) : a AND b			диз’юнкція (OR): a OR b
a b	false(0)	true(1)	a b		false(0)	true(1)
false(0)	false(0)	false(0)	false(0)		false(0)	true(1)
true(1)	false(0)	true(1)	true(1)		true(1)	true(1)
виключне або (XOR) : a XOR b			заперечення (інверсія, NOT)
a b	false(0)	true(1)	a	NOT a
false(0)	false(0)	true(1)	false(0)	true(1)
true(1)	true(1)	false(0)	true(1)	false(0)