Содержание
- 2. Объект исследования, цель, задачи Объект исследования: алгоритм шейкерной сортировки. Цель исследования: показательное сравнение алгоритма шейкерной сортировки
- 3. Принцип работы алгоритма
- 4. Принцип работы алгоритма
- 5. Реализация алгоритма шейкерной сортировки
- 6. Анализ алгоритма Сложность алгоритма шейкерной сортировки по времени: Худшее время: Среднее время: Лучшее время: Затраты памяти:
- 7. Список используемой литературы 1. Никлаус Вирт «Алгоритмы и структуры данных». 1985 – 274 с. – ISBN
- 9. Скачать презентацию
Слайд 2Объект исследования, цель, задачи
Объект исследования: алгоритм шейкерной сортировки.
Цель исследования: показательное сравнение алгоритма
Объект исследования, цель, задачи
Объект исследования: алгоритм шейкерной сортировки.
Цель исследования: показательное сравнение алгоритма
шейкерной сортировки с другими алгоритмами, разработка приложения, реализующего алгоритм шейкерной сортировки.
3. Задачи:
Изучить различные виды сортировки массивов;
Выявить способ наглядного сравнения алгоритмов сортировки;
Реализовать алгоритм шейкерной сортировки на программном уровне;
3. Задачи:
Изучить различные виды сортировки массивов;
Выявить способ наглядного сравнения алгоритмов сортировки;
Реализовать алгоритм шейкерной сортировки на программном уровне;
Слайд 3Принцип работы алгоритма
Принцип работы алгоритма
Слайд 4Принцип работы алгоритма
Принцип работы алгоритма
Слайд 5Реализация алгоритма шейкерной сортировки
Реализация алгоритма шейкерной сортировки
Слайд 6Анализ алгоритма
Сложность алгоритма шейкерной сортировки по времени:
Худшее время:
Среднее время:
Лучшее время:
Затраты памяти:
O(n^2)
Анализ алгоритма
Сложность алгоритма шейкерной сортировки по времени:
Худшее время:
Среднее время:
Лучшее время:
Затраты памяти:
O(n^2)
O(n)
O(1)
O(n^2)
Слайд 7Список используемой литературы
1. Никлаус Вирт «Алгоритмы и структуры данных». 1985 – 274 с.
Список используемой литературы
1. Никлаус Вирт «Алгоритмы и структуры данных». 1985 – 274 с.
– ISBN 978-5-94074-584-6
2. Д.М. Златопольский «Программирование: типовые задачи, алгоритмы, методы». 2020 – 226 с. – 978-5-00101-789-9
3. Луридас Панос. «Алгоритмы для начинающих». 2018 – 608 с. – ISBN 978-5-04-089834-3
4. Дональд Кнут «Искусство программирования. Том 1. Основные алгорит-мы». 1998 – 722 с. – ISBN 978-5-8459-1984-7
5. Джон Клейнберг, Эва Тардос. «Алгоритмы: разработка и применение». 2016 – 800 с. – ISBN 978-5-496-01545-5
6. Панос Луридас «Алгоритмы. Самый краткий и понятный курс». 2020 – 195 с. – ISBN 978-5-04-167804-3
7. Генри С. Уоррен мл. «Алгоритмические трюки для программистов». 2-е издание. 2014 – 512 с. – ISBN 978-5-8459-1838-3
8. Джордж Хайнеман, Гари Поллис, Стэнли Селков «Алгоритмы. Справочник с примерами на C, C++, Java и Python». 2017 – 432 с. – ISBN 978-5-9908910-7-4
9. Сложность алгоритмов. Big O. Основы. [Электронный ресурс]. – URL: https://bimlibik.github.io/posts/complexity-of-algorithms/ (дата обращения 03.05.2022)
10. Основные виды сортировок и примеры их реализации [Электронный ресурс]. – URL: https://academy.yandex.ru/posts/osnovnye-vidy-sortirovok-i-primery-ikh-realizatsii (дата обращения 03.05.2022)
2. Д.М. Златопольский «Программирование: типовые задачи, алгоритмы, методы». 2020 – 226 с. – 978-5-00101-789-9
3. Луридас Панос. «Алгоритмы для начинающих». 2018 – 608 с. – ISBN 978-5-04-089834-3
4. Дональд Кнут «Искусство программирования. Том 1. Основные алгорит-мы». 1998 – 722 с. – ISBN 978-5-8459-1984-7
5. Джон Клейнберг, Эва Тардос. «Алгоритмы: разработка и применение». 2016 – 800 с. – ISBN 978-5-496-01545-5
6. Панос Луридас «Алгоритмы. Самый краткий и понятный курс». 2020 – 195 с. – ISBN 978-5-04-167804-3
7. Генри С. Уоррен мл. «Алгоритмические трюки для программистов». 2-е издание. 2014 – 512 с. – ISBN 978-5-8459-1838-3
8. Джордж Хайнеман, Гари Поллис, Стэнли Селков «Алгоритмы. Справочник с примерами на C, C++, Java и Python». 2017 – 432 с. – ISBN 978-5-9908910-7-4
9. Сложность алгоритмов. Big O. Основы. [Электронный ресурс]. – URL: https://bimlibik.github.io/posts/complexity-of-algorithms/ (дата обращения 03.05.2022)
10. Основные виды сортировок и примеры их реализации [Электронный ресурс]. – URL: https://academy.yandex.ru/posts/osnovnye-vidy-sortirovok-i-primery-ikh-realizatsii (дата обращения 03.05.2022)
- Предыдущая
задачи по теме прямоугольный параллелепипед 9аСледующая -
Zaadachi_3_klass