Информатика

Метод деления пополам (дихотомия)

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. Предлагаемое программное  обеспечение позволит использовать вольтметр, подключая его к современным компьютерам