CAOS-2022

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск

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

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

Стиль оформления программ на Си

Чатик курса

Канал с объявлениями

Форма для фидбека

Конспект лекций прошлого года от студентов

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

Лектор — Александр Мыльцев @myltsev

Группа Чатик Преподаватель Ассистенты
211 чат Грибов Филипп @grphil Козлова Екатерина @h1de0us, Романова Анастасия @romanova_nastya
212 чат Минеев Игорь @objatie_groba Гончаров Фёдор @fmgoncharov, Разин Арслан @CrazyBadRedCat
213 чат Александр Осадчий @aiosadchy Алашеев Иван @yorky0, Артеменко Михаил @Michicosun
214 чат Сальников Алексей @a_salnikov Афанасьева Анастасия @afnastya, Шапрунов Кирилл @shapkk
215 чат Сафронов Евгений @youagain Неудачина Ева @cocosinca, Сазонов Михаил @worldstonekeep
216 чат Филитов Михаил @iiixphillxiii Осташов Денис @igreetyou, Петренко Ксения @KseniaPetrenko
217 чат Галицкий Борис @Mr_galitskii Прокопчук Леонид @leoproko_work, Киселев Максим mmm_makes
218 чат Пономарев Алексей @Lexolordan Ершов Иван @tutugarin, Константинов Андрей @intergalacticshaverma
219 чат Чабдаров Раиль @Exile333 Жукова Дарья @ch3repashka, Шитов Даниил @jpepper
2110 чат Галицкий Борис @Mr_galitskii Драганов Александр @nomapunk, Дудкин Вадим @vadim1705

Ссылка на страничку 216 группы

Настройка рабочего окружения

kks

https://github.com/darkkeks/kks

kks это консольная утилитка для курса, выполняющая много вещей, среди которых можно выделить несколько основных:

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

Пример использования: 

kks sync  # скачивание задач
# тут вы написали свой код
kks test --sample  # тестирование
kks submit

Больше примеров можно посмотреть в репозитории

Библиотека ввода-вывода

Библиотека ввода-вывода для ассемблера x86: simpleio_i686.S

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

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

Виртуальная машина (VirtualBox)

Образ виртуальной машины

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

Docker для пользователей MacOS (intel based)

Проверялось на MacOS BigSur и Monterey

Загрузить сам докер можно отсюда: тык

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

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

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

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

Docker для пользователей MacOS на Apple Silicon

Добавьте в .bashrc или .zshrc:

export DOCKER_DEFAULT_PLATFORM=linux/amd64

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

Вариант2:

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

CLion

Для начала скачайте CLion с официального сайта и устанавите его.

Если у вас не linux: вар. 1 - docker

Скачайте и установите docker desktop. Добейтесь того, чтобы у вас заработал docker hello world (docker run --rm hello-world).

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

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

FROM ubuntu:latest

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

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

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

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

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

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

Далее

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

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

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()

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

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

Подсветка синтаксиса

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

Дебагер

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

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

Yabloko

Для того чтобы собрать Yabloko вам потребуется

  • Компилятор, который умеет собирать elf-файлы под архитектуру x86. В мире линукса для такого традиционно собирают ещё одну копию gcc (и называют x86_64-elf-gcc, чтобы не путаться), однако clang, в отличие от gcc, в стандартной поставке уже имеет кросс-компилятор и кросс-линкер, так что можно (пока в теории) использовать его.
  • QEMU

Всё это вы можете получить локально, не зависимо от того, на какой вы ОС. Если вы по какой-то причине решили использовать учебный (или любой другой) сервер, то не забывайте добавлять к команде ssh опцию -X, которая пробрасывает X-сервер, а также по настроению опцию -C, которая сжимает передаваемые данные. Если у вас не линукс, то в таком случае вам потребуется ещё и скачать и установить X-сервер. Для MacOs. Для windows. Если вы пользуетесь Putty, то поставьте галочку в Connection -> SSH -> X11 -> Enable X11 forwarding.

Как устроен курс

Контрольные мероприятия

Когда Что По какому материалу
Раз в три недели контрольная работа по предыдущим трём ДЗ
В конце 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.

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

Прокторинг

На контрольной работе применяется селф-прокторинг (даже если вы находитесь в аудитории): необходимо сделать видеозапись, на которой видны ваш экран и ваше лицо во время решения задач. Микрофон тоже должен быть включён. В начале записи, пожалуйста, представьтесь. Запись необходимо будет выложить в любое облачное хранилище и сдать в ejudge ссылку на неё в течении нескольких часов после. Запись нужно хранить до выставления оценки за курс (до выставления оценки за первую половину для КР в первой половине курса). Размер файла записи не должен сильно превышать 250 МБ. Помните, запись это ваше доказательство честности написанной работы. Инструкция по настройке ОБС появится позднее на вики. Рекомендуется качество не выше 720р и не ниже 360р

На контрольной работе можно пользоваться любыми материалами, веб-сайтами и т. д., за исключением интерактивного общения с кем-либо (гуглить можно, а вот советоваться нельзя). Телеграм-канал курса, а также официальные чаты курса также явно разрешены. В канале могут появляться важные объявления, за ним рекомендуется следить.

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

Записи лекций и семинаров на Яндекс-Диске

Когда Ссылка Конспекты
05.11.2022 https://www.youtube.com/watch?v=NNfqpUp3nBo 01 02 03 04
12.11.2022 https://www.youtube.com/watch?v=HscPRNxJPy0 05 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
Источник — «http://wiki.cs.hse.ru/index.php?title=CAOS-2022&oldid=78739»