Курс на Stepik
Обложка курса «Теоретическая информатика: сложность вычислений» на Stepik
Бесплатно

Теоретическая информатика: сложность вычислений 4.250

Открыть на
STEPIK.ORG

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

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Теоретическая информатика: сложность вычислений»Учеников на курсе 9 754
Сертификаты, выданные на курсе «Теоретическая информатика: сложность вычислений»Сертификатов выдано 200
Отзывы о курсе «Теоретическая информатика: сложность вычислений»Отзывов получено 8
Рейтинг курса «Теоретическая информатика: сложность вычислений»Рейтинг курса 4.250
Уроки в курсе «Теоретическая информатика: сложность вычислений»Количество уроков 35
Тесты в курсе «Теоретическая информатика: сложность вычислений»Количество квизов 64
Задачи с кодом в курсе «Теоретическая информатика: сложность вычислений»Количество задач с кодом 52
Время прохождения курса «Теоретическая информатика: сложность вычислений»Время прохождения курса
Обновления курса «Теоретическая информатика: сложность вычислений»Обновления курса
Дата публикации курса «Теоретическая информатика: сложность вычислений»Дата публикации курса
Последнее обновление курса «Теоретическая информатика: сложность вычислений»Последнее обновление
4.250
из 5
8 отзывов
★★★★★
4
★★★★
3
★★★
0
★★
1
0
Мария Гудкова
Мария Гудкова
1.5 года назад

Очень расстраивает, что без заданий на ревью, проверяемых преподавателем, не получить сертификат с отличием. Все задачи решены, но эти 37% прохождения в сертификате очень сильно расстраивают

вадим саханенко
вадим саханенко
6 лет назад

один из самых неоднозначных курсов по математике. из минусов: очень сложно слушать лекции, когда преподаватель обрывает фразы на середине, начинает новую фразу, не заканчивая предыдущую, начинает очередную (и так до глубины вложения 7). часто не хватает внятного описания математических объектов, которые рассматриваются в доказательствах, предполагается, что слушатели их заранее знают. нередки конструкции "ну тут как бы и так понятно, в общем, это очевидно" и т.п. задачи иной раз формулируются размыто, но решения предполагаются вполне конкретные (при том, что для решения требуется развёрнутый текст). зато плюсы! сбивчивость лекций требует искать доказательства в альтернативных курсах и литературе. некоторые доказательства можно найти только на английском языке. что развивает и способность находить литературу и языковой скилл. большое число заданий требует развёрнутого ответа. это несомненный и огромный плюс по сравнению с системой ответов в виде тестов или чекбоксов. привычные онлайн-курсы не развивают активное умение формулировать мысль и выражать её в виде законченного текста, а только регистрируют правильность ответа (который можно получить и угадыванием и применяя неверное рассуждение). курс продолжает поддерживаться преподавателем, он всегда на связи. редкие курсы могут этим похвастаться. спасибо большое за курс!

Alexey Kholodkov
Alexey Kholodkov
8 лет назад

Прекрасный обзорный курс - рассматривается большое количество разнообразных тем. Курс имеет низкую планку входа - все необходимое объясняется по ходу. При этом с самого начала задачи вовсе не так тривиальны - многие из них заставили поломать голову. Для меня курс оказался сложным из-за формата большинства заданий - эссе. Недостаточно просто выбрать правильный ответ - приходилось его тщательно расписывать и обосновывать. И это здорово способствует лучшему пониманию материала! Странной показалась разбивка материала по неделям. Некоторые были совсем короткие, другие казались перегруженными. Из-за этого было тяжело дозировать нагрузку. Также некоторые лекции выглядели вырванными из контекста, будто изначально предполагалось больше лекций, но не все они попали в курс. Больше всего не понравилось, что во многих заданиях эссе были не очень хорошо описаны критерии оценки, что вызывало сложности при проверке решений. Этой части курса стоит уделить больше внимания. Большое спасибо авторам за проделанную работу! Очень хочется увидеть продолжение.

Дмитрий Павлов
Дмитрий Павлов
8 лет назад

Курс для меня показался довольно сложным и сложность возрастала с каждой неделей и количество решенных задач с каждой новой неделей только падало) Нагрузка в курсе на мой взгляд не очень хорошо сбалансирована, на одних неделях задач совсем немного, а на других раза в 2 больше) Тем не менее курс был очень интересным и я узнал для себя много нового и полезного. Хочу сказать большое спасибо команде курса и особенно Александру Шеню и Александру Куликову. Видел, что в предыдущем запуске курса были модули "Ликбез по арифметике: числа, остатки, алгоритм Евклида" и "Криптография", странно, что они не попали в этот курс, может они будут в продолжении курса? И будет ли продолжение? Было бы интересно. Знаю, что на курсере есть целая специализация по дискретной математике к которой Александр Шень и Александр Куликов тоже приложили руку, но жаль, что она на английском и без русских субтитров( А так было бы интересно пройти эту специализацию. Похоже придется учить английский)

Егор Намаконов
Егор Намаконов
8 лет назад

Получился довольно разнообразный курс, касающийся нескольких больших тем. Основными, пожалуй, были исчисление резолюций и NP-полнота. Думаю, что я ожидал рассмотрения сложности несколько с другой стороны (та же master-теорема упомянута, но не раскрыта подробно), но получилось здорово. Особенно порадовало, что преподаватель на связи и быстро отвечает на (глупые) вопросы. Как уже сказали, стоило бы добавить материал про машину Тьюринга, так как она достаточно активно используется в доказательствах. Насчёт сложности курса - пожалуй, совмещать его с каким-то ещё не получится, если темы незнакомые и хочется разобраться в них как следует. Команде курса большое спасибо! Жду следующих частей

Katerina Shananina
Katerina Shananina
8 лет назад

Очень интересный курс, всем рекомендую. Немного беспорядочно организован (я не уверена, что все задачи стоили столько баллов и оценивались по той системе, как планировалось изначально), но это, надеюсь, будет исправлено при перезапусках. Местами не очень чётко оговорены пререквизиты (например, в задачах используется понятие машины Тьюринга и умение решать рекуррентные соотношения), но глубоких предварительных знаний действительно не требуется, и всё недостающее гуглится.

Юрий Широков
Юрий Широков
8 лет назад

Прежде всего — курс замечательный. Спасибо! Многое в голове наконец встало на место. Что показалось странным. Возможно, дело в том, что я не принадлежу к целевой аудитории (младшекурсникам профильных вузов), и мне не хватает математической подготовки, но раздел 4 («Пропозициональная логика») показался мне сильно сложнее и больше остальных. Тупо не успел решить изрядную часть задач, чуть не бросил — сильно демотивировало. Плюс не очень понятна логика, по которой в одной неделе объединены теория игр, исчисление резолюций и линейное программирование. Кажется, из этой недели можно сделать две полноценных, заодно более детально и последовательно изложив материал. Вообще, ощущение такое, что часть лекций взяты из других курсов или переупорядочены, и в результате не всегда складываются в логичную последовательность. Опять же: возможно, связи теории игр и сложности вычислений стоило просто посвятить отдельную неделю? Ещё немного странным показалось, что машина Тьюринга в лекциях упомянута (и даже есть одна задача с её участием), но нигде нет её определения и рассказа о её свойствах. Или предполагается, что проходящий этот курс и так обязан это знать? Но в целом — очень интересно, очень доходчиво, один из лучших курсов среди всех, которые мне довелось проходить на Степике.

Michael Simuni
Michael Simuni
8 лет назад

Мне кажется, немного не систематично. В смысле, человек узнает понемногу разных умных слов и интересных приемов, но сказать, что он действительно приобретает какие-то систематические знания нельзя. Но с другой стороны курс интересный и замечательный, спасибо автору! А сделать, чтобы знания были более систематичными видимо очень, очень трудно, у меня лично нет никаких идей, как бы это сделать :(