CAOS-2022

2022-12-09T11:48:13Z

Chbdr: + лекция за 03.12.2022

Вход в тестирующую систему: https://caos.myltsev.ru

Материалы лекций: https://caos.myltsev.ru/lectures/

[https://caos.myltsev.ru/style.html Стиль оформления программ на Си]

[https://t.me/+yjXbB4pqkk44NWY6 Чатик курса]

[https://t.me/+NPSambFx5aExM2Ri Канал с объявлениями]

[https://docs.google.com/forms/d/e/1FAIpQLScO97qRDhYjWu2kmxfSiwxGhfo1grGIC23_kAp0gLOQTp32Cw/viewform?usp=sf_link Форма для фидбека]

[https://exuberant-arthropod-be8.notion.site/21-22-0f236f7d03c74dfbbd945f93651758a2 Конспект лекций прошлого года от студентов]

== Чатики и преподаватели по группам ==
Лектор — Александр Мыльцев [https://t.me/myltsev @myltsev]

Ассистент лектора — Фёдор Быков [https://t.me/placeholderplaceholder @placeholderplaceholder]
{| class="wikitable"
|-
! Группа !! Чатик !! Преподаватель !! Ассистенты
|-
| 211 || [https://t.me/+sLwX9lsNxl4zMDJi чат] || Грибов Филипп [https://t.me/grphil @grphil] || Козлова Екатерина [https://t.me/h1de0us @h1de0us], Романова Анастасия [https://t.me/romanova_nastya @romanova_nastya]
|-
| 212 || [https://t.me/+nwrLs-ecpjoyMzY6 чат] || Минеев Игорь [https://t.me/objatie_groba @objatie_groba] || Гончаров Фёдор [https://t.me/fmgoncharov @fmgoncharov], Разин Арслан [https://t.me/CrazyBadRedCat @CrazyBadRedCat]
|-
| 213 || [https://t.me/+u_eO74fl_TJmZDA6 чат]|| Александр Осадчий [https://t.me/aiosadchy @aiosadchy] || Алашеев Иван [https://t.me/yorky0 @yorky0], Артеменко Михаил [https://t.me/Michicosun @Michicosun]
|-
| 214 || [https://t.me/+2hfiwPLZ1V9jNmUy чат] || Сальников Алексей [https://t.me/a_salnikov @a_salnikov] || Афанасьева Анастасия [https://t.me/afnastya @afnastya], Шапрунов Кирилл [https://t.me/shapkk @shapkk]
|-
| 215 || [https://t.me/+RAy_jvp43B0xZmUy чат] || Сафронов Евгений [https://t.me/youagain @youagain] || Неудачина Ева [https://t.me/cocosinca @cocosinca], Сазонов Михаил [https://t.me/worldstonekeep @worldstonekeep]
|-
| 216 || [https://t.me/+zKdZ2MAPwrY2NmYy чат] || Филитов Михаил [https://t.me/iiixphillxiii @iiixphillxiii] || Осташов Денис [https://t.me/igreetyou @igreetyou], Петренко Ксения [https://t.me/KseniaPetrenko @KseniaPetrenko]
|-
| 217 || [https://t.me/+YkEzhWX1muRmNWYy чат] || Галицкий Борис [https://t.me/Mr_galitskii @Mr_galitskii] || Прокопчук Леонид [https://t.me/leoproko_work @leoproko_work], Киселев Максим [https://t.me/profilehooks @profilehooks]
|-
| 218 || [https://t.me/+hw4snIDkqCsxZGQy чат] || Пономарев Алексей [https://t.me/Lexolordan @Lexolordan] || Ершов Иван [https://t.me/tutugarin @tutugarin], Константинов Андрей [https://t.me/intergalacticshaverma @intergalacticshaverma]
|-
| 219 || [https://t.me/+Zk0embHl1vwyM2Qy чат] || Чабдаров Раиль [https://t.me/Exile333 @Exile333] || Жукова Дарья [https://t.me/ch3repashka @ch3repashka], Шитов Даниил [https://t.me/jpepper @jpepper]
|-
| 2110 || [https://t.me/caoshse чат] || Галицкий Борис [https://t.me/Mr_galitskii @Mr_galitskii] || Драганов Александр [https://t.me/nomapunk @nomapunk], Дудкин Вадим [https://t.me/vadim1705 @vadim1705]
|}

[https://github.com/lll-phill-lll/hse_caos_practice/tree/master/2022_216 Ссылка на страничку 216 группы]

= Настройка рабочего окружения =
===kks===
https://github.com/darkkeks/kks

kks это консольная утилитка для курса, выполняющая много вещей, среди которых можно выделить несколько основных:
# Скачивание задач/сэмплов/контрольных с помощью одной команды. То же самое со сдачей задач: можно сдать и получить сразу результат.
# Генерация тестов с помощью скриптов и их тестирование.
# Просмотр рейтинга (как общего, так и по группам) в удобном формате

Пример использования:
<nowiki>kks sync # скачивание задач
# тут вы написали свой код
kks test --sample # тестирование
kks submit</nowiki>

Больше примеров можно посмотреть в репозитории
===Библиотека ввода-вывода===
Библиотека ввода-вывода для ассемблера x86: [https://caos.myltsev.ru/simpleio_i686.S simpleio_i686.S]

Внутри виртуальной машины её можно скачать командой <code><nowiki>wget https://caos.myltsev.ru/simpleio_i686.S</nowiki></code>

Если получаете сообщение, что Wget не установлен на вашей системе (на Ubuntu Desktop по умолчанию нет), то установите его следующей командой: <code><nowiki>sudo apt install wget</nowiki></code>

===Виртуальная машина (VirtualBox)===
[https://caos.myltsev.ru/hse-caos-xubuntu.ova Образ виртуальной машины]

Рекомендуется скачать образ и установить его в эмулятор [https://www.virtualbox.org/ VirtualBox]. Логин-пароль xubuntu/xubuntu, можно делать sudo.

===Docker для пользователей MacOS (intel based)===
'''Проверялось на MacOS BigSur и Monterey'''

Загрузить сам докер можно отсюда: [https://docs.docker.com/get-docker/ тык]

Команда для запуска: <code><nowiki>docker run -it --rm -v `pwd`:/caos -w /caos ubuntu</nowiki></code>

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

Внутри контейнера стоит установить gcc-multilib, без неё не заведётся: <code><nowiki>apt update && apt install -y gcc-multilib</nowiki></code>

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

===Docker для пользователей MacOS на Apple Silicon===
Добавьте в .bashrc или .zshrc:

<code>export DOCKER_DEFAULT_PLATFORM=linux/amd64</code>

После этого перезапустите Docker.

Вариант2:
* Скачиваем docker.
* Переходим в папку с задачами в терминале.
* Выполняем <code>docker run --platform linux/amd64 -it --rm -v `pwd`:/caos -w /caos ubuntu</code>
* Делаем <code>apt update</code>
* Делаем <code> apt -y install build-essential gcc-multilib </code>
* Собираем задачки командой <code>gcc -m32 -g задача.S simpleio_i686.S</code>

===CLion===
Для начала скачайте CLion с официального сайта и устанавите его.
====Если у вас не linux: вар. 1 - docker====
Скачайте и установите docker desktop. Добейтесь того, чтобы у вас заработал docker hello world (<code>docker run --rm hello-world</code>).

Если у вас MacOs на арме сделайте то, что написано выше.

После этого нам потребуется специальный образ с необходимыми для курса библиотеками и программами.
Создайте файл с именем Dockerfile и следующим содержанием:
<pre>FROM ubuntu:latest

RUN apt update && apt install -y gcc-multilib gdb make cmake g++
WORKDIR /caos
</pre>

В директории с этим запустите эту команду чтобы собрать образ: <code>docker build -t caos .</code> и дождитесь пока она выполнится.

После этого откройте окно настроек, перейдите в пункт Build, Execution, Deployment -> Toolchains и добавьте новый Toolchain с типом Docker.
В поле Image укажите <code>caos:latest</code>, а остальные поля должны определиться автоматически. Поместите этот Toolchain первым в списке сделав его default'ным.

====Если у вас не linux: вар. 2 - wsl (Windows only)====

Установите wsl, выберите дистрибутив Ubuntu.
Внутри wsl поставьте необходимые пакеты (<code>sudo apt install gcc-multilib make cmake g++ gdb</code>.

После этого откройте окно настроек, перейдите в пункт Build, Execution, Deployment -> Toolchains и добавьте новый Toolchain с типом WSL.
Все поля должны определиться автоматически. Поместите этот Toolchain первым в списке сделав его default'ным.

====Далее====
Создайте проект (можете выбрать C Executable, но это не особо принципиально)
Скачайте simpleio_i686.S и поместите в корень проекта.

В <code>CMakeLists.txt</code> удалите всё и вставьте это:

<pre>
cmake_minimum_required(VERSION 3.10)
project(caos ASM)

add_compile_options(-m32)
add_link_options(-m32)

file(GLOB_RECURSE sources_list LIST_DIRECTORIES true ./*)
foreach(file ${sources_list})
IF(${file} MATCHES ".S$" AND NOT ${file} MATCHES "simpleio_i686.S")
get_filename_component(X ${file} NAME)
add_executable(${X} ${file} simpleio_i686.S)
endif()
endforeach()
</pre>

Сделайте Reload Cmake project (Внизу выберите вкладку Cmake и нажмите слева на кнопку обновления с двумя стрелочками).

Этот конфиг написан таким образом, чтобы эффективно работать совместно с kks. На каждый .S файл (кроме библиотеке simpleio_i686.S) он создаст цель для сборки.
После того как у вас в проекте появляется новый файл (например после <code>kks sync</code>) нужно делать Reload Cmake project.
Выберите справа сверху интересующий вас файл и запускайте.

====Подсветка синтаксиса====
Если она работает не правильно, откройте файл <code>simpleio_i686.S</code>, нажмите на его вкладку в списке открытых файлов сверху правой кнопкой мыши и выберите "Associate file type". В списке выберите Assembly Language.

====Дебагер====
Дебагер работает из-коробки.

Чтобы узнать значения регистра напишите в поле снизу строку $eax и нажмите на кнопку "+".

= Как устроен курс =
== Контрольные мероприятия ==
{| class="wikitable"
|-
! Когда !! Что !! По какому материалу
|-
| Раз в три недели || контрольная работа || по предыдущим трём ДЗ
|-
| В конце 3-го модуля || экзамен || по 2-му и 3-му модулям
|-
| В конце 4-го модуля || экзамен || по 4-му модулю
|}

== Формула оценки ==
За курс в зачетку выставляется 2 оценки: в конце 3 модуля O3 и в конце 4 модуля O4 - по следующим формулам:

* '''O3 = 0.6 * H3 + 0.4 * Э3'''
* '''O4 = 0.5 * O3 + 0.3 * H4 + 0.2 * Э4'''
Hi и Эi - накопленная оценка и оценка за экзамен в конце модуля i, соответственно. Эти оценки дробные от 0 до 10. Оценка за 3 модуль O3 учитывается в формуле для 4 модуля также в неокругленном виде.

'''Накопленная оценка Hi = ДЗi + Сi'''

Накопленная оценка (от 0 до 10) складывается из оценки за ДЗ (от 0 до 9) и оценки за семинары (от 0 до 1), все оценки дробные.
* оценка за ДЗ дробная, от 0 до 9 баллов, получается из вашего общего балла, набранного в тестирующей системе. Общий балл в тестирующей системе - сумма баллов за все выданные контесты, включая домашние, контрольные, дорешки контрольных и бонусные.
** оценки за ДЗ от 0.0 до 6.0 ставятся по линейной шкале, если в тестирующей системе набрано от 0 до Ki баллов;
** оценки за ДЗ от 6.0 до 9.0 ставятся по рейтинговой линейной шкале, если набрано более Ki баллов. Подробнее, берётся максимальный балл max_score (сумма по всем контестам, кроме бонусных), набранный хотя бы одним студентом. Тогда, если Ki < your_score, то ваша оценка за ДЗ равна min(9, 6 + 3 * (your_score - Ki) / (max_score - Ki)), где your_score - ваш общий балл в тестирующей системе (включая бонусные контесты)
* оценка за семинары дробная, от 0 до 1 балла, выставляется по правилам, оговоренным семинаристом

Значения порогов Ki следующие:
* в 3 модуле: K3 = 5000
* в 4 модуле: K4 = 3500

Округление арифметическое, применяется только в самом конце к итоговым оценкам O3 и O4.

'''"Автомат"''' выдаётся, если оценки за ДЗ и семинары не ниже некоторых пороговых значений, которые будут объявлены дополнительно.

= Записи лекций =

[https://disk.yandex.ru/d/3Y9PtHYqiqJVsA Записи лекций и семинаров на Яндекс-Диске]

{| class="wikitable"
|-
! Когда !! Ссылка !! Конспекты
|-
| 05.11.2022 || https://www.youtube.com/watch?v=NNfqpUp3nBo || [https://caos.myltsev.ru/lectures/01-course.html 01] [https://caos.myltsev.ru/lectures/02-computers.html 02] [https://caos.myltsev.ru/lectures/03-integers.html 03] [https://caos.myltsev.ru/lectures/04-assembly.html 04]
|-
| 12.11.2022 || https://www.youtube.com/watch?v=HscPRNxJPy0 || [https://caos.myltsev.ru/lectures/05-jumps.html 05] [https://caos.myltsev.ru/lectures/06-nand2cpu.html 06]
|-
| 19.11.2022 || https://www.youtube.com/watch?v=9WE3AKEdesw ||
|-
| 26.11.2022 || https://www.youtube.com/watch?v=pMng13chjiE ||
|-
| 03.12.2022 || https://www.youtube.com/watch?v=6ORbITxFUdA ||
|}

CAOS-2022

2022-11-04T13:48:42Z

Chbdr: + 219

Чатик курса: https://t.me/+yjXbB4pqkk44NWY6

Канал с объявлениями: https://t.me/+NPSambFx5aExM2Ri

== Чатики и преподаватели по группам ==

{| class="wikitable"
|-
! Группа !! Чатик !! Преподаватель !! Ассистенты
|-
| 211 || ??? || Грибов Филипп [https://t.me/grphil @grphil] || Козлова Екатерина [https://t.me/h1de0us @h1de0us], Романова Анастасия [https://t.me/romanova_nastya @romanova_nastya]
|-
| 212 || ??? || Минеев Игорь [https://t.me/objatie_groba @objatie_groba] || Гончаров Фёдор [https://t.me/fmgoncharov @fmgoncharov], Разин Арслан [https://t.me/CrazyBadRedCat @CrazyBadRedCat]
|-
| 213 || [https://t.me/+u_eO74fl_TJmZDA6 чат]|| Александр Осадчий [https://t.me/aiosadchy @aiosadchy] || Алашеев Иван [https://t.me/yorky0 @yorky0], Артеменко Михаил [https://t.me/Michicosun @Michicosun]
|-
| 214 || ??? || Сальников Алексей [https://t.me/a_salnikov @a_salnikov] || Афанасьева Анастасия [https://t.me/afnastya @afnastya], Шапрунов Кирилл [https://t.me/shapkk @shapkk]
|-
| 215 || ??? || Сафронов Евгений [https://t.me/youagain @youagain] || Неудачина Ева [https://t.me/cocosinca @cocosinca], Сазонов Михаил [https://t.me/worldstonekeep @worldstonekeep]
|-
| 216 || ??? || Филитов Михаил [https://t.me/iiixphillxiii @iiixphillxiii] || Осташов Денис @igreetyou, Петренко Ксения @KseniaPetrenko
|-
| 217 || ??? || Галицкий Борис @Mr_galitskii || Прокопчук Леонид @leoproko_work, Киселев Максим @Makessss
|-
| 218 || ??? || Пономарев Алексей @Lexolordan
|-
| 219 || [https://t.me/+Zk0embHl1vwyM2Qy CAOS 219 2022/2023] || Чабдаров Раиль [https://t.me/Exile333 @Exile333] || Жукова Дарья [https://t.me/ch3repashka @ch3repashka], Шитов Даниил [https://t.me/jpepper @jpepper]
|-
| 2110 || ??? || Галицкий Борис @Mr_galitskii
|}

== Контрольные мероприятия ==
{| class="wikitable"
|-
! Когда !! Что !! По какому материалу
|-
| Раз в три недели || контрольная работа || по предыдущим трём ДЗ
|-
| В конце 3-го модуля || экзамен || по 2-му и 3-му модулям
|-
| В конце 4-го модуля || экзамен || по 4-му модулю
|}

== Формула оценки ==
* оценка за курс складывается из накопленной оценки с весом 0.6 и оценки за экзамен с весом 0.4;
* накопленная оценка (дробная, от 0 до 10) складывается из оценки за ДЗ (от 0 до 9) и оценки за семинары (от 0 до 1 на усмотрение преподавателя);
* оценка за ДЗ дробная, от 0 до 9 баллов:
** оценки от 0.0 до 6.0 ставятся по линейной шкале, если в тестирующей системе набрано от 0 до 8500 баллов;
** оценки от 6.0 до 9.0 ставятся по рейтинговой линейной шкале, если набрано более 8500 баллов.

"Автомат" выдаётся, если оценки за ДЗ и семинары не ниже некоторых пороговых значений, которые будут объявлены дополнительно.

Wiki - Факультет компьютерных наук - Вклад [ru]

CAOS-2022

CAOS-2022