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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Исследовательская работа «Телескоп – прибор, позволяющий заглянуть в тайны космоса. Мой опыт.»

Цель проекта - изучение устройства и принципов работы телескопа, проведение наблюдений небесных тел (Луны) и самостоятельное изготовление простейшего оптического прибора в домашних условиях. Актуальность. Интерес к космосу и астрономии, пробужденный...

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

Исследовательская работа «Степень зависимости притяжения магнитов от расстояния между ними»

Цель работы - экспериментальное изучение характера взаимодействия магнитов между собой и с железными объектами в зависимости от расстояния между ними. Актуальность. Понимание закономерностей магнитного взаимодействия имеет ключевое значение для физик...

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

Исследовательская работа «Радиация в нашей жизни»

Цель: Выяснить, что такое радиация, какими свойствами она обладает, рассмотреть использование радиации в медицине и как она влияет на человека. Задачи: На основе анализа литературы представить подробную информацию о радиации; изучить практическое при...

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

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

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

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

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

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

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

Исследовательская работа «Некоторые способы решения квадратных уравнений»

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

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

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

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

Направление

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

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

14.03.2019