Участник:Vorobushek: различия между версиями

Материал из Поле цифровой дидактики
← Предыдущая правкаСледующая правка →
Нет описания правки
Нет описания правки
Строка 7: Строка 7:
|PedDirection=Да
|PedDirection=Да
|Community=MGPU
|Community=MGPU
|Working_On=Решение задач ЕГЭ по информатике, Изучение понятий и особенностей асинхронного программирования
|Working_On=Решение задач ЕГЭ по информатике, Изучение понятий и особенностей асинхронного программирования, Изучение методов Сортировки, Информационные системы (Syllabus) 2025
}}
}}
------
[[Категория:UserMGPU]]
 
[[Категория:ИНФ-241]]
[[Файл:Любимый кот.jpg|400px]]
 
== Диаграмма ==
== Диаграмма ==
{{#ask:[[Категория:ИНФ-241]] [[Field_of_knowledge::+]]
{{#ask:[[Категория:ИНФ-241]] [[Field_of_knowledge::+]]
Строка 42: Строка 40:
| {{#ask:  [[Category:ИНФ-241]] | format=count }}
| {{#ask:  [[Category:ИНФ-241]] | format=count }}
|}
|}
== Граф==
* [[Deepseek]]
** {{#ask: [[Deepseek]] | ?Description }}
<graphviz>
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>
[[Категория:UserMGPU]]
[[Категория:ИНФ-241]]

Версия от 16:10, 17 апреля 2026


Описание участника Студент МГПУ по направлению "Педагогическое образование", профиль:"Информатика"
Область знаний Математика, Информатика, Педагогика, Искусственный интеллект, Алгебра
Веб-сайт
Видео запись
Кто оказал влияние (учителя)
из Категория:Person
Понятия, которые интересуют
из Категория:Понятие
Среды и средства, которые использует
из цифровых средств или игр или книг 		PyCharm, Python
Позиция (положение) Бакалавриат
Профиль подготовки Информатика
Педагогическая направленность Да
Принадлежность к организациям (сообщества) MGPU
Виды спорта, которыми занимается
Проекты, статьи и рецепты, над которыми работает Решение задач ЕГЭ по информатике, Изучение понятий и особенностей асинхронного программирования, Изучение методов Сортировки, Информационные системы (Syllabus) 2025


Диаграмма

ИНФ-241

ИНФ-241
Алгебра География Геометрия Информатика Искусственный интеллект Коррекционная педагогика Культура Литература Математика Музыка Образование Педагогика Психология Робототехника Социология Спорт Управление Философия Химия Экономика
12
Источник — http://digida.mgpu.ru/index.php?title=Участник:Vorobushek&oldid=46326