Курс знакомит с теоретическими и прикладными основами информатики и служит фундаментом для лучшего понимания алгоритмов машинного обучения.
Раздел 1. Теория вычислимости
- Машина Тьюринга
Раздел 2. Устройство компьютера
На занятии по математической логике мы уже начали рассматривать, как алгебра логики может быть реализована в электрических цепях. Продолжим этот путь и создадим модель универсального компьютера.
/ текст /
Раздел 3. Алгоритмы и структуры данных
- Пространственная и временная сложность алгоритма
- Введение в структуры данных
- Рекурсия и сортировка
- Хеш-функции и хеш-таблицы
- Деревья
- Графы
- Жадные алгоритмы