Сегодня успел довольно много всего)
Решал задачки на курсах Stepik
Итого позанимался на 3-х курсах:
- Data Science - научился запускать jupyter в виртуальном окружении. Рассматривал различные команды pandas;
- Алгоритмы - рассматривали жадные алгоритмы и подход к их реализации. Подход состоит из 2-х шагов: нахождение "надежного" шага и дальнейшая реализация основанная на его принципе. Решил 1 задачу по нахождению числа точек на пересечении отрезков на прямой.
- Поколоние Python: для продвинутых - решил 4 задачи по матрицам. Задачи решались достаточно легко. Проверял свой код с другими. Получалось довольно хорошо. Прогресс радует.
Чтение
Начал чтение книги "Теоретический минимум по Computer Science". Прочитал 65 страниц. Темы пересекаются с книгой "Гид по Computer Science" Спрингера, которую вчера закончил читать. Новая книга даже меньше по размеру.
Интересно как усвоятся пересекаемые темы.
Уже прошел оценку вычислительной сложности, О-большое. Подача другая.
Доходит лучше. Возможно, это из-за того, что я уже знаком немного с темой.
Сейчас читаю про стратегии решения задач. Интересно было написано про рекурсию.
Кстати, я думаю мне далась рекурсия для понимания. Еще в августе мой мозг категорически отказывался понимать как функция может вызывать саму себя в себе))) теперь принимает)
На прошлой неделе порядка 5 задач решил с помощью рекурсии. При этом это была первая идея, которая пришла на ум.=)
Интересное замечание! В работе не рекомендуется использовать рекурсию не только из-за временной сложности, но и пространственной. Компьютеру необходимо держать под контролем все копии рекурсивной функции в оперативной памяти. Каждую рекурсию можно переписать на итеративный стиль.
Post #240
47
- 🔥 3