Участник:Супранович Наталья: различия между версиями
Материал из Поле цифровой дидактики
Метка: ручная отмена |
|||
| Строка 80: | Строка 80: | ||
== Граф== | == Граф== | ||
* [[ | * [[Deepseek]] | ||
** {{#ask: [[ | ** {{#ask: [[Deepseek]] | ?Description }} | ||
digraph | |||
<graphviz> | |||
digraph Алгоритмы_сортировки { | |||
rankdir=TB; | rankdir=TB; | ||
bgcolor="#ffffff"; | bgcolor="#ffffff"; | ||
// | // Категории алгоритмов | ||
subgraph | subgraph cluster_simple { | ||
label=" | label="Простые (O(n²))"; | ||
style="rounded,filled"; | style="rounded,filled"; | ||
fillcolor="# | 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> | <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 { | |||
subgraph | label="Эффективные (O(n log n))"; | ||
label=" | |||
style="rounded,filled"; | style="rounded,filled"; | ||
fillcolor="# | 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 { | |||
subgraph | label="Специальные"; | ||
label=" | |||
style="rounded,filled"; | style="rounded,filled"; | ||
fillcolor="#E3F2FD"; | 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> | <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> | ||
Версия от 10:35, 19 декабря 2025
| Описание участника | |
|---|---|
| Область знаний | Информатика, Педагогика |
| Веб-сайт | |
| Видео запись | |
| Кто оказал влияние (учителя) из Категория:Person |
|
| Понятия, которые интересуют из Категория:Понятие |
|
| Среды и средства, которые использует из цифровых средств или игр или книг |
|
| Позиция (положение) | Бакалавриат |
| Профиль подготовки | Информатика |
| Педагогическая направленность | Да |
| Принадлежность к организациям (сообщества) | МГПУ |
| Виды спорта, которыми занимается | Танцы |
| Проекты, статьи и рецепты, над которыми работает | Категория:Работы историков ИГН, Служебная:Изолированные страницы, Dashboard |
ИНФ-241
| ИНФ-241 |
|---|
| 12 |

Диаграмма
Схема связей graphviz

Граф
- Deepseek
Description Deepseek Deepseek.ai — китайская языковая модель на базе архитектуры MoE (Mixture-of-Experts), предоставляющая возможности контекстного поиска в интернете, аналитики загруженных файлов и «глубокого мышления» через собственный движок Deep Think

Посмотреть на категорию: Язык мира
Английский язык, Испанский язык, Французский язык, Хинди
