10

М

Исправлено. Окончательный вариант от 14.06.99. Исправлено 15.07.00.

ИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

КУРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Кафедра вычислительной техники

Обработка строк символов

Методические указания к практической работе №5 по дисциплине "Программирование на языке высокого уровня"

Курск 2000

С оставители: А.Г.Бабанин, И.В.Зотов

УДК 681.3:519.68

Обработка строк символов: Методические указания к практической работе №5 по дисциплине "Программирование на языке высокого уровня" / Курск. гос. техн. ун-т; Сост.: А.Г.Бабанин, И.В.Зотов. Курск, 2000. 10 с.

Рассмотрены особенности представления символьной информации в языке Паскаль, принципы построения алгоритмов и программ для обработки строк символов. Даны методические рекомендации по составлению программ, оперирующих со строковым типом данных. Приведенные в указаниях примеры ориентированы на программирование в среде Турбо-Паскаль или Borland-Pascal.

Предназначены для студентов специальностей Т 28 и 220100.

Рецензент: канд. техн. наук, доцент Е.А.Бабкин

Ил. 1. Библиогр.: 8 назв.

Текст печатается в авторской редакции

ЛР№020280 от 9.12.96. ПЛД №50-25 от 1.04.97.

Подписано в печать                    . Формат 6084 1/16. Печать офсетная.

Усл. печ. л.       . Уч.-изд. л.        . Тираж 30 экз. Заказ               . Бесплатно.

Курский государственный технический университет.

Подразделение оперативной полиграфии Курского государственного технического университета.

Адрес университета и подразделения оперативной полиграфии:

305040 г.Курск, ул. 50 лет Октября, 94.

Содержание

1. Цель работы 4

2. Методические рекомендации по теоретической части 4

3. Пример решения задачи 4

4. Задачи, выносимые на практические занятия 7

5. Задачи для самостоятельного решения 8

6. Содержание отчета 10

Библиографический список 10

1. Цель работы

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

2. Методические рекомендации по теоретической части

Под строкой символов понимается цепочка символов (литер), которые ЭВМ может вводить в память с внешних устройств и выводить на внешние устройства. Строка символов может иметь переменную или фиксированную длину. В первом случае длина строки может изменяться от 0 (ищется пустая строка) до максимального значения, определяемого возможностями языка программирования.

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

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

Для успешного составления программ обработки строк символов необходимо особое внимание уделить следующим вопросам.

1. Объявление переменных или массивов типа строка символов.

2. Запись строковых констант.

3. Встроенные функции для обработки строк символов.

4. Выражения с использованием строк символов.

5. Ввод-вывод символьных данных.