Реферат: Тема : Обробка символьної інформації з використанням стандартних функцій С++

Лабораторна робота № 3 (2 сем.)


Тема : Обробка символьної інформації з використанням стандартних функцій С++.


Ціль : Придбання умінь та навичок у таких питаннях:

використання покажчиків при розробці та налагоджуванні програм обробки символьної інформації;

застосування функцій з бібліотеки для обробки символьних даних у програмах на C++.

/ Мотивація: З Нормативної частини змісту освітньо-професійної програми напряму підготовки

6.0804 Комп’ютерні науки:

Зміст уміння, що забезпечується:

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

(Шифр уміння: ПФ.Е.26.ЗР.Р.05 Назва змістового модуля: Шифр змістового модуля:

- Функціональні, структурні, трансформаційні, методичні аспекти інформаційного забезпечення. - ПФ.Е.26.ЗР.Р.05.01)

Зміст уміння, що забезпечується:

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

(^ Шифр уміння ПФ.С.02.ЗП.Р.01 Назва змістового модуля: Шифр змістового модуля:

- Вимоги до документів на стадії розробки технічного завдання.

- Автоматизована підготовка та оформлення документів.

- Обробка текстової і графічної інформації.

- ПФ.С.02.ЗП.Р.01.01

- ПФ.С.02.ЗП.Р.01.02

- ПФ.С.02.ЗП.Р.01.03)

Зміст уміння, що забезпечується:

Розробляти документацію на програмний продукт в умовах робочого проектування за допомогою технічних засобів, використовуючи сучасні програмні засоби підготовки документів.

(Шифр уміння ПФ.С.04.ЗП.Р.01 Назва змістового модуля: Шифр змістового модуля:

- Обробка текстової і графічної інформації - ПФ.С.04.ЗП.Р.01.03)

Зміст уміння, що забезпечується:

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

(Шифр уміння ПФ.С.05.ПП.Р.02 Назва змістового модуля: Шифр змістового модуля:

- Методи обробки текстової інформації. - ПФ.С.05.ПП.Р.02.01)/

Вимоги до реалізації:

Початкові дані вводяться з клавіатури з організацією необхідного діалогу з користувачем, використовуючи елементарне форматоване введення-виведення.

Використання покажчиків для доступу до елементів обробки.

Перетворення рядків відбувається у тій самій області пам’яті, якщо це не оговорено в умові завдання.

Використання вбудованих функцій роботи з рядками.

Якщо не оговорено окремо, слова у реченнях можуть відокремлюватись будь-якими розділовими знаками, кількість прогалин не обмежена.

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

Програма повинна супроводжуватися коментарем, якій містить в собі: П.І.Б., шифр групи, повну умову завдання, примітки (якщо необхідно).

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

^ Индивидуальные задания:


Группа А (чуть проще)


Вариант А1.

Составить и отладить программу, которая для каждого слова заданного предложения подсчитывает, сколько раз оно встречается в предложении и составляет строку с отчетом, куда одинаковые слова входят один раз.


Вариант А2.

Ввести символьную строку и выделить из нее в новую строку все слова, начинающиеся с заглавной буквы.


Вариант А3.

Составить и отладить программу, которая в заданном предложении находит и преобразует фрагмент указания цены в виде ХХ-Х. УУ соответственно в следующую форму записи: ХХ-Х грн. УУ коп.


Вариант А4.

Составить и отладить программу, которая подсчитывает в тексте число вхождений заданного слова. Если оно превышает число раз, введенных пользователем с клавиатуры, заменить первое и последнее вхождение этого слова в текст пробелами.


Вариант А5.

Составить и отладить программу, которая в заданном предложении находит и преобразует дату в виде ДД.ММ.ГГГГ соответственно в следующую форму записи: ДД <месяц> ГГГГ, где <месяц> – соответствующее номеру название месяца (в родительном падеже).


Вариант А6.

Составить и отладить программу, которая формирует результирующую строку, содержащую все последовательности цифр максимальной длины в предложении.


Вариант А7.

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


Вариант А8.

Составить и отладить программу, которая вводит символьную строку и выделяет из неё все целые числа – только положительные или только отрицательные, в зависимости от ответа на запрос.


Вариант А9.

Составить и отладить программу, реализующую замену заданной подстроки в произвольном тексте на новую подстроку такой же длины. При этом предусмотреть возможность замены всех вхождений или оставить первое вхождение без изменений, в зависимости от ответа на запрос.


Вариант А10.

Составить и отладить программу, которая обрабатывает текст следующим образом. Считая, что количество символов в слове не превосходит десяти, определить, сколько в тексте имеется слов, состоящих из одного, двух, трех,…, десяти символов.


Вариант А11.

Составить и отладить программу, которая в произвольном тексте находит самое длинное и самое короткое слово. Если их длина отличается более чем на N единиц (вводится с клавиатуры), то оставить текст без изменения; в противном случае самое длинное слово в тексте заменить звездочками.


Вариант А12.

Составить и отладить программу, реализующую ввод символьной строки и выделение из нее всех имен файлов (согласно синтаксису MS DOS), имеющих заданное расширение, которое вводится по запросу.


Вариант А13.

Составить и отладить программу, которая подсчитывает число повторений каждого слова в тексте и выдает соответствующую информацию (для каждого экземпляра слова – один раз).


Вариант А14.

Составить и отладить программу, которая выделяет из текста в отдельную строку все слова, которые встречаются в тексте ровно один раз (в порядке их появления в тексте).


Вариант А15.

Составить и отладить программу, которая находит в тексте первую пару слов заданной длины (в порядке их появления в тексте) и подсчитывает для этой пары слов количество различий в соответствующих позициях. Если указанная пара слов не найдена – выдать сообщение.


Вариант А16.

Составить и отладить программу, которая находит в тексте длину каждого несимметричного слова и количество таких слов. Выдать соответствующие сообщения, если в тексте нет несимметричных слов.


Вариант А17.

Составить и отладить программу, которая преобразует произвольный текст, оставив между словами один пробел (без каких-либо других знаков препинания).


Вариант А18.

Составить и отладить программу, которая преобразует произвольный текст путем переворачивания (записи букв в обратном порядке) слов, имеющих четное количество букв.


Вариант А19.

Составить и отладить программу, которая преобразует произвольный текст следующим образом: если в тексте есть одинаковые слова, сократить все повторяющиеся вхождения, оставив только первую букву.


Вариант А20.

Составить и отладить программу, которая редактирует произвольный текст, удаляя из него слова, встречающиеся в тексте заданное число раз.


Вариант А21.

Составить и отладить программу, которая редактирует произвольный текст, удаляя из него слово с заданным номером (вводится по запросу). Выдать соответствующие сообщения, если слово с заданным номером в тексте отсутствует.


Группа В (чуть сложнее)


Вариант В1.

Составить и отладить программу, реализующую выбор в новую строку из заданного предложения всех слов, которые состоят из тех же букв, что и первое слово предложения (и не содержат других букв).


Вариант В2.

Составить и отладить программу, которая выбирает из текста слова, где буквы упорядочены по алфавиту, и формирует из них новую последовательность, в которой слова разделяются не менее чем одним пробелом.


Вариант В3.

Составить и отладить программу, которая в произвольном тексте находит все союзы «и» и печатает их вместе с двумя соседними словами. Определить номер предложения, в котором встречается максимальное количество «и» и напечатать его отдельно.


Вариант В4.

Составить программу, которая для каждого слова введенного предложения определяет, является ли оно целым десятичным числом (м.б. со знаком) и результат заносит в дополнительную строку.


Вариант В5.

Составить и отладить программу, которая подсчитывает количество слов, оканчивающихся на N гласных или согласных букв, где N и вид букв определяет пользователь в диалоге.


Вариант В6.

Составить и отладить программу, которая находит и выбирает в новую строку множество всех слов, которые встречаются в каждом из двух заданных предложений.


Вариант В7.

Составить и отладить программу, которая в заданном предложении преобразует цифровое представление 1- , 2-х и 3-значных чисел в словесный эквивалент (в именительном падеже).


Вариант В8.

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


Вариант В9.

Составить и отладить программу, которая удаляет (путем сжатия) из заданного предложения все слова, где встречаются цифры, сохраняя знаки препинания.


Вариант В10.

Составить и отладить программу, которая в заданном предложении находит все пары слов, где одно является обращением другого, т.е. состоит из тех же букв, расположенных в обратном порядке. Составить строку из таких пар и вывести на экран в следующем виде:

abc – cba

прим1 – 1мирп

123 – 321


Вариант В11.

Составить и отладить программу, которая для произвольного текста формирует результирующую строку, содержащую все последовательности цифр максимальной длины в предложении с заданном номером.


Вариант В12.

Составить и отладить программу, которая выполняет следующие действия. В заданном тексте из нескольких предложений найти самое длинное и самое короткое слово. Если они принадлежат одному и тому же предложению, заменить их в тексте звездочками.


Вариант В13.

Составить и отладить программу, которая редактирует заданное предложение, удаляя из него слова, которые встречаются в предложении более одного раза путем «сжатия» текста.


Вариант В14.

Составить и отладить программу, реализующую замену заданной подстроки в произвольном тексте на новую, более длинную подстроку.


Вариант В15.

Составить и отладить программу, которая обрабатывает текст, содержащий сведения о сотрудниках, записанные по следующему образцу: фамилия имя отчество, фамилия имя отчество, ..., фамилия имя отчество. Необходимо исключить из текста информацию об однофамильцах.


Вариант В16.

Ввести символьную строку и произвести в ней корректировку всех телефонных номеров, относящихся к АТС №N и имеющих шесть цифр, записанных по две цифры через дефис. N вводится с клавиатуры. Изменение заключается в дополнении номера до семи цифр путем вставки перед первой цифрой (равной N) новой цифры, которая вводится по запросу (она одинакова для всех телефонных номеров данной АТС). Например, 45-57-23 преобразуется в 745-57-23.


Вариант В17.

Составить и отладить программу, которая в произвольном тексте из нескольких предложений находит в каждом предложении самое длинное слово и инвертирует его, т.е. переставляет буквы этого слова в обратном порядке.


Вариант В18.

Составить и отладить программу, которая находит и выбирает в новую строку самое длинное общее слово двух заданных предложений.


Вариант В19.

Составить и отладить программу, реализующую замену заданной подстроки в произвольном тексте на новую, более короткую подстроку. При этом предусмотреть возможность «сжатия» текста либо заполнения освободившегося места пробелами, в зависимости от ответа на запрос с терминала.


Вариант В20.

Составить и отладить программу, которая находит в каждом предложении текста самое короткое и самое длинное слово и меняет их местами в этом предложении.


Вариант В21.

Составить и отладить программу, реализующую сравнение двух сравнение двух предложений произвольной длины с целью поиска несовпадающих фрагментов либо установления их идентичности. При этом выявляется один отличительный фрагмент, но он может находиться в начале, в конце или в середине предложения.


Вариант В22.

Составить и отладить программу, реализующую разбиение произвольного текста на строки указанной длины без переноса (=разрыва) слов в конце строки и в то же время без большого количества пробелов в конце строки (>3), путем равномерного распределения их между словами данной строки.


Вариант В23.

Составить и отладить программу, реализующую замену цифр в произвольном заданном тексте их русскими или английскими названиями, в зависимости от ответа на запрос с терминала.


Вариант В24.

Составить и отладить программу, которая в произвольном тексте реализует обмен местами двух указанных фрагментов текста (вводятся по запросу). Если это выполнить невозможно по какой-либо причине – выдать сообщение.


Вариант В25.

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



“Основи програмування та алгоритмічні мови”, Л.р. №2 (2 сем.) стр. из