1 курс

Алгоритмы и алгоритмические языки

• Программа
  • Программа курса «Алгоритмы и алгоритмические языки» (лектор — В. П. Иванников, 2001 год) (оригинал здесь).
  • Программа курса «Алгоритмы и алгоритмические языки» (лектор — В. Н. Пильщиков, 2006 год) (оригинал раньше был здесь).
• Материалы к курсу
  • Материалы лекций 1-й потока (2019 год). См. источник.
    •  Вводная лекция. Цели и задачи курса. Характеристика разделов курса. Алгоритмы. Формализация понятия алгоритма. Машина Тьюринга (МТ). (4 сентября, PDF) (102.63 Кбайт).
    •  Машина Тьюринга (продолжение). Нормальные МТ. Диаграммы Тьюринга: диаграммы элементарных МТ, правила композиции диаграмм, примеры диаграмм, построение таблицы МТ по диаграмме. (7 сентября, PDF) (146.1 Кбайт).
    •  Моделирование МТ. Универсальная МТ. Построение универсальной МТ. Проблемы останова и самоприменимости. Нормальные алгоритмы Маркова (186.66 Кбайт).
    •  Нормальные алгоритмы Маркова (продолжение).Примеры других алгоритмических систем. Тезис Тьюринга-Черча. Стандарты и роль стандартизации. Первая программа на Си (89.83 Кбайт).
    •  Структура программного файла. Системные библиотеки и их использование. Описание Си-машины: процессор, классы памяти (регистровые, автоматические и статические переменные). Типы данных языка Си: целые, логические, символьные, с плавающей точкой. Представление в памяти переменных целочисленных типов (56.33 Кбайт).
    •  Переменные: класс памяти, область действия. Инициализация переменных. Арифметические и логические выражения. Ленивое вычисление логических выражений.Операции присваивания.Точки следования. Форматный ввод-вывод (65.66 Кбайт).
    •  Приведение типов при вычислении выражений (явное и неявное). Операторы: выражение-оператор, составный оператор, условный оператор, оператор выбора, циклы, оператор перехода (49.16 Кбайт).
    •  Примеры использования операторов управления потоком. Символьный тип и обработка символьных данных. Массивы. Инициализация массивов. Строки (49.88 Кбайт).
    •  Обработка строк. Операция sizeof. Указатели. Адресная арифметика (41.85 Кбайт).
    •  Массивы и указатели. Преобразования типа указателей. Функции. Определение и объявление функции. Организация автоматической памяти. Передача параметров (43.5 Кбайт).
    •  Возврат из функции. Рекурсия. Хвостовая рекурсия. Встраивание функций. Указатели на функцию (54.38 Кбайт).
    •  Побитовая обработка данных. Структуры. Указатели на структуры. Составные инициализаторы структур. Объединения. Анонимные объединения и структуры. Битовые поля. Перечисления (36.91 Кбайт).
    •  Схема компиляции программ на языке Си. Препроцессор. Директивы препроцессора. Динамическое выделение и освобождение памяти (51.03 Кбайт).
    •  Динамическое выделение и освобождение памяти (окончание). VLA-массивы и их выделение в динамической памяти. Массив переменного размера в составе структуры. Отладка программ (49.45 Кбайт).
    •  Инструменты поиска ошибок с динамической памятью. Представление данных с плавающей точкой. Стандарт IEEE 754. Вычисление сумм и произведений данных с плавающей точкой. Потеря точности при сложении и вычитании. Выбор правильной последовательности вычислений. Опции компилятора gcc для вычислений с плавающей точкой (126.77 Кбайт).
    •  Понятие о сложности алгоритмов. Поиск подстроки по образцу. Простейший алгоритм. Алгоритм Кнута – Морриса – Пратта (КМП). Префикс-функция и ее вычисление. Сложность вычисления префикс-функции и алгоритма КМП (266.6 Кбайт).
    •  Организация типа данных «стек» на динамической памяти. Реализация стека как библиотеки. Использование стека для построения обратной польской записи. Очередь (80.27 Кбайт).
    •  Списки. Добавление нового элемента в начало и в конец списка. Поиск элемента в списке. Удаление заданного элемента из списка: через возврат указателя на новый список, через передачу двойного указателя. Алгоритм топологической сортировки Вирта (366.86 Кбайт).
    •  Простейшие алгоритмы сортировки (выбором, вставками, обменами). Оценка сложности алгоритмов сортировки. Быстрая сортировка (241.24 Кбайт).
    •  Быстрая сортировка. Двоичные деревья и его обходы (сначала в глубину, сначала в ширину). Нерекурсивный симметричный обход двоичного дерева (415.16 Кбайт).
    •  «Прошитое» двоичное дерево и его обход. Двоичные деревья поиска и операции над ними (поиск элемента, минимальный и максимальный элементы, следующий элемент, вставка и удаление элемента) (279.7 Кбайт).
    •  Деревья Фибоначчи. Оценка высоты дерева Фибоначчи. АВЛ-деревья. Базовые операции над АВЛ-деревьями. Балансировка АВЛ-дерева. Вставка и удаление элемента в/из АВЛ-дерева. Оценка высоты АВЛ-дерева по дереву Фибоначчи (356.54 Кбайт).
    •  Красно-черные деревья, их высота и вставка в красно-черное дерево. Самоперестраивающиеся деревья (splay trees). Операция splay (перестраивание). Реализация словарных операций через операцию splay. Реализация операции splay. Сложность словарных операций в splay-деревьях. Обобщение сбалансированных деревьев поиска: ранговые деревья, понятие ранга и ранговой разницы. Ранговые правила для АВЛ-деревьев и красно-черных деревьев (1009.6 Кбайт).
    •  Структура данных «двоичная куча» (binary heap) и сортировка heapsort (пирамидальная сортировка). Сложность пирамидальной сортировки. Хеш-таблицы. Хеширование. Хеширование цепочками. Хеширование с открытой адресацией. Сложность словарных операций для хеш-таблиц. Методы построения хеш-функций: деление с остатком, умножение (854.54 Кбайт).
    •  Методы построения хеш-функций: линейная/квадратичная последовательность проб, двойное хеширование. Цифровой поиск. Задача цифрового поиска. Деревья цифрового поиска. Вставка в дерево цифрового поиска. Заключение курса (860.71 Кбайт).
  • Материалы лекций 1-й потока (2010 год). См. источник.
    •  Формализация понятия алгоритма (211.17 Кбайт).
    •  Базовые понятия языка Си (152.72 Кбайт).
    •  Лекция 7. Арифметические и логические выражения. Массивы (252.53 Кбайт).
    •  Лекция 8. Массивы и указатели (175.03 Кбайт).
    •  Лекция 9. Функции, структуры, перечисления (150.74 Кбайт).
    •  Лекция 10. Динамические структуры данных (147.56 Кбайт).
    •  Лекция 11. Сортировка (147.24 Кбайт).
    •  Лекция 12. Быстрая сортировка. Рекурсия (169.36 Кбайт).
    •  Лекция 13. Хеш-таблицы (165.83 Кбайт).
    •  Лекция 14. Хеш-таблицы (окончание) (134.69 Кбайт).
    •  Лекция 15. Двоичные деревья поиска (140.63 Кбайт).
    •  Лекция 16. Двоичные деревья (окончание) (176.07 Кбайт).
    •  Лекция 17. AVL-деревья (225.58 Кбайт).
    •  Лекция 18. AVL-деревья (окончание) (183.89 Кбайт).
    •  Лекция 19. Цифровой поиск (156.8 Кбайт).
    •  Лекция 20. Поиск подстрок по образцу (142.89 Кбайт).
    •  Лекция 21. Обход двоичного дерева (308.69 Кбайт).
    •  Лекция 22. Топологическая сортировка (595.91 Кбайт).
    •  Лекция 23. Алгоритмы перебора множеств (157.37 Кбайт).
  • Материалы лекций для студентов, получающих второе высшее образование (2023 год). См. источник.
    •  Предисловие (434.08 Кбайт) (см. источник).
       Глава 1. Введение в теорию алгоритмов (1.85 Мбайт) (см. источник).
      
    •  Глава 2. Формальные языки (920.92 Кбайт) (см. источник).
      
    •  Глава 3. Алгоритмические языки (1.54 Мбайт) (см. источник).
      
    •  Глава 4. Раздел операторов (912.93 Кбайт) (см. источник).
      
    •  Глава 5. Сложные операторы (824.22 Кбайт) (см. источник).
      
    •  Глава 6. Полная программа на Паскале (1.03 Мбайт) (см. источник).
      
    •  Глава 7. Сложные типы данных (963.03 Кбайт) (см. источник).
      
    •  Глава 8. Процедуры и функции (1.14 Мбайт) (см. источник).
      
    •  Глава 9. Записи (структуры) (801.58 Кбайт) (см. источник).
      
    •  Глава 10. Множества (670.64 Кбайт) (см. источник).
      
    •  Глава 11. Файлы (869.86 Кбайт) (см. источник).
      
    •  Глава 12. Ссылочные типы и динамические переменные (861.86 Кбайт) (см. источник).
      
    •  Глава 13. Динамические структуры данных (1.09 Мбайт) (см. источник).
      
    •  Глава 14. Таблицы (867.63 Кбайт) (см. источник).
      
    •  Глава 15. Модульное программирование (540.43 Кбайт) (см. источник).
      
    •  Глава 16. Объектно-ориентированное программирование (624.66 Кбайт) (см. источник).
      
    •  Глава 17. Исключения (524.13 Кбайт) (см. источник).
      
    •  Глава 18. Макросредства (496.97 Кбайт) (см. источник).
      
    •  Приложение 1. Системы счисления (918.85 Кбайт) (см. источник).
      
    •  Приложение 2. Ошибки времени выполнения (412.1 Кбайт) (см. источник).
      

•  А. А. Вылиток, М. О. Проскурня. Введение в системы счисления (423.47 Кбайт).
•  А. А. Вылиток. Металингвистические формулы и синтаксические диаграммы (492.94 Кбайт) (версия с правками 2013 года).
•  А. А. Вылиток. Задачи по темам «Системы счисления, алгоритмы и метаязыки» (165.72 Кбайт).
•  А. А. Вылиток. Запись алгоритмов в виде блок-схем (145.61 Кбайт).
•  А. А. Вылиток. Выражения с побочными эффектами (Язык Паскаль) (111.01 Кбайт).
•  А. А. Вылиток. Структурное программирование и пошаговая детализация. Пример решения задачи (160.45 Кбайт).
•  А. А. Вылиток. Об алгоритмической полноте некоторых языков программирования (389.7 Кбайт).
• Страница поддержки курса «Алгоритмы и алгоритмические языки» для 1 потока.
• Страница поддержки курса «Алгоритмы и алгоритмические языки» для 2 потока.

• Обеспечение
  • Интерактивный эмулятор нормальных алгоритмов Маркова.
  • Интерактивный эмулятор машин Тьюринга.
  •  Эмуляторы МТ и НАМ (107.58 Кбайт). Реализация эмуляторов МТ и НАМ для MS DOS.
  •  Компилятор Turbo Pascal 7.0 (575.43 Кбайт) в минимальной комплектации для MS DOS.
  • Применение Lazarus для практикума на языке Паскаль.
  • Литература в электронном виде и архивы исполняемых программ.
• Варианты заданий по практикуму
  • Варианты практических заданий для 106 группы (оригинал здесь).
  •  А. А. Вылиток, Т. К. Матвеева. Динамические структуры данных. Задание практикума. Язык Паскаль (1.96 Мбайт) — М: МАКС Пресс, 2022 (Издание второе, переработанное, дополненное).
  •  А. А. Вылиток, Т. К. Матвеева. Динамические структуры данных. Задание практикума. Язык Паскаль (552.23 Кбайт) — 2004.
• Варианты контрольных работ
  • 2006.  Варианты итоговой контрольной работы (для бакалавров) (184.4 Кбайт).

Основная литература

•  Э. З. Любимский, В. В. Мартынюк, Н. П. Трифонов. Программирование (20.92 Мбайт) — М.: Наука, 1980.
• В. Г. Абрамов, Н. П. Трифонов, Г .Н. Трифонова. Введение в язык Паскаль — М.: Наука, 1988.
•  К. Йенсен, Н. Вирт. Паскаль. Руководство для пользователя (7.09 Мбайт) — М.: Финансы и статистика, 1989.  Версия в формате djvu (2 Мбайт).
•  В. Н. Пильщиков, В. Г. Абрамов, А. А. Вылиток, И. В. Горячая. Машина Тьюринга и алгоритмы Маркова. Решение задач (737.94 Кбайт) — М.: МГУ, 2016 ( Издание 2006 г. (541.64 Кбайт))
• Сборник упражнений по алгоритмическим схемам (МТ и НАМ).
•  Л. С. Корухова, М. Р. Шура-Бура. Введение в алгоритмы (учебное пособие для студентов I курса) (303.48 Кбайт). — М.: 2010. (см. источник)
• В. Н. Пильщиков. Сборник упражнений по языку Паскаль — М.: 2002.
   В. Н. Пильщиков. Сборник упражнений по языку Паскаль (3.75 Мбайт) — М.: 1989.
• В. П. Иванников, Л. С. Корухова, В. Н. Пильщиков. Письменный экзамен по курсу «Алгоритмы и алгоритмические языки» — М.: 2002.
• О. В. Сенюкова. Сбалансированные деревья поиска — М.: Издательский отдел факультета ВМК МГУ им. М.В. Ломоносова, МАКС Пресс, 2014.
• Ю. Л. Кетков, А. Ю. Кетков. Свободное программное обеспечение. Free Pascal для студентов и школьников — Санкт-Петербург: БВХ-Петербург, 2011.
• У. Дал, Э. Дейкстра, К. Хоар. Структурное программирование — М.: Мир, 1975.

2 семестр

Полезности для второго семестра

Архитектура ЭВМ и язык ассемблера

• Программа
  • Примерный план занятий во втором семестре.
• Материалы к курсу
  • Материалы лекций 1-й потока (2020 год). См. источник.
    •  Цели курса и его организация. История вычислительной техники. Архитектура фон Неймана. Основные компоненты компьютера. Машинная команда, адресность ЭВМ, типы операндов. Представление машинной команды, ассемблерная инструкция. Упрощенная схема выполнения инструкции (команды), такт работы. (1.33 Мбайт)
    •  Архитектура IA-32: основные регистры, форматы команд. IA-32 и ее связь с архитектурами 8086 и Intel64. Выполнение простейших ассемблерных инструкций: пересылка данных и арифметические операции. Формат команды. (1.09 Мбайт)
    •  Ассемблер nasm. Организация ассемблерной программы, секции кода и данных. Упрощенный процесс построения программы. Основные команды арифметических операций. (707.48 Кбайт)
    •  Регистр флагов, беззнаковое и знаковое переполнения. Условная и безусловная передача управления. Коды условий. Разбор задачи на восстановление управляющих операторов языка Си. (778.62 Кбайт)
    •  Проблемы организации вызова функций. Аппаратная поддержка стека. Пример ассемблерной программы: отображение вызова функции языка Си в язык ассемблера. (692.79 Кбайт)
    •  Различные группы команд в архитектуре IA-32. Команды «быстрой» арифметики. Побитовые логические инструкции. Инструкции сдвига и вращения. Разбор задачи на восстановление выражения языка Си. Реализация арифметических операций над 64-разрядными целыми в архитектуре IA-32. (1.05 Мбайт)
    •  Операции над данными типа _Bool. Реализация управляющих операторов языка Си. goto-форма представления ветвлений и циклов. Условная передача данных, конвейерные вычисление, опустошение конвейера. Особенности реализации операторов цикла на языке ассемблера. Организация цикла с помощью инструкции LOOP. (1.49 Мбайт)
    •  Различные способы отображения оператора switch в язык ассемблера: последовательность if-else, таблица переходов, дерево выбора. Отображение операторов разыменования указателя и взятия адреса из языка Си в язык ассемблера. Пример работы с указателями. Одномерные массивы и указатели. (1.65 Мбайт)
    •  Адресная арифметика. Массивы: одномерные, многомерные, многоуровневые. Расположение в памяти, способы работы с отдельными элементами. Особенности работы компилятора с двумерными массивами: примеры простых оптимизаций: примеры машинно-независимой и машинно-зависимой оптимизации. (1.16 Мбайт)
    •  Структуры, расположение в памяти, доступ к отдельным полям. Выравнивание полей. Объединения. Задачи на вычисление размера типа данных. Соглашение о вызове функций cdecl, организация рекурсии. (1.65 Мбайт)
    •  Двоичный интерфейс приложения. Инициализация окружения Си-программы. Функции _start и main. Выравнивание границ фреймов. Организация вызова функций стандартной библиотеки языка Си из ассемблерного кода. (1.78 Мбайт)
  • Материалы лекций 1-й потока (2019 год). См. источник.
    •  Цели курса. Организация курса: лекции и семинарские занятия, литература и информационная поддержка, правила выставления оценок. История вычислительной техники. Архитектура фон Неймана. Основные компоненты компьютера. Машинная команда, адресность ЭВМ, типы операндов. Представление машинной команды, ассемблерная инструкция. Упрощенная схема выполнения инструкции (команды), такт работы. (1.75 Мбайт)
    •  Архитектура IA-32: основные регистры, форматы команд. IA-32 и ее связь с архитектурами 8086 и Intel64. Выполнение простейших ассемблерных инструкций: пересылка данных и арифметические операции. Формат команды. (2.21 Мбайт)
    •  Ассемблер nasm. Организация ассемблерной программы, секции кода и данных. Упрощенный процесс построения программы. Основные команды арифметических операций. (1.4 Мбайт)
    •  Регистр флагов, беззнаковое и знаковое переполнения. Условная и безусловная передача управления. Коды условий. Разбор задачи на восстановление управляющих операторов языка Си. (1.24 Мбайт)
    •  Проблемы организации вызова функций. Аппаратная поддержка стека. Пример ассемблерной программы: отображение вызова функции языка Си в язык ассемблера. (1.11 Мбайт)
    •  Различные группы команд в архитектуре IA-32. Команды «быстрой» арифметики. Побитовые логические инструкции. Инструкции сдвига и вращения. Разбор задачи на восстановление выражения языка Си. Реализация арифметических операций над 64-разрядными целыми в архитектуре IA-32. (1.27 Мбайт)
    •  Операции над данными типа _Bool. Реализация управляющих операторов языка Си. goto-форма представления ветвлений и циклов. Условная передача данных, конвейерные вычисление, опустошение конвейера. Особенности реализации операторов цикла на языке ассемблера. (2.55 Мбайт)
    •  Организация цикла с помощью инструкции LOOP. Различные способы отображения оператора switch в язык ассемблера: последовательность if-else, таблица переходов, дерево выбора. (1.8 Мбайт)
    •  Отображение операторов разыменования указателя и взятия адреса из языка Си в язык ассемблера. Пример работы с указателями. Одномерные массивы и указатели. Адресная арифметика. Массивы: одномерные, многомерные, многоуровневые. Расположение в памяти, способы работы с отдельными элементами. (1.8 Мбайт)
    •  Особенности работы компилятора с двумерными массивами: примеры простых оптимизаций: примеры машинно-независимой и машинно-зависимой оптимизации. Обратная задача на определение размера массива. Структуры, расположение в памяти, доступ к отдельным полям. Выравнивание полей. Объединения. Задачи на вычисление размера типа данных. (4.05 Мбайт)
    •  Коллоквиум 1. Соглашение о вызове функций cdecl, организация рекурсии. (1.17 Мбайт)
    •  Двоичный интерфейс приложения. Инициализация окружения Си-программы. Функции _start и main. Выравнивание границ фреймов. Организация вызова функций стандартной библиотеки языка Си из ассемблерного кода. Оптимизация и ABI: вызов функций без указателя фрейма. Соглашения stdcall и fastcall. (5.19 Мбайт)
    •  Соглашение вызова функции в архитектуре x86-64, ключевые отличия от соглашений вызова IA-32. Программные дефекты, перехват управления, эксплуатация ошибок. (2.76 Мбайт)
    •  Переполнение буфера и методы защиты от эксплуатации ошибок данного класса на этапах компиляции и выполнения. Управление динамической памятью. Пропускная способность и эффективность расходования. Внутренняя и внешняя фрагментация. (2.93 Мбайт)
    •  Управление свободными блоками: неявный список. Управление свободными блоками: явный список, раздельные списки. Представление чисел с плавающей точкой. Стандарт IEEE 754. Нормализованные числа. Денормализованные и особые числа. Операции над числами с плавающей точкой. Округление чисел. (1.71 Мбайт)
    •  Стандарт IEEE 754 (окончание) и математические свойства чисел. Сопроцессор FPU x87: аппаратный стек регистров, управляющий регистр, регистр состояния, регистр тегов. Арифметические операции над числами с плавающей точкой. Исключения при вычислениях и их маскирование. (2.4 Мбайт)
    •  Числа с плавающей точкой в языке Си: типы, доступ к результатам сравнения чисел. Числа с плавающей точкой в языке Си: передача в качестве параметров функции, возвращаемое значение. Система программирования языка Си. Программные инструменты, используемые при разработке Си-программ. Схема работы ассемблера. (3.73 Мбайт)
    •  Статическая компоновка программы. Схема работы компоновщика: разрешение символов и перемещение кода. Типы объектных файлов (модулей). Формат ELF. Обработка компоновщиком нескольких символов с одинаковыми именами: сильные и слабые символы. (5.49 Мбайт)
    •  Статические библиотеки, компоновка со статическими библиотеками. Загрузка исполняемого файла в память. Динамическая компоновка, разделяемые библиотеки. Позиционно независимый код. Глобальная таблица смещений. Ленивое связывание в динамической компоновке. (5.69 Мбайт)
    •  Коллоквиум 2. Организация аппаратного обеспечения компьютера. Логические вентили. Ячейки статической и динамической памяти. (523.08 Кбайт)
    •  Технологии разработки и производства интегральных схем. Эмпирические законы развития ЭВМ. Закон Мура. Закон Гроша. Закон Белла. Классы вычислительных систем. Расслоение оперативной памяти. Энергонезависимая память. Шины и адресные пространства. Организация ввода/вывода через пространство портов и через память. Пример устройства на шине: WatchDog. (2.24 Мбайт)
    •  Физические принципы устройства шин, характеристики. Блокировка шины памяти. Примеры шин: фронтальная шина, PCI, USB, SATA, … Устройство НЖМД: организация, емкость, временные характеристики доступа. (2.34 Мбайт)
    •  Тенденции в развитии запоминающих устройств. Принципиальные ограничения в развитии электронной вычислительной техники: “Memory Wall” и “Power Wall”. Локальность в программах. Иерархическая организация памяти, кэширование. Кэш-память: способы организации. Кэш прямого отображения. N-канальный ассоциативный кэш. Полностью ассоциативный кэш. Метрики производительности кэша. Способы оценки производительности компьютеров и программ. Аппаратные средства измерения времени. Синтетический тест: оценка производительности памяти современного компьютера. (1.94 Мбайт)
    •  Конвейерная обработка команд, проблемы конвейерной обработки. CISC и RISC архитектуры. RISC-V – архитектура RISC-микропроцессоров с открытым исходным кодом. Режимы работы современного процессора архитектуры Intel64/AMD64. Начальная загрузка компьютера: BIOS, ACPI, UEFI. Многозадачная работа компьютера: требования к аппаратуре. Аппарат защиты памяти. Прерывания. Пользовательский и привилегированный режимы работы ЦПУ. Системные вызовы. (2.27 Мбайт)
  • Учебная трёхадресная машина УМ-3 (набор команд).
  •  А. А. Вылиток. Представление чисел в ЭВМ (333.93 Кбайт).
  •  А. А. Вылиток. Операции над битовыми наборами. Установка флагов и проверка условий (261.44 Кбайт).
  •  А. А. Вылиток. Сегментирование в ПК. Префиксы замены сегмента (223.31 Кбайт).
  • М. О. Проскурня. Определение типа операнда на этапе компиляции.
  • Страница поддержки курса «Архитектура ЭВМ и язык ассемблера» для 1 потока
• Обеспечение
  •  MASM 4.0 (82.88 Кбайт). Компилятор MASM 4.0 с библиотекой ввод-вывода, описанной в книге В. Н. Пильщикова «Программирование на языке ассемблера IBM PC».
• Варианты заданий по практикуму
  •  Н. П. Трифонов, В. Н. Пильщиков. Задания практикума на ЭВМ (464.88 Кбайт) — М.: ВМиК, 2001.
  • Варианты практических заданий для групп 110, 111.

Основная литература

•  В. Н. Пильщиков. Программирование на языке ассемблера IBM PC (13.31 Мбайт) — М.: Диалог-МИФИ, 1999.
•  В. Н. Пильщиков. Упражнения по языку ассемблера MASM (459.68 Кбайт) — М.: ВМиК, 1997.
• Сборник упражнений по учебным машинам (УМ-3).
• Рэндал Э. Брайант, Дэвид О’Халларон. Компьютерные системы: архитектура и программирование (Computer Systems: A Programmer’s Perspective) — БХВ-Петербург, 2005 г. — 1186 стр.
• А.Н. Степанов. Архитектура вычислительных систем и компьютерных сетей. — Питер, 2007 г.
•  Е. А. Кузьменкова, В. С. Махнычев, В. А. Падарян. Семинары по курсу «Архитектура ЭВМ и язык ассемблера»: учебно-методическое пособие. Часть 1. (1.48 Мбайт) — МАКС ПРЕСС, 2023. (см. источник)
•  Е. А. Кузьменкова, В. А. Падарян, М. А. Соловьев. Семинары по курсу «Архитектура ЭВМ и язык ассемблера»: учебно-методическое пособие. Часть 2. (2.41 Мбайт) — МАКС ПРЕСС, 2023. (см. источник)