Цель заброшена
Автор не отписывался в цели 4 года 5 месяцев 17 дней
Поступить в ШАД
Пять лет назад загорелась идеей поступления в ШАД, в 2016 даже пробовала свои силы, участвуя во вступительных испытаниях, но поняла, что серьёзно не дотягиваю, т.к. из 8ми заданий решила только одно )). Остальные показались чем-то невероятным и никаких идей по решению не вызывали. В силу обстоятельств и человеческой лени в 2019-2020 годах прогресса практически нет, поступать не пробовала.
Начало набора 2021 пока не назначено, но наверняка будет весной, как обычно в апреле-мае. Подготовку начинаю сейчас, первым этапом будет изучение и повторение всех тем по рекомендуемой программе подготовки, восполнение пробелов в представленных дисциплинах и изучение рекомендуемой литературы (которую смогу найти по возможности).
Параллельно буду заканчивать начатые курсы по теории вероятностей и комбинаторике на Cousera и курсы по программированию на GeekBrains.
Программу периодически меняю )
Критерий завершения
Зачисление в ШАД на заочное отделение.
Личные ресурсы
Время, Информация, Знания и навыки.
Экологичность цели
Очень желаю изменить сферу своей деятельности.
-
Алгебра
Литература
[1] Кострикин А.И. Введение в алгебру, 1977, Наука.
[2] Кострикин А.И. Введение в алгебру, ч. I,II, 2000, Физмат,.лит.
[3] Курош А.Г. Курс высшей алгебры, 1975, Наука.
[4] Винберг Э.Б. Курс алгебры, 1999, 2001, Факториал.
[5] Сборник задач по алгебре под редакцией Кострикина А.И. / И.В. Аржанцев, В.А. Артамонов, Ю.А. Бахтурин и др. — МНЦМО Москва, 2009-
Подстановки. Определение подстановки, четность подстановок. Произведение подстановок, разложение подстановок в произведение транспозиций и н
-
Комплексные числа. Геометрическое изображение, алгебраическая и тригонометрическая форма записи, извлечение корней, корни из единицы
-
Системы линейных уравнений. Прямоугольные матрицы. Приведение матриц и систем линейных уравнений к ступенчатому виду. Метод Гаусса.
-
Линейная зависимость и ранг. Линейная зависимость строк (столбцов). Основная лемма о линейной зависимости, базис и ранг системы строк (столб
-
Определители. Определитель квадратной матрицы, его основные свойства. Критерий равенства определителя нулю. Формула разложения определителя
-
Операции над матрицами. Операции над матрицами и их свойства. Теорема о ранге произведения двух матриц. Определитель произведения квадратных
-
Векторные пространства; базис. Векторное пространство, его базис и размерность. Преобразования координат в векторном пространстве. Подпростр
-
Линейные отображения и линейные операторы. Линейные отображения, их запись в координатах. Образ и ядро линейного отображения, связь между их
-
Билинейные и квадратичные функции. Билинейные функции, их запись в координатах. Изменение матрицы билинейной функции при переходе к другому
-
Евклидовы пространства. Неравенство Коши-Буняковского. Ортогональные базисы. Ортогонализация Грама-Шмидта. Ортогональные операторы.
-
Собственные векторы и собственные значения. Собственные векторы и собственные значения линейного оператора. Собственные подпространства лине
-
-
Математический анализ
Литература
[1] Архипов Г. И., Садовничий В. А., Чубариков В. Н. Лекции по мат. анализу. Изд-во Университет, 1999.
[2] Зорич В. А. Математический анализ. Часть I. М.: Наука, 1981. 544 с. Часть II. М.: Наука, 1984. 640 с.
[3] Кудрявцев, Л.Д., Курс математического анализа (в трех томах). Т. 1. Дифференциальное и интегральное исчисления (функций одной переменной. Т. 2. Ряды. Дифференциальное и интегральное исчисления (функций! многих переменных. Т. 3. Гармонический анализ. Москва, Изд-во Высшая школа, 1981.
[4] Демидович, Б. П, Сборник задач и упражнений по .математическому анализу. Изд-во АСТ, 2007.-
Пределы и непрерывность. Пределы последовательностей и функций. Непрерывные функции.
-
Ряды. Числовые и функциональные ряды. Признаки сходимости (Даламбера, Коши, интегральный, Лейбница). Абсолютно и условно сходящиеся ряды.
-
Дифференцирование. Дифференцирование функций. Применение производной для нахождения экстремумов функций. Формула Тейлора.
-
Функции многих переменных. Частные производные. Градиент и его геометрический смысл. Гессиан. Метод градиентного спуска. Поиск экстремумов ф
-
Интегрирование. Определенный и неопределенный интегралы. Методы интегрирования функций. Первообразные различных элементарных функций. Кратны
-
Элементы функционального анализа: нормированные, метрические пространства, непрерывность, ограниченность.
-
-
Комбинаторика
Литература
[1] Виленкин Н.Я. Комбинаторика. М., Наука, 1969.
[2] С.А. Генкин, И.В. Итенберг, Д.В. Фомин. Ленинградские математические кружки, 1994.-
Основные правила комбинаторики. Правило подсчета количества комбинаторных объектов. Принцип Дирихле. Примеры.
-
Множества. Круги Эйлера, операции на множествах. Формула включений и исключений. Примеры.
-
Сочетания. Размещения, перестановки и сочетания. Бином Ньютона. Треугольник Паскаля. Сочетания с повторениями.
-
Курс на Cousera.
-
-
Теория вероятностей
Литература
[1] Гнеденко, Б. В. Курс теории вероятностей, УРСС. М.: 2001.
[2] Гнеденко Б. В., Хинчин А. Я. Элементарное введение в теорию вероятностей, 1970.
[3] Ширяев, А. Н. Вероятность, Наука. М.: 1989.
[4] Севастьянов Б. А., Курс теории вероятностей и .математической статистики, Ч М.: Наука, 1982.
[5] Севастьянов, Б. А., Чистяков, В. П, Зубков, А. М. Сборник задач по теории вероятностей, М.: Наука, 1986.-
Основные понятия теории вероятностей. Определение вероятностного пространства, простейшие дискретные случаи (выборки с порядком и без него,
-
Условные вероятности. Определение условной вероятности, формула полной вероятности, формула Байеса.
-
Математическое ожидание, дисперсия, корреляция. Определение математического ожидания, дисперсии, ковариации и корреляции, их свойства.
-
Независимость событий. Попарная независимость и независимость в совокупности.
-
Основные теоремы теории вероятностей. Неравенство Чебышева. Закон больших чисел. Центральная предельная теорема.
-
Распределения. Стандартные дискретные и непрерывные распределения, их математические ожидания, дисперсии и свойства: • биномиальное; • равно
-
Курс на Cousera.
-
Курс на ресурсе "Открытое образование"
-
-
Программирование, алгоритмы и структуры данных
Литература
[1] Шень А. Программирование: теоремы и задачи. МЦМНО, 2007.
[2] Вирт Н. Алгоритмы и структуры данных. Изд-во Невский диалект,, 2005.
[3] Керниган Б., Ритчи Д. Язык программирования С. Изд-во Вильямс, 2008.
[4] Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ, 2-е издание. - М. Издательский дом Вильямс, 2005.
[5] http://en.wikipedia.org/wiki/Code_Complete
[6] http://en.wikipedia.org/wiki/Design_Patterns
[7] http://www.amazon.es/Effective-Specific-Programs-Professional-Computing/dp/0321334876[8] Васильев А.Н. Программирование на С ++ в примерах и задачах. Изд-во Э, 2017
-
Простейшие конструкции языка программирования. Циклы, ветвления, рекурсия.
-
Анализ алгоритмов. Понятие о сложности по времени и по памяти. Асимптотика, О-символика. Инварианты, пред- и пост- условия. Доказательство к
-
Простейшие структуры данных. Массивы, стеки, очереди, связные списки. Сравнение временных затрат при различных типах операций.
-
Строки и операции над ними. Представление строк. Вычисление длины, конкатенация.
-
Сортировки. Нижняя теоретико-информационная оценка сложности задачи сортировки. Алгоритмы сортировки вставками, пузырьком, быстрая сортировк
-
Указатели. Указатели и динамическое управление памятью.
-
Курсы на GeekBrains.
-
Самообучение по книге.
-
-
Анализ данных
Прохождение обучения на Яндекс.Практикум в разделе "Специалист по Data Science". Бесплатный курс: Основы Python и анализа данных.
-
Введение и основы синтаксиса
-
Списки и циклы
-
Операции с таблицами
-
Условия и функции
-
Pandas для анализа данных
-
Предобработка данных
-
Анализ данных и оформление результатов
-
Используем Jupyter Notebook
-
Самостоятельный проект: Музыка
-
Выбор профессии
-
-
Задачи на следующие темы могут попасться на второй части второго этапа отбора, а также на письменном экзамене нового трека или на собеседова
-
Время и память как основные ресурсы. Модели вычислений: RAM, разрешающие деревья. Нижняя оценка на число сравнений при сортировке в модели р
-
Динамическое программирование: общие принципы, свойства задач, эффективно решаемых при помощи динамического программирования. Рекурсивная ре
-
Жадные алгоритмы: общая идея, критерии применимости. Примеры: построение остовов минимального веса в графах, жадные алгоритмы в задачах план
-
Порядковые статистики. Рандомизированный алгоритм Quick-Select. Детерминированный алгоритм поиска (метод "медианы медиан").
-
Кучи: основные определения и свойства. Операции Sift-Down и Sift-Up. Бинарные и k-ичные кучи. Построение кучи за линейное время. Алгоритм со
-
Хеш-функции. Коллизии. Разрешение коллизий методом цепочек. Гипотеза простого равномерного хеширования, оценка средней длины цепочки.
-
Графы: проверка на ацикличность и топологическая сортировка.
-
Деревья поиска. Вставка и удаление элементов. Inorder-обход дерева.
-
Сильно связанные компоненты и топологическая сортировка конденсации.
-
Дерево отрезков.
-
Кратчайшие пути в графах. Лемма о минимальном ребре и разрезе. Алгоритмы Краскала и Прима.
-
Системы непересекающихся множеств. Реализация с использованием леса.
-
- 1821
- 19 июля 2017, 11:41
Не пропустите новые записи!
Подпишитесь на цель и следите за ее достижением