Індивідуальні завдання
Записати МТ у вигляді програми, та навести перевірку роботи програми на двох словах.
№ варіанта |
завдання |
|
А={а, b, c}. Визначити, чи входить в слово Р символ а. Відповідь: слово з одного символу а (так, входить) або порожнє слово (ні). |
|
А={а, b, c}. Визначити, чи являється Р словом ab. Відповідь (вихідне слово): слово ab, якщо являється, або порожнє слово інакше. |
|
А={а, b, c}. Якщо в слово Р не входить символ а, то замінити в Р усі символи bна с, інакше як відповідь видати слово з одного символу а. |
|
А={а, b, 0,1}. Визначити, чи являється слово Р ідентифікатором (непорожнім словом, що починається з букви). Відповідь: слово а (так) або порожнє слово (ні). |
|
А={а, b, 0,1}. Визначити, чи являється слово Р записом числа в двійковій системі числення (непорожнім словом, що складається тільки з цифр 0 і 1). Відповідь: слово 1 (так) або слово 0.
|
|
А={0,1}. Вважаючи непорожнє слово Р записом двійкового числа, видалити з нього незначущі нулі, якщо такі є. |
|
А={0,1}. Для непорожнього слова Р визначити, чи являється воно записом міри двійки (1, 2, 4, 8, ..) в двійковій системі числення. Відповідь: слово 1 (являється) або слово 0. |
|
А={0,1,2,3}. Вважаючи непорожнє слово Р записом числа в четверічній системі числення, визначити, являється воно парним числом або ні. Відповідь: 1 (так) або 0. |
|
А={0,1}. Вважаючи непорожнє слово Р записом числа в двійковій системі, получити двійкове число, рівне збільшеному учетверо числу Р (наприклад: 101 → 10100). |
|
А={0,1}. Вважаючи непорожнє слово Р записом числа в двійковій системі, отримати двійкове число, рівне неповній частці від ділення числа Р на 2 (наприклад: 1011 →101). |
|
А={а, b, c}. Якщо Р - слово парної довжини (0, 2, 4, ..), то видати відповідь а, інакше - порожнє слово.
|
|
А={0,1,2}. Вважаючи непорожнє слово Р записом числа в трійковій системі числення, визначити, являється воно парним числом або ні. Відповідь: 1 (так) або 0. (Зауваження: в парному трійковому числі має бути парна кількість цифр 1.) |
|
А={а, b, c}. Нехай Р має непарну довжину. Залишити в Р тільки середній символ. |
|
А={а, b, c}. Якщо слово Р має парну довжину, то залишити в ньому тільки ліву половину. |
|
A={a, b}. Для непорожнього слова P визначити, чи входить в нього ще раз його перший символ. Відповідь: a (так) або порожнє слово. |
|
A={a, b}. У непорожньому слові P поміняти місцями його перший і останній символи. |
|
A={a, b}. Визначити, являється P симетричним словом або ні. Відповідь: a (так) або порожнє слово. |
|
A={a, b}. Подвоїти слово P (наприклад: abb→abbabb). |
|
A={a, b}. Подвоїти кожен символ слова P (наприклад: bab→bbaabb). |
|
A={a, b}. Перевернути слово P (наприклад: abb→bba). |
|
A={0,1}. Вважаючи непорожнє слово P записом двійкового числа, отримати це ж число, але в чотирирічній системі. (Зауваження: врахувати, що в двійковому числі може бути непарна кількість цифр) |
|
A={0,1,2,3}. Вважаючи непорожнє слово P записом числа в чотирирічній системі числення, отримати запис цього числа в двійковій системі. |
|
A={0,1,2}. Вважаючи непорожнє слово P записом позитивного числа в трійковій системі числення, зменшити це число на 1. |
|
A={0,1,2}. Вважаючи непорожнє слово P записом числа в трійковій системі числення, отримати запис цього числа в одиничній системі. |
|
А={а, b}. Якщо в Р символів а більше, ніж символів b, то видати відповідь а, якщо символів а меншеніж символів b, то видати відповідь b, а інакше як відповідь видати порожнє слово.
|
|
А={а, b, 0,1}. Визначити, чи являється слово Р ідентифікатором (непорожнім словом, що починається з букви). Відповідь: слово а (так) або порожнє слово (ні). |
|
А={а, b, c}. Нехай Р має непарну довжину. Залишити в Р тільки середній символ. |
|
А={0,1,2}. Вважаючи непорожнє слово Р записом числа в трійковій системі числення, визначити, являється воно парним числом або ні. Відповідь: 1 (так) або 0. (Зауваження: в парному трійковому числі має бути парна кількість цифр 1.) |
|
A={0,1,2}. Вважаючи непорожнє слово P записом позитивного числа в трійковій системі числення, зменшити це число на 1. |
|
А={а, b, c}. Визначити, чи являється Р словом ab. Відповідь (вихідне слово): слово ab, якщо являється, або порожнє слово інакше. |