ЧЕЛЯБИНСКАЯ ГОСУДАРСТВЕННАЯ АКАДЕМИЯ КУЛЬТУРЫ И ИСКУССТВ КАФЕДРА ИНФОРМАТИКИ

ЧЕЛЯБИНСКАЯ ГОСУДАРСТВЕННАЯ АКАДЕМИЯ КУЛЬТУРЫ И ИСКУССТВ КАФЕДРА ИНФОРМАТИКИ

Контрольная работа по программированию. Индивидуальное задание (строки). Задание 16.

Выполнил: Новиков Сергей, студент группы 213, специальности 080801. 65 «Прикладная Информатика»

Проверил: Кузнецов А. Б., зав. кафедрой информатики

Оценка: ______________________

Челябинск, 2011.

Пояснительная записка

Вариант 16.

Условие задачи:

Дана символьная строка, заканчивающаяся точкой. Указать те слова, которые содержат хотя бы одну букву k.

Общий ход решения задачи:

1. Анализ условия

2. Создание проекта решения (математическая модель и блок-схема)

3. Кодирование (программа на языке программирования)

4. Тестирование

Ход решения

1. Результат анализа условия задачи

ДАНО: s – строка заканчивающаяся точкой, s2-новое слово получаемое из строки.
НАЙТИ: слова содержащие букву k.

ДОПОЛНИТЕЛЬНО:

2. Математическая модель

Процедура для ввода строки

Дано: нет данных

Найти: Ввести строку

Дополнительно: s-строка

· Приглашение для ввода строки.

Блок-схема алгоритма:

Процедура для поиска слов, содержащих букву k

Дано: s-строка в которую вводятся слова, s2- новая строка которая выводит слова содержащие хотя бы одну букву k;

Найти: слова содержащие букву k

Дополнительно: a-Логическая переменная,

i-номер элемента в строке.

· Используем цикл для нахождения точки в строке.

· Присвоим переменной s2 значение пустой строки. - s2-дана

· Присвоим переменной i-значение 1, для того чтобы цикл начинался с первого символа строки s.

· Присвоим переменной a значение false это значит что …..

· Использум цикл для нахождения пробела или точки в строке s.

· Сцепим s[i] и s2 для вывода новой строки. ( почему? )

· Если в строке s встречается символ k то присвоим переменной а значение true и прибавим индекс i.

· Если а=true то выведем строку s2, удалив (зачем? ) в строке s символ который по счёту принадлежит значению переменной i.

Блок-схема алгоритма: