Интенсив по работе компьютера и битовым манипуляциям

Дни проведения (с 19:00 до 21:30): 27.09; 30.09; 4.10; 7.10; 11.10

Все темы интенсива:

День 1
Битовые операции:
§ Определения компьютера
§ Регистры и разрядность процессора
§ Слово и бит
§ Массив
§ Принцип выполнения программы и машина Тьюринга
§ Оперативная память
§ Причина кратности оперативной памяти степени 2
§ Байт
§ Невозможность внедрения ASCII
§ Байтовая адресация оперативной памяти, символ и байт на 8 бит
§ Новые размеры регистров и разрядность процессора
§ Удобство шестнадцатеричной системы
§ Оперативная память и шестнадцатеричная система
§ IBM System / 360
§ Микропроцессор Intel

День 2
§ Регистры в современных процессорах
§ Регистры и типы в языках
§ Компиляция и машинный код
§ Исполнение программы процессором
§ Порядок хранения байт в памяти
§ Хранение массива в оперативной памяти
§ Термины “операция” и “оператор”
§ Обзор операций и их связи с целыми типами на 8 и 16 бит
§ Логические операции
§ Битовые операции
§ Умножение и деление сдвигами
§ Причина кратности регистров степени 2
§ Битовые сдвиги и архитектура х86
§ Младшие биты и деление по модулю
§ Причина нецелостности работы сдвигов

День 3
§ Ограничения сдвигов в C++, C#, Java, JavaScript, Python
§ Работа и рекомендуемые размеры сдвигов в C++, C#, Java, JavaScript, Python
§ Эмуляция логического сдвига в C++, C#, Java, JavaScript, Python
§ Получение 0 сдвигом в C++, C#, Java, JavaScript, Python
§ Умножение и деление сдвигами в C++, C#, Java, JavaScript, Python
§ Когда использовать знаковые и беззнаковые типы, а также логический сдвиг в C++,
C#, Java, JavaScript, Python

День 4
§ Получение младшего или старшего бита
§ Обходы двоичных данных в C++, C#, Java, JavaScript, Python
§ Инверсия бита в индексе i
§ Установка 1 в индексе i
§ Установка 0 в индексе i
§ Обнуление младших i бит
§ Обнуление старших i бит
§ Получение бита в индексе i
§ Проверка, что установлен только один бит

День 5
§ Сжатие аргументов функции
§ Битовый вектор
§ Формулы битового вектора
§ Реализация битового вектора
§ Создание массива для хранения битового вектора
§ Реализация проверки индексов
§ Реализация формул поиска индекса бакета и индекса бита в нем
§ Реализация установки, очистки и получения бита
§ Глубокая оптимизация битового вектора в C#, Java и JavaScript
§ Стандарты размерностей величин
§ Решение задач