Информатика, КЕГЭ - Задание №6 (цикл while, присваивание, арифметическая прогрессия, брутфорс)
Рассказываю как готовиться к компьютерному ЕГЭ по информатике в 2021 году.
Решается несколько задач с сайта К.Ю. Полякова kpolyakov.spb.ru/school/ege.htm
Показаны 2 способа решения таких задач:
классический аналитический, а также "брутфорс" (см. на 13:13 ).
В 2021-2022 году последовательно снимаю по ролику в неделю по каждой задаче.
Чат для подписчиков: t.me/ege_tkhirianov
Платный курс на Фоксфорде: foxford.ru/courses/5561/landi...
Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам. Подробнее:
/ @tkhirianov
Меня также можно спонсировать через Patreon: / tkhirianov
или прямым переводом на www.paypal.me/tkhirianov или 63900240 9020000598 (карта СБ).
Пікірлер: 53
Спасибо огромное, пожалуйста, не забрасывайте эту тему!
Ребята,почему так мало лайков?это очень классные видео!Тимофей Федорович,спасибо
@vicigneus259
2 жыл бұрын
Видео хорошие, только ЕГЭ не нужно (и не только по информатике), к реальным задачам ни какого отношения не имеет.
здравствуйте. Ваши видео очень полезные. Спасибо большое
Дождались! Спасибо Вам, Тимофей Фёдорович, за подробные разборы и разные способы решения. С введением программирования ЕГЭ стало сильно легче. Вообще не представляю, как раньше на бумаге писали программы. Ждём продолжения. Терпения и сил Вам!
надеюсь, что до конца учебного года выйдет разбор всех задач)
Очень интересно! Спасибо! 👍
Отличная работа, благаадрю вас
Что уж говорить, крут, очень крут)
Спасибо огромное.
Ничего не понял, но ооочень интересно.
Спасибо
Тимофей Федорович, а по другим заданиям будут разборы? Заранее спасибо 🐱
@tkhirianov
2 жыл бұрын
Постепенно будут по всем.
Так же лайфхак, чтобы считать компьютеру меньше если надо найти самое маленькое, то надо написать break в конце, а если самок большое, то reserved(range(1,10000)) и в конце break
Тайм-коды: цикл while, арифметическая и геометрическая прогрессии 0:00 условие задачи простейшей 1:04 задача 2 на анализ ретроспективы 1:43 цикл while бесконечный, но может и не выполниться ни разу 2:51 оператор присваивания и арифметической операции в одном 3:27 арифметическая прогрессия х = 0, х 3:37 условие входа в цикл становится ложным после выхода из цикла 5:28 решение задачи классическим анализом 6:09 ввод дополнительных переменных i - номер итерации, k - было итераций 13:34 код. Решение вторым способом методом грубой силы (брутфорс) 14:09 арифметическая прогрессия range 15:42 задача 3 с геометрической прогрессией: n = 1, n = 64, n *=2: n = 2,4,8,16,32,64
Дайте ссылку на видео про turtle. Не могу найти
мне 35 и я решил попытаться понять программирование с полного нуля.... единственное, что я пока понял - это: "О Мама Мия! На сколько же я тупой!"
👍
Ну, офигеть конечно, на ЕГЭ ещё надо сообразить, что нужно вычесть 1, чтобы включение исключить и получить 124. Сегодняшние школьники должны быть гениями! Без гениальных преподов пропадут!
Тимофей Федорович, у вас есть на Ютубе JS или Пайтон с нуля? Есть желание обучиться и еще в 39 лет не позно заняться программированием?
@user-ls9dz9kv8m
2 жыл бұрын
Пайтон 3 за 2019 год очень можно сказать, что с нуля. Так же можете поискать в интернете 100 дней кода (нужен базовый уровень английского)
15:42 ребята,а как он понял,что итераций 6 будет ? Объясните плз
А если у нас Известно, что при вводе некоторых положительных значений переменных s и x данная программа выводит число 17. Определите, при каком наименьшем введённом значении переменной x это возможно. s = int(input()) x = int(input()) s = 100*s + x n = 1 while s s = s + 5*n n = n + 1 print(n) ?
Подскажите пожалуйста, может не верно понимаю, но при ответе 58,1 получается 20 итераций для выполнения условия s
@ludmillaallekei4991
2 жыл бұрын
Потому что счёт начинается с 0 а не с 1.
@mrtimujin7298
2 жыл бұрын
@@ludmillaallekei4991 Да, действительно. Благодарю.
Сижу такой, думаю, ну до *n == 150* будет *21* итерация цикла. *s* уже равна *38* значит вычитаем от заданных *1200* и делим на *21* . *(1200 - 38) / 21 = 55.3..* поскольку у нас цикл то итог *d = 56* Автор видео: Ответ 58 Я: 🗿🗿🗿
@fghhna
2 жыл бұрын
точно так же решал, и вот уже час сижу, весь вспотел, никак не могу понять, почему эта логика неправильная
@devinf74
2 жыл бұрын
это был бы правильный ответ, если бы мы искали минимальное d, а тут ищут максимальное. Попробуйте поделить на 20, тогда узнаете при каком d будет уже другой ответ. А для предыдущего d будет все еще 150
Думаю, более правильный ответ: d=58.99999999999999, т.к. функция int() при таком значении d тоже вернёт 58. В условии задачи не сказано, что это должно быть целое число.
@serjoberst6322
2 жыл бұрын
Кстати, да))
@devinf74
2 жыл бұрын
в условии задачи есть типы данных, по которым видно, что d - целочисленная
@yarikyarik8275
2 жыл бұрын
Если смотреть код только на python, то типы данных не определены
@epuntus
2 жыл бұрын
@@yarikyarik8275 на всех языках указаны типы int
@yarikyarik8275
2 жыл бұрын
@@epuntus на python указано преобразование введённого числа к типу int
Тимофей, пишите пожалуйста больше или равно как в питоне - >=.
Ну да КЕГЭ)
Самое интересное, что и 22 задача со всякими алгоритмами Евклида и т.д. решается точно также. Перебор входного значения с двойным условием в конце. Бесполезные задания. Слышал, что окончательно структуру КИМа сформируют в ноябре. Так ли это или информация ложная?
@NoName-hx3dv
2 жыл бұрын
Где-то в конце ролика ответ на твой вопрос, но больших изменений точно не будет, структура заданий такая же будет
@NoName-hx3dv
2 жыл бұрын
kzread.info/dash/bejne/q4Oix7aLfayehJc.html
@user-pd8eo7vk6e
2 жыл бұрын
Там только в некоторых задачах надо быть внимательным, переборный алгоритм может зациклиться (если, скажем в условии цикла n > 0, и n //= d на каждой итерации). У Полякова обжигался на этом пару раз.
Загадка) a=1 b=a a+=4 print(b) ----->1 Логично? Теперь так: a={} b=a a['key']=4 print(b['key']) ------->4 Почему так?)
@user-ly1vp3he8x
2 жыл бұрын
Ответ кроется тут: id(a) id(b)
@user-vu8pl8zl7h
2 жыл бұрын
@@user-ly1vp3he8x да, но все равно непонятно) И переменная и словарь-оба объекты. Почему обрабатываются по разному?
@user-ly1vp3he8x
2 жыл бұрын
@@user-vu8pl8zl7h в python нет переменных. Есть только имена ссылок на объекты. Вы когда написали b = a, то сделали так, чтобы ссылка на объект словаря хранилась в имени b. А так как словарь это изменяемая структура данных, то вместо создания нового объекта в процессе присваивания, python изменил объект
@user-vu8pl8zl7h
2 жыл бұрын
@@user-ly1vp3he8x вот нашел на coderoad: Все значения в Python являются ссылками. О чем вам нужно беспокоиться, так это о том, является ли тип изменяемым . Основные числовые и строковые типы, а также tuple и frozenset являются неизменяемыми; имена, привязанные к объекту одного из этих типов, могут быть только восстановлены, а не изменены.
Первый)
👍