Участник:ChalovDmitry: различия между версиями
Материал из Поле цифровой дидактики
Нет описания правки |
Нет описания правки |
||
| Строка 34: | Строка 34: | ||
<graphviz> | <graphviz> | ||
digraph | digraph Алгоритмы_сортировки { | ||
// | rankdir=TB; | ||
bgcolor="#ffffff"; | |||
// Категории алгоритмов | |||
subgraph cluster_simple { | |||
label="Простые (O(n²))"; | |||
style="rounded,filled"; | |||
fillcolor="#FFEBEE"; | |||
Пузырьковая [shape=box, style="filled", fillcolor="#FFCDD2", | |||
label=<<table border="0"> | |||
<tr><td><b>Пузырьковая</b></td></tr> | |||
<tr><td>O(n²) | O(1) память</td></tr> | |||
<tr><td>Стабильная</td></tr> | |||
</table>>]; | |||
Вставками [shape=box, style="filled", fillcolor="#EF9A9A", | |||
label=<<table border="0"> | |||
<tr><td><b>Вставками</b></td></tr> | |||
< | <tr><td>O(n²) | O(1) память</td></tr> | ||
<tr><td>Адаптивная</td></tr> | |||
</table>>]; | |||
Выбором [shape=box, style="filled", fillcolor="#E57373", | |||
label=<<table border="0"> | |||
<tr><td><b>Выбором</b></td></tr> | |||
<tr><td>O(n²) | O(1) память</td></tr> | |||
<tr><td>Нестабильная</td></tr> | |||
</table>>]; | |||
} | |||
subgraph cluster_efficient { | |||
label="Эффективные (O(n log n))"; | |||
style="rounded,filled"; | |||
fillcolor="#E8F5E8"; | |||
Быстрая [shape=box, style="filled", fillcolor="#C8E6C9", | |||
label=<<table border="0"> | |||
// | <tr><td><b>Быстрая (QuickSort)</b></td></tr> | ||
<tr><td>O(n log n) среднее</td></tr> | |||
<tr><td>O(n²) худшее</td></tr> | |||
</table>>]; | |||
Слиянием [shape=box, style="filled", fillcolor="#A5D6A7", | |||
label=<<table border="0"> | |||
<tr><td><b>Слиянием (MergeSort)</b></td></tr> | |||
<tr><td>O(n log n) гарантировано</td></tr> | |||
<tr><td>O(n) памяти</td></tr> | |||
</table>>]; | |||
Пирамидальная [shape=box, style="filled", fillcolor="#81C784", | |||
label=<<table border="0"> | |||
<tr><td><b>Пирамидальная (HeapSort)</b></td></tr> | |||
<tr><td>O(n log n)</td></tr> | |||
<tr><td>O(1) памяти</td></tr> | |||
</table>>]; | |||
} | |||
subgraph cluster_special { | |||
label="Специальные"; | |||
style="rounded,filled"; | |||
fillcolor="#E3F2FD"; | |||
Подсчётом [shape=box, style="filled", fillcolor="#90CAF9", | |||
label=<<table border="0"> | |||
<tr><td><b>Подсчётом</b></td></tr> | |||
<tr><td>O(n + k)</td></tr> | |||
<tr><td>Только целые числа</td></tr> | |||
</table>>]; | |||
Поразрядная [shape=box, style="filled", fillcolor="#64B5F6", | |||
label=<<table border="0"> | |||
<tr><td><b>Поразрядная</b></td></tr> | |||
<tr><td>O(nk)</td></tr> | |||
<tr><td>Для строк/чисел</td></tr> | |||
</table>>]; | |||
TimSort [shape=box, style="filled", fillcolor="#42A5F5", | |||
label=<<table border="0"> | |||
<tr><td><b>TimSort</b></td></tr> | |||
<tr><td>Гибридная</td></tr> | |||
<tr><td>Используется в Python/Java</td></tr> | |||
</table>>]; | |||
} | |||
// Применения | |||
Вставками -> TimSort [style="dashed", label="основа для", fontsize=8]; | |||
Быстрая -> Пузырьковая [style="dashed", label="намного быстрее", fontsize=8]; | |||
Слиянием -> Подсчётом [style="dashed", label="для стабильности", fontsize=8]; | |||
} | } | ||
</graphviz> | </graphviz> | ||
Версия от 09:43, 19 декабря 2025
| Описание участника | В настоящее время обучаюсь в МГПУ по направлению «Педагогическое образование», профиль «Информатика». |
|---|---|
| Область знаний | Информатика, Робототехника, Педагогика, Образование |
| Веб-сайт | |
| Видео запись | |
| Кто оказал влияние (учителя) из Категория:Person |
|
| Понятия, которые интересуют из Категория:Понятие |
|
| Среды и средства, которые использует из цифровых средств или игр или книг |
|
| Позиция (положение) | Бакалавриат, Преподавание |
| Профиль подготовки | Информатика, Робототехника |
| Педагогическая направленность | Да |
| Принадлежность к организациям (сообщества) | МГПУ |
| Виды спорта, которыми занимается | |
| Проекты, статьи и рецепты, над которыми работает | Изучаю методы решения 12 задачи ЕГЭ |
Диаграмма
Граф
