Семинары 1-го курса Работы на ЭВМ

09.09.20
Всё, необходимое для работы с последовательностями. Видео.

16.09.20
Еще раз про правила оформления программ (квадратное уравнение, последовательности). Оформление include-файлов. Директивы препроцессора #ifndef, #define. Разбор идей решения отдельных задач про последовательности. Начало разговора про указатели. Сообразите сами, чему равен размер числа типа double и машинного эпсилон для него J. Видео.

23.09.20
Типы переменных в языке С. Константы в языке С. Спецификации форматов. Явные преобразования типов. Дополнительный код. Видео.

30.09.20
Стек и куча (stack, heap).Ввод элементов массива из файлов, записанных в двух форматах . Видео.

07.10.20
Язык C. Арифметические операции.

Логические операции и алгоритмы выполнения логических операций.

Битовые операции. Решения некоторых задач, связанных с битовыми операциями. Видео.

14.10.20
Сортировки пузырьком и слиянием с рекурсией. Особенности реализации на языке С. Особенности тестирования. Проверка утечек памяти.

Видео.

28.10.20
Решение стандартной задачи удаления из массива элементов, обладающих некоторым свойством (определяемым только данным элементом). Введение в LaTeX. Идеи алгоритмов сортировки QuickSort и HeapSort.

Видео.

11.10.20
Подсчет C_n^k для n<N за время O(n log₂ n) с предварительным созданием массива размером O(n log₂ n) за время O(n²).