Царство игры «Ним» или как математики играют в игры
04.04.2022
Ворожцов Артём Викторович Тренер сборной команды по программированию МФТИ. Царство игры «Ним» или как математики играют в игры Что такое Игра? Игры «Конфета» и «Ним» Понятие выигрышной стратегии Граф игры и сумма игр. Что такое игра? Нет, мы сегодня будем говорить не о компьютерных играх, не о подкидном дураке, и, конечно, не о футболе. Речь
Ruby – язык быстрого программирования
04.04.2022
Душкин Роман Викторович Специалист по функциональному программированию. Автор книги «Функциональное программирование на языке Haskell». Ruby – язык быстрого программирования Человек создан для творчества, и я всегда знал, что люблю творить. Увы, я обделён талантом художника или музыканта. Зато умею писать программы. Я хочу, чтобы компьютер был моим слугой, а не господином, поэтому я должен уметь быстро и эффективно объяснить
Бинарная пирамида
04.04.2022
Горшенин Юрий Васильевич Студент Московского физико-технического института (МФТИ), II курс, факультет инноватики высоких технологий (ФИВТ). Бинарная пирамида Цель этой статьи – познакомить читателя с одной из простых структур данных – бинарной пирамидой (её также называют бинарной кучей или binary heap). На её примере мы познакомимся с понятием интерфейса. Продолжение…
Этот таинственный IP-адрес
04.04.2022
Николай Борисович Линев Преподаватель подготовительных курсов факультета вычислительной математики и кибернетики МГУ им. М.В. Ломоносова. Этот таинственный IP-адрес Каждый мало-мальски грамотный пользователь знает, что для подключения его компьютера к сети нужно, чтобы у компьютера был IP-адрес. Некие четыре числа, разделённые точками. Что же это такое, зачем нужно и что за этими числами прячется? Давайте разбираться.
Excel: оборотная сторона ячейки
04.04.2022
Вовк Елена Тимофеевна Преподаватель компьютерных курсов факультета вычислительной математики и кибернетики МГУ им. М.В. Ломоносова. Excel: оборотная сторона ячейки Без программы Excel невозможно представить себе функционирование современного офиса. Но большинству пользователей приходится всё время напоминать, что мало просто знать, как работать в этой программе, надо оптимально применять её инструменты. Мало кто задумывается, что объект
Структурирование данных – путь от информации к модели
04.04.2022
Радченко Надежда ПетровнаУчитель информатики и ИКТ ГБОУ СОШ №311 г. Москвы. Структурирование данных – путь от информации к модели Весь когда-то существовавший мир и мир, окружающий нас сейчас, и мы в нём, а также мир, который сложится в будущем – всё это система, и всё – объект нашего познания. Как облегчить путь познания и как распорядиться полученной информацией –
Простейшие методы шифрования текста
04.04.2022
Златопольский Дмитрий МихайловичКандидат технических наук, доцент кафедры информатики и прикладной математики Московского городского педагогического университета. Простейшие методы шифрования текста В статье описан ряд простейших методов шифрования текста его преобразования с целью невозможности чтения теми, кому текст не предназначен. Среди них – методы, основанные на замене символов, перестановочные шифры, шифрование с помощью таблиц и др. Продолжение…
Как уложить ранец и рюкзак?
04.04.2022
Ткаченко Кирилл СтаниславовичСпециалист по учебно-методической работе 1-й категории, аспирант, ассистент Севастопольского государственного университета. Как уложить ранец и рюкзак? В публикации рассматривается классическая задача динамического программирования об укладке ранца (рюкзака), вариант 0-1. Продолжение…
Незаслуженно забытый двоичный перебор
04.04.2022
Ларина Элла СемёновнаКандидат физико:математических наук, доцент, лаборатория по работе с одарёнными детьми МФТИ. Незаслуженно забытый двоичный перебор Комбинаторные задачи – неизменные спутники всех олимпиад по программированию. Но вряд ли в школьном курсе информатики ребята проходят комбинаторику – уж очень ограничено время, отведённое на изучение программирования! В статье рассматривается один из методов получения комбинаторных групп – при помощи двоичного
Способен ли человек на случайность?
04.04.2022
Михайлова Ольга Владимировна Учитель информатики ГБОУ «Школа ?285 им. В.А. Молодцова» г. Москва. Способен ли человек на случайность? Многочисленные исследования показали, что для большинства людей задача вести себя случайно, к примеру, выписать произвольную последовательность чисел или расположить карточки в произвольном порядке, оказывается непосильной. Как правило, они не способны различать случайные и неслучайные события, по сути