1 Тема від loicko16

  • loicko16
  • Новий користувач
  • Поза форумом
  • Дата реєстрації: 11.01.2021
  • Повідомлень: 3
    • Репутація: 0

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

При аналізі складності різних алгоритмів пошуку елемента у масиві розглянути наступні варіанти вхідних даних:
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 Відповідь від FakiNyan

  • FakiNyan
  • FakiNyan
  • Робітниця.
  • Поза форумом
  • Дата реєстрації: 27.06.2013
  • Повідомлень: 14 095
    • Репутація: 5659

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

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

3 Відповідь від loicko16

  • loicko16
  • Новий користувач
  • Поза форумом
  • Дата реєстрації: 11.01.2021
  • Повідомлень: 3
    • Репутація: 0

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

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

4 Відповідь від koala

  • koala
  • koala
  • Лінива тваринка
  • Поза форумом
  • Дата реєстрації: 01.05.2013
  • Повідомлень: 15 602
    • Репутація: 13310

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

loicko16 написав:

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

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

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

koala вебсайт

5 Відповідь від loicko16

  • loicko16
  • Новий користувач
  • Поза форумом
  • Дата реєстрації: 11.01.2021
  • Повідомлень: 3
    • Репутація: 0

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 Відповідь від ping

  • ping
  • ping
  • Replace Group
  • Поза форумом
  • Дата реєстрації: 22.08.2012
  • Повідомлень: 1 600
    • Репутація: 1266

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

FakiNyan написав:

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

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

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

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

7 Відповідь від koala

  • koala
  • koala
  • Лінива тваринка
  • Поза форумом
  • Дата реєстрації: 01.05.2013
  • Повідомлень: 15 602
    • Репутація: 13310

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

loicko16 написав:

А можете

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

koala вебсайт

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

  • Droid 77
  • Droid 77
  • Користувач
  • Поза форумом
  • Звідки: UA
  • Дата реєстрації: 17.01.2020
  • Повідомлень: 1 221
    • Репутація: 301

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

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

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

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

9 Відповідь від koala

  • koala
  • koala
  • Лінива тваринка
  • Поза форумом
  • Дата реєстрації: 01.05.2013
  • Повідомлень: 15 602
    • Репутація: 13310

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

Droid 77 написав:

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

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

Droid 77 написав:

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

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

Droid 77 написав:

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

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

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

koala вебсайт