Лекция
Страница лекции на сайте Computer Science Center
DPLL алгоритмы (алгоритмы расщепления) — один из основных подходов к решению задачи выполнимости пропозициональных формул (задачи SAT). На вход алгоритм...
Деревья поиска (продолжение)
Страница лекции на сайте Computer Science Center
Подсчет числа подсказок. Лемма Вэлианта-Вазирани
Лемма Вэлианта-Вазирани. И ее ⨁-версия. Операции с числом выполняющих наборов и следствия из них. ⨁⨁-версия...
PageRank и распределенные вычисления на графах
Статический не зависимый от запроса ранг документов и его конкретный вариант PageRank. Вычисление PageRank при...
Доверительные интервалы.
Страница лекции на сайте Computer Science Center.
Среда хранения данных
Oсновные элементы
Виртуализация приложений и серверов
Компоненты жесткого диска и его производительность
Накопители SSD
Регулярные выражения
Зачем нужны регулярные выражения?
Типы регулярных выражений.
Введение в синтаксис PCRE.
"Жадные" и не "жадные" регулярные выражения....
Геномные перестройки
Страница лекции на сайте Computer Science Center.
Страница лекции на сайте Computer Science Center
Полнотекстовый поиск
Как производить полнотекстовый поиск в большом корпусе документов; какие структуры данных и какие методы обработки могут помочь; какой...
Игры Артура и Мерлина
Условные распределения и условные математические ожидания. Достаточные статистики.
Страница лекции на сайте Computer Science Center.
В докладе рассказаны базовые определения из биоинформатики и молекулярной биологии и приведён краткий обзор разделов.
В докладе рассказано о задаче секвенирования и сборки генома, и о том, как устроен геномный ассемблер SPAdes.
В докладе рассказано про эпигенетику, технологии и данные, про механизмы эпигенетических модификаций на примере растений, а также про биоинформатический проект...
Процессы
Маски файлов
"Одна задача - одна программа".
Работа с потоками ввода-вывода (stdout, stdin, stderr).
Перенаправление потоков.
Создание конвееров....
Сравнение строк
Страница лекции на сайте Computer Science Center.
Сравнение строк
Последние 20 минут лекции не записаны.
Страница лекции на сайте Computer Science Center.
Деревья поиска
Страница лекции на сайте Computer Science Center
Интерактивные протоколы
BPP содержится в ΣP2 ∩ ΠP2. Интерактивные протоколы. Примеры: интерактивный протокол для неизоморфизма графов. Теорема Шамира (IP =...
Распределенная параллельная обработка данных технологией Map-Reduce
Поговорим о том, что такое Map-Reduce, к каким задачам эту технологию можно применять и при...
Написание программного обеспечения, работающего под большими нагрузками и обрабатывающего большие объемы данных, - это искусство, требующее настоящего умения,...
Статистики 1-го типа, точечные оценки, свойства точечных оценок, методы построения точечных оценок, неравенство Рао-Крамера.
Страница лекции на сайте Computer...
Введение в системы хранения данных (СХД)
данные и информация;
типы данных;
большие данные;
эволюция СХД;
архитектура центра обработки данных (ЦОД);...
Файлы и пользователи в Linux
Зачем нужен shell?
Основы работы в bash-e.
Файлы и файловая система.
Пользователи и группу.
Права доступа.
Введение в молекулярную биологию и биоинформатику
Страница лекции на сайте Computer Science Center.
Страница лекции на сайте Computer Science Center
Задача коммивояжёра – классическая NP-трудная задача с достаточно простой формулировкой: даны городов и попарные расстояния между ними, необходимо найти...
Приоритетные очереди
Страница лекции на сайте Computer Science Center
Вероятностные классы сложности
Вероятностная машина Тьюринга. Классы BPP и RP. Лемма Шварца-Зиппеля и вероятностный тест равенства двух многочленов. Понижение...
Распределенные файловые системы
Поговорим о распределенных файловых системах. Рассмотрим основные аспекты их функционирования, немного затронем историю,...
Вы когда-нибудь оказывались окруженными проблемами буквально со всех сторон? Проблем столько, что их даже в голове удержать невозможно, не говоря уже о том,...
Выборка, эмпирическая вероятностная мера, теорема Гливенко-Кантелли. Описательная статистика.
Страница лекции на сайте Computer Science Center.
Обзор основных фактов теории вероятностей.
Страница лекции на сайте Computer Science Center.
История UNIX систем
Создание UNIX.
Ответвление BSD.
Коммерческие версии UNIX.
Возникновение GNU.
Становление Linux систем.
Развитие BSD систем.
Краткая...
Если вы иногда задумывались почему ваше общение с людьми или в команде не всегда бывает продуктивным, некоторые вопросы затягиваются, а иногда и вовсе...
The presentation will include a brief introduction into Vaadin Framework 7, the first new major version of the popular rich web framework in over three years...
The presentation will include a brief introduction into Vaadin Framework 7, the first new major version of the popular rich web framework in over three years...
Информация о лекции на сайте Сodefreeze.
Информация о лекции на сайте Сodefreeze.
Пару лет назад Яков Сироткин отошёл от разработки на Java и стал заниматься программированием для нужд хорошо известной в Питере лаборатории бионформатики, а...