Информатика

Генерируемая ASCII-графика на школьном алгоритмическом языке

04.04.2022

Ткаченко Кирилл СтаниславовичИнженер 1-й категории Федерального государственного автономного образовательного учреждения высшего образования «Севастопольского государственного университета».   Генерируемая ASCII-графика на школьном алгоритмическом языке   Рассматривается программная реализация генерации ASCII-графики на школьном алгоритмическом языке. Она может быть полезна для изучения работы с подпрограммами, циклами, ветвлениями.      Продолжение…  

Что может статистика? Часть 2

04.04.2022

Грацианова Татьяна ЮрьевнаКандидат физико-математических наук, преподаватель подготовительных курсов факультета Вычислительной математики и кибернетики МГУ им. М.В. Ломоносова   Что может статистика? Статистические методы компьютерной лингвистики – часть 2   В первой части этой статьи (см. предыдущий номер) мы научились определять частоту встречаемости различных символов в тексте, а также узнали, для решения каких задач такие программы можно использовать.

Чего не могут вычислительные машины?

04.04.2022

Непейвода Николай Николаевич Доктор физико-математических наук, профессор Удмуртского государственного университета. Логик, математик, информатик, философ. Автор более 150 научных работ, в том числе книг «Логика и компьютер», «Прикладная логика», «Основания программирования», «Стили и методы программирования».   Чего не могут вычислительные машины?     Прежде чем попробовать что-то  запрограммировать, полезно хотя бы оценить реалистичность и разумность задачи.

Деревня Узелки, или что есть суперкомпьютерный Узел

04.04.2022

Кауль Станислав Игоревич Сотрудник лаборатории Вычислительной техники факультета вычислительной математики и кибернетики (ВМК) МГУ им. Ломоносова   Деревня Узелки, или что есть суперкомпьютерный Узел   Из чего сделаны узлы? Морской узел — из каната. Гордиев узел — из проблем. Узелок на память — из платочка. Суперкомпьютерный узел — вот о нём и поговорим.    

Разбор решения задачи №23 из демоверсии ЕГЭ-2019 по информатике

04.04.2022

Шумакова Елена Васильевна Учитель информатики ГБОУ «Школа №504» г. Москвы   Разбор решения задачи №23 из демоверсии ЕГЭ-2019 по информатике   Решение задачи №23 многие считают крайне сложным, только лишь взглянув на него. Однако не так уж оно и страшно, если в нем последовательно разобраться. Для решения такой задачи придётся вспомнить ряд теоретических аспектов, связанных с разделом

Как уменьшить время выполнения варианта 1 задания 25 ЕГЭ по информатике

04.04.2022

Златопольский Дмитрий Михайлович Кандидат технических наук, доцент, организатор и руководитель музея истории вычислительной техники школы № 1530 «Школа Ломоносова» Москвы   Как уменьшить время выполнения варианта 1 задания 25 ЕГЭ по информатике   В статье описывается методика разработки минимальной по размеру про- граммы для выполнения варианта 1 задания 25 из [1] за минимально возмож- ное

Можно ли провести прямую через три точки?

04.04.2022

Петров Игорь БорисовичДоктор физико-математических наук, профессор, заведующий кафедрой информатики Московского физико-технического института (МФТИ).  Можно ли провести прямую через три точки? Делая первые шаги по освоению методов обработки результатов, начинающие физики-экспериментаторы встречаются с такой задачей: провести наиболее подходящую прямую через набор точек на плоскости. Есть простое решение: взять линейку и провести прямую на глаз, так, чтобы

Динамика, рекурсия, перебор

04.04.2022

Горшенин Юрий Васильевич Студент Московского физико-технического института (МФТИ), II курс, факультет инноватики высоких технологий (ФИВТ).   Динамика, рекурсия, перебор   В данной статье мы рассмотрим динамическое программирование сверху – простая идея, которая позволяет эффективно вычислять значения функций, задаваемых рекуррентными соотношениями. Этот метод не требует больших затрат от программиста. По сути, необходимо по рекуррентной формуле записать рекурсив0

Числа Фибоначчи

04.04.2022

Медведев Михаил Геннадиевич Кандидат физико-математических наук, доцент факультета кибернетики Киевского национального университета имени Тараса Шевченко.   Числа Фибоначчи   Описываются числа Фибоначчи, их свойства и методы вычисления. Рассматривается набор олимпиадных задач, которые решаются при помощи чисел Фибоначчи.   Продолжение…

Способы решения задач, связанных с логическими уравнениями

04.04.2022

Глинка Надежда ВладимировнаУчитель информатики школы Частного учреждения центр образования «Европейская гимназия», преподаватель подготовительных курсов факультета вычислительной математики и кибернетики Московского государственного университета имени М.В. Ломоносова. Эксперт ЕГЭ.   Способы решения задач, связанных с логическими уравнениями   С каждым годом в ЕГЭ по информатике задачи на поиск количества решений логических уравнений становятся всё сложнее и сложнее. Знания набора