#информатика — Public Fediverse posts

Задание 7 ЕГЭ по информатике: разбираем базу по кодированию изображений с нуля

Седьмое задание ЕГЭ по информатике кажется проходным: выучил пару формул, умножил ширину на высоту — и законный балл в кармане. Но статистика неумолима: именно на кодировании изображений абитуриенты регулярно теряют баллы из-за путаницы с битами/килобайтами и коварных правил округления. В этой статье мы разбираем железобетонную «базу» задания №7 с нуля. Никакой воды — только логика работы памяти, элегантные вычисления через степени двойки и готовые шаблоны, которые помогут щёлкать эти задачи на автомате.

https://habr.com/ru/articles/1029206/

#егэ_по_информатике #егэ_по_информатике_с_нуля #кодирование_изображений #задание_7 #информатика

Квантовый сапёр и квантовый тетрис: изучение квантовых феноменов через компьютерные игры

Игра — один из наиболее универсальных и интересных способов знакомства со сложными концепциями и взаимосвязями. Тема обучающих игр для программистов на Хабре популярна и хорошо разобрана в отдельных статьях (особенно в корпоративных блогах). Я бы отметил работы уважаемой Дарьи @t3chnowolf в блоге компании «МТС», затрагивающие эту тему, в частности, « 5 обучающих игр для разработчиков » (почти 29 500 просмотров) и « Обучающие игры для разработчиков: кодим, играя » (более 24 000 просмотров). Какое-то время назад я также хотел попробовать свои силы в этой теме, однако нашёл значительно более увлёкший меня боковой сюжет: игры, помогающие осмыслить квантовые феномены и смоделировать работу квантового компьютера. Наиболее узнаваемые из них — пожалуй, «квантовый сапёр» и «квантовый тетрис». Впрочем, давайте обо всём по порядку.

https://habr.com/ru/articles/1027898/

#квантовые_технологии #информатика #разработка_игр #исследования #вероятность

Учительская рутина: как я автоматизировал Дневник.ру

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

https://habr.com/ru/articles/1019780/

#информатика #школа #школа_программирования #домашнее_задание #реализация #идея #учебный_процесс #помощь

Инфуры. Методы достижения AGI

Я написал нейронку, апроксимирующую правила игры жизнь наблюдая за динамикой системы изнутри, и видимо человеческий мозг работает так же... В этой статье я хочу поделится своим взглядом на математически-информационную природу разума, а так же предложить свою систему терминов и понятий в контексте теории вычислимой вселенной, чтобы выделить перспективные методы создания реального AGI. Читать далее →

https://habr.com/ru/articles/1002468/

#информатика #теория_вычислимой_вселенной #инфур #машинное_обучение #эволюция_вселенной #мемы #llm #ai #ии #agi

P =? NP: самая дорогая задача в мире, которая может перевернуть всё

Давайте вместе на секунду представим, что у нас есть ключ вообще от всех замков в мире, которые когда-либо были созданы или, которые когда-либо будут созданы. Этот ключ может мгновенно проверить правильность любого сложнейшего решения от идеального расписания для всех поездов во всех странах до расшифровки самого секретного сообщения. Без этого ключа, для того чтобы найти эти решение с нуля, вам могут потребоваться столетия даже на самом мощном компьютере. Именно в этом ключике лежит суть проблемы P =? NP — величайшей нерешённой задачи теоретической информатики. За её решение Институт Клэя назначил премию в $1 000 000. Но дело не в деньгах. Дело в фундаменте нашего цифрового мира. Если эта задача будет решена, последствия будут сопоставимы с научной революцией или даже сильнее.

https://habr.com/ru/companies/timeweb/articles/989676/

#P #NP #NPполнота #Классы_сложности #Сводимость #Информатика #криптография #математика #timeweb_статьи

Обзор препринтов научных статей в области Информатики

Свежая подборка интересных научных статей в области Информатики, опубликованных на arXiv.org . Данный дайджест охватывает передовые и высокоспециализированные исследования в области информатики, которые формируют научный авангард IT-индустрии.

https://habr.com/ru/articles/967184/

#информатика

«Логикомикс»: драма логики, математики и философии

Статья посвящена графической новелле «Логикомикс. Поиск истины» Апостолоса Доксиадиса — произведению о математике, логике, философии и человеческих драмах, возникающих вокруг стремлений обрести интеллектуальную опору.

https://habr.com/ru/articles/971816/

#математика #логика #философия #информатика #история_науки #история_математики #история_философии #бертран_рассел #курт_гёдель #комикс

«Логикомикс»: драма логики, математики и философии

Статья посвящена графической новелле «Логикомикс. Поиск истины» Апостолоса Доксиадиса — произведению о математике, логике, философии и человеческих драмах, возникающих вокруг стремлений обрести интеллектуальную опору.

https://habr.com/ru/articles/971816/

#математика #логика #философия #информатика #история_науки #история_математики #история_философии #бертран_рассел #курт_гёдель #комикс

«Логикомикс»: драма логики, математики и философии

Статья посвящена графической новелле «Логикомикс. Поиск истины» Апостолоса Доксиадиса — произведению о математике, логике, философии и человеческих драмах, возникающих вокруг стремлений обрести интеллектуальную опору.

https://habr.com/ru/articles/971816/

#математика #логика #философия #информатика #история_науки #история_математики #история_философии #бертран_рассел #курт_гёдель #комикс

«Логикомикс»: драма логики, математики и философии

Статья посвящена графической новелле «Логикомикс. Поиск истины» Апостолоса Доксиадиса — произведению о математике, логике, философии и человеческих драмах, возникающих вокруг стремлений обрести интеллектуальную опору.

https://habr.com/ru/articles/971816/

#математика #логика #философия #информатика #история_науки #история_математики #история_философии #бертран_рассел #курт_гёдель #комикс

Ozon, Mail, Yandex — все в кризисе IT

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

https://habr.com/ru/articles/967922/

#кризис #информатика #библиотеки

Головоломка по информатике из университетского квеста

Informatix – одна из интересных головоломок игры Puzzle Hunt Мельбурнского Университета 2013 года. Эта игра представляет собой ежегодный квест, цель которого — первыми обнаружить "сокровища", спрятанные где-то на территории кампуса. Задания игры не содержат инструкций. Вместо этого участникам дается сюжет, который постепенно развивается, и в который встраиваются головоломки. Ответом на задание является слово или словосочетание. Таким образом, если решением головоломки является нечто иное, то должен существовать какой-то способ, как получить из него слова. Сюжет игры в том году был основан на персонажах комиксов про Астерикса и Обеликса, а каждая ее головоломка была связана или с одним из жителей деревни галлов, или с кем-то из римлян. Informatix – один из жителей деревни. Его головоломка была частью второго акта игры. Головоломке предшествовало изображение этого персонажа, а также его краткое описание: «Эксперт в области обработки и извлечения данных, Informatix всегда склонен слишком усложнять проблему».

https://habr.com/ru/articles/960270/

#головоломки #головоломка #квест #квесты #логические_игры #логические_задачи #теория_чисел #информатика

Головоломка по информатике из университетского квеста

Informatix – одна из интересных головоломок игры Puzzle Hunt Мельбурнского Университета 2013 года. Эта игра представляет собой ежегодный квест, цель которого — первыми обнаружить "сокровища", спрятанные где-то на территории кампуса. Задания игры не содержат инструкций. Вместо этого участникам дается сюжет, который постепенно развивается, и в который встраиваются головоломки. Ответом на задание является слово или словосочетание. Таким образом, если решением головоломки является нечто иное, то должен существовать какой-то способ, как получить из него слова. Сюжет игры в том году был основан на персонажах комиксов про Астерикса и Обеликса, а каждая ее головоломка была связана или с одним из жителей деревни галлов, или с кем-то из римлян. Informatix – один из жителей деревни. Его головоломка была частью второго акта игры. Головоломке предшествовало изображение этого персонажа, а также его краткое описание: «Эксперт в области обработки и извлечения данных, Informatix всегда склонен слишком усложнять проблему».

https://habr.com/ru/articles/960270/

#головоломки #головоломка #квест #квесты #логические_игры #логические_задачи #теория_чисел #информатика

Головоломка по информатике из университетского квеста

Informatix – одна из интересных головоломок игры Puzzle Hunt Мельбурнского Университета 2013 года. Эта игра представляет собой ежегодный квест, цель которого — первыми обнаружить "сокровища", спрятанные где-то на территории кампуса. Задания игры не содержат инструкций. Вместо этого участникам дается сюжет, который постепенно развивается, и в который встраиваются головоломки. Ответом на задание является слово или словосочетание. Таким образом, если решением головоломки является нечто иное, то должен существовать какой-то способ, как получить из него слова. Сюжет игры в том году был основан на персонажах комиксов про Астерикса и Обеликса, а каждая ее головоломка была связана или с одним из жителей деревни галлов, или с кем-то из римлян. Informatix – один из жителей деревни. Его головоломка была частью второго акта игры. Головоломке предшествовало изображение этого персонажа, а также его краткое описание: «Эксперт в области обработки и извлечения данных, Informatix всегда склонен слишком усложнять проблему».

https://habr.com/ru/articles/960270/

#головоломки #головоломка #квест #квесты #логические_игры #логические_задачи #теория_чисел #информатика

Головоломка по информатике из университетского квеста

Informatix – одна из интересных головоломок игры Puzzle Hunt Мельбурнского Университета 2013 года. Эта игра представляет собой ежегодный квест, цель которого — первыми обнаружить "сокровища", спрятанные где-то на территории кампуса. Задания игры не содержат инструкций. Вместо этого участникам дается сюжет, который постепенно развивается, и в который встраиваются головоломки. Ответом на задание является слово или словосочетание. Таким образом, если решением головоломки является нечто иное, то должен существовать какой-то способ, как получить из него слова. Сюжет игры в том году был основан на персонажах комиксов про Астерикса и Обеликса, а каждая ее головоломка была связана или с одним из жителей деревни галлов, или с кем-то из римлян. Informatix – один из жителей деревни. Его головоломка была частью второго акта игры. Головоломке предшествовало изображение этого персонажа, а также его краткое описание: «Эксперт в области обработки и извлечения данных, Informatix всегда склонен слишком усложнять проблему».

https://habr.com/ru/articles/960270/

#головоломки #головоломка #квест #квесты #логические_игры #логические_задачи #теория_чисел #информатика

[Перевод] Математики превзошли классический алгоритм поиска пути в графе

В поиске решения сложной задачи, часто помогает определённая организованность. Например, вы можете разбить задачу на части и сначала решить самые простые. Но такая сортировка имеет свою цену. В итоге вы можете потратить слишком много времени на то, чтобы расставить части по порядку. Эта дилемма особенно актуальна для одной из самых знаковых проблем в информатике: поиска кратчайшего пути от определённой начальной точки сети до всех остальных точек. Это похоже на усовершенствованную версию задачи, которую приходится решать при каждом переезде: поиск оптимального маршрута от нового дома до работы, спортзала и супермаркета. "Кратчайший путь — это прекрасная задача, которую может понять любой человек в мире», — говорит Миккель Торуп , специалист по информатике из Университета Копенгагена.

https://habr.com/ru/articles/936068/

#информатика #граф #поиск_пути #дейкстра

[Перевод] Как простая задача о голубях помогает математической теории сложности

Американцы говорят, что птица в руке стоит двух в кустах, но для компьютерных учёных две птицы в гнезде ещё лучше. А всё потому, что эти сожительствующие птицы являются героями обманчиво простой математической теоремы, называемой принципом голубятни. Её легко сформулировать в одном коротком предложении: если шесть голубей гнездятся в пяти гнёздах, то по крайней мере два из них должны жить в одном гнезде. Вот и всё. «Принцип голубятни — это теорема, которая вызывает улыбку», — говорит Кристос Пападимитриу , учёный-теоретик из Колумбийского университета. «Это прекрасная тема для разговора». Но принцип гнёзд подходит не только для птиц. Несмотря на то, что он звучит до боли просто, он стал мощным инструментом для исследователей, занимающихся центральным проектом теоретической информатики: составлением карты скрытых связей между различными задачами.

https://habr.com/ru/articles/903410/

#голуби #теория_сложности #гнезда #информатика

Как даже 6 простых команд на поле 4x4 могут стать головной болью геймдизайнера

Я автор настольной игры о программируемых роботах «Битва Големов». Игры, обучающей детей от 6–7 лет. И я хочу рассказать, почему даже 6 простых команд, которые «понимают» роботы, стали для меня головной болью, как я решал проблемы игровой механики и почему в итоге правила игры «распухли» до 16 страниц, но это не страшно.

https://habr.com/ru/articles/878474/

#информатика #робототехника #настольная_игра #геймдев #программирование #образование #образование_детей

Настольные игры по Информатике, Химии и Физике — что искать и ждать в 2025 году?

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

https://habr.com/ru/articles/878390/

#настольная_игра #информатика #физика #химия #робототехника #образование_детей #программирование

[Перевод] Специалисты по информатике объединили два «красивых» метода доказательства

Как доказать, что что-то истинно? Для математиков ответ прост: начните с базовых предположений и шаг за шагом дойдите до вывода. ЧТД, доказательство завершено. Если где-то есть ошибка, эксперт, внимательно прочитавший доказательство, сможет её заметить. В противном случае доказательство должно быть верным. Математики придерживаются этого базового подхода уже более 2 000 лет. Затем, в 1980-х и 1990-х годах, учёные-информатики переосмыслили, каким может быть доказательство. Они разработали головокружительное разнообразие новых подходов, и когда пыль осела, два изобретения стали особенно заметны: доказательства с нулевым знанием, которые могут убедить скептика в истинности утверждения, не раскрывая причин его истинности, и вероятностно проверяемые доказательства, которые могут убедить читателя в истинности доказательства, даже если он видит лишь несколько крошечных фрагментов.

https://habr.com/ru/articles/854350/

#раскраска_карты #интерактивные_доказательства #информатика

Куда уходят звёзды? Сверхновые события, химия нейтронных звёзд и массовые вымирания. Интервью с астрономом

Весной 2024 года мы начали работу над новым материалом. Посещение Крымской астрофизической обсерватории , проход на уникальный телескоп «Синтез» и беседа с Сергеем Назаровым , научным сотрудником КрАО , позволили нам узнать много нового о сверхновых звёздах. Эти драматические события наполняют галактику веществом, и результат космических катастроф каждый из нас может видеть в зеркале. Куда уходят звёзды, какие явления происходят в последние секунды их жизни и что это значит для человечества? Об этом и многом другом вы узнаете из интервью с профессиональным астрономом.

https://habr.com/ru/companies/first/articles/827174/

#звезды #наука #астрономия #звездная_пыль #звёздная_атмосфера #сверхновые #нейросети #математика #информатика #математическое_моделирование

[Перевод] Новый прорыв приближает умножение матриц к идеалу

Устранив скрытую неэффективность, учёные придумали новый способ умножения больших матриц, который работает быстрее, чем когда-либо. Учёные, занимающиеся информатикой, — это требовательная группа. Им недостаточно получить правильный ответ — цель почти всегда состоит в том, чтобы получить ответ как можно эффективнее. Возьмем, к примеру, умножение матриц или массивов чисел. В 1812 году французский математик Жак Филипп Мари Бине разработал базовый набор правил, которым мы до сих пор обучаем студентов. Это работает прекрасно, но другие математики нашли способы упростить и ускорить процесс умножения матриц.

https://habr.com/ru/companies/first/articles/814453/

#матричное_умножение #матрица #информатика #алгоритмы #лазерный_метод #алгоритм_штрассена

Размышления о выборе языка программирования для школы (и ситуации с информатикой в целом)…

Эта статья выросла из ответа на комментарии к статье Основные отличия PascalABC.NET , где возник традиционный спор про то, есть ли смысл в 2023 году изучать Pascal. Для комментов мой ответ слишком большой, так что оформлю в виде такого спонтанного поста. Как бывший программист-практик, ныне преподающий информатику в обычной сельской школе, выскажу своё мнение касательно Pacal в школе, да и вообще того, как сейчас обстоят дела с изучением информатики. Сразу уточню: речь, прежде всего, идёт о среднем звене "среднестатистических" школ, где информатика изучается строго по ФГОС - только с 7-9 классы, по 1 часу (уроку в 40-45 минут) в неделю. Если хотите изучить "единую министерскую" программу, можете скачать её с официального сайта Минпроса. Конкретно на программирование эта программа отводит порядка 30 часов . По 1 часу в неделю, растянутых на конец 8 - начало 9 классов (с перерывом в 3 месяца, ага). За это время авторы ФГОС предлагают с нуля (!) объяснить детям (которые только-только поверхностно изучили строение компьютера и принципы работы с мышино-клавиатурным интерфейсом (а нынешние дети реально от мыши тупят, т.к. с пелёнок привыкли к тачскринам!) ):

https://habr.com/ru/articles/783900/

#школа #информатика #pascal #python

Дополнительный код/запись отрицательных чисел в памяти компьютера

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

https://habr.com/ru/articles/783842/

#дополнительный_код #информатика #отрицательные_числа #знаковые_числа #signed_binary

[Перевод] Простая проблема приводит к слишком большим числам для нашей Вселенной

Исследователи показывают, что навигация по определенным системам векторов является одной из самых сложных вычислительных задач. Нечасто пятилетние дети могут разобраться в вопросах, связанных с информатикой, но и это может произойти. Предположим, например, что у девочки по имени Алиса есть два яблока, но она предпочитает апельсины. К счастью, её одноклассники разработали хорошую систему торговли фруктами со строго контролируемым обменным курсом: за яблоко, скажем, вы получите банан. Может ли Алиса совершить серию сделок, собирая и предлагая бананы или дыни, и получить свой любимый фрукт? Звучит достаточно просто. «Вы можете пойти в начальную школу и рассказать об этом детям», — сказал Кристоф Хаазе , учёный из Оксфордского университета. «Люди подумают: «Это должно быть легко». Но математическая задача, лежащая в основе дилеммы Алисы и называемая проблемой достижимости для систем сложения векторов, на удивление тонкая.

https://habr.com/ru/companies/first/articles/782118/

#алгоритмы #вычислительная_сложность #информатика

#СЯУ #РоиссяВперде #образование #информатика #Вопрос: подскажите, а это нормально и в порядке вещей (веществ?), когда в государственном университете / институте прикладной математики и компьютерных наук на кафедре информационной безопасности студенты проходят КР580 и пишут на Virtual Pascal (Последняя версия 2004-05-13)? :blobshock: @ru @rf

Почему сложно писать о передовых информационных технологиях?

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

Веб-сайт: https://causa-arcana.com/blog/2021/08/06/writing-about-it.html
Medium: https://medium.com/causa-arcana/writing-about-it-3d224b7dcc54
IPNS: https://k51qzi5uqu5ditckag7gw12c301kwxac5fpobs62i21uysuiry3bobotvbenmc.ipns.dweb.link/blog/2021/08/06/writing-about-it.html
Tor: http://a4xu7f2nwqxrraaj3qfiao5cgfyrkpuxainvrjszvnzf3y7gzslcu7qd.onion/blog/2021/08/06/writing-about-it.html
Yggdrasil: http://y.causa-arcana.com/blog/2021/08/06/writing-about-it.html

#информатика #технологии #децентрализация #распределённые_системы
@rf

Почему слово Интернет пишется с прописной буквы?

Medium: https://medium.com/causa-arcana/capitalization-of-internet-5672249b3e0f
Веб-сайт: https://causa-arcana.com/blog/2021/07/19/capitalization-of-internet.html
IPNS: https://k51qzi5uqu5ditckag7gw12c301kwxac5fpobs62i21uysuiry3bobotvbenmc.ipns.dweb.link/blog/2021/07/19/capitalization-of-internet.html
Tor: http://a4xu7f2nwqxrraaj3qfiao5cgfyrkpuxainvrjszvnzf3y7gzslcu7qd.onion/blog/2021/07/19/capitalization-of-internet.html
Yggdrasil: http://y.causa-arcana.com/blog/2021/07/19/capitalization-of-internet.html

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

#информатика #интернет #децентрализация #криптоанархизм #политика

Двоичная логика появилась в Христианской Библии, задолго до алгебры Буля:

Но да будет слово ваше: „да“ – „да“; „нет“ – „нет“; а что сверх этого, то от лукавого.
( Евангелие от Матфея, Глава 5, стих 37.)
#информатика