Советов П.Н., Горчаков А.В. - Конфигурирование программного обеспечения вычислительных систем: командная строка, менеджеры пакетов, системы управления версиями: Учебно-методическое пособие [2025, PDF, RUS]

Примеры страниц (скриншоты)

Оглавление

Введение ..........................................................................5
1. Командная строка .........................................................8
1.1. Модель конвейера ......................................................8
1.1.1. Простая модель конвейера .......................................9
1.1.2. Сопрограммная модель конвейера ............................13
1.1.3. Упражнения ............................................................16
1.2. Конвейер на разных языках программирования ............17
1.2.1. Поиск по подстроке на языке Python .........................18
1.2.2. Поиск по подстроке на языке C .................................21
1.2.3. Вывод статистики на языке Python ............................24
1.3. Однострочники для анализа данных ............................26
1.3.1. Разбор JSON для получения статистики из GitHub ......26
1.3.2. Разбор XLSX для поиска бассейнов ...........................34
1.3.3. Разбор HTML для получения индекса Хирша ............. 40
1.3.4. Упражнения ............................................................49
1.4. Эмулятор командной оболочки Linux ............................49
1.4.1. Простые команды .....................................................50
1.4.2. Виртуальная файловая система .................................51
1.4.3. Упражнения .............................................................59
2. Менеджеры пакетов .......................................................61
2.1. Граф зависимостей пакетов .........................................61
2.1.1. Загрузка списка пакетов Debian ................................61
2.1.2. Разбор формата Packages.gz .....................................66
2.1.3. Визуализация графа в редакторе yEd ........................70
2.1.4. Упражнения .............................................................77
2.2. Задача разрешения зависимостей пакетов ....................78
2.2.1. SAT- и SMT-решатели ................................................78
2.2.2. Пример описания задачи для SMT-решателя ...............79
2.2.3. Разрешение зависимостей с помощью SMT-решателя ...81
2.2.4. Упражнения .............................................................86
3. Системы управления версиями ........................................88
3.1. Алгоритм diff ...............................................................88
3.1.1. Команда git diff .........................................................88
3.1.2. Расстояние Левенштейна ...........................................91
3.1.3. diff на основе расстояния Левенштейна ......................94
3.1.4. Упражнения .............................................................97
3.2. Модель git ..................................................................99
3.2.1. Наивное управление версиями ..................................99
3.2.2. Управление версиями в git .......................................101
3.2.3. Модель git на Python ................................................103
3.2.4. Упражнения ............................................................109
3.3. Разбор объектов git-репозитория .................................110
3.3.1. Служебная папка .git ...............................................110
3.3.2. Утилита cat-file ........................................................112
3.3.3. Реализация cat-file на Python ....................................114
3.3.4. Упражнения ............................................................119
4. Задачи на зачёт ............................................................121
4.1. Работа с git из командной строки .................................121
4.1.1. Разбор задачи .........................................................121
4.1.2. Упражнения ............................................................129
4.2. Разрешение зависимостей пакета ................................133
4.2.1. Разбор задачи .........................................................133
4.2.2. Упражнения ............................................................136
Список литературы ...........................................................138