Рубрика «информатика»

в 15:05, , рубрики: np, NP-полнота, p, timeweb_статьи, информатика, классы сложности, криптография, математика, Сводимость

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

Именно в этом ключике лежит суть проблемы P =? NPЧитать полностью »

в 18:34, , рубрики: брошюра, выставка, информатика, информатика в жизни США, ленинград, мерч, ностальгия, СССР, США

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

К нам приехала Выставка

Читать полностью »

в 18:15, , рубрики: бертран рассел, информатика, история математики, история науки, история философии, комикс, курт гёдель, логика, математика, философия

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

Читать полностью »

в 10:01, , рубрики: головоломка, головоломки, информатика, квест, квесты, логические задачи, логические игры, теория чисел
Головоломка по информатике из университетского квеста - 1

Informatix – одна из интересных головоломок игры Puzzle HuntЧитать полностью »

в 14:17, , рубрики: граф, дейкстра, информатика, поиск пути

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

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

Читать полностью »

в 19:01, , рубрики: геймдев, информатика, настольная игра, образование, образование детей, Программирование, робототехника

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

Начну c краткого описания игры, чтобы было понятно, с чем мне пришлось столкнуться. Игра про битвы роботов на арене в виде клеток, которым дети задают в закрытую программу‑алгоритм, выкладывая ее в виде карт команд. И потом исполняют ее одновременно по одной команде за раз.

Читать полностью »

в 13:31, , рубрики: информатика, настольная игра, образование детей, Программирование, робототехника, физика, химия

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

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

Информатика и робототехника

Читать полностью »

в 11:00, , рубрики: интерактивные доказательства, информатика, раскраска карты

Трое исследователей придумали, как создать доказательство, которое распространяет информацию, сохраняя её в полной тайне.

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

Читать полностью »

в 9:25, , рубрики: алгоритм Штрассена, Алгоритмы, информатика, лазерный метод, матрица, матричное умножение
Новый прорыв приближает умножение матриц к идеалу - 1

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

Учёные, занимающиеся информатикой, — это требовательная группа. Им недостаточно получить правильный ответ — цель почти всегда состоит в том, чтобы получить ответ как можно эффективнее.

Читать полностью »

в 17:29, , рубрики: Pascal, python, информатика, школа

Эта статья выросла из ответа на комментарии к статье Основные отличия PascalABC.NET, где возник традиционный спор про то, есть ли смысл в 2023 году изучать Pascal. Для комментов мой ответ слишком большой, так что оформлю в виде такого спонтанного поста.

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

Читать полностью »

123...5
Главная   |  Архив новостей  |   Android  |   Google  |   Apple  |   Microsoft  |   Информационная безопасность  |   Веб – разработка
Публикации RSS  |  Комментарии RSS
https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js