Решить практикумы по Алгоритмам, структурам даных + выполнить дистанционно КР № 1685218

Перегляди: 236

Виконати 6 червня 2020 з 12:00 до 16:00

Прострочено

Пример: Тема: Абстрактні типи даних Мета роботи: порівняння реалізацій абстрактних типів даних, побудованих на базі різних структур даних. Завдання Ознайомтесь з реалізаціями абстрактних типів даних за допомогою масивів та покажчиків. Для одного з АТД побудуйте блок-схеми алгоритмів для додавання, пошуку та видалення елементів, використовуючи дві різні реалізації (за допомогою масивів та покажчиків). Напишіть програмні реалізації алгоритмів. Порівняйте результати експериментів по оцінці ефективності реалізації з аналітичною оцінкою складності алгоритмів. Проаналізуйте ефективність та складність алгоритмів і вкажіть переваги та недоліки кожної з реалізацій. Варіант завдання: АТД «стек» Склад звіту практичної роботи – постановка задачі (вказати, який АТД досліджується, та які реалізації вибрано); – блок-схеми реалізацій, на яких виконано аналіз складності алгоритмів (розглянути тільки операції додавання та видалення елемента); – опис тестових даних (якого характеру дані і для якої перевірки використані); – результати дослідження у вигляді графіків або діаграм; – висновки про доцільність використання кожної з реалізацій для типових вхідних даних та про відповідність результатів експериментального дослідження аналітичним оцінкам складності. У звіти НЕ ВКЛЮЧАТИ теоретичні відомості та тексти програм. ВКЛЮЧАТИ опис експерименту (яку залежність досліджуєте), результати у вигляді графіків і висновки. Таких заданий 5 + онлайн сдача КР