Visual bytecode

2018-05-07T09:06:38Z

Novozhilov:

Devdays Весна 2018

2018-04-27T08:56:22Z

Novozhilov: /* SpaceChem на Android */

Чтобы править эту страницу, нужно залогиниться в Sewiki. Тогда сверху будет кнопочка "править". Если у вас нет учётной записи — напишите Игорю желаемый логин.

Редактировать wiki одновременно нескольким людям стоит осторожно: после внесения правки проверьте, что она действительно сохранилась.

== Пример ==

Описание

== Квест-бот для телеграмма ==

Есть культовая серия игр конца 90-х - первой половины 00-х "Космические рейнджеры". Один из компонентов игры - текстовые квесты, очень увлекательная и разнообразная штука от простых логических задач в стиле загадки Эйнштейна до симуляторов дальнобойщика и зэка. Было бы здорово портировать эти квесты в телегу, неплохая такая развлекаловка. [https://yadi.sk/i/jb88tQju3UhBMS Презентация проекта в формате pdf]

Кодим на питоне.

Предложил: Чернышев Ярослав

== Opus Magnum на Android ==

Есть замечательная игрушка Opus Magnum ([https://store.steampowered.com/app/558990/Opus_Magnum/ страница в Steam]). Цель игры -- программировать реакторы, которые преобразуют одни химические соединения в другие. Каждый уровень игры представляет из себя бесконечное гексагональное поле на котором можно размещать манипуляторы, которые можно программировать, размещая на поле различные команды (подхватить атом, повернуть атом, двигаться в другом направлении, объединить атомы и другие).

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

[https://www.youtube.com/watch?v=Uj689znjxpg/ ссылка на видео]

Идея: портировать Opus Magnum на Android.

Технологии: Android, Java/Kotlin

Предложил: Новожилов Дмитрий

== Игрушка RogueLike на Python ==

Есть семейство игрушек RogueLike. Игрушек в этом семействе много, они популярны, но не позволяют сохранятся после гибели персонажа.
Хочется сделать игрушку, которая не будет удалять все сохраненные данные после смерти персонажа.

Предложил: Никулин Данил

== Coverage App ==

Карты путешествий это здорово, но что делать, если ты путешествуешь только не дальше своей страны/города? (Грустно, но бывает.)

Есть ряд приложений, в которых отмечаешь, в каких странах ты был и какие хотел бы посетить. Можно сделать аналог, но в пределах города. Появится возможность отмечать места, где уже был (с комментариями/оценками) и куда хотел бы сходить, а также следить за статистикой в виде процента изучения города -- часть города, где ты когда-либо бывал (мб с градацией по количеству посещений), в масштабе улиц, площадей, домов.

Предложила: Валерия Горячева

== /bin/init на Rust ==

systemd -- ужасающий кусок софта, но он уже захватил все крупные дистрибутивы Линукса. И это объяснимо: его подход к организации сервисов в самом деле довольно удобный по сравнению с теми ad-hoc-решениями, которые принимались раньше.

Можно попытаться сделать легковесный init без ужасных частей systemd, но умеющий разбирать service-файлы. В дополнение к этому, можно его написать на Rust, чтобы не было глупейших уязвимостей с переполнением буфера, которыми славен systemd.

Халанский.

== Парсер dts-файлов на Haskell ==

В ядре Linux для ARM для описания набора доступных на системе устройств используются dts-файлы (Device Tree Source File). Но с ними есть такая проблема, что инструментальной поддержки у них немного. dtc (Device Tree Compiler) откровенно аскетичный, и если в dts синтаксическая ошибка, он скажет что-то не сильно более содержательное, чем "error". Логические же ошибки он и вовсе не проверяет. Предложение такое: задействовать монадические парсеры и показать суровым ядрописателям, что даже Хаскелль на что-то годен.

Халанский.

== surf с клавиатурой ==

All software sucks. Кроме, конечно, софта от https://suckless.org/. В частности, утверждается, что крохотный браузер https://surf.suckless.org/ does not suck. В самом деле, в подходе suckless есть какая-то логика: чем меньше софта, тем меньше что может suck.

Но понятно также и то, что всё, чем можно управлять только мышкой, -- если это не инструмент рисования диаграмм или пользовательских интерфейсов -- фундаментально sucks. Хочется исправить surf так, чтобы он заслуживал звание suckless и поддерживал базовые keybinding'и, знакомые любому любителю vimperator и иже с ними, а не только мышекликанье.

Уже имеются наработки от сообщества surf, и найти их можно прямо на странице surf, но они обладают рядом важных ограничений, из-за которых без мышки нельзя обойтись даже близко: к примеру, нельзя с клавиатуры переводить фокус на поля ввода; или открывать ссылки в новом окне; продолжать можно долго.

Халанский.

== Консольный stepik ==

Stepik -- сайт с хорошими курсами, это у него не отнять. Но веб-интерфейс у него довольно неудобный. Он очень медленный и ведёт себя местами странно. И многие вещи приятнее делать прямо у себя дома, в родной консоли. К примеру, отсылать задания. Или читать комментарии. Зачем для всего этого нужно ждать, пока все страницы Степика соизволят прогрузиться?

Stepik предоставляет API: https://github.com/StepicOrg/Stepik-API

Оно, на первый взгляд, более-менее полное, раз на нём работают даже мобильные приложения платформы. Также с его помощью уже создали несколько удобных вещей, к примеру, тот же отсылатель кода: https://github.com/StepicOrg/SubmissionUtility. Но всё же хотелось бы вылезать в веб-интерфейс ещё реже. Кажется вполне реальным скачивать видео, отсылать задания, получать комментарии, вообще не пользуясь браузером.

Халанский.

== J на GPU ==

Есть язык J, идейный последователь APL.

APL -- язык, на котором Conway's Game of Life записывается так (надеюсь, я случайно не взломаю wiki, напечатав этот текст):

life←{ ⍝ John Conway's "Game of Life".
↑1 ⍵∨.∧3 4=+/,¯1 0 1∘.⊖¯1 0 1∘.⌽⊂⍵ ⍝ Expression for next generation.
}

J -- язык, на котором эта игра записывается так:

l=:[:+/(3 4=/[:+/(,/,"0/~i:1)|.])*.1,:]

Суть этих языков в том, что они ориентированы на массивы данных -- как numpy, или R, или GNU Octave, но более радикально и/или консистентно: массивы данных являются *фундаментальной* сущностью в этих языках, такой же фундаментальной, как, к примеру, функции. Более подробно о массиво-ориентированных языках можно почитать тут: http://www.ccs.neu.edu/home/shivers/papers/rank-polymorphism.pdf, но вот базовый пример.

a =: 5 5 $ i.25 NB. Just a 5x5 matrix
a
0 1 2 3 4
5 6 7 8 9
10 11 12 13 14
15 16 17 18 19
20 21 22 23 24
< a NB. Put the whole matrix into a box
┌──────────────┐
│ 0 1 2 3 4│
│ 5 6 7 8 9│
│10 11 12 13 14│
│15 16 17 18 19│
│20 21 22 23 24│
└──────────────┘
< "2 a NB. Do it for two dimensions (matrix, basically the same as before)
┌──────────────┐
│ 0 1 2 3 4│
│ 5 6 7 8 9│
│10 11 12 13 14│
│15 16 17 18 19│
│20 21 22 23 24│
└──────────────┘
< "1 a NB. Do it for one-dimensional arrays (rows)
┌─────────┬─────────┬──────────────┬──────────────┬──────────────┐
│0 1 2 3 4│5 6 7 8 9│10 11 12 13 14│15 16 17 18 19│20 21 22 23 24│
└─────────┴─────────┴──────────────┴──────────────┴──────────────┘
< "0 a NB. Do it for zero-dimensional arrays (scalars)
┌──┬──┬──┬──┬──┐
│0 │1 │2 │3 │4 │
├──┼──┼──┼──┼──┤
│5 │6 │7 │8 │9 │
├──┼──┼──┼──┼──┤
│10│11│12│13│14│
├──┼──┼──┼──┼──┤
│15│16│17│18│19│
├──┼──┼──┼──┼──┤
│20│21│22│23│24│
└──┴──┴──┴──┴──┘

То есть map (и, на самом деле, многие другие концепции) получаются естественным образом.

Сейчас на APL пишут мало. На J тоже, но всё же побольше. При этом APL на GPU умеют выполнять, а J -- нет, о чём сообщество J сильно жалеет: в конце концов, ориентированные на массивы языки -- самый очевидный кандидат для выполнения на GPU.

Давайте попробуем исполнять на GPU какое-то подмножество J. Всё не получится: язык слишком крупный http://www.jsoftware.com/docs/help806/dictionary/vocabul.htm и с большим количеством граничных случаев, которые за несколько дней не выйдет покрыть. Но если язык будет парситься по синтаксису J и некоторые операторы будут работать, это уже хорошее начало. Технологии -- C, Rust или их помесь, а также что-нибудь для работы с GPU.

Халанский.

== Игра под NES ==

Иногда так устаёшь сидеть за компьютером, что хочется его выключить и пойти заняться чем-нибудь другим, забыть про все технологии, ощутить единство с природой и отдалиться от любых достижений технологического прогресса. К примеру, поиграть в Денди (aka NES/Famicom). Но, за неимением телевизора, это недостижимо -- остаётся только довольствоваться отголосками мечты.

Отголосок может, в частности, заключаться в создании своей собственной игры, которую можно хотя бы запустить в эмуляторе. Хотя бы, скажем, вот такой: https://www.youtube.com/watch?v=71JNREDtUQM

Технологии: Си, hex-редактор, терпение и спокойствие перед лицом чистого ужаса.

Халанский.

== Камень, ножницы, бумага ==
Иногда нужно быстро решить серьёзный вопрос выбора одного человека из нескольких, и сделать это можно скинувшись на раз-два-три.
Предлагается написать программное обеспечение (для компа или телефона), позволяющее сделать это дистанционно. Понятно, что в таких вопросах доверять нельзя никому, поэтому необходимо реализовать протокол, гарантирующий каждому участнику честность процесса. Пример атаки на наивный протокол: участник смотрит, что выбрали остальные, и быстренько подстраивает свой выбор оптимальным образом.

Предложил: Егоров Антон

== Эмулятор собеседования ==
Написать десктопное приложение, эмулирующее прохождение собеседования.

Перед пользователем ставится задача и дается время на ее решение (не больше 30 минут). При этом код необходимо писать в чем-то похожем на Google Docs, то есть нет никакой подсветки синтаксиса либо автодополнения.

Так же есть чат, в котором будет проходить взаимодействие с собеседущим, например, он может спросить о асимптотики решения или может задать вопрос по теории алгоритмов (необходимо ввести название алгоритма, его асимптотику, либо выбрать правильный вариант ответа в тесте).

При этом учитывается, что во время прохождения собеседования пользователь должен постоянно что-либо делать: если пользователь не пишет всевдокод/код, то должен отвечать на вопросы.

Будет возможность скомпилировать решение и проверить на тестах. Задачи можно взять из книги Cracking the Coding Interview, Gayle Laakmann.

Предложила: Мурычева Наталья

== Читалка формул из латеховских исходников ==

Иногда, когда идешь куда-то или слишком устал, читать становится совсем неудобно, и тогда хочется послушать, о чем идет речь в задаче.

Идея: переводить формулы в текст (желательно не слишком формальный, чтобы слушать было приятно), и потом передавать это какой-либо читалке для озвучивания.

Предложила: Колесниченко Лара

== Download Hell ==

Часто мы качаем что-то с интернета и оно попадает в папку Downloads, и эта папка со временем превращается в помойку, но при этом часть файлов может быть всё-таки нужной, но искать их среди кучи хлама - не всегда приятно.
Давайте попробуем "умным" образом автоматизировать это дело -- программа будет пытаться автоматически распихивать новые файлы по директориям, основываясь на истории предыдущих перемещений (хотелось бы чуть менее тривиально, чем просто группировать по формату файла - существующие известные мне решения так и делают).

Предложил: Макеев Владимир

== Благотворительность 2.0 ==

Люди постоянно тратят деньги на всякий виртуальный стаф. Давайте поможем людям тратить деньги на более полезные вещи.
Я предлагаю написать небольшое android-приложение, где пользователи в пару кликов смогут пожертвовать на наиболее понравившийся им проект.

Технологии: Java/Kotlin, android

Предложил: Кузиванов Николай.

== Smart-contract authorization module ==

Сейчас модно говорить о блокчейне и смарт-контрактах, как это круто и полезно, что за этим будущее, и что технология имеет кучу применений в различных сферах.
Одним из полезных и жизненных применений смарт-контакта является аутентификация пользователей - абсолютно анонимно и практически неугоняемо злоумышленниками.
Так как технология относительно новая, все пилят свой велосипед.
Было бы здорово сделать готовый модуль (например, для Django), который позволял бы из коробки сделать на сайте смарт-авторизацию.

Технологии: Python, Javascript, Solidity

Предложила: Шеметова Екатерина

== Password patterns ==

Известный факт - если пароль составлен по какому-либо правилу (даты, имена, 3 буковки + 4 цифры и т.д.), то можно существенно облегчить перебор и соответственно быстрее взломать аккаунт.
С точки зрения "светлой стороны" - при соответствии пароля паттерну можно сообщить пользователю о ненадёжности такого пароля.
Давайте используем наши новые знания по ML, проанализируем базы слитых паролей разных ресурсов и попробуем поискать такие паттерны.

Предложила: Шеметова Екатерина

== Public Channel Viewer ==

В блокируемом, блокируемом, но так и не заблокированном всеми известном мессенджере есть возможность создавать публичные каналы. Иногда это удобно, чтобы не писать одновременно одно и тоже нескольким людям. И тогда все, кто хочет, смогут подписаться и прочитать. Однако, в вашем окружении всегда найдутся люди, которые по тем или иным причинам не могут/не хотят пользоваться этим мессенджером. И чтобы не пересказывать или пересылать все сведения из канала им лично, было бы удобно создать сервис, где можно ввести ссылку и увидеть весь контент этого канала.

Собственно идея: создать сайт/приложение, который по ссылке на публичный канал будет отображать все записи и изображения оттуда без регистрации и смс.

Предложила: Орищенко Александра

== Метки ==

Мы снимаем видео занятий. Но нам нужно научиться фиксировать время, когда преподаватель переключает слайды или переходит к другой теме. Тогда научимся:

* генерировать «contents» в описании на ютюбе
* объединять снятую лекцию с презентацией в одном видео

Тогда станет проще использовать видео-материалы, например, при подготовке к сессии.

Игорь

== Загрузка ==

И магистры, и бакалавры снимают видео занятий, но пока что у всех групп одинаковая проблема — уходит много времени на заливку и пост-обработку видосов. Что мы делаем:

* Группируем файлы с карты памяти (руками)
* Конвертируем, делаем пост-обработку (руками)
* Заливаем на ютюб (руками)
* Указываем заголовки, описания, плейлисты (руками)
* Отправляем в телеграмм

Хочется минимизировать количество рук, чтобы можно было вставить флешку в ноутбук, а дальше вся грязная работа произошла сама собой.

Игорь

== Голосование ==

Когда мы группой устраиваем опросы в телеграме, то используем <code>@vote</code> и <code>@pollrBot</code>, которые позволяют выбрать только один вариант. Но что если половина группы хочет Пепси, половина — Колу. Но все не против чая?

[https://ru.wikipedia.org/wiki/%D0%9C%D0%B5%D1%82%D0%BE%D0%B4_%D0%A8%D1%83%D0%BB%D1%8C%D1%86%D0%B5 Метод Шульце] более точно отразит, чего мы хотим — в этом примере победит чай, который всех устраивает. Предлагается попить чаёк, поразбирать математику и написать нового бота.

Игорь

[[Файл:Schulze.jpg]]

== Ar shooter ==

Предлагается написать шутер с дополненной реальностью.
Есть библиотека Openpose, позволяющая распозновать узловые точки тела человек, работает достаточно быстро и точно, но не достаточно быстро что бы работать на мобильных устройствах.
Предлагается написать мобильное приложение и серверную часть, которая будет разворачиваться на локальной машине игроков и обрабатывать потоковое видео/картинки с мобильных приложений.

Openpose: https://github.com/CMU-Perceptual-Computing-Lab/openpose

Лапко Данила

Devdays Весна 2018

2018-04-24T11:04:34Z

Novozhilov: /* Благотворительность 2.0 */

Devdays Весна 2018

2018-04-23T19:09:32Z

Novozhilov: /* SpaceChem на Android */

2017-10-25T09:22:28Z

Novozhilov: Новая страница: «= Темы проектов = Чтобы править эту страницу, нужно залогиниться в Sewiki. Тогда сверху буде…»

SE Wiki

2017-10-25T09:10:23Z

Novozhilov:

= Учебная информация =
* [https://docs.google.com/spreadsheets/d/1ptfSS41rO5LyCCUhdhyS0sO1Zmacn1pLZQwWj6NFOOE/edit?usp=sharing Программа обучения. 1-3 курсы (набор 2014)]
* [https://docs.google.com/spreadsheets/d/11qKdUZ1UCS2YbMQI8rvCFmpiigWLCh5dWqqufBPMUQQ/edit?usp=sharing Программа обучения. 1-2 курсы (набор 2015)]

* [https://docs.google.com/spreadsheets/d/e/2PACX-1vQzDshp_R887ftaYeG0L4s7BZTpH1gf5h7w-MDGlzNh5h2zRh1yfeRAg5dY4AQ8B2AH4ULa4uQLTB1x/pubhtml# Расписание (осень 2017)]

== 1 курс ==

[https://docs.google.com/document/d/1bCTXQSemGX9Owdb_XEyTqvnBxV_xLapfPZ_cZrhzdpE/edit?usp=sharing Распределение по группам, математика]

[https://docs.google.com/document/d/1yRhAlqBRNVReAE4Zh1rDMKNzvvaeVAMRqwadyIRWQmI/edit?usp=sharing Распределение по группам, С++]

[https://docs.google.com/document/d/1brWQ7gS_8jXiragOKjizv7zYnzR6EmZ5Ytt8wNK4Elk/edit?usp=sharing Распределение по группам, алгоритмы]

# [[Алгебра_1MIT_осень2017|Алгебра]]
# [[Алгоритмы_1MIT_осень2017| Алгоритмы]]
# [[Парадигмы_1MIT_осень2017| Парадигмы и языки программирования]]
# [[Мат.Анализ_1MIT_осень2017|Математический анализ]]
# [[Основы_ДМ_и_МЛ_1MIT_осень2017|Основы дискретной математики и математической логики]]
# [[С++_1MIT_осень2017|С++]]

# [[Алгебра_phys_1_осень_2017|Алгебра (для студентов-физиков)]]

== 2 курс ==

# [[Java_2MIT_осень_2017| Java]]
# [[Алгебра_2MIT_осень_2017|Алгебра]]
# [[Алгоритмы_2MIT_осень_2017|Алгоритмы]]
# [[ФП_2MIT_осень_2017|Функциональное программирование]]
# [[Мат_анализ_2MIT_осень_2017|Математический анализ]]
# [[Архитектура_ЭВМ_2MIT_осень_2017|Архитектура ЭВМ]]
# [[Дискретная_математика_2MIT_осень_2017|Дискретная математика]]
# [[Проект_Java_2MIT_осень_2017| Проект Java]]

# [[Алгебра_phys_2_осень_2017|Алгебра (для студентов-физиков)]]

== 3 курс ==

# [[Software_Engineering_3MIT_осень_2017|Software Engineering]]
# [[Алгоритмы_3_3MIT_осень_2017|Алгоритмы]]
# [[Базы_данных_(Барашев)_осень_2017|Базы Данных (Барашев)]]
# [[Дифференциальные_уравнения_3MIT_осень_2017|Дифференциальные уравнения]]
# [[Альтернативные_языки_для_JVM_осень_2017|Альтернативные языки для JVM]]
# [[Формальные_языки_3MIT_осень_2017|Формальные языки]]
# [[Linux_kernel_3MIT_осень_2017|Программирование в ядре Linux]]
# [[Алгоритмы_для_NP_трудных_задач_осень_2017|Алгоритмы для NP трудных задач]]
# [[Методы_оптимизации_3MIT_осень_2017|Методы оптимизации]]
# [[Мат_статистика_3MIT_осень_2017|Математическая статистика]]
# [[Программирование_в_ROS_осень_2017|Программирование в ROS]]

== 4 курс ==

# [[Компьютерная_графика_осень_2017|Компьютерная графика]]
# [[Альтернативные_языки_для_JVM_осень_2017|Альтернативные языки для JVM]]
# [[Базы_данных_(Чернышев)_осень_2017|Базы Данных (Чернышев)]]
# [[Вычислительная_геометрия_осень_2017|Вычислительная геометрия]]
# [[Метавычисления_4MIT_осень_2017|Метавычисления]]
# [[Программирование_с_зависимыми_типами_осень_2017|Программирование с зависимыми типами]]
# [[Логическое_и_реляционное_программирование_4MIT_осень_2017|Логическое и реляционное программирование]]
# [[Алгоритмы_для_NP_трудных_задач_осень_2017|Алгоритмы для NP трудных задач]]
# [[Криптографические_протоколы_4MIT_осень_2017|Криптографические протоколы]]
# [[Deep_learning_осень_2017|Глубинное обучение]]
# [[Программирование_в_ROS_осень_2017|Программирование в ROS]]
# [[Машинное_обучение_2_осень_2017|Машинное обучение-2]]
# [[Графические_интерфейсы_осень_2017|Графические интерфейсы]]
# [[Информационный_поиск_осень_2017|Информационный поиск]]
# [[VM_осень_2017|VM]]

== 5 курс ==
# [[Unix_и_скриптовые_языки_5SE_осень_2017|Unix и скриптовые языки]]
# [[Базы_данных_(Барашев)_осень_2017|Базы Данных (Барашев)]]
# [[Базы_данных_(Чернышев)_осень_2017|Базы Данных (Чернышев)]]
# [[Алгоритмы_и_структуры_данных_5SE_осень_2017|Алгоритмы и структуры данных]]
# [[ФП_5SE_осень_2017|Функциональное программирование]]
# [[OS_5SE_осень_2017|Операционные системы]]
# [[Основы_программной_инженерии_5SE_осень_2017|Основы программной инженерии]]
# [[Комбинаторика_и_теория графов_5SE_осень_2017|Комбинаторика и теория графов]]
# [[CPP_5SE_осень_2017|C++]]

== 6 курс ==
# [[Компьютерная_графика_осень_2017|Компьютерная графика]]
# [[Альтернативные_языки_для_JVM_осень_2017|Альтернативные языки для JVM]]
# [[Вычислительная_геометрия_осень_2017|Вычислительная геометрия]]
# [[Параллельные_и_распределенные_вычисления_6SE_осень_2017|Параллельные и распределенные вычисления]]
# [[Программирование_с_зависимыми_типами_осень_2017|Программирование с зависимыми типами]]
# [[Java-II_6SE_осень_2017|Java-II]]
# [[Deep_learning_осень_2017|Глубинное обучение]]
# [[Машинное_обучение_2_осень_2017|Машинное обучение-2]]
# [[Графические_интерфейсы_осень_2017|Графические интерфейсы]]
# [[Информационный_поиск_осень_2017|Информационный поиск]]
# [[Базы_данных_(Барашев)_осень_2017|Базы Данных (Барашев)]]
# [[Базы_данных_(Чернышев)_осень_2017|Базы Данных (Чернышев)]]
# [[VM_осень_2017|VM]]

= Всякая информация =

Открытые исходящие порты в AcademFree/WirelessForAll: 22, 25, 80, 110, 443, 465, 993, 4244, 5190, 5222, 5242

= Важные ссылки =

== [[Практики и НИР|Практики и НИР]] ==
== [[Дипломные работы|Дипломные работы]] ==
== [[Devdays_Осень_2017|Дни разработчика (Осень 2017)]] ==

= Архив =

<div class="mw-collapsible mw-collapsed" data-expandtext="{{int:show}}" data-collapsetext="{{int:hide}}" style="width:45em;">
==Учебная информация за прошлые семестры==
<div class="mw-collapsible-content">
* [[Осень_2017|Осенний семестр 2017]]
* [[Весна_2017|Весенний семестр 2017]]
* [[Осень_2016|Осенний семестр 2016]]
* [[Весна_2016|Весенний семестр 2016]]
* [[Осень_2015|Осенний семестр 2015]]
* [[Весна_2015|Весенний семестр 2015]]
* [[Осень_2014|Осенний семестр 2014]]
* [[Весна_2014|Весенний семестр 2014]]
* [[Осень_2013|Осенний семестр 2013]]
* [[Весна_2013|Весенний семестр 2013]]
* [[Осень_2012|Осенний семестр 2012]]
* [[Весна_2012|Весенний семестр 2012]]
* [[Осень_2011|Осенний семестр 2011]]
</div>
</div>

<div class="mw-collapsible mw-collapsed" data-expandtext="{{int:show}}" data-collapsetext="{{int:show}}" style="width:45em;">
==Дни разработчика==
<div class="mw-collapsible-content">
* [[Devdays2h2012| Дни разработчика (Осень 2012)]]
* [[Devdays1h2013| Дни разработчика (Весна 2013)]]
* [[devdays_fall_2013| Дни разработчика (Осень 2013)]]
* [[devdays_spring_2014| Дни разработчика (Весна 2014)]]
* [[ prpojects_fall_2013|Странички проектов (Осень 2013)]]
* [[ prpojects_spring_2014|Страничка проектов (Весна 2014)]]
* [[devdays_fall_2014|Дни разработчика (Осень 2014)]]
* [[projects_fall_2014|Страничка проектов (Осень 2014)]]
* [[devdays_spring_2015|Дни разработчика (Весна 2015)]]
* [[Devdays_Весна_2017|Дни разработчика (Весна 2017)]]
</div>
</div>

<div class="mw-collapsible mw-collapsed" data-expandtext="{{int:show}}" data-collapsetext="{{int:hide}}" style="width:45em;">
==Студенты==
<div class="mw-collapsible-content">
* [[2010|Набор 2010-го года]]
* [[2011|Набор 2011-го года]]
* [[2012|Набор 2012-го года]]
* [[2013|Набор 2013-го года]]
* [[2014|Набор 2014-го года]]
* [[2015|Набор 2015-го года]]
* [[2016|Набор 2016-го года]]
</div>
</div>

= Дополнительно =
* [[Q&A]]
* [[Мероприятия]]

SE Wiki

2017-10-25T09:09:36Z

Novozhilov:

= Учебная информация =
* [https://docs.google.com/spreadsheets/d/1ptfSS41rO5LyCCUhdhyS0sO1Zmacn1pLZQwWj6NFOOE/edit?usp=sharing Программа обучения. 1-3 курсы (набор 2014)]
* [https://docs.google.com/spreadsheets/d/11qKdUZ1UCS2YbMQI8rvCFmpiigWLCh5dWqqufBPMUQQ/edit?usp=sharing Программа обучения. 1-2 курсы (набор 2015)]

* [https://docs.google.com/spreadsheets/d/e/2PACX-1vQzDshp_R887ftaYeG0L4s7BZTpH1gf5h7w-MDGlzNh5h2zRh1yfeRAg5dY4AQ8B2AH4ULa4uQLTB1x/pubhtml# Расписание (осень 2017)]

== 1 курс ==

[https://docs.google.com/document/d/1bCTXQSemGX9Owdb_XEyTqvnBxV_xLapfPZ_cZrhzdpE/edit?usp=sharing Распределение по группам, математика]

[https://docs.google.com/document/d/1yRhAlqBRNVReAE4Zh1rDMKNzvvaeVAMRqwadyIRWQmI/edit?usp=sharing Распределение по группам, С++]

[https://docs.google.com/document/d/1brWQ7gS_8jXiragOKjizv7zYnzR6EmZ5Ytt8wNK4Elk/edit?usp=sharing Распределение по группам, алгоритмы]

# [[Алгебра_1MIT_осень2017|Алгебра]]
# [[Алгоритмы_1MIT_осень2017| Алгоритмы]]
# [[Парадигмы_1MIT_осень2017| Парадигмы и языки программирования]]
# [[Мат.Анализ_1MIT_осень2017|Математический анализ]]
# [[Основы_ДМ_и_МЛ_1MIT_осень2017|Основы дискретной математики и математической логики]]
# [[С++_1MIT_осень2017|С++]]

# [[Алгебра_phys_1_осень_2017|Алгебра (для студентов-физиков)]]

== 2 курс ==

# [[Java_2MIT_осень_2017| Java]]
# [[Алгебра_2MIT_осень_2017|Алгебра]]
# [[Алгоритмы_2MIT_осень_2017|Алгоритмы]]
# [[ФП_2MIT_осень_2017|Функциональное программирование]]
# [[Мат_анализ_2MIT_осень_2017|Математический анализ]]
# [[Архитектура_ЭВМ_2MIT_осень_2017|Архитектура ЭВМ]]
# [[Дискретная_математика_2MIT_осень_2017|Дискретная математика]]
# [[Проект_Java_2MIT_осень_2017| Проект Java]]

# [[Алгебра_phys_2_осень_2017|Алгебра (для студентов-физиков)]]

== 3 курс ==

# [[Software_Engineering_3MIT_осень_2017|Software Engineering]]
# [[Алгоритмы_3_3MIT_осень_2017|Алгоритмы]]
# [[Базы_данных_(Барашев)_осень_2017|Базы Данных (Барашев)]]
# [[Дифференциальные_уравнения_3MIT_осень_2017|Дифференциальные уравнения]]
# [[Альтернативные_языки_для_JVM_осень_2017|Альтернативные языки для JVM]]
# [[Формальные_языки_3MIT_осень_2017|Формальные языки]]
# [[Linux_kernel_3MIT_осень_2017|Программирование в ядре Linux]]
# [[Алгоритмы_для_NP_трудных_задач_осень_2017|Алгоритмы для NP трудных задач]]
# [[Методы_оптимизации_3MIT_осень_2017|Методы оптимизации]]
# [[Мат_статистика_3MIT_осень_2017|Математическая статистика]]
# [[Программирование_в_ROS_осень_2017|Программирование в ROS]]

== 4 курс ==

# [[Компьютерная_графика_осень_2017|Компьютерная графика]]
# [[Альтернативные_языки_для_JVM_осень_2017|Альтернативные языки для JVM]]
# [[Базы_данных_(Чернышев)_осень_2017|Базы Данных (Чернышев)]]
# [[Вычислительная_геометрия_осень_2017|Вычислительная геометрия]]
# [[Метавычисления_4MIT_осень_2017|Метавычисления]]
# [[Программирование_с_зависимыми_типами_осень_2017|Программирование с зависимыми типами]]
# [[Логическое_и_реляционное_программирование_4MIT_осень_2017|Логическое и реляционное программирование]]
# [[Алгоритмы_для_NP_трудных_задач_осень_2017|Алгоритмы для NP трудных задач]]
# [[Криптографические_протоколы_4MIT_осень_2017|Криптографические протоколы]]
# [[Deep_learning_осень_2017|Глубинное обучение]]
# [[Программирование_в_ROS_осень_2017|Программирование в ROS]]
# [[Машинное_обучение_2_осень_2017|Машинное обучение-2]]
# [[Графические_интерфейсы_осень_2017|Графические интерфейсы]]
# [[Информационный_поиск_осень_2017|Информационный поиск]]
# [[VM_осень_2017|VM]]

== 5 курс ==
# [[Unix_и_скриптовые_языки_5SE_осень_2017|Unix и скриптовые языки]]
# [[Базы_данных_(Барашев)_осень_2017|Базы Данных (Барашев)]]
# [[Базы_данных_(Чернышев)_осень_2017|Базы Данных (Чернышев)]]
# [[Алгоритмы_и_структуры_данных_5SE_осень_2017|Алгоритмы и структуры данных]]
# [[ФП_5SE_осень_2017|Функциональное программирование]]
# [[OS_5SE_осень_2017|Операционные системы]]
# [[Основы_программной_инженерии_5SE_осень_2017|Основы программной инженерии]]
# [[Комбинаторика_и_теория графов_5SE_осень_2017|Комбинаторика и теория графов]]
# [[CPP_5SE_осень_2017|C++]]

== 6 курс ==
# [[Компьютерная_графика_осень_2017|Компьютерная графика]]
# [[Альтернативные_языки_для_JVM_осень_2017|Альтернативные языки для JVM]]
# [[Вычислительная_геометрия_осень_2017|Вычислительная геометрия]]
# [[Параллельные_и_распределенные_вычисления_6SE_осень_2017|Параллельные и распределенные вычисления]]
# [[Программирование_с_зависимыми_типами_осень_2017|Программирование с зависимыми типами]]
# [[Java-II_6SE_осень_2017|Java-II]]
# [[Deep_learning_осень_2017|Глубинное обучение]]
# [[Машинное_обучение_2_осень_2017|Машинное обучение-2]]
# [[Графические_интерфейсы_осень_2017|Графические интерфейсы]]
# [[Информационный_поиск_осень_2017|Информационный поиск]]
# [[Базы_данных_(Барашев)_осень_2017|Базы Данных (Барашев)]]
# [[Базы_данных_(Чернышев)_осень_2017|Базы Данных (Чернышев)]]
# [[VM_осень_2017|VM]]

= Всякая информация =

Открытые исходящие порты в AcademFree/WirelessForAll: 22, 25, 80, 110, 443, 465, 993, 4244, 5190, 5222, 5242

= Важные ссылки =

== [[Практики и НИР|Практики и НИР]] ==
== [[Дипломные работы|Дипломные работы]] ==

= Архив =

<div class="mw-collapsible mw-collapsed" data-expandtext="{{int:show}}" data-collapsetext="{{int:hide}}" style="width:45em;">
==Учебная информация за прошлые семестры==
<div class="mw-collapsible-content">
* [[Осень_2017|Осенний семестр 2017]]
* [[Весна_2017|Весенний семестр 2017]]
* [[Осень_2016|Осенний семестр 2016]]
* [[Весна_2016|Весенний семестр 2016]]
* [[Осень_2015|Осенний семестр 2015]]
* [[Весна_2015|Весенний семестр 2015]]
* [[Осень_2014|Осенний семестр 2014]]
* [[Весна_2014|Весенний семестр 2014]]
* [[Осень_2013|Осенний семестр 2013]]
* [[Весна_2013|Весенний семестр 2013]]
* [[Осень_2012|Осенний семестр 2012]]
* [[Весна_2012|Весенний семестр 2012]]
* [[Осень_2011|Осенний семестр 2011]]
</div>
</div>

<div class="mw-collapsible mw-collapsed" data-expandtext="{{int:show}}" data-collapsetext="{{int:show}}" style="width:45em;">
==Дни разработчика==
<div class="mw-collapsible-content">
* [[Devdays2h2012| Дни разработчика (Осень 2012)]]
* [[Devdays1h2013| Дни разработчика (Весна 2013)]]
* [[devdays_fall_2013| Дни разработчика (Осень 2013)]]
* [[devdays_spring_2014| Дни разработчика (Весна 2014)]]
* [[ prpojects_fall_2013|Странички проектов (Осень 2013)]]
* [[ prpojects_spring_2014|Страничка проектов (Весна 2014)]]
* [[devdays_fall_2014|Дни разработчика (Осень 2014)]]
* [[projects_fall_2014|Страничка проектов (Осень 2014)]]
* [[devdays_spring_2015|Дни разработчика (Весна 2015)]]
* [[Devdays_Весна_2017|Дни разработчика (Весна 2017)]]
* [[Devdays_Осень_2017|Дни разработчика (Осень 2017)]]
</div>
</div>

<div class="mw-collapsible mw-collapsed" data-expandtext="{{int:show}}" data-collapsetext="{{int:hide}}" style="width:45em;">
==Студенты==
<div class="mw-collapsible-content">
* [[2010|Набор 2010-го года]]
* [[2011|Набор 2011-го года]]
* [[2012|Набор 2012-го года]]
* [[2013|Набор 2013-го года]]
* [[2014|Набор 2014-го года]]
* [[2015|Набор 2015-го года]]
* [[2016|Набор 2016-го года]]
</div>
</div>

= Дополнительно =
* [[Q&A]]
* [[Мероприятия]]

OS 5SE осень 2017

2017-10-24T13:43:07Z

Novozhilov:

Преподаватель: Кринкин Кирилл Владимирович

Контакты: <code>[mailto:os-au@osll.ru os-au@osll.ru]</code>

Live: https://slides.com/kirillkrinkin/deck/live

* '''[https://github.com/OSLL/os-au-2017 Репозиторий курса на гитхабе]'''
** [https://github.com/OSLL/os-au-2017/tree/master/docs Презентации]
** [https://docs.google.com/spreadsheets/d/1dERdQc56nA9FXQKO6xW11bQ6osA41NofZSQbmU_i86o/edit Успеваемость]

* '''[https://stepik.org/course/3636/syllabus Лабораторные работы]'''
** [http://mit.spbau.ru/sewiki/images/d/da/Os-dev-jos.pdf Русскоязыяное описание лабораторных работ]
** [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2012/lecture-notes-and-readings/ Задания лабораторных работ]:
**# [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2012/labs/MIT6_828F12_lab1.pdf C, Assembly, Tools, and Bootstrapping]
**# [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2012/labs/MIT6_828F12_lab2.pdf Memory Management]
**# [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2012/labs/MIT6_828F12_lab3.pdf User Environments]
**# [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2012/labs/MIT6_828F12_lab4.pdf Preemptive Multitasking]
**# [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2012/labs/MIT6_828F12_lab5.pdf Spawn and Shell]

* '''Учебные материалы''' (дополнительные модули содержат хорошие источники):
** [https://stepik.org/course/1780/syllabus «Операционные системы»]
** [https://stepik.org/course/253/syllabus «Введение в архитектуру ЭВМ. Элементы операционных систем»]
** [https://stepik.org/course/548/syllabus «Основы программирования для Linux»]

----
<div class="mw-collapsible mw-collapsed">

<h5>Как запустить vagrant, qemu, и запатчить решение</h5>

----
<div class="mw-collapsible-content">

sudo vagrant up --provider=docker
sudo vagrant ssh default

Содержимое <code>conf/env.mk</code>

QEMU=/usr/bin/qemu-system-i386
QEMUEXTRA=-curses

Параметр <code>QEMUEXTRA</code> можно не ставить (и так даже лучше); вместо этого нужно запускать <code>QEMU</code> с помощью <code>make qemu-nox</code> - тогда <code>QEMU</code> запустится прямо в вашей консоли и вы не будете страдать.

----
Если вам не хочется потом каждый раз удалять переменную <code>QEMUEXTRA</code> из гит-диффа, можете создать линку на исполняемый файл под именем <code>qemu</code>:

sudo ln /usr/bin/qemu-system-i386 /usr/bin/qemu

После этого все будет находиться.

----

При проблемах с gdb (типа <code>warning: File "/home/vagrant/lab/.gdbinit" auto-loading has been declined by your `auto-load safe-path' set to "$debugdir:$datadir/auto-load:/vagrant/lab/.gdbinit".</code>) действовать так, как он укажет: добавить в файл <code>/home/vargant/.gdbinit</code> одну из двух строк:

add-auto-load-safe-path /home/vagrant/lab/.gdbinit
set auto-load safe-path /

И так, и так работает.

----

Если у вас проблемы с дублированием букв внутри <code>QEMU</code>, не паникуйте - просто проверьте команды <code>help</code> и <code>kerninfo</code> - скорее всего удваивание букв будет проигнорировано, и команды выполнятся.

Для выхода из <code>QEMU</code> используюйте сочетание клавиш <code>ctrl-a x</code>.

----

Для создания файла с патчем работает следующая схема:

sudo touch patch
sudo chmod a+rw patch
git diff > patch

----

Совы не то, чем кажутся или The desc field contains the line number and the value contains the code address for the start of that source line:
http://www.sourceware.org/gdb/onlinedocs/stabs.html#Line-Numbers

----
При отправке патчей проверять сначала на своих репозиториях и следить за тем, чтобы концы строк были не ос-специфичными (типа \r\n на винде). С такими различиями патчи не применяются и падают с ошибкой

Можно избежать проблемы с концами строк, если трансферить патч следующим образом:

vagrant ssh -c "cat /home/vagrant/lab/patch" | dos2unix > patch

----

Если вам лень вручную переносить изменения из виртуальной машины в файлы в вашем форкнутом репозитории, можете воспользоваться утилитой <code>patch</code>:

cd solutions/${вставь_свою_фамилию}/lab1
patch < your_patch_file

Скорее всего, программа не поймет, где именно лежат ваши измененные файлы, и попросит указать пути к ним. Но это всяко лучше, чем руками копировать все это.
</div>
</div>

<div class="mw-collapsible mw-collapsed">

<h5>Как припилить CLion и дебаггер</h5>

----
<div class="mw-collapsible-content">

Потребуется немного модифицировать Vagrantfile: нужно прокинуть порты (можно и директорию между хостовой и гостевой системами, но необязательно). Порт должен совпадать с тем, что указано в файле <code>lab/.gdbinit</code>, в строке <code>target remote localhost:26000</code>.

<syntaxhighlight lang="ruby">
# -*- mode: ruby -*-
# vi: set ft=ruby :

Vagrant.configure(2) do |config|
config.vm.network :forwarded_port, guest: 26000, host: 26000, host_ip: "127.0.0.1", protocol: "tcp", auto_correct: true
config.vm.synced_folder "lab", "/home/vagrant/lab"
config.vm.provider "docker" do |d|
d.has_ssh = true
d.image = "osll/os_mooc:v1"
end

end
</syntaxhighlight>

[[Файл:Clion debug os.png|300px|thumb|caption|Run → Edit configuration → «+»]]

Далее нужно настроить сам Clion как на картинке справа + добавить CMakeLists.txt со следующим содержимым (список файлов придётся изменять с каждой новой лабой):

<syntaxhighlight lang="cmake">
cmake_minimum_required(VERSION 3.9)
project(kernel)

set(CMAKE_C_STANDARD 11)

include_directories(.)

set(SOURCE_FILES
boot/boot.S
boot/main.c
boot/sign.pl
inc/assert.h
...
)

add_executable(kernel ${SOURCE_FILES})
target_include_directories(kernel PRIVATE ${CMAKE_SOURCE_DIR})
</syntaxhighlight>

Дальше нужно запускать <code>make qemu-nox-gdb</code>, ставить точку останова в clion и запускать debug. Если нет подключения к GDB, то неправильно настроены порты или неверно указан <code>Symbol file</code> (он указывает на скомпилированный образ ядра). Если GDB запускается, но ничего не выводит, то можно приостновить дебаггер (pause), во вкладке "GDB" запустить <code>list cprintf</code>, и GDB покажет, какой файл он ищет и не может найти; в соответствии с этим нужно настроить маппинг.

</div>
</div>