Введение в программирование №1. Базовые алгоритмы и асимптотики

3:30 - Алгоритм
4:43 - Числа Фибоначчи
5:43 - Рекурсивная реализация чисел Фибоначчи
6:58 - Линейная реализация чисел Фибоначчи
9:26 - Быстрое возведение в степень
13:56 - Матричная реализация чисел Фибоначчи
18:24 - Асимптотики
25:48 - O(n)
28:50 - Ω(n)
29:51 - θ(n)
30:45 - o(n)
32:33 - w(n)
35:25 - Свойства O(n)
53:20 - Абстрактный тип данных и структура данных
58:01 - Массив
59:26 - Линейный поиск
1:01:21 - Бинарный поиск
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Дата лекции: 06.09.2019
Лектор: Крахмалёв Д.С.
Оператор: Тюков Марк
Монтажёр: Батраков Юрий

[makci]

Был бы у меня такой лектор, я б может и на пары ходил

[rationaleks]

45:23 Тут лектор явно допустил ошибку, поскольку класс функций O(2^n) строго больше по включению класса функций O(2^{n/2}), ибо, например, функция 2^n есть в первом классе, но её нет во втором. Это так, потому что для любой константы C можно взять в качестве n, log_2(C) + 100, и тогда 2^n будет больше C * 2 ^ {n/2}

[TikTok-ufqn]

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

[gs]

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

[IFlexxx]

Интересно, лектор пишет каракулями, чтобы подчеркнуть насколько данная тема для него незначительна? Типа он настолько крут, что для объяснения соизволил снизойти до студентов, по-быстрому накалякал формулы и пошел дальше?.... Подобное пренебрежительное отношение должно подчеркнуть разницу в уровне владения темой лекции между ним и студентами? Если ты в себе уверен - не будешь всячески подчеркивать своё превосходство. Надеюсь Денис повзрослеет и будет немного ответственней относиться к преподаванию. У меня в ВУЗ-е у большинства преподавателей было чувство юмора и многие лекции были не скучными, но я не помню ни одного предмета на котором бы писали на доске ТАК !

[АндрейПенкин-шь]

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