Алгоритмические языки и программирование: ДРАКОН
-
Скопировать в буфер библиографическое описание
Паронджанов, В. Д. Алгоритмические языки и программирование: ДРАКОН : учебное пособие для вузов / В. Д. Паронджанов. — Москва : Издательство Юрайт, 2024. — 436 с. — (Высшее образование). — ISBN 978-5-534-13146-8. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/543488 (дата обращения: 07.10.2024).
- Добавить в избранное
- Поделиться
- Курс с экзаменом
-
Паронджанов В. Д.
Улучшенные блок-схемы (дракон-схемы) позволяют быстро и без усилий изучить алгоритмы и жизнеритмы. Рассмотрены линейные, разветвленные, циклические и параллельные алгоритмы с примерами в виде наглядных и легко запоминающихся чертежей. Эргономичные дракон-алгоритмы, понятные с первого взгляда, помогут быстро освоить секреты мастерства. Даны примеры бизнес-процессов, потоков работ, клинических алгоритмов. Курс алгоритмической логики изложен с помощью удобных и привлекательных чертежей. Представлены алгоритмы реального времени и новый перспективный метод программирования без ошибок. Двести элегантных рисунков и схем помогут читателям самостоятельно создавать алгоритмы и жизнеритмы. Соответствует актуальным требованиям Федерального государственного образовательного стандарта высшего образования. Для начинающих программистов, непрограммистов, программистов-любителей, студентов ИТ и инженерно-технических направлений, бизнесменов и топ-менеджеров.
- Предисловие
-
Введение. Алгоритмы — это просто
- Помощь уже в пути
- Дракон родился в космической колыбели
- Почему алгоритмы трудны для понимания
- Оружие интеллекта
- Алгоритмическая логика
- Алгоритмы и жизнеритмы
- Как устранить ошибки в алгоритмах
- Алгоритмы — часть профессиональной культуры
- Клинические алгоритмы
- Стандарт на алгоритмы устарел и нуждается в совершенствовании
- Программа «ДРАКОН-конструктор»
- Где скачать ДРАКОН-конструктор
- Структура книги
- Что говорят в сети Интернет
-
Часть I. МАТЕМАТИЧЕСКИЙ ЧЕРТЕЖ АЛГОРИТМА
-
Тема 1. Как нарисовать алгоритм
- Классический путь изучения алгоритмов
- Неклассический подход: чертежи алгоритмов вместо текста
- Иконы
- Что такое шаг алгоритма
- Бегунок, или рабочая точка алгоритма
- Икона Вопрос
- Что такое решение
- Что такое шампур
- Силуэт и три шампура
- В чем секрет иконы Адрес
- Важная роль эргономики
- Еще одна функция контура
- Шампур и ветка
- Как следует располагать ветки на чертеже
- Выводы
-
Тема 2. Изучаем алгоритм «Как научить попугая говорить»
- Большой и сложный алгоритм
- Детализация алгоритма
- Разделяй и властвуй: ветки и шампуры
- Первая ветка силуэта
- Ветка «Подготовка к покупке попугая»
- Икона Вставка
- Что такое переключатель
- Ветка «Покупка попугая»
- Какие иконы мы уже знаем. Золотая дюжина
- Подробный план графического рассказа о попугаях
- Как читать алгоритм на рис. 14
- Ветка «Учимся брать корм с ладони»
- Что такое веточный цикл
- Черные треугольники
- Ветка «Учим свое имя»
- Зачем нужны маркеры
- Три задачи веточного цикла
- Последовательность выполнения веток
- Шампуры как путеводитель
- Выводы
- Тема 3. Икона соединитель и выпуск документации
- Тема 4. Справочник: графические фигуры языка ДРАКОН
- Тема 5. Примитив и силуэт
-
Тема 6. Преобразования, позволяющие улучшить понятность алгоритмов
- Ошибки и непонятные алгоритмы
- Удаление повторов
- Вертикальное объединение
- Формула линейного алгоритма
- Формулы разветвленного алгоритма
- Набор формул
- Равносильные алгоритмы
- Доказательство равносильности алгоритмов «История с кашей»
- Что такое плечо
- Рокировка
- Рокировка может улучшить эргономичность алгоритмов
- Теорема рокировки
- Испорченный главный маршрут. Как его исправить?
- Какова цель
- Картографический принцип примитива
- Картографический принцип силуэта
- Можно ли навести порядок в алгоритмах
- Официальный документ
- Математический чертеж алгоритма
- Выводы
-
Тема 1. Как нарисовать алгоритм
-
Часть II. ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ
- Тема 7. Простые циклические алгоритмы
- Тема 8. Досрочный выход из цикла
- Тема 9. Преобразование цикла со стрелкой в веточный цикл
-
Тема 10. Цикл со счетчиком
- Простая математическая задача: вычисление факториала
- Команда «присвоить»
- Вычисление факториала с помощью цикла «ДО»
- Вычисление факториала с помощью цикла «ДЛЯ» (for loop)
- Цикл со счетчиком (count-controlled loop)
- Икона «Полка» и описание данных
- Вычисляем вес всех кроликов с помощью цикла «ДЛЯ»
- Вычисляем максимальный вес одного кролика
- Физический смысл переменной цикла
- Выводы
- Тема 11. Цикл внутри другого цикла
-
Часть III. АЛГОРИТМИЧЕСКАЯ ЛОГИКА. МАТЕМАТИЧЕСКАЯ ЛОГИКА В АЛГОРИТМАХ. ВИЗУАЛЬНАЯ АЛГЕБРА ЛОГИКИ
-
Тема 12. Логические операции «И», «ИЛИ», «НЕ»
- Логическая операция «И»
- Алгоритмы, использующие операцию «И»
- Два способа записи операции «И»
- Какой способ лучше: текстовый или визуальный?
- Сравнение математической формулы и дракон-схемы
- Логическая операция «ИЛИ»
- Алгоритмы, использующие операцию «ИЛИ»
- Два способа записи операции «ИЛИ»
- Какой способ лучше: текстовый или визуальный?
- Сравнение математической формулы и дракон-схемы
- Логическая операция «НЕ»
- Двойное отрицание
- Как избавиться от знака отрицания
- Выводы
-
Тема 13. Логическая функция «И»
- Логическая схема «И» с двумя условиями
- Таблица истинности
- Желательно избегать сложных выражений
- Как представить схему «И» на языке ДРАКОН
- Текстовая и графическая запись функции «И»
- Логическая схема «И» с тремя условиями
- Логическая функция «И»
- Как читать абстрактные дракон-схемы
- Абстрактная схема с тремя условиями
- Знак вопроса можно убрать
- Логическая связка «И»
- Инверсный выход из схемы «И»
- Логический фрагмент дракон-схемы
- Стандартная и нестандартная логическая схема «И»
- Чем различаются стандартная и нестандартная схемы «И»
- Теорема фрагмента
- Вывод формулы для инверсного выхода
- Расстановка «ДА» и «НЕТ» на выходах иконы Вопрос
- Выводы
-
Тема 14. Логическая функция «ИЛИ»
- Логическая схема «ИЛИ» с двумя условиями
- Таблица истинности
- Как представить схему «ИЛИ» на языке ДРАКОН
- Текстовая и графическая запись функции «ИЛИ»
- Логическая схема «ИЛИ» с тремя условиями
- Логическая функция «ИЛИ»
- Логическая связка «ИЛИ»
- Стандартная и нестандартная логическая схема «ИЛИ»
- Чем различаются стандартная и нестандартная схемы «ИЛИ»
- Как преобразовать формулу маршрута в конъюнктивную форму
- Формулы маршрутов в стандартной схеме «ИЛИ»
- Формулы главного и инверсного выходов схемы «ИЛИ» в дизъюнктивной нормальной форме
- Выводы
- Тема 15. Как удалить логические связки из логических выражений
-
Тема 16. Канонические логические схемы
- Каноническая дракон-схема
- Задача
- Пример 1
- Зачем нужна икона C
- Главный маршрут и рокировка для абстрактных схем
- Пример 2
- Пример 3
- Пример 4
- Куда смотрит нижний выход иконы Вопрос
- Две зоны
- Пример 5. Импликация
- Приведение импликации к каноническому виду
- Объясняем импликацию на содержательном примере
- Импликация. Как связаны посылка и следствие
- Выводы
-
Тема 17. Логическая функция «Исключающее ИЛИ»
- Дизъюнкция и строгая дизъюнкция
- Логическая схема «Исключающее ИЛИ». Пример
- Таблица истинности
- Как представить функцию «Исключающее ИЛИ» на языке ДРАКОН
- Неполная и полная схема «Исключающее ИЛИ»
- Формула для инверсного выхода
- Переключатель маршрутов в иконе Вопрос
- Переключатель маршрутов в логическом фрагменте
- Что такое хорошо и что такое плохо
- Что лучше: один переключатель или два
- Четыре комбинации логических переменных
- Классическая и неклассическая алгебра логики
- Запрещенные маршруты
- Приведение логической функции «Исключающее ИЛИ» к каноническому виду
- Простая схема для строгой дизъюнкции
- Выводы
- Тема 18. Сложные логические функции
-
Тема 12. Логические операции «И», «ИЛИ», «НЕ»
-
Часть IV. АЛГОРИТМЫ РЕАЛЬНОГО ВРЕМЕНИ
-
Тема 19. Операторы реального времени
- Алгоритм «Управление светофором»
- Бесконечные алгоритмы
- Список операторов реального времени
- Операторы ввода-вывода
- Выдача управляющих команд
- Оператор Пауза
- Операторы Таймер и Синхронизатор
- Оператор ЖДАТЬ
- Признак аварии ракеты
- Нерекомендуемая схема
- Икона Период
- Цикл ЖДАТЬ и оператор Таймер
- Цикл ЖДАТЬ и оператор Синхронизатор
- Цикл ЖДАТЬ в общем виде
- Алгоритм реального времени «Проверка летающей тарелки»
- Цикл ЖДАТЬ в летающей тарелке
- Примеры использования операторов реального времени
- Последовательная и параллельная работа алгоритмов
- Оператор Параллельный процесс в летающей тарелке
- Операторы и картинки
- Сообщение для программистов
- Выводы
-
Тема 20. Параллельные алгоритмы
- Два слова для начала
- Параллельные процессы в алгоритме ПРОВЕРКА АГРЕГАТА И РАКЕТЫ
- Временная диаграмма параллельных процессов
- Параллельные процессы в алгоритме «Проверка воздушного снайпера»
- Команды управления параллельными процессами
- Другой способ изображения параллельных процессов
- Синхронно или не синхронно
- Как показать параллельную работу двух веток силуэта
- Разделение и слияние параллельных действий
- Ритмические промежутки между ветками
- Выводы
-
Тема 19. Операторы реального времени
-
Часть V. АЛГОРИТМЫ ПРАКТИЧЕСКОЙ ЖИЗНИ
- Тема 21. Алгоритмы в медицине
- Тема 22. Алгоритмы в промышленности
- Тема 23. Алгоритмы в торговле
- Тема 24. Алгоритмы в биологии
- Тема 25. Алгоритмы в сельском хозяйстве
-
Тема 26. Алгоритмы в средней школе
- ДРАКОН помогает изучать геометрию
- Визуальное мышление
- Икона «Комментарий», содержащая чертеж
- О пользе эргономичных стрелок в математике
- Еще один эргономичный алгоритм
- Подсказка
- ДРАКОН помогает изучать химию
- Распознавание неизвестного химического вещества
- Определение названия удобрения
- ДРАКОН помогает изучать гуманитарные предметы
- Выводы
-
Часть VI. АЛГОРИТМЫ И ЖИЗНЕРИТМЫ
-
Тема 27. Чем различаются алгоритмы и жизнеритмы
- Два термина
- Чем различаются алгоритм и жизнеритм
- Что сказано в авторитетном учебнике
- Интуитивное понятие алгоритма
- Различия в трактовке понятия «алгоритм» в информатике и медицине
- Пример клинического алгоритма
- Недостаток понятия «алгоритм»
- Алгоритмы и жизнеритмы
- Алгоритмическое предписание и жизнеритм
- Формализация алгоритмических предписаний и язык ДРАКОН
- Что такое определенность алгоритма
- Что такое высокая точность
- Выводы
-
Тема 28. Клинические алгоритмы: актуальная, но нерешенная проблема
- Особенности клинических алгоритмов
- Алгоритмическое мышление
- Ахиллесова пята медицины
- Цель
- Болевая проблема современной медицины
- Алгоритмическая неряшливость и некомпетентность
- Врачебные ошибки и безопасность пациентов
- Критика
- Существующие меры недостаточны
- Алгоритмическая клиническая медицина
- Десять целей алгоритмической клинической медицины
- Медицинский язык ДРАКОН
- Отзывы литовских врачей о языке ДРАКОН
- Заключение ФУМО Минздрава РФ «Клиническая медицина» о языке ДРАКОН
- Выводы
-
Тема 29. Как улучшить жизнеритмы
- Особенности жизнеритмов
- Для алгоритмов теория есть, а для жизнеритмов — нет
- Теоретические основы жизнеритмов
- Процедурные и декларативные знания
- Универсальный язык для взаимопонимания
- История процедурного знания
- Определение понятия «процедурное знание»
- Как улучшить жизнеритмы
- Вторая алгоритмическая вселенная
- Жизнеритмы помогают изучать алгоритмы
- Выводы
-
Тема 27. Чем различаются алгоритмы и жизнеритмы
-
Часть VII. БЕЗОШИБОЧНЫЕ АЛГОРИТМЫ И ПОДАВЛЕНИЕ ОШИБОК
-
Тема 30. Безошибочные алгоритмы. Анализ катастрофы самолета Boeing 737 MAX 8
- Цель — безошибочность
- Макроалгоритмы
- Что случилось с Boeing 737 MAX
- В тисках конкуренции. Как и почему появился Boeing 737 MAX
- Зачем понадобилась система MCAS
- Что получилось на самом деле. Игра со смертью в кабине Боинга
- Серьезный просчет руководства фирмы Boeing и FAA в области безопасности полетов
- Алгоритмы на скамье подсудимых
- Кризис самолета 737 МAX или кризис понятия «алгоритм»?
- Анализ понятия «алгоритм»
- Комплексная программа уменьшения числа ошибок
- Понятность и понимаемость безошибочного алгоритма
- Дискуссия о понимании алгоритмов
- Почему алгоритмы трудны для понимания
- Метод проб и ошибок: чему учит история авиации
- Нотация безошибочного алгоритма
- Могли ли безошибочные алгоритмы и жизнеритмы спасти самолет 737 MAX?
- Можно ли создать алгоритмический язык, способный предотвращать ошибки
- Трудности и среда разработки (IDE)
- Выводы
-
Тема 31. Язык ДРАКОН помогает программировать без ошибок
- Язык ДРАКОН и подавление ошибок
- Эргономичная нотация
- Графический и текстовый синтаксис языка ДРАКОН
- Семейство ДРАКОН-языков
- Как построить гибридный язык Дракон-Си
- Единство и разнообразие
- Безошибочность при описании потока управления
- В чем идея
- Опасный катализатор ошибок
- Опасный катализатор ошибок в цикле while
- Сравнение текста и графики для операторов switch, case, break
- Виталий Кауфман и критерий Дейкстры
- Сравнение текста и графики для оператора do-while
- Другие операторы управления
- Теорема о структурном программировании
- Обсуждение
- Безошибочность в операторах управления вычислительным процессом
- Алгоритмическая логика и безошибочность
- Постулат ДРАКОНа и теорема Босуэлла и Фаучера
- ДРАКОН играет роль защитного фильтра
- Выводы
-
Тема 32. Исчисление икон — новый метод предотвращения ошибок
- Специальный математический аппарат
- Связь с математической логикой
- Общеизвестные сведения о математической логике
- Шампур-схема
- Визуализация понятий математической логики
- Исчисление икон
- Атом
- Критические и нейтральные валентные точки
- Семантика шампур-схем
- Алгоритмические ошибки
- Валентные точки и макроиконы как средство предотвращения ошибок
- Частичное доказательство правильности алгоритмов
- Программно-алгоритмические ошибки и средства борьбы с ними
- Выводы
-
Тема 33. Интеллектуальная программа ДРАКОН-конструктор. Концепция
- Пробел в теории алгоритмов. Когнитивно-эргономическая проблема
- Требования к защите от ошибок, предъявляемые к инструментам языка ДРАКОН
- Исходная структура данных и ДРАКОН-методология
- Доказательство выполняется автоматически
- Три отличия ДРАКОН-методологии
- Какие целевые языки можно использовать
- Графика нужна для человека, а текст — для компьютера
- Эргономические возможности ДРАКОН-конструктора
- Примеры
- Выводы
-
Тема 34. Практическая работа с ДРАКОН-конструктором
- Как пользователь создает дракон-схему
- Правила ДРАКОНа
- Задача: построить силуэт по заданному образцу
- Не царское это дело
- Пример построения ДРАКОН-схемы Силуэт
- Что делает ДРАКОН-конструктор при заземлении лианы
- Формирование надписей «Да» и «Нет»
- Где скачать ДРАКОН-конструктор
- Где получить интернет-консультации
- Видео и презентации
- Две точки зрения
- Выводы
-
Тема 30. Безошибочные алгоритмы. Анализ катастрофы самолета Boeing 737 MAX 8
-
Часть VIII. СТАНДАРТ НА АЛГОРИТМЫ УСТАРЕЛ И НУЖДАЕТСЯ В ЗАМЕНЕ
-
Тема 35. Сравнение дракон-схем и блок-схем
- Ошибки в блок-схемах
- Удобочитаемость алгоритмов
- Эргономичность — это набор правил
- Правило шампура
- Схема должна быть лаконичной
- Следует избегать неоправданных изгибов соединительных линий
- Сравнительный анализ двух схем
- Критика блок-схем
- Разрыв шампура — серьезная ошибка
- Анализ вложенного цикла ПОКА
- Неэргономичные «образцы итоговых заданий»
- Типичные ошибки в блок-схемах алгоритмов
- Примитив и силуэт
- Выводы
-
Тема 36. Критический анализ блок-схем алгоритмов по ГОСТ 19.701—90
- Средства предотвращения ошибок в языке ДРАКОН
- Сравнение со стандартом ГОСТ 19.701—90
- Теория отростков
- Сравниваем со стандартом ГОСТ 19.701—90
- Теория валентных точек
- Динамика валентных точек
- Теория макроикон
- Сравниваем со стандартом ГОСТ 19.701—90
- Минимизация числа стрелок
- Формализованный чертеж алгоритма
- Критический анализ блок-схем алгоритмов
- Действующий стандарт алгоритмов не имеет научного обоснования
- Четыре принципа структуризации блок-схем, предложенные Э. Дейкстрой
- Управляющий граф алгоритма
- Теоретические основы языка ДРАКОН
- Метод Эдварда Ашкрофта и Зохара Манны
- Выводы
-
Тема 37. Каким должен быть стандарт на алгоритмы
- Проблема стандартизации алгоритмов
- Требования к стандарту алгоритмов
- Что лучше для российского образования: дракон-схемы или блок-схемы по ГОСТ 19.701—90?
- Стандарты, которые отстали от жизни
- Язык ДРАКОН устраняет недостатки блок-схем
- Следует различать алгоритмы и программы
- Тезис академика Дородницына
- Выводы
-
Тема 35. Сравнение дракон-схем и блок-схем
- Заключение. Алгоритмы — важная часть человеческой культуры
- Библиографический список
- Предметный указатель