Binary search (diagram): различия между версиями
Материал из Поле цифровой дидактики
Patarakin (обсуждение | вклад) |
Patarakin (обсуждение | вклад) |
||
| (не показаны 22 промежуточные версии этого же участника) | |||
| Строка 1: | Строка 1: | ||
{{Diagram | |||
|Description=http://digida.mgpu.ru/images/diagrams/Diagrams_bcbc5b008eee157c25220950db41ace7.png | |||
* Представление алгоритма бинарного поиска в виде диаграммы. В статье представлены различные способы представления диаграммы бинарного поиска. | |||
|Field_of_knowledge=Информатика | |||
|Environment=Graphviz, Mermaid | |||
}} | |||
<graphviz> | <graphviz> | ||
| Строка 4: | Строка 10: | ||
node [fontsize="12", fontname="times", nodesep=2, shape="none", style=""] ; | node [fontsize="12", fontname="times", nodesep=2, shape="none", style=""] ; | ||
rankdir=LR ; | rankdir=LR ; | ||
size=" | size="8,18"; | ||
"Между Январь \n Июнь" -> "Между Январь \n Март" [label="Да"] | "Между Январь \n Июнь" -> "Между Январь \n Март" [label="Да"] | ||
| Строка 39: | Строка 45: | ||
=== [[ | |||
=== 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 | {{#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 | |||
}} | }} | ||
Текущая версия на 18:02, 27 февраля 2023
| Описание | 
|
|---|---|
| Область знаний | Информатика |
| Среды для создания диаграммы: | Graphviz, Mermaid |
V2
Mermaid
Mermaid - в цифрах
Алгоритм бинарного поиска в интервале 1 - 12
