- •Часть 1
- •Часть 1
- •Введение
- •Лабораторная работа № 1 разработка схем алгоритмов
- •Краткая теория Этапы решения задач на эвм
- •Определение алгоритма и способы его описания
- •Правила оформления схем алгоритмов
- •Типы алгоритмов
- •Задания
- •Построение схем алгоритмов с помощью текстового редактора word
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 2 работа в среде netbeans. Создание простейших программ с линейным алгоритмом
- •Краткая теория Установка ide NetBeans
- •Общие правила создания приложений
- •Работа с проектом NetBeans
- •Пример создания простейшего приложения
- •Общие правила построения класса
- •Типы данных
- •Объявление переменных
- •Оператор присваивания
- •Приведение типов
- •Организация ввода данных
- •Организация вывода данных
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 3 разработка простейших приложений на базе разветвляющихся алгоритмов
- •Краткая теория Средства переименования в среде NetBeans
- •Отладка кода в среде NetBeans
- •Условный оператор if-else
- •Условный оператор switch
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 4 разработка программ с циклами со счетчиком
- •Краткая теория Циклы со счетчиком
- •Особенности алгоритмов и программ с накапливанием
- •Методы класса Math
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 5 работа с итерационными циклами. Одномерные массивы
- •Краткая теория Итерационные циклы
- •Цикл while
- •Цикл do-while
- •Одномерные массивы
- •Подсчет суммы, количества и среднего значения в одномерных массивах
- •Нахождение минимума и максимума
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 6 алгоритмы сортировки и разбиения одномерных массивов
- •Краткая теория Сортировка одномерных массивов
- •Разбиение одномерных массивов
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 7 обработка двумерных массивов
- •Краткая теория Понятие многомерных массивов. Ввод и вывод матриц
- •Типовые алгоритмы обработки матриц
- •Алгоритмы обработки матриц в целом
- •Алгоритмы обработки матриц по строкам и столбцам
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 8 диагонали матрицы, умножение матриц
- •Краткая теория Обработка главной и побочной диагоналей матриц
- •Работа с диагоналями матриц выше и ниже главной/побочной
- •Умножение матриц
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 9 обработка строк класса string
- •Краткая теория Создание объектов класса String
- •Методы класса String
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 10 алгоритмы и программы обработки фрагментов строк класса string
- •Краткая теория Сравнение символов строк класса String
- •Типовые задачи обработки массивов строк (слов из текста)
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 11 разработка алгоритмов и программ с использованием классов StringBuffer/StringBuilder
- •Краткая теория Создание и обработка объектов классов stringbuffer и stringbuilder
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 12 разработка собственных методов
- •Краткая теория Общие правила создания методов класса
- •Описание методов класса
- •Вызов методов класса
- •Передача параметров
- •Содержание
- •Задания
- •Содержание отчета
- •Контрольные вопросы
- •Библиографический список
- •Программирование на Java
- •443100, Г. Самара, ул. Молодогвардейская, 244. Главный корпус
- •443100, Г. Самара, ул. Молодогвардейская, 244. Корпус № 8
Типовые задачи обработки массивов строк (слов из текста)
В данном случае будут рассмотрены алгоритмы работы с массивом слов, полученных из предложения стандартным методом класса String – split().
Задача 10.3. Ввести в ЭВМ предложение. Выделить слова и вывести их на экран. Подсчитать:
– количество слов с четным числом букв и вывести эти слова и их количество;
– количество слов короче первого слова и вывести эти слова и их количество;
– количество слов, которые начинаются на ту же букву, что и первое слово, и вывести эти слова и их количество;
– количество слов, которые начинаются на букву из эталонной строки, и вывести эти слова и их количество.
Для решения задачи можно предложить следующий алгоритм:
1. Ввести предложение.
2. Выделить слова в массив (метод split()).
3. Вывести слова.
4. Подсчитать и вывести количество слов с четным числом букв.
5. Подсчитать и вывести количество слов короче первого.
6. Подсчитать и вывести количество слов, которые начинаются на ту же букву, что и первое слово.
7. Подсчитать и вывести количество слов, которые начинаются на букву из эталонной строки, и их количество.
8. Закончить.
Уточняем пункт 4 алгоритма.
4.1. Количество_слов1 = 0. // с четным числом букв
4.2. Для i от 0 до номера_последнего_слова выполнять
Если Длина_слово[i] % 2 = 0, то
а) вывести слово[i];
б) Количество_слов1 ++.
4.3. Вывести Количество_слов1.
Уточняем пункт 5 алгоритма.
5.1. Количество_слов2 = 0. // слов короче первого
5.2. Для i от 0 до номера_последнего_слова выполнять
Если Длина_слово[i] <Длина_слово[0] то
а) вывести слово[i];
б) Количество_слов2 ++.
5.3. Вывести Количество_слов2.
Уточняем пункт 6 алгоритма.
6.1.Количество_слов3 = 0. // начинающиеся на ту же букву, что // и первое слово
6.2. Для i от 0 до номера_последнего_слова выполнять
Если первый_символ_слово[i] =первый_символ_слово[0], то
а) вывести слово[i];
б) Количество_слов3 ++.
6.3. Вывести Количество_слов3.
Уточняем пункт 7 алгоритма.
7.1. Задать эталонную строку эт_строка.
7.2. Количество_слов4 = 0 // начинающихся на букву // из эталонной строки
7.3. Для i от 0 до номера_последнего_слова.
Для j от 0 до номера_последнего_символа_эт_строки.
Если первый_символ_слово[i] =символ__эт_строки [j], то
а) вывести слово[i];
б) Количество_слов4 ++.
7.4. Вывести Количество_слов4.
Задания
Задание 10.1. Выполнить задания по бригадам для одного из вариантов, заданного преподавателем из табл. 10.1.
Таблица 10.1
Вариант 1 |
1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия: – определить количество гласных букв. Воспользоваться алгоритмом задачи 10.1; – определить, сколько раз встречается каждая гласная. Воспользоваться алгоритмом задачи 10.2; – найти и вывести наиболее редко встречающуюся гласную букву в предложении. |
2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3: – определить длину его первого слова и количество слов короче первого. Вывести эти слова; – вывести слова, которые заканчиваются на ту же букву, что и последнее слово, и их количество; – вывести слова, которые начинаются на букву из эталонной строки, и их количество. |
Вариант 2 |
1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия: – определить количество согласных букв. Воспользоваться алгоритмом задачи 10.1; – определить, сколько раз встречается каждая согласная. Воспользоваться алгоритмом задачи 10.2; – найти и вывести наиболее часто встречающуюся согласную в предложении. |
2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3: – определить длину его последнего слова и количество слов короче последнего. Вывести эти слова; – вывести слова, которые начинаются на ту же букву, что и первое слово, и их количество; – вывести слова, которые начинаются на букву из эталонной строки, и их количество. |
Продолжение табл. 10.1
Вариант 3 |
1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия: – определить количество всегда твердых букв (Ш, Ж, Ц). Воспользоваться алгоритмом задачи 10.1; – определить, сколько раз встречается каждая из этих букв. Воспользоваться алгоритмом задачи 10.2; – найти и вывести наиболее часто встречающуюся в предложении всегда твердую букву. |
2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3: – определить самое длинное слово и количество слов короче его. Вывести эти слова; – вывести слова, которые заканчиваются на ту же букву, что и первое слово, и их количество; – вывести слова, которые начинаются на букву из эталонной строки, и их количество. |
Вариант 4 |
1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия: – определить количество всегда мягких букв (Ч, Й, Щ). Воспользоваться алгоритмом задачи 10.1; – определить, сколько раз встречается каждая из этих букв. Воспользоваться алгоритмом задачи 10.2; – найти и вывести наиболее редко встречающуюся в предложении всегда мягкую букву.
|
2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3: – определить самое короткое слово и количество слов длиннее его. Вывести эти слова; – вывести слова, которые начинаются на ту же букву, что и последнее слово, и их количество; – вывести слова, которые начинаются на букву из эталонной строки, и их количество. |
Продолжение табл. 10.1
Вариант 5 |
1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия: – определить количество парных звонких букв (Б, В, Г, Д, Ж, З). Воспользоваться алгоритмом задачи 10.1; – определить, сколько раз встречается каждая из этих букв. Воспользоваться алгоритмом задачи 10.2; – найти и вывести наиболее редкую парную звонкую букву в предложении. |
2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3: – определить длину его последнего слова и количество слов длиннее последнего. Вывести эти слова; – вывести слова, которые начинаются и заканчиваются на одну ту же букву, и их количество; – вывести слова, которые начинаются на букву из эталонной строки, и их количество.
|
Вариант 6 |
1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия: – определить количество парных глухих букв (П, Ф, К, Т, Ш, С). Воспользоваться алгоритмом задачи 10.1; – определить, сколько раз встречается каждая из этих букв. Воспользоваться алгоритмом задачи 10.2; – найти и вывести наиболее редкую парную глухую букву в предложении.
|
2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3: – определить длину его первого слова и количество слов длиннее первого. Вывести эти слова; – вывести слова, которые заканчиваются на ту же букву, что и последнее слово, и их количество; – вывести слова, которые начинаются на букву из эталонной строки, и их количество.
|
Продолжение табл. 10.1
Вариант 7 |
1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия: – определить количество непарных звонких букв (Л, М, Н, Р, Й). Воспользоваться алгоритмом задачи 10.1; – определить, сколько раз встречается каждая из этих букв. Воспользоваться алгоритмом задачи 10.2; – найти и вывести наиболее часто встречающуюся непарную звонкую букву в предложении. |
2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3: – Определить среднюю длину слов и количество слов короче средней длины. Вывести эти слова; – вывести слова, которые заканчиваются на ту же букву, что и второе слово, и их количество; – вывести слова, которые начинаются на букву из эталонной строки, и их количество. |
Вариант 8 |
1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия: – определить количество непарных глухих букв (Х, Ц, Ч, Щ). Воспользоваться алгоритмом задачи 10.1; – определить, сколько раз встречается каждая из этих букв. Воспользоваться алгоритмом задачи 10.2; – найти и вывести наиболее часто встречающуюся непарную глухую букву в предложении. |
2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3: – определить среднюю длину слов и количество слов длиннее средней. Вывести эти слова; – вывести слова, которые начинаются на ту же букву, что и предпоследнее слово, и их количество; – вывести слова, которые начинаются на букву из эталонной строки, и их количество.
|
Продолжение табл. 10.1
Вариант 9 |
1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия: – определить количество гласных букв. Воспользоваться алгоритмом задачи 10.1; – определить, сколько раз встречается каждая гласная. Воспользоваться алгоритмом задачи 10.2; – найти и вывести наиболее часто встречающуюся гласную в предложении. |
2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3: – определить длину его второго слова и количество слов короче второго. Вывести эти слова; – вывести слова, которые заканчиваются на ту же букву, что и предпоследнее слово, и их количество; – вывести слова, которые начинаются на букву из эталонной строки, и их количество. |
Вариант 10 |
1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия: – определить количество согласных букв. Воспользоваться алгоритмом задачи 10.1; – определить, сколько раз встречается каждая согласная. Воспользоваться алгоритмом задачи 10.2; – найти и вывести наиболее редкую согласную в предложении. |
2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3: – определить длину его предпоследнего слова и количество слов длиннее предпоследнего. Вывести эти слова; – вывести слова, которые начинаются на ту же букву, что и второе слово, и их количество; – вывести слова, которые начинаются на букву из эталонной строки, и их количество.
|
Окончание табл. 10.1
Вариант 11 |
1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия: – определить количество парных глухих букв (П, Ф, К, Т, Ш, С). Воспользоваться алгоритмом задачи 10.1; – определить, сколько раз встречается каждая из этих букв. Воспользоваться алгоритмом задачи 10.2; – найти и вывести наиболее часто встречающуюся парную глухую букву в предложении. |
2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3: – определить длину его второго слова и количество слов длиннее второго. Вывести эти слова; – вывести слова, которые начинаются и заканчиваются на одну и ту же букву, и их количество; – вывести слова, которые начинаются на букву из эталонной строки, и их количество.
|
Вариант 12 |
1. В предложении, введенном с клавиатуры, не выделяя слова в массив, выполнить следующие действия: – определить количество всегда мягких букв (Ч, Й, Щ). Воспользоваться алгоритмом задачи 10.1; – определить, сколько раз встречается каждая из этих букв. Воспользоваться алгоритмом задачи 10.2; – найти и вывести наиболее часто встречающуюся в предложении всегда мягкую букву.
|
2. Ввести предложение. Выделить слова с помощью метода split(). Далее, воспользовавшись алгоритмом задачи 10.3: – определить длину его предпоследнего слова и количество слов короче предпоследнего. Вывести эти слова; – вывести слова, которые заканчиваются на букву «а» или «я», и их количество; – вывести слова, которые начинаются на букву из эталонной строки, и их количество. |
