Семинары
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
Подсчет Cnk для
n<N за
время O(n log2 n) с предварительным созданием
массива размером O(n log2
n)
за время O(n2).