Информатика GK
19 subscribers
39 photos
9 videos
1 file
29 links
Готовлю к ЕГЭ по информатике и не только

t.me/GK_infa - любые вопросы, велком
https://vk.cc/chi31w - youtube

https://t.me/GK_math - математика
Download Telegram
This media is not supported in your browser
VIEW IN TELEGRAM
Я так устал сталкиваться с учениками, которые вечно ищут виноватых. То у них препод ишак, то ЕГЭ в их год сделали самым сложным за всю историю, то у них ветер не в ту сторону подул и этот список причин из-за которых он сдал экзамен на 60 баллов можно продолжать вечно.

И ты в первую очередь думаешь: а что я делал не так и почему так вышло. Начинаешь разбираться. Смотришь активность ученика. И я вижу дефолтную картину из года в год. Давайте опишу типаж такой «жертвы»:
Игнор домашек, просмотрена треть все вебинаров, да и на x2 с выключенным звуком(да я с таким сталкивался🤓).

Естественно все встает на свои места и ты понимаешь, что человек все получил по справедливости, потому что он просто нихера не делал. Из ничего ничего и получится, это самое главное правило. Безделье игрушка дьявола.
👍1
Друзья, ваш результат зависит только от ВАС. Я вам помогаю, выстраиваю план и даю вам все карты в руки, чтобы сдать экзамен максимально успешно. Если купить курс и думать, что результат уже в кармане, то ничего не выйдет, потому что нужно работать, работать и еще раз работать. Весь результат лежит на вас самих, а оправдания ищут неудачники.
👍4
Вот так выглядит дефолтный рекурсивный алгоритм для задания №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 будет вызываться соответствующая функция до тех пор, пока мы не получим нужное значение.

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

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

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

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 задания из ЕГЭ на условие Фано.

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

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

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

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

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

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

Ну и куда же без лавинного эффекта. Его принцип заключается в том, что хеши максимально похожих данных максимально различны, то есть обратно пропорционально) Значит хеши паролей qwerty123 и Qwerty123 будут максимально различны и подобрать хеш к паролю, зная второй, почти нереально
This media is not supported in your browser
VIEW IN TELEGRAM
Обычный день по словам олимпиадника по информатике комнатного уровня, который уже готов на 228 баллов и готовиться нет смысла.
👍4
В большинстве своем такие долбоебы сдают экзамен на 50-70 баллов
👍2
Вечер воскресенья, все отдыхают, но отдохнуть можно и с пользой. Хочу поделиться полезным видосом от виндертона(давно уже за ним слежу, если отбросить его высокомерные высказывания, то он очень классно объясняет на любом уровне)

https://youtu.be/4kZjw4vKxTM
🔥1
Есть такая паразитирующая реклама на уровне «выучи 200 формул за 5 минут» и ты сдашь ЕГЭ на 150 баллов.

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

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

Путь в армию также закономерен, как и путь в лучшие ВУЗы страны.
👍1
This media is not supported in your browser
VIEW IN TELEGRAM
Недалеко от мажорского двора жил один мудрец. Однажды я к нему пришел и спросил:
-Что нужно сделать, чтобы выучить питон?
Он невольно улыбнулся и сказал:
-Смотри
🔥1
КОДИРОВАНИЕ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ

Рассмотрим некоторые понятия и формулы, необходимые для решения задания №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 — количество каналов
👍1
Решил посмотреть веб известной онлайн-школы
@
«Мои ученики учат питон за неделю»
@
🤡2
Работаем, скоро видос!
💩3🙏3
Последние 12 дней в канале были самые лучшие посты, согласны?