Бинарный поиск — что за алгоритм

Про бинарный поиск вы могли слышать где угодно: форумы, статьи, задачи да и просто от какого-то ITшника. Давайте разберёмся.

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

1. Берём центральный элемент массива и сравниваем его с искомым числом.

2. Если искомое число больше серединного элемента — значит нас интересует первая половина массива. Если меньше — вторая.

3. Повторяем п. 1 и п. 2 с выбранной половиной до тех пор, пока не дойдём до искомого элемента. Каждый раз отсеивается половина элементов.

Популярность алгоритма вызвана его большой скоростью выполнения. Последовательный поиск по массиву из 1000 элементов может занять в крайнем случае 1000 операций, а бинарным поиском — максимум 10. А массив из миллиона элементов — максимум за 20 операций.

На картинке разница простого и бинарного поиска.

#теория

*Когда попросили объяснить твой код, который написал ChatGPT*

Учить Git, да так, чтоб было ещё и интересно

Да, такое возможно. Один из вариантов — Learning Git — интерактивный тренажёр. В нём вы можете с нуля изучить Git и сразу же практиковаться с визуальной демонстрацией. Благодаря этому можно будет разобраться даже в самых трудных командах, ведь всё будет отображаться в схеме.

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

#git

Интерактивный курс по SQL

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

Также каждый учащийся может предложить свои задания по SQL. Лучшие из них публикуются в отдельном модуле.

#sql

​​Тест на отличие Java и JavaScript

Из-за своих названий, сравнение JavaScript и Java стало своего рода мемом. Но по факту общее у них только название — это результат сотрудничества двух компаний: Netscape, которая занималась развитием собственного браузера Netscape Navigator, и Sun Microsystems, которая до этого разработала Java.

Но действительно ли вы можете отличить два этих языка в мелочах? Предлагаем пройти тест на отличие JS от Java. Можете скидывать тому самому «специалисту в IT».

За кого голосуете?

🍌 JavaScript
🌭 Java

#meta

Что такое TCP/IP — объясняют на пальцах

TCP/IP — это способ, с помощью которого компьютеры обмениваются информацией друг с другом в интернете. Он важен для того, чтобы данные могли безопасно и правильно передаваться. TCP/IP работает так, что данные разбиваются на маленькие кусочки (пакеты), отправляются через сеть с указанием адреса получателя, и затем собираются обратно в исходный файл или сообщение. Этот способ обмена данными является практически фундаментом работы интернета. Поэтому разработчику полезно знать, как работает этот протокол.

Держите видео, где наглядно и простыми словами разбирают принцип работы TCP/IP в деталях: рассказывают про порты, сокеты, DNS, маски сети и многое другое.

@prog_point #интернет #теория

​Хватайте полезные сайты для создания резюме:

1. Novoresume — простой в использовании резюме-билдер. Шаблоны на сайте помогают создать резюме для иностранных компаний.

2. Resumake.io — на сайте можно сразу загрузить резюме в формате JSON-файла или заполнить только нужные поля, т.к. Resumake создаёт поля по шаблону автоматически.

3. Canva — бесплатный графический редактор, который подходит для создания не только презентаций или сторис, но и резюме. Если вам не хватает идей, то в каталоге можно найти более 100 вариантов шаблонов.

@prog_point #трудоустройство

​​Я: Глянь мой Git, у меня там уйма крутых проектов!

Крутые проекты:

Курс по C# для начинающих

C# — это мощный и гибкий язык программирования, разработанный Microsoft. Он широко используется для создания разнообразных приложений, включая веб-сайты, мобильные приложения, игры и программное обеспечение корпоративного уровня, что делает его важным инструментом для разработчиков во многих областях.

Держите отличный видео-курс, в котором обучают с нуля всем основным аспектам этого языка программирования. Курс будет полезен и тем, кто уже знаком с C# — в конце разбирают более сложные темы, по типу сборки мусора, сериализации и атрибутов.

@prog_point #csharp

Интерактивный курс по JavaScript

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

Такой подход к обучению — отличный вариант для тех, кто ещё не сталкивался с программированием и хочет натренировать руки.

@prog_point #javascript

Как компьютер понимает ваш код

Для разработчиков не секрет, что даже современные компьютеры понимают и обрабатывают машинный код — последовательность единиц и нулей. Однако такой код людям трудно писать и понимать. Для этого были придуманы своего рода «переводчики»:

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

В этом видео на пальцах объясняют принцип работы компиляторов и интерпретаторов, а также разбирают их особенности и преимущества.

@prog_point #теория

Codewars — площадка для тренировки программирования

Это незаменимый инструмент для оттачивания навыков программирования. Платформа предлагает более 50 ЯП на выбор и множество кат — специальных небольших заданий на выполнение. Система проверяет работу кода автоматически.

В Codewars также можно изучать код других участников, проводить с ними соревнование и вести обсуждение решений.

Ссылка на Codewars

@prog_point

Шпаргалка по всем шпаргалкам

Это настоящая находка для любого разработчика. Сервис насчитывает около 6000 разнообразных шпаргалок в картинках: по программированию и разработке, обучению, играм и домашнему быту. Т.е. кроме классических шпаргалок по типу регулярок и SQL, тут можно найти шпаргалки по кофейным напиткам, командам в Minecraft и французской грамматике.

Сайт, который достоин быть в закладках

#шпаргалка #general #ru

Разбор вопросов с собеседований frontend-разработчика

Держите целую серию небольших видео, в которых автор разбирает распространённые вопросы с собеседований на тему HTML, CSS и JS. Например, «позиционирование в CSS», «разница между == и ===», «чем отличается адаптивный и отзывчивый дизайн» и многое другое.

@prog_point #frontend #трудоустройство

Ну почти

@prog_point

12 алгоритмов в гифках, которые должен знать каждый разработчик

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

Так неужели знания в области алгоритмов бесполезны? Конечно, нет. Что по-настоящему важно, так это умение думать алгоритмически. Не только чтобы воспроизводить и изменять стандартные алгоритмы, но и чтобы вам было комфортно использовать код для решения задач, с которыми вы столкнетесь в роли разработчика.

Держите статью, где на пальцах объясняют принцип работы 12 популярных алгоритмов: поиски, сортировки, кодирование и другое. Для упрощения понимания у каждого алгоритма есть визуализация.

#алгоритмы #теория

​​На каких актуальных трендах можно залететь в IT?

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

Берём за заметку:

— есть потребность в специалистах по безопасности;
— востребованность в SEO-навыках выросла;
— всё ещё актуальный навык работы с облачными технологиями;
— вырос интерес к HR-специалистам;
— наблюдается тенденция в оптимизации, в том числе с использованием ИИ.

@prog_point

Милый комикс о работе HTTPS

Комикс объяснит даже самым начинающим, зачем нужен HTTPS и как он работает. Тут также рассказывают о SSL, TLS и центрах сертификации — всё это с милыми животными и объяснениями на пальцах.

Ссылка на комикс

@prog_point

Челлендж-тренажёр нативного JavaScript

Если вы уже прошли какие-то курсы по JS, но вам не хватает мотивации попрактиковаться, то держите решение.

Это 30-дневный челледж, в котором вам предстоит ежедневно разрабатывать небольшие проекты на чистом JS. Вместе с заданием идёт и видео, где показывается реализация задания. Так что если зайдёте в тупик — не беда. Среди заданий: простые игры, звуковые синтезаторы, визуальные эффекты и многое другое.

@prog_point #javascript #web

12 IT-профессий, не требующих умения программировать

Если писать код не хочется, но вас привлекает IT-сфера, рассмотрите эти профессии: возможно, в одной из них вы найдёте свое истинное призвание:

— специалист тех. поддержки — обеспечивают бесперебойность работы продуктов;
— IT-копирайтеры — вызывают у ЦА интерес к продукту;
— технические писатели — объясняют сложное простым языком;
— scrum-мастера — реализуют гибкую методологию ведения проектов;
— дизайнеры — проектируют приятные и понятные интерфейсы;
— маркетоголи — анализируют рынок и тренды;
— SEO-специалисты — оптимизируют продукт для поисковых систем;
— рекрутеры — ищут и нанимают специалистов;
— менеджеры по продажам — заключают контракты с клиентами, находят к ним подход;
— бизнес-аналитики — анализируют рынок и данные, помогают компании двигаться в правильном направлении;
— продакт-менеджеры — отвечают за стратегическое видение и развитие продуктов;
— проджект-менеджеры — отвечают за организацию и контроль разработки продуктов;

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

@prog_point

​Джун: Собирает себе модное рабочее место все в светодиодах.

Мидл: Удобное для спины кресло, качественный стол.

Сеньор:

@mobi_dev