Как изучать матанализ?

Question

[Дмитрий]

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

P.S.: Учусь в 10 классе, имею некоторые представления о пределах и производных.

Comments

[Денис Загаевский]

Интересно, и как вы изучили пределы и производные, но не знаете записи суммирования?

[Дмитрий]

Денис Загаевский: Все вопросы к школьной программе

[Денис Загаевский]

Дмитрий: мда, печально это. Ну, вдруг поможет. Здесь написано - умножаем с_7 на сумму (t_j - 1), где j изменяется от 2 до n. То есть это эквивалентно записи c_7 * ( (t_2 - 1) + (t_3 - 1) + (t_4 - 1) + ... + (t_n - 1) ).
Логарифм - это функция, обратная степенной. log_x(y) = a <=> x^a = y. x - основание логарифма, чаще это 2 (двоичный логарифм), 10(десятичный логарифм), е(натуральный логарифм).
<=> - знак равносильности.
_ я обозначаю нижний индекс.

Answer 1

[Константин Степанов]

Линейная алгебра и мат. анализ в объеме 1 курса СПБГу или МГУ. Этого за глаза хватит для 95% алгоритмов.

А вообще, если вы в 10 классе, изучайте просто программу вперед.

Comments

[Дмитрий]

Чтобы попасть в СПБгУ или МГУ, мне нужны олимпиады по информатике, для них алгоритмы, а для них матан.

[Константин Степанов]

Дмитрий: Зачем туда попадать? Возьмите учебную программу и список литературы, по ним и изучайте. Самостоятельно.

[Денис Загаевский]

Константин Степанов: Для того, чтобы получить хорошее образование, естественно.

[Константин Степанов]

Денис Загаевский: Вопрос в том, как "прямо сейчас" получить знания для изучения алгоритмов. Вообще, есть в СПБ так называемое ЛНМО, у них после 11 класса багаж знаний соответствует 1 половине 1 курса МатМеха. Где-то у них есть сайт, там группы вконтакте и конспекты занятий. Рекомендую скачать их и изучать.

Answer 2

[Vitaly]

У Кормена же есть в конце книги раздел со всей нужной математикой, его и читайте, если надо более глубоко, гуглите.
Если считаете, что у Кормена много математики и не хотите тратить на это время, читайте Седжвика. Цели знакомства с алгоритмами это покроет в полной мере.

Comments

[Владимир Олохтонов]

А если и там покажется сложно, то читайте "Грокаем алгоритмы", без шуток, хорошая книжка :)

Answer 3

[VMesser]

Вам нужны две книги:
1. Учебник матана
2. Задачник с решениями.
В первой сформулированы фундаментальные знания, со второй Вы сможете пропустить эти знания через себя. Можно ещё порекомендовать видеозаписи реальных академических лекций в подкрепление, потому что препод на то и препод, чтобы не просто зачитывать текст учебника, но ещё и доходчиво объяснять.

Та штука на скриншоте это знак суммы. Имеется в виду, что на выходе этой функции будет сумма t(j)-1 при j от 2 до n. Например, если есть массив чисел t размером 5 [6,7,8,9,10], а первый элмент имеет номер 1, то это будет сумма для элементов, у которых j изменяется от 2 до 5, то есть ((t2)-1) + (t(3)-1)+ (t(4)-1)+(t(5)-1). При этом t(2) = 5, t(3) = 8 и т.д. Домашнее задание - посчитать сумму))
Что за коэффициент вначале - хз.

Comments

[VMesser]

*При этом t(2) = 7, t(3) = 8 и т.д.