Урок 21. Обработка строк. Решение задач

Написать программу для задачи (по вариантам), используя метод "сверху вниз"

План работы

I. В тетради:

1. Записать условие своей задачи в тетрадь для контрольных работ.
2. Перечислить необходимые переменные - имена, типы, назначение. Например: s - string, исходная строка

1. Написать тестовые входные строки (не менее 3-х)
2. Написать алгоритм программы верхнего уровня

II. На компьютере в среде PascalABC:

1. Написать программу верхнего уровня. Имя программы - t21-<N задачи>-1.
2. В комментария этой программы написать: Фамилии авторов, текст задачи.
3. Программу отладить. Сохранить в своей папке Progr  на  локальном компьютере

III Следующий уровень детализации

В тетради

1. Написать цель обработки строки. Например - просмотреть каждый символ строки, отыскивая пробел или точку. Если встречается пробел, то добавляется 1 в счетчик слов.
2. Написать алгоритм обработки строк

На компьютере в среде PascalABC:

1. Сделать копию программы t21-<N задачи>.-1 и сохранить ее с именем t21-<N задачи>-2
2. В эту программу вставить операторы обработки строки
3. Программу отладить. Сохранить в своей папке Progr  на  локальном компьютере

Отчет о работе представлен в тетради для контрольных работ и в своей копии документа Практическая работа на облачном диске.

Практическая работа
Практическая работа 22

Урок 20. Обработка строк с помощью функций и процедур

Задача

Из слова КЛОУН путем вырезок и вставки получить слова УКЛОН, КУЛОН, КОЛУН. Полученные слова вывести на экран.

Постановка задачи

Рассматриваем данное слово как последовательность пронумерованных от 1 до N символов.
Исходная строка находится в переменной s (строка)
Перемещаемая подстрока находится в переменной w(строка)
Номер позиции (индекс) перемещаемой подстроки w в исходной строке s находится в переменной k(целое)
Номер позиции (индекс) вставляемой подстроки w в строку s находится в переменной t (целое)

Алгоритм обработки данной строки

Начало

Сохранить подстроку, которую надо переставить, в переменной w. Найти в данной строке s подстроку w и сохранить 1-ю позицию (индекс) найденной подстроки в переменной k. 
Вырезать из данной строки s подстроку w.
Вставить подстроку w в данную строку s с позиции t.
Вывести на экран полученную строку s.

 Конец

Какие подпрограммы можно применить:

Можно ли узнать длину данной строки - значение N? N:= Length(s), где s = ‘КЛОУН’
По условию задачи нужно вырезать нужный символ и вставить его в другое место.
Вырезание подстроки выполняется с помощью 2-х подпрограмм:

Copy(s,index,count) и Delete(s,index,count). Параметры этих подпрограмм:

• s - входная строка
• index - позиция, с которой начинаем копировать
• count - длина копируемой подстроки

Подпрограмма Copy - функция, которая возвращает скопированную подстроку. Тип результата - string.  

Подпрограмма Delete - процедура, которая удаляет указанное количество символов, начиная с указанной позиции.

Вставка подстроки выполняется с помощью подпрограммы Insert(subs,s,index), где

• subs - вставляемая подстрока
• index - позиция, с которой вставляем подстроку 
• s - строка, в которую вставляется подстрока

Подпрограмма Insert - процедура, которая вставляет указанную подстроку в данную.

Поиск нужной подстроки осуществляется подпрограммой Pos(subs,s), где

• subs - подстрока, которую ищем 
• s - строка, в которой ищем подстроку

Подпрограмма Pos - функция, которая возвращает позицию первой подстроки subs в строке s (или 0 если подстрока не найдена). Тип результата - integer.

Практическая работа и домашнее задание

Урок 19. Решение задач с использованием данных типа string

Задача формирования строки

Написать программу, приветствующую пользователя:

Диалог:

Назовите имя 
Приветствую, имя. 

Программа должна сформировать выходную строку из константы ‘Привет’ и переменной, в которую вводится имя.

Описать необходимые данные.
Написать алгоритм ввода имени, формирования выходной строки и вывода выходной строки.

Решение задач методом “сверху-вниз”

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

Практическая работа