Методические указания к лабораторным работам 21, 22, 23 и 24.
Лабораторные работы 21 – 24 проводятся в виде контрольных работ. Конкретные задания до начала данных лабораторных работ не разглашаются, но по типу они будут схожи с лабораторными работами, рассмотренными ранее и теми заданиями, которые представлены ниже.
Целью проводимых работ является отработка ряда навыков необходимых для самостоятельного создания программных продуктов:
- разработка алгоритмов решения поставленных задач;
- написание программы;
- тестирование и отладка программы.
Каждая работа включает по две задачи. Время выполнения 1 час 30 минут.
Предлагаемая задача считается выполненной (сданной преподавателю) если она правильно выполнена на всех предложенных преподавателем тестовых входных данных. В случае неуспешного выполнения заданий лабораторной работы студент получает индивидуальное домашнее задание, которое он должен выполнить дома к следующему занятию.
Типовые задачи для самостоятельной подготовки к данным работам:
А. Дана последовательность натуральных чисел {Aj}, j=1,…,n, n<=105, 0<=Aj<=109. Подсчитать наибольшее число идущих подряд в последовательности одинаковых элементов.
Входные данные: В файле Input.txt в первой строке записано число n равное количеству элементов последовательности. Во второй строке записаны сами элементы Aj (j=1,…,n).
Выходные данные: В файл Output.txt записать число равное наибольшему количеству идущих подряд одинаковых элементов.
Пример входных и выходных данных
|
Input.txt |
Output.txt |
|
5 1 2 3 4 5 |
1 |
|
12 6 2 7 2 2 2 34 1 2 0 11 12 |
3 |
В. Дана последовательность натуральных чисел {Aj}, 0<=Aj<=109. Число элементов заранее неизвестно. Подсчитать наибольшее число подряд идущих простых чисел в данной последовательности.
Входные данные: В файле Input.txt записаны сами элементы последовательности: Aj.
Выходные данные: В файл Output.txt записать наибольшее количество подряд идущих простых чисел в данной последовательности. Если в последовательности нет простых чисел, то вывести 0.
Пример входных и выходных данных
|
Input.txt |
Output.txt |
|
1 2 3 4 5 |
2 |
|
26 80 12 12 12 12 |
0 |
С. Дана строка символов. Подсчитать наибольшее число подряд идущих латинских букв.
Входные данные: В файле Input.txt записана строка символов.
Выходные данные: В файл Output.txt записать наибольшее число подряд идущих латинских букв. Если в строке отсутствуют латинские буквы, то вывести 0.
Пример входных и выходных данных
|
Input.txt |
Output.txt |
|
As_Despot_123 |
6 |
|
1 2 3 4 5 |
0 |
D. Дана последовательность натуральных чисел {Aj}, j=1,…,n, n<=105, 0<=Aj<=109. Подсчитать наибольшее число идущих подряд в последовательности одинаковых элементов.
Входные данные: В файле Input.txt в первой строке записано число n равное количеству элементов последовательности. Во второй строке записаны сами элементы Aj (j=1,…,n).
Выходные данные: В файл Output.txt записать число равное наибольшему количеству идущих подряд одинаковых элементов.