Задания для 7-8 классов с ответами для жюри
среда, 17 января 2024 г.
пятница, 18 ноября 2022 г.
Результаты Командной олимпиады по программированию
18 ноября в рамках "Недели математики и информатики" состоялась Командная олимпиада по программированию среди учащихся 8-10 классов. Для олимпиады учащимися 11д класса были придуманы 14 задач.
На олимпиаду зарегистрировались 4 команды из 8д, 9д, 9б классов. Победила команда "Python++" из учащихся 9Б класса:
- Борисенко Владислав
- Шаповалов Юрий
- Журун Антон
Для всех желающих - можете решить эти задания, перейдя по ссылке https://contest.yandex.ru/contest/43131/enter/
воскресенье, 2 октября 2022 г.
Основные алгоритмы для успешного выполнения заданий ЕГЭ
Знание алгоритмов для ЕГЭ особенно важно, т.к. быстрый алгоритм позволит не задерживаться на конкретной задаче и быстро найти решение. Остановимся на алгоритмах с целыми числами:
- определение всех делителей натурального числа
- определение всех простых делителей натурального числа
- определение простоты натурального числа
- определение всех простых делителей до заданного N (решето Эратосфена)
- алгоритм Евклида для нахождение наибольшего общего делителя
- перевод из десятичной системы счисления в другую и обратно
- определение цифр числа
- определение кратности числа
Для работы с массивами полезно знать алгоритмы:
- сортировка подсчетом
- быстрая сортировка, сортировка по двум и более критериям
- двоичный поиск
- последовательный поиск максимального/минимального элемента в массиве
- определение максимальной/минимальной частичной суммы последовательности
- определение наибольшей подпоследовательности подряд идущих элементов одинаковых, возрастающей, убывающей и по другим условиям
пятница, 26 ноября 2021 г.
вторник, 12 октября 2021 г.
Задать разделитель при вводе
Иногда требуется считать данные, которые разделены не пробелом, а другим символом, например, точка в IP-адресе или слэш в дате и т.д. В Python за это отвечает функция split():
a,b,c,d = input().split('.')
day, mounth, year = input().split('/')
Как реализовать это в С++:
void vvodIP()
{
string a, b, c, d;
getline(cin, a, '.');
getline(cin, b, '.');
getline(cin, c, '.');
getline(cin, d, '\n');
cout << a << endl << b << endl << c << endl << d;
}
void vvodData()
{
int day, mounth, year;
char c;
cin >> day >> c >> mounth >> c >> year;
cout << day << endl << mounth << endl << year << endl;
}
a,b,c,d = input().split('.')
day, mounth, year = input().split('/')
Как реализовать это в С++:
void vvodIP()
{
string a, b, c, d;
getline(cin, a, '.');
getline(cin, b, '.');
getline(cin, c, '.');
getline(cin, d, '\n');
cout << a << endl << b << endl << c << endl << d;
}
void vvodData()
{
int day, mounth, year;
char c;
cin >> day >> c >> mounth >> c >> year;
cout << day << endl << mounth << endl << year << endl;
}
воскресенье, 28 февраля 2021 г.
Региональный этап ВсОШ по информатике 2020-2021 г.
https://codeforces.com/gym/102935
https://codeforces.com/gym/102936
https://contest.yandex.ru/roiarchive/ - архив Яндекс.Контест с 2013 года.
Материалы олимпиады 2020-2021 с сайта http://neerc.ifmo.ru/school/archive/
Условия задач первого дня
Условия задач второго дня
Разбор задач
Архив жюри, содержит задачи, тесты, решения
Видео-разбор задач
https://contest.yandex.ru/roiarchive/ - архив Яндекс.Контест с 2013 года.
Материалы олимпиады 2020-2021 с сайта http://neerc.ifmo.ru/school/archive/
Условия задач первого дня
Условия задач второго дня
Разбор задач
Архив жюри, содержит задачи, тесты, решения
Видео-разбор задач
понедельник, 23 ноября 2020 г.
Подписаться на:
Сообщения (Atom)