2 года назад
Алгоритмы. Бинарный поиск
Всем привет! Каждый программист часто сталкивается с выполнением рутинных задач, которые уже были решены до него, и не просто решены, а решены эффективно. Эта публикация открывает цикл статей посвященных самым известным алгоритмам в программировании. В ней мы поговорим о том - что такое алгоритмы, зачем они нужны и разберем наш первый алгоритм - бинарный поиск. Меня зовут Антон. Я занимаюсь front-end разработкой и сейчас я расскажу вам об алгоритмах в программировании. Что такое алгоритм? Сейчас я постараюсь дать максимально короткое и понятное определение алгоритма...
1366 читали · 2 года назад
Информатика ЕГЭ №4 — бинарное дерево, неравномерный код и условие Фано
Текущее задание ЕГЭ по информатике основано на кодирование информации и двоичного кода. Оно достаточно легко решается, если знать о бинарном дереве и условии Фано. Также же необходимо внимательно читать условие задачи (какой ответ необходимо указать). Разберёмся со следующими терминами: бинарное дерево, неравномерный код, условие Фано и обратное условие Фано. Эти знания необходимы для успешного решения данной задачи. Обратное условие Фано очень редко попадается, но с ним лучше ознакомиться. Оно не сильно отличается от обычного условия Фано...