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


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


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

 

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

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

Представление чисел в ЭВМ. Целое со знаком (прямой, обратный, дополнительный код).  Видео.

 

17.02.24
 2. Вещественные числа с фиксированной точкой. Currency.

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

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

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

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

 Видео.

 

24.02.24

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

Нестандартные представления чисел в ЭВМ.

Пример решения квадратного уравнения.

 Видео.

 

02.03.24

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

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

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

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

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

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