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

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

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

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