Даниил Скворцов | Репетитор по информатике и ИТ

В 16-м задании ОГЭ по информатике необходимо организовать пользовательский ввод последовательности чисел с клавиатуры. В данной статье рассматривается реализация двух подходов к решению этой задачи. Существует два основных подхода к организации ввода последовательности чисел с клавиатуры. Первый подход заключается в том, что пользователь сначала вводит количество чисел в последовательности, а затем вводит сами числа. Таким образом вводится последовательность с заранее известным количеством элементов...

Недавно в своём ТГ-канале опубликовал эту задачу. Здесь опубликую её решение. Нужно написать функцию, которая в качестве аргумента принимает целое число x. Функция должна возвращать true, если x является палиндромом, и false в противном случае. Пример 1: Ввод: x = 121 Вывод: true Объяснение: 121 читается одинаково как слева направо, так и справа налево. Пример 2: Ввод: x = -121 Вывод: false Объяснение: Число слева направо читается как -121. Справа налево оно становится 121-, что не является палиндромом...

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

Для планирования экспериментов используют аппарат математической статистики. Изучив основные методы и положения теории планирования экспериментов можно организовывать деятельность экспериментатора эффективнее. Под экспериментом будем понимать систему операций, направленную на получение информации об исследуемом объекте. Под опытом понимается воспроизводимый процесс воздействия на объект, результаты которого фиксируются исследователем. Опыт - это часть эксперимента. В одном эксперименте может быть множество опытов...

Мы измеряем массу в граммах, расстояние в метрах, силу тока в амперах, а информацию в битах. Но измерять количество информации достаточно сложно из-за её абстрактности. По этой причине было придумано несколько подходов, среди которых определение количества информации по Хартли является наиболее простым и понятным. О различии информации и данных мы говорили ранее (тут). Подчеркну, что сейчас мы говорим об информации - нам не важно, какими именно способами она будет представлена в памяти компьютера...

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

Высокоуровневые языки программирования часто разделяются на интерпретируемые и компилируемые. При выборе языка и дальнейшей работе с ним необходимо учитывать его преимущества и недостатки, связанные с его способом трансляции. Важнейшей частью компьютера является процессор. Именно он обрабатывает данные и выполняет программы, созданные программистами. Однако у процессора есть особенность: он работает только с машинным кодом. Машинный код состоит из простейших инструкций, закодированных в двоичном формате...

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

Пузырьковая сортировка - это один из самых простых алгоритмов сортировки, применяемый для упорядочивания элементов по возрастанию/убыванию. Алгоритм последовательно проходит по списку элементов, сравнивая соседние элементы и меняя их местами, если они находятся в неправильном порядке. Проход по списку выполняется несколько раз до тех пор, пока все элементы не будут упорядочены. Для реализации алгоритма достаточно двух циклов и одного условного оператора. Вот простой пример реализации пузырьковой...

В 13-ом задании Вам необходимо подсчитать количество путей, ведущих из одной вершины в другую. Для этого Вам достаточно освоить один простой способ, описанный ниже. Рассмотрим задание из демоверсии ЕГЭ 2023: Что нам напоминает это задание? Правильно: рассмотренное ранее первое задание ЕГЭ по информатике. Здесь тоже имеется граф-схема, изображающая города буквами, а дороги - линиями. Единственное нововведение в схеме в том, что теперь мы можем перемещаться по дороге только в одном направлении, указанном стрелкой...

Первое задание проверяет Ваше умение работать с базовыми информационными моделями. По текущей спецификации ЕГЭ в этом задании Вам могут встречаться различные схемы, карты, графики, формулы и таблицы, однако текущая практика показывает, что в задании в основном используются только таблицы и схемы в виде графов. Для решения задания отводится около трёх минут. Смысл первого задания крайне прост. Вам дают таблицу и граф, описывающие одни и те же города и дороги между ними. Вам нужно соотнести таблицу с графом и ответить на несложный вопрос либо о длине дорог, либо о номерах городов...

Базовой задачей, с которой можно столкнуться в различных заданиях ОГЭ и ЕГЭ по информатике, является перевод чисел в различные системы счисления. Чаще всего, нам приходится переводить числа из привычной нам десятичной системы в двоичную и обратно. Однако рассматриваемый ниже способ универсален и может использоваться без ограничений. Система счисления - это совокупность знаков (цифр), которыми мы записываем числа, и правил, по которым мы эти знаки используем. Систем счисления существует достаточно много...