задачи https://docs.google.com/document/d/11002zW-h343MBQgGyhTqRUVo0JcPeLbpCcXjAtxT0mE/edit

подскажите пожалуйста, мы прошли все эти темы по матанализу?? 2-й семестр
А. Определенный интеграл Римана и его приложения.
1.Интеграл Римана. Критерий Коши. Необходимое условие интегрируемости, достаточное
условие.
2.. Классы функций, интегрируемых по Риману.
3. Суммы и интегралы Дарбу, критерий Дарбу. Критерий Лебега (без доказательства).
4. Свойства интеграла Римана, теорема о среднем значении.
5. Основная теорема интегрального исчисления.
6. Формула Ньютона-Лейбница. Обобщенная первообразная.
7. Замена переменной и интегрирование по частям в определенном интеграле.
8. Аппроксимация определенного интеграла.
9. Вычисление длины кривой, площади и объема.
10. Кривые в евклидовом пространстве.
11. Кривизна кривой.
Б. Несобственные интегралы (НИ).
НИ, критерий Коши.
Признаки сравнения для НИ.
Абсолютно и условно сходящийся НИ.
Признак Абеля и Дирихле сходимости НИ.
Интегральный признак сходимости ряда.
Понятие главного значения НИ.
В. Некоторые понятия топологии. Метрические пространства.Определение метрического пространства, примеры.
Открытые и замкнутые множества в R n и их свойства.
Понятие компакта. Компакты в Rn и их свойства.
Последовательности в Rn и их сходимость.
Непрерывные функции в Rn .
Свойства непрерывных функций, заданных на компакте.
Г. Дифференциальное исчисление функций многих переменных.
Дифференцируемые функции в Rn .
Дифференцирование сложной функции.
Производная по направлению. Градиент.
Геометрический смысл дифференциала.
Частные производные высших порядков.
Дифференциалы высших порядков.
Формула Тейлора.
Приложение формулы Тейлора. Локальный экстремум функции многих переменных.
Неявные функции.
Основные теоремы о неявной функции.
Система неявных функций.
Дифференцируемые отображения. Матрица Якоби.
Условный экстремум функции многих переменных.
Д. Числовые ряды.
Числовой ряд. Критерий сходимости Коши. Необходимое условие сходимости.
Знакопостоянные ряды. Признаки, основанные на сравнении рядов.
Интегральный признак сходимости Коши.
Признаки Раабе и Гаусса.
Знакочередующиеся ряды. Признак сходимости Лейбница.
Знакопеременные ряды. Абсолютная и условная сходимость.
Сочетательное и переместительное свойство рядов.
Теорема Римана об условно сходящихся рядах.
Умножение рядов. Преобразование Абеля. Признаки Абеля и Дирихле.
Повторные и двойные ряды.
Бесконечные произведения и их связь с рядами.
Е. Функциональные последовательности и ряды. Равномерная сходимость.
Общее определение равномерной сходимости. Примеры равномерной и неравномерной
сходимости последовательности функций.
Критерий Коши равномерной сходимости последовательности функций.
Признак Вейерштрасса равномерной сходимости функционального ряда (ФР), примеры.
Признаки Абеля и Дирихле равномерной сходимости ФР, примеры.
Теорема о непрерывности суммы ФР.
Теорема о почленном интегрировании ФР.
Теорема о почленном дифференцировании ФР, пример.
Равномерная сходимость функций по параметру. Критерий Коши.
Условие интегрируемости предельной функции.
Переход к пределу под знаком интеграла.
Теорема о непрерывности и интегрируемости собственного интеграла, зависящего от параметра.
Дифференцирование собственного интеграла, зависящего от параметра. Теорема Лейбница.
Несобственные интегралы, зависящие от параметра.
Ж. Степенные ряды.
Степенные ряды в действительной области. Радиус и интервал сходимости. Теорема Абеля.
Формулы для нахождения радиуса сходимости.
Теоремы о почленном интегрировании и дифференцировании степенного ряда.
Ряд Тейлора.Ряд Тейлора для показательной функции, cosx, sinx.
Ряд Тейлора для функции ln (1+x), arc tgx.

итераторов существуют? Зачем они вообще нужны? Какие итераторы поддерживает каждый из контейнеров, упомянутых в предыдущих двух вопросах?

37. Что такое компараторы? Что такое функциональные объекты? Приведите хоть один пример.

38. Для чего нужна move-семантика? Расскажите в общих чертах, что это такое. Для чего нужна функция std::move и что она делает? Что такое lvalue, rvalue, prvalue, glvalue и xvalue? Что такое rvalue-ссылки и в чем их особенности, в чем отличия от обычных ссылок?

39. Что такое perfect forwarding? Для чего нужна функция std::forward и что она делает?

40. В каких контекстах применимо ключевое слово auto? Для чего нужно ключевое слово decltype? Для чего нужна конструкция decltype(auto)?

41. Что такое умные указатели? Для решения каких проблем они нужны? Расскажите об операциях, которые поддерживает класс std::shared_ptr. Как (в общих чертах) он устроен изнутри?

42. Что такое аллокаторы? Что из себя представляет класс std::allocator, как и для чего он используется?

43. Что такое лямбда-выражения, каков их синтаксис? Приведите хоть один пример использования.

44. Что такое SFINAE? Для чего нужна структура std::enable_if, как она устроена и как ей пользоваться?

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

46. Задача о рюкзаке: решение с помощью динамического программирования.

47. Задача коммивояжера: решение за O(2^n * n^2).

48. Динамическое программирование по профилю. Задача о симпатичных узорах (количество раскрасок таблицы в 2 цвета без одноцветных квадратиков 2х2), ее решение за O(4^n * (n+m)).

49. Задача о наибольшей возрастающей подпоследовательности. Решение за O(n log n) с помощью ДП и с помощью ДО.

50. Определение графа, орграфа, пути, простого пути, цикла, простого цикла. Связность графа. Способы представления графа в памяти.

51. Обход в ширину (BFS), оценка времени работы, реализация.

52. Обход в глубину (DFS), оценка времени работы, реализация.

53. Топологическая сортировка. Решение за O(m+n), доказательство корректности и реализация.

54. Поиск компонент сильной связности в ориентированном графе, алгоритм Косарайю.

55. Поиск мостов и точек сочленения в графе за O(m+n), доказательство корректности.

56. Определение дерева. Поиск диаметра в дереве, оценка времени работы.

57. Задача о кратчайших путях. Алгоритм Дейкстры. Реализация за O(m log n) и за O(n^2).

58. Алгоритм Форда-Беллмана, оценка времени работы и реализация. Поиск циклов отрицательного веса в графе.

59. Алгоритм Флойда-Уоршелла, оценка времени работы и реализация.

60. Система непересекающихся множеств (DSU). Эвристика по рангу и эвристика сжатия путей, оценка времени работы б/д.

61. Задача о минимальном остовном дереве. Алгоритм Крускала. Оценка времени работы.

62. Алгоритм Прима, оценка времени работы.

63. Паросочетания. Алгоритм Куна поиска наибольшего паросочетания в двудольном графе.

64. Теорема Форда-Фалкерсона. Алгоритм Эдмондса-Карпа поиска максимального потока в графе за O(n * m^2).

65. Алгоритм Диница, оценка времени работы, реализация за O(n^2 * m).

https://consensus.app/
Это типа такого?

Делюсь своим файлом вопросов к кр2 по сетям.
Оч прошу скиньте что-то похожее, если у кого-то есть для первой кр. Вообще нет сил самсотоятельно составлять сейчас

Хэнбук по алгоритмам ШАД

Собрали и разобрали все задачи с собеседований в ШАД. Привели необходимую теорию и задачи для закрепления. Вам же осталось только сесть, разобраться и прорешать - и алгособес в кармане!
Еще больше подобных материалов на наших курсах в ШАД, залетаем в ШАД уже этим летом.

@postypashki_old