Читать онлайн «Структуры данных. Строки. Методические указания. по «Практикуму на ЭВМ» для студентов 1 курса дневного и вечернего отделений факультета математики, механики и компьютерных наук»

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Федеральное государственное образовательное учреждение высшего профессионального образования «ЮЖНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ» АМЕЛИНА Н. И. , РУСАНОВА Я. М. СТРУКТУРЫ ДАННЫХ. СТРОКИ МЕТОДИЧЕСКИЕ УКАЗАНИЯ по «Практикуму на ЭВМ» для студентов 1 курса дневного и вечернего отделений факультета математики, механики и компьютерных наук Ростов-на-Дону 2007 3  Методические указания разработаны сотрудниками кафедры прикладной математики и программирования: кандидатом технических наук, доцентом Я. М. Русановой и старшим преподавателем Н. И. Амелиной. Методические указания содержат примеры обработки строк на языке Паскаль, список задач и варианты индивидуальных заданий для самостоятельной работы. Методические указания предназначены для студентов 1 курса дневного и вечернего отделений факультета математики, механики и компьютерных наук, специализирующихся в области прикладной математики, и для преподавателей, ведущих занятия по «Практикуму на ЭВМ». Печатается в соответствии с решением кафедры прикладной математики и программирования факультета математики, механики и компьютерных наук ЮФУ, протокол № 9 от 31мая 2007г. 4  СОДЕРЖАНИЕ 1 Основные понятия . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2 Посимвольная обработка строк . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3 Использование стандартных процедур и функций . . . . . . . . . . . 13 4 Обработка слов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 Задачи. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 Индивидуальные задания . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 Задание 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 Задание 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 Задание 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 Приложение. Процедуры и функции обработки строк . . . . . . . . . . 35 ЛИТЕРАТУРА . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 5  1 ОСНОВНЫЕ ПОНЯТИЯ Строка – это последовательность символов произвольной длины (от 0 до 255). Символы хранятся в памяти компьютера в виде кодов. Соответствие между символами и их кодами называется кодировкой, а таблица соответствия между символами и кодами – кодовой таблицей. Определение строкового типа string устанавливает максимальное коли- чество символов, которое может содержать строка.