Главная Работы на конкурс Предметное образование Физико-математические дисциплины Исследовательская работа «Оценка сложности алгоритмов»

Исследовательская работа «Оценка сложности алгоритмов»

Автор: Шарипова Эльвира Рифовна

Место работы/учебы (аффилиация): Гимназия №2 г. Раменское Московской области, 10 класс

Научный руководитель: Колчанова Вера Владимировна, учитель математики и информатики

Данная исследовательская работа познакомит с понятием асимптотической сложности алгоритмов, поможет разобраться в том, какие сложности бывают и какие алгоритмы являются наиболее эффективными. Информация, собранная в ходе этой работы будет интересна и полезна ученикам, увлекающимся олимпиадным программированием.

Сложность позволяет оценить максимальное время работы алгоритма для определённого размера данных. Это актуально как при решении олимпиадных задач, так и при разработке эффективных программ.

Знание сложности алгоритмов позволит до написания кода оценить, на какой размер данных и соответствующее ему время рассчитана программа, то есть какие подзадачи выполнимы для данного кода.

Объектом исследования являются алгоритмы. Предмет исследования — сложность алгоритмов.

Цель данной исследовательской работы — познакомиться со сложностью алгоритмов.

Задачи моей исследовательской работы: познакомиться с понятием сложности алгоритмов, узнать, какие бывают сложности алгоритмов, как их определять, и выяснить, какие из них более эффективны.

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

Практическая значимость моей исследовательской работы состоит в том, что собранную информацию можно использовать для подготовки к олимпиадам по программированию, а также в процессе обучения.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Смотреть похожие работы

Физико-математические дисциплины

Исследовательская работа «Фракталы — геометрия красоты»

Многие природные системы настолько сложны, что использование только знакомых объектов обычной геометрии для их моделирования представляется безнадежным. Такие задачи как построить модель горного хребта или кроны дерева, модель системы кровообращения,...

Физико-математические дисциплины

Проект «Магнитное поле Земли»

Доступна к просмотру полнотекстовая версия работы

Цель проектной работы: изучить явление переполяризации Земли и определить уровень осведомлённости населения о причинах и последствиях смены магнитных полюсов Земли, изучить влияние магнитных бурь на человека. Задачи исследования: Изучение природы маг...

Естественно-научные дисциплины, Физико-математические дисциплины

Исследовательская работа «Влияние космической активности на процессы, происходящие на Земле»

Доступна к просмотру полнотекстовая версия работы

Кто из нас не любовался вечерним звездным небом? Когда смотришь на звезды, кажется, что они рассыпаны по небу. Но если приглядеться внимательно, можно составить из звезд различные фигуры и рисунки. Совершить полет фантазии. Уже древние, любуясь звезд...

Физико-математические дисциплины

Исследовательская работа «Рассчитываем, экономим на электроэнергии»

Как известно расход электроэнергии растет с каждым годом. В связи с постоянным ростом цен на электроэнергию все больше людей задумывается над тем, как сэкономить свои средства и снизить затраты, связанные с этим жизненно необходимым ресурсом. В данно...

Физико-математические дисциплины

Исследовательская работа «Решение некоторых заданий ОГЭ типа №20 и №21 по математике»

Определение проблемы: необходимость разобрать решения сложных задач второй части экзаменационной работы. Задачи исследования: изучение методов решения некоторых сложных, наиболее часто встречающихся, видов школьных математических задач из II части те...

Физико-математические дисциплины

Исследовательская работа «Что было бы, если Ньютон не открыл свои законы?»

Доступна к просмотру полнотекстовая версия работы

Физика - это наука, которая изучает закономерности, управляющие Вселенной. Законы Ньютона являются фундаментом, на котором строится все понимание физики. Они помогают объяснить движение тел, взаимодействие между ними и многие другие явления. Знание э...

Мероприятие завершено

Конкурс, в котором работа участвует

Направление

Форма представления работы

Дата публикации работы

14.03.2019