Валерий Жила Profile picture
Шел пятый год учебы на Computer Science в KIT. Software Engineer. Обаяшка. Простыми словами объясняю сложные штуки
Dima Rubekin Profile picture 2 added to My Authors
Jan 18
Сегодня я расскажу простым языком про три сортировки, с которых неизбежно начинается изучение алгоритмов. Первые шаги в создании алгоритмического мышления! Речь пойдет о трёх самых базовых алгоритмах сортировки — о Bubble Sort, Insertion Sort и Selection Sort.

Цель всей истории — показать, какие идеи и мысли лежат в основе этой троицы, а также продемонстрировать их сильные и слабые стороны.
Read 128 tweets
Dec 14, 2021
Сегодня я расскажу простым языком про сложность алгоритмов и Big O Notation. Все основы теории алгоритмов в одном треде! В этом треде мы поговорим об О Нотации и разберем её по кусочкам. После этого речь пойдет о псевдокоде, и с его помощью мы рассмотрим два простейших алгоритма из мира массивов - Linear Search и Binary Search. После этого мы продолжим погружение в мир алгоритмов!
Read 169 tweets
Nov 17, 2021
Сегодня я расскажу про одну очень интересную и невероятно полезную штуку из Computer Science.
Почему наши программы зависают? Почему многие баги нельзя обнаружить заранее?

Встречайте – Проблема Остановки! Проблема Остановки, она же Задача Останова, она же просто Halting Problem.

Я расскажу её формулировку, немножко повосхищаюсь Куртом Гёделем и скажу пару слов его теореме о неполноте и свяжу её с Проблемой Остановки.
Read 78 tweets
Nov 2, 2021
Я расскажу простым языком об одном из самых важных вопросов науки, который ставит под сомнение все, на чем основывается сегодняшнее IT.

Встречайте - вопрос о равенстве классов P и NP! Мы поговорим про эти два класса, про смысл самого вопроса об их равенстве, и чем чреват для нас ответ на него.
Я продемонстрирую две очень похожие задачи, принадлежащие этим двум классам, и покажу ключевую разницу между ними.
Будет интересно)
Read 78 tweets
Oct 25, 2021
Моя цель сегодня – разобрать и объяснить суть недетерминизма простыми словами. За этим странным словом скрывается очень интересный мир. Поехали! Речь пойдет сначала про детерминизм, дальше про недетерминизм, а потом про разные вариации конечных автоматов и машин Тьюринга.
И о том, как со всем этим работать, зачем оно нам вообще нужно, и что это нам всем предвещает.
Read 72 tweets
Oct 24, 2021
В этом треде я буду потихоньку собирать информацию по изучению Flutter и Dart Первое, что я сделал, это прошелся по Getting Started из документации. Установка SDK, Android Studio с плагинами для Flutter и Dart, настройка эмулятора и всего прочего:
flutter.dev/docs/get-start…
Read 13 tweets
Oct 18, 2021
Я расскажу очень простым языком о том, как устроены Тьюринг Машины, и зачем они вообще нужны! Уверен, что вы уже где-то слышали про Алана Тьюринга, его заслуги и личную жизнь, и видели упоминания каких-то странных машин Тьюринга, но никогда особо не вникали в тему
Read 61 tweets
Oct 15, 2021
Я набирал себе предметы на семестр. Никак не мог найти себе ещё один "маленький" предмет (на 3 ECTS). Микропроцессоры, рандомизированные алгоритмы – неплохие компромиссы, но глаза не горели.

И тут я впервые увидел это:
Introduction to Bioinformatics for Computer Scientists Целый предмет про молекулярную биологию и анализ генома, с практикой по написанию и оптимизации алгоритмов для секвенирования ДНК, построению молекулярных деревьев и популяционной генетике на С++
Read 4 tweets
Oct 14, 2021
Я постараюсь рассказать о конечных автоматах так, чтоб и ребёнку стало понятно! Конечные автоматы – они же Finite-state machines – одна из самых базовых и простых концепций Computer Science. Чтоб разобраться в ней, не нужно вообще никаких специальных знаний – достаточно знать буквы латинского алфавита (хотя бы парочку) и несколько цифр
Read 71 tweets
Oct 12, 2021
Вот и обещанный конспект по курсу Financial Data Science:
orator.notion.site/Financial-Data… Мы составляли его с товарищами в сессию, потому что материалы профессора были...довольно низкого качества, так сказать
Этот курс предлагается для студентов Computer Science, и параллельно для тех, кто делает MBA.
Read 11 tweets
Oct 11, 2021
Много лет назад один профессор показал нам отличный метод умножения матриц, и я решил о нём рассказать В процессе учебы мне приходилось вручную умножать тысячи матриц, разной размерности и сложности. Классический перебор "строчка на столбик" имеет колоссальную когнитивную нагрузку, а поиск ошибки в нем – зачастую провальное мероприятие
Read 27 tweets
Oct 10, 2021
Я прочитал свою первую книгу по молекулярной биологии, "Рождение Сложности" А.Маркова. Небольшой тред о моих впечатлениях и самой книге. (фото не моё, читал электронную версию)
Read 16 tweets
Oct 10, 2021
Здравствуй!
Я пишу о разработке, о жизни в Германии, об играх, книгах, учебе в университете и вне его, преподавании. Иногда в ленту попадают красивые фотографии и первосортные мемы.

Под этим постом можно найти все мои треды и самые интересные обсуждения Сборник моих тредов
Read 19 tweets
Oct 8, 2021
Ни в коем случае. Техника это просто инструмент. В случае эпл - дорогая техника, хорошая техника с хорошим дизайном. Цена складывается куммулятивно, и на самом деле оправдана, если человек собирает полную экосистему яблок. Дизайн кайфовый. >>> Так что точно не символ статуса, а просто красивая вещь. Их новые линейки с М1 и ожидаемая линейка с М2 вполне пригодна для разработки.
Но, конечно, техническая начинка в отрыве от компактности и UX не соответсвует цене. >>>
Read 4 tweets
Sep 7, 2021
Пришло время поделиться некоторыми мыслями, байками, историями и просто моей болью, связанной с моей альма-матер, @KITKarlsruhe

🔥🔥🔥

Тред во славу сатаны и KIT aka Elite Exzellenz Uni. Истории прямиком из кандидата на самый садисткий технический университет Германии!

🔥🔥🔥 Image Коротко про мой опыт с этим весельчаком: я начал в нём ещё со Studienkolleg в 2016 году, поступил на Computer Science (de. Informatik) и на днях сдаю бакалаврскую. В конце зимы я начну магистратуру в нем же.
Read 53 tweets
Jun 27, 2021
Через три недели очень сложный экзамен по Financial Data Science, к которому толком материалов и нет.
Я понял, что жопа объективно, глубока, и приближается.
Стал думать, что с этим можно сделать, и как можно перевернуть игру.
И я придумал!
>>> Основная проблема в том, что самостоятельно разобраться в этом предмете не представляется возможным, даже если я буду два месяца сидеть над ним сутками. Для этого пришлось бы сначала освоить гору эконометрики, тонкостей Data Science, и т.д, которой на моем факультете нет
>>>
Read 13 tweets
Mar 26, 2021
Вчера прошел Metro Exodus, и решил накатать про неё тред.

В первой половине будет мнение без спойлеров, дальше будет СПОЙЛЕРАЛАРМ и дальше пойдут мысли о конкретных этапах игры.

#MetroExodus Тред! 💥 Image Дисклеймер: повторять описание игры я не стану, кто игра не новая, да и я не журналист. В общем, я беру за основу, что вы знаете сеттинг и знакомы с предыдущими частями.
Read 40 tweets
Mar 10, 2021
Настало время для осуществления идеи, пришедшей еще на прошлой неделе в мою голову. 🔥

Стругацких тред!

#книги #books Для начала, если кто не знает, братья Аркадий и Борис Стругацкие (их часто называют коротко по инициалам, АБС) это советские писатели-фантасты, которые творили в секторе социальной научной фантастики.
Космос, миссия человечества, проблематика технологий, вот всё это.
Read 25 tweets
Mar 6, 2021
Увидел много споров про пиратство после печальной новости о смерти одного из лучших репакеров современности, xatab'а.
Решил немного подискутировать сам с собой на тему потребления платного контента и пиратства.

Пиратства тред! Начнем с того, что лет до 11 о существовании лицензионных игр я не знал, а если даже догадывался, то скорее как о шутке – интернета не было тогда еще особенно, и игры мы все покупали в киосках/на рынках.
Read 31 tweets
Feb 27, 2021
Немножко про отдых.
Год назад я трудился 7/0, выходные даже под вопросом не стояли.
Примерно к марту стало ясно, что это не дело, и продуктивность очень страдает, а общее состояние ужасное.
Поэтому было решено ввести новую переменную, названную "шаббат".
#отдых Суть моего шаббата, как несложно догадаться, в том, чтоб один день в неделю – соответственно, в субботу – не делать ничего, что можно назвать "делом".
В шаббат обязательно выспаться, можно играть в игры, необходимо что-то посмотреть в кроватке, вкусно отожраться несколько раз.
Read 7 tweets