1. Алгоритмы и структуры данных. Введение

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

Когда Ходорковский успел стать специалистом по алгоритмам

Спасибо огромное за лекцию!

на 18 минуте сдаюсь

задача комивояжера решается и не с помощью не очень сложного алгоритма

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

спасибо. все доступно. лекция и препод супер

Бум смотреть )

Спасибо

косплей на щелкунчика

Есть там у кого алгоритм решения задачи с мешками?)очь нужно)

тот момент когда все вокруг считают тебя недостижимо умным, а ты, после просмотра видосика на Ютубе осознаешь, что все твои знания на уровне дворовой кошки..
_(:з」∠)_

про машину всем известно, а кто такой Мышонок Тьюринга ?

на микрофоне носок забыли

удаление массива:
delete c;
в плюсиках некорректно. Очень легко убедиться в этом, создав класс со счетчиком созданных элементов. Если потом склепать массив через
Class *c = new Class[n]
удалить:
delete c;
а потом посмотреть, сколько выжило экземпляров класса, то увидим, что помер всего один (н-1 выжили)

Какой замечательный препод!

Люблю такие лекции, которые не понять очень сложно). Супер! А то есть такие, которые начнут сразу формулы писать

чет какая-то древняя лекция, а ниче, что задачю о рюкзаке можно через Meet-in-the-middle решить, где O(2^(N/2) * N), что в разы быстрее получиться или методом динамического программирования, где при небольших размерах сумки он летать будет

Эта задача с мешком) мы такие в экселе решали через поиск решений)

Благодарю

Спасибо огромное за лекцию!

Отличная лекция, спасибо! А где домашние задания?
честно говоря стал изучать алгоритмы по corsera, но ваши лекции гораздо понятнее, эх почему я не пошел на ВМК!

Мудак рассказывал фибоначи целых 2 часа. Вот урод.

ни хрена не понятно.

Спасибо! Интересная лекция!
PS. Только вот один момент, краткость кода - это хорошо, скорость выполнения - тоже хорошо, но вопрос читаемости кода, за пример с множественными присвоениями в одном выражении могут и побить на работе...

на ~51:xx не верная инфа - товарищ сильный алгоритмист - это понятно ... Но вот на асме пишет вряд ли.

и так пояснение: есть на Intel/Cortex такая команда как CMP, которая передает/преобразует не измененные биты регистра флагов состояния в необходимые. И опять же все просто: он написал в первом примере сравнение и исполнение одного из действий (двух действий) и во втором приятие первого и подправка второго - но вот в чем тут закавыка - все очень сильно зависит от а) архитектуры процессора (RISC - Cortex-A15/53 или CISC - Intel i3-i7) и б) зависит от набора переданных флагов компилятору (какой компиялятор и в каком режиме была скомпилированна программа - Релиз(-O3 -ffast-math и т.п.)/Дебаг).

Итак почему я не согласен:
00) Смена флага состояния
01) джамп на нужное место в локальном участке памяти (для реализации подИфного условия - одного из)
10) джамп на далее (под далее следует понимать, как следующую итерацию в цикле, так и продолжение исполнения - Т.Е. ДЖАМП ПО ЛЮБОМУ)
Вывод - вы либо прропускаете джам и выполняете операцию (если условие возвращает состояние true(1)) и потом прыгаете на исполнение программы далее; или прыгаете и исполняете операции (если условие возвращает состояние false(0)) и просто продолжаете выполнение (не прыгаете) программы далее.

Т.Е. утверждение не верно - но если вы пишете и тестите производительность программы в дебаге то тогда ... ну ... шош я могу сказать ... успехов

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

Очень интересно и все понятно, спасибо!

Спасибо вам за лекции!

как же доступно он объясняет ☺ хороший препод, ждём некст лекции

Для чего эти лекции снимают и вакладывают?

Для чего эти лекции делаются?