Формы организации системы менеджмента
План лекции:
Понятие и основные элементы организационной структуры
Виды Иерархических структур, их характеристики, достоинства и недостатки;
ВИДЫ АДАПТИВНЫХ СТРУКТУР, их характеристики, достоинства и недостатки.
Организационная структура управления – это состав (специализация), взаимосвязь и соподчиненность самостоятельных управленческих подразделений и отдельных должностей, выполняющих функции управления.
Структура управления определяется составляющими ее звеньями и иерархическими ступенями управления . Она должна обеспечивать единство устойчивых связей между составляющими и надежное функционирование системы в целом.
Ступень управления – это совокупность звеньев, находящихся на определенном уровне иерархии управления.
Звено управления – это обособленное подразделение со строго очерченными функциями. В качестве звена управления может выступать отдельное подразделение, выполняющее часть функции управления, всю функцию управления или совокупность функций управления, а также руководители.
Отношения между звеньями управления (департаментами) поддерживаются благодаря связям (взаимоотношениям, коммуникациям), которые принято подразделять на горизонтальные и вертикальные.
Горизонтальные связи (связи кооперации и координации равноправных звеньев управления) носят характер согласования и являются, как правило, одноуровневыми. Они должны способствовать наиболее эффективному взаимодействию подразделений компании при решении появляющихся между ними проблем.
Вертикальные связи (субординационные, иерархические) возникают между руководством и подчинением, они необходимы при иерархичности управления, т. е. наличии нескольких уровней управления. Эти связи служат каналами передачи распорядительной и отчетной информации. Вертикальная структура подразделяется на высокую (многоуровневую, многоступенчатую) и плоскую. Высокая (многоуровневая) структура характерна для типа организации, имеющей относительно большое число уровней иерархии и относительно низкую норму управления, когда каждому руководителю подотчетно небольшое число подчиненных. Плоская структура свойственна типу организации с относительно небольшим числом уровней иерархии и высокой нормой управления, когда одному руководителю подчинено значительное число людей.
Кроме того, связи в структуре управления могут носить линейный и функциональный характер.
Линейные связи , т. е. связи подчинения по всему кругу вопросов, – это отношения, в которых руководитель реализует свои властные полномочия и осуществляет прямое руководство подчиненными. Функциональные связи , т. е. связи подчинения в пределах реализации определенной функции управления, носят совещательный характер. Они имеют место по линии движения информации и управленческих решений по тем или иным функциям управления.Из всего многообразия организационных структур управления четко выделяются две большие группы:
1) Иерархические организационные структуры (формальные, механистические, бюрократические, классические, традиционные) характеризуются жесткой иерархией власти в компании, формализацией используемых правил и процедур, централизованным принятием решений, узко определенной ответственностью в деятельности;
2) Адаптивные организационные структуры (органические, гибкие), им свойственны размытость иерархии управления, небольшое число уровней управления, гибкость структуры власти, слабое или умеренное использование формальных правил и процедур, децентрализация принятия решений, широко определяемая ответственность в деятельности.
Иерархические структуры управления имеют много разновидностей. При этом главное внимание ранее уделялось разделению труда на отдельные функции.
Прообразом современных организационных структур иерархического типа являются элементарные структуры управления . Элементарная организационная структура отражает двухуровневое разделение, которое может существовать только на малых предприятиях. При такой структуре в организации выделяются верхний (руководитель) и нижний уровень (исполнитель).
Основным принципом построения линейной структуры управления является вертикальная иерархия, т.
е. соподчиненность звеньев управления снизу доверху (рис. 1). При такой структуре четко осуществляется принцип единоначалия: во главе каждого подразделения находится руководитель, наделенный всеми полномочиями и осуществляющий единоличное руководство подчиненными ему звеньями и сосредоточивающий в своих руках все функции управления. Данный вид структур характеризуется одномерностью связей: в них получают развитие только вертикальные связи.Линейная организационная структура управления имеет следующие достоинства:
· единство распорядительства, простота и четкость подчинения;
· полная ответственность руководителя за результаты деятельности подчиненных ему подразделений;
· оперативность в принятии решений;
· согласованность действий исполнителей.
Рис. 1. Линейная структура управления
К недостаткам этого вида структуры относят:
· большую информационную перегрузку руководителя, множественность контактов с подчиненными, вышестоящими и смежными звеньями;
· высокие требования к квалификации руководителя;
· отсутствие гибкости, что не позволяет решать задачи, обусловленные постоянно меняющимися условиями внешней среды.
Линейная организационная структура управления применима, как правило, только в низовых производственных звеньях (группах, бригадах и т. п.), а также на малых предприятиях в начальный период их становления.
Для функциональной структуры управления характерно создание структурных подразделений, каждое из которых имеет свою четко определенную, конкретную задачу и обязанности (рис. 2). В условиях данной структуры каждый орган управления, а также исполнитель специализирован на выполнении отдельных видов управленческой деятельности (функций). В организации создается аппарат специалистов, отвечающих только за определенный участок работы.
Ликвидации недостатков линейной и функциональной организационных структур в определенной степени способствуют так называемые линейно-штабная и линейно-функциональная структуры управления, предусматривающие функциональное разделение управленческого труда в подразделениях разных уровней и сочетание линейного и функционального принципов управления. В этом случае функциональные подразделения могут проводить свои решения либо через линейных руководителей (в условиях линейно-штабной структуры), либо в пределах специальных полномочий прямо доводить их до специализированных служб или отдельных исполнителей на нижестоящем уровне (в условиях линейно-функциональной структуры управления).
Рис. 2. Функциональная структура управления
Основу линейно-функциональных структур составляет, помимо линейных принципов руководства, специализация управленческой деятельности по функциональным подсистемам компании (маркетинг, исследования и разработки, производство, финансы и экономика, персонал и т. п.). По каждой функциональной подсистеме формируется иерархия служб, пронизывающая всю компанию сверху донизу (рис. 3).
Рис. 3. Линейно-функциональная структура управления
В качестве преимуществ линейно-функциональных структур отмечают:
· стимулирование деловой и профессиональной специализации в условиях этой структуры управления;
· уменьшение дублирования усилий в функциональных областях;
· улучшение координации деятельности в функциональных областях.
К недостаткам линейно-функциональных структур относят:
· возможность возникновения противоречий между целями структурных подразделений и организации в целом;
· отсутствие тесных взаимосвязей на горизонтальном уровне между подразделениями;
· резкое увеличение объема работы руководителя компании и его заместителей из-за необходимости согласования действий разных функциональных служб;
· потерю гибкости во взаимоотношениях работников аппарата управления из-за применения формальных правил и процедур;
· слабую инновационную и предпринимательскую реакцию компании.
В настоящее время классические линейно-функциональные структуры используются мелкими и средними компаниями. Для крупных организаций доминирующим стал дивизиональный подход к построению структур управления.
Дивизиональные структуры управления основаны на выделении крупных производственно-хозяйственных отделений с предоставлением этим подразделениям оперативно-производственной самостоятельности и перенесением на этот уровень ответственности за получение прибыли. Такой подход обеспечивает более тесную связь производства с потребителями, существенно ускоряя его реакцию на изменения, происходящие во внешней среде.
Для дивизиональных структур характерна полная ответственность руководителей отделений за результаты деятельности возглавляемых ими подразделений. Главная роль в управлении компаниями с дивизиональной структурой принадлежит не руководителям функциональных подразделений, а начальникам, возглавляющим производственные отделения.
Структуризацию компании по отделениям производят по одному из трех принципов: по продуктовому – с учетом особенностей выпускаемой продукции или предоставляемых услуг, согласно ориентации на конкретного потребителя и по региональному – в зависимости от обслуживаемых территорий. В связи с этим дивизиональные структуры подразделяют на три типа:
1) дивизионально-продуктивные;
2) организационные, ориентированные на потребителя;
3) дивизионально-региональные.
При дивизионально-продуктовой структуре полномочия по руководству производством и сбытом какого-либо продукта или услуги передаются одному руководителю, который является ответственным за данный вид продукции (рис. 4). Руководители функциональных служб должны отчитываться перед управляющим по этому продукту.
Рис. 4. Дивизиональная продуктовая структура
Компании с такой структурой способны быстрее реагировать на изменения условий конкуренции, технологии и покупательского спроса. Существенным недостатком продуктовой структуры является возможное увеличение затрат вследствие дублирования однородных видов работ для различных видов продукции, так как в каждом продуктовом отделении создаются собственные функциональные службы.
При создании организационных структур, ориентированных на потребителя , подразделения группируются вокруг определенных групп потребителей (например, армия и гражданские отрасли, продукция производственно-технического и культурно-бытового назначения). Цель такой организационной структуры состоит в том, чтобы удовлетворять потребности конкретных покупателей так же хорошо, как это делает компания, которая обслуживает всего одну их группу (рис. 5).
 |
Рис. 5. Дивизиональная структура управления, ориентированная на потребителя
Если деятельность компании распространена на несколько регионов, в которых требуется использование различных стратегий, то целесообразно формировать дивизионально-региональную структуру (рис. 6). Вся деятельность компании в определенном регионе должна подчиняться соответствующему руководителю, несущему за нее ответственность перед высшим руководящим органом фирмы. Дивизионально-региональная структура облегчает решение проблем, связанных с местными обычаями, особенностями законодательства и социально-экономической среды региона. Территориальное деление создает условия для подготовки управленческого персонала отделений (дивизионов) непосредственно на месте.
Рис. 6. Региональная организационная структура управления
Дивизиональная структура имеет следующие преимущества:
· позволяет компании предоставлять конкретному продукту, потребителю или географическому региону столько же внимания, сколько уделяет небольшая специализированная компания, в результате чего можно быстрее реагировать на изменения, происходящие во внешней среде ;
· ориентирует на достижение конечных результатов деятельности компании;
· приводит к уменьшению степени сложности управления, с которой сталкиваются управляющие высшего звена;
· помогает отделить оперативное управление от стратегического, в результате чего высшее руководство компании концентрируется на стратегическом планировании и управлении;
· способствует переносу ответственности за прибыль на уровень дивизионов, децентрализации принятия оперативных управленческих решений;
· предоставляет возможность улучшения коммуникаций.
Недостатками рассматриваемого типа организационных структур являются:
· рост иерархичности, т. е. вертикали управления. Дивизиональные структуры требуют формирования промежуточных уровней менеджмента для координации работы отделений, группы и т. п.;
· противопоставление целей отделений общим целям развития компании;
· возможность возникновения конфликтов между подразделениями в случае дефицита централизованно распределяемых ключевых ресурсов;
· невысокая координация деятельности отделений;
· неэффективное использование ресурсов, невозможность их использовать в полной мере в связи с закреплением ресурсов за конкретным подразделением;
· увеличение затрат на содержание управленческого аппарата вследствие дублирования одних и тех же функций в подразделениях и соответствующего увеличения численности персонала.
Для адаптивных (гибких, органических) организационных структур характерно отсутствие бюрократической регламентации деятельности органов управления, отсутствие детального разделения труда по видам работ, размытость уровней управления и небольшое их количество, гибкость структуры управления, децентрализация принятия решений, индивидуальная ответственность каждого работника за общие результаты деятельности.
Структуры адаптивного типа имеют следующие разновидности: проектные, матричные, программно-целевые, проблемно-целевые, структуры, основанные на групповом подходе (командные, бригадные), сетевые организационные структуры.
Под проектной структурой управления понимают временную структуру, создаваемую для решения конкретной комплексной задачи (разработки проекта и его реализации). Смысл такой структуры заключается в том, чтобы собрать в одну команду самых квалифицированных сотрудников разных профессий для осуществления сложного проекта в установленные сроки с заданным уровнем качества и в рамках выделенных для этой цели материальных, финансовых и трудовых ресурсов .
Существует несколько типов проектных структур. В качестве одной из их разновидностей рассмотрим так называемые чистые или сводные проектные структуры управления, которые подразумевают формирование специального подразделения проектной команды, работающей на временной основе. Временная группа специалистов представляет собой уменьшенную по масштабам копию постоянной функциональной структуры данной компании (рис. 7).
Рис. 7. Проектная структура управления
Руководитель проекта наделяется проектными полномочиями . Он отвечает за все виды деятельности – от начала и до полного завершения проекта или какой-либо его части. В его функции входит определение концепции и целей проектного управления, формирование проектной структуры, распределение задач между специалистами, планирование и организация выполнения работ, координация действий исполнителей. Ему полностью подчинены все члены команды и все выделенные для этой цели ресурсы.
К важнейшим преимуществам такого вида структур управления относят:
· интеграцию различных видов деятельности компании в целях получения высоких конечных результатов по определенному проекту;
· комплексный подход к реализации проекта;
· большую гибкость проектных структур.
Недостатками проектной структуры управления являются:
· дробление ресурсов и усложнение поддержки развития производственного и научно-технического потенциала компании как единого целого;
· лишение работников осознания своего места в компании, так как проектные группы формируются на временной основе;
· частичное дублирование функций.
Матричная структура отражает закрепление в организационном построении фирмы двух организационных альтернатив (рис. 8): вертикальное направление – управление функциональными и линейными структурными подразделениями компании; горизонтальное направление – управление отдельными проектами, программами, продуктами, для реализации которых привлекаются человеческие и иные ресурсы различных подразделений компании.
Рис. 8. Структура управления матричной организацией
При такой структуре устанавливается разделение прав менеджеров, осуществляющих управление подразделениями, и менеджеров, руководящих выполнением проекта. Важнейшей задачей высшего руководящего состава компании в этих условиях становится поддержание баланса между двумя организационными альтернативами.
Отличительной чертой организационной структуры матричного типа является наличие у работников одновременно двух руководителей, обладающих равными правами. С одной стороны, исполнитель подчиняется непосредственному руководителю функциональной службы, который наделен необходимыми проектными полномочиями для осуществления процесса управления в соответствии с установленными сроками, выделенными ресурсами и требуемым качеством, а с другой стороны, руководителю проекта. Возникает система двойного подчинения, основанная на сочетании двух принципов: функционального и проектного.
Матричные структуры управления могут быть двух видов. В первом случае руководитель проекта взаимодействует с двумя группами подчиненных: с постоянными членами проектной группы и другими работниками функциональных подразделений, которые подчиняются ему на временной основе и по ограниченному кругу вопросов. При этом сохраняется подчиненность этих исполнителей непосредственным руководителям подразделений, отделов, служб. Во втором случае руководителю проекта могут подчиняться временно только исполнители из соответствующих функциональных подразделений.
Достоинствами матричной структуры являются:
· интеграция различных видов деятельности компании в рамках реализуемых программ;
· получение высококачественных результатов по большому числу проектов;
· вовлечение руководителей всех уровней и специалистов в сферу активной деятельности по реализации организационных проектов;
· сокращение нагрузки на руководителей высшего уровня управления путем передачи полномочий принятия решений на средний уровень при сохранении единства координации и контроля за ключевыми решениями на высшем уровне.
Перечень недостатков матричных структур включает в себя:
· сложность матричной структуры для практической реализации;
· подрыв принципа единоначалия в связи с системой двойного подчинения;
· тенденцию к анархии, так как нечетко распределены права и ответственность между ее элементами;
· чрезмерные накладные расходы, в связи с тем что требуется больше средств для содержания увеличившегося числа руководителей.
Программно-целевая структура – это временное построение организационной структуры, ориентированной на реализацию конкретной программы. В программно-целевую структуру объединяются отдельные виды деятельности из существующих подразделений или сами эти подразделения на период решения задач, поставленных в комплексной целевой программе.
В такой структуре регламентируются сроки реализации и состав мероприятий, поставленные цели, ресурсное обеспечение. Программно-целевое управление используется организацией при возникновении ситуаций, не имеющих аналогов в прошлом, когда отсутствуют формальные процедуры и правила для решения таких задач.
Проблемно-целевая структура управлениязависит от типа производства, его масштабов и направлений специализации, поэтому каждая промышленная фирма разрабатывает свою проблемно-целевую структуру управления применительно к специфике производства. Постоянные проблемно-целевые группы создаются на уровне предприятий, производственных отделений, высшей администрации. Они формируются из специалистов функциональных подразделений, деятельность которых направлена на поиск возможностей повышения эффективности производства на основе роста производительности труда, снижения издержек производства и улучшения качества выпускаемой продукции. Временные целевые группы формируются из ведущих инженеров, экономистов, ученых разных специальностей в целях разработки комплексных научных проблем, при планировании работ по сооружению крупных промышленных объектов, для составления технико-экономического обоснования предполагаемых работ.
Командные структуры управления состоят из узких специалистов и предназначены для решения уникальных производственных, научных, управленческих и иных проблем. Чаще всего команды используются в производстве для сборки сложных узлов и агрегатов, беря на себя за них полную ответственность. Персонал получает возможность овладевать различными профессиями и направлениями работы, может наглядно видеть результаты своего труда, полнее реализовывать свои возможности. Члены командной группы сами составляют графики поступления материалов, выпуска, доставки потребителям готовых изделий.
Бригадная структура управления включает в себя комплексные группы, состоящие из 10-15 человек (куда входят конструкторы, технологи, экономисты, рабочие и др.), для выполнения отдельных видов работ и изготовления составных частей продукции. Основными принципами формирования бригадной организации труда являются: автономность работы бригады, универсальность в составе персонала бригады, самостоятельность в принятии решений, самостоятельность в координации деятельности бригады с другими бригадами, замена жестких связей бюрократического типа на гибкие. Преимуществами бригадной организационной структуры управления являются: повышение качества обслуживания потребителей; ускорение процессов, связанных с обновлением продукции и услуг, технологии их производства; ориентация на небольшие сегменты рынка.
Сетевые структуры представляют собой объединения предприятий, имеющих общую задачу в воспроизводственной цепи: разработка продукта – производство и поставка комплектующих – изготовление и сборка изделия – продвижение к потребителю – продажа. Входящие в сеть предприятия могут принадлежать одной или разным отраслям, одной или разным компаниям, но как субъекты данной сети подчиняются ее общим правилам и интересам. В основе формирования сетевой структуры лежит возможность сфокусировать усилия компании на том, что она «умеет» лучше всего, а выполнение остальных необходимых функций поручает фирмам, обладающим соответствующими отличительными компетенциями. В результате компания добивается более высоких результатов деятельности с использованием меньшего объема ресурсов . Основное преимущество сетевой структуры заключается в ее конкурентоспособности. Даже небольшая сетевая организация может использовать огромный ресурсный потенциал аутсорсинга . Он позволяет получить организации необходимые в данный момент услуги (например, разработка инженерных решений или установка оборудования) при сокращении операционных расходов. Одним из основных недостатков сетевых структур является отсутствие непосредственного контроля, когда менеджменту компании приходится полагаться на контракты, координацию, переговоры и электронные сообщения своих партнеров. Существенная проблема состоит в возможности утраты организационных частей компании. Если субподрядчик не справляется с условиями поставок или его предприятие терпит банкротство, фирма на время утрачивает возможности ведения бизнеса.
- Перевод
Екатерина Малахова, редактор-фрилансер, специально для блога Нетологии адаптировала статью Beau Carnes об основных типах структур данных.
«Плохие программисты думают о коде. Хорошие программисты думают о структурах данных и их взаимосвязях», - Линус Торвальдс, создатель Linux.
Структуры данных играют важную роль в процессе разработки ПО, а еще по ним часто задают вопросы на собеседованиях для разработчиков. Хорошая новость в том, что по сути они представляют собой всего лишь специальные форматы для организации и хранения данных.
В этой статье я покажу вам 10 самых распространенных структур данных. Для каждой из них приведены видео и примеры их реализации на JavaScript. Чтобы вы смогли попрактиковаться, я также добавил несколько упражнений из бета-версии новой учебной программы freeCodeCamp.
В статье я привожу примеры реализации этих структур данных на JavaScript: они также пригодятся, если вы используете низкоуровневый язык вроде С. В многие высокоуровневые языки, включая JavaScript, уже встроены реализации большинства структур данных, о которых пойдет речь. Тем не менее, такие знания станут серьезным преимуществом при поиске работы и пригодятся при написании высокопроизводительного кода.
Связные списки
Связный список - одна из базовых структур данных. Ее часто сравнивают с массивом, так как многие другие структуры можно реализовать с помощью либо массива, либо связного списка. У этих двух типов есть преимущества и недостатки.Так устроен связный список
Связный список состоит из группы узлов, которые вместе образуют последовательность. Каждый узел содержит две вещи: фактические данные, которые в нем хранятся (это могут быть данные любого типа) и указатель (или ссылку) на следующий узел в последовательности. Также существуют двусвязные списки: в них у каждого узла есть указатель и на следующий, и на предыдущий элемент в списке.
Основные операции в связном списке включают добавление, удаление и поиск элемента в списке.
Временная сложность связного списка
╔═══════════╦═════════════════╦═══════════════╗
║ Алгоритм ║Среднее значение ║ Худший случай ║
╠═══════════╬═════════════════╬═══════════════╣
║ Space ║ O(n) ║ O(n) ║
║ Search ║ O(n) ║ O(n) ║
║ Insert ║ O(1) ║ O(1) ║
║ Delete ║ O(1) ║ O(1) ║
╚═══════════╩═════════════════╩═══════════════╝
Упражнения от freeCodeCamp
Стеки
Стек - это базовая структура данных, которая позволяет добавлять или удалять элементы только в её начале. Она похожа на стопку книг: если вы хотите взглянуть на книгу в середине стека, сперва придется убрать лежащие сверху.Стек организован по принципу LIFO (Last In First Out, «последним пришёл - первым вышел») . Это значит, что последний элемент, который вы добавили в стек, первым выйдет из него.
Так устроен стек
В стеках можно выполнять три операции: добавление элемента (push), удаление элемента (pop) и отображение содержимого стека (pip).
Временная сложность стека
╔═══════════╦═════════════════╦═══════════════╗
║ Алгоритм ║Среднее значение ║ Худший случай ║
╠═══════════╬═════════════════╬═══════════════╣
║ Space ║ O(n) ║ O(n) ║
║ Search ║ O(n) ║ O(n) ║
║ Insert ║ O(1) ║ O(1) ║
║ Delete ║ O(1) ║ O(1) ║
╚═══════════╩═════════════════╩═══════════════╝
Упражнения от freeCodeCamp
Очереди
Эту структуру можно представить как очередь в продуктовом магазине. Первым обслуживают того, кто пришёл в самом начале - всё как в жизни.
Так устроена очередь
Очередь устроена по принципу FIFO (First In First Out, «первый пришёл - первый вышел»). Это значит, что удалить элемент можно только после того, как были убраны все ранее добавленные элементы.
Очередь позволяет выполнять две основных операции: добавлять элементы в конец очереди (enqueue ) и удалять первый элемент (dequeue ).
Временная сложность очереди
╔═══════════╦═════════════════╦═══════════════╗
║ Алгоритм ║Среднее значение ║ Худший случай ║
╠═══════════╬═════════════════╬═══════════════╣
║ Space ║ O(n) ║ O(n) ║
║ Search ║ O(n) ║ O(n) ║
║ Insert ║ O(1) ║ O(1) ║
║ Delete ║ O(1) ║ O(1) ║
╚═══════════╩═════════════════╩═══════════════╝
Упражнения от freeCodeCamp
Множества
Так выглядит множество
Множество хранит значения данных без определенного порядка, не повторяя их. Оно позволяет не только добавлять и удалять элементы: есть ещё несколько важных функций, которые можно применять к двум множествам сразу.
- Объединение комбинирует все элементы из двух разных множеств, превращая их в одно (без дубликатов).
- Пересечение анализирует два множества и создает еще одно из тех элементов, которые присутствуют в обоих изначальных множествах.
- Разность выводит список элементов, которые есть в одном множестве, но отсутствуют в другом.
- Подмножество выдает булево значение, которое показывает, включает ли одно множество все элементы другого множества.
Упражнения от freeCodeCamp
Map
Map - это структура, которая хранит данные в парах ключ/значение, где каждый ключ уникален. Иногда её также называют ассоциативным массивом или словарём. Map часто используют для быстрого поиска данных. Она позволяет делать следующие вещи:- добавлять пары в коллекцию;
- удалять пары из коллекции;
- изменять существующей пары;
- искать значение, связанное с определенным ключом.
Так устроена структура map
Упражнения от freeCodeCamp
Хэш-таблицы
Так работают хэш-таблица и хэш-функция
Хэш-таблица - это похожая на Map структура, которая содержит пары ключ/значение. Она использует хэш-функцию для вычисления индекса в массиве из блоков данных, чтобы найти желаемое значение.
Обычно хэш-функция принимает строку символов в качестве вводных данных и выводит числовое значение. Для одного и того же ввода хэш-функция должна возвращать одинаковое число. Если два разных ввода хэшируются с одним и тем же итогом, возникает коллизия. Цель в том, чтобы таких случаев было как можно меньше.
Таким образом, когда вы вводите пару ключ/значение в хэш-таблицу, ключ проходит через хэш-функцию и превращается в число. В дальнейшем это число используется как фактический ключ, который соответствует определенному значению. Когда вы снова введёте тот же ключ, хэш-функция обработает его и вернет такой же числовой результат. Затем этот результат будет использован для поиска связанного значения. Такой подход заметно сокращает среднее время поиска.
Временная сложность хэш-таблицы
╔═══════════╦═════════════════╦═══════════════╗
║ Алгоритм ║Среднее значение ║ Худший случай ║
╠═══════════╬═════════════════╬═══════════════╣
║ Space ║ O(n) ║ O(n) ║
║ Search ║ O(1) ║ O(n) ║
║ Insert ║ O(1) ║ O(n) ║
║ Delete ║ O(1) ║ O(n) ║
╚═══════════╩═════════════════╩═══════════════╝
Упражнения от freeCodeCamp
Двоичное дерево поиска
Двоичное дерево поиска
Дерево - это структура данных, состоящая из узлов. Ей присущи следующие свойства:
- Каждое дерево имеет корневой узел (вверху).
- Корневой узел имеет ноль или более дочерних узлов.
- Каждый дочерний узел имеет ноль или более дочерних узлов, и так далее.
- Каждый узел имеет до двух дочерних узлов (потомков).
- Каждый узел меньше своих потомков справа, а его потомки слева меньше его самого.
Временная сложность двоичного дерева поиска
╔═══════════╦═════════════════╦══════════════╗
║ Алгоритм ║Среднее значение ║Худший случай ║
╠═══════════╬═════════════════╬══════════════╣
║ Space ║ O(n) ║ O(n) ║
║ Search ║ O(log n) ║ O(n) ║
║ Insert ║ O(log n) ║ O(n) ║
║ Delete ║ O(log n) ║ O(n) ║
╚═══════════╩═════════════════╩══════════════╝
Упражнения от freeCodeCamp
Префиксное дерево
Префиксное (нагруженное) дерево - это разновидность дерева поиска. Оно хранит данные в метках, каждая из которых представляет собой узел на дереве. Такие структуры часто используют, чтобы хранить слова и выполнять быстрый поиск по ним - например, для функции автозаполнения.
Так устроено префиксное дерево
Каждый узел в языковом префиксном дереве содержит одну букву слова. Чтобы составить слово, нужно следовать по ветвям дерева, проходя по одной букве за раз. Дерево начинает ветвиться, когда порядок букв отличается от других имеющихся в нем слов или когда слово заканчивается. Каждый узел содержит букву (данные) и булево значение, которое указывает, является ли он последним в слове.
Посмотрите на иллюстрацию и попробуйте составить слова. Всегда начинайте с корневого узла вверху и спускайтесь вниз. Это дерево содержит следующие слова: ball, bat, doll, do, dork, dorm, send, sense.
Упражнения от freeCodeCamp
Двоичная куча
Двоичная куча - ещё одна древовидная структура данных. В ней у каждого узла не более двух потомков. Также она является совершенным деревом: это значит, что в ней полностью заняты данными все уровни, а последний заполнен слева направо.
Так устроены минимальная и максимальная кучи
Двоичная куча может быть минимальной или максимальной. В максимальной куче ключ любого узла всегда больше ключей его потомков или равен им. В минимальной куче всё устроено наоборот: ключ любого узла меньше ключей его потомков или равен им.
Порядок уровней в двоичной куче важен, в отличие от порядка узлов на одном и том же уровне. На иллюстрации видно, что в минимальной куче на третьем уровне значения идут не по порядку: 10, 6 и 12.
Временная сложность двоичной кучи ╔═══════════╦══════════════════╦═══════════════╗ ║ Алгоритм ║ Среднее значение ║ Худший случай ║ ╠═══════════╬══════════════════╬═══════════════╣ ║ Space ║ O(n) ║ O(n) ║ ║ Search ║ O(n) ║ O(n) ║ ║ Insert ║ O(1) ║ O(log n) ║ ║ Delete ║ O(log n) ║ O(log n) ║ ║ Peek ║ O(1) ║ O(1) ║ ╚═══════════╩══════════════════╩═══════════════╝
Упражнения от freeCodeCamp
Граф
Графы - это совокупности узлов (вершин) и связей между ними (рёбер). Также их называют сетями.
Графы делятся на два основных типа: ориентированные и неориентированные. У неориентированных графов рёбра между узлами не имеют какого-либо направления, тогда как у рёбер в ориентированных графах оно есть.
Чаще всего граф изображают в каком-либо из двух видов: это может быть список смежности или матрица смежности.
Граф в виде матрицы смежности
Список смежности можно представить как перечень элементов, где слева находится один узел, а справа - все остальные узлы, с которыми он соединяется.
Матрица смежности - это сетка с числами, где каждый ряд или колонка соответствуют отдельному узлу в графе. На пересечении ряда и колонки находится число, которое указывает на наличие связи. Нули означают, что она отсутствует; единицы - что связь есть. Чтобы обозначить вес каждой связи, используют числа больше единицы.
Существуют специальные алгоритмы для просмотра рёбер и вершин в графах - так называемые алгоритмы обхода. К их основным типам относят поиск в ширину (breadth-first search ) и в глубину (depth-first search ). Как вариант, с их помощью можно определить, насколько близко к корневому узлу находятся те или иные вершины графа. В видео ниже показано, как на JavaScript выполнить поиск в ширину.
Рыночная экономика – сложная и динамичная система, с множеством связей между продавцами, покупателями и другими участниками деловых отношений. Поэтому рынки по определению не могут быть однородными. Они различаются по целому ряду параметров: количество и размер фирм действующих на рынке, степень их влияния на цену, вид предлагаемых товаров и многое другое. Эти характеристики определяют типы рыночных структур или иначе рыночных моделей. Сегодня принято выделять четыре основных типа рыночных структур: чистая или совершенная конкуренция, монополистическая конкуренция, олигополия и чистая (абсолютная) монополия. Рассмотрим их более подробно.
Понятие и типы рыночных структур
Рыночная структура – комбинация характерных отраслевых признаков организации рынка. Каждый тип рыночной структуры имеет ряд характерных для него признаков, которые влияют на то, как формируется уровень цен, как взаимодействуют продавцы на рынке и т.д. Кроме того, типы рыночных структур имеют различную степень конкуренции.
Ключевые характеристики типов рыночных структур :
- количество фирм-продавцов в отрасли;
- размеры фирм;
- количество покупателей в отрасли;
- вид товара;
- барьеры для входа в отрасль;
- доступность рыночной информации (уровень цен, спрос);
- возможность отдельной фирмы повлиять на рыночную цену.
Важнейшая характеристика типа рыночной структуры – уровень конкуренции , то есть возможность отдельно взятой фирмы-продавца повлиять на общую конъюнктуру рынка. Чем рынок более конкурентный, тем ниже такая возможность. Сама конкуренция может быть как ценовой (изменение цены), так и неценовой (изменение качества товара, дизайна, сервиса, реклама).
Можно выделить 4 основных типа рыночных структур или моделей рынка, которые представлены ниже в порядке убывания уровня конкуренции:
- совершенная (чистая) конкуренция;
- монополистическая конкуренция;
- олигополия;
- чистая (абсолютная) монополия.
Таблица со сравнительным анализом основных типов рыночных структура показана ниже.
Таблица основных типов рыночных структур
Совершенная (чистая, свободная) конкуренция
Рынок совершенной конкуренции (англ. «perfect competition» ) – характеризуется наличием множества продавцов предлагающих однородный товар, при свободном ценообразовании.
То есть на рынке действует много фирм предлагающих однородную продукцию, и каждая фирма-продавец, сама по себе, не может повлиять на рыночную цену этой продукции.
На практике, да еще в масштабах всей национальной экономики, совершенная конкуренция встречается крайне редко. В XIX в. она была характерна для развитых стран, в наше же время к рынкам совершенной конкуренции можно отнести только (и то с оговоркой) сельскохозяйственные рынки, фондовые биржи или международный валютный рынок (Форекс). На таких рынках продается и покупается достаточно однородный товар (валюта, акции, облигации, зерно), и его продавцов очень много.
Особенности или условия совершенной конкуренции :
- количество фирм-продавцов в отрасли: большое;
- размер фирм-продавцов: маленький;
- товар: однородный, стандартный;
- контроль над ценой: отсутствует;
- барьеры для входа в отрасль: практически отсутствуют;
- методы конкурентной борьбы: только неценовая конкуренция.
Монополистическая конкуренция
Рынок монополистической конкуренции (англ. «monopolistic competition» ) – характеризуется большим количеством продавцов, предлагающих разнообразный (дифференцированный) товар.
В условиях монополистической конкуренции вход на рынок достаточной свободный, барьеры есть, но они относительно легко преодолимы. Например, чтобы войти на рынок фирме может потребоваться получить специальную лицензию, патент и т.д. Контроль фирм-продавцов над фирмами ограничен. Спрос на товары имеет высокую эластичность.
Примером монополистической конкуренции может служить рынок косметики. Например, если потребители предпочитают косметическую продукцию «Avon», то они готовы заплатить за нее больше, чем за аналогичную косметику других компаний. Но если разница в цене будет слишком большой, потребители все же перейдут на более дешевые аналоги, например фирмы «Oriflame».
К монополистической конкуренции можно отнести рынки пищевой и легкой промышленности, рынок лекарственных средств, одежды, обуви, парфюмерии. Товары на таких рынках дифференцированы – один и тот же товар (например, мультиварка) у разных продавцов (производителей) может иметь множество различий. Различия могут проявляться не только в качестве (надежность, дизайн, количество функций и пр.), но и в сервисе: наличие гарантийного ремонта, бесплатная доставка, техподдержка, рассрочка платежа.
Особенности или черты монополистической конкуренции :
- количество продавцов в отрасли: большое;
- размер фирм: маленький или средний;
- количество покупателей: большое;
- товар: дифференцированный;
- контроль над ценой: ограниченный;
- доступ к рыночной информации: свободный;
- барьеры для входа в отрасль: низкие;
- методы конкурентной борьбы: главным образом неценовая конкуренция, и ограниченная ценовая.
Олигополия
Рынок олигополии (англ. «oligopoly» ) – характеризуется наличием на рынке небольшого числа крупных продавцов, товар которых может быть как однородным, так и дифференцированным.
Вход на олигополистический рынок затруднителен, входные барьеры очень высоки. Контроль отдельных компаний над ценами ограниченный. Примерами олигополии могут служить автомобильный рынок, рынки сотовой связи, бытовой техники, металлов.
Особенность олигополии в том, что решения компаний о ценах на товар и объемах его предложения взаимозависимы. Ситуация на рынке сильно зависит от того как реагируют компании при изменении цены на продукцию одним из участников рынка. Возможны два вида реакции : 1) реакция следования – другие олигополисты соглашаются с новой ценой и устанавливают цены на свой товар на таком же уровне (следуют за инициатором изменения цены); 2) реакция игнорирования – другие олигополисты игнорируют изменение цены фирмой-инициатором и поддерживают прежний уровень цен на свою продукцию. Таким образом, для рынка олигополии характерна ломаная кривая спроса.
Особенности или условия олигополии :
- количество продавцов в отрасли: маленькое;
- размер фирм: большой;
- количество покупателей: большое;
- товар: однородный или дифференцированный;
- контроль над ценой: значительный;
- доступ к рыночной информации: затруднен;
- барьеры для входа в отрасль: высокие;
- методы конкурентной борьбы: неценовая конкуренция, очень ограниченная ценовая.
Чистая (абсолютная) монополия
Рынок чистой монополии (англ. «monopoly» ) – характеризуется наличием на рынке одного-единственного продавца уникального (не имеющей близких заменителей) товара.
Абсолютная или чистая монополия – полная противоположность совершенной конкуренции. Монополия – это рынок одного продавца. Конкуренция отсутствует. Монополист обладает всей полнотой рыночной власти: устанавливает и контролирует цены, решает какой объем товара предлагать рынку. При монополии отрасль, по сути, представлена всего одной фирмой. Барьеры входа на рынок (как искусственные, так и естественные) практически непреодолимы.
Законодательство многих стран (в т.ч. России) борется с монополистической деятельностью и недобросовестной конкуренцией (сговор между фирмами в установлении цен, ).
Чистая монополия, особенно в масштабах всей страны, явление очень и очень редкое. Примерами могут служить небольшие населенные пункты (деревни, поселки, небольшие города), где лишь один магазин, один владелец общественного транспорта, одна железная дорога, один аэропорт. Или естественная монополия.
Особые разновидности или типы монополии :
- естественная монополия – товар в отрасли может быть произведен одной фирмой с меньшими затратами, чем если бы его производством занималось множество фирм (пример: предприятия коммунального хозяйства);
- монопсония – на рынке единственный покупатель (монополия со стороны спроса);
- двусторонняя монополия – один продавец, один покупатель;
- дуополия – в отрасли присутствуют два независимых продавца (такая модель рынка впервые была предложена А.О. Курно).
Особенности или условия монополии :
- количество продавцов в отрасли: один (или два, если речь идет о дуополии);
- размер фирмы: различный (чаще большой);
- количество покупателей: различное (может быть как множество, так и единственный покупатель в случае двусторонней монополии);
- товар: уникальный (не имеет заменителей);
- контроль над ценой: полный;
- доступ к рыночной информации: блокирован;
- барьеры для входа в отрасль: практически непреодолимы;
- методы конкурентной борьбы: отсутствуют за ненадобностью (единственное, фирма может работать над качеством для поддержания имиджа).
Галяутдинов Р.Р.
© Копирование материала допустимо только при указании прямой гиперссылки на