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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Исследовательская работа «Аликвотные дроби: история и задачи»

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

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

Исследовательская работа «Теорема Менелая: геометрический ключ к коллинеарности»

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

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

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

Исследовательская работа «Фигуры Хладни. Как стоячие волны и песок создают магию на глазах»

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

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

Исследовательская работа «Звуковые волны и их свойства. Влияние на здоровье человека»

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

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

Исследовательская работа «Счёт без калькулятора»

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

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

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

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

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

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

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

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

Направление

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

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

14.03.2019