Автор очень ответственно и профессионально подходит к выполнению заказов. Большое спасибо!
Информация о работе
Подробнее о работе
Лабораторна робота №1 з курсу "Теорія алгоритмів" Спеціальність: Інформаційні управляючі системи та технології
- 1 страниц
- 2017 год
- 99 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
-
-
КПИ (Киевский политехнический институт).
-
# -*- coding: utf-8 -*-
"""
Лабораторна робота №1 з курсу "Теорія алгоритмів"
Спеціальність: Інформаційні управляючі системи та технології
МЕТА:
Дослідити поведінку двох алгоритмів сортування: метод бульбашки
та метод включення.
ОПИС РОБОТИ:
В даній роботі досліджуються два методи сортування: метод бульбашки
та метод включення. Хоча обидва методи мають однакову асимптотичну
складність - О(n*n), де n - розмір вхідного масиву, проте вважається, що
в реальності метод бульбашки працює достатньо повільніше за метод включення.
Вам пропонується перевірити це самостійно.
ЗАВДАННЯ:
1) Реалізувати алгоритми сортування методами бульбашки (див. функцію
bubble_sort) та включення (див. функцію insertion_sort).
2) Провести тестування алгоритмів на різних наборах даних. Для тестування
використовується функція generate_data. Тестування проводиться для розмірів
даних [10, 100, 1000, 10000] та трьох типів вхідних даних (випадково
згенеровані вхідні дані, найкращі та найгірші вхідні дані). Порівняти
отримані результати тестування.
3) Знайти спосіб покращити поведінку метода бульбашки, щоб він використовував
меншу кількість операцій. Реалізувати знайдений спосіб та дійти висновку на
скільки це вплинуло на якість роботи алгоритму
ДОКУМЕНТАЦІЯ:
Python v2.7.3 documentation:
- http://docs.python.org/2/
- http://oim.asu.kpi.ua/python/docs (дзеркало, доступне з кафедральних комп'ютерів)
Книга "Dive Into Python":
- http://www.diveintopython.net/
-
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
