Открытые материалы от Computer Science центра

Computer Science Center — это совместная инициатива Computer Science клуба при ПОМИ РАН, компании JetBrains и Школы анализа данных Яндекса.

Центр существует, чтобы дать возможность талантливым студентам и выпускникам развиваться в интересных им направлениях: Computer Science, Data Science или Software Engineering.

В этой части выкладываем записи наших популярных онлайн-курсов на Stepik.

Открытые материалы от Computer Science центра

 

Математика

Введение в математический анализ, Александр Храбров.
Курс знакомит с базовыми понятиями математического анализа: последовательностями, пределами, непрерывностью, производными и интегралами.

Математический анализ: часть 1 и часть 2, Александр Храбров.
Курс расскажет о последовательностях, пределах, непрерывности, производных и интегралах (неопределенных и определенных).

Ликбез по дискретной математике, Александр Омельченко.
Линейная алгебра, комбинаторика, теория графов, дискретная вероятность для студентов IT-специальностей.

Теория вероятностей, Александр Храбров.
Курс знакомит с базовыми понятиями: вероятностным пространством, условной вероятностью, случайными величинами, независимостью, математическим ожиданием и дисперсией. Доказываются закон больших чисел и некоторые версии предельных теорем.

Основы теории графов, Александр Омельченко.
Основные понятия, деревья и циклы, связность, паросочетания, раскраска графов и планарные графы для студентов IT-специальностей.

Основы перечислительной комбинаторики, Александр Омельченко.
Основной упор — на базовых методах и подходах, которые позволяют успешно решать возникающие на практике комбинаторные задачи. Чтобы пройти курс, нужно уверенно владеть курсом школьной математики.

Программирование

Java. Базовый курс, Алексей Владыкин.
Курс для начинающих: компиляция и запуск Java-программ, синтаксис языка, система типов, основы объектно-ориентированного программирования, наиболее важные классы стандартной библиотеки.

Программирование на языке C++: часть 1 и часть 2, Александр Смаль.
Курс рассчитан на студентов, владеющих синтаксисом хотя бы одного из стандартных структурных языков программирования. Особое внимание уделяется обсуждению базовых принципов работы программ и процессу их компиляции. Во второй части — продвинутые возможности языка, шаблоны, ошибки, многопоточность.

Функциональное программирование на Haskell: часть 1 и часть 2, Денис Москвин.
Первая часть курса знакомит с понятийным аппаратом и методами программирования, характерными для функциональных языков. А вторая часть — с новыми типами данных и классами типов, которые упрощают работу с эффектами, и позволяют конструировать и использовать составные эффекты.

Computer Science

Алгоритмы: теория и практика. Методы и Алгоритмы: теория и практика. Структуры данных, Александр Куликов.
В курсе разобраны основные алгоритмические методы: жадные алгоритмы, «разделяй и властвуй», динамическое программирование. А во второй части — структуры данных, которые чаще всего используются на практике: массивы, списки, очереди, стеки, динамические массивы, очереди с приоритетами, системы непересекающихся множеств, хеш-таблицы, сбалансированные деревья.

Теоретическая информатика: сложность вычислений, Александр Шень.
Обзорный курс: разрешающие деревья, схемы из функциональных элементов, пропозиционная логика, переборные задачи, класс PSPACE, ускорение перебора.

Системное программирование

Введение в архитектуру ЭВМ. Элементы операционных систем, Кирилл Кринкин.
В рамках обзорного курса слушатели и слушательницы поймут, как выполняются программы на современных компьютерах с самых азов, начиная от простейших логических схем и микропроцессоров и заканчивая современными многопроцессорными и распределенными системами.

Операционные системы, Михаил Кринкин.
Управление памятью, планирование и многозадачность, средства синхронизации потоков, пространство пользователя и системные вызовы. Курс предполагает базовое знание C или C++.

Основы программирования для Linux, Кирилл Кринкин.
Курс затрагивает базовый инструментарий и все основные компоненты: управление процессами, межпроцессные взаимодействия, сетевые возможности.

Записи открытых лекций и видеокурсов на YouTube

 

Открытые лекции

1. «Что такое операционная система и как она работает», Кирилл Кринкин

2. «LaTeX: краткое введение в качественную типографику», Александр Смаль

3. «Программирование музыки на Sonic Pi», Владимир Красильщик

4. «Введение в язык программирования Go», Марат Хабибуллин

5. «Жадная гипотеза для задачи о надстроке», Александр Куликов

6. «Введение в язык программирования Rust», Алексей Кладов

7. «Введение в статистическое моделирование с помощью языка программирования Stan», Александр Сухочев

8. «Классические и новые задачи комбинаторики», Андрей Михайлович Райгородский

9. «Случайные графы», Андрей Михайлович Райгородский

10. «Вероятность и алгебра в комбинаторике», Андрей Михайлович Райгородский

Все открытые лекции CS центра

Видеокурсы

Если не знаете, с чего начать, почитайте материал Яндекс.Академии: мы рассказали ребятам про 10 наших самых популярных видеокурсов.

Все выложенные курсы CS центра

Читайте также: