Алгоритми та структури даних ЗПІ-91-20210115T104612Z-001 / Lab 9. Алгоритми пошуку

№

варіан-ту

Зміст завдання

1

1. Лінійний пошук. Згенерувати одновимірний масив 100 випадкових цілих чисел. Ввести з консолі шуканий елемент. Знайти перше входження шуканого елементу у масиві.

Потім в окремому циклі знайти останнє входження елементу.

2. Лінійний пошук. Створити у коді одновимірний масив з 20 цілих чисел серед яких є однакові. Знайти кількість елементів у масиві, які співпадають з першим елементом.

3. Бінарний пошук. Згенерувати одновимірний масив 100 випадкових цілих чисел. Відсортувати масив методом швидкого сортування. Вивести відсортований масив на консоль. Ввести з консолі шуканий елемент. Методом бінарного пошуку знайти шуканий елемент.

2

1. Лінійний пошук. Згенерувати одновимірний масив 150 випадкових цілих чисел. Ввести з консолі шуканий елемент. Знайти перше входження шуканого елементу у масиві.

Потім в окремому циклі знайти останнє входження елементу.

2. Лінійний пошук. Створити у коді одновимірний масив з 20 додатніх і від’ємних цілих чисел. Знайти кількість додатніх елементів у масиві.

3. Бінарний пошук. Згенерувати одновимірний масив 50 випадкових цілих чисел. Відсортувати масив методом швидкого сортування. Вивести відсортований масив на консоль. Ввести з консолі шуканий елемент. Методом бінарного пошуку знайти шуканий елемент.

3

4

5

1. Лінійний пошук. Згенерувати одновимірний масив 80 випадкових цілих чисел. Ввести з консолі шуканий елемент. Знайти перше входження шуканого елементу у масиві.

Потім в окремому циклі знайти останнє входження елементу.

2. Лінійний пошук. Створити у коді одновимірний масив з 24

додатних і від’ємних цілих чисел серед яких є однакові. Знайти кількість елементів у масиві, які співпадають з першим елементом.

3. Бінарний пошук. Згенерувати одновимірний масив 100 випадкових цілих чисел. Відсортувати масив методом швидкого сортування. Вивести відсортований масив на консоль. Ввести з консолі шуканий елемент. Методом бінарного пошуку знайти шуканий елемент.

6

1. Лінійний пошук. Згенерувати одновимірний масив 180 випадкових цілих чисел. Ввести з консолі шуканий елемент. Знайти перше входження шуканого елементу у масиві.

Потім в окремому циклі знайти останнє входження елементу.

2. Лінійний пошук. Створити у коді одновимірний масив з 26 цілих чисел серед яких є однакові. Знайти кількість елементів у масиві, які діляться на 2.

3. Бінарний пошук. Згенерувати одновимірний масив 160 випадкових цілих чисел. Відсортувати масив методом швидкого сортування. Вивести відсортований масив на консоль. Ввести з консолі шуканий елемент. Методом бінарного пошуку знайти шуканий елемент.

7

1. Лінійний пошук. Згенерувати одновимірний масив 100 випадкових цілих чисел. Ввести з консолі шуканий елемент. Знайти перше входження шуканого елементу у масиві.

Потім в окремому циклі знайти останнє входження елементу.

2. Лінійний пошук. Створити у коді одновимірний масив з 20 цілих чисел серед яких є однакові. Знайти кількість елементів у масиві, які співпадають з першим елементом.

3. Бінарний пошук. Згенерувати одновимірний масив 100 випадкових цілих чисел. Відсортувати масив методом швидкого сортування. Вивести відсортований масив на консоль. Ввести з консолі шуканий елемент. Методом бінарного пошуку знайти шуканий елемент.

8

1. Лінійний пошук. Згенерувати одновимірний масив 100 випадкових цілих чисел. Ввести з консолі шуканий елемент. Знайти перше входження шуканого елементу у масиві.

Потім в окремому циклі знайти останнє входження елементу.

2. Лінійний пошук. Створити у коді одновимірний масив з 20 цілих чисел серед яких є однакові. Знайти кількість елементів у масиві, які співпадають з першим елементом.

3. Бінарний пошук. Згенерувати одновимірний масив 100 випадкових цілих чисел. Відсортувати масив методом швидкого сортування. Вивести відсортований масив на консоль. Ввести з консолі шуканий елемент. Методом бінарного пошуку знайти шуканий елемент.

9

1. Лінійний пошук. Згенерувати одновимірний масив 160 випадкових цілих чисел. Ввести з консолі шуканий елемент. Знайти перше входження шуканого елементу у масиві.

Потім в окремому циклі знайти останнє входження елементу.

2. Лінійний пошук. Створити у коді одновимірний масив з 20 від’ємних цілих чисел серед яких є однакові. Знайти кількість елементів у масиві, які співпадають з першим елементом.

3. Бінарний пошук. Згенерувати одновимірний масив 130 випадкових цілих чисел. Відсортувати масив методом швидкого сортування. Вивести відсортований масив на консоль. Ввести з консолі шуканий елемент. Методом бінарного пошуку знайти шуканий елемент.