Интеллектуально - Творческий Потенциал России
Национальная Образовательная Программа
Всероссийские очные конференции (2023-2024 г.)
Главная 
Участники и результаты проекта
Участники и результаты проекта
"Юность. Наука. Культура" - Обнинск (заочный конкурс) , 2016-2017 год
Участник Василенко Денис Юрьевич
Результаты
| Номинация | Работа | Баллы | Результат |
|---|---|---|---|
| Научно-технические разработки (рецензия) | Исследование алгоритмов поиска подмассива с максимальной суммой | лауреат I степени | |
| Мнение эксперта: На конкурс представлена работа студента 2 курса Василенко Дениса. Тема работы: "Исследование алгоритмов поиска подмассива с максимальной суммой". Работа состоит из введения, двух глав и заключения. В конце текста работы приводится список использованных источников, состоящий из 8 позиций. В своей работе автор исследует различные алгоритмы поиска подмассива с максимальной суммой. Реализация алгоритмов проводится на высокоуровневом языке программирования общего назначения Python. Как отмечает автор, актуальность выбранной темы обусловлена ограниченностью скоростью работы компьютеров с большим количеством данных. Особенно это заметно для языков программирования с высоким уровнем абстракции, которые работают не напрямую с системой, а в специальной среде, установленной в операционной системе. Хотя это и увеличивает возможности языков, но скорость выполнения программ, написанных на таких языках заметно падает. Таким образом, целью исследования являлась разработка эффективного алгоритма поиска подмассива с максимальной суммой и его реализация при решении практической задачи. В первой главе автор проводит сравнительный анализ различных существующих алгоритмов, таких как "алгоритм Кадана", "алгоритм Кормена", метод перебора массивов и его сокращенная запись, которая оказалась реализуема благодаря особенностям синтаксиса языка программирования Python. По результатам анализа автор отобрал алгоритм Кадана, как наиболее быстрый. Во второй главе идет речь о постановке и реализации практической задачи, заключающейся в написании скрипта, позволяющего прогнозировать выгодную покупку или продажу валюты за определенный период времени. При реализации задачи использовался алгоритм Кадана. К недостаткам работы можно отнести следующее. Во введении автор пишет: "Цель исследования: предложить эффективный алгоритм поиска подмассива с максимальной суммой и реализовать его при решении практической задачи". Таким образом, при прочтении работы складывалось впечатление, что автором будет представлен свой собственный алгоритм или усовершенствован уже существующий. В действительности же автором были протестированы существующие известные алгоритмы и отобран наиболее эффективный. Исходя из этого, по мнению рецензента, необходимо откорректировать цели работы в соответствии с полученными результатами. Не смотря на этот недостаток, автор проделал большой объем работы. Написан корректно работающий скрипт. Сформулированы задачи для дальнейшего развития работы. Представленная работа заслуживает положительной оценки, а автор звания лауреата 1 степени | |||
| Рекомендация к участию: ЮНК - Обнинск - очная конференция | |||
| Форма участия: доклад | |||