Введение в визуальный язык ДРАКОН

1. Язык ДРАКОН
Вводный курс, часть 1:
Как рисовать ДРАКОН-схемы

2. Виды диаграмм языка ДРАКОН
Примитив
Силуэт
Применяется для самых
простых алгоритмов
Рекомендуется для
всех остальных
алгоритмов

3. Примитив

4. Из чего состоит примитив?

5. Из чего состоит примитив?
Вертикальный
шампур

6. Из чего состоит примитив?
Заголовок

7. Из чего состоит примитив?
Сам алгоритм

8. Из чего состоит примитив?
Икона “Конец”

9. Из чего состоит примитив?
Икона “Действие”

10. Икона “Действие”
приказ сделать что-то

11. Шампур должен быть
вертикальным

12. Неправильно!

13. Ещё хуже
● Изломы шампура запрещены

14. Икона “Вставка”
Это ссылка на алгоритм,
который определён
где-то ещё.

16. Икона “Вопрос”

17. Икона “Вопрос”
Содержит вопрос, на
который можно ответить
“да” или “нет”

18. Главный маршрут идёт прямо
Главный маршрут –
самый успешный
и желательный путь

19. Неудачный сценарий – справа

20. Чем правее,
тем хуже

21. Хорошо
Плохо
Хуже всего

22. Неправильно
Главный маршрут
изломан

23. Правильно
Главный маршрут
прямой

24. Визуальный шум – это плохо
Слишко много углов

25. Горизонтальное объединение
Проблема решена

26. Повторы – это плохо

27. Вертикальное объединение
Устраняет повторы

28. Пересечения линий
запрещены

29. Пересечения убивают наглядность

30. Силуэт
Рекомендуемый вид диаграмм

31. Что может силуэт?
● Наглядно разбить диаграмму на составные
части
● Изобразить конечный автомат (машину
состояний)
● Устранить пересечения линий в особо
сложных алгоритмах

32. Из чего состоит силуэт?

33. ... из заголовка

34. ... из веток

35. Из чего состоит ветка?
Шапка с названием ветки

36. Из чего состоит ветка?
Алгоритм
ветки

37. Из чего состоит ветка?
Адрес следующей ветки

38. Силуэт отвечает
на три царских вопроса:
1. Как называется задача?
2. Из скольких частей она состоит?
3. Как называется каждая часть?

39. 1. Как называется задача?

40. 2. Из скольких частей она состоит?

41. 3. Как называется каждая часть?

42. Первой выполняется ветка слева

43. Затем выполняются остальные ветки

44. Затем выполняются остальные ветки

45. Последней выполняется самая правая ветка

46. В ДРАКОН-схеме
может быть
только одна икона “Конец”

47. Порядок следования веток задаётся в иконах “Адрес”

48. Располагать ветки следует слева-направо

49. Когда можно делать переход на
ветку, расположенную левее?
1. Когда требуется выполнить какую-то ветку
несколько раз.
2. Когда силуэт изображает машину
состояний (конечный автомат).

50. Ветка может иметь несколько икон “Адрес”
Алгоритм такой ветки принимает решение,
какую ветку выполнять дальше

51. Прямой переход из ветки в ветку запрещён

52. Икона “Выбор”
Содержит вопрос:
● на который нельзя ответить “да” или “нет”
● на который может быть несколько ответов

53. Икона “Выбор”

54. Как расположить варианты?
● По принципу “Чем правее, тем хуже”
или
● По принципу “Чем правее, тем больше”
или
● По принципу “Чем правее, тем выше”
или...
Главное – упорядочить варианты

55. Чем правее, тем больше

56. Циклы

57. Поднимай вес, пока не устал

58. Тело этого цикла выполняется хотя бы
один раз

59. Голодный?
Если да, то
1. съешь котлетку
2. повтори всё
сначала
Если нет, то выйди
из-за стола

60. Этот цикл пропускается, если его условие
не соблюдено

61. Проверка стоит внутри тела цикла

62. Проверка стоит внутри тела цикла

63. Цикл ДЛЯ (for или foreach)

64. Возможны несколько выходов из цикла ДЛЯ

65. Возможен ТОЛЬКО ОДИН вход в любой
цикл
Неправильно!
Второй вход
в цикл запрещён

66. Силуэтный цикл: ветка выполняется несколько раз

67. Силуэтный цикл: ветка выполняется несколько раз
Чёрными треугольниками помечаются
циклические ветки

68. Цикл с иконой “Выбор”

69. Степан Митькин
stipan.mitkin@gmail.com
http://drakon.su/
http://forum.oberoncore.ru/
Диаграммы для слайдов подготовлены при помощи
программы DRAKON Editor
http://drakon-editor.sourceforge.net/
Май 2013
Конец