Jan 24, 2017 18:24
Сегодня сдал материал за всю неделю по алгоритмам и по облаку. Последний(курс) оказался сопоставимым по сложности с криптографией, хотя я изначально почуму-то полагал, что это сплошное бла-бла... Вовсе нет. Много математики, программирования и дико сложные контрольные. В криптографии тоже были сложные очень, но там, когда пересдаешь, вопросы остаются практически теже, а ту все меняется и в случае, если несколько правильных ответов - не показывают, что там ты выбрал правильно, а что нет. Но в целом, курс куда более логичный что ли, без этих бешеных абстракций из теории чисел. Но самое страшное еще впереди. В отличае от всех, здесь есть курсовой. Они дают эмулятор сети, написанный на С++, и надо к ней - сети - пристроить небольшую модель облака, со всей его топологией, failure detectors, membership protocols и пр. А я уже не писал на С++ лет 8-9. Вот это будет геморрой очень серьезный.
Хотя, везде бывает. Вот нынче по алгоритмам надо было сдать програмку по теме Greeding Algorithms. Задача такая: у вора есть мешок, вместимостью X предметов. В банке, куда он проник лежит N мешков, в каждом из которых M предметов. В мешке М1 стоимость предмета К1, в мешке М2 стоимость К2 и т.д..... Надо найти способ набить мешок вора наиболее оптимальным способом. В сущности ничего сложного тут нет, но я провозился сутки. Мои ответы не совпадали с их примерами. Хоть убей! А потом я заметил, что они две переменные местами поменяли. После этого все пошло как надо.
education