DRAKON.SU

Текущее время: Пятница, 29 Март, 2024 00:17

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




Начать новую тему Ответить на тему  [ Сообщений: 21 ]  На страницу 1, 2  След.
Автор Сообщение
 Заголовок сообщения: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Понедельник, 30 Январь, 2012 10:41 

Зарегистрирован: Вторник, 13 Декабрь, 2011 15:31
Сообщения: 113
Читаю книгу "Паронджанов В.Д. - Дружелюбные алгоритмы, понятные каждому".
Все было понятно до стр.146 "Цикл ДЛЯ". Данная часть главы мне непонятна. Вычисления обычного факториала я нашел в интернете и понял:

n!=1*2*..*n
например
6!= 1х2х3х4х5х6 = 720

Но в дракон-схемах на рис.83 и рис.84 не разобрался (смотрите прикрепленный файл). Конкретно не понял как вычисляется факториал на обоих схемах. Прошу помочь разобраться в данных дракон-схемах, а также если есть возможность дать другую дракон-схему с использованием цикла ДЛЯ.

Также хочу сказать что книга очень интересная и выразить свою благодарность ее автору.


Вложения:
Комментарий к файлу: Страница с дракон-схемами которые я не понял.
asdf.jpg
asdf.jpg [ 207.52 КБ | Просмотров: 17819 ]
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Понедельник, 30 Январь, 2012 17:51 

Зарегистрирован: Понедельник, 09 Ноябрь, 2009 17:29
Сообщения: 904
Откуда: Россия, Питер
vasili111 писал(а):
Прошу помочь разобраться в данных дракон-схемах, а также если есть возможность дать другую дракон-схему с использованием цикла ДЛЯ.

Непонятно, что конкретно Вам не понятно : )

Что такое k?
Зачем k умножается на X?
Или, вообще, как работает цикл?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Вторник, 31 Январь, 2012 18:31 

Зарегистрирован: Воскресенье, 01 Ноябрь, 2009 05:13
Сообщения: 1443
Ну, другие схемы с таким циклом дать можно: http://drakonografika.narod.ru/L3/imper ... ml#del3114 или здесь: http://drakonografika.narod.ru/images/G ... r-DR_2.png - но это уже сложновато...
Разбор случаев можно видеть в этом пункте: http://drakonografika.narod.ru/L3/cikls ... .html#n213. Спрашивайте...


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Пятница, 03 Февраль, 2012 09:18 

Зарегистрирован: Вторник, 13 Декабрь, 2011 15:31
Сообщения: 113
Спасибо за помощь!
Я разобрался в схеме которая изображена на рис. 83 (см. прикрепленный файл в первом сообщении). Как как я понял "k" является так называемым счетчиком цикла. После этого все на рис. 83 стало понятно.
К сожалению не смог понять цикл на рис.84. непонятно как в этом случае действует цикл. Буду благодарен если кто-нибудь разъяснит этот момент.
Также я сделал свою первую дракон-схему. Попытался использовать в нем цикл ДЛЯ. Только сделана она подобно рис.83. Правильна ли она составлена? Если да, то как будет выглядеть если перевести в вид который изображен на рис.84? Приложил сам файл для редактора drakon editor 1.8 (в архиве, drn файл прикрепить не дает), а также экспортированную версию в pdf файл.


Вложения:
Цикл ДЛЯ.drn [16 КБ]
Скачиваний: 673
Цикл ДЛЯ.pdf [57.78 КБ]
Скачиваний: 477


Последний раз редактировалось vasili111 Пятница, 03 Февраль, 2012 21:03, всего редактировалось 1 раз.
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Пятница, 03 Февраль, 2012 09:31 
Аватара пользователя

Зарегистрирован: Суббота, 29 Март, 2008 19:27
Сообщения: 1098
Откуда: Россия, Чебоксары
vasili111 писал(а):
К сожалению не смог понять цикл на рис.84.
Так это точно то же самое, что и на рис.83, только более компактная форма записи. Взяли стандартные действия и обозначили их специальными графическими символами.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Пятница, 03 Февраль, 2012 10:04 

Зарегистрирован: Вторник, 13 Декабрь, 2011 15:31
Сообщения: 113
Alexey_Donskoy писал(а):
vasili111 писал(а):
К сожалению не смог понять цикл на рис.84.
Так это точно то же самое, что и на рис.83, только более компактная форма записи. Взяли стандартные действия и обозначили их специальными графическими символами.

Этот момент я понял, они выполняют один и тот же алгоритм. Но я не разобрался как изображать алгоритмы подобным образом. Какую часть цикла ДЛЯ писать в иконе "Начало цикла", какую часть в иконе "Конец цикла" и какую часть располагать между ними. То есть не понятны конкретные функции каждой из икон.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Пятница, 03 Февраль, 2012 11:00 
Аватара пользователя

Зарегистрирован: Суббота, 29 Март, 2008 19:27
Сообщения: 1098
Откуда: Россия, Чебоксары
vasili111 писал(а):
Какую часть цикла ДЛЯ писать в иконе "Начало цикла", какую часть в иконе "Конец цикла" и какую часть располагать между ними. То есть не понятны конкретные функции каждой из икон.
Вверху - параметр цикла и как он меняется (от скольки до скольки).
Внизу подразумевается изменение параметра цикла (к=к+1).
В середине - основное действие (тело цикла), которое повторяется для каждого очередного параметра цикла.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Суббота, 04 Февраль, 2012 11:19 

Зарегистрирован: Вторник, 13 Декабрь, 2011 15:31
Сообщения: 113
Я понял так:
В иконе "Начало цикла" следует писать переменную цикла (то что принимает значение счетчика цикла), далее от какого значения переменной цикла начинает отсчет счетчик цикла и каким значением заканчивает цикл, далее шаг цикла т.е. на какое значение увеличивается счетчик цикла за один проход через цикл. Икона "Конец цикла" выполняет только лишь функцию ограничения части цикла от остальной дракон-схемы и в ней всегда нужно писать только "Конец+переменная цикла". Я все правильно понял?
Составил дракон-схему(см. прикрепленные файлы) с использованием икон "Начало цикла" и "Конец цикла" и вторую дракон-схему без них. По идее они должны быть эквивалентны. Так ли оно и правильно ли составлена дракон схема?
Спасибо за помощь :)


Вложения:
Цикл Для v2.pdf [62.22 КБ]
Скачиваний: 517
Комментарий к файлу: Файл для редактора дракон-схем Drakon editor
Цикл ДЛЯ v2.drn [17 КБ]
Скачиваний: 691
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Суббота, 04 Февраль, 2012 11:26 
Аватара пользователя

Зарегистрирован: Суббота, 29 Март, 2008 19:27
Сообщения: 1098
Откуда: Россия, Чебоксары
vasili111 писал(а):
Я все правильно понял?
Да.

vasili111 писал(а):
Составил дракон-схему(см. прикрепленные файлы) с использованием икон "Начало цикла" и "Конец цикла" и вторую дракон-схему без них. По идее они должны быть эквивалентны. Так ли оно и правильно ли составлена дракон схема?
Да :)


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Пятница, 17 Февраль, 2012 12:10 

Зарегистрирован: Воскресенье, 01 Ноябрь, 2009 05:13
Сообщения: 1443
Тут есть только одна вещь, на которую Дмитрий_ВБ обращал внимание. Тело цикла ДЛЯ в принципе ведь по условиям задачи может и не выполниться ни разу. :) Так что разобранный у меня вариант представления через цикл ДО (предложенный в "Как улучшить...") нужно дополнить представлением через цикл ПОКА (в Драконографике этого не сделано). Поскольку мы явно предполагаем покрасить хотя бы одну доску :), то здесь это не обязательно.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Среда, 07 Март, 2018 10:49 

Зарегистрирован: Воскресенье, 24 Февраль, 2008 15:32
Сообщения: 5846
Откуда: Москва
vasili111 писал(а):
Читаю книгу "Паронджанов В.Д. - Дружелюбные алгоритмы, понятные каждому".
Все было понятно до стр.146 "Цикл ДЛЯ". Данная часть главы мне непонятна. Вычисления обычного факториала я нашел в интернете и понял:

n!=1*2*..*n
например
6!= 1х2х3х4х5х6 = 720

Но в дракон-схемах на рис.83 и рис.84 не разобрался (смотрите прикрепленный файл). Конкретно не понял как вычисляется факториал на обоих схемах. Прошу помочь разобраться в данных дракон-схемах, а также если есть возможность дать другую дракон-схему с использованием цикла ДЛЯ.

Также хочу сказать что книга очень интересная и выразить свою благодарность ее автору.


С тех пор прошло 4 года.

Я благодарю профессионального врача Василия Бачиашвили (vasili111) за то, что он 4 года назад открыл эту тему и указал на трудности восприятия цикла ДЛЯ (for).

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

Еще раз спасибо. Цикл ДЛЯ действительно требует подробных разъяснений. Слова Василия Бачиашвили мне очень помогли.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Среда, 07 Март, 2018 22:10 

Зарегистрирован: Воскресенье, 24 Февраль, 2008 15:32
Сообщения: 5846
Откуда: Москва
Я обнаружил у себя ошибку в цикле ДО (слева) при вычислении факториала.
Выкладываю исправленную схему.
В иконе Вопрос написано k <= n + 1 (Это правильно).
А раньше было k <= n (Это ошибка).


Вложение:
Рис. 58, 59 факториал.png
Рис. 58, 59 факториал.png [ 87.85 КБ | Просмотров: 14228 ]


Прошу критиковать


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Среда, 07 Март, 2018 22:55 

Зарегистрирован: Среда, 03 Май, 2017 09:55
Сообщения: 200
Владимир Паронджанов писал(а):
В иконе Вопрос написано k <= n + 1 (Это правильно).

А зачем там n+1?

По-моему, должно быть k<=n. Если k<=n, то это означает, что ещё есть смысл умножать на это k.
Если же k превышает n, то умножать уже не надо, иначе получим не n!, а непойми что.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Четверг, 08 Март, 2018 08:15 

Зарегистрирован: Среда, 07 Январь, 2015 14:53
Сообщения: 1356
Дополню к указанному Владимиром Ситниковым.

• Область определения аргумента Факториала включает 0. 0!=1
Алгоритмы В.Д. Паронджанова не работают с аргументом 0.

• Разнобой. В качестве знака присваивание используются знаки = и :=.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Четверг, 08 Март, 2018 08:30 

Зарегистрирован: Воскресенье, 24 Февраль, 2008 15:32
Сообщения: 5846
Откуда: Москва
Владимир Паронджанов писал(а):
В иконе Вопрос написано k <= n + 1 (Это правильно).

Владимир Ситников писал(а):
А зачем там n+1?

По-моему, должно быть k<=n.

Владимир, спасибо за замечание.

Я рассуждаю так. Предположим, n = 10.
Выкладываю подробную таблицу для 10 итераций цикла ДО, подтверждающую, что в иконе Вопрос должно быть k <= n + 1

Вложение:
Факториал .png
Факториал .png [ 58.87 КБ | Просмотров: 14217 ]

Из таблицы видно, что:
:idea: в конце 9-го прохода по циклу мы получим результат X = 9! = 362880.
При этом формула k <= n + 1 принимает вид:
 11 <= 11
Поскольку 11 равно 11, на Вопрос отвечаем «Да», бегунок выходит направо по стрелке к началу цикла ДО.

:idea: в конце 10-го прохода по циклу мы получим искомый результат X = 10! = 3628800.
При этом формула k <= n + 1 принимает вид:
 12 <= 11
Поскольку 12 больше 11, на Вопрос отвечаем «Нет», бегунок выходит вниз и цикл ДО заканчивается.

Владимир, что вы об этом думаете?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Четверг, 08 Март, 2018 09:49 

Зарегистрирован: Среда, 07 Январь, 2015 14:53
Сообщения: 1356
Изображение
"Из таблицы видно, что:" - в таблице какая то ерунда:
• В каждой строке, в 5-й колонке (n) значение n различное, а в 7-й колонке (k <= n+1 n = 10) n постоянное, т.е. n является константой.

• Тоже с k, в 7-колонке переменная k последовательно меняется от 2 до 12, а значение 8 выпало из последовательности.
---
Сомнительный источник происхождения таблицы.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Четверг, 08 Март, 2018 10:52 

Зарегистрирован: Воскресенье, 24 Февраль, 2008 15:32
Сообщения: 5846
Откуда: Москва
Спасибо Владимиру Ситникову и LKom.

Я действительно по ошибке пропустил строку в таблице, на что указал LKom.
Цитата:
значение 8 выпало из последовательности

Из-за этого пропуска появилась ошибка, на которую указал Владимир Ситников.

Выкладываю правильную таблицу

Вложение:
Факториал1 .png
Факториал1 .png [ 62.1 КБ | Просмотров: 14206 ]


Пояснение для LKom. n переменная величина. Она нужна, чтобы обозначить факториал n!

Но. Задача таблицы (и алгоритма) вычислить факториал для конкретного значения n, например, для n = 10.
Так что противоречия здесь нет.

Владимир Ситников писал(а):
А зачем там n+1?

По-моему, должно быть k<=n.

Владимир, вы правы. Спасибо за замечание.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Четверг, 08 Март, 2018 11:49 

Зарегистрирован: Среда, 07 Январь, 2015 14:53
Сообщения: 1356
Правильные Дракон-схемы вычисления Факториала в цикле.
Выполнены в ИС Дракон.
N принимает значение от 0 и больше.
Вложение:
ФакториалВЦикле.png


Последний раз редактировалось LKom Четверг, 08 Март, 2018 12:18, всего редактировалось 2 раз(а).

Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Четверг, 08 Март, 2018 11:56 

Зарегистрирован: Среда, 03 Май, 2017 09:55
Сообщения: 200
LKom писал(а):
Правильные Дракон-схемы вычисления Факториала в цикле.

Левая неправильная.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Прошу помочь с циклом ДЛЯ
СообщениеДобавлено: Четверг, 08 Март, 2018 12:02 

Зарегистрирован: Среда, 07 Январь, 2015 14:53
Сообщения: 1356
Еще раз посмотрите.


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

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


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

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


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

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