Лицей ФТШ > Задания по программированию для 2025б

Критерии: Задачи B, C (1/2/2), срок сдачи: 17.01.2024 (на 5 надо сдать аккуратный комментированный код, в частности, сформулировать инвариант в обеих задачах).

27. Сортировка (реализация).

Вход в контест (реализация сортировки) (контест 270)

Условия задач.

Обратите внимание, что вердикт тестирования неполный и информация о прохождении всех тестов станет доступна в середине января. Тестируйте свои решения самостоятельно.

Пример того, как можно тестировать свою сортировку (все перестановки, стресс-тестирование): sort_test.py.

Критерии: Задачи A-F, J (3/4/6), срок сдачи: 17.01.2024

26. Решение задач: разные темы

Вход в контест (контест 269)

Условия внутри контеста (ссылка "Statement" или "Условия"), вопросы по условиям задач можно задавать в контесте.

25. Класс Fraction.

Базовый пример описания класса (конструктор __init__, преобразование в строку __str__)
Более подробный пример (конструктор __init__ в переменным количеством параметров, реализация сложения)

Вход в контест (класс Fraction) (контест 268)

Условия задач.

Критерии: задачи A-F (3/4/6), срок сдачи: 15.11.2023

Критерии: задачи G-H (1/1*/2), срок сдачи: 22.11.2023 | Здесь 1* означает задачу G, сделанную без циклов.

Критерии: задачи I-M (1/2/4), срок сдачи: 13.12.2023 (обновлено)

Ссылки по теме:

1. Как делить столбиком и смежные вопросы.

2. 23 глава книжки Ганса Радемахера и Отто Тёплица "Числа и фигуры".

3. Та же глава, опубликованная в Кванте 1994/02, стр. 37-39, к оригинальному тексту добавлены упражнения.

24. Двумерные массивы.

Вход в контест (двумерные массивы) (контест 267)

Условия задач.

Критерии: Задачи A-I (3/5/7), срок сдачи: 29.09.2023 23:00:00

Критерии: Задачи J-R (3/5/7), Срок сдачи: 06.10.2023 23:59:59

Критерии: Задачи S-ZD (3/4/5), Срок сдачи: 13.10.2023 23:30:00

23. Решение задач: эксперимент

Вход в контест (эксперименты) (контест 266), условия задач

ОГЭ по информатике

Тем, кто собирается сдавать ОГЭ по информатике предлагаю изучить демонстрационнный вариант.

Вариант задания (pdf, 747 KB), файлы для выполнения заданий 11-14 (zip, 87.6 MB).

Инструкция по использованию:

прочтите текст заданий, убедитесь, что вы понимаете все слова;
попробуйте выполнить задания;
найдите в файле таблицу с верными ответами и проверьте свои результаты;
найдите в файле критерии оценивания задач с развёрнутым ответом и проверьте свои ответы по этим критериям

Правила проведения экзамена: ссылка

Сайт с официальными материалами.

22. Работа с файлами, использование массивов.

Вход в контест (Файлы) (контест 265)

Условия задач (добавлено указание к решению задачи L).

Пожалуйста, прочтите вступление к задачам. Особенно самое начало (иначе не получится ничего сдать).

Критерии: Задачи A-F (2/3/5), срок сдачи: 21.05.2023 20:00:00

Критерии: Задачи G-P (3/5/8), Срок сдачи: 22.09.2023 23:59:59

Критерии: Задачи Q-X (3/4/5), Срок сдачи: 28.09.2023 23:17:58

21. Решение задач: массивы и рекурсия

Вход в контест (решение задач: массивы и рекурсия) (контест 264)

20. Массивы (коротко: generators, list comprehension)

Вход в контест (Массивы-коротко) (контест 263)

Условия задач (обновлено 16.05.2023).

Стандартная python-документация по list comprehension

Критерии: 4/6/8

Срок сдачи: 27.04.2023 22:00:00

19. Игра "Быки и коровы"

Правила игры и полезная информация

До 13.04.2023 (включительно) сделать базовую версию обоих вариантов (программа загадывает, программа отгадывает).

18. Решение задач: строки

Вход в контест (решение задач: строки) (контест 262)

17. Массивы-2

Вход в контест (Массивы-2) (контест 261)

Условия задач.

Критерии: Задачи

Срок сдачи: 27.04.2023 22:00:00

16. Массивы: циклы и обработка

Вход в контест (Массивы) (контест 260)

Условия задач.

Критерии: задачи A-H (3/5/7)

Срок сдачи: до 07.03.2023 22:59:59

Критерии: задачи I-N (2/3/5)

Срок сдачи: до 15.03.2023 21:59:59

Критерии: задачи O-Z (5/7/9)

Срок сдачи: до 22.03.2023 21:59:59

15. Решение задач: циклы

Вход в контест (решение задач: циклы) (контест 259)

14. Строки: циклы и обработка

Вход в контест (Строки и циклы) (контест 258)

Условия задач.

Критерии: задачи A-J (3/5/8)

Срок сдачи: до 01.02.2023 21:59:59

Критерии: задачи K-Z (6/8/11)

Срок сдачи: до 16.02.2023 21:59:59

John Horton Conway, Look-and-Say последовательность (осторожно, спойлеры!).

13. Строки: индексы, срезы и методы

Вход в контест (строки, индексы, срезы и методы) (контест 257)

Условия задач.

Критерии: задачи A-P (5/8/12)

Срок сдачи: 24.01.2023 22:59:59

12. Функции, рекурсия

Вход в контест (функции, рекурсия) (контест 256)

Условия задач.

Критерии: задачи A-L (6/8/10)

Срок сдачи: 21.12.2022 23:59:59

Рекурсия, как новогодний подарок, в этом году оцениваться не будет.

Это примеры функций, которые я приводил на лекции, с обильными комментариями.
Если комментарии показываются некрасиво, переключите кодировку на странице на UTF-8.

Если у вас в Chrome нет пункта меню "Поменять кодировку", попробуйте добавить его по ссылке.

Критерии: задачи M-ZA (5/7/10)

Срок сдачи: 17.01.2023 22:59:59