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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Исследовательская работа «Моделирование физических явлений средствами scratch-технологий как способ познания окружающего мира»

Исследовательская работа «Моделирование физических явлений средствами Scratch-технологий как способ познания окружающего мира» посвящена разработке интерактивной компьютерной модели для повышения интереса школьников к изучению физики. Актуальность ис…

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

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

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

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

Исследовательская работа «Исаак Ньютон на страже безопасности на дорогах»

«Лежачий полицейский» — народное название искусственной неровности — специально созданного возвышения на проезжей части. Основная задача — принудительное снижение скорости движения автомобилей в местах с повышенным риском ДТП. Принцип действия: при п…

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

Исследовательская работа «Сделай свой выбор: кредит или ипотека»

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

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

Исследовательская работа «Волшебные свойства магнита»

Цель: исследование свойств магнита. Задачи: 1)изучить историю открытия магнита, 2) изучить информацию о удивительных свойствах магнита, 3) выяснить, где и как используются магниты людьми, 4) опытным путем исследовать некоторые свойства магнита. Объек…

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

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

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

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

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

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

Направление

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

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

14.03.2019