DRAKON.SU

Текущее время: Четверг, 28 Январь, 2021 18:40

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




Начать новую тему Ответить на тему  [ Сообщений: 28 ]  На страницу Пред.  1, 2
Автор Сообщение
СообщениеДобавлено: Понедельник, 22 Август, 2016 15:51 

Зарегистрирован: Воскресенье, 24 Февраль, 2008 15:32
Сообщения: 5024
Откуда: Москва
http://comp5.ru/Teoria/algoritm/Alg1.php
Цитата:
С середины ХХ века стали разрабатываться различные способы описания алгоритмов, например, с помощью специальных языков, которые называются алгоритмическими, и графовых схем - графического изображения алгоритма. Развитие электронной вычислительной техники и методов программирования способствовало тому, что разработка алгоритмов стала необходимым этапом автоматизации.

В настоящее время понятие "алгоритм" вышло за пределы математики. Его стали применять в самых различных областях, понимая под ним точно сформулированные инструкции, назначение которых - достижение необходимого результата.
Формирование научного понятия алгоритма, ставшее важной проблемой, не закончено и в настоящее время. Теория алгоритмов, как любая другая наука, находится в постоянном развитии. Согласно утверждению авторов [15], современная теория алгоритмов может быть разделена на две части.

Первая часть - это общая теория, касающаяся строения алгоритмов и исчислений самих по себе. В ней выделяются дескриптивная область (занимающаяся вопросами о наличии или отсутствии алгоритмов и исчислений, приводящих к заданной цели) и метрическая (занимающаяся оцениванием сложности процессов вычисления и порождения).

Вторая часть представляет собой прикладную теорию, которая имеет дело с проблемами, связанными с понятиями алгоритма и исчисления в различных областях математики: в математической логике и теории моделей, в алгебре, топологии и теории чисел, в теории информации и автоматизированного управления. Эта теория алгоритмов вырабатывает практически осуществимые методы построения алгоритмов.

В настоящее время развивается новая область теории алгоритмов, которая занимается оценкой качества алгоритмов и их улучшением с помощью равносильных преобразований.
С элементами теории алгоритмов можно познакомиться в [11, 12, 15].

Вместе с математической логикой теория алгоритмов составляет теоретический фундамент современных вычислительных наук. "Понятие алгоритма является не только центральным понятием теории алгоритмов, не только одним из главных понятий математики вообще, но одним из главных понятий современной науки. Более того, с наступлением эры информатики, алгоритмы становятся одним из важнейших факторов цивилизации. Многие достижения теории алгоритмов имеют общематематический и, возможно, общечеловеческий интерес" [15].


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Понедельник, 22 Август, 2016 16:32 
Аватара пользователя

Зарегистрирован: Вторник, 19 Сентябрь, 2006 21:54
Сообщения: 189
Откуда: Россия, Санкт-Петербург
Владимир Паронджанов писал(а):
Александр, а как бы Вы поступили на моем месте?
Я бы привёл то определение, которое мне удобно для целей дискуссии, либо то, которое я лично понимаю и готов объяснять и отстаивать.

Если оппонент приводит другое определение, вот тогда и можно ссылаться на их эквивалентность.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Вторник, 23 Август, 2016 07:30 

Зарегистрирован: Четверг, 30 Январь, 2014 13:38
Сообщения: 423
Владимир Паронджанов писал(а):
Александр Ильин писал(а):
Утверждение о связи между некими определениями - это не то же самое, что одно или несколько из этих определений.
Согласен с Вами. Формально Вы правы.

Я же хотел подчеркнуть важность понятия "формальное определение алгоритма".

Как это сделать?

Следуя Вашей логике, я должен перечислить все известные варианты формализации понятия алгоритм, предложенные Тьюрингом, Постом, Марковым, Черчем и др.

Как сделать это кратко? Обобщением является тезис Черча-Тьюринга.

Поэтому я на него и сослался.
Александр, а как бы Вы поступили на моем месте?

Александр Ильин писал(а):
Владимир Паронджанов писал(а):
Александр, а как бы Вы поступили на моем месте?
Я бы привёл то определение, которое мне удобно для целей дискуссии, либо то, которое я лично понимаю и готов объяснять и отстаивать.

Если оппонент приводит другое определение, вот тогда и можно ссылаться на их эквивалентность.
Вот это правильно.

-----------------------------------
Цитата:
Следуя Вашей логике, я должен перечислить все известные варианты формализации понятия алгоритм, предложенные Тьюрингом, Постом, Марковым, Черчем и др.
Для начала можно было бы привести определение, предложенное, например, Тьюрингом.
Но конкретно - определение, а не разговоры на эту тему.
И тогда его можно обсудить - конкретно - в привязке целям, задачам и условиям применения дракон-концепции.

Но, мне кажется, что автор Дракона будет в затруднении это сделать.
Или нет?

-------------------------------
http://forum.oberoncore.ru/viewtopic.php?p=97936#p97936
Вот это пример разговоров на тему около понятия алгоритма.
Но определения понятия алгоритма здесь нет.

===========================
Мне кажется, можно и нужно подвести общий итог.
1
В составе дракон-концепции графических алгоритмов
нет базового общего определения алгоритма.
А это та печка, от которой нужно было бы танцевать дракон-концепцию.
"Алгоритм - это ...." - во первых строках.
2
Сам автор дракон-концепции в настоящее время не готов
привести и полезно применить подходящее определение понятия алгоритма,
поскольку он ссылается на мнения авторитетов по поводу алгоритмов,
но без явного изложения самих определений алгоритмов.
Причем это мнения из области первичной классической теории алгоритмов.
3
Первичная классическая теория алгоритмов (теория вычислимости)
нам практически не требуется в дракон-концепции.
Или кто-нибудь может аргументированно возразить
и у казать - для чего конкретно она нам может быть здесь полезна?
4
Для обеспечения первичной алгоритмической концептуальной основы
нам необходима неклассическая или прикладная (структурная) теория алгоритмов.
Первоначально - это было теория последовательных алгоритмов.
В настоящее время - это теория параллельных (и в частности) последовательных алгоритмов.
Кроме того, там появляются разные дополнительные аспекты:
взаимодействие со средой, интерактивность, нечеткие алгоритмы и т.п.
5
К сожалению, в настоящее время, прикладная теория находится в стадии становления,
и нет ее общего связного изложения.
В отличие от классической теории, которая в целом имеет общее достаточно связное изложения:
в разных вариантах по полноте и детальности, но общая картина в целом есть.
6
Тем не менее
для развития дракон-концепции графических алгоритмов в разных приложениях
целесообразно ее вписать в общее русло развития прикладной теории алгоритмов.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Вторник, 23 Август, 2016 21:29 

Зарегистрирован: Воскресенье, 24 Февраль, 2008 15:32
Сообщения: 5024
Откуда: Москва
andr писал(а):
В составе дракон-концепции графических алгоритмов
нет базового общего определения алгоритма.
А это та печка, от которой нужно было бы танцевать дракон-концепцию.
"Алгоритм - это ...." - во первых строках.
2
Сам автор дракон-концепции в настоящее время не готов привести и полезно применить подходящее определение понятия алгоритма

См. стр. 19. http://drakon.su/_media/biblioteka_1/01 ... linnik.pdf
Цитата:
Алгоритм – последовательность шагов, ведущих к цели. Можно сказать и по-другому. Алгоритм – последовательность команд, помогающих
решить задачу.

Что такое алгоритм? Это последовательность действий, ведущих к поставленной цели


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Среда, 24 Август, 2016 07:57 

Зарегистрирован: Четверг, 30 Январь, 2014 13:38
Сообщения: 423
Владимир Паронджанов писал(а):
andr писал(а):
В составе дракон-концепции графических алгоритмов
нет базового общего определения алгоритма.
А это та печка, от которой нужно было бы танцевать дракон-концепцию.
"Алгоритм - это ...." - во первых строках.
2
Сам автор дракон-концепции в настоящее время не готов привести и полезно применить подходящее определение понятия алгоритма

См. стр. 19. http://drakon.su/_media/biblioteka_1/01 ... linnik.pdf
Цитата:
Алгоритм – последовательность шагов, ведущих к цели. Можно сказать и по-другому. Алгоритм – последовательность команд, помогающих
решить задачу.

Что такое алгоритм? Это последовательность действий, ведущих к поставленной цели

1
В одной книге по дракон-тематике нашлось определение алгоритма.
Оно требует критического обсуждения (далее).
Но это уже теплее.
А как обстоит дело в других книгах - до и после этой.

Автор этого поста впервые совсем недавно заметил факт отсутствия определения алгоритма
именно в книге "Почему врачи убивают и калечат пациентов".
Предположительно.
Но сам автор признал этот факт и привел свои аргументы по этому поводу.

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

Потом можно будет привести соответствующие цитаты из классики
(если это кого-то интересует), но сейчас не до того.

3
В книге УЧИСЬ ПИСАТЬ, ЧИТАТЬ И ПОНИМАТЬ АЛГОРИТМЫ
См. стр. 19. http://drakon.su/_media/biblioteka_1/01 ... linnik.pdf
Цитата:
Алгоритм – последовательность шагов, ведущих к цели. Можно сказать и по-другому. Алгоритм – последовательность команд, помогающих
решить задачу.

Что такое алгоритм? Это последовательность действий, ведущих к поставленной цели.
Здесь приводятся 3 варианта определения алгоритма:
1)
Два определения:
Алгоритм – последовательность шагов, ведущих к цели.
Что такое алгоритм? Это последовательность действий, ведущих к поставленной цели.
Это определения первого (устаревшего) типа.
Они требуют взаимной замены (рокировки) базовых понятий и общей доработки.
2)
Одно определение:
Можно сказать и по-другому.
Алгоритм последовательность команд, помогающих решить задачу.
Это определение 2-го (основного) типа, также требующее доработки.

4
Таким образом, есть первичная основа для обеспечения общей дракон-концепции
качественной первичной понятийной алгоритмической базой.
Для это по разным причинам целесообразно принять за первичную основу
определение понятия алгоритма и его свойств
в системе школьной алгоритмической информатики
команды академика Ершова А.П. (1985 г.)
.
При этом:
1)
Полезно просмотреть вариации таких определений в последующих учебных материалах,
и, особенно, сделать подборку общих свойств алгоритмов - их много в разных источниках.
Можно привлечь вузовскую учебную литературу
и разную профессиональную алгоритмическую литературу.
2)
Школьная алгоритмическая информатика - это последовательные алгоритмы.
Совершенно необходимо ее обобщение на параллельные алгоритмы.
3)
Целесообразно предусмотреть пробную ориентировку:
-- на нечеткие алгоритмы (их несколько разных видов, предположительно);
-- на алгоритмы профессиональной творческой деятельности.

5
Это вполне посильные задачи, если навалиться на них всем дракон-форумом:
в ориентации на вычислительные, технические и медицинские приложения
(под контролем и управлением автора дракон концепции).
При этом не обязательной является 100%-я прогонка всех известных и неизвестных источников.
Это не диссертацию писать, а практической пользы для.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Вторник, 04 Октябрь, 2016 18:15 

Зарегистрирован: Среда, 07 Январь, 2015 14:53
Сообщения: 1148
О медицине.

https://geektimes.ru/post/281164/ сегодня в 15:27
Лекарство от врачебной ошибки, или какие задачи должен решать электронный доктор

Цитата:
Но именно это и порождает проблему: медицинских знаний становится всё больше, их давно не в состоянии вместить ни одна светлая врачебная голова.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Вторник, 04 Октябрь, 2016 18:39 

Зарегистрирован: Воскресенье, 24 Февраль, 2008 15:32
Сообщения: 5024
Откуда: Москва
Цитата:
Но именно это и порождает проблему: медицинских знаний становится всё больше, их давно не в состоянии вместить ни одна светлая врачебная голова.
Это очень важная мысль.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Воскресенье, 23 Октябрь, 2016 19:15 

Зарегистрирован: Воскресенье, 24 Февраль, 2008 15:32
Сообщения: 5024
Откуда: Москва
Можно бесплатно скачать мою книгу, посвященную использованию языка ДРАКОН для представления медицинских алгоритмов

Паронджанов В.Д. Почему врачи убивают и калечат пациентов, или Зачем врачу блок-схемы алгоритмов? Иллюстрированные алгоритмы диагностики и лечения — перспективный путь развития медицины. Клиническое мышление высокой точности и безопасность пациентов. / Предисловие члена-корр. РАН Г.В. Порядина. — М.: ДМК Пресс, 2017. — 340 с. — Иллюстраций: 130.


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 28 ]  На страницу Пред.  1, 2

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


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

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


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

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