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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Исследовательская работа «Неодимовые магниты в нашей жизни»

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

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

Исследовательская работа «Статическое электричество»

Цель: выяснить происхождение и способы получения статического электричества через литературу и опыты. Материалы и методы. Использованы статьи из интернета, энциклопедии из библиотек, набор для опытов. Проведены пять опытов: Опыт №1: «Захватывающая ры...

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

Исследовательская работа «Изучение пропорций золотого сечения в природе, искусстве и архитектуре»

Цели и задачи: Исследовать проявление золотого сечения в природе и искусстве, выявить его влияние на человеческое восприятие. Изучить историю, проанализировать примеры в природе (спирали раковин, расположение листьев), искусстве (работы Леонардо да В...

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

Исследовательская работа «Криптография и математика: история и современность»

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

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

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

Исследовательская работа «Как числа влияют на мою жизнь»

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

Цель исследования: Познакомиться с историей возникновения чисел, констант и их влиянием на человеческую жизнь. Объект исследования: Невидимая связь между математическими законами и реальной жизнью. Предмет исследования: Числа и их разнообразные типы....

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

Исследовательская работа «Математика в архитектуре и строительстве»

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

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

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

Направление

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

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

14.03.2019