Binary search (diagram): различия между версиями
Материал из Поле цифровой дидактики
Patarakin (обсуждение | вклад) |
Patarakin (обсуждение | вклад) |
||
| (не показана 31 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
{{Diagram | |||
|Description=http://digida.mgpu.ru/images/diagrams/Diagrams_bcbc5b008eee157c25220950db41ace7.png | |||
* Представление алгоритма бинарного поиска в виде диаграммы. В статье представлены различные способы представления диаграммы бинарного поиска. | |||
|Field_of_knowledge=Информатика | |||
|Environment=Graphviz, Mermaid | |||
}} | |||
<graphviz> | <graphviz> | ||
digraph DT1 { | digraph DT1 { | ||
node [fontsize="12", fontname="times", nodesep=2, shape="none", style=""] ; | |||
rankdir=LR ; | |||
size="8,18"; | |||
"Между Январь \n Июнь" -> "Между Январь \n Март" [label="Да"] | |||
"Между Январь \n Июнь" -> "Между Июль \n Сентябрь" [label="Нет"] | |||
"Между Январь \n Март" -> "Между Январь \n Февраль" [label="Да"] | |||
"Между Январь \n Март" -> "Между Апрель \n Май" [label="Нет"] | |||
"Между Январь \n Февраль" -> "Январь" [label="Да"] | |||
"Между Январь \n Февраль" -> "Март" [label="Нет"] | |||
"Январь" -> "Февраль" [label="Нет"] | |||
"Между Апрель \n Май" -> "Июнь" [label="Нет"] | |||
"Между Апрель \n Май" -> "Апрель" [label="Да"] | |||
"Апрель" -> "Май" [label="Нет"] | |||
"Между Июль \n Сентябрь" -> "Между Июль \n Август" [label="Да"] | |||
"Между Июль \n Август" -> "Июль" [label="Да"] | |||
"Июль" -> "Август" [label="Нет"] | |||
"Между Июль \n Август" -> "Сентябрь" [label="Нет"] | |||
"Между | "Между Июль \n Сентябрь" -> "Между Октябрь \n Ноябрь" [label="Нет"] | ||
"Между | "Между Октябрь \n Ноябрь" -> "Октябрь" [label="Да"] | ||
" | "Октябрь" -> "Ноябрь" [label="Нет"] | ||
"Между Октябрь \n Ноябрь" -> "Декабрь" [label="Нет"] | |||
} | } | ||
</graphviz> | </graphviz> | ||
=== V2 === | |||
<graphviz> | |||
digraph g { | |||
node [shape = record,height=.1]; | |||
node0[label = "<f0> |<f1> G|<f2> "]; | |||
node1[label = "<f0> |<f1> E|<f2> "]; | |||
node2[label = "<f0> |<f1> B|<f2> "]; | |||
node3[label = "<f0> |<f1> F|<f2> "]; | |||
node4[label = "<f0> |<f1> R|<f2> "]; | |||
node5[label = "<f0> |<f1> H|<f2> "]; | |||
node6[label = "<f0> |<f1> Y|<f2> "]; | |||
node7[label = "<f0> |<f1> A|<f2> "]; | |||
node8[label = "<f0> |<f1> C|<f2> "]; | |||
"node0":f2 -> "node4":f1; | |||
"node0":f0 -> "node1":f1; | |||
"node1":f0 -> "node2":f1; | |||
"node1":f2 -> "node3":f1; | |||
"node2":f2 -> "node8":f1; | |||
"node2":f0 -> "node7":f1; | |||
"node4":f2 -> "node6":f1; | |||
"node4":f0 -> "node5":f1; | |||
} | |||
</graphviz> | |||
=== [[Mermaid]] === | |||
{{#mermaid:graph LR | |||
A[Январь Июнь] --> |Да| B[Январь Март] | |||
}} | |||
=== [[Mermaid]] - в цифрах=== | |||
Алгоритм бинарного поиска в интервале 1 - 12 | |||
{{#mermaid:graph TB | |||
A[1-6] --> |Да| B[1-3] | |||
A --> |Нет| C[7-9] | |||
B --> |Да| D[1-2] | |||
B --> |Нет| E[4-5] | |||
D --> |Да| 1 | |||
D --> |Нет| 3 | |||
1 --> |Нет| 2 | |||
E --> |Нет| 6 | |||
E --> |Да| 4 | |||
4 --> |Нет| 5 | |||
C -->|Да| F[7-8] | |||
C -->|Нет| G[10-11] | |||
F --> |Да| 7 | |||
7 --> |Нет| 8 | |||
F --> |Нет| 9 | |||
G --> | Да | 10 | |||
10 --> | Нет| 11 | |||
G --> | Нет| 12 | |||
}} | |||
---- | ---- | ||
[[Категория:Diagrams]] | [[Категория:Diagrams]] | ||
Текущая версия на 18:02, 27 февраля 2023
| Описание | 
|
|---|---|
| Область знаний | Информатика |
| Среды для создания диаграммы: | Graphviz, Mermaid |
V2
Mermaid
Mermaid - в цифрах
Алгоритм бинарного поиска в интервале 1 - 12
