учитель математики и информатики
24 июня, 2024
fgosonline

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