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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Исследовательская работа «Без света нет цвета, или почему в темноте все кошки серые?»

Многие из нас не раз слышали пословицу «В темноте все кошки серые». Обычно эту пословицу употребляют в сложных жизненных ситуациях, когда сложно понять кто прав, а кто виноват. Но что же означает это выражение в прямом смысле этого слова? Действитель...

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

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

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

На внеклассном мероприятии по математике в 5 классе мне в руки попала книга Льюса Кэрролла «История с узелками», в которой собраны интересные истории, занимательные математические головоломки, увлекательные задачи и изящные парадоксы. Услышав фамилию...

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

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

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

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

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

Проект «История возникновения обыкновенных дробей»

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

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

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

Проект «Решение задач на оптимизацию»

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

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

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

Исследовательская работа «Фотомагия. Мир внутри спичечного коробка»

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

Почти у каждого в наши дни есть фотоаппарат. Ежедневно мы стараемся запечатлеть какие-то моменты нашей жизни на это чудо техники. Мы не можем представить себе нашу жизнь без фотографии. Трудно поверить в то, что еще два века назад ее не было и такие...

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

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

Направление

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

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

14.03.2019