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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Проект «Оригами + геометрия = оригаметрия»

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

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

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

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

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

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

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

Исследовательская работа «Геометрия в комплексных числах: эффективные решения геометрических задач»

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

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

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

Исследовательская работа «Можно ли прыгнуть с парашютом из самолёта, как в «Мстителях»? Физика полета и сопротивления воздуха»

Во многих фильмах особенно в «Мстителях» и «Человек-паук: Вдали от дома» герои, такие как Тони Старк (Железный человек) и Человек-паук, часто прыгают с огромных высот — с самолётов, космических кораблей или небоскрёбов — и выживают, даже не используя...

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

Исследовательская работа «КПД автотранспортных средств и факторы на него влияющие»

Цели исследования: оценить и сравнить КПД двигателей внутреннего сгорания (ДВС) советского и зарубежного автомобилей для определения их эффективности в различных сферах применения, а также сравнить разницу между значениями их КПД. Задачи исследования...

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

Исследовательская работа «Треугольник Паскаля. Треугольный алгоритм и цифровые кристаллы Кирилла»

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

Цель работы: подтвердить или опровергнуть право на существование арифметических треугольников для однозначных чисел, отличных от «1», наподобие треугольника Паскаля. Задачи исследования: Ознакомиться с историей появления арифметического треугольника...

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

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

Направление

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

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

14.03.2019