CAOS-2023/24
Вход в тестирующую систему: https://caos2023.myltsev.ru
Материалы лекций: https://caos.myltsev.ru/lectures/
Стиль оформления программ на Си
Конспект лекций 2021 года от студентов
Содержание
Чатики и преподаватели по группам
Лектор — Александр Мыльцев @myltsev
Старший семинарист - Игорь Минеев @objatie_groba
| Группа | Чатик | Преподаватель | Ассистенты |
|---|---|---|---|
| 221 | https://t.me/+CjBn9f0EY3ZiMmEy | Филипп Грибов | Дмитрий Дубровин, Герман Перов |
| 222 | https://t.me/+uCLKSieZ3z8zNjk6 | Игорь Минеев | Арсений Болотников, Даниил Кириллов |
| 223 | https://t.me/+-kqneBWoAC1hZDEy | Сафронов Евгений | Матвей Кривда, Иван Сидоренко |
| 224 | https://t.me/+JGp5STNu3WYzOTRi | TODO | TODO |
| 225 | https://t.me/+98tf6UWUIGM1MmYy | TODO | TODO |
| 226 | https://t.me/cool_caos_226 | Миша Филитов | Фёдор, Денис |
| 227 | TODO | TODO | TODO |
| 228 | TODO | TODO | TODO |
| 229 | TODO | TODO | TODO |
| 2210 | https://t.me/+Is6t2SMMTptmMWUy | Шитов Александр | Тигран, Игорь |
| СПБ ПМИ | https://t.me/+AC9G7J5_AS8zMjJi | Евгений Линский | Михаил Корнаухов Иван Пешков Александр Виноградов Илья Саранцев |
| СПБ ПАДИИ | https://t.me/+BE67Oaii9G5hZGJi | Евгений Линский | Михаил Корнаухов Иван Пешков Александр Виноградов Илья Саранцев |
Настройка рабочего окружения
kks
https://github.com/darkkeks/kks
kks это консольная утилитка для курса, выполняющая много вещей, среди которых можно выделить несколько основных:
- Скачивание задач/сэмплов/контрольных с помощью одной команды. То же самое со сдачей задач: можно сдать и получить сразу результат.
- Генерация тестов с помощью скриптов и их тестирование.
- Просмотр рейтинга (как общего, так и по группам) в удобном формате
Пример использования:
kks sync # скачивание задач # тут вы написали свой код kks test --sample # тестирование kks submit
Больше примеров можно посмотреть в репозитории
Библиотека ввода-вывода
Библиотека ввода-вывода для ассемблера x86: simpleio_i686.S
Все библиотечные функции не меняют значения регистров кроме указанных
call writei32 // напечатать на экране значение eax
// как знаковое десятичное число
call readi32 // ввести с клавиатуры число и сохранить в eax
call readi64 // ввести с клавиатуры число и сохранить в edx:eax
call writei64 // вывести edx:eax
call finish // завершить исполнение программы
Внутри виртуальной машины её можно скачать командой wget https://caos2023.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 2, выберите дистрибутив Ubuntu.
Внутри wsl 2 поставьте необходимые пакеты (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.
Как устроен курс
Контрольные мероприятия
| Когда | Что |
|---|---|
| В конце 1-го модуля | контрольная в формате экзамена |
| В конце 2-го модуля | экзамен АК |
| В конце 4-го модуля | экзамен ОС |
Формула оценки
- OАК = 0.5 * Hejudge + 0.05 * Hсеминары + 0.15 * Hконтрольная + 0.3 * Э
Все оценки кроме итоговой дробные. Итоговая оценка округляется арифметически.
Hejudge - оценка за сданные задания в тестирующей системе Ejudge, выставляется согласно описанию ниже.
Hсеминары - оценка за семинары, выставляется согласно правилам озвученным вашим семинаристом.
Hконтрольная - оценка за контрольную работу в модуле 1.
"Автомат" выдаётся, если оценки за ДЗ, контрольные и семинары не ниже некоторых пороговых значений, которые будут объявлены дополнительно.
- OОС = 0.65 * Hgitlab + 0.05 * Hсеминары + 0.3 * Э
Все оценки кроме итоговой дробные. Итоговая оценка округляется арифметически.
Hgitlab - оценка за сданные задания в тестирующей системе gitlab, выставляется согласно описанию ниже.
Hсеминары - оценка за семинары, выставляется согласно правилам озвученным вашим семинаристом.
"Автомат" выдаётся, если оценки за ДЗ и семинары не ниже некоторых пороговых значений, которые будут объявлены дополнительно.
Формула рассчета оценки Ejudge
Оценки будут ставиться исходя из процентного соотношения к полученным баллам, где
1) Учитываются только бонусные и домашние контесты.
2) За 100% считается сумма возмных максимальных баллов по всем домашним контестам
3) По следующей шкале (оценка, процент). Оценки дробные, между соседними ячейками линейно:
1 20
2 30
3 40
4 50
5 60
6 70
8 90
9 95
10 99
Формула рассчета оценки Gitlab
На курсе будет представлено 5 домашних заданий и одно бонусное (или бонусы в составе ДЗ).
Оценка за ДЗ выставляется как среднее арифметическое из оценок, где бонусная не попадает в знаменатель
Прокторинг
На контрольной работе и экзамене применяется селф-прокторинг (даже если вы находитесь в аудитории): необходимо сделать видеозапись, на которой видны ваш экран и ваше лицо во время решения задач. Микрофон тоже должен быть включён. В начале записи, пожалуйста, представьтесь. Запись необходимо будет выложить в любое облачное хранилище и сдать в ejudge ссылку на неё в течении нескольких часов после. Запись нужно хранить до выставления оценки за курс. Размер файла записи не должен сильно превышать 250 МБ. Помните, запись это ваше доказательство честности написанной работы. Инструкция по настройке ОБС появится позднее на вики. Рекомендуется качество не выше 720р и не ниже 360р
На контрольной работе можно пользоваться любыми материалами, веб-сайтами и т. д., за исключением интерактивного общения с кем-либо (гуглить можно, а вот советоваться нельзя). Телеграм-канал курса, а также официальные чаты курса также явно разрешены. В канале могут появляться важные объявления, за ним рекомендуется следить.
