Пацанская информатика

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

Если вы когда-нибудь задавались вопросом, почему файлики "весят" столько, сколько они весят, и как вообще возможно с помощью двух символов (1 и 0) записывать фильмы, картинки, музыку и видеоигры, то эта статья даст вам некоторое понимание. Почти полное понимание этого нам даст простейшая формула. Это формула Хартли. (Ну, частный ее случай) N = 2^i N — количество вариантов чего-либо i - требуемое количество бит Давайте начнем с текста. Го посчитаем, сколько весит предыдущее предложение? В нем 24 символа, каждый из которых — либо русская буква, либо знак препинания, либо пробел...

Если распечатать двоичный код на листе А4 двенадцатым кеглем (шрифтом), то получится примерно 2000 символов. То есть на одном личточке мы сможем напечатать 2000 бит или 250 байт. На четырех листочках мы распечатаем целый килобайт. Для печати одного мегабайта нам потребуется 1024 листа. Это 2 пачки бумаги "Снегурочка" или 5 килограммов листов. Doom 1993 года занимает 4 мегабайта. Его двоичный код можно распечатать на 8 пачках "Снегурочки" и, в целом, можно перевезти на велосипеде. Да, везти 20 килограммов на велосипеде будет не очень удобно, но возможно...

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

Снова мы попались в ловушку маркетологов! Тарифы любого провайдера используют размерность "мегабиты" и для нас, конечных пользователей интернета, это неудобно. Мы не можем быстро прикинуть в голове, как долго будет качаться 5-гиговый фильмец. Потому что 5 гигабайт — это совсем не 5 гигабит, и 100-мегабитный интернет даже в идеальных условиях не способен выкачивать по 100 мегабайт в секунду. Для начала давайте поглубже вникнем в размерности, которые нам знакомы и которые мы используем каждый день...

Начнем с того, что экзамен по информатике сдается за компьютером. Нам разрешено использовать абсолютно любые программы, от калькулятора и экселя до языков программирования. Более того, Pascal, Python, C++ и другие языки программирования обязаны "стоять" на экзаменационных компьютерах. Итак, мы сидим перед компьютером на экзамене и читаем условие задачи. Какие лайфхаки нам доступны? Нажимаем клавишу F1 — в питоне (idle или pycharm) и в браузере открывается полная документация по всему синтаксису языка, и даже по всем встроенным библиотекам...

Дайте угадаю: однажды вы стояли в пробке, разглядывали номер впереди стоящей машины и внезапно задались вопросом: "Сколько номерных табличек можно напечатать вообще?". Вооружившись комбинаторикой, я смогу ответить вам на этот вопрос. Цифры на номере могут быть любые от 001 до 999. Номеров 000 не бывает. На интуитивном уровне мы понимаем, что количество вариантов здесь равно 999. Но нам нужны формулы, чтобы позже мы смогли посчитать количество комбинаций букв. Итак, у нас есть три слота для цифр (XXX), на месте каждого из них может стоять 10 цифр (0, 1, 2, 3, 4, 5, 6, 7, 8 и 9...

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

Привет! Эта статья не про сотовые операторы и совсем не про техническую сторону вопроса. Мы опустим условности и посчитаем, сколько мобильных номеров может быть как комбинаций цифр. То есть мы здесь про комбинаторику. Итак, вводные данные: Отброшенная условность: Самый простой вопрос на сегодня! Если нам доступно 9 слотов, на месте каждого из которых может стоять одна из 10 цифр (0, 1, 2, 3, 4, 5, 6, 7, 8, 9 — всего 10), то 10 * 10 * 10 * 10 * 10 * 10 * 10 * 10 * 10 = 1 000 000 000 Всего может быть один миллиард всевозможных номеров...