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

Вот так выглядит дефолтный рекурсивный алгоритм для задания №16 из ЕГЭ.

def F(n):
if n == 0:
return 0
if n > 0 and n % 2 == 0:
return F(n / 2)
if n % 2 != 0:
return 1 + F(n - 1)
k = 0
for n in range(1, 1001):
if F(n) == 3:
k += 1
print(k)

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

Так, а о самой рекурсии мы еще не разговаривали.

Реку́рсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя. Термин «рекурсия» используется в различных специальных областях знаний — от лингвистики до логики, но наиболее широкое применение находит в математике и информатике.

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

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

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

Хочу поделиться с вами полезными ресурсами, где вы можете найти полезную инфу по проге.

https://tproger.ru
Не так давно заметил этот сайт. Это, конечно, больше сообщество разработчиков, но инфы для совсем зелененьких предостаточно. Также можно найти много полезной инфы(на русском!) по всяким митингам разработчиков и инфы по вакансиям.


https://stackoverflow.com
Старый добрый стэк оверфлоу. это самая большая база вопросов и ответов по программированию в интернете. Скорее всего, любая проблема, которая у вас возникает, уже решена на этом сайте. Главная особенность сайта в том, что по рейтингу ответа легко понять, насколько рабочее вам предлагают решение. Например, вам интересно, как одной командой обновить все внешние библиотеки в Python. Пишем в поиске «How to upgrade all Python packages with pip» и получаем сразу ответ с очень высоким рейтингом — он означает, что 2665 человек согласны с этим ответом и он у них сработал в такой же ситуации, как у вас. Первым делом советую читать на английском, потому что там очень много инфы, как от рядовых джунов, так и сеньор разработчиков.

codeproject.com
Если StackOverflow — это только вопросы и ответы, то CodeProject — это ещё и обучающие статьи, примеры и материалы по новым технологиям.Единственное требование, как и в случае стэка — он на английском языке.

https://habr.com/ru/all/
ОГРОМНОЕ количество инфы на русском языке. Уровень квалификации участников на Хабре обычно высокий, поэтому ребята пишут подробные и глубокие статьи на самые разные айтишные темы.
А ещё почти у каждой ИТ-компании есть аккаунт на Хабре, где она пишет про свои технологии, публикует вакансии, разбирает интересные кейсы и рассказывает о работе в разных отделах.

Начинаем мы знакомство с криптографией и кодированием с 4 задания из ЕГЭ на условие Фано.

Условие Фано: ни одно кодовое слово не должно являться началом другого кодового слова (что обеспечивает однозначное декодирование сообщений с начала)

Обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова

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

Но можно подумать: “А на кой черт мне это, это ваще что-то ненужное, потому что я че агент 007 или че?” И сейчас я расскажу вам о кодировании, с которым встречается абсолютно каждый человек в 21 веке.

Кодирование — это представление информации в форме, удобной для её хранения, передачи и обработки. Правило преобразования информации к такому представлению называется кодом.

Хочу сегодня с вами поговорить о кодировании, по-научному “криптография”. Хотел бы начать с примера, с которым мы все сталкиваемся в наше время повсеместно.

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

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

Обычный день по словам олимпиадника по информатике комнатного уровня, который уже готов на 228 баллов и готовиться нет смысла.

В большинстве своем такие долбоебы сдают экзамен на 50-70 баллов

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

https://youtu.be/DOpiwINoROQ

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

https://youtu.be/4kZjw4vKxTM

Есть такая паразитирующая реклама на уровне «выучи 200 формул за 5 минут» и ты сдашь ЕГЭ на 150 баллов.

Ну и вы спросите: «А кто верит-то в это? Очевидно это маркетинг.»
Да, я и не утверждаю, что выпускники поголовно верят в подобные посты, НО… Но по причине огромного количества «рекламного мусора» все мы привыкаем к подобным формулировкам и начинаем сами верить в подобную чушь. Так устроен наш мозг, мы привыкаем к подобным тезисам и начинаем считать их нормальными.

Так к чему же я, да все к одному - ничего в жизни не происходит за секунду, любые навыки/скиллы/знания требуют тщательной отработки и практики для понимания на должном уровне. И единственное, что я могу пожелать всем нам: «Работайте, братья».

Путь в армию также закономерен, как и путь в лучшие ВУЗы страны.

Недалеко от мажорского двора жил один мудрец. Однажды я к нему пришел и спросил:
-Что нужно сделать, чтобы выучить питон?
Он невольно улыбнулся и сказал:
-Смотри

КОДИРОВАНИЕ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ

Рассмотрим некоторые понятия и формулы, необходимые для решения задания №7 из ЕГЭ по информатике.
• Пиксель – это наименьший элемент растрового изображения, который имеет определенный цвет.
• Разрешение – это количество пикселей на дюйм размера изображения.
• Глубина цвета — это количество битов, необходимое для кодирования цвета пикселя.


Формула для нахождения количества цветов в используемой палитре:

N = 2^i

• N — количество цветов
• i — глубина цвета

Найдем формулу объема памяти для хранения растрового изображения:

I = M * N * i

где:

• I — объем памяти, требуемый для хранения изображения
• M — ширина изображения в пикселях
• N — высота изображения в пикселях
• i — глубина кодирования цвета или разрешение

КОДИРОВАНИЕ ЗВУКОВОЙ ИНФОРМАЦИИ

Продолжаем про 7 задание.

• Оцифровка или дискретизация – это преобразование аналогового сигнала в цифровой код.
• T – интервал дискретизации (измеряется в с)
• ƒ — частота дискретизации (измеряется в Гц, кГц)
• * Изображение взято из презентации К. Полякова
  
• Частота дискретизации определяет количество отсчетов, т.е. отдельных значений сигнала, запоминаемых за 1 секунду. Измеряется в герцах, 1 Гц (один герц) – это один отсчет в секунду, а, например, 7 кГц – это 7000 отсчетов в секунду.
• Разрядность кодирования (глубина, разрешение) — это число битов, используемое для хранения одного отсчёта.

Получим формулу объема звукового файла:

• Для хранения информации о звуке длительностью t секунд, закодированном с частотой дискретизации ƒ Гц и глубиной кодирования β бит требуется бит памяти:

I = β * ƒ * t * S

• I — объем
• β — глубина кодирования
• ƒ — частота дискретизации
• t — время
• S — количество каналов

Решил посмотреть веб известной онлайн-школы
@
«Мои ученики учат питон за неделю»
@

Работаем, скоро видос!

Последние 12 дней в канале были самые лучшие посты, согласны?

Что такое язык программирования?

Язык программирования - это такой же язык, как и английский, русский, китайский или любой другой язык. Только есть один нюанс: с помощью английского мы можем общаться и понимать людей из других стран, а языки программирования нужны, чтобы мы могли общаться с КОМПЬЮТЕРОМ.

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

Получается, что компьютер не делает магию, а просто выполняет, что мы ему «говорим»? Абсолютно верно, для этого мы и учим синтаксис и специфику работы определенного языка программирования. Чтобы уметь писать задачи нашему компьютеру, чтобы он мог их выполнить, а мы получали результат, будь то сайт, будь то приложение для телефона или же пишем по для сервера. Никакой магии.

Нужно понять, что компьютер делает ровно то, что мы ему делегируем с помощью кода. Он не пытается нас как-то нае@&!% или же выдать нам то, чего мы не просили.

Работайте, братья!