Оптимизация и разбор на примере задачи:
Найдите все натуральные числа, принадлежащие отрезку 123456789; 223456789 и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе его наибольший нетривиальный делитель. Ответы расположите в порядке возрастания.
📖 Читать заметку полностью
#article #информатика #алгоритмы
#егэ #программирование #pascal
Найдите все натуральные числа, принадлежащие отрезку 123456789; 223456789 и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе его наибольший нетривиальный делитель. Ответы расположите в порядке возрастания.
📖 Читать заметку полностью
#article #информатика #алгоритмы
#егэ #программирование #pascal
Programming Challenges v 4.0.png
1.6 MB
👨🏻💻 Programming Challenges v 4.0
1. Codewars
2. HackerRank
3. Coderbyte
4. CodinGame
5. LeetCode
6. Topcoder
7. Project Euler
8. CodeFights
#программирование #практика #computer_science #алгоритмы
— это целый список идей того, что можно запрограммировать. От легкого до очень сложного.
💡 Топ 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? В ответе запишите полученную строку.
#программирование #python #алгоритмы #строки #егэ #информатика
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 1000 идущих подряд цифр 9? В ответе запишите полученную строку.
НАЧАЛО✏️ Читать решение и полный разбор подобных задач
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
#программирование #python #алгоритмы #строки #егэ #информатика
💬 15.1 и 15.2 – что выбрать в ОГЭ по информатике и как их решать?
Максимум за задачи 15.1 и 15.2 можно получить 2 балла. И учащемуся требуется выполнить только одно задание. Но что же делать ученику на экзамена? На мой взгляд, нужно решать обе задачи. Ведь тогда повышается вероятность забрать 2 балла хотя бы от одной. И ещё вполне может такое быть, первое задание (которое обычно простое) окажется сложным и запутанным. И в таком случае ученику просто придется программировать...
💡 Читать заметку
#алгоритмы #разбор_задач #ОГЭ #ЕГЭ
#программирование #информатика
Максимум за задачи 15.1 и 15.2 можно получить 2 балла. И учащемуся требуется выполнить только одно задание. Но что же делать ученику на экзамена? На мой взгляд, нужно решать обе задачи. Ведь тогда повышается вероятность забрать 2 балла хотя бы от одной. И ещё вполне может такое быть, первое задание (которое обычно простое) окажется сложным и запутанным. И в таком случае ученику просто придется программировать...
💡 Читать заметку
#алгоритмы #разбор_задач #ОГЭ #ЕГЭ
#программирование #информатика
👨🏻💻 Задание 8 из ЕГЭ по информатике: решать аналитически или кодить?
Вчера разбирали проблемные задачи по просьбе моей ученицы. Девушка способная, внимательная и умная. Просто есть страх перед некоторыми задачами. И я её прекрасно понимаю. Потому что во время учебы в школе нам ничего не объясняли, у меня тоже был бы страх перед такими задачами. Этой короткой заметкой я хочу немного успокоить тех ребят, которые боятся даже начинать решать 8 задание по информатике.
📝 Читать заметку полностью
#информатика #программирование #ЕГЭ #разбор_задач #алгоритмы #строки
Вчера разбирали проблемные задачи по просьбе моей ученицы. Девушка способная, внимательная и умная. Просто есть страх перед некоторыми задачами. И я её прекрасно понимаю. Потому что во время учебы в школе нам ничего не объясняли, у меня тоже был бы страх перед такими задачами. Этой короткой заметкой я хочу немного успокоить тех ребят, которые боятся даже начинать решать 8 задание по информатике.
📝 Читать заметку полностью
#информатика #программирование #ЕГЭ #разбор_задач #алгоритмы #строки
👨🏻💻 Задание 8 из ЕГЭ по информатике: решать аналитически или кодить?
Вчера разбирали проблемные задачи по просьбе моей ученицы. Девушка способная, внимательная и умная. Просто есть страх перед некоторыми задачами. И я её прекрасно понимаю. Потому что во время учебы в школе нам ничего не объясняли, у меня тоже был бы страх перед такими задачами. Этой короткой заметкой я хочу немного успокоить тех ребят, которые боятся даже начинать решать 8 задание по информатике.
📝 Читать заметку полностью
#информатика #программирование #ЕГЭ #разбор_задач #алгоритмы #строки
💡 Репетитор IT mentor // @mentor_it
Вчера разбирали проблемные задачи по просьбе моей ученицы. Девушка способная, внимательная и умная. Просто есть страх перед некоторыми задачами. И я её прекрасно понимаю. Потому что во время учебы в школе нам ничего не объясняли, у меня тоже был бы страх перед такими задачами. Этой короткой заметкой я хочу немного успокоить тех ребят, которые боятся даже начинать решать 8 задание по информатике.
📝 Читать заметку полностью
#информатика #программирование #ЕГЭ #разбор_задач #алгоритмы #строки
💡 Репетитор IT mentor // @mentor_it
👀 Новая вариация задания #6 из ОГЭ по информатике — разбор с параметром 🅰️
Разберем 6-ое задание из ОГЭ по информатике. Новая вариант этого задания немного смущает учащихся 9-го класса из-за появления параметра, который нужно изменять и думать, что будет происходить при данном изменении.
📝 Читать заметку полностью
#информатика #программирование #ОГЭ #разбор_задач #алгоритмы #параметры
💡 Репетитор IT mentor // @mentor_it
Разберем 6-ое задание из ОГЭ по информатике. Новая вариант этого задания немного смущает учащихся 9-го класса из-за появления параметра, который нужно изменять и думать, что будет происходить при данном изменении.
📝 Читать заметку полностью
#информатика #программирование #ОГЭ #разбор_задач #алгоритмы #параметры
💡 Репетитор IT mentor // @mentor_it
👨🏻💻 Как решать задачу 15.1 из ОГЭ по информатике
В этой заметке мы подробно рассмотрим как решить самую сложную задачу 15-1 из ОГЭ по информатике. Есть несколько подвох, в котором путается большинство учащихся 9-го класса.
🔍 Читать полностью
#информатика #ОГЭ #ЕГЭ #алгоритмы
💡 Репетитор IT mentor // @mentor_it
В этой заметке мы подробно рассмотрим как решить самую сложную задачу 15-1 из ОГЭ по информатике. Есть несколько подвох, в котором путается большинство учащихся 9-го класса.
🔍 Читать полностью
#информатика #ОГЭ #ЕГЭ #алгоритмы
💡 Репетитор IT mentor // @mentor_it
🤯 Оптимизации до одного цикла — непонятная задача по информатике
Сегодня будет что-то очень странное. Короткая, но интересная заметка, непонятное условие, школьные интриги, репетиторское расследование, расчехление экстрасенсорных навыков при попытках угадать «Что хочет препод?». Я уже не так давно разбирал задачу 15.1 из ОГЭ по информатике. Там была лестница, с которой у многих ребят возникали трудности. Но сегодня будет еще больший треш-кринж-омагад...
🔍 Читать полностью
#информатика #программирование #ОГЭ #разбор_задач #алгоритмы
💡 Репетитор IT mentor // @mentor_it
Сегодня будет что-то очень странное. Короткая, но интересная заметка, непонятное условие, школьные интриги, репетиторское расследование, расчехление экстрасенсорных навыков при попытках угадать «Что хочет препод?». Я уже не так давно разбирал задачу 15.1 из ОГЭ по информатике. Там была лестница, с которой у многих ребят возникали трудности. Но сегодня будет еще больший треш-кринж-омагад...
🔍 Читать полностью
#информатика #программирование #ОГЭ #разбор_задач #алгоритмы
💡 Репетитор IT mentor // @mentor_it
N = int(input("Введите количество чисел: "))
print("Ответ: ", min([ x for x in [int(input("x = ")) for x in range(N)] if x % 10 == 4 ]))
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)
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.
🖥 Решение:
Всегда с учениками решали эту задачу аналитически (так вроде быстрее). Но на последнем занятии я подумал, а если алгоритм будет сложный, можно ли написать что-то универсальное? Например, программу, которую можно будет масштабировать до любого количества инструкций любой сложности... И вот пришла такая идея:
#информатика #программирование #computer_science #алгоритмы #python
💡 Репетитор IT mentor // @mentor_it
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
Привет, ребятки! Сегодняшняя заметка будет состоять из разбор 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
В крайнем случае — задачу можно забрутфорсить с помощью 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
Пару дней назад с моим учеником наткнулись на сложную вариацию задачи №6 из ЕГЭ по информатике. Предполагаю, что у многих учащихся школ эта задача вызовет трудности, поэтому в этой заметке мы с вами максимально подробно разберем все способы решения данной проблемы. И порисуему геометрию, и покодим алгоритмы... Готовы? Тогда приятного чтения.
🟡 Читать заметку полностью
#ЕГЭ #разбор_задач #информатика #программирование #алгоритмы #математика
💡 Репетитор IT mentor // @mentor_it