#Do_you_understand

Помнишь, у нас был пост про графы? Одна из наиболее известных задач, принадлежащих классу NP, звучит как проблема раскраски графа.

Зачем вообще кого-то красить? Во-первых, раскрашенный граф намного симпатичнее, во-вторых, к этой задаче сводится много логистических проблем.

Правила раскраски таковы - должны быть покрашены все вершины, причем две вершины, соединенные между собой одним ребром, не могут быть одного цвета. Задача найти минимальное количество цветов, которое удовлетворит этому условию.

Это крайне легко сделать для графа из двух-трех-четырех вершин, но, если их будет хотя бы тысяча - компьютеру на расчеты понадобится не один год.

О чем рубрика

#Do_you_understand

Еще один крайне необычный пример задачи из NP класса - это серия Mario. Трудно сказать, кому пришла в голову идея анализировать игрушку на принадлежность к теоретической информатике, однако факт есть факт.

Выражается сложность в том, что для некоторых изданий невозможно легко проверить, удастся ли в принципе пройти игру до конца. Т.е. вполне возможно, что некоторые уровни будут слишком сложными, так что, если тебя постигла неудача - это не ты играть не умеешь, это игра NP-полная.

P.S. Статья об анонимности в Интернете получается очень объемной, поэтому выложу ее утром.

О чем рубрика

#Будь_как_все

Долгожданная статья про анонимность в Интернете.

Если после прочтения останутся вопросы - пиши @sofy_metier или @programmistkas_bot

О чем рубрика

#Do_you_understand

А теперь я подробно расскажу обо всех инструментах, которые были упомянуть в статье про анонимность в Интернете.

Начнем с proxy. Прокси по-русски и "доверенный", если совсем по-русски.

Это посредник, который встает между твоим компьютером и всем остальным Интернетом. Все, что ты запрашиваешь или ищешь сначала идет на прокси-сервер, а уже потом, как бы не от твоего лица уже во всемирную сеть.

Proxy используется не только с целью анонимности, но и, например, для защиты корпоративной информации компании. Плюс он неплохо экономит трафик, так как "сжимает" ответ, прежде чем отдать тебе.

О чем рубрика

#Do_you_understand

Следующий инструмент анонимности - это VPN или Virtual private network или "виртуальная частная сеть".

По сути, это название для всех технологий, который помогают создать еще одну сеть, которая находится "поверх" Интернета. Причем для передачи данных используются различные средства шифрования.

Ну и да, VPN - это отличный способ просматривать все сайты, которые заблокированы на территории России.

О чем рубрика

Если вы работаете с данными и вам интересно, что происходит на западном рынке, то вам будет интересно почитать канал Инжиниринг Данных, который ведет Дмитрий. Он уже 4 года работает в Амазон Alexa AI, а сейчас — с applied researchers и data scientists в Бостоне, где создают Alexa и делают ее умней с использованием современных технологий, облачных вычислений и машинного обучения.

Дмитрий работает в роли Data Engineer, анализирует и интегрирует огромные массивы данных и помогает масштабировать ML модели. Он часто выступает на конференциях и написал 6 книг.

Так же сейчас он создает бесплатный ресурс по обучению профессии data engineer - https://www.datalearn.ru/, где хочет любому желающему помочь освоить профессию и научить работать с данными.

На канале он делится полезными материалами, советами по карьере, так же делится успехами (больше неудачами) по созданию консалтинговой компании в Северной Америке.

#Do_you_understand

Вчера на канале вышла большая статья об анонимности в Интернете. Давай продолжим эту тему, тем более мне еще есть что интересного рассказать.

Итак, луковая маршрутизация - это технология обмена сообщениями, когда анонимным остается пользователь, получатель, а вся информация зашифрована. В общем, максимум защищенности.

Исходное сообщение много раз шифруется, после чего передается последовательности прокси. Каждый сервер снимает один слой шифрования, получает из него инструкции по пересылке и отправляет информацию дальше, каждый раз в непредсказуемом направлении. Когда с сообщения сняты все слои шифрования, оно приходит к получателю в своем первоначальном виде.

О чем рубрика

#Где_то_за_кадром

Способ луковой маршрутизации из поста выше был придуман военными. Вообще, история этой технологии начиналась более чем серьезно - секретная разработка, патент от Военно-морских сил США.

В результате, лучшей программой, которая наиболее полно воплотила все преимущества луковой маршрутизации, стал браузер TOR. И именно он крайне популярен в запрещенной части Интернета, где приторговывают наркотиками, оружием и прочими радостями жизни. Ирония, однако.

Кстати, вот ссылка на проект TOR - это не реклама и я ни к чему не призываю, но может тебе будет интересно посмотреть/установить/попробовать браузер с самой противоречивой репутацией. Если что, не переживай, это все легально.

О чем рубрика

#Респонс_на_реквест

Я уже несколько раз упомянула в постах "запрещенную" часть Интернета и, конечно же, пара человек спросили, как туда попасть.

Темная сторона всемирной паутины называется даркнет. Попасть туда не особо сложно - устанавливаешь TOR (ссылки выше) и начинаешь искать нужные сайты. Все страницы будут с расширением .onion, поэтому открывать их с обычных браузеров бесполезно.

У сайтов даркнета почти нет адекватных адресов - они все состоят из дикой мешанины букв и цифр. Собственно, по этой причине появился каталог даркнета - Hidden Wiki. Его очень легко найти, а дальше дело техники - вбиваешь то, что тебя интересует и сайт показывает конкертные сайты.

О чем рубрика

#Оффтоп

Сегодня мне очень важно узнать твое мнение - я хочу сделать новую авторскую рубрику. Ну точнее, у меня все рубрики авторские, но именно в этой не будет какой-то обучающей информации. Будут разные истории из моей жизни (точнее, ее программисткой части) и жизни моих коллег, размышления на спорные вопросы и личный взгляд на индустрию. Будни айтишника один словом.

Если тебе интересна (или наоборот крайне не интересна) такая идея - пожалуйста, проголосуй.

#Do_you_understand

Утро понедельника начинается с преобразования Фурье. Это чисто математическая вещь, которая спустя пару столетий после своего появления, нашла огромное применение в различных алгоритмах.

Самый простой пример - это работа со звуком. Преобразование Фурье способно убрать шум с аудиозаписи, выделить высокие и низкие частоты, изменить амплитуду. В общем, без него не было бы никакой электронной музыки.

О чем рубрика

#Будь_как_все

ООП или объектно-ориентированное программирование - одна из самых популярных концепций на данный момент. Суть в том, чтобы сопоставлять компоненты программы с реальными объектами.

Ну, например, возьмем человека. У него есть какой-то базой набор характеристик - имя, возраст, пол. Есть базовый набор умений - бегать, разговаривать, кушать. Еще парочку примеров можешь увидеть на картинке.

Объект описывается своими характеристиками и умениями. И вся программа состоит из подобных объектов.

О чем рубрика

#Do_you_understand

Геймдев или Game Development в оригинале - это все про разработку игр. Наверное, каждый третий хотел бы создать свою игру, а каждый второй программист хоть раз подбивал друзей на "а давайте напишем".

В принципе, это самая интересная для многих часть IT, потому что банковский софт явно скучнее Cкайрима. Проблема входа в геймдев состоит в том, что начальный уровень знаний должен быть выше, чем где бы то ни было. Как минимум придется изучать линейную алгебру, какой-нибудь язык программирования, игровой движок и особенности платформы, под которую создается игрушка.

О чем рубрика

#Будь_как_все

Помнишь, я рассказывала о паттернах?

Пожалуй, самый известный из них - singleton. Или, в переводе, одиночка. Применение этого паттерна гарантирует, что какой-то компонент программы всегда будет существовать в единственном экземпляре.

Давай разберем человеческий пример и возьмем президента. Не важно, хорошего или не очень. На этой должности всегда находится один человек. И у него есть специфичные обязанности и права, которых больше ни у кого нет. Ну в самом деле, если бы было два президента, отдающих противоречащие друг другу приказы, в стране воцарился бы хаос.

В программировании тоже самое. Одиночка всегда обладает уникальной функциональностью и именно поэтому второго такого не будет.

О чем рубрика

#Респонс_на_реквест

Один из подписчиков задал мне вопрос зачем нужны капчи? Задает странные вопросы, не пускает на сайт, еще и ввести с первого раза не получается. В общем, довели человека.

Дело в том, что от ботов постоянно проблемы. Например, они могу зайти на сайт магазина и оставить тысячи комментариев о том, какой плохой твой товар и какой хороший у конкурента. Или надоедать пользователям приложения, рассылая неприличные картинки и понижая рейтинг. Наконец, при желании могут даже уронить сайт.

Причем отличить бота от пользователя не так-то просто и капча - способ сделать это с минимальными затратами и проблемами.

О чем рубрика

Недавно я проводила опрос по поводу того, быть ли на канале еще одной рубрике. Результат однозначный - быть. Большое спасибо всем неравнодушным!

Дамы и господа, я представляю новый хэштег #Будни_IT. Под ним будут выходить посты с моим личном мнением об индустрии, размышления над спорными вопросами и в целом истории из жизни айтишника. Здесь не будет сильно познавательного контента, но, я надеюсь, будет интересно и это поможет сформировать правильное представление о внутренней стороне IT.

Если ты голосовал против - не волнуйся, рубрика #Будни_IT будет выходить не чаще остальных, поэтому на объеме и качестве познавательной информации канала не скажется.

#Будни_IT

Программисты - это неразговорчивые, угрюмые люди, которые предпочитают общаться с машинами, а не людьми.

Не то, чтобы я слышала эту фразу очень часто, но так действительно думают многие. И это не имеет ничего общего с действительностью. Разработчикам как минимум приходится общаться с командой, взаимодействовать с заказчиками или обучать стажеров и т.д. И чем лучше человек способен выстроить диалог - тем продуктивнее идут процессы.

Иногда доходит до того, что на собеседованиях могут отказать идеально технически подкованному кандидату, если есть твердая уверенность, что он не может легко взаимодействовать с людьми.

О чем рубрика

#Будь_как_все

Я тут недавно рассказывала про концепцию Тим Тоуди. Как и с любым другим принципом одни его поддерживают, другие всячески отвергают. Причем отвергают так рьяно, что создали свое собственное правило. Аббревиатуры, как у всех уважающих себя концепций, у него еще нет, но формулировка следующая - "Должен быть только один очевидный способ сделать это".

Речь о том, что язык программирования должен предоставлять разработчику единственный способ для реализации любого алгоритма. Ну т.е. не должно быть возможности сказать одно и тоже разными словами. Это помогает намного быстрее и проще понять, о чем вообще речь.

О чем рубрика

#Do_you_understand

Пингануть - это еще одно "сленговое" слово, которое часто употребляется разработчиками.

Произошло оно от команды ping, которую используют, чтобы проверить доступ к серверу. Выглядит это примерно так: на сервер отсылается пакет информации, который затем возвращается обратно. Если он не вернулся - значит доступа нет, если вернулся - отображается время, которое понадобилось на путь туда-сюда.

В разговоре пингануть обычно обозначает "сообщить сведения, которые потребуют ответной реакции". Например: "я сейчас отойду, если абсолютно все сломается - пингани меня".

О чем рубрика

#Вавилон_нашей_эры

Языки программирования делятся на низкоуровневые и высокоуровневые. Что это за уровень и чем он определяется?

Низкоуровневые языки - это языки, которые стоят ближе некуда к машинному коду, т.е. это практически прямые инструкции для процессора. Разрабатывать на таких языках максимально сложно, но зато можно добиться высокой эффективности.

Высокоуровневые языки совсем другое дело. Они также рано или поздно используют машинный код, но обладают высоким уровнем абстракции. Т.е. жертвуют некой долей эффективности ради удобства программиста, чтобы тому было легко писать и проверять программы.

О чем рубрика?

#Где_то_за_кадром

Иногда кажется, что контекстная реклама просто преследует. Сегодня ты гуглишь "курсы по эстонскому языку", а завтра абсолютно везде тебе показывают рекламу языковых школ, туры в Таллин и посредников для получения Шенгенской визы.

Как это работает с технической точки зрения? Во всем виноват Google, Яндекс и другие поисковики. Один из способов их заработка - это продажа контекстной рекламы. Т.е. поисковые машины как минимум в курсе, что ты гуглишь.

За определенную плату рекламодатели предоставляют объявления и говорят, на какие словосочетания в поисковом запросе его нужно показать. А поисковик в свою очередь не только показывает тебе результаты поиска, но и подсовывает рекламу.

О чем рубрика