Информатика для подготовки к Летней школе НГУ

Общий план подготовки

Факультативная траектория. Для выбранной цели «физмат» она не заменяет математику и физику. Опубликованный образец информатики 2026 года обозначен для 10 класса; наличие испытаний и набор в конкретный профиль после 8 класса нужно сверять с правилами 2027. Здесь начальный курс Python и авторские упражнения.

Блок 1 Числа ввод и вывод

Теория

input() читает строку; int(input()) преобразует её в целое число. print() выводит результат. В Python / — обычное деление, // — целочисленное деление с округлением вниз, % — остаток, ** — степень. При положительном b остаток a % b находится от 0 до b − 1, в том числе при отрицательном a. Имена переменных должны описывать смысл.

Задания

И1. Прочитай два целых числа из двух строк и выведи их сумму. И2. По числу минут n ≥ 0 выведи количество полных часов и оставшиеся минуты. И3. Для кольцевой дороги длиной 100 км найди отметку после t часов движения со скоростью v, начиная с нуля. v может быть отрицательной, t — неотрицательное целое.

Проверка после решения

И1: a = int(input()); b = int(input()); print(a + b). И2: print(n // 60, n % 60), для n = 135 ответ 2 15. И3: print((v * t) % 100); для v = −7, t = 3 ответ 79.

Блок 2 Условия и граничные случаи

Теория

Условие записывают через if, elif, else с двоеточием и отступом. Равенство сравнивают через ==, присваивание обозначают =. Чётность: n % 2 == 0. Проверяй отрицательные числа, ноль и точные границы диапазонов. Сначала сформулируй правило словами, затем переведи в код.

Задания

И4. Для введённого целого выведи YES, если оно чётное, иначе NO. И5. По трём положительным длинам определи, можно ли построить невырожденный треугольник. И6. Найди максимум трёх целых без использования max().

Проверка после решения

И4: проверить n % 2 == 0; ноль тоже чётный. И5: a + b > c, a + c > b и b + c > a; для 1, 2, 3 ответ NO. И6: взять m = a, затем обновить m при b > m и c > m.

Блок 3 Циклы и накопление

Теория

Цикл for перебирает последовательность; range(n) даёт числа от 0 до n − 1. Накопитель суммы начинают с 0, произведения — с 1. while повторяет действия, пока условие истинно; значение, от которого зависит выход, должно меняться. Объясни, что хранит каждая переменная после очередного шага — это помогает находить ошибки.

Задания

И7. По натуральному n вычисли сумму 1² + 2² + … + n² циклом. И8. Посчитай количество цифр положительного целого n с помощью // 10. И9. Найди сумму цифр неотрицательного целого n.

Проверка после решения

И7: s = 0; для i от 1 до n прибавлять i*i; при n = 3 ответ 14. И8: каждый шаг n //= 10, счётчик увеличить на 1; при 1000 ответ 4. И9: добавлять n % 10, затем n //= 10; для 507 ответ 12, для 0 ответ 0.

Блок 4 Строки списки и частоты

Теория

Строка — последовательность символов, список — изменяемая последовательность значений. Индексы начинаются с 0. Срез s[::-1] даёт строку в обратном порядке. Частотный словарь хранит, сколько раз встретился каждый элемент. Проверяя, можно ли составить слово из букв другого, сравни количество каждой буквы, а не только её наличие. Один проход по n элементам обычно требует порядка n операций.

Задания

И10. Определи, является ли строка палиндромом; регистр и пробелы считать значимыми. И11. Для списка [3, 1, 3, 2, 3, 2] составь таблицу частот. И12. Можно ли составить строку aab из букв строки abac, используя каждый символ не более одного раза? А строку aaab?

Проверка после решения

И10: s == s[::-1]; примеры: level — да, Level — нет. И11: 3 встречается 3 раза, 1 — один, 2 — два. И12: aab — да, aaab — нет: в исходной строке только две a.

Что читать дальше

Сначала изучи ввод, вывод, целые числа, условия, циклы, строки и списки по конспекту ниже. После этого — учебные задачи архивной страницы. Программирование проверять запуском на нескольких примерах, включая границы.