Дисклеймер: к экзамену по решениям с сайта решу-егэ готовиться можно. Но жить так нельзя.
Наткнулась с одной ученицей на комбо "задачка с решениями" в ЕГЭ по информатике. Задача из "типа 8" (то, что в экзамене может выскочить под номером 8). Ещё конкретнее - личный номер задачки на сайте 40724.
Поглядим на решения - их несколько разных
Тут полностью поместилось первое "другое решение на языке Python" и заголовок второго
Тут уже только второе "другое решение на языке Python" полностью, но без хвоста туда вправо (скрыто прокруткой)
Хвост последнего "другого решения", увы, не скринится из-за горизонтальной прокрутки, прокрутка не лезет в экран (либо нужны два скрина по горизонтали, мне лень), так что копирую мышкой:
первое длинное if внизу скрина: if a.count('А') == 2 and a.count('С') == 1 and a.count('В') == 1 and a.count('Е') ==1 and a.count('Т')==1 and a.count('Л') == 1 and a.count('Н') == 1:
второе длинное if внизу скрина: if i1 != i2 and i2 != i3 and i3 != i4 and i4 != i5 and i5 != i6 and i6 != i7 and i7 != i8 and (not(a in sett)):
Что не так с последним "другим решением"
Давайте над этим кодом импортируем модуль времени, запомним время на старте, в конце программы запомним ещё время финиша, и, наконец, выведем разность:
import time start = time.time()
(код с сайта)
finish = time.time() print(finish - start)
Мне сейчас вывелось полминуты с хвостом. Это много?
Ну, как сказать. Давайте посмотрим, сколько чего считал мой бедный компьютер.
Переменные i1, i2, ... i8 пробегают отдельно и самостоятельно все элементы имени (слова) "СВЕТЛАНА". Каждая назначается восемью способами, каждая назначается самостоятельно, т.е., имеем восемь в восьмой степени вариантов.
Вычислим это восемь в восьмой приблизительно, округлив вниз: восемь же - это куб двойки. Надо куб двойки в восьмой степени вычислить - двойка в двадцать четвёртой.
Двойка в десятой чуть больше тысячи. Двойка в двадцатой - миллион с хвостом.
Двойка в четвёртой - шишнацать. Шишнацать лямов только одних операций сборки проекта (формирования строки a).
Далее внутри строчки a ведётся подсчёт того-этого уже в первом if. Надо причём понимать, что "подсчёт внутри a" - это последовательный просмотр всей строки каждым счётчиком:
a.count('A') == 2 - потенциально восемь сравнений буквы 'A' с элементами строки a, с добавочным дальше сравнением количества равенств с двойкой.
a.count('С') == 1 - тоже восемь потенциально и др.
Дальше слегка спасает, что if на питоне ленивый - если одно сравнение провалено (скажем, a.count('A') не вышел в двойку), дальше он не посмотрит.
И всё же, всё же. Сколько вариантов, когда он пройдёт в первом if до последних своих трёх сравнений, т.е. окажется истинным
a.count('А') == 2 and a.count('С') == 1 and a.count('В') == 1 and a.count('Е') ==1
?
Оставим этот вопрос читателю в качестве занимательного упражнения.
Да и второй длинный if тоже, пожалуй, оставим.
И напоследок
В ЕГЭ так вот делать можно. Там полминуты не время. Даже минута - не время.
При этом факт, что решение "второе другое" составить-то проще всего. Оно человеко-читаемое более всех.
Вопрос для гиков: как написать решение этой задачи, чтобы работало год?
Я закончила школу в конце 90-х. Поступив в университет, впервые увидела окно браузера - нам преподаватель по информатике показал его и говорит - вот, дорогие мои студенты - это интернет, тут можно найти все, что угодно! Ну-ну, подумала я, конечно, сами ищите, посмотрим, что найдете... Не поняла совсем в первый раз, честно признаюсь.
Как-то пару лет назад перебирала закрома и наткнулась на дискету со своим дипломом. Почитаем - подумала я. Нет, не почитаем - осознала я через пару секунд.
В школе у нас тоже была информатика, довольно даже прогрессивная - учились маленько программировать на Паскале, но, одновременно с этим, у нас была и машинопись - печатные машинки, каретка, ленту надо заменить, все дела. Поэтому мы сначала печатали на них, а там нужна большая сила удара по клавишам, а потом шли в компьютерный класс и так же тарабанили по бедным клавиатурам.
На информатике учились на самом начальном уровне пользоваться базой из баз - Word и Excel. Однажды было задание на уроке - учили "копировать/вставить". Было дано стихотворение "Дом, который построил Джек", и надо было за определенное количество времени его напечатать, копируя предыдущие куски, которые повторяются, про "а это старушка седая и строгая, которая доит корову безрогую..."
Я прям гордилась собой - ай да я, успела в срок! Выделила, нажала правую кнопку мыши (с шариком еще которая), выбрала "скопировать", потом нашла нужное место, нажала правую кнопку мыши, выбрала "вставить"!
Про сочетания клавиш "копировать/вставить" нам учитель не рассказала, потому что, видимо, и сама не знала о них.
Еще раньше, в начальных классах я ходила на кружок информатики, где был Бейсик. И молодой, увлеченный своим делом преподаватель, хотел нас тоже максимально увлечь и после занятий включал игры. Какую-то из разновидностей Тетриса, поиграть в которую мы в очереди стояли. И экономическую стратегию, где ты царь-король, правишь твердой рукой и налаживаешь связи с другими государствами, воюешь, преумножаешь, торгуешь и прочее. В игре не было ни одной картинки - только вопросы на черно-белом экране. Все участники кружка, и я в том числе, пищали писком и отказывались уходить, пока не закончат с построением (ну или развалом) империи.
До эпохи перфокарт свою историю довести не смогу, возрастом не вышла)
И вот после университета я пошла работать. На рабочих местах появились компьютеры. Очень много людей, особенно из старшего поколения, не оказались к этому готовы. Во многих серьезных учреждениях до сих пор были машинистки, которые печатали документы. При том, многие гордились, что машинка не простая, а электрическая, что там ваш компьютер, да и принтер ваш, тоже мне, печатает он... С большим скрипом, но освоили, начали работать.
К чему я это пишу. 2023 год. Видела задания по ОГЭ для 9 класса по информатике на Ютуб - сделать таблицу в Word, заполнить ее и отформатировать определенным образом .
Очень много читала про не сдавших информатику детей, и злосчастная таблица довольно часто фигурировала. А там просто надо отступ, шрифт 14 и выравнивание по ширине.
Поэтому, считаю, что книжка "Microsoft office для чайников", которую я в свое время проштудировала, для многих школьников, которые, без сомнения, очень крутые, разбираются во многом и мыслями уже в будущем, все равно будет очень полезна.
Весной 1985-го было принято партийно-правительственное постановление «О мерах по обеспечению компьютерной грамотности учащихся средних учебных заведений и широкого внедрения электронно-вычислительной техники в учебный процесс». Выход постановления почти совпал с избранием Генеральным секретарем ЦК КПСС Михаила Горбачева. Был введен школьный предмет, на него выделены часы, написаны учебники, стали появляться компьютерные классы. Учителей информатики «рекрутировали» из преподавателей математики и физики, пробовали даже привлечь к этому делу учителей труда.
Такую задачу поставил Little.Bit пикабушникам. И на его призыв откликнулись PILOTMISHA, MorGott и Lei Radna. Поэтому теперь вы знаете, как сделать игру, скрафтить косплей, написать историю и посадить самолет. А если еще не знаете, то смотрите и учитесь.
Всем привет, я учитель информатики, и у меня пара вопросов к коллегам и всем сочувствующим.
У меня есть 8 айпадов, которые используются первоклашками на робототехнике. Их как-нибудь можно эффективно использовать на информатике в классе на 20 человек? Любые идеи, даже самые бредовые.
Как вы думаете, умная колонка Алиса может как-то разнообразить уроки и встроиться в образовательный процесс? Или же только помешает?
Если у вас нет идей, то буду благодарен за поставленный плюсик. Рейтинг мне не важен, а так пост увидит больше людей.