1

Тема: Тема: Пошук елемента у масиві.

При аналізі складності різних алгоритмів пошуку елемента у масиві розглянути наступні варіанти вхідних даних:
a = (1; 2; 3; 4; 5; 6; 7; 8; 9; 11; 12; 13; 14; 15; 16; 17; 18; 19; 20),   x = 1;
a = (1; 2; 3; 4; 5; 6; 7; 8; 9; 11; 12; 13; 14; 15; 16; 17; 18; 19; 20),   x = 11;
a = (1; 2; 3; 4; 5; 6; 7; 8; 9; 11; 12; 13; 14; 15; 16; 17; 18; 19; 20),   x = 20;
a = (1; 2; 3; 4; 5; 6; 7; 8; 9; 11; 12; 13; 14; 15; 16; 17; 18; 19; 20),   x = 9;
a = (1; 2; 3; 4; 5; 6; 7; 8; 9; 11; 12; 13; 14; 15; 16; 17; 18; 19; 20),   x = 12;
a = (    1; 2; 3; 4; 5; 6; 7; 8; 9; 11; 12; 13; 14; 15; 16; 17; 18; 19; 20),   x = 0;
a = (1; 2; 3; 4; 5; 6; 7; 8; 9;     11; 12; 13; 14; 15; 16; 17; 18; 19; 20),   x = 10;
a = (1; 2; 3; 4; 5; 6; 7; 8; 9; 11; 12; 13; 14; 15; 16; 17; 18; 19; 20    ),   x = 21.

2

Re: Тема: Пошук елемента у масиві.

ііі? в чому виникли проблеми, і що саме вам не є зрозумілим?

3

Re: Тема: Пошук елемента у масиві.

напишіть будьласка послідовність розвя'зку.

4

Re: Тема: Пошук елемента у масиві.

loicko16 написав:

напишіть будьласка послідовність розвя'зку.

Тобто запрограмувати вас? Гм...

Підготувати таблицю даних.
Для кожного алгоритму:
    Для кожного набору вхідних даних:
        Виконати алгоритм на наборі вхідних даних;
        Записати в таблицю кількість операцій при виконанні алгоритму.
Додати в таблицю середні значення для кожного алгоритму.
Визначити алгоритми з найбільшим, найменшим, найбільшим середнім і найменшим середнім значеннями.
Зробити висновки.
Подякували: leofun011

5

Re: Тема: Пошук елемента у масиві.

А можете показати на цьому прикладі:

1) a = (1; 2; 3; 4; 5; 6; 7; 8; 9; 11; 12; 13; 14; 15; 16; 17; 18; 19; 20),   x = 1;

6

Re: Тема: Пошук елемента у масиві.

FakiNyan написав:

ііі? в чому виникли проблеми, і що саме вам не є зрозумілим?

от мені нічого тут не є зрозумілим (

якесь завдання вирване з контексту

Подякували: koala1

7

Re: Тема: Пошук елемента у масиві.

loicko16 написав:

А можете

Не можу. Там ще щось мало бути про самі алгоритми пошуку, про якій йде мова - а без цього, боюся, я нічого не зроблю.
І кінчайте вже цей дитячий садок, ми вам не мами і не виховательки. Зробіть, як умієте, і покажіть - може, щось підкажемо. Якщо взагалі не вмієте - читайте підручник. Якщо не вмієте читати - ідіть до школи.

8 Востаннє редагувалося Droid 77 (11.01.2021 23:18:55)

Re: Тема: Пошук елемента у масиві.

Я теж не зрозумів умову.
Якщо x це той елемент який необхідно знайти в масиві a, тоді чому в останніх трьох варіантах відсутні саме ті значення які треба знайти?

І якщо коректно зрозумів передумову. Скоріш за все окрім складання алгоритму пошуку, треба визначити складність розробленого алгоритму.

P. S.
Приклади алгоритмів пошуку елементів в масивах є в багатьох підручниках зі "структур даних та алгоритмів".
P. P. S.
loicko16, якщо треба більш менш складний алгоритм для даного завдання, раджу почитати та розібратись з алгоритмом "скінченного автомата".

9

Re: Тема: Пошук елемента у масиві.

Droid 77 написав:

чому в останніх трьох варіантах відсутні саме ті значення які треба знайти?

Бо:
- бувають алгоритми пошуку найближчого значення;
- поведінку алгоритмів при некоректних даних теж треба тестувати.

Droid 77 написав:

окрім складання алгоритму пошуку

Судячи з умови, треба не складати алгоритми, а аналізувати вже складені. Десь кимось. Умова явно має певний контекст, яким автор питання, як партизан, не бажає з нами ділитися.

Droid 77 написав:

раджу почитати та розібратись з алгоритмом "скінченного автомата".

Це не алгоритм пошуку, це підхід до побудови алгоритмів. Загалом, будь-який алгоритм може бути описаний як скінчений автомат. І записується без лапок.

Подякували: FakiNyan1