Лабораторные и курсовые работы

Московский авиационный институт, институт №8, ПМИ 2022-2023 г.

В репозитории собраны работы по дисциплине "Практикум программирования" для первых курсов (Семестры I-II).

ВНИМАНИЕ!!! Этот репозиторий будет закрыт 18 сентября 2024 года! Его содержимое перенесено в новый репозиторий!

Содержание:

Лабораторные работы

Семестр I

• ЛР №3 (UNIX/Bash) - без варианта
• ЛР №5 (Машина Тьюринга) - Проверка делимости на 11 (Вариант 52)
• ЛР №6 (Диаграммы МТ) - Произведение двух HEX чисел (Вариант 12)
• ЛР №7 (НАМ) - Перевод из девятиричной СС в троичную (Вариант 6)
• ЛР №8 (Компилятор GCC) - без варианта
• ЛР №9 (Язык Си) - Лунка из пересечения кругов (Вариант 13)
• ЛР №10 (Отладчик GDB) - без варианта
• ЛР №11 (Обработка текста) - Декодировать код по Цезарю с переменным ключом (Вариант 8)
• ЛР №12 (Целые числа) - Выбрать цифры, равные сумме двух предыдущих (Вариант 4)
• ЛР №13 (Битовые операции) - Есть ли гласная, не входящая ни в одно слово (Вариант 11)
• ЛР №14 (Обход матрицы) - (Вариант 20)
• ЛР №15 (Обработка матрицы) - Поворот на 90 градусов по часовой (Вариант 34)

Семестр II

• ЛР №21 (Bash) - Интерпретация МТ в четвёрках (Вариант 28)
• ЛР №23/25 (Деревья + Makefile) - Найти уровень дерева с наибольшим числом вершин (Вариант 34)
• ЛР №24 (Обработка ариф. выражений) - Вычислить значение многочлена (Вариант 41)
• ЛР №26 (АТД) - Сортировка стека методом Хоара (Вариант 1/3)

Курсовые проекты (задания практикума)

Семестр I

• КП №3 (Табулирование функций) - Вариант 20
• КП №4 (Решение уравнений) - Варианты 20, 21

Семестр II

• КП №6 (Файлы, I/O) - Найти абитуриентов-медалистов, не набравших проходной балл (Вариант 22)
• КП №7 (Разреженные матрицы) - Три вектора. Найти строки, содержащие наибольшее количество ненулевых элементов (Вариант 3/7)
• КП №8 (Связные списки) - Кольцевой двунаправленный список беззнаковых целых на массиве (Вариант 7/4/8)
• КП №9 (Сортировка таблицы) - Метод Шелла, таблица со строковым ключом (Вариант 7/4)

Примечания

Для получения своего номера варианта задания можно использовать команды интерпретатора Bash (Если не сказано иного):

N=$(cksum <<< 'Ф И О' | awk '{print $1}')

Где 'Ф И О' - ваши фамилия, имя и отчество с больших букв. Затем

echo $((N % <общее кол-во вариантов> + 1))

По итогу выведется число - номер вашего варианта. Подробнее, см. gettask.sh