Иерархическая организация

 

Методы бригадной организации (см. Брукс)

Предложение Миллза

Предложение Харлана Миллза дает свежее и творческое решение2,3. Миллз предложил, чтобы на каждом участке работы была команда разработчиков, организованная наподобие бригады хирургов, а не мясников. Имеется в виду, что не каждый участник группы будет врезаться в задачу, но резать будет один, а остальные оказывать ему всевозможную поддержку, повышая его производительность и плодотворность.

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

Хирург. Миллз называет его главным программистом. Он лично определяет технические условия на функциональность и эксплуатационные характеристики программы, проектирует ее, пишет код, отлаживает его и составляет документацию. Он пишет на языке структурного программирования, таком как PL/I, и имеет прямой доступ к компьютерной системе, на которой не только производится отладка, но и сохраняются различные версии его программ с возможностью легкой модификации файлов, а также осуществляет редактирование документации. Он должен обладать большим талантом, стажем работы свыше десяти лет и существенными знаниями в системных и прикладных областях, будто прикладная математика, обработка деловых данных или что-либо иное.

Второй пилот. Это второе «я» хирурга, может выполнять любую его работу, но менее опытен. Его главная задача — участвовать в проектировании, где он должен думать, обсуждать и оценивать. Хирург испытывает на нем свои идеи, но не связан его предложениями. Часто второй пилот представляет свою бригаду при обсуждении с другими группами функций и интерфейса. Он хорошо знает весь код программы. Он исследует возможности альтернативных стратегий программирования. Он, очевидно, подстраховывает на случай какой-либо беды с хирургом. Он может даже заниматься

написанием кода, но не несет ответственности за какую-либо его часть.

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

Редактор. Обязанность разработки документации лежит на хирурге. Чтобы она была максимально понятна, он должен писать ее сам. Это относится к описаниям, предназначенных как для внешнего, так и для внутреннего использования. Задача редактора — взять созданный хирургом черновик или запись под диктовку, критически переработать, снабдить ссылками и библиографией, проработать

несколько версий и обеспечить публикацию.

Два секретаря. Администратору и редактору нужны секретари. Секретарь администратора обрабатывает переписку, связанную с проектом, а также документы, не относящиеся к продукту.

Делопроизводитель. Он отвечает за регистрацию всех технических данных бригады в библиотеке программного продукта. Он имеет секретарскую подготовку и несет ответственность за все файлы, предназначенные как для машины, так и для чтения. Все данные для ввода в компьютер поступают делопроизводителю, который регистрирует их или вводит при необходимости с клавиатуры. Листинги вывода также поступают к нему для регистрации и хранения. Результаты самых свежих прогонов всех моделей заносятся в журнал результатов, а предыдущие хранятся в хронологическом порядке в архиве. Жизненно важным для концепции Миллза является превращение программирования «из личного искусства в общественную деятельность» путем предоставления результатов всех прогонов всем членам команды и определения всех программ и данных, как общей собственности команды, а не чьей-то личной. Особые обязанности, возлагаемые на делопроизводителя, освобождают активных программистов от рутинных работ, систематизируют и обеспечивают надлежащее выполнение тех рутинных операций, которыми часто пренебрегают, и приближают главное, для чего работает команда — ее программный продукт. Ясно, что предложенная концепция предполагает прогон пакетных заданий. Если используются интерактивные терминалы, в особенности без возможности печати, функции делопроизводителя не сокращаются, но претерпевают изменения. В этом случае он ведет учет всех изменений, вносимых в общий экземпляр программы из личных копий, осуществляет прогон всех пакетных заданий и со своего терминала осуществляет контроль целостности и работоспособности увеличивающегося в

размерах продукта.

Инструментальщик. Благодаря возможности в любое время редактировать файлы и тексты и пользоваться службой интерактивной отладки команде редко требуется своя вычислительная машина и группа обслуживающего персонала. Но доступ к этим службам должен осуществляться с безусловной быстротой и надежностью. Только хирург может решать, удовлетворяет ли его работа имеющихся служб. Ему необходим инструментальщик, ответственный за обеспечение доступа к основным службам, а также за создание, поддержку и обновление специальных инструментов — в основном, интерактивных служб, которые требуются его команде. У каждой команды должен быть свой инструментальщик, независимо от качества и надежности имеющихся централизованных служб, и его дело обеспечить всем необходимым или желательным инструментом своего хирурга, а не другие команды. Инструментальщик обычно пишет специализированные утилиты, каталогизированные процедуры, макробиблиотеки.

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

компонентов.

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

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

 

Примерные темы курсовых работ

Игра «Жизнь» (консольная программа и графическая оболочка)

Набор программ chat-системы

Транслятор и/или интерпретатор усеченной версии языка TRAC

Генератор выражений в польской нотации на основе таблиц истинности

Форматирование текста (консольная программа и графическая оболочка)

Сжатие данных (упаковщик и распаковщик)

 

 

Вопросы, используемые при промежуточной аттестации (экзамен)

Построение элементов программной системы, программные интерфейсы.

Механизмы межпроцессного взаимодействия.

Каналы, организация взаимодействия между независимыми процессами.

Сокеты, организация/завершение связи и обмен информацией.

Код Хаффмана, дерево Хаффмана.

Сжатие данных, алгоритм LZSS.

Конечные автоматы, автоматное программирование.

Польская нотация, рекурсивная и стековая реализация анализа выражений.

Сети Петри, правила построения и выполнения.

Красно-черные деревья.

Хеш-таблица.

Списки с пропусками.

Двоичная куча.

 

 

Список литературы

 

а) основная литература:

Практика программирования: Пер. с англ. / Б. В. Керниган, Р. Пайк. — СПб.: Невский диалект, 2001.

 

Брукс Ф. Мифический человеко-месяц или как создаются программные системы. / Пер. с англ.. — СПб.: Символ, 2003. — 298 с.

 

Анашкина Н. В., Петухова Н. Н., Смольянинов В. Ю. Технологии и методы программирования : Учеб. пособие для вузов. — М.: Академия, 2012. — 378 с.

 

    Терехов А. Н. Технология программирования : учебное пособие для вузов. — М.: ИНТУИТ, 2012. — 148 с.

 

б) дополнительная литература:

Взаимодействие разноязыковых программ: Пер. с англ. / И. Бей. — М.: Вильямс, 2005.

Федотов И. Е. Некоторые приемы параллельного программирования : Учеб. пособие. — М.: МИРЭА, 2008. — 187 с.

Федотов И. Е. Модели параллельного программирования. — М.: СОЛОН-ПРЕСС, 2012. — 384 с.

 

    Построение и анализ вычислительных алгоритмов: Пер. с англ. / А. Ахо, Д. Хопкрофт, Д. Ульман. — М.: Мир, 1979.

Графы и алгоритмы. Структуры данных. Модели вычислений: учеб. для вузов / В. Е. Алексеев, В. А. Таланов. — М.: ИНТУИТ; БИНОМ. ЛЗ, 2006.