Авторы учебных материалов Кононов Дмитрий Юрьевич
- Квалификация Доцент кафедры информатики и вычислительной математики МФТИ, к.т.н.
-
Описание
Специалист в области информационной безопасности, спектрального анализа случайных процессов.
Информатика
Обработка числовых последовательностей и массивов
C 30 декабря
по 5 февраля
по 5 февраля
PA_Лекций: 1
PA_Учеников: 916
Информатика
Обработка числовых последовательностей и массивов
C 30 декабря
по 5 февраля
по 5 февраля
PA_Лекций: 1
PA_Учеников: 105
Информатика
Обработка числовых последовательностей и массивов
C 30 декабря
по 5 февраля
по 5 февраля
PA_Лекций: 1
PA_Учеников: 95
Информатика
Введение в алгоритмы сортировки. Многомерные массивы
C 18 ноября
по 29 декабря
по 29 декабря
PA_Лекций: 0
PA_Учеников: 941
Информатика
Введение в алгоритмы сортировки. Многомерные массивы
C 18 ноября
по 28 декабря
по 28 декабря
PA_Лекций: 0
PA_Учеников: 72
Информатика
Введение в алгоритмы сортировки. Многомерные массивы
C 18 ноября
по 13 января
по 13 января
PA_Лекций: 0
PA_Учеников: 95
Информатика
Объектно-ориентированное программирование и структуры данных.
C 27 августа
по 8 октября
по 8 октября
PA_Лекций: 1
PA_Учеников: 533
Информатика
Объектно-ориентированное программирование и структуры данных.
C 27 августа
по 5 ноября
по 5 ноября
PA_Лекций: 1
PA_Учеников: 57
Информатика
Объектно-ориентированное программирование и структуры данных.
C 27 августа
по 8 октября
по 8 октября
PA_Лекций: 1
PA_Учеников: 37
26 декабря 2025 г.
Вычисление обобщённых характеристик элементов числовой последовательности 26.12.2025 19:03
Вычисление обобщённых характеристик элементов числовой последовательности Когда данных слишком много и нет возможности сохранить их массиве, то можно обойтись без сохранения значений и обрабатывать элементы числовой последовательности непоср...
90 просмотров
25 декабря 2025 г.
Функция filter() языка Python 25.12.2025 17:55
Функция filter() языка Python
В языке Python задачу поиска элементов, удовлетворяющих некоторому условию можно с помощью встроенной функции filter().
Функция filter(func, arr) принимает в качестве аргументов пользовательскую функцию func() и список...
85 просмотров
25 декабря 2025 г.
Линейный поиск заданного значения в массиве 25.12.2025 13:58
Рассмотрена сложность линейного поиска в массиве.
80 просмотров
25 декабря 2025 г.
Лямбда-функция как аргумент при сортировке 25.12.2025 13:57
Показана возможность использования анонимной лямбда-функции в качестве значения параметра func функции filter()
95 просмотров
25 декабря 2025 г.
Вычисление обобщённых характеристик элементов массива 25.12.2025 12:03
Вычисление обобщённых характеристик массива С использованием списков Python удобно вычислять обобщённые характеристики числовых массивов.
Для рассматриваемых далее примеров мы будем использовать список, заполненный случайными натуральными ч...
109 просмотров
25 декабря 2025 г.
Создание и действие со списками в Python 25.12.2025 11:59
Создание и действие со списками в Python
В языке Python наиболее близкой к данному выше определению массива структурой данных является список (структура данных типа list). Создать в Python список можно, просто перечислив его элементы в квадратных ск...
82 просмотра
25 декабря 2025 г.
Модульный принцип построения программ 25.12.2025 08:59
Модульный принцип построения программ
Можно использовать не только сторонние библиотеки, но и собственные наборы подпрограмм. В Python для этого достаточно оформить свои функции в файл с расширением py и подключить с помощью ключевого слова impo...
109 просмотров
25 декабря 2025 г.
Подключение библиотек сторонних производителей 25.12.2025 08:45
Подключение библиотек сторонних производителей Помимо стандартных библиотек, для Python доступно большое количество библиотек сторонних производителей, решающих совершенно разные задачи: от разработки игр до обработки данных. Как ...
77 просмотров
25 декабря 2025 г.
Стандартные библиотеки языка Python 25.12.2025 07:53
Стандартные библиотеки языка Python Разбивая задачу на подзадачи, часто приходят к необходимости создания функций, связанных общей тематикой и взаимодействующих друг с другом, например функций отображения элементов графического интерфейса, ф...
72 просмотра
24 декабря 2025 г.
Процедуры и функции в языке Python 24.12.2025 09:27
Процедуры и функции в языке Python
В языке Python определение процедуры/функции задаётся с помощью ключевого слова def.
В листинге 1 определена функция, выбирающая максимальное значение из двух заданных (a, b) - номера строк указаны для удобс...
99 просмотров
24 декабря 2025 г.
Подпрограммы: процедуры и функции 24.12.2025 08:54
Подпрограммы: процедуры и функции
Если в коде программы встречаются одинаковые блоки кода, их оформляют в виде подпрограммы.
Подпрограммой называется именованная последовательность команд, реализующих определённую задачу.
...
79 просмотров
24 декабря 2025 г.
Метод программирования «сверху вниз» 24.12.2025 08:14
Разбиение задачи на подзадачи: метод программирования «сверху вниз»
Программирование «сверху вниз» (нисходящее программирование) заключается в пошаговом разбиении исходной задачи на отдельные подзадачи.
Разбиение ...
75 просмотров
23 декабря 2025 г.
Поиск заданного значения 23.12.2025 11:54
Поиск заданного значения в двумерном массиве Для поиска элемента с заданным значением в двумерном массиве необходимо последовательно перебрать элементы каждой строки и каждого столбца в ней.
В примере 1 приведена программа поиска значения 5...
76 просмотров
23 декабря 2025 г.
Поиск минимума и максимума в двухмерном.массиве 23.12.2025 11:53
Поиск минимума и максимума в двухмерном массиве
Поиск минимума и максимума в строке двумерного массива Для поиска минимального/максимального значения в строке i двумерного массива A необходимо:
Назначить в качестве первоначального значения мин...
72 просмотра
23 декабря 2025 г.
Вычисление суммы элементов двухмерного массива 23.12.2025 11:47
Вычисление суммы элементов двухмерного массива Ниже в примере 1 приведена программа вычисления суммы значений всех элементов двумерного массива.
Пример 1: вычисления суммы значений всех элементов двумерного массива
1. import random
...
76 просмотров
23 декабря 2025 г.
Заполнение двумерного массива значениями 23.12.2025 11:46
Заполнение двумерного массива значениями Создать двумерный массив можно с помощью двух списочных выражений, одно из которых вложено в другой.
Например, в примере 1 с помощью списочных выражений создаётся двумерный массив A = [[1, 2, 3]...
89 просмотров
23 декабря 2025 г.
Запись данных в файл в Python 23.12.2025 11:41
Рассматривается метод записи данных в текстовый файл в Python
81 просмотр
23 декабря 2025 г.
Чтение данных из файла в Python 23.12.2025 11:39
Перечислены основные методы и приемы чтения данных Python из текстовых файлов.
75 просмотров
23 декабря 2025 г.
Доступ к файлу в Python 23.12.2025 11:36
Рассматриваются функции языка Python для работы с файлами.
82 просмотра
23 декабря 2025 г.
Типы файлов 23.12.2025 11:34
Типы файлов
Напомним, что файлом называется именованная область внешней памяти компьютера.
Все данные на внешней памяти (жёстких дисках и др.) хранятся в виде файлов. Как сказано в предыдущей статье, в учебных примерах исходные данные вводит п...
84 просмотра
16 ноября 2025 г.
Ввод значений массива с клавиатуры 16.11.2025 13:09
Ввод значений массива с клавиатуры
В задании 9-И-2 обсуждалось понятие потока данных и говорилось о том, что при чтении неизвестного числа значений, в качестве признака окончания данных указывается некоторый символ, котрый выступает в роли стоп-с...
106 просмотров
16 ноября 2025 г.
Поиск заданного значения 15.11.2025 22:27
Поиск заданного значения в двумерном массиве Для поиска элемента с заданным значением в двумерном массиве необходимо последовательно перебрать элементы каждой строки и каждого столбца в ней.
В примере 1 приведена программа поиска значения 5...
92 просмотра
15 ноября 2025 г.
Поиск минимума и максимума в двухмерном.массиве 15.11.2025 20:49
Поиск минимума и максимума в двухмерном массиве
Поиск минимума и максимума в строке двумерного массива Для поиска минимального/максимального значения в строке i двумерного массива A необходимо:
Назначить в качестве первоначального значения мин...
1 комментарий
132 просмотра
13 ноября 2025 г.
Сортировка по нескольким критериям 13.11.2025 15:41
Сортировка по нескольким критериям встроенными инструментами Python
Используя параметр key можно выполнять сортировку по нескольким критериям в порядке убывания приоритета.
В примере 1 осуществляется сортировка массива A, содержащего кортежи (ти...
91 просмотр
13 ноября 2025 г.
Лямбда-функция как аргумент при сортировке 13.11.2025 15:24
Показана возможность использования анонимной лямбда-функции в качестве значения параметра key функции sorted() и метода списков sort()
115 просмотров
12 ноября 2025 г.
Сортировка вставками 12.11.2025 19:32
Описан алгоритм сортировки вставками
130 просмотров
12 ноября 2025 г.
Вычисление суммы элементов двухмерного массива 12.11.2025 15:11
Вычисление суммы элементов двухмерного массива Ниже в примере 1 приведена программа вычисления суммы значений всех элементов двумерного массива.
Пример 1: вычисления суммы значений всех элементов двумерного массива
1. import random
...
110 просмотров
12 ноября 2025 г.
Сортировка по ключу 12.11.2025 15:10
Сортировка по ключу
Ещё одним необязательным параметром функции sorted() и метода sort() является параметр key, который позволяет задавать функцию, служащую ключом для сортировки. Поясним каким образом значение параметра key влияет на резуль...
104 просмотра
12 ноября 2025 г.
Двоичный поиск в упорядоченном массиве 12.11.2025 15:09
Рассматривается двоичный поиск и его преимущества перед двоичным поиском.
121 просмотр
12 ноября 2025 г.
Сортировка в прямом и обратном порядке 12.11.2025 15:08
Рассматривается параметр reverse функции sorted() и метода списка sort()
123 просмотра
12 ноября 2025 г.
Двумерные массивы (матрицы) 12.11.2025 15:06
Двумерные массивы (матрицы)
Матрицей размера m × n называется прямоугольная таблица
$$\left[\begin{array}{cccc}{A}_{0, 0}& {A}_{0, 1}& ...& {A}_{0, n-1}\\ {A}_{1, 0}& {A}_{1, 1}& ...& {A}_{1, n-1}\\ ...& ...& ......
123 просмотра
12 ноября 2025 г.
Линейный поиск заданного значения в массиве 12.11.2025 15:06
Рассмотрена сложность линейного поиска в массиве.
115 просмотров
12 ноября 2025 г.
Встроенные инструменты сортировки языка Python 12.11.2025 14:59
Рассмотренные встроенные функции сортировки массивов языка Python
125 просмотров
12 ноября 2025 г.
Сортировка пузырька 12.11.2025 12:52
Сортировка пузырька
В алгоритме сортировке пузырька происходит попарное сравнение элементов, начиная с начала массива. Если два элемента стоят в неправильном порядке (то есть элемент $${a}_{i}>{a}_{i+1}$$), то они меняются местами.
Например, пуст...
1 комментарий
137 просмотров
12 ноября 2025 г.
Постановка задачи сортировки 12.11.2025 12:33
Задача сортировки одномерного массива
Сформулируем задачу сортировки массива из n чисел [a1, a2, ..., an] следующим образом.
Вход: На вход задачи сортировки (алгоритма сортировки) поступает массив из n чисел [a1, a2, ..., an]
Выход: Результатом...
116 просмотров
12 ноября 2025 г.
Постановка задачи сортировки 12.11.2025 12:28
Сформулирована задача сортировки
104 просмотра
11 ноября 2025 г.
Запись данных в файл в Python 11.11.2025 15:55
Рассматривается метод записи данных в текстовый файл в Python
128 просмотров
11 ноября 2025 г.
Чтение данных из файла в Python 11.11.2025 11:25
Перечислены основные методы и приемы чтения данных Python из текстовых файлов.
1 комментарий 98 просмотров
10 ноября 2025 г.
Доступ к файлу в Python 10.11.2025 16:19
Рассматриваются функции языка Python для работы с файлами.
121 просмотр
10 ноября 2025 г.
Типы файлов 10.11.2025 16:04
Типы файлов
Напомним, что файлом называется именованная область внешней памяти компьютера.
Все данные на внешней памяти (жёстких дисках и др.) хранятся в виде файлов. Как сказано в предыдущей статье, в учебных примерах исходные данные вводит п...
116 просмотров
10 ноября 2025 г.
Использование файлов для ввода и вывода 10.11.2025 14:45
Использование файлов для ввода данных и сохранения результатов работы программы
До сих пор ваши программы получали исходные данные в виде результата, который возвращала функция input(), а возвращали результаты своей работы с помощью функции print(). И...
119 просмотров
12 сентября 2025 г.
Двумерные массивы (матрицы) 12.09.2025 08:20
Двумерные массивы (матрицы)
Матрицей размера m × n называется прямоугольная таблица
$$\left[\begin{array}{cccc}{A}_{0, 0}& {A}_{0, 1}& ...& {A}_{0, n-1}\\ {A}_{1, 0}& {A}_{1, 1}& ...& {A}_{1,&nbs...
71 просмотр
12 сентября 2025 г.
Последовательности чисел 12.09.2025 08:20
Числовые последовательности
Если массив чисел - это числа, которые последовательно хранятся в памяти, то числовая последовательность - это числа, которые последовательно поступают для их обработки.
Это могут быть числа, которые последовательно с...
91 просмотр
12 сентября 2025 г.
Решение задачи с использованием списка Python 12.09.2025 08:19
Решение задачи с использованием списка Python В качестве примера использования алгоритмов и функций обработки элементов списков рассмотрим задачу 17 демонстрационного варианта ЕГЭ по информатике 2024 года. Файл для примера доступен для скачи...
78 просмотров
12 сентября 2025 г.
Использование массивов для хранения данных 12.09.2025 08:19
Использование массивов для хранения данных
Массив — это именованная последовательность ячеек памяти, доступ к которым осуществляется по их порядковым номерам (индексам).
На рисунке ниже изображён массив с именем Array, хранящий значен...
80 просмотров
12 сентября 2025 г.
Структурный подход к программированию 12.09.2025 08:18
Принципы структурного подхода к программированию Одним из способов борьбы с ошибками в программе является правильная разработка ее структуры. Существуют разные подходы к разработке программ (парадигмы программирования). Далее мы будем говорить о т...
76 просмотров
12 сентября 2025 г.
Использование файлов для ввода и вывода 12.09.2025 08:18
Использование файлов для ввода данных и сохранения результатов работы программы
До сих пор ваши программы получали исходные данные в виде результата, который возвращала функция input(), а возвращали результаты своей работы с помощью функции print(). И...
83 просмотра
25 августа 2025 г.
Построение алфавитно-частотного словаря для заданного текста 25.08.2025 16:44
Пример использования структуры данных словарь (ассоциативный массив) для построения алфавитно-частотного словаря русского текста.
359 просмотров
25 августа 2025 г.
Ассоциативные массивы 25.08.2025 16:23
Понятие ассоциативного массива
229 просмотров
17 августа 2025 г.
Реализация очереди на Python 17.08.2025 19:52
Реализация очереди на Python
1 комментарий 197 просмотров
17 августа 2025 г.
Вычисление арифметического выражения, записанного в постфиксной форме. 17.08.2025 19:40
Вычисление постфиксного выражения (обратная польская нотация)
1 комментарий 355 просмотров
17 августа 2025 г.
Анализ правильности скобочного выражения 17.08.2025 15:13
Описн алгоритм проверки правильности скобочного выражения с помощью структуры данных стек
291 просмотр
12 августа 2025 г.
Инкапсуляция в Python 12.08.2025 06:40
Особенности реализации механизма инкапсуляции в языке Python, документ-строки
224 просмотра
12 августа 2025 г.
Конструктор класса 12.08.2025 06:37
Применение конструктора (инициализатора) для инициализации значений свойств класса в языке Python
2 комментария 195 просмотров
12 августа 2025 г.
Наследование в Python 12.08.2025 06:22
Реализация наследования в языке Python
198 просмотров
9 августа 2025 г.
Объектно-ориентированный анализ 09.08.2025 12:15
Понятие объектно-ориентированного анализа, объектно-ориентированное проектирование и программирование.
202 просмотра
8 августа 2025 г.
Наследование 08.08.2025 12:59
Наследование: понятие и примеры
2 комментария 179 просмотров
7 августа 2025 г.
Инкапсуляция 07.08.2025 16:17
Инкапсуляция: определение понятия и примеры
174 просмотра
4 августа 2025 г.
Алгоритмы полиномиальной сложности 04.08.2025 09:11
определение и пример алгоритма полиноминальной сложности, переборные алгоритмы
170 просмотров
4 августа 2025 г.
Визуализация классов с помощью диаграммы классов UML 04.08.2025 09:03
Визуализация классов с помощью унифицированного языка моделирования: UML (Unified Modeling Language)
158 просмотров
10 июля 2025 г.
Использование файлов для ввода и вывода 10.07.2025 11:47
Рассматривается применение файлов для ввода данных и сохранения результатов работы программ
124 просмотра
2 июля 2025 г.
Хеш-таблицы 02.07.2025 07:20
Понятие хеш-таблицы и хеш-функции. Реализация хеш-таблицы в языке Python - структура данных словарь.
1 комментарий 168 просмотров
2 июля 2025 г.
Реализация стека на языке Python 02.07.2025 07:10
Рассмотрены спосорбы реализации структуры данных стек на языке Python:
реализация стека на основе списка Python и в качестве класса.
176 просмотров
2 июля 2025 г.
Асимптотическая сложность алгоритма 02.07.2025 07:09
Сравнение алгоритмов, понятие О-большое, асимптотическая сложность алгоритма
207 просмотров
2 июля 2025 г.
§2. Объектно-ориентированное программирование на языке Python 02.07.2025 07:07
Определение класса и создание объекта в Python
2 комментария 153 просмотра
2 июля 2025 г.
Основные определения 02.07.2025 06:51
Основные определения: объектно-ориентированный подход, объект, класс, свойства, методы
183 просмотраСообщение отправлено!
Сообщение не отправлено. Проверьте правильность введёных данных.
