IT школа EФAЛаб
Образование
По всем вопросам: +7 961 522 05 28 или в ТГ: @efalab_admin Группа в ВК: vk.com/efalab
Загружаем канал…
Сайт использует cookie для работы и аналитики. Мы используем файлы cookie для работы сайта и аналитики посещаемости. Подробнее в ПодробнееПолитике обработки данных и Правилах.
Образование
По всем вопросам: +7 961 522 05 28 или в ТГ: @efalab_admin Группа в ВК: vk.com/efalab
❗️А теперь перейдем к информатике: В задании № 5 составители перепутали цифры в написании двоичных кодов. Когда общественность заметила оплошность, чиновники назвали её «технической неточностью». Не ошибкой. Не опечаткой. «Технической неточностью». В ведомстве заявили, что опечатку допустили лишь в примере, и она не мешала выполнить задание правильно. Тем не менее выпускники с таким заявлением мириться не хотят — они написали жалобы не только Мизулиной, но и в ФИПИ и прокуратуру, потому что даже «технические неточности», как их назвали в Рособрнадзоре, могут стоить баллов на нервном ЕГЭ. К тому же выпускники теряли ценное время на выполнение этого задания, пытаясь вникнуть в условие и найти ошибку там, где ее нет. Некоторым выпускникам о „неточности“ успели сказать в ходе самого экзамена с…
Читать целикомДавайте сегодня поговорим про один из нюансов решения 16х задач ЕГЭ по информатике. В 16м задании проверяется умение работать с рекурсивными алгоритмами и было оно на экзамене еще с докомпьютерной версии ЕГЭ. Сейчас по-прежнему попадаются задания, которые можно решить аналитически, но встречаются уже и более сложные формулировки, которые удобнее решать, написав программу. Например, посчитать F(185000) , где F описана некой рекурсивной функцией. И вот здесь нужно понимать, что когда вы вызываете рекурсивную функцию, любой язык программирования должен где-то хранить информацию о каждом вызове: значения аргументов, локальные переменные, место в коде, куда нужно вернуться. Всё это называется контекстом выполнения функции и хранится в стеке. Если говорить упрощенно, стек - это как некий список,…
Читать целикомВ предыдущих постах мы с Вами обсуждали, как может возникнуть ошибка переполнения стека при работе с рекурсивными алгоритмами и какие есть подходы, чтобы этого избежать. Рассмотрели подход с мемоизацией. Сегодня давайте рассмотрим итеративный подход к решению проблемы переполнения стека при использовании рекурсии. В задачах №16 на ЕГЭ по информатике попадаются и такие формулировки, при которых использование мемоизации будет избыточным. Если F(n) зависит только от одного следующего или предыдущего значения, достаточно одной переменной. Она всегда содержит актуальное значение функции. Когда нам нужно сохранить конкретный результат, например F(8100) или F(2024), мы просто заменяем рекурсию на циклы и копируем текущее значение в отдельную переменную!
Как мы с Вами уже обсуждали в предыдущем посте, во избежание переполнения стека вызовов при работе с рекурсивными алгоритмами, стоит использовать 2 основных подхода: мемоизацию и итеративный подход. Мемоизация: Если говорить про Python, то многие, наверное, сразу подумают, что речь пойдет о встроенных инструментах для кэширования: @lru_cache — декоратор для кеширования с LRU-стратегией cache - Python 3.9+ — упрощённая версия без ограничения размера Но нет))) Не стоит забывать, что в Python стек по умолчанию ограничен 1000 вызовами. И, к примеру, значение выражения F(3000)/F(2996), где F(n) = n * F(n-2), вы с помощью только этого декоратора не рассчитаете без сообщения об ошибке. Но, скажете Вы, мы же можем использовать setrecursionlimit()! Нужно помнить, друзья мои, что увеличение глубины…
Читать целиком🙀 ЦУП, у нас проблема! Космический квест Space-π и СОНИКС Космический корабль с экипажем котов сбился с курса и оказался заперт в Солнечной системе. Чтобы спасти мяунавтов, вам предстоит подключиться к реальным спутникам Space-π через станции СОНИКС, расшифровать орбитальные данные и помочь кораблю найти дорогу домой. Задания будут открываться два раза в неделю: по понедельникам и четвергам. Спасти мяунавтов: vk.cc/d2mYEs Период проведения: с 5 октября по 12 ноября. Участвовать может любой желающий! #анонсы #мероприятия #олимпиады #конкурсы #фестивали #чемпионаты
🎉 С Днём учителя, дорогие коллеги! 🎉 Быть учителем — это каждый день зажигать в учениках любопытство: помогать им увидеть не скучные строчки, а целые миры, которые можно построить с помощью логики и алгоритмов. Особенно это чувствуется на информатике: когда у ребёнка впервые «запускается» программа, когда он сам находит ошибку в цикле или вдруг понимает, как работает рекурсия — в этот момент понимаешь, ради чего всё это. И пусть иногда приходится по 5 раз объяснять операторы, эти маленькие победы стоят каждой минуты. Спасибо всем, кто вкладывает силы, время и душу в своих учеников. Пусть они радуют прогрессом, задают интересные вопросы и однажды скажут: «Это я понял благодаря вам». А если не сразу — ничего, мы просто объясним ещё раз, но уже с другим примером. 😉 А ученикам хочу сказ…
Читать целиком👀 Делимся видео для вдохновения НТО — первые в стране командные инженерные соревнования, где участники работают с задачами индустрии. В XII сезоне доступно более 40 профилей: от программирования и ИИ до компьютерных игр, биотехнологий и космических систем. Треки: НТО Юниоры для 5-7 классов — регистрация до 9 ноября; Старший трек для 8-11 классов и студентов 1-2 курсов СПО — до 22 октября; Студтрек для студентов вузов и старших курсов колледжей — до 13 декабря. Участников ждут командная работа и реальные задачи от ведущих вузов и компаний. Старшеклассники могут получить 100 баллов ЕГЭ или поступить в университет без экзаменов. Для победителей студтрека НТО — шанс заработать бонусы в магистратуру и попасть на стажировку. 🔗 Участвовать: https://clck.ru/3VTTFT Выбирай профиль и включайся…
Читать целиком#анонсы #мероприятия #олимпиады #конкурсы #фестивали #чемпионаты 👇
Давайте сегодня обсудим задание №4 ОГЭ по информатике. 📝 Задание довольно простое, но есть нюанс: из представленной в задании матрицы смежности граф можно нарисовать несколькими разными способами. Если граф нарисован неудобно — ты тратишь время и путаешься в путях. Главное — чтобы вершины и рёбра соответствовали матрице. А вот как ты их расположишь на листе — не важно. Не стесняйся перерисовывать вершины, двигать их, делать рёбра прямыми или изогнутыми. ✅ На доске и на слайде (смотри фото) я показала, как один и тот же граф можно изобразить по-разному. Перерисовывать — не ошибка, а часть решения. Главное — не забыть перенести длины рёбер и не потерять связи. А вы как предпочитаете: сразу рисовать красивый граф или сначала черновик? Напишите в комментариях 👇
С Днём программиста! 🎉 Желаю, чтобы алгоритмы всегда сходились, задачи были интересными, а работа приносила удовольствие! 😊 А будущим программистам — пусть первые строчки кода станут началом большого пути. Пусть непонятные темы постепенно складываются в чёткую картину, ошибки учат чему‑то важному, а каждая решённая задача даёт уверенность: «Я могу!». Пусть интерес к информатике не угасает, а с каждым днём только крепнет — ведь именно из таких увлечённых учеников вырастают крутые специалисты! 🚀