Цикл

Условие

Команду ввода

Команду вывода

Выполнять математические вычисления

Управлять циклами

Проверять условия

Хранить данные

Условие остановки

Таблицу данных

Арифметическую операцию

Арифметическую операцию

Итерационный выполняется по заданному числу повторений.

Арифметический имеет условие выхода. 

Арифметический не работает с числами. 

Итерационный всегда бесконечен. 

Последовательность.

Условие. 

Цикл. 

Цикл. 

Условный оператор

Арифметический оператор. 

Итерация

Последовательность

int

float

double

char

if

for

while

switch

Выполнится блок `if`.

Выполнится блок `else`.

Условие пропустится. 

Цикл начнется заново. 

float

int

char

bool

Выполнится блок `else`.

Программа завершится.  

Условие изменится на истинное.  

Программа войдет в бесконечный цикл

double

float

Они занимают одинаковое количество памяти.  

Ни один из них.  

Позволяет красиво отображать данные.

Преобразует данные в целые числа.

Пропускает ненужные данные.  

Упрощает ввод данных.  

while

for

if

switch

break

continue

return

stop

Пропускает текущую итерацию цикла.

Завершает весь цикл. 

Начинает новый цикл.  

Прерывает выполнение программы.

for

while

switch

if

Для работы с многомерными данными.

Для завершения программы.

Для проверки условий.

Для ввода данных.

Набор команд, выполняемых на каждой итерации.

Условие выполнения.  

Переменные цикла.  

Формат вывода данных.  

while

for

do-while  

switch

`array = []`

array = ()`  

`array = {}`  

array = [1]`  

array = [0] * 3`

array = [0, 3]`  

array = [0, 0, 3]`  

array = [3]`  

`array = [int(input()) for _ in range(3)]`

`array = input()` 

array = [input()] * 3`  

`array = list(input())` 

`print(*array)`

print(array)`  

`print(array, sep=' ')` 

`print(array.join(' '))`  

array[2]`

array(2)`  

array[3]`

array[1]`  

`len(array)`

array.size()

`array.length()`

`length(array)`  

Таблица чисел, где есть строки и столбцы.  

Набор строк текcта

Одна длинная строка чисел.  

Одномерный список.  

Матрица, в которой строк и столбцов одинаковое количество.

Матрица, в которой столбцов больше, чем строк.  

Матрица, в которой строк больше, чем столбцов. 

Матрица, состоящая только из нулей.  

arr = [[1, 2], [3, 4]]  

arr = [1, 2, 3, 4]  

arr = {1, 2, 3, 4}  

arr = (1, 2, 3, 4)  

len(matrix) 

matrix.length  

en(matrix[0])  

matrix.size

2

1

3

4

Списковое включение, например: [[0]*n for _ in range(n)]  

range()  

append()  

print()

" или '

/

:

#

 Считает количество символов в строке.  

Удаляет пробелы в строке

Преобразует строку в число

Добавляет символы в строку

П

р

т

ошибка

"Hello" + "World"  

Hello + World  

Hello.World

join(Hello, World)  

Преобразует строку в нижний регистр.  

Удаляет символы

Сравнивает строки.  

Преобразует строку в верхний регистр.  

123456

579

123 456

Ошибка.  

 list = [1, 2, 3]  

 list = (1, 2, 3)  

list = {1, 2, 3}  

 list = 1, 2, 3  

20

10

30

ошибка

my_list.append(5)  

my_list.add(5)  

my_list.insert(5)  

my_list.extend(5)  

dict = { "key": "value" }

dict = ["key", "value"]  

dict = ("key", "value")  

dict = "key": "value"  

my_dict["name"]  

my_dict.get("name")  

my_dict.name  

Никак

Оба варианта a и c 

del my_dict["age"] 

my_dict.remove("age")

my_dict.pop("age")  

Структура данных, где последний добавленный элемент извлекается первым.

Структура данных, где элементы извлекаются по очереди.

Структура данных для хранения строк.

Структура данных для чисел.  

С помощью метода append().

С помощью метода insert().  

С помощью метода push().  

С помощью метода add().  

С помощью метода pop()

С помощью метода remove(). 

С помощью метода get().  

С помощью метода delete().  

С помощью условия `if not stack:`.

С помощью метода `stack.is_empty()`. 

С помощью метода `stack.clear()`.  

С помощью условия `if stack == 0:`.

Возникнет ошибка.

Вернется None.  

Стек очистится. 

Программа завершится. 

O(1)

O(n).

O(log n).

 O(n²). 

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

Структура данных, где элементы извлекаются по очереди.  

Структура данных для хранения строк.  

Структура данных для чисел.  

С помощью метода append() для deque.

С помощью метода push().  

С помощью метода insert().  

С помощью метода add().

С помощью метода popleft() для deque.

С помощью метода pop().  

С помощью метода remove().

С помощью метода delete().  

Очередь, где элементы извлекаются в зависимости от их приоритета.

Очередь, где элементы извлекаются по очереди. 

Очередь, где элементы извлекаются случайным образом.

Очередь, где нельзя добавлять новые элементы. 

С помощью библиотеки heapq.

 С помощью deque.  

С помощью списка. 

С помощью словаря. 

heapq.heappop().

deque.pop().

deque.popleft().

list.pop().

Структура данных, состоящая из узлов и рёбер.

Структура данных для хранения чисел.  

Массив данных.

Список строк.  

С помощью списка или матрицы смежности.

Только с помощью списка смежности.  

олько с помощью матрицы смежности. 

С помощью множества.

Матрица, в которой показываются связи между узлами графа

Массив чисел, представляющий значения узлов.

Строки, представляющие рёбра графа.  

Структура для хранения рёбер.

0

1

None

-1

Связи между узлами.

Узлы

Строки

Элементы данных

Ненаправленный граф

Направленный граф.

Граф с приоритетами

Дерево

Индексирование матрицы.

Метод pop()

Метод remove().

Метод popleft()

Когда функция вызывает сама себя.

Когда функция выполняется несколько раз.

Когда функция вызывается без параметров.  

Когда функция выполняет циклы.  

 Когда выполнится условие для остановки

 Когда программа завершит выполнение.  

Когда число вызовов функции будет равно 100.  

Когда функция вернет значение.

Условие, при котором рекурсия останавливается.

Функция, которая вызывает сама себя.  

Данные, которые передаются в рекурсивную функцию.  

Структура данных, которая хранит рекурсивные вызовы.  

Вызывает сама себя до выполнения условия остановки.

Выполняет только одну операцию. 

Выполняет цикл с фиксированным количеством шагов.  

Работает без условий.  

Установить условие для завершения рекурсии.

Увеличить количество вызовов функции.  

Удалить базовый случай. 

Поменять порядок вызовов.  

Когда последний шаг функции — это рекурсивный вызов.

Когда функция вызывает сама себя до базового случая.  

Когда рекурсивные вызовы выполняются в цикле.

Когда функция не возвращает значение. 

Последовательный перебор элементов массива до нахождения нужного элемента.

Алгоритм сортировки массива.

Метод бинарного поиска.

Поиск элементов в дереве.

O(n).

O(log n)

 O(n^2).

O(1).

Возвращается специальное значение (например, -1).

Программа завершается с ошибкой

Продолжается поиск в цикле.

Массив пересоздается.

Любой тип данных.

Только числа

Только строки

Только целые числа

Когда массив не отсортирован

Когда массив отсортирован.

Когда массив пустой.

Когда элемент уже удален.

O(1).

O(log n).

O(n).

O(n^2).

Никаких дополнительных условий

Массив должен быть отсортирован

Индексы должны быть уникальны

Должен быть другой массив для сравнения.

For или While.

Только While.

Только Do-While

Только рекурсия.

Проверить каждый элемент и вернуть индекс при совпадении

Умножить индекс на значение

Упорядочить массив и найти бинарно.

Пропустить элементы до середины.

Все структуры данных поддерживаются.

 Только списки.

Только хеш-таблицы.

Только очереди.

Алгоритм, который находит минимальный элемент и перемещает его в начало.

Алгоритм, который использует метод деления массива пополам.

Алгоритм, который строит дерево для сортировки элементов.

Алгоритм, который упорядочивает элементы по мере их ввода.

Поиск минимального или максимального элемента в неотсортированной части массива.

Разбиение массива на части.

Построение временного списка

Обмен соседними элементами

Низкая скорость на больших объемах данных

Требует дополнительной памяти

Работает только с числами

Не гарантирует стабильность

Найти минимальный элемент и поменять его с текущим элементом.

Разделить массив на части и сортировать каждую часть.

Построить дерево поиска и извлекать элементы.

Использовать метод двоичного поиска.

Массивы и списки

Только массивы.

Только хеш-таблицы

Только очереди

Не Отсортированная часть

Вся структура данных

Последние элементы

Первые элементы

Отсортированный массив

Новый массив

Упорядоченный список индексов

Массив в обратном порядке

Небольшие массивы

Большие отсортированные массивы

Сложные структуры данных

Массивы строк

Дубликаты сохраняются.

Дубликаты удаляются

Дубликаты игнорируются

Дубликаты сортируются отдельно

Сортируется последний элемент массива

Добавляется новый элемент в конец массива

Перестраивается весь массив

Упорядочиваются только числа

Метод, который проходит по массиву, сравнивая и меняя местами соседние элементы, если они стоят в неправильном порядке.

Способ, который делит массив на две части и сортирует их отдельно.

Алгоритм, который использует структуру данных “куча” для упорядочивания элементов.

Процесс, который выбирает минимальный элемент и помещает его на первую позицию.

Пузырьковая сортировка имеет временную сложность в худшем случае

Этот алгоритм всегда работает за время

Для выполнения сортировки требуется дополнительная память.

Пузырьковая сортировка не предназначена для числовых данных.

Сравнение и обмен соседних элементов до полной сортировки массива

Разделение массива на части и их рекурсивная обработка

Построение пирамиды и последующее упорядочивание

Слияние двух отсортированных половин массива.

Если массив уже отсортирован.

 В любом случае.

 В лучшем случае.

Для небольших массивов.

[1, 4, 3, 2] -> [1, 3, 4, 2]

[2, 1, 4, 3] -> [1, 2, 3, 4]

[4, 3, 2, 1] -> [3, 4, 2, 1]

[1, 2, 3, 4] -> [1, 2, 3, 4]

За весь проход по массиву не произошло ни одного обмена элементов.

Все элементы сместились на одну позицию.

Наибольший элемент оказался на своем месте после каждого прохода.

Наименьший элемент оказался на своем месте после каждого прохода.

Прекращение алгоритма, если не было обменов в последнем проходе.

Уменьшение размера массива на одну позицию каждый проход

Использование вспомогательного массива для сортировки

Одновременная сортировка в прямом и обратном направлениях

Алгоритм сохраняет порядок одинаковых элементов (стабильная сортировка).

Пузырьковая сортировка меняет порядок одинаковых элементов.

Дублирующиеся элементы удаляются из массива

Одинаковые элементы объединяются в один.

Три

Один

Четыре

Два

Пузырьковая сортировка требует дополнительной памяти.

Этот алгоритм подходит для небольших массивов или почти отсортированных данных.

Пузырьковая сортировка неэффективна для больших массивов.

Пузырьковая сортировка является стабильной сортировкой

Сортировка вставкой

Сортировка выбором

Пирамидальная сортировка

Быстрая сортировка

O(n²)

O(n)

 O(log n)

O(n log n)

Когда массив почти отсортирован

Когда массив отсортирован в обратном порядке

Когда все элементы массива одинаковы

Когда массив содержит случайные элементы

[1, 2, 3, 4, 5]

[5, 4, 3, 2, 1]

[3, 1, 4, 5, 2]

[2, 3, 1, 4, 5]

Он перемещается в правильную позицию путем последовательных сравнений и перемещений

Он удаляется из массива

Он остается на своем месте

Он добавляется в конец массива

Сравнение, перемещение, вставка

Выбор минимального элемента, перемещение, вставка

Разделение массива на части, сортировка частей, слияние

Сравнение элементов на равенство, перестановка элементов, слияние

Простота реализации

 Высокая скорость выполнения

Низкая временная сложность

Возможность сортировать элементы на месте

n(n - 1) / 2

n

log n

n log n

Сортировка вставкой с бинарным поиском

Обычная сортировка вставкой

Сортировка вставкой с обменом

Параллельная сортировка вставкой

[1, 2, 3, 4, 5]

[2, 3, 4, 5, 1]

[5, 4, 3, 2, 1]

[4, 3, 5, 1, 2]

Алгоритм, который повторяет шаги несколько раз

Алгоритм, который выполняет операцию один раз.  

Алгоритм, который решает задачу за один шаг.  

Алгоритм, который делает вычисления без повторений.

Повторяет математические операции несколько раз.

Находит максимальное значение в списке.  

Выполняет один шаг и завершает выполнение.  

Повторяет операцию до выполнения условия.

Итерационный

Линейный

Арифметический

Поиск

my_string = "Hello"

 my_string = [Hello]

my_string = {Hello}

my_string = 123  

my_string[0]

my_string[1]  

my_string[-1]  

my_string[None]  

Склеивает две строки.

Разделяет строку на части.  

Преобразует строку в список.  

Преобразует строку в число.  

len(my_string)

my_string.length()  

my_string.size()  

 my_string.len()  

my_string.lower()

my_string.to_lower()  

my_string.down()  

my_string.upper()  

while

do-while

for

repeat

break

continue

exit

return

for i in range(5):  

   for j in range(5):

for i in range(5):  

   break  

while True:  

   continue 

 while i < 5:  

   if i == 3: break