Репетитор IT mentor
9.89K subscribers
874 photos
13 videos
29 files
722 links
Блог с заметками репетитора по математике, физике, информатике. Рассказываю о задачах, о способах их решения.

vk.com/itmentor
dzen.ru/itmentor
https://www.youtube.com/@it_men

Автор: @physicist_i
Download Telegram
Оптимизация и разбор на примере задачи:

Найдите все натуральные числа, принадлежащие отрезку 123456789; 223456789 и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе его наибольший нетривиальный делитель. Ответы расположите в порядке возрастания.

📖 Читать заметку полностью

#article #информатика #алгоритмы
#егэ #программирование #pascal
Programming Challenges v 4.0.png
1.6 MB
👨🏻‍💻 Programming Challenges v 4.0 — это целый список идей того, что можно запрограммировать. От легкого до очень сложного.

💡 Топ 8 лучших ресурсов для практики программирования:
1. Codewars
2. HackerRank
3. Coderbyte
4. CodinGame
5. LeetCode
6. Topcoder
7. Project Euler
8. CodeFights

#программирование #практика #computer_science #алгоритмы
👨🏻‍💻 Разбор 12 задания из ЕГЭ по информатике

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 1000 идущих подряд цифр 9? В ответе запишите полученную строку.

НАЧАЛО
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

✏️ Читать решение и полный разбор подобных задач

#программирование #python #алгоритмы #строки #егэ #информатика
💬 15.1 и 15.2 – что выбрать в ОГЭ по информатике и как их решать?

Максимум за задачи 15.1 и 15.2 можно получить 2 балла. И учащемуся требуется выполнить только одно задание. Но что же делать ученику на экзамена? На мой взгляд, нужно решать обе задачи. Ведь тогда повышается вероятность забрать 2 балла хотя бы от одной. И ещё вполне может такое быть, первое задание (которое обычно простое) окажется сложным и запутанным. И в таком случае ученику просто придется программировать...

💡 Читать заметку

#алгоритмы #разбор_задач #ОГЭ #ЕГЭ
#программирование #информатика
👨🏻‍💻 Задание 8 из ЕГЭ по информатике: решать аналитически или кодить?

Вчера разбирали проблемные задачи по просьбе моей ученицы. Девушка способная, внимательная и умная. Просто есть страх перед некоторыми задачами. И я её прекрасно понимаю. Потому что во время учебы в школе нам ничего не объясняли, у меня тоже был бы страх перед такими задачами. Этой короткой заметкой я хочу немного успокоить тех ребят, которые боятся даже начинать решать 8 задание по информатике.

📝 Читать заметку полностью

#информатика #программирование #ЕГЭ #разбор_задач #алгоритмы #строки
👨🏻‍💻 Задание 8 из ЕГЭ по информатике: решать аналитически или кодить?

Вчера разбирали проблемные задачи по просьбе моей ученицы. Девушка способная, внимательная и умная. Просто есть страх перед некоторыми задачами. И я её прекрасно понимаю. Потому что во время учебы в школе нам ничего не объясняли, у меня тоже был бы страх перед такими задачами. Этой короткой заметкой я хочу немного успокоить тех ребят, которые боятся даже начинать решать 8 задание по информатике.

📝 Читать заметку полностью

#информатика #программирование #ЕГЭ #разбор_задач #алгоритмы #строки

💡 Репетитор IT mentor // @mentor_it
👀 Новая вариация задания #6 из ОГЭ по информатике — разбор с параметром 🅰️

Разберем 6-ое задание из ОГЭ по информатике. Новая вариант этого задания немного смущает учащихся 9-го класса из-за появления параметра, который нужно изменять и думать, что будет происходить при данном изменении.

📝 Читать заметку полностью

#информатика #программирование #ОГЭ #разбор_задач #алгоритмы #параметры

💡 Репетитор IT mentor // @mentor_it
👨🏻‍💻 Как решать задачу 15.1 из ОГЭ по информатике

В этой заметке мы подробно рассмотрим как решить самую сложную задачу 15-1 из ОГЭ по информатике. Есть несколько подвох, в котором путается большинство учащихся 9-го класса.

🔍 Читать полностью

#информатика #ОГЭ #ЕГЭ #алгоритмы

💡 Репетитор IT mentor // @mentor_it
🤯 Оптимизации до одного цикла — непонятная задача по информатике

Сегодня будет что-то очень странное. Короткая, но интересная заметка, непонятное условие, школьные интриги, репетиторское расследование, расчехление экстрасенсорных навыков при попытках угадать «Что хочет препод?». Я уже не так давно разбирал задачу 15.1 из ОГЭ по информатике. Там была лестница, с которой у многих ребят возникали трудности. Но сегодня будет еще больший треш-кринж-омагад...

🔍 Читать полностью

#информатика #программирование #ОГЭ #разбор_задач #алгоритмы

💡 Репетитор IT mentor // @mentor_it
Задача 15.2 из ОГЭ: Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 4. Количество чисел не превышает 1000. Введенные числа не превышают 30 000. Программа должна вывести одно число  — минимальное число, оканчивающееся на 4.

👩‍💻 Задачу можно решить и в пару строк, но здесь уже сильно снизится понимание. Покажу пример:

N = int(input("Введите количество чисел: "))
print("Ответ: ", min([ x for x in [int(input("x = ")) for x in range(N)] if x % 10 == 4 ]))


👩‍💻 Цикл for дает лучшее понимание:
N = int(input("Введите количество чисел:"))
mi = 30000
for k in range(N):
number = int(input("Текущее число: "))
if (number % 10 == 4) and (number < mi):
mi = number
print("Минимальное число, оканч-ся на 4: ", mi)


👩‍💻 Но самый оптимальный и понятный код получается с помощью цикла while, которые дает возможности тонкой настройки цикла, что иногда нужно, если наперед не задано точное количество итераций:
N = int(input("Введите количество чисел: "))
min_4 = 30000
k = 1
while k <= N:
number = int(input("Текущее число: "))
if (number % 10 == 4) and (number < min_4):
min_4 = number
k = k + 1
print("Минимальное число, оканч-ся на 4: ", min_4)


#информатика #программирование #computer_science #алгоритмы #python

💡 Репетитор IT mentor // @mentor_it
Please open Telegram to view this post
VIEW IN TELEGRAM
📝 Тип 5. У исполнителя Альфа две команды. которым присвоены номера:
1. Вычти b;
2. Умножь на 5.
(b  — неизвестное натуральное число).
Выполняя первую из них, Альфа уменьшает число на экране на b, а выполняя вторую, умножает это число на 5. Программа для исполнителя Альфа  — это последовательность номеров команд. Известно, что программа 21121 переводит число 2  в число 17. Определите значение b.


🖥 Решение:

Всегда с учениками решали эту задачу аналитически (так вроде быстрее). Но на последнем занятии я подумал, а если алгоритм будет сложный, можно ли написать что-то универсальное? Например, программу, которую можно будет масштабировать до любого количества инструкций любой сложности... И вот пришла такая идея:

def f1(x, b): return x - b
def f2(x): return 5*x

def solution(N, program):
list_digits = list(program)
for b in range(1, 1000):
res = N
for char in list_digits:
if char == '1': res = f1(res, b)
if char == '2': res = f2(res)
if res == 17:
print("b = ", b)
break
N = 2
program = '21121'
solution(N, program)


#информатика #программирование #computer_science #алгоритмы #python

💡 Репетитор IT mentor // @mentor_it
Please open Telegram to view this post
VIEW IN TELEGRAM
🖥 Как применить Python для упрощения решений задач по информатике

Привет, ребятки! Сегодняшняя заметка будет состоять из разбор 6 задач уровня 9 класса (ОГЭ). Задачки можно решить аналитически, но мы попробуем их закодить, решить методом перебора. Все эти задачи будут полезны учащимся средней школы для тренировки навыков программирования. Реализация примеров выполнена с помощью Python.

🖥 Читать заметку полностью

#разборы_задач #Python #ОГЭ #информатика #алгоритмы

💡 Репетитор IT mentor // @mentor_it
Please open Telegram to view this post
VIEW IN TELEGRAM
📝 Замечаю, что когда 9-ти-классники начинают готовиться с нуля к экзамену по информатике, то первая задача, которая их пугает — это задача типа 3. Здесь я всегда предлагаю построить ассоциации с обычной алгебраической системой, убрать все отрицания или двойные отрицания [для зрительного упрощения] и просто выписать несколько первых элементов множества значений X.

В крайнем случае — задачу можно забрутфорсить с помощью Python. #информатика #огэ #егэ #программирование #алгоритмы #разбор_задач

💡 Репетитор IT mentor // @mentor_it
📝 Рубрика: разбираем подвохи из математических книг

В общем, недавно в VK-беседу физиков один участник задал вопрос. Читал он книгу по дискретной математике и запутался в преобразованиях, а именно в том, как получилась 2-ая строка из 1-ой строки (см. картинку). Было подозрение на манипуляцию индексами, но не сходилось. И ведь действительно, устно так сразу можно и не понять что произошло с суммами, почему вдруг изменились индексы, расширив диапазон суммирования?!

А дело в том, что суммы можно расписать так, что изменение индекса ни на что не повлияет из-за особенности степенных коэффициентов, зависящих от n.

Это к слову о том, что иностранные учебники так же не являются идеальными, как о них многие думают. Вам в любом случае придется сидеть с черновиком, читая любую книгу по математике. Ведь то, что кажется очевидным для автора книги, может не быть очевидным для вас.

А вы сталкивались с такими «очевидными» переходами в книгах? Если помните, то расскажите в комментариях.

#разбор_задач #дискретная_математика #алгоритмы #mathematics #книги #math #математика #задачи

💡 Репетитор IT mentor // @mentor_it
Please open Telegram to view this post
VIEW IN TELEGRAM
🟧🔺Запутанная задача [тип №6] из ЕГЭ по информатике

Пару дней назад с моим учеником наткнулись на сложную вариацию задачи №6 из ЕГЭ по информатике. Предполагаю, что у многих учащихся школ эта задача вызовет трудности, поэтому в этой заметке мы с вами максимально подробно разберем все способы решения данной проблемы. И порисуему геометрию, и покодим алгоритмы... Готовы? Тогда приятного чтения.

🟡 Читать заметку полностью

#ЕГЭ #разбор_задач #информатика #программирование #алгоритмы #математика

💡 Репетитор IT mentor // @mentor_it