ЛекториУМ

ЛекториУМ

Информатика

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

Линейные алгоритмы

Андреева Елена Владимировна, заведующая кафедрой информатики СУНЦ МГУ, кандидат физико-математических наук, член ЦПМК и член жюри заключительного этапа ВсОШ по информатике, председатель жюри московских олимпиад по информатике
На примерах решения задач лектор рассказывает, что подразумевается под «Отрезками на прямой», что такое интервальные задачи, задачи с отрезками, о видах сортировки по левым, правым концами и сортировке событий.

Отрезки на прямой

Андреева Елена Владимировна, заведующая кафедрой информатики СУНЦ МГУ, кандидат физико-математических наук, член ЦПМК и член жюри заключительного этапа ВсОШ по информатике, председатель жюри московских олимпиад по информатике
Лекция посвящена вычислительной геометрии, разделу информатики, изучающему алгоритмы решения геометрических задач, которые возникают в компьютерной графике при проектировании интегральных систем и технических устройств.

Начала вычислительной геометрии

Андреева Елена Владимировна, доцент, заведующий кафедрой информатики СУНЦ МГУ им. М.В. Ломоносова, член жюри заключительного этапа Всероссийской олимпиады школьников по информатике, кандидат физико-математических наук
Динамическое программирование по профилю, по изломаному профилю — алгоритм, позволяющий решить задачу на нахождение количества замощений прямоугольной доски доминошками 1х2, в том числе, доски с выколотыми клетками.

Динамическое программирование по профилю

Дворкин Михаил Эдуардович, преподаватель информатики лицея «Физико-техническая школа», соруководитель команды Санкт-Петербурга на Всероссийской олимпиаде по информатике

×
×

Наука

Искусство

Спорт

1
Спорт

Большие вызовы

Разное

Рубрики

© 2015–2024 Фонд «Талант и успех»

Нашли ошибку на сайте? Нажмите Ctrl(Cmd) + Enter. Спасибо!