Методология и организация процесса планирования. Методология планирования в рыночной экономике - реферат

На основе указанных видов соединений может быть построено большое количество разнообразных структур. Выделяется три основных направления классификации структур:

§ по способу связи (конфигурации);

§ по объектам формирования.

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

Известны следующие типы конфигурации структур:

цепная. Разомкнутая конфигурация. Основана на линейной связи. Может иметь различную пространственную ориентацию: вертикальную (рис. 6а), горизонтальную (рис. 6б) и вертикально-горизонтальную (рис. 6в). Может базироваться как на последовательном, так и на встречном и расходящемся соединениях.

Рис. 6. Цепная разомкнутая структура:

а – вертикальная; б – горизонтальная (одного уровня); в – вертикально-горизонтальная

кольцевая (рис. 7). Замкнутая децентрализованная конфигурация. Основана на последовательной связи (например, структура творческой исследовательской группы: разработка программы исследования (ведущий специалист) → последовательное проведение исследований (все члены группы) → обобщение результатов (вновь ведущий специалист);

Рис. 7. Кольцевая (цепная замкнутая) структура

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

Рис. 8. Звездная структура:

а – с коротким (одинарным) лучом; б – с удлиненным (двойным, тройным) лучом

«колесо» (рис. 9а). Замкнутая централизованная конфигурация. Представляет синтез кольцевой и звездной конфигураций. Помимо централизованных имеет еще и развитые периферийные связи. Структуры данной конфигурации относятся к довольно распространенным. Такой может быть, например, структура управления фирмой: централизованное управление подразделениями из единого центра и периферийные связи между самими подразделениями;

«двойное кольцо» (рис. 9б). Замкнутая конфигурация. Сформирована на основе расширяющих и сужающих соединений. Выраженная централизация отсутствует. Но и вполне децентрализованной такая конфигурация не является, поскольку имеется относительный центр, заключенный во внутреннем кольце, и относительная периферия, включенная во внешнем кольце. Подобные структуры характерны для организаций, управление которыми осуществляет совет, каждый член которого курирует какое-то определенное направление деятельности;

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

Рис. 9. Конфигурации «колесо» и «кольцо»

а – конфигурация «колесо»; б – «двойное колесо»; в – «колесо с двойным ободом»

веерная. Разомкнутая централизованная конфигурация. Сформирована на основе конвергентных и дивергентных соединений. В зависимости от пространственной ориентации может быть вертикальной или горизонтальной, а в зависимости от типа базового соединения – расходящейся или сходящейся. Примером вертикального расходящегося веера является традиционная система линейного управления (рис. 10а), сходящегося – система обратной связи и информационного обеспечения руководства (рис. 10б). Примером горизонтального расходящегося (сходящегося) веера является технологическая структура производства с расширением (сокращением) по ходу технологического процесса числа производственных участков (рис. 10в).

Рис. 10. Веерная конфигурация

всеканальная. Замкнутая конфигурация, при которой каждый из элементов системы связан со всеми остальными элементами. Может быть сформирована на основе простого многоканального, сужающего или расширяющего соединений. Основные разновидности: децентрализованная и централизованная.

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

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

сотовая (рис. 12). Децентрализованная конфигурация с высокой степенью регламентированности связей сформирована на основе разных типов соединений. В завершенном виде является замкнутой. Например, структура системы формирования, хранения и использования конфиденциальной информации;

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

Рис. 13. Сложная структура, основанная на нескольких базисных конфигурациях

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

Классификация структур по содержанию и функциональному назначению связей осуществляется по следующим признакам :

§ по роду связей;

§ по сферам функционирования организации;

§ по типу департаментизации.

По роду связей структуры подразделяются на следующие группы :

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

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

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

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

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

F технологическая (совокупность связей технологического процесса изготовления продукта предприятия, конструкторской и технологической подготовки производства, а также ремонтного, инструментального, энергетического и транспортного обслуживания);

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

F экономическая (установление соотношений между различного рода экономическими ресурсами по предприятию в целом и по отдельным его подразделениям);

F социально-психологическая (совокупность вертикальных и горизонтальных связей организации, функционирующей как социально-психологическая система);

F структуры материальных и информационных потоков.

Выделение относительно обособленных подразделений организации называется департаментизацией. Существует два основных способа выделения подразделений:

1. выделение однородных подразделений, не имеющих выраженной функциональной специализации;

2. выделение функционально-специализированных подразделений.

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

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

Рис. 15. Линейная организационная структура управления

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

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

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

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

Рис. 16. Функциональная организационная структура управления

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

Недостатки : чрезмерная заинтересованность в реализации целей и задач "своих" подразделений; дублирование и несогласованность указаний и распоряжений; снижение ответственности исполнителей за работу в результате получения указаний одновременно от нескольких функциональных руководителей; отсутствие взаимопонимания между функциональными службами; длительная процедура принятия решений; трудности поддержания постоянных контактов между функциональными службами.

Линейные и функциональные организационные структуры на практике используются в тесном сочетании и образуют группу линейно-функциональных структур (рис. 17), где линейные звенья управления призваны командовать, а функциональные – консультировать, помогать в разработке конкретных вопросов. Как правило, они не имеют права самостоятельно отдавать распоряжения производственным подразделениям. Функциональные службы осуществляют всю техническую подготовку производства.

Рис. 17. Линейно-функциональная структура управления

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

Недостатки данных структур: слабое взаимодействие на горизонтальном уровне между производственными подразделениями; чрезмерно развитая система взаимодействия по вертикали; аккумулирование на верхнем уровне полномочий не только стратегических, но и оперативных задач; недостаточно четкая ответственность

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

Рис. 18. Линейно-штабная структура управления

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

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

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

Дивизиональные структуры бывают:

F организованные по видам товаров и услуг или группам покупателей (продуктовая), рис. 19;

F организованные по географическим регионам (региональная), рис. 20;

F сочетающие как продуктовый, так и территориальный принципы построения (смешанные), рис. 21.

Рис. 19. Продуктовая дивизиональная организационная структура

Достоинства продуктовых дивизиональных стру ктур: возможность расширения ассортимента; быстрая реакция на изменение условий конкуренции, технологии, покупательского спроса; ответственность за получение прибыли возлагается на руководителей подразделений

Рис. 20. Региональная дивизиональная организационная структура

Достоинства региональных структур: экономия средств , достигаемая за счет локализации коммерческих операций; территориальная структуризация; снижение транспортных расходов, снижение содержания складских помещений; близость рынка позволяет изучить его требования.

Рис. 21. Смешанная дивизиональная организационная структура

Бригадная структура управления (рис. 22) – одна из старинных форм организации, которая активно возрождается в наше время. В основе этой структуры лежит организация работ по рабочим группам, а сама организационная структура представляет собой совокупность иерархически связанных друг с другом малых групп.

Рис. 22. Органическая структура предприятия, состоящая из рабочих групп (бригад)

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

Достоинства бригадной структуры : реализация концепции групповой формы (поощряются взаимопомощь, взаимозаменяемость, личная ответственность, ориентация на запросы потребителей, активное сотрудничество в решении проблем); менеджмент носит характер квалифицированных консультаций и опирается на достижение группового согласия; предпочтение отдается людям с универсальными знаниями и навыками; сочетание индивидуальной и коллективной ответственности за качество работы и конечный результат, что снижает необходимость в строгом контроле; оплата труда направлена на стимулирование, предусматривая тесную связь между уровнями заработной платы каждого члена бригады и общими результатами; отход от принципов рациональной бюрократии (специалисты, входящие в состав бригад, не требуются в дополнительных руководящих указаниях сверху, снижение необходимости в услугах дополнительных служб). Недостатки : горизонтальная координация работ взаимосвязанных бригад; проблема нахождения необходимых специалистов; повышенная ответственность за решения.

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

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

Рис. 23. Матричная структура управления

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

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

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

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

Рис. 2.5. Функциональная структура управления организацией

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

Достоинства функциональной структуры управления:

Высокая компетентность специалистов, отвечающих за выполнение конкретных функций;

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

Недостатки этого вида организационной структуры:

Нарушение принципа полноправного распорядительства, принципа единоначалия;

Длительная процедура принятия управленческих решений;

Трудности поддержания постоянных взаимосвязей между различными функциональными службами;

Снижение ответственности исполнителей за работу, поскольку каждый исполнитель получает указания от нескольких руководителей;

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

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

Так, например, в ОАО «АВТОВАЗ» функциональная структура управления при-меняется в обобщенной структуре, вспомогательных производствах, станкостроении. Пример функциональной организационной структуры представлен на рис. 2.6.

Рис. 2.6. Пример функциональной организационной структуры

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

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

Рис. 2.7. Линейно-штабная структура управления организацией

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

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

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

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

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

Таким образом, к основным преимуществам линейно-функциональных структур можно отнести:

Стимулирование деловой и профессиональной специализации в условиях этой структуры управления;

Высокая производственная реакция организации, так как она построена на узкой специализации производства и квалификации специалистов;

Уменьшение дублирования усилий в функциональных областях;

Улучшение координации деятельности в функциональных областях.

Несмотря на самое широкое распространение линейно-функциональных структур управления, отметим вместе с тем их существенные недостатки:

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

Отсутствие тесных взаимосвязей и взаимодействия на горизонтальном уровне между подразделениями;

Резкое увеличение объема работы руководителя организации и его заместителей из-за необходимости согласования действий разных ункциональных служб;

Чрезмерно развитая система взаимодействия по вертикали;

Утрата гибкости во взаимоотношениях работников аппарата управления из-за применения формальных правил и процедур;

Слабая инновационная и предпринимательская реакция организации с такой организационной структурой управления;

Неадекватное реагирование на требования внешней среды;

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

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

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

Учитывая все вышеперечисленные недостатки, важно выяснить, при каких условиях они сглаживаются:

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

Достоинства этих структур проявляются в управлении организациями с массовым или крупносерийным типом производства, в организациях, выпускающих относительно ограниченную номенклатуру продукции;

Они наиболее эффективны при хозяйственном механизме затратного типа, когда производство наименее восприимчиво к прогрессу в области науки и техники;

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

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

В ОАО «АВТОВАЗ» базовым типом структуры управления, по которой организовано большинство структурных подразделений, остается линейно-функциональный. Пример линейно-функциональной структуры управления представлен на рис. 2.8.

Рис. 2.8. Пример линейно-функциональной структуры управления

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

Американская корпорация «Дженерал Моторс» была одной из первых организаций, которой удалось преодолеть ограниченность линейно-функциональной структуры. В условиях диверсифицированного производства было решено значительно расширить самостоятельность крупных подразделений и предоставить им право самим реагировать на конъюнктуру рынка, превратить их в «центры прибыли». Это смелое управленческое решение было предложено и реализовано президентом компании А. Слоуном, назвавшим новую структуру «скоординированной децентрализацией». В дальнейшем такая организационная структура по-лучила название дивизиональной.

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

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

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

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

На отделение возлагается ответственность за производство и сбыт определенной продукции и получение прибыли, в результате чего управленческий персонал верхнего эшелона организации высвобождается для решения стратегических задач. Оперативный уровень управления концентрируется на производстве конкретного продукта или на осуществлении деятельности на определенной территории и отделен от стратегического уровня, отвечающего за рост и развитие организации в целом. Как правило, у высшего руководства организации остается не более 4-6 централизованных функциональных подразделений. Высший руководящий орган организации оставляет за собой право жесткого контроля по общекорпоративным проблемам стратегии развития, научно-исследовательских разработок, финансов, инвестиций и т. п. Следовательно, для дивизиональных структур ха-рактерно сочетание централизованного стратегического планирования в верхних эшелонах управления и децентрализованной деятельности отделений, на уровне которых осуществляется оперативное управление и которые ответственны за получение прибыли. В связи с перенесением ответственности за прибыль на уровень отделений (дивизионов) они стали рассматриваться как «центры прибыли», активно использующие предоставленную им свободу для повышения эффективности работы. В связи с вышесказанным дивизиональные структуры у правления принято понимать как сочетание централизованной координации с децентрали-зованным управлением (децентрализация при сохранении координации и контроля) или, в соответствии с высказыванием А. Слоуна, как «скоординированную децентрализацию».

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

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

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

Продуктовому - с учетом особенностей выпускаемой продукции или предоставляемых услуг;

По ориентации на конкретного потребителя;

Региональному - в зависимости от обслуживаемых территорий.

Выделяют три типа дивизиональных структур:

Дивизионально-продуктивные структуры;

Организационные структуры, ориентированные на потребителя;

Дивизионально-региональные структуры.

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

Рис. 2.9. Продуктовая дивизиональная структура

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

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

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

Примером продуктовой дивизиональной структуры в ОАО «АВТОВАЗ» может служить служба вице-президента по техническому развитию, в состав которой входят: научно-технический центр (НТЦ), обеспечивающий создание и постановку на производство новых и модернизированных моделей автомобилей; производство технологического оборудования (ПТО), изготавливающее продукцию станкостроения; производство пресс-форм и штампов (ППШ), изготавливающее технологическую оснастку (рис. 2.10).

Рис. 2.10. Пример продуктовой дивизиональной структуры

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

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

Рис. 2.11. Дивизионально-региональная структура

Пример конкретной региональной дивизиональной структуры, реализованной на ОАО «АВТОВАЗ» в системе управления поставками на внутренний рынок, представлен на рис. 2.12.

Рис. 2.12. Пример региональной дивизиональной структуры ОАО «АВТОВАЗ»

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

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

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

Рис. 2.13. Глобально ориентированная продуктовая (товарная) структура

Глобально ориентированная региональная структура тоже основана на диви-зиональной структуре с использованием географического принципа построения (рис. 2.14), причем национальный рынок рассматривается и как один из сегментов регионального подразделения. Наиболее целесообразно использование такого типа структур организациями, в которых региональные различия имеют принципиальное значение. Зачастую глобально ориентированные региональные организационные структуры используются в отраслях с технологически медленно изменяющейся продукцией (напитки, косметика, продовольствие, нефтепродукты). Достоинство такой структуры - в тесной взаимосвязи географических регионов и координации деятельности в их пределах, а недостатки - в слабой координации работы отдельных подразделений и высокой степени дублирования их деятельности.

Рис. 2.14. Глобально ориентированная региональная структура

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

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

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

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

Уменьшение сложности управления, с которой сталкиваются управляющие высшего звена;

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

Перенесение ответственности за прибыль на уровень дивизионов, децентрализация принятия оперативных управленческих решений;

Улучшение коммуникаций;

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

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

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

Противопоставление целей отделений общим целям развития организации, несовпадение интересов «верхов» и «низов» в многоуровневой иерархии;

Возможность возникновения конфликтов между подразделениями, в частности в случае дефицита централизованно распределяемых ключевых ресурсов;

Невысокая координация деятельности отделений (дивизионов), штабные службы разобщены, горизонтальные связи ослаблены;

Неэффективное использование ресурсов, невозможность их использовать в полной мере в связи с закреплением ресурсов за конкретным подразделением;

Увеличение затрат на содержание управленческого аппарата вследствие дублирования одних и тех же функций в подразделениях и соответствующего увеличения численности персонала;

Затруднение осуществления контроля сверху донизу;

Многоуровневая иерархия и в рамках самих отделений (дивизионов), действие всех недостатков линейно-функциональных структур;

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

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

Существование множества разновидностей дивизиональных структур обусловлено множеством возможных состояний экономического объекта при разных входных и выходных производственных условиях и наличии ограничений ведения бизнеса.

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

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

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

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

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

Таблица 2.4 Сравнительный анализ экономических характеристик оргструктур

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

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

Рассмотрим процесс эволюции от простейшей (линейной) структуры к диви-зиональной с точки зрения воздействия внешних и внутренних факторов и выявления закономерностей структурных изменений.

Как мы уже определили ранее, одной из особенностей дивизиональной структуры продуктовой ориентации является дублирование функций на фоне расширения полномочий руководителей сбытовых подразделений. Такая структура позволяет улучшить реакцию системы на локальные незначительные изменения рынка за счет сокращения цепочки команд и концентрации оперативной информации в центрах принятия решений. Цепочку изменений организационной структуры при переходе от обычной (функциональной структуры) к дивизиональной можно описать начальной, например функциональной, и конечной дивизиональ-ной структурами (рис. 2.15-2.17).

Рис. 2.15. Функциональная структура предприятия

Рис. 2.16. Дивизиональная структура предприятия

Рис. 2.17. Модель матричной структуры

Реорганизации должны подвергнуться сбытовые подразделения, которым переданы складские и транспортные группы, а также группы маркетинга. В то же время сохраняется штабной маркетинговый отдел, который в дивизиональной структуре занимается уже не локальными рынками, а рыночными технологиями, общефирменной стратегией и проблемами внутреннего взаимодействия. Вопросы экономического планирования распределяются между дивизионами и штабом, системно-аналитический и программный комплекс (АСУ) остается общим. Дублирование функций по подразделениям позволяет улучшить оперативность управления и координацию решений. Однако такая система должна обладать соответствующим уровнем полномочий и ресурсов управления без лишнего дублирования функций, которое при определенных уровнях может стать негативным фактором.

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

В настоящее время существует много структур, по сути являющихся разновидностью дивизиональной, в которых, например, дифференциация подразделений осуществляется не по функциональному, а по проектному принципу, либо организации, в которых в качестве элементов структуры выступают самостоятельные бизнес-единицы (имеющие юридический статус). В данном случае полагают, что речь идет о сетевой, кооперационной структуре. Это не совсем соответствует понятию дивизиона, а отражает его более совершенную структуру. С другой стороны, отечественная практика управленческого консалтинга показывает, что сохранить и даже увеличить объемы производства на некоторых предприятиях в первой половине 1990-х гг. позволил переход на дивизиональную структуру управления (делегирование полномочий и ответственности менеджерам среднего звена, переход на внутренний хозрасчет и т. д.). Хотя такой переход лично для руководителя чреват передачей «административного ресурса», который считался основным фактором, в «чужие руки», что могло представлять для руководителя угрозу быть отодвинутым на второй план, стать ненужным.

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

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

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

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

(Материалы приведены на основании: Основы менеджмента. Под ред. А. И. Афоничкина. – СПб.: Питер, 2007)

Тема этой статьи снова касается теории программирования , поэтому придется прибегнуть к различным классификациям и оперировать математическими терминами. Структуры данных – это практически первое, о чем рассказывают в ходе учебных . Оценка сложности алгоритмов – второе. Может показаться, что эти два вопроса мало связаны, но это не так, и по ходу повествования станет ясно почему. Я не буду углубляться в детали, поскольку практика показывает, что в процессе приобретения опыта в в голове остается только самое важное. По-моему, так происходит в любой сфере деятельности. Я постараюсь изложить то, что осталось по этим вопросам в голове у меня.

Классификация структур данных

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

• Линейные
  • Массив
  • Список
  • Связанный список
  • Очередь
  • Хэш-таблица

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

Линейные структуры данных

Элемент линейной структуры данных характеризуется порядковым номером или индексом в линейной последовательности элементов.

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

Линейный массив.
Адрес(элемент(index)) = размер_ячейки * index.

Список – это динамическая линейная структура данных, в которой каждый элемент ссылается либо только на предыдущий – однонаправленный линейный список , либо на предыдущий и следующий за ним – двунаправленный линейный список . Достоинство этой структуры данных, помимо возможности изменять размер, - это простота реализации. Также, благодаря наличию ссылок, каждый элемент в списке, в отличие от массива, может занимать разный объем памяти. Адрес первого элемента в линейном списке однозначно определяется адресом самого списка.

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

Связанный список.

Стек – это динамическая линейная структура данных, для которой определены всего две операции изменения набора элементов: добавление элемента в конец и удаление последнего элемента. Еще говорят, что стек реализует принцип LIFO (Last in, First Out) – последним пришел и первым ушел. Например, в ходе выполнения программного кода, вычислительная машина при необходимости вызвать процедуру или функцию сначала заносит указатель на место ее вызова в стек, чтобы при завершении выполнения ее кода корректно вернуться к следующей после точки вызова инструкции. Такая структура данных называется стеком вызовов подпрограмм.

Стек.

Очередь – очень похожая не стек, динамическая структура данных, с той лишь разницей, что она реализует принцип FIFO (First in, First out) – первым пришел и первым ушел. За примерами в реальной жизни, как понятно из названия, далеко ходить не надо. В программировании с помощью очередей, например, обрабатывают события пользовательского интерфейса, обращения клиентов к и прочие информационные запросы.

Очередь.

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

Иерархические структуры данных

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

Деревья – динамическая иерархическая структура данных, представленная единственным корневым узлом и его потомками. Максимальное количество потомков каждого узла и определяет размерность дерева . Отдельно выделяют двоичные или бинарные деревья , поскольку они используются в алгоритмах сортировки и поиска: каждый узел двоичного дерева поиска соответствует элементу из некоторого отсортированного набора, все его “левые” потомки – меньшим элементам, а все его “правые” потомки – большим элементам. Каждый узел в дереве однозначно идентифицируется последовательностью неповторяющихся узлов от корня и до него – путем. Длина пути и является уровнем узла в иерархии дерева. Для двоичных или бинарных деревьев выделяют следующие виды рекурсивного обхода всех его элементов (в фигурных скобках указан порядок посещения элементов каждого узла, начиная с корня):

• прямой или префиксный
  {узел, левое поддерево, правое поддерево};


• обратный или постфиксный
  {левое поддерево, правое поддерево, узел};


• симметричный или инфиксный
  {левое поддерево, узел, правое поддерево};

Чтобы вывести элементы в порядке их возрастания, дерево поиска следует обойти в симметричном порядке. Чтобы элементы оказались в обратном порядке, в процессе обхода необходимо поменять порядок посещения поддеревьев.

Двоичное (бинарное) дерево.

Иерархический список – симбиоз линейного списка и дерева. Каждый элемент списка может быть также началом списка следующего подуровня иерархии. Пример иерархического списка – структура интернет форумов: последовательность сообщений образует линейный список, в то время как сообщения, являющиеся ответами на другие сообщения, порождают новые потоки обсуждения.

Иерархический список.

Сетевые структуры данных

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

Граф – динамическая сетевая структура данных, представленная набором вершин и ребер – связей между вершинами. Каждая вершина может быть связана с любым числом других вершин или с самой собой. Здесь уже нет никакой четкой иерархии. Если рассматривать узлы дерева, как вершины графа, а связи между узлами дерева разных уровней иерархии, как ребра графа, то само дерево можно считать графом, не содержащим циклов или ациклическим графом. Если для каждого ребра графа определено направление, то это ориентированный граф. Помимо направления каждое ребро графа может иметь свой вес. С помощью графа, например, моделируются транспортные сети и решаются задачи на оптимизацию транспортных потоков. Загруженность или, наоборот, пропускная способность транспортных магистралей задается весом соответствующих ребер.

Граф.

Ориентированный граф.

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

Оценка сложности алгоритмов

Под оценкой сложности алгоритмов подразумевают не интеллектуальные усилия, которые затратили авторы при их разработке, а зависимость количества элементарных операций, выполняемых вычислительной машиной от объема обрабатываемой информации. Например, как будет зависеть число сравнений двух чисел от длины исходной последовательности в процессе работы алгоритма сортировки. Я намеренно немного сузил определение, поскольку в дальнейшем речь будет идти только о количестве элементарных операций. На самом деле сложность алгоритма определяется не только количеством операций, но и объемом привлеченных для решения задачи вычислительных ресурсов, и в первую очередь, оперативной памяти. Чем проще алгоритм, тем он, скорее всего, дольше работает. Сложные и быстрые алгоритмы зачастую используют вспомогательные структуры данных, и, как следствие, расходуют дополнительную память. Закон сохранения энергии или “за все надо платить”. Один из примеров “предельной оптимизации” был рассмотрен ранее – это хэш-таблица. Я лично не знаю, как устроена хэш-таблица и как выглядят хэш-функции (догадываюсь, что не просто), но зато время поиска элементов по ключу практически не зависит от размера таблицы. Далее немного теории.

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

Асимптотическая оценка сложности обозначается греческой буквой Θ (тета).

f(n) = Θ(g(n)), если существуют c1, c2>0 и n0 такие, что c1*g(n)n0.

Функция g(n) является асимптотически точной оценкой сложности алгоритма - функции f(n), приведенное неравенство называется асимптотическим равенством, а само обозначение Θ символизирует множество функций, которые растут “так же быстро”, как и функция g(n) – т.е. с точностью до умножения на константу. Как следует из приведенного неравенства, оценка Θ являет собой одновременно и верхнюю и нижнюю оценки сложности. Не всегда есть возможность получить оценку в таком виде, поэтому верхнюю и нижнюю оценки иногда определяют отдельно.

Верхняя оценка сложности обозначается греческой буквой Ο (омикрон), и является множеством функций, которые растут не быстрее, чем g(n).

f(n)= Ο(g(n)), если существует c>0 и n0 такие, что 0n0.

Нижняя оценка сложности обозначается греческой буквой Ω (омега), и является множеством функций, которые растут не медленнее, чем g(n).

f(n)= Ω(g(n)), если существует c>0 и n0 такие, что 0n0.

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

Работа с линейными структурами данных

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