Задания и оценки, 11 класс, 2018-2020 годы
Мобильной части аудитории
Хозяйке на заметку
Мыщъх без стероидов на блоках кода
Code::Blocks и парагон возмездия. А, нет: «…и наша любимая библиотека».
Парагон же — тут, Каганов — там. И я анекдот «вспомнил».
Задали Чебурашке в школе написать сочинение-«Как я провёл лето», а они с Геной продукты ферментации употребляли с мая по август. Делать нечего, написал.
После проверки Гену пригласили в школу. «Послушайте», — говорят, — «вы только послушайте, что ваш воспитанник изложил».
Всё лето мы с Геной ходили в библиотеку, почти каждый день. И было там очень здорово: прохладно, полки, на них книги стоят, читай — не хочу. И вот, как-то тёплым июльским вечером, помню, идём с Геной домой — начитанные-начитанные, — а из кармана у каждого ещё по полкнижки торчит. И тишина…
«Ну что же вы! Чему существо-то учите: что, без омографов уже нельзя, что ли, в первом классе обойтись? Мы же не железные, эту всю ерунду остальным объяснять-то!»
Не-/на/(с)только-крылатое…
Pixel cruncher
Исходные тексты для создания титров и спецэффектов. Только голос Татьяны Лазаревой придётся самостоятельно синтезировать, простите; ну, либо к М. Шацу обратитесь; к Галкину — не ходите: правильный (хоть и неправильно) — ☠, а неверный — зачем он вам?
Крылатое…
Икар и мудрецы.Анти-Гук
Исходные тексты для манипуляции с PNG и рисования множества притяжения корней для метода Ньютона.
Pozor: running makes ahead!
Поскольку граждане в 11 классе на год взрослее, чем в 10-м, все программы, начиная с 20-й, должны собираться с помощью утилиты make.
Стандартные цели, поддерживаемые каждым Makefile:
- all: собирает программу;
- clean: вычищает все промежуточные и исполняемые объекты, оставляя только необходимые для «чистой» сборки файлы.
Just make IT.
Первое полугодие
Для получения оценки, большей двух, необходимо сдать все задания по 26-е включительно. Слава Б-гу, что не по 28-е.
🎄 Если всё сдано, Новый Год — на носу, а от уходящего осталась куча бумаги и где-то поблизости есть (∃) клей и ножницы, то можно заняться рукоделием. Глядишь, и на Масленицу будет чего предать окислению.
| Задание: | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | H1 | 27 | 28 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Группа раз | ||||||||||||
| Бирюков | 5 | 5 | ||||||||||
| Литвак | 5 | 5 | ||||||||||
| Макарова | 3 | 3 | 5 | 3 | ||||||||
| Мирзак | 5 | 5 | ||||||||||
| Перфильев | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | ||
| Петрухин | 5 | 5 | 4 | 5 | 5 | 5 | 5 | 4 | 4 | 5- | 5 | |
| Потапов | 5 | 5 | 5 | 3 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | |
| Сергеев | 5 | 5 | 5 | 5 | ||||||||
| Степанова | ||||||||||||
| Тимофеев | ||||||||||||
| Группа два | ||||||||||||
| Бодрова | ||||||||||||
| Братченко | ||||||||||||
| Канев | 5 | 3 | 5 | 5 | 4 | 4 | ||||||
| Кряженков | 5 | 5 | 5 | 5 | 5 | 5 | 5 | |||||
| Рязанцев | ||||||||||||
| Шипилова | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 4 | 5 | 5 | |
| Шлыков | 5 | 5 | 5 | 5 | 5 | 3 | 5 | |||||
| Фоменко | 5 | 3 | ||||||||||
| Группа три | ||||||||||||
| Бекмина | 3 | |||||||||||
| Галактионов | 3 | 3 | 5 | 5 | 3 | 4 | 5 | |||||
| Добрецов | 5 | 5 | 3 | |||||||||
| Конев | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | |
| Кучеров | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | |
| Лаврентьев | ||||||||||||
| Лавров | ||||||||||||
| Онофрийчук | 5 | 5 | 3 | 5 | 5 | 4 | 4 | 4 | 5 | |||
| Фёдоровский | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | |
| Задание: | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | H1 | 27 | 28 |
♞ 01.11.2019: задание двадцать пять
На шахматной доске размера MxN требуется найти все варианты её полного (затрагивающего каждую клетку) несамопересекающегося обхода конём и вывести их на экран. Начало обхода всё время находится в одной, выбираемой пользователем точке.
Размерности доски и начальные координаты коня либо интерактивно вводятся с клавиатуры, либо являются аргументами командной строки.
Если кому-то интересно, то можно реализовать ещё и поиск
замкнутых маршрутов коня, да поразмышлять над их связью
с минимальным количеством вариантов обхода доски заданного
размера, начинающихся в произвольной точке.
♛ 01.11.2019: задание двадцать четыре
На шахматной доске размера NxN требуется найти все варианты расстановки N ферзей, при которых ни одна из фигур не бьёт другие, и вывести их на экран.
Размерность доски либо интерактивно вводится с клавиатуры,
либо является аргументом командной строки.
☭ 25.10.2019: задания двадцать два и двадцать три…
… — это первые два задания
школьного тура
по информатике 2019-2020 учебного года.
Безусловно, почти на каждом углу можно найти решения
этих задач, откомментированные и разобранные.
Но задачи настолько несложные, что я бы
призвал граждан решить их самолично.
18.10.2019: задание двадцать один
Программа whereis (слабый аналог утилиты which): ей передаётся некоторое количество аргументов командной строки. Нужно каждый из них обработать следующим образом:
- если аргумент не содержит символа «/», то он считается именем файла, который нужно поискать внутри списка каталогов, содержащегося в переменной окружения PATH (разделитель элементов PATH — двоеточие). Если такой файл найден, то выводится полный путь к нему, если нет — программа пишет «не найден» («not found», …). Поиск в каталогах ведётся в порядке их перечисления внутри PATH, после первого найденного объекта поиск завершается.
- если аргумент содержит символ «/», то он считается абсолютным или относительным путём, искать в PATH, таким образом, ничего не нужно, но проверить существование или отсутствие такого файла — следует.
27.09.2019: задание двадцать
Решить кубическое уравнение с произвольными комплексными коэффициентами, находя все три его корня.
Внутри программы должны быть реализованы отдельные функции
для алгебраических операций над числами, которые
далее используются кодом алгоритма поиска корней.
☀ Ещё ближе к концу 2019 учебного года: задание девятнадцать
Написать программу, которая не используя операции чтения/записи
файла и функции семейства stat, выдаёт его длину в байтах.
Программа должна уметь работать с файлами, доступными на чтение
и/или на запись в любых комбинациях: r, w и r/w.
☀ Где-то в конце 2019 учебного года: задание восемнадцать
Написать программу-шифратор, использующую для шифрования операцию побайтового XOR с указанным секретным ключом (который повторяется столько раз, сколько нужно для создания потока байтов длиною, равной длине зашифрованного текста). Программа должна уметь зашифровывать и расшифровывать входной текст указанным ключом.
Терминологическое отступление: производимое программой преобразование входного текста называется «гаммированием», последовательность, которой шифруют — «гаммой».