учитель математики и информатики

24 июня, 2024

fgosonline

Ссылка для скачивания
Ваш подарок

Чек-лист
«Как успешно подготовиться к аттестации»

Подпишитесь на нашего бота в Telegram, чтобы забрать чек-лист

Получить чек-лист

Автор: Юлия Анатольевна Иванова
На олимпиадах по информатике популярными являются задачи, включающие нахождение остовного дерева графа. При этом, существует 2 основных алгоритма: Прима и Крускала. Существует общая рекомендация, что, если в графе много вершин и мало ребер (разреженный граф), то применяется алгоритм Крускала. Если же мало вершин и много ребер – алгоритм Прима. Однако, встречаются ситуации, когда определиться с выбором алгоритма на основании понятий «мало» и «много» затруднительно. На уроках информатики и проектной мастерской мы с учеником 10А класса Болуц Романом(победитель муниципальной, региональной олимпиад, а также призер Всероссийской и Всесибирской олимпиад) поставили задачу: получить более точные критерии для выбора алгоритма.
Статья порешению олимпиадных задач.docx

Назад

Акция месяца

СКИДКА 42%

на курсы повышения квалификации и переподготовки

  • Дистанционное обучение 
  • Документы установленного образца 
  • Вносим данные в ФИС ФРДО 
  • Доставка оригиналов документов — в подарок!
Получить свидетельство
о публикации
Опубликовать статью Создать диплом
Ваш подарок

Чек-лист
«Как успешно подготовиться к аттестации»

Подпишитесь на нашего бота в Telegram, чтобы забрать чек-лист

Получить чек-лист
Топ 15 курсов повышения квалификации
Топ 15 курсов переподготовки
До конца распродажи:
0 Дней
23 Часа
59 Минут
59 Секунд
Дистанционное обучение
Внедрение ФОП дошкольного образования
-42%
1700 ₽
От: 894 ₽
Подробнее
Показать всё
Дистанционное обучение
Воспитание детей дошкольного возраста
-42%
5850 ₽
От: 3394 ₽
Подробнее
Дистанционное обучение
Менеджмент в образовании
-42%
5850 ₽
От: 3394 ₽
Подробнее
Дистанционное обучение
Специалист по работе с молодёжью
-42%
5850 ₽
От: 3394 ₽
Подробнее
Дистанционное обучение
Практическая психология
-42%
5850 ₽
От: 3394 ₽
Подробнее
Дистанционное обучение
Пожарная безопасность
-42%
5850 ₽
От: 3394 ₽
Подробнее
Показать всё
×

«Портфолио — убийца: как
НЕ надо оформлять документы»

Подпишитесь на Telegram бота и получите
памятку БЕСПЛАТНО