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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Учебно-исследовательская работа «Удивительные свойства магнита»

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

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

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

Цель моей работы это показать историю и принцип действия атомных электростанций. Задачами моего проекта являются расписать историю открытия АЭС и принцип его действия. Актуальность моего проекта заключается в том что не смотря на открытие ядерной эне...

Искусство и культурология, Физико-математические дисциплины

Исследовательская работа «Нужно ли вдохновение в математике? Или как взаимосвязаны математика и музыка»

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

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

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

Исследовательская работа «Математические модели банковских вкладов в задачах ЕГЭ и их применение в личных финансах»

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

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

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

Исследовательская работа «Интеллектуальный фундамент классической науки в трудах Лагранжа»

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

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

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

Исследовательская работа «Творчество И. Ильфа и Е. Петрова в свете статистических критериев»

Цель работы: определить, написаны ли романы «12 стульев», «Золотой телёнок» и путевые очерки «Одноэтажная Америка» одними авторами, или это произведения разных авторов. Задача исследования: провести статистический анализ наборов относительных частот...

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

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

Направление

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

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

14.03.2019