Программирование алгоритмов на языке программирования Python

Информатика · Компьютерное мышление

Переменная — имя, связанное со значением: x = 5. Основные типы: int (целое), float (вещественное), str (строка), bool (True или False), list (список). Арифметика: +, −, *, / (обычное деление, результат всегда вещественный: 10 / 2 = 5.0), // (деление нацело: 7 // 2 = 3), % (остаток: 7 % 2 = 1), ** (степень: 2 ** 3 = 8). Ввод: input() возвращает строку, поэтому число читают так: n = int(input()). Вывод: print(a, b) печатает значения через пробел.

Ветвление: if условие: … elif другое условие: … else: …. Выполняется только ОДНА ветка — первая, условие которой истинно. Условия составляют из сравнений (==, !=, <, <=, >, >=) и связок and, or, not. Блок выделяется отступом: всё, что сдвинуто вправо под if, относится к этой ветке.

Циклы. for i in range(a, b, h) перебирает числа от a до b − 1 с шагом h: range(5) — это 0, 1, 2, 3, 4; range(1, 6) — 1…5; range(2, 10, 3) — 2, 5, 8. Цикл while повторяется, пока условие истинно. Пример: n = 100, k = 0; пока n > 1, выполняем n = n // 2 и k += 1. Значения n: 50, 25, 12, 6, 3, 1 — цикл сделал 6 шагов, k = 6. Команда break завершает цикл досрочно, continue переходит к следующему повторению.

Список — упорядоченный набор значений: a = [3, 8, 1, 9, 4]. Индексы идут с нуля: a[0] = 3, a[-1] = 4 (последний). Срез a[1:4] — элементы с индексами 1, 2, 3, то есть [8, 1, 9]. Полезные функции и методы: len(a) — длина, max(a), min(a), sum(a), a.append(x) — добавить в конец, a.sort() — отсортировать. Типовые алгоритмы: сумма (s += x в цикле), счётчик (k += 1 при выполнении условия), поиск максимума (сравниваем каждый элемент с текущим наибольшим), сумма цифр числа (берём n % 10 и отбрасываем цифру через n //= 10).

Главное

Ловушка на тесте

input() возвращает строку. Если пользователь ввёл 5 и 7, то a + b даст "57", а не 12. Чтобы складывать числа, ввод преобразуют: int(input()). Вторая ловушка — «лишний» шаг цикла: range(1, 6) заканчивается на 5, а не на 6.

Проверь себя

1. один верный ответ

Что будет выведено на экран в результате выполнения программы?

print(7 // 2, 7 % 2)
  1. A. 3 1
  2. B. 3.5 1
  3. C. 3 2
  4. D. 1 3
Показать ответ и разбор

Верный ответ: A

Разбор: // — деление нацело: 7 // 2 = 3; % — остаток от деления: 7 % 2 = 1 (7 = 2 · 3 + 1). 3.5 дало бы обычное деление /.

2. один верный ответ

Что будет выведено на экран в результате выполнения программы?

print(2 ** 3 + 10 / 4)
  1. A. 10.5
  2. B. 10
  3. C. 8.5
  4. D. 4.5
Показать ответ и разбор

Верный ответ: A

Разбор: Сначала возведение в степень: 2 ** 3 = 8, затем деление: 10 / 4 = 2.5 (операция / всегда даёт вещественное число), потом сложение: 10.5. 10 получилось бы при делении нацело //.

3. один верный ответ

Что будет выведено на экран в результате выполнения программы?

s = 0
for i in range(1, 6):
    s += i
print(s)
  1. A. 15
  2. B. 21
  3. C. 10
  4. D. 5
Показать ответ и разбор

Верный ответ: A

Разбор: range(1, 6) даёт числа 1, 2, 3, 4, 5 — правая граница 6 не входит. Сумма: 1 + 2 + 3 + 4 + 5 = 15. 21 получится, если ошибочно включить 6.

Открыть конспект в тренажёре →Бесплатно, без регистрации