Теория алгоритмов практическая работа

Здравствуйте, нужна только программа? Если да, то на каком языке?

Софья Бондарь 29 мая 2020

Завдання Ознайомтесь з різновидами методів порозрядного сортування. Напишіть програмні реалізації стандартного алгоритму порозрядного сортування, алгоритму LSD та алгоритму MSD; з попередньої роботи візьміть також швидке сортування. Проведіть серію експериментів для оцінки продуктивності реалізацій для різних типів вхідних даних (малий/великий розмір; випадкові/частково відсортовані; без однакових значень/з малою кількістю однакових значень/з великою кількістю однакових значень). За результатами експериментів зробіть висновки, які з факторів найсуттєвіше впливають на продуктивність досліджуваних алгоритмів сортування. Зробіть висновки, чи отримано практичне підтвердження лем про продуктивність сортування; для яких даних досліджувані алгоритми підходять якнайкраще, а у яких випадках використовувати їх недоцільно. Склад звіту практичної роботи – постановка задачі (вказати, які алгоритми досліджуються); – блок-схеми реалізацій, на яких виконано аналіз складності алгоритмів; – результати дослідження у вигляді графіків в координатах: кількість елементів – час (елементи без повторень, без попереднього сортування); степінь відсортованості – час (при фіксованій загальній кількості елементів, без повторень); кількість однакових елементів – час (при фіксованій загальній кількості елементів та низькій попередній відсортованості). – висновки про доцільність використання кожного з алгоритмів для типових вхідних даних та про відповідність результатів експериментального дослідження аналітичним оцінкам складності.

Сроки у тебя какие?

и что это такое: "виконан аналіз складності алгоритмів"?

Софья Бондарь 30 мая 2020

Если бы я разбиралась в этом вопросе, я не просила бы писать мне их за деньги. Скорее всего, имеется в виду написание отчета со статистикой использования тех или иных алгоритмов, по которым будет видно, какой алгоритм оптимально использовать для тех или иных задач.

Софья Бондарь 30 мая 2020

Здравствуйте. Сроки до 02.06

В следующий раз обращай внимание на категорию, в которой размещаешь объявление.  

p.s.: я бы его разместил в категорию С++ или С# (или какой-там тебе язык программирования нужен? У тебя спрашивали и  ты не ответила). 

Здесь задания идут целым потоком: 

и многие настраивают фильтры, чтобы не отображались лишнее, несвойственными им категории. Далеко не все просматривают всё подряд, как я например.

Софья Бондарь 30 мая 2020

спасибо, буду знать

Просто тебя информирую на будущее.

Ты же понимаешь, что если претендент пишет маленькое время исполнения, - это ещё не означает, что он успеет всё сделать в срок. Он может потом попросить добавить пару дней. А потом ещё пару... 

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

В любом случае, если претендент не делает в срок, то у заказчика появляется возможность отметить её как не сделанную и забрать деньги назад. Или арбитраж.