DRAKON.SU

Текущее время: Четверг, 28 Март, 2024 13:11

Часовой пояс: UTC + 3 часа




Начать новую тему Ответить на тему  [ Сообщений: 6 ] 
Автор Сообщение
СообщениеДобавлено: Воскресенье, 19 Май, 2019 14:47 
Аватара пользователя

Зарегистрирован: Воскресенье, 31 Март, 2019 02:55
Сообщения: 39
Откуда: Саратов, РСФСР, Советский Союз
Я изучаю курс ITVDN "Алгоритмы и структуры данных". Урок 1. Введение в алгоритмы и структуры данных

Я буду переводить примеры в ДРАКОН-схемы, а форумчан прошу контролировать правильность ДРАКОН-схем, и возможности, как их можно улучшить. Я буду публиковать здесь две версии схем: на русском и на английском. Просьба к тем, кто владеет английским лучше чем я, указывать на ошибки.

Самая простая и первая самая схема из самого первого листа презентации курса:

Вложение:
001. Algorithm.png
001. Algorithm.png [ 74.84 КБ | Просмотров: 3776 ]


Перевод этой блок схемы в ДРАКОН-схему: https://drakonhub.com/ide/doc/8observer8/38

Вложение:
20190519154220.png
20190519154220.png [ 11.84 КБ | Просмотров: 3776 ]


En: https://drakonhub.com/ide/doc/8observer8/41

Вложение:
20190519154229.png
20190519154229.png [ 12.54 КБ | Просмотров: 3776 ]


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Воскресенье, 19 Май, 2019 16:12 

Зарегистрирован: Воскресенье, 24 Февраль, 2008 15:32
Сообщения: 5846
Откуда: Москва
Иван, на языке ДРАКОН в иконе Заголовок запрещено писать Начало и Begin или Start.

Надо писать точное содержательное название алгоритма.
В данном случае можно писать:

На русском языке
Цитата:
Цикл ДО
Цикл while
Цикл с предусловием

На английском языке
Цитата:
While loop
Pre-test loop
https://en.wikipedia.org/wiki/While_loop

Иван, спасибо. Вы открыли очень хорошую и полезную тему.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Понедельник, 20 Май, 2019 19:15 
Аватара пользователя

Зарегистрирован: Воскресенье, 31 Март, 2019 02:55
Сообщения: 39
Откуда: Саратов, РСФСР, Советский Союз
Тогда не "Цикл while" нужно писать, а цель, которую решает данная ДРАКОН-схема. В данном случае, ДРАКОН-схема показывает пример абстрактного алгоритма.

https://drakonhub.com/ide/doc/8observer8/38
Вложение:
20190520201237.png
20190520201237.png [ 16.28 КБ | Просмотров: 3751 ]


https://drakonhub.com/ide/doc/8observer8/41
Вложение:
20190520201230.png
20190520201230.png [ 15.81 КБ | Просмотров: 3751 ]


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Вторник, 21 Май, 2019 09:34 

Зарегистрирован: Воскресенье, 24 Февраль, 2008 15:32
Сообщения: 5846
Откуда: Москва
Иван Енжаев писал(а):
Тогда не "Цикл while" нужно писать, а цель, которую решает данная ДРАКОН-схема. В данном случае, ДРАКОН-схема показывает пример абстрактного алгоритма

Нет, Иван, это неправильно.
Судите сами.
Давайте рассмотрим другой цикл — Цикл do while.
Вложение:
Цикл do while.png
Цикл do while.png [ 20.4 КБ | Просмотров: 3732 ]

По-вашему получается, что и в этом случае в Заголовке алгоритма надо писать
Цитата:
Пример абстрактного алгоритма

Смотрите, алгоритм изменился, цикл изменился, а ваш заголовок остался прежним. Разве это хорошо? Конечно, нет.

Ваш Заголовок плох тем, что он пригоден для десятков (и даже сотен) РАЗНЫХ алгоритмов.

Следовательно, он не выражает индивидуальные особенности алгоритма и НЕ позволяет отличить его от многих других алгоритмов.

Это значит, что вы нарушили правило языка ДРАКОН
В иконе Заголовок следует писать точное содержательное название алгоритма.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Воскресенье, 02 Июнь, 2019 12:40 
Аватара пользователя

Зарегистрирован: Воскресенье, 31 Март, 2019 02:55
Сообщения: 39
Откуда: Саратов, РСФСР, Советский Союз
Я затормозился на эти две недели, потому что я хочу начать писать свой отображатель ДРАКОН-схем, а также свой отображатель UML диаграмм классов и UML диаграмм взаимодействия объектов. Проблема была в отображении текста с использованием современного OpenGL 3.1 и WebGL. Я почти научился выводить текст с помощью шейдерного OpenGL, благодаря объединению этих книг:

- WebGL. Программирование трехмерной графики. Мацуда Коичи, Ли Роджер
- WebGL Programming Guide by Kouichi Matsuda, Rodger Lea
- Build your own 2D Game Engine and Create Great Web Games: Using HTML5, JavaScript, and WebGL by Kelvin Sung (Author), Jebediah Pavleas (Contributor), Fernando Arnez (Contributor), Jason Pace (Contributor)
- C# Game Programming: For Serious Game Creation by Daniel Schuller

Я делаю программы в двух версиях:
- Первая версия на C# и OpenGL 3.1. Использую кроссплатформенную библиотеку OpenTK для связки C# с OpenGL. Библиотека OpenTK позволит писать программы с интерактивной графикой для Windows, Mac, Linux, Android и iOS. Библиотека OpenTK встроена в бесплатный Xamarin от компании Microsoft.
- Вторая версия на TypeScript и WebGL. Это решение позволит запускать приложения в один клик из любой платформы, где есть браузер (в том числе на Android, iOS и т.д. мобильных ОС), без скачивания архива с исполняемым файлом, без его распаковки и установки приложения

Я специализируюсь на программировании интерактивной компьютерной графики на шейдерном OpenGL, а также на геометрии, линейной алгебре, игровой физике, на построении графиков функций и т.д. Поэтому мне как воздух нужно научиться рисовать свои ДРАКОН-схемы и другие виды диаграмм.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Воскресенье, 02 Июнь, 2019 17:49 

Зарегистрирован: Воскресенье, 24 Февраль, 2008 15:32
Сообщения: 5846
Откуда: Москва
Иван Енжаев писал(а):
я хочу начать писать свой отображатель ДРАКОН-схем...

Поэтому мне как воздух нужно научиться рисовать свои ДРАКОН-схемы...
Поддерживаю. Желаю успеха.


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 8


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Вся информация, размещаемая участниками на конференции (тексты сообщений, вложения и пр.) © 2008-2024, участники конференции «DRAKON.SU», если специально не оговорено иное.
Администрация не несет ответственности за мнения, стиль и достоверность высказываний участников, равно как и за безопасность материалов, предоставляемых участниками во вложениях.
Powered by phpBB® Forum Software © phpBB Group
Русская поддержка phpBB