Methods_AP_LABS_II

22.Якщо в текстi двiчi пiдряд трапляється символ "кома", надрукувати аварiйну зупинку.

23.Пiдрахувати кiлькiсть символiв "крапка з комою".

24.Пiдрахувати кiлькiсть слiв у текстi.

25.Пiдрахувати кiлькiсть символiв "кома" в текстi.

26.Надрукувати числа тексту.

27.Пiдрахувати кiлькiсть цифр у текстi.

28.Пiдрахувати кiлькiсть букв латинi у текстi.

29.Пiдрахувати кiлькiсть пропускiв у текстi.

30.Пiдрахувати кiлькiсть пар дужок у текстi.

8.3 Контрольні питання і завдання

1.Який заголовний файл необхідний для роботи з бібліотечними функціями обробки символьних даних?

2.Який символ необхідний наприкінці рядка для нормальної роботи з рядками?

3.Що означає модифікатор const при оголошенні формальних параметрів функцій?

4.Для чого можна використовувати масив покажчиків при роботі із символьними даними?

5.Поясните формати приведених у теоретичній частині функцій.

6.Що означає буква n у функціях strncmp(), strnset()?

7.Що означає буква i у strcmpi()?

8.Що означає додаткова буква r у функції strrchr()?

9.Що адресує покажчик на n-ный символ у рядку?

10.Видалити зайві пропуски у введеному рядку символів.

11.Порахувати частоту появи букв в рядку, якщо вважати рівними букви у верхньому і нижньому регістрах.

12.У рядку слів всі слова, що складаються з чотирьох букв, видалити,

а слова, що складаються з п'яти букв, замінити словом

“комп’ютер”.

13.Ввести рядок символів і перетворити, якщо можна, на число типу int або float за наступним правилом: рядок “123.45”

перетвориться на число 123.45; рядок 123 - в число 123.

14.Задано масив рядків, що складаються з трьох символів.

Відсортувати рядки за першою буквою у спадному порядку.

15.Вводити масив рядків, довжина яких не більше певного числа.

Знайти рядок найменшої довжини і вирівняти всі рядки до довжини найменшого рядка.

16.Уводять рядок символів. Символи, які оточені пропусками,

називаються словами. Необхідно знайти в рядку слова, які починаються з однієї і тієї ж самої букви, і поміняти їх місцями.

17.Вводять рядок слів (слово - рядок символів, які оточені пропусками). Відсортувати слова за першою буквою.

18.Вводитять рядок символів, в якому можуть бути символи верхнього і нижнього регістрів. Необхідно символи верхнього регістра замінити символом " * ".

19.Вводять масив рядків символів. Необхідно знайти рядок найбільшої довжини і збільшити всю решту рядків в масиві до довжини найбільшого рядка, використовуючи символ " ! ".

20.У рядку слів з букв латинського алфавіту знайти слова, в яких немає букв, що повторюються.

21.У рядку слів з букв латинського алфавіту знайти слова, в яких перша буква слова входить ще хоча б раз.

22.У рядку слів з букв латинського алфавіту знайти найкоротше симетричне слово.

23.Уводять рядок символів, серед яких є хоча б один символ " : ".

Необхідно записати в зворотному порядку символи, які зустрінуться до першого " : " і підрахувати кількість символів між символами " :", якщо таких декілька.

24.Уводять рядок слів (слово - рядок символів, які оточено пропусками). Необхідно знайти слова, що складаються тільки з букв і лише з цифр.

25.Уводять масив рядків довільної довжини (не більше заданого числа). Необхідно відсортувати слова в неспадному порядку за останнім символом в рядках і за довжиною рядків.

26.Використовуючи послідовність рядків (кожний рядок – деяке число в двійковій системі числення), скласти рядок з чисел десяткової системи числення (і-е число відповідає і-му рядку початкової послідовності).

27.Написати рекурсивну функцію визначення довжини рядка.

28.Задано словник слів. Необхідно визначити, чи можна у введеній послідовності символів виділити слова із словника.

29.У вигляді рядка символів задано арифметичний вираз. Обчислити його, задавши значення відповідних змінних.

30.Написати функції додавання підрядка і видалення підрядка в будь-

якому вказаному місці заданого рядка.

31.Задано два рядки слів. Перетворити їх на один за принципом:

32.Задано словник-перекладач у вигляді двовимірного масиву рядків.

Написати програму, що дозволяє одержати переклад уведеного рядка.

33.Скласти програму, яка підраховує частоту повторення двобуквених поєднань в заданому тексті. Вивести тільки ті з них,

частота повторення яких не менше ніж 10%.

34.Задано масив рядків довільної довжини. Визначити, чи є симетричною матриця символів, побудованих з рядків.

35.Написати програму “демовірус”: уводять рядок символів, з

середини рядка букви починають “падати вниз” - спочатку одна,

потім дві й т.д. При цьому рядок, поступово стискаючись, в кінці зовсім зникає.

36.Задано масив слів – словник. Користувач вводить слово пошуку по одній букві. Після кожної введеної букви слова на екрані відображається список всіх можливих слів продовжень зі словника, або з'являється повідомлення про відсутність даного слова.

37.Задано рядок слів довільної довжини. Сформувати динамічний масив рядків слів певної довжини. Упорядкувати одержаний масив.

38.Задано масив рядків довільної довжини. Відформатувати даний масив рядків за шириною поля і посторінково.

39.Задано масив рядків і словник. Визначити входження слів словника до заданого масиву як по вертикалі, так і по горизонталі.

8.4 Порядок виконання лабораторної роботи

1.Виконати практичні завдання з розділу 8.2.

2.Відповісти на контрольні запитання 1-9 з розділу 8.3.

3.Створити 2 програми за завданнями 10-39 розділу 8.3 за вибором викладача.

СПИСОК РЕКОМЕНДОВАНОЇ ЛІТЕРАТУРИ

1.Прохоренок Н.А. Программирование на С++ в Visual Studio 2010 Express.

2.Пахомов Б.И. C/C++ и MS Visual C++ 2008 для начинающих. –

СПб.: БХВ-Петербург, 2009. – 624с.

3.Лафоре Р. Объектно-ориентрованное программирование в С++. –

М.: Питер, 2004.

4.Каррано Ф.М., Причард Дж.Дж. Абстракция данных и решение задач на С++. Стены и зеркала, 3-е издание.: Пер. с англ. – М.:

Издательский дом «Вильямс», 2003. – 848 с.

5.Страуструп Бьярн. Язык программирования С++. – 369 с.

6.Гради Буч. Объектно-ориентированный анализ и проектирование с примерами приложений на С++, 3-е издание. – Пер. с англ. – М.:

ООО «И.Д.Вильямс», 2008. – 720 с.

7.Ахо А., Хопкрофт Д., Ульман Д. Структури даних та алгоритми.

Уч. пос. – М.: “Вільямс”, 2000. – 384 с.

8.Воробйова Г. Н., Данилова А. Н. Практикум по обчислювальній математиці. - М.: Вищ. шк., 1990. - 208 с.

9.Зелковец М., Шоу А., Геннон Дж. Принципи розробки

програмного забезпечення. - М.: Мир, 1982. - 368 с.

10.Гудман З., Хидетніємі З. Введення в розробку і аналіз алгоритмів. -

М.: Мир, 1981. - 368 с.

11.Абрамов С.А. і ін. Задачі по програмуванню. - М.: Наука, 1988. -

224 с.

12.Брудно А.Л., Каплан Л.И. Московські олімпіади по програмуванню. - М.: Наука, 1990. - 208 с.

13.Програмування – 1. Алгоритмічне програмування. Методичні вказівки до виконання домашніх контрольних робіт (ДКР). Ч.1. [Електронне видання] / Уклад.: Я.Ю. Дорогий, О.О. Дорога-Іванюк.

– К.: НТУУ «КПІ», 2012. – 76 с.

ПРИМІТКИ