Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лабораторные работы 2 семестр.doc
Скачиваний:
3
Добавлен:
03.05.2019
Размер:
256.51 Кб
Скачать

1. Цель работы.

Цель задания - освоить методы поиска.

2. Задание.

Составить программу для поиска в массиве данных последовательным и бинарным (по возможности) методами. В случае невозможности (из условий индивидуального задания) поиска бинарным методом, провести поиск бинарным методом одной буквы (цифры). Придумать тестовые примеры, для которых были бы эффективными каждый из методов.

таблица 1.

Индивидуальные варианты

№п/п

Дана матрица A[ M,N ]

1

Произвести поиск элемента (последовательности элементов) по строкам матрицы.

2

Произвести поиск элемента (последовательности элементов) по четным строкам и нечетным столбцам матрицы.

3

Дан текст. Посчитать количество деепричастий и вводных слов и обращений в тексте, находящихся в середине предложений.

4

Произвести поиск элемента (последовательности элементов) по нечетным строкам и нечетным столбцам матрицы.

5

Произвести поиск элемента (последовательности элементов) по столбцам матрицы.

6

Произвести поиск элемента (последовательности элементов) по нечетным строкам матрицы.

7

Произвести поиск элемента (последовательности элементов) по четным столбцам матрицы.

8

Дано слово. Произвести поиск всех слов в тексте, содержащих возможные перестановки букв в слове.

9

Произвести поиск элемента (последовательности элементов) по четным столбцам и четным строкам матрицы.

10

Вывести количество совпадений первого элемента матрицы с остальными.

11

Дан текст. Посчитать количество гласных и согласных букв.

12

Дана буква. Найти все слова в тексте, которые начинаются с этой буквы.

13

Дан текст. Найти все слова, удовлетворяющие заданному шаблону (длина слова, совпадение 2-х заданных букв в слове (задача о кроссвордах)).

14

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

15

Дан текст. Дано слово. Найти количество совпадений первой буквы слова с первыми буквами слов в тексте первых двух букв слова с первыми двумя, первых трех и первых четырех.

16

Произвести поиск элемента (последовательности элементов) по диагональным элементам матрицы.

17

Дан текст. Посчитать количество заданных букв.

18

Дан текст. Найти количество совпадений первой буквы текста с остальными.

19

Дан текст. Найти количество совпадений предпоследней буквы текста с остальными

20

Дана матрица чисел. Найти все натуральные чиста (до 50).