Во всех видео-лекциях есть оговорки. Я знаю о них, но давайте я оставлю их выявление вам в качестве развлечения J . Можете даже не сообщать мне о них.

Темы реальных лекций курса Работы на ЭВМ. Мехмат МГУ. 2025 г.

I семестр (весна)

08.02.25
1. Понятие виртуальной памяти. Основы реализации.

Представление чисел в ЭВМ. Стандартные представления (целое без знака).

Представление чисел в ЭВМ. Видео.

15.02.25
2. Целое со знаком (прямой, обратный, дополнительный код). Вещественные числа с фиксированной точкой. Currency.

Вещественное с плавающей точкой.  Видео.

22.02.25
3. Точность представления вещественного числа.

Машинное эпсилон (два определения). Связь машинного эпсилон с точностью представления вещественных чисел с плавающей точкой.

Абсолютные и относительные ошибки. Теоремы об ошибках сложения/вычитания/умножения/деления.

Задача о нахождении корней уравнения ax²+bx+c=0. Понятия корректных и некорректных задач.

Видео не удалось записать. Доступны видео предыдущего года, где, в том числе, описаны данные темы: Видео1 и Видео2.

01.03.25

4. Типы переменных в языке С, в том числе size_t, структуры, объединения. Соответствующие форматы для работы с функциями ввода/вывода и литералы, соответствующие типам переменных.

IEEE стандарт представления вещественных чисел с плавающей точкой.  Объединения и структуры для работы с битовым представлением числа. Нормализованное и денормализованное представление вещественных чисел.

Вещественные числа с плавающей точкой: понятия underflow и overflow. +/- 0; понятия нечисла и +/- бесконечности.  Видео.

15.03.25

5. Написание примеров программ на тему битового представления вещественных чисел.

Какие числа можно точно представить в виде вещественного числа с плавающей точкой.

Задача о том, что можно ли представить точно в виде числа типа float все целые числа от 0 до миллиона.

Нестандартные представления чисел в ЭВМ. Number из СУБД Oracle.

Понятие алгоритма. Время работы алгоритма.

Сведение задач и алгоритмов.

Определения верхних и нижних оценок времени работы алгоритма. 

Видео.

22.03.25

6. Теоремы о верхних и нижних оценках при сведении задач.

Понятие сложности (по времени выполнения и по памяти) /средней сложности/амортизационной сложности алгоритма.

Понятия O, o, Θ, Ω.

Язык С. Время жизни и область видимости переменных в языке С. Локальные и глобальные переменные.

Видео.

29.03.25

7. Модель памяти языка С (стек, куча). Локальные автоматические массивы переменного размера в языке C.

Отведение памяти в куче (malloc,…) и в стеке (alloca). _malloca()/_freea().

Цикл выполнения команды в терминах счетчика команда и регистра стека. Понятие ассемблерных инструкций goto, call, rtn.

Отладка программ в Linux с помощью valgrind и gdb.