Главная Работы на конкурс Предметное образование Физико-математические дисциплины Исследовательская работа «Оценка сложности алгоритмов»
Исследовательская работа «Оценка сложности алгоритмов»
Автор: Шарипова Эльвира Рифовна
Место работы/учебы (аффилиация): Гимназия №2 г. Раменское Московской области, 10 класс
Научный руководитель: Колчанова Вера Владимировна, учитель математики и информатики
Данная исследовательская работа познакомит с понятием асимптотической сложности алгоритмов, поможет разобраться в том, какие сложности бывают и какие алгоритмы являются наиболее эффективными. Информация, собранная в ходе этой работы будет интересна и полезна ученикам, увлекающимся олимпиадным программированием.
Сложность позволяет оценить максимальное время работы алгоритма для определённого размера данных. Это актуально как при решении олимпиадных задач, так и при разработке эффективных программ.
Знание сложности алгоритмов позволит до написания кода оценить, на какой размер данных и соответствующее ему время рассчитана программа, то есть какие подзадачи выполнимы для данного кода.
Объектом исследования являются алгоритмы. Предмет исследования — сложность алгоритмов.
Цель данной исследовательской работы — познакомиться со сложностью алгоритмов.
Задачи моей исследовательской работы: познакомиться с понятием сложности алгоритмов, узнать, какие бывают сложности алгоритмов, как их определять, и выяснить, какие из них более эффективны.
Теоретическая значимость данной исследовательской работы заключается в том, что результаты исследования могут быть интересны для учеников, увлекающихся олимпиадным программированием.
Практическая значимость моей исследовательской работы состоит в том, что собранную информацию можно использовать для подготовки к олимпиадам по программированию, а также в процессе обучения.
Смотреть похожие работы
Физико-математические дисциплины
Исследовательская работа «Фракталы — геометрия красоты»
Физико-математические дисциплины
Проект «Магнитное поле Земли»
Доступна к просмотру полнотекстовая версия работы
Естественно-научные дисциплины, Физико-математические дисциплины
Исследовательская работа «Влияние космической активности на процессы, происходящие на Земле»
Доступна к просмотру полнотекстовая версия работы
Физико-математические дисциплины
Исследовательская работа «Рассчитываем, экономим на электроэнергии»
Физико-математические дисциплины
Исследовательская работа «Решение некоторых заданий ОГЭ типа №20 и №21 по математике»
Физико-математические дисциплины
Исследовательская работа «Что было бы, если Ньютон не открыл свои законы?»
Доступна к просмотру полнотекстовая версия работы
Мероприятие завершено
Мы подписали Вас на информационное сообщение!
Будем рады видеть Вас в числе участников и победителей.
Добавить комментарий