Метод деления пополам (дихотомия)
04.04.2022
Королёв Дмитрий Николаевич Преподаватель информатики, лицей №1511 при МИФИ Метод деления пополам (дихотомия) Введение Ваш друг задумал целое число от одного до десяти включительно. Он честно отвечает на ваши вопросы «да» и «нет». Какое минимальное число вопросов вам потребуется, чтобы гарантировано отгадать задуманное число?Под фразой «гарантированно отгадать» следует понимать, что какое бы число из диапазона
Знакомимся с ИИ
04.04.2022
Хайруллин Бари Рустамович Лаборатория «Суперкомпьютеры в ИИ», Сколковский институт науки и технологий Рыкованов Сергей Георгиевич Лаборатория «Суперкомпьютеры в ИИ», Сколковский институт науки и технологий Знакомимся с ИИ Искусственный интеллект (ИИ) — это область компьютерных наук, изучающая автоматизацию задач, которые обычно требуют человеческого участия. Например, совсем не так давно сложно было представить, чтобы алгоритм
Методика выполнения задания 27 демонстрационного варианта ЕГЭ по информатике 2020 года
04.04.2022
Златопольский Дмитрий Михайлович, Кандидат технических наук, доцент кафедры информатики и прикладной математики Московского городского педагогического университета; организатор и директор Музея истории вычислительной техники. Методика выполнения задания 27 демонстрационного варианта ЕГЭ по информатике 2020 года В статье описываются различные варианты программы решения самой сложной задачи по программированию демонстрационного варианта ЕГЭ по информатике и ИКТ 2020 года.
Решение задания № 23 ЕГЭ по информатике на динамическое программирование: программный код на языке Python, использование обратных операций и проверка ответа
04.04.2022
Попов Владислав Сергеевич Старший преподаватель кафедры ИУ-3 МГТУ им. Н. Э. Баумана Аспирант ИПОСТ Тверского государственного университета Алефиренко Евгения Александровна Старший методист ИРПО ГАОУ ВО МГПУ Решение задания № 23 ЕГЭ по информатике на динамическое программирование: программный код на языке Python, использование обратных операций и проверка ответа В статье рассмотрены решения заданий на
Комбинаторная логика
04.04.2022
Непейвода Николай НиколаевичДоктор физико-математических наук, профессор Удмуртского государственного университета. Выпускник мехмата МГУ. Комбинаторная логика Мы продолжаем цикл статей, посвящённых функциональному программированию. Комбинаторная логика, о которой идёт речь, представляет собой правила преобразования и соединения загадочных объектов, называемых комбинаторами. Порой кажется, что комбинаторы являются некоторыми мистическими объектами, которые таят в себе ответы на множество вопросов и дают
Генерация рекурсивных сказок (Продолжение)
04.04.2022
Душкин Роман Викторович Автор нескольких книг по функциональному программированию. Генерация рекурсивных сказок (Продолжение) Реализовав два генератора, уже можно увидеть общие принципы, на основе которых можно попытаться создать обобщённый генератор, осуществляющий рекурсивный перебор унифицированных описаний действующих лиц и генерирующий естественно-языковой текст при помощи переданных в качестве параметров специальных функций… Продолжение…
Рекурсия и итерация
04.04.2022
Медведев Михаил Геннадиевич Кандидат физико-математических наук, доцент факультета кибернетики Киевского национального университета имени Тараса Шевченко. Рекурсия и итерация Рекурсия – одна из простейших концепций в алгоритмике. Суть рекурсии – сведение данной задачи к подобным, но более простым. Но не надо думать про рекурсию как про арифметику в математике. Несмотря на простоту идеи, иногда
Алгоритм сортировки подсчётом и варианты его программной реализации
04.04.2022
Гончаренко Валерий Евстафиевич Доцент кафедры «Информационные технологии в экономике и организация производства» (ИТЭ и ОП) ГОУ ВПО «Ивановский государственный университет», кандидат технических наук. Ответственный организатор городской олимпиады школьников по информатике, член экспертной комиссии ЕГЭ по информатике и ИКТ. Алгоритм сортировки подсчётом и варианты его программной реализации Сортировка линейного массива является классической задачей обработки данных.
Об одной геометрической задаче, решённой с помощью компьютерных технологий
04.04.2022
Немировская Ирина МихайловнаУчитель математики Лицея информационных технологий №1533, г. Москва Рустанович ПавелУченик 9 класса Лицея информационных технологий №1533, г. Москва. Об одной геометрической задаче, решённой с помощью компьютерных технологий Редакция журнала начинает публикацию лучших работ, присланных на конкурс научно-популярных статей, описывающих проекты старшеклассников, в которых активно использовались компьютерные технологии. Сегодня вниманию читателей предоставляется
Цифровой вольтметр для учебных измерений
04.04.2022
Данилов Олег ЕвгеньевичКандидат педагогических наук, доцент, заведующий кафедрой информатики, теории и методики обучения информатике, ФГБОУ ВПО «Глазовский государственный педагогический институт имени В.Г.Короленко». Цифровой вольтметр для учебных измерений В статье приводится алгоритм создания программы для компьютерного вольтметра на базе микросхемы TLC1549 в среде Lazarus. Предлагаемое программное обеспечение позволит использовать вольтметр, подключая его к современным компьютерам