DRAKON.SU

Текущее время: Вторник, 03 Август, 2021 06:33

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




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
СообщениеДобавлено: Суббота, 14 Июль, 2018 23:14 

Зарегистрирован: Воскресенье, 24 Февраль, 2008 15:32
Сообщения: 5214
Откуда: Москва
http://is.ifmo.ru/award/_doklad_uch_sovet.pdf
Цитата:
А. А. Шалыто

Проектный подход при обучении разработке программ

Доклад на Ученом совете Санкт-Петербургского государственного университета
информационных технологий, механики и оптики (СПбГУ ИТМО) 24.03.2009 года

Встречаются два фермера. Один другого спрашивает:
– Как тебе удается получать от такой плохенькой коровы столько молока?
– А я ее каждое утро спрашиваю:
«Что будешь давать, мясо или молоко?»
Анекдот от Алисы Фрейндлих

1. Я с 1970 года работаю в «НПО «Аврора», которое занимается созданием систем управления судовыми техническими средствами. Разработка системы управления – это сначала создание проекта (проектной документации), а затем реализация его «в металле». Поэтому можно утверждать, что я «с молоком матери» осознал, что в инженерной практике проектов без проектной документации не бывает. Однако, это относилось к системам, реализованным аппаратно.

2. С внедрением в контур управления ЭВМ появилась вторая компонента систем управления – программная. При этом я обратил внимание, что программы в отличие от аппаратуры не проектировались, а писались, что весьма странно, особенно для
ответственных систем.

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

Поэтому проектная документация на программы если и выпускалась, то в значительно меньшем объеме, чем на аппаратуру, и называлась такая документация не проектной, а программной.

Это нашло свое отражение в том, что номенклатура документов, выпускаемых на основе «Единой Системы Программной Документации» (ЕСПД), значительно меньше номенклатуры документов, разрабатываемых на основе «Единой Системы
Конструкторской Документации» (ЕСКД).

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

Однако принципы их построения таковы, что они даже для относительно простых алгоритмов получались громоздкими.

Поэтому, если такие схемы и строили на начальных этапах создания программ, то в дальнейшем их никто не корректировал.

При этом происходила «рассинхронизация» схем алгоритмов с текстами программ, написанных «по мотивам» указанных схем.

5. Схемы алгоритмов в подавляющем большинстве случаев носили иллюстративный характер и не были исполняемыми – код по ним не генерировался.

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

По моему мнению, негештальтна любая диаграмма, для просмотра которой необходимо использовать скролинг.

6. Со временем схемы алгоритмов из документации практически исчезли, за исключением телекоммуникаций, в которых для описания алгоритмов уже несколько десятилетий применяются SDL-диаграммы (Specification and Description Language), которые наряду с рядом достоинств, обладают теми же недостатками, что и схемы алгоритмов. Это, видимо, является основной причиной того, что в других областях SDL-диаграммы не нашли применения.

7. Таким образом, к концу 80-х годов прошлого века сложилась ситуация, при которой в состав программной документации входили тексты программ и не включались диаграммы.

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

При этом вместо знакомства с документацией, им приходится
следить за функционированием программ в составе системы, когда «цена устранения ошибок» значительно выше по сравнению с этапом спецификации задачи.

По моему мнению, чем раньше и лучше указанные специалисты смогут понять, что собираются делать программисты, тем выше будет качество программного обеспечения (ПО). Я считаю, что это основной путь повышения качества ПО.

8. В это время я стал заниматься системами управления с ЭВМ и, не являясь программистом, понял, что тут что-то не так, и начал думать, как проектировать программы.

9. При этом из учебников по вычислительной технике было известно, что при разработке схем широко применяются конечные автоматы.

Однако при создании программ автоматы использовались крайне редко. Они в основном применялись при написании компиляторов и описании сетевых протоколов. Кроме того, автоматы, которые используются в компиляторах, существенно отличаются от автоматов, применяемых в схемотехнике, так как они относятся к разным классам (абстрактные и структурные автоматы).

10. Я также обратил внимание и на то, что при обучении программированию автоматы
обычно не использовались, за исключением спецкурсов по компиляторам. Книги по
компиляторам писались математиками, и для инженеров были весьма сложны. Это,
видимо, и приводило к отторжению применения автоматов в практическом
программировании.

11. Меня крайне удивила эта ситуация, и я стал разрабатывать технологию
проектирования программ на основе применения структурных автоматов,
задаваемых в виде графов переходов, так как я чувствовал, что «каждая
компьютерная проблема решается еще одним уровнем абстракции» (Дэвид Уиллер).

12. К 1991 году (год первой моей публикации по этой теме) я разработал на основе
автоматного подхода технологию разработки ПО систем логического управления
судовыми техническими средствами, которую назвал SWITCH-технология. Эта
технология охватывала такие этапы жизненного цикла программ этого класса как
спецификация, проектирование, реализация, протоколирование и документирование.

13. При этом отметим, что в то время ни о каком унифицированном языке
моделирования (Unified Modeling Language – UML) и поддерживающем его процессе
(Unified Rational Process – URP) не было и речи. Правда, тогда в мире уже
развивался подход, близкий к предлагаемому, который был назван его авторами
Statemate. Этот подход, однако, и по сей день не является общепринятым при
создании ПО управляющих систем, так как, например, программы для
программируемых логических котроллеров обычно создаются на других принципах.
Кроме того отметим, что награда «нашла героев» лишь недавно, и создатели
Statemate (среди них один лауреат премии Тьюринга) были удостоены премии ACM
Software Systems Award 2007.

14. Апробацию технология автоматного программирования прошла в середине 90-х
годов в НПО «Аврора» при создании ПО для ряда систем управления судовыми
техническими средствами, разрабатываемых, в том числе, и совместно с
иностранными фирмами, для которых она была принципиально новой.

15. В 1995 году я подал заявку на грант Российского фонда фундаментальных
исследований для издания книги по этой тематике, который выиграл в 1996 году. В
1997 году во время беседы с Дмитрием Александровичем Поспеловым (известный
специалист по логическому управлению и искусственному интеллекту) родился
термин автоматное программирование, который в настоящее время становится
общепринятым. В начале 1998 года в издательстве «Наука» вышла моя книга
«SWITCH-технология. Алгоритмизация и программирование задач логического
управления» объемом 628 страниц, в начале которой этот термин был введен.
Отметим также, что в 2004 году мною был предложен соответствующий
англоязычный термин – «Automata-Based Programming».

16. С выходом этой книги в свет связано два события:
• знакомство с Никитой Туккелем, с которым мы стали в НПО «Аврора» развивать
предложенную технологию для задач управления, отличных от логических;
• знакомство с Алексеем Васильевым (студент кафедры «Компьютерные
технологии» СПбГУ ИТМО, известной своими успехами в области олимпиадного
программирования), который случайно проходил преддипломную практику в
НПО «Аврора». Он написал под моим руководством магистерскую диссертацию
на основе автоматного подхода и познакомил меня в конце августа 1998 года с
Владимиром Глебовичем Парфеновым, который предложил почитать лекции по
разработанной технологии для своих «мальчиков», «продвинутых» в области
математики, физики и информатики.

17. Я стал читать лекции по автоматному программированию и уговаривать этих
сильных студентов направить свои усилия на совершенствование излагаемой
технологии. Однако никакие убеждения не действовали. Они учились на пятом
курсе, и практически все работали. Занятия проходили вечером, и ребята,
естественно, уставали. Посещаемость была нормальной, но никакой их активности в
направлении развития указанной технологии не наблюдалось. Проверка знаний по
курсу осуществлялась в форме экзамена. Проку мне от всего этого не было
практически никакого: ни технология не совершенствовалась, ни научные
результаты не получались. Какой прок был студентам от моих лекций, я тоже не
знал, хотя очень старался. Это, видимо, определило то, что мне предложили
продолжить преподавать (по совместительству) на указанной кафедре, что было
весьма почетно, особенно для человека, который не является программистом.

18. Через пару лет кроме экзамена в отчетность по курсу мною было добавлено
выполнение простейших курсовых работ. В силу того, что студенты были
продвинутыми, то задачи на применение автоматного программирования они
формулировали сами. Результаты этих работ сдавались на бумаге и на дискетах. При
этом я наивно предполагал, что эти толковые ребята сделают что-то «человеческое»,
а со временем у меня появится какой-нибудь сильный аспирант, с которым мы
будем приводить (с производительностью одна работа за встречу) указанные работы
к такому виду, чтобы их можно было публиковать.

19. В 2002 году такой аспирант появился (Никита Шамгунов – математик и призер
чемпионата мира по программированию). Однако наше знакомство с первыми двумя
студенческими работами показало, что какими бы талантливыми не были студенты,
они остаются студентами, и просто отбывают номер, если преподаватель позволяет
им делать это. Потратив на доводку первой работы около 100 часов, а второй – около
70 (эту работу мы исправляли уже втроем – вместе с Н. Туккелем), я понял, что до
«победы» работу должен доводить никто иной, как сам автор, естественно, при моем
участии, так как его кто-то должен учить, как это делать. При этом было ясно, что
никакие правила, написанные на бумаге и даже прототипы, проблему написания
«человеческих» текстов не решат, поскольку программисты привыкли, что их
ошибки обнаруживаются компилятором автоматически, роль которого в данном
случае я уготовил себе. Стало понятно, что без изменения подхода к выполнению и
приемке работ, их жизненный цикл мог быть только следующим: «работа на
бумаге и в электронной форме – шкаф – помойка».

20. В 2000 году мы с Никитой Туккелем создали модификацию предложенной
технологии для построения событийных систем, реализуемых на процедурных
языках программирования. Апробация этой модификации была проведена на
примере проектирования ПО системы управления дизель-генератором. При этом был
создан прототип программы и выпущена проектная программная документация
объемом более 350 страниц, содержащая около ста диаграмм.

21. В 2001 году теми же силами была создана модификация предлагаемой технологии
для построения управляющих систем, реализуемых на объектно-ориентированных
языках программирования. Апробация этой модификации была проведена на
примере проектирования ПО системы управления танком для известной
компьютерной игры Robocode. Проектная программная документация была
выпущена и в этом случае.

22. Имея двух сильных аспирантов (Н. Туккеля и Н. Шамгунова), я хотел быстро
совершенствовать технологию, но это не получалось, так как, во-первых, они
работали, а, во-вторых, хотели «жить». Меня это не устраивало, и я искал выход из
сложившейся ситуации, который позволил бы проводить исследования и разработки
значительно интенсивнее.

23. Такой выход я нашел в обучении десятков студентов проектированию программ в
ходе выполнения курсовых проектов, используя разработанные нами автоматный
подход и его модификации. Выбор объекта управления (моделирования)
осуществлялся самими студентами, для того, чтобы им было, по крайней мере,
интересно делать проект.

24. Анализ результатов простейших курсовых работ, выполненных ранее, позволил
понять причину почему я не получал желаемой отдачи от студентов:
• студенты имели знания в основном в области алгоритмов дискретной
математики, а предлагаемый мной подход разрабатывался для проектирования
ПО управляющих систем со сложным поведением;
• я был недостаточно требователен к студентам и тратил на них слишком
мало времени, на что они отвечали взаимностью. Пока я тратил на прием
курсовой работы минуты, студенты тратили на ее выполнение не намного
больше времени.
Ни о каком качестве, а тем более развитии технологии и получении научных
результатов, в такой ситуации говорить не приходилось.

25. Поэтому, начиная с 2003 года, я изменил методику преподавания и стал проводить
обучение на основе проектного метода по-новому:
• проводится обучение студентов третьего курса;
• студенты разбиваются на команды, состоящие из одного или двух человек (при
увеличении числа студентов до трех или четырех, последние отбывают номер и
не делают ничего);
• число команд, формируемых из двух учебных групп, около 25;
• команды записываются в очередь таким образом, чтобы наши встречи
происходили один раз в месяц или в полтора месяца. Тем самым формируется
«образовательный конвейер»;
• каждая встреча продолжается около трех часов;
• не было ни одной работы, которую удавалось довести до «товарного вида»
меньше, чем за три–четыре встречи;
• если я трачу на общение с одной командой 9–12 часов, то у команды на
выполнение работы уходит как минимум в 10 раз (!) больше времени;
• проект, включая вычитанную проектную программную документацию, в
обязательном порядке публикуется в сети Интернет на сайте http://is.ifmo.ru.
При этом в качестве основного используется следующий критерий: ни
студентам, ни мне не должно быть стыдно за сделанное. Документация должна
быть написана так, чтобы по ней заинтересовавшийся человек, который не
является программистом, мог в деталях понять что сделано. В настоящее время
на сайте опубликовано более 150 проектов;
• работы имели настолько «товарный вид», что около 25 из них опубликовано на
дисках журнала «Мир ПК», тираж которого в то время был 50 000 экз., что не
характерно для публикации студенческих работ;
• по результатам курсовых работ, в которых получены новые научные
результаты, пишутся статьи и материалы на российские и международные
конференции;
• во многих случаях курсовые работы «перетекают» в бакалаврские работы, а в
дальнейшем и в магистерские диссертации. В отдельных случаях
сотрудничество со студентами «перерастает» в написание кандидатских
диссертаций, но я думаю, что некоторые из них напишут и докторские
диссертации по применению автоматного подхода в программировании.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Воскресенье, 15 Июль, 2018 11:24 

Зарегистрирован: Среда, 07 Январь, 2015 14:53
Сообщения: 1185
Владимир Даниелович, как обстоят дела с обучением Дракону в НПЦАП и на "Базовая кафедра №530 «Автоматики и управления» факультета «Кибернетика» МГТУ МИРЭА
при ФГУП «НПЦАП имени академика Н.А. Пилюгина»"?

Как развивается Графит-Флокс в НПЦАП, как это развитие влияет на Дракон?

Есть ли в НПЦАП специалисты поддерживающие Дракон?


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

Зарегистрирован: Воскресенье, 24 Февраль, 2008 15:32
Сообщения: 5214
Откуда: Москва
НПЦАП — закрытое предприятие. Поэтому информация в открытом доступе ограничена или отсутствует.

Язык ДРАКОН в НПЦАП используется в рамках технологии Графит-Флокс. Обучение языку ДРАКОН происходит с помощью руководящих материалов по технологии Графит-Флокс.

Не следует проявлять излишнее любопытство по поводу закрытых материалов.

Открытая информация о языке ДРАКОН описана в моих книгах.

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


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

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


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

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


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

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