Алгоритмы виды алгоритмов по способу обработки данных

Алгоритмы виды алгоритмов по способу обработки данных

Различают следующие виды алгоритмов :

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

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

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

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

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

1. определить температуру воздуха

2. если температура ниже 0, то надеть шубу, иначе надеть куртку

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

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

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

Источник

Информатика

Алгоритмы и способы их описания.

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

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

1.Универсальность (массовость) — применимость алгоритма к различным наборам исходных данных.

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

3.Конечность — каждое из действий и весь алгоритм в целом обязательно завершаются.

4.Результативность — по завершении выполнения алгоритма обязательно получается конечный результат.

5.Выполнимость (эффективность) — результата алгоритма достигается за конечное число шагов.

6.Детерминированность (определенность) — алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно. Т.е. одно и то же предписание после исполнения должно давать один и тот же результат.

7.Последовательность – порядок исполнения команд должен быть понятен исполнителю и не должен допускать неоднозначности.

1. вычислительные алгоритмы , работающие со сравнительно простыми видами данных, такими как числа и матрицы, хотя сам процесс вычисления может быть долгим и сложным;

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

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

По типу передачи управления алгоритмы бывают: основные (главные выполняемые программы) и вспомогательные (подпрограммы).

Для задания алгоритма необходимо описать следующие его элементы:

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

3.правило непосредственной переработки информации (описание последовательности действий);

5.правило извлечения результатов.

Способы описания алгоритмов.

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

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

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

Правила создания блок – схем:

1.Линии, соединяющие блоки и указывающие последовательность связей между ними, должны проводится параллельно линиям рамки.

2.Стрелка в конце линии может не ставиться, если линия направлена слева направо или сверху вниз.

3.В блок может входить несколько линий, то есть блок может являться преемником любого числа блоков.

4.Из блока (кроме логического) может выходить только одна линия.

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

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

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

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

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

1.«да» — условие выполнено.

2.«нет» — условие не выполнено.

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

Источник

Алгоритмы виды алгоритмов по способу обработки данных

лпоурелф пвъптопк мелгйй

дМС УФХДЕОФПЧ УРЕГЙБМШОПУФЙ
1-400101 «рТПЗТБННОПЕ ПВЕУРЕЮЕОЙЕ ЙОЖПТНБГЙПООЩИ ФЕИОПМПЗЙК»

чПРТПУ 19.
вБЪПЧЩЕ БМЗПТЙФНЩ ПВТБВПФЛЙ ДБООЩИ

1. уФТХЛФХТОЩЕ ФЙРЩ Й УФТХЛФХТЩ ДБООЩИ Ч СЪЩЛБИ РТПЗТБННЙТПЧБОЙС. нБУУЙЧЩ, УФТПЛЙ, УЧСЪОЩЕ УРЙУЛЙ, ДЕТЕЧШС.
2. тБВПФБ У ДЙОБНЙЮЕУЛПК РБНСФША.
3. ъБДБЮЙ РПЙУЛБ Ч НБУУЙЧЕ. рПУМЕДПЧБФЕМШОЩК Й ВЙОБТОЩК РПЙУЛ.
4. нЕФПДЩ УПТФЙТПЧЛЙ НБУУЙЧПЧ – ПВНЕОПН, ЧЩВПТПН, ЧУФБЧЛПК, УМЙСОЙЕН, ВЩУФТБС УПТФЙТПЧЛБ.
5. ьЖЖЕЛФЙЧОПУФШ БМЗПТЙФНПЧ РПЙУЛБ Й УПТФЙТПЧЛЙ.
6. тБВПФБ УП УФЕЛПН Й ПЮЕТЕДША.

уФТХЛФХТОЩЕ ФЙРЩ Й УФТХЛФХТЩ ДБООЩИ

вПМШЫЙОУФЧП ЙНРЕТБФЙЧОЩИ СЪЩЛПЧ РТПЗТБННЙТПЧБОЙС, Ч ЮБУФОПУФЙ СЪЩЛ рБУЛБМШ, РПДДЕТЦЙЧБАФ РБТБДЙЗНХ «УФТХЛФХТОПЗП РТПЗТБННЙТПЧБОЙС». ч ЮБУФОПУФЙ ЬФП РТПСЧМСЕФУС Ч ФПН, РПОСФЙЕ «УФТХЛФХТБ» ЧИПДЙФ Ч РТПЗТБННХ ОЕ ФПМШЛП ОБ ХТПЧОЕ ПВЭЕЗП ЕЕ РПУФТПЕОЙС, ОП Й РТЕДХУНБФТЙЧБЕФ УФТХЛФХТЙТПЧБОЙЕ УБНПК МПЗЙЛЙ РТПЗТБННЩ Й УФТХЛФХТЙТПЧБОЙЕ ЙУРПМШЪХЕНЩИ ДБООЩИ.

рТЙОГЙР «УФТХЛФХТЙТПЧБОЙС ДБООЩИ» ЧПРМПЭБЕФУС Ч ФЙРЙЪБГЙЙ СЪЩЛБ, Ф.Е. ОБДЕМЕОЙЙ СЪЩЛБ РТПЗТБННЙТПЧБОЙС УФТПЗПК УЙУФЕНПК РТЕДПРТЕДЕМЕООЩИ ФЙРПЧ, ЛПНВЙОЙТХС ЛПФПТЩЕ РТПЗТБННЙУФ НПЦЕФ УПЪДБЧБФШ УЧПЙ УПВУФЧЕООЩЕ УФТХЛФХТОЩЕ ФЙРЩ, РТЙЮЕН ХЦЕ ОЕ ФПМШЛП РТПУФЩЕ, ОП Й РТЕДУФБЧМСАЭЙЕ УПВПК УМПЦОЩЕ ЛПОУФТХЛГЙЙ – УФТХЛФХТЩ ДБООЩИ.

чПЪНПЦОПУФШ УПЪДБОЙС ОПЧЩИ ФЙРПЧ ДБООЩИ ПЮЕОШ ЧБЦОБ, ФБЛ ЛБЛ НПДЕМЙТПЧБОЙЕ ЧУЕЧПЪНПЦОЩИ ТЕБМШОЩИ РТПГЕУУПЧ СЧМСЕФУС ПДОПК ЙЪ ПУОПЧОЩИ ПВМБУФЕК РТЙНЕОЕОЙС ьчн. нПДЕМЙТПЧБОЙЕ РТЙЧПДЙМП Л БВУФТБЛГЙЙ, Ф.Е. Л ХРТПЭЕООПНХ (ЙМЙ ПВПВЭЕООПНХ) РТЕДУФБЧМЕОЙА ПВЯЕЛФПЧ, ЙИ УЧПКУФЧ Й ПФОПЫЕОЙК Ч ЪБЧЙУЙНПУФЙ ПФ РПУФБЧМЕООПК ЪБДБЮЙ. оЕЛПФПТЩЕ ФБЛЙЕ БВУФТБЛФОЩЕ ПВЯЕЛФЩ ЙЪ-ЪБ УЧПЙИ РПМЕЪОЩИ ЛБЮЕ УФЧ УФ БМЙ ОЕПВЩЮБКОП «РПРХМСТОЩ». пОЙ РПМХЮЙМЙ ФПЮОХА УРЕГЙЖЙЛБГЙА Й У ФЕИ РПТ УФБМЙ ОБЪЩЧБФШУС БВУФТБЛФОЩНЙ ФЙРБНЙ ДБООЩИ (ЙМЙ бфд). оБЙВПМЕЕ РПРХМСТОЩЕ бфд – УФЕЛЙ, ПЮЕТЕДЙ, ДЕЛЙ, УРЙУЛЙ, ДЕТЕЧШС, ХРПТСДПЮЕООЩЕ НОПЦЕУФЧБ.

нБУУЙЧ – ЬФП ПДО П- (ЙМЙ НОПЗПНЕТОБС) ФБВМЙГБ ДБООЩИ ПДОПЗП ФЙРБ. лБЦДБС СЮЕКЛБ ФБВМЙГЩ ЙНЕЕФ УЧПК ЙОДЕЛУ (ЙМЙ ОБВПТ ЙОДЕЛУПЧ Ч УМХЮБЕ НОПЗПНЕТОПЗП НБУУЙЧБ). нБУУЙЧ ОБЪЩЧБАФ УФТХЛФХТПК ДБООЩИ УП УМХЮБКОЩН ДПУФХРПН, РПУЛПМШЛХ Л МАВПНХ ЬМЕНЕОФХ НБУУЙЧБ НПЦОП ПВТБФЙФШУС, РТПУФП ХЛБЪБЧ ЕЗП ЙОДЕЛУЩ, Ф.Е. ЧУЕ ЬМЕНЕОФЩ ПДЙОБЛПЧП ДПУФХРОЩ Ч МАВПК НПНЕОФ ЧТЕНЕОЙ. пУОПЧОЩЕ ИБТБЛФЕТЙУФЙЛЙ НБУУЙЧБ — ПВЭЙК ФЙР ЕЗП ЬМЕНЕОФПЧ Й ЙИ ЛПМЙЮЕУФЧП. лПМЙЮЕУФЧП ЬМЕНЕОФПЧ НБУУЙЧБ ПРТЕДЕМСЕФУС ЛПМЙЮЕУФЧПН ЙОДЕЛУПЧ Й ДЙБРБЪПОПН ЙИ ЙЪНЕОЕОЙС. зМБЧОЩН ОЕДПУФБФЛПН ЬФПК УФТХЛФХТЩ СЧМСЕФУС ФП, ЮФП Ч ОЕЛПФПТЩИ УЙУФЕНБИ РТПЗТБННЙТПЧБОЙС РПД РЕТЕНЕООХА ЧЩДЕМСЕФУС ПЗТБОЙЮЕООПЕ ЛПМЙЮЕУФЧП РБНСФЙ, ЮФП ОЕ РПЪЧПМСЕФ ЙУРПМШЪПЧБФШ НБУУЙЧЩ ВПМШЫЙИ ТБЪНЕТПЧ, ЧП-ЧФПТЩИ, РПФПНХ ЮФП ОЕФ ЧПЪНПЦОПУФЙ ЙЪНЕОСФШ ТБЪНЕТ НБУУЙЧБ.

ъБРЙУЙ . ъБРЙУШ – УЧСЪБООБС УФТХЛФХТБ, УПУФПСЭБС ЙЪ ОЕУЛПМШЛЙИ ЬМЕНЕОФПЧ (РПМЕК) ТБЪОЩИ (НПЦОП Й ПДЙОБЛПЧЩИ) ФЙРПЧ. рП УХФЙ, ЪБРЙУШ ПЮЕОШ РПИПЦБ ОБ ПДОПНЕТОЩК НБУУЙЧ, ОП У ЬМЕНЕОФБНЙ ТБЪОЩИ ФЙРПЧ, ЛТПНЕ ФПЗП, ДПУФХР Л ЛПОЛТЕФОПНХ РПМА ЪБРЙУЙ ПУХЭЕУФЧМСЕФУС ХЦЕ ОЕ ЮЕТЕЪ ЙОДЕЛУ, Б ХЛБЪБОЙЕН ЙДЕОФЙЖЙЛБФПТБ (ЙНЕОЙ) ЬФПЗП РПМС.

жБКМЩ. жБКМ – ДЙОБНЙЮЕУЛБС УФТХЛФХТБ ДБООЩИ, ТБЪНЕТ ЛПФПТПК НПЦЕФ НЕОСФШУС Ч РТПГЕУУЕ ЧЩРПМОЕОЙС ОБД ОЙН ЛБЛЙИ-МЙВП ДЕКУФЧЙК (ТБЪНЕТ ЖБКМБ НПЦЕФ ВЩФШ ТБЧЕО ОХМА, ЮФП УППФЧЕФУФЧХЕФ РХУФПНХ ЖБКМХ). жБКМ – УФТХЛФХТБ, УПУФПСЭБС ЙЪ РПУМЕДПЧБФЕМШОПУФЙ ЛПНРПОЕОФ ПДОПЗП ФЙРБ. ч ЛБЦДЩК НПНЕОФ ЧТЕНЕОЙ НПЦЕФ ВЩФШ ДПУФХРЕО ФПМШЛП ПДЙО ЬМЕНЕОФ ЖБКМБ. уХЭЕУФЧХЕФ ОЕУЛПМШЛП ЧЙДПЧ ЖБКМПЧ. фЕЛУФПЧЩЕ ЖБКМЩ ФТБЛФХАФУС ЛБЛ РПУМЕДПЧБФЕМШОПУФЙ УФТПЛ РЕТЕНЕООПК ДМЙОЩ. ч ЛПОГЕ ЛБЦДПК УФТПЛЙ УФБЧЙФУС УРЕГЙБМШОЩК РТЙЪОБЛ ЛПОГБ УФТПЛЙ EOLN. фЙРЙЪЙТПЧБООЩЕ ЖБКМЩ – РПУМЕДПЧБФЕМШОПУФЙ ЛПНРПОЕОФ ПРТЕДЕМЕООПЗП ФЙРБ. дМЙОБ МАВПЗП ЬМЕНЕОФБ ФЙРЙЪЙТПЧБООПЗП ЖБКМБ УФТПЗП РПУФПСООБ, ЮФП ДБЕФ ЧПЪНПЦОПУФШ ПТЗБОЙЪПЧБФШ РТСНПК ДПУФХР Л ЛБЦДПНХ ЛПНРПОЕОФХ. оЕФЙРЙЪЙТПЧБООЩЕ ЖБКМЩ ПФМЙЮБАФУС ФЕН, ЮФП ДМС ОЙИ ОЕ ХЛБЪБО ФЙР ЛПНРПОЕОФ. фБЛПК РПДИПД ДЕМБЕФ ОЕФЙРЙЪЙТПЧБООЩЕ ЖБКМПЧЩЕ РЕТЕНЕООЩЕ УПЧНЕУФЙНЩНЙ У ЖБКМБНЙ МАВЩИ ФЙРПЧ, Б ФБЛЦЕ РПЪЧПМСЕФ ПТЗБОЙЪПЧБФШ ЧЩУПЛПУЛПТПУФОПК ПВНЕО ДБООЩНЙ НЕЦДХ ПРЕТБФЙЧОПК Й ЧОЕЫОЕК РБНСФША.

дЙОБНЙЮЕУЛЙЕ УФТХЛФХТЩ. тБВПФБ У ДЙОБНЙЮЕУЛПК РБНСФША. дЙОБНЙЮЕУЛЙК ПВЯЕЛФ РТЕДУФБЧМСЕФ УПВПК ПВМБУФШ РБНСФЙ ВЕЪ ЙДЕОФЙЖЙЛБФПТБ. дМС ПВТБЭЕОЙС Л ЬФПК ПВМБУФЙ ЪБЧПДЙФУС УРЕГЙБМШОБС УУЩМПЮОБС РЕТЕНЕООБС, ЛПФПТБС ПРЙУЩЧБЕФУС Ч РТПЗТБННЕ. ьМЕНЕОФБНЙ НОПЦЕУФЧБ ЪОБЮЕОЙК УУЩМПЮОПЗП ФЙРБ СЧМСАФУС ЪОБЮЕОЙС БДТЕУПЧ ПРЕТБФЙЧОПК РБНСФЙ. юБЭЕ ЧУЕЗП ДЙОБНЙЮЕУЛЙЕ УФТХЛФХТЩ УПУФПСФ ЙЪ ПВЯЕЛФПЧ, СЧМСАЭЙИУС ЪБРЙУСНЙ ЙЪ ОЕУЛПМШЛЙИ РПМЕК, ПДОБ ЙМЙ ОЕУЛПМШЛП ЙЪ ЛПФПТЩИ СЧМСАФУС УУЩМЛБНЙ ОБ ФБЛПК ЦЕ ПВЯЕЛФ. фБЛЙН ПВТБЪПН НПЦОП УПУФБЧМСФШ ГЕРПЮЛЙ ЙМЙ ВПМЕЕ УМПЦОЩЕ УФТХЛФХТЩ УУЩМБАЭЙИУС ДТХЗ ОБ ДТХЗБ ПВЯЕЛФПЧ. тБЪНЕТ ФБЛЙИ УФТХЛФХТ ПЗТБОЙЮЙЧБЕФУС ФПМШЛП ПВЯЕНПН УЧПВПДОПК РБНСФЙ Й НПЦЕФ МЕЗЛП НЕОСФШУС РТЙ ХДБМЕОЙЙ Й УПЪДБОЙЙ ПВЯЕЛФПЧ, ЮФП Й ПРТЕДЕМЙМП ПУОПЧОХА ПВМБУФШ ЙИ РТЙНЕОЕОЙС – НПДЕМЙТПЧБОЙЕ ОЕМЙОЕКОЩИ РПУМЕДПЧБФЕМШОЩИ УФТХЛФХТ ДБООЩИ (ОБРТЙНЕТ, ДЕТЕЧШЕЧ). пДОБЛП, ОЕУНПФТС ОБ ЛБЦХЭЕЕУС ПФУХФУФЧЙЕ ОЕДПУФБФЛПЧ, ДЙОБНЙЮЕУЛЙЕ УФТХЛФХТЩ ФПЦЕ ЙНЕАФ УЧПЙ НЙОХУЩ. зМБЧОЩК ЙЪ ОЙИ – ПФУХФУФЧЙЕ ОБЗМСДОПУФЙ РТПЗТБННЩ – ЧЩЪЩЧБЕФ ФТХДОПУФЙ РТЙ УПЪДБОЙЙ ПУПВП ЛТХРОЩИ УФТХЛФХТ.

рТЕДУФБЧМЕОЙЕ БВУФТБЛФОЩИ ФЙРПЧ ДБООЩИ (бфд). нПДЕМЙТПЧБОЙЕ БВУФТБЛФОЩИ ФЙРПЧ ДБООЩИ ОБ ЛПОЛТЕФОЩИ УФТХЛФХТБИ ДБООЩИ СЪЩЛБ РТПЗТБННЙТПЧБОЙС ОЕ СЧМСЕФУС ПДОПЪОБЮОЩН. рТБЛФЙЮЕУЛЙ МАВПК бфд НПЦЕФ ВЩФШ ЬЖЖЕЛФЙЧОЩН ПВТБЪПН РТЕДУФБЧМЕО ЛБЛ ОБ НБУУЙЧЕ, ФБЛ Й ОБ ЖБКМЕ ЙМЙ ОБ ДЙОБНЙЮЕУЛПК УФТХЛФХТЕ, ОП ЮБЭЕ ЧУЕЗП ЛПОЛТЕФОПЕ РТЕДУФБЧМЕОЙЕ ДЙЛФХЕФУС ПУПВЕООПУФША ДПУФХРБ Л ЬМЕНЕОФБН ТБУУНБФТЙЧБЕНПЗП БВУФТБЛФОПЗП ФЙРБ.

уФЕЛ . уФЕЛ – УФТХЛФХТБ ДБООЩИ, РТЕДУФБЧМСАЭБС УПВПК РПУМЕДПЧБФЕМШОПУФШ ЬМЕНЕОФПЧ. дПВБЧМЕОЙЕ Й ХДБМЕОЙЕ ЬМЕНЕОФПЧ РТПЙУИПДЙФ ФПМШЛП У ПДОПЗП ЛПОГБ РПУМЕДПЧБФЕМШОПУФЙ, Ф.Е. РТЙ ЙЪНЕОЕОЙЙ УФТХЛФХТЩ РТЕДЩДХЭБС РПУМЕДПЧБФЕМШОПУФШ ПУФБЕФУС ОЕЙЪНЕООПК.

ьФП ЪОБЮЙФ, ЮФП РП ЙДЕЕ ЙДЕБМШОПК УФТХЛФХТПК РТЕДУФБЧМЕОЙС ДМС УФЕЛБ ДПМЦЕО ВЩФШ ЖБКМ. дЕКУФЧЙФЕМШОП, ДПВБЧМЕОЙЕ ЬМЕНЕОФПЧ РТПЙУИПДЙФ ФПМШЛП Ч ЛПОЕГ ЖБКМБ, ПДОБЛП РТЙ ХДБМЕОЙЙ РПУМЕДОЕЗП ЬМЕНЕОФБ РТЙДЕФУС ДЧБ ТБЪБ РЕТЕРЙУЩЧБФШ ЧЕУШ ЖБКМ, РТЙЮЕН У РПДУЮЕФПН ЬМЕНЕОФПЧ. ьФП ЗМБЧОЩК ОЕДПУФБФПЛ ЖБКМБ – ДМС ХДБМЕОЙС ЛПНРПОЕОФЩ ФТЕВХЕФУС УМЙЫЛПН НОПЗП ДЕКУФЧЙК. у ДТХЗПК УФПТПОЩ ЧТЕНС ХДБМЕОЙС ЬМЕНЕОФПЧ ЙЪ ЖБКМБ ОЕ ЪБЧЙУЙФ ОЙ ПФ РПМПЦЕОЙС ЬФПЗП ЬМЕНЕОФБ Ч ЖБКМЕ, ОЙ ПФ ЛПМЙЮЕУФЧБ ХДБМСЕНЩИ ЬМЕНЕОФПЧ – ЬФП РМАУ!

тЕБМЙЪБГЙС УФЕЛБ У РПНПЭША НБУУЙЧБ РПЪЧПМСЕФ ХТБЧОСФШ ЧТЕНС ЧЩРПМОЕОЙС ДЕКУФЧЙК РП ДПВБЧМЕОЙА Й ХДБМЕОЙА ЬМЕНЕОФБ. оХЦОП ЧУЕЗП МЙЫШ ИТБОЙФШ Ч ПФДЕМШОПК РЕТЕНЕООПК ДМЙОХ РПУМЕДПЧБФЕМШОПУФЙ Й ХЧЕМЙЮЙЧБФШ ЕЕ ЙМЙ ХНЕОШЫБФШ УППФЧЕФУФЧЕООП РТЙ ДПВБЧМЕОЙЙ Й ХДБМЕОЙЙ. еДЙОУФЧЕООЩК ОЕДПУФБФПЛ ФБЛПЗП РТЕДУФБЧМЕОЙС – ОЕДПУФБФПЛ УБНПЗП НБУУЙЧБ – ПЗТБОЙЮЕООЩК ТБЪНЕТ, РТЙЧПДСЭЙК Л РЕТЕРПМОЕОЙА УФЕЛБ.

йУРПМШЪПЧБОЙЕ ДЙОБНЙЮЕУЛЙИ УФТХЛФХТ РПМОПУФША ТЕЫБЕФ ЬФХ РТПВМЕНХ. ч ЬФПН УМХЮБЕ РТЙ ДПВБЧМЕОЙЙ Й ХДБМЕОЙЙ ЬМЕНЕОФБ НПДЙЖЙГЙТХЕФУС ФПМШЛП УУЩМЛБ ОБ ОБЮБМП ГЕРПЮЛЙ ДЙОБНЙЮЕУЛЙИ ПВЯЕЛФПЧ, ЮФП УОЙЦБЕФ ДП НЙОЙНХНБ ЛПМЙЮЕУФЧП ЙУРПМШЪХЕНЩИ ДМС ДЕКУФЧЙС ПРЕТБФПТПЧ. рТЙ ЬФПН ТБЪНЕТ УФЕЛБ РПЮФЙ ОЕПЗТБОЙЮЕО.

пЮЕТЕДШ, ДЕЛ. пЮЕТЕДШ – УФТХЛФХТБ ДБООЩИ, ЛБЛ Й УФЕЛ РТЕДУФБЧМСАЭБС УПВПК РПУМЕДПЧБФЕМШОПУФШ ЬМЕНЕОФПЧ. дПВБЧМЕОЙЕ ЬМЕНЕОФПЧ РТПЙУИПДЙФ ОБ ПДОПН ЛПОГЕ РПУМЕДПЧБФЕМШОПУФЙ, ХДБМЕОЙЕ – ОБ ДТХЗПН. дЕЛ – ДЧХУФПТПООСС ПЮЕТЕДШ, Ф.Е. Й ДПВБЧМЕОЙЕ Й ХДБМЕОЙЕ ПУХЭЕУФЧМСЕФУС У ПВЕЙИ УФПТПО.

рТЕДУФБЧМЕОЙЕ ОБ ЖБКМЕ ЬФЙИ бфд ЙНЕЕФ ФБЛПК ЦЕ ИБТБЛФЕТ Й «РТЕЙНХЭЕУФЧБ» ЛБЛ Й Х УФЕЛБ, Ф.Е. РЕТЕРЙУЩЧБОЙЕ ЖБКМБ РТПЙУИПДЙФ ЧП ЧУЕИ УМХЮБСИ ЛТПНЕ ДПВБЧМЕОЙС ЛПНРПОЕОФЩ Ч ЕЗП ЛПОЕГ.

рТЕДУФБЧМЕОЙЕ ПЮЕТЕДЕК Й ДЕЛПЧ ОБ НБУУЙЧЕ ПФМЙЮБЕФУС ФЕН, ЮФП РПУМЕДПЧБФЕМШОПУФШ ЬМЕНЕОФПЧ НПЦЕФ «РЕТЕНЕЭБФШУС» РП НБУУЙЧХ, УМЕДПЧБФЕМШОП, ЮФПВЩ РПУМЕДПЧБФЕМШОПУФШ ОЕ ЧЩУЛПЮЙМБ ЪБ ЗТБОЙГЩ, ОХЦОП ЗТБОЙГЩ УПЕДЙОЙФШ ЧНЕУФЕ (ЪБГЙЛМЙФШ). рТПВМЕНЩ ЧУЕ ФЕ ЦЕ – ЧПЪНПЦОПУФШ РЕТЕРПМОЕОЙС.

тЕБМЙЪБГЙС ОБ ДЙОБНЙЮЕУЛПК УФТХЛФХТЕ ЙУРПМШЪХЕФ ФХ ЦЕ ПУПВЕООПУФШ (ГЙЛМЙЮОПУФШ) Й МХЮЫЕ ЧУЕЗП РТЕДУФБЧМСЕФУС Ч ЧЙДЕ ЛПМШГЕЧПЗП ДЧХОБРТБЧМЕООПЗП УРЙУЛБ.

мЙОЕКОЩК УРЙУПЛ. мЙОЕКОЩК УРЙУПЛ – ПДОБ ЙЪ ФЕИ УФТХЛФХТ ДБООЩИ, ЛПФПТБС ЕУМЙ ОЕ РТЙТБЧОЙЧБЕФУС, ФП БУУПГЙЙТХЕФУС У ДЙОБНЙЮЕУЛЙНЙ УФТХЛФХТБНЙ. пО РТЕДУФБЧМСЕФ УПВПК ХРПТСДПЮЕООПЕ НОПЦЕУФЧП (ЧПЪНПЦОП РХУФПЕ), Ч ЛПФПТПН ДПВБЧМЕОЙЕ Й ХДБМЕОЙЕ ЬМЕНЕОФПЧ НПЦЕФ РТПЙУИПДЙФШ Ч МАВПН НЕУФЕ. ьМЕНЕОФЩ УРЙУЛПЧ ЮБЭЕ ЧУЕЗП РТЕДУФБЧМСАФ Ч ЧЙДЕ ЪБРЙУЕК, УПУФПСЭЙИ ЙЪ РПМС-ЙОЖПТНБГЙЙ Й ПДОПЗП ЙМЙ ДЧХИ РПМЕК-УУЩМПЛ ОБ ДТХЗЙЕ ЬМЕНЕОФЩ УРЙУЛБ. уРЙУЛЙ ЙНЕАФ РПУМЕДПЧБФЕМШОХА УФТХЛФХТХ, Ф.Е. ДМС ФПЗП ЮФПВЩ РЕТЕКФЙ Л ЛБЛПНХ-МЙВП ЬМЕНЕОФХ, ОХЦОП РТПКФЙ ЧУЕ ЬМЕНЕОФЩ, РТЕДЫЕУФЧХАЭЙЕ ЙУЛПНПНХ. рТЙЮЕН ЕУМЙ ЛБЦДЩК ЬМЕНЕОФ ЙНЕЕФ УУЩМЛХ ФПМШЛП ОБ УМЕДХАЭЙК ЪБ ОЙН ЬМЕНЕОФ, ФП ЛБЦДЩК ФБЛПК РТПИПД ОХЦОП ОБЮЙОБФШ У «ЗПМПЧЩ» УРЙУЛБ. ьФПФ ОЕДПУФБФПЛ ХУФТБОСЕФУС МЙВП ЪБГЙЛМЙЧБОЙЕН УРЙУЛБ (УУЩМЛБ РПУМЕДОЕЗП ЬМЕНЕОФБ ХЛБЪЩЧБЕФ ОБ РЕТЧЩК) – Ч ЬФПН УМХЮБЕ ЧППВЭЕ ФЕТСАФУС РПОСФЙС ОБЮБМБ Й ЛПОГБ УРЙУЛБ – МЙВП ЙУРПМШЪПЧБОЙЕН ЧФПТПК УУЩМЛЙ (ОБ РТЕДЩДХЭЙК ЬМЕНЕОФ), ЮФПВЩ НПЦОП ВЩМП РЕТЕНЕЭБФШУС Ч ПВЕ УФПТПОЩ.

рТЙ НПДЕМЙТПЧБОЙЙ УРЙУЛБ У РПНПЭШ НБУУЙЧБ ЬМЕНЕОФПН УРЙУЛБ ВХДЕФ ЪБРЙУШ, УПУФПСЭБС ЙЪ РПМС ЙОЖПТНБГЙПООПК ЮБУФЙ Й РПМС, ИТБОСЭЕЗП ЙОДЕЛУ УМЕДХАЭЕЗП ЬМЕНЕОФБ Ч НБУУЙЧЕ (БОБМПЗ УУЩМЛЙ). дМС ФПЗП ЮФПВЩ УНПДЕМЙТПЧБФШ «ЛХЮХ» УЧПВПДОПК РБНСФЙ, ЙЪ ЛПФПТПК ВЕТЕФУС РБНСФШ РПД ОПЧЩЕ ПВЯЕЛФЩ, НПЦОП УПЪДБЕФШ УРЙУПЛ УЧПВПДОЩИ ЬМЕНЕОФПЧ.

дЕТЕЧШС. дЕТЕЧП – НОПЦЕУФЧП, УПУФПСЭЕЕ ЙЪ ЬМЕНЕОФБ, ОБЪЩЧБЕНПЗП ЛПТОЕН, Й ЛПОЕЮОПЗП (ЧПЪНПЦОП РХУФПЗП) НОПЦЕУФЧБ ДЕТЕЧШЕЧ, ОБЪЩЧБЕНЩИ РПДДЕТЕЧШСНЙ ДБООПЗП ДЕТЕЧБ. дЕТЕЧП, ФБЛ ЦЕ ЛБЛ Й УРЙУПЛ, ТЕБМЙЪХЕФУС РТЕЦДЕ ЧУЕЗП ОБ ДЙОБНЙЮЕУЛЙИ УФТХЛФХТБИ, Ф.Е. ХЪЕМ ДЕТЕЧБ УПДЕТЦЙФ ДЧБ РПМС-УУЩМЛЙ – ОБ МЕЧПЕ Й РТБЧПЕ РПДДЕТЕЧП ДМС ДЧПЙЮОПЗП ДЕТЕЧБ Й ОБ ВТБФБ Й УФБТЫЕЗП УЩОБ ДМС ДЕТЕЧБ ПВЭЕЗП ЧЙДБ. дЕТЕЧП ХЦЕ ОЕ СЧМСЕФУС МЙОЕКОПК УФТХЛФХТПК, РПЬФПНХ РТЕДУФБЧМЕОЙЕ ДЕТЕЧШЕЧ ОБ РПУМЕДПЧБФЕМШОПК РБНСФЙ (ЖБКМБИ) РТЕДУФБЧМСЕФ УПВПК ПРТЕДЕМЕООХА РТПВМЕНХ. пДОБЛП ЧУЕ ДБООЩЕ ИТБОСФУС ЧП ЧОЕЫОЕК РБНСФЙ Ч ЧЙДЕ ЖБКМПЧ, РПЬФПНХ ТЕЫЕОЙЕ ЬФПК РТПВМЕНЩ ОЕПВИПДЙНП. фЕН ОЕ НЕОЕЕ, УТБЪХ УФПЙФ ПЗПЧПТЙФШУС, ЮФП ЬФП РТЕДУФБЧМЕОЙЕ ОЕ ВХДЕФ Ч РПМОПК НЕТЕ ТЕБМЙЪБГЙЕК бфд ДЕТЕЧБ ОБ УФТХЛФХТЕ ДБООЩИ ЖБКМ, РПУЛПМШЛХ ФТЕВХЕФУС МЙЫШ УПЪДБФШ ПВТБФЙНПЕ ПФПВТБЦЕОЙЕ ДЕТЕЧБ Ч ЖБКМ – ОЙЛБЛЙИ ПРЕТБГЙК У ЖБКМПН-ДЕТЕЧПН УПЧЕТЫБФШУС ОЕ ВХДЕФ. уПЪДБДЙН ОПЧЩК ФЙР ХЪМБ ДЕТЕЧБ (ПО УФБОЕФ ЛПНРПОЕОФПН ЖБКМБ) – ЪБРЙУШ ЙОЖПТНБГЙПООПЗП РПМС Й РПМС, ИТБОСЭЕЗП ЮЙУМП РПДДЕТЕЧШЕЧ ДБООПЗП ХЪМБ. ч ЖБКМ ВХДЕН РПУМЕДПЧБФЕМШОП ЪБРЙУЩЧБФШ ЛБЦДЩК ХЪЕМ ФБЛ, ЮФПВЩ РПДДЕТЕЧШС ЪБРЙУЩЧБМЙУШ РПУМЕ УЧПЕЗП ЛПТОС. пВТБФОБС ПРЕТБГЙС РТПЙЪЧПДЙФУС У ЙУРПМШЪПЧБОЙЕН ТЕЛХТУЙЙ. юЙФБЕН ЙЪ ЖБКМБ ХЪЕМ ДЕТЕЧБ, УПЪДБЕН ЕЗП Й УУЩМЛЙ ОБ ЕЗП РПДДЕТЕЧШС (УФПМШЛП, УЛПМШЛП ХЛБЪБОП Ч УППФЧЕФУФЧХАЭЕН РПМЕ). ъБФЕН ДМС ЧУЕИ ХЛБЪБООЩИ РПДДЕТЕЧШЕЧ РПЧФПТСЕН ФХ ЦЕ РТПГЕДХТХ.

нОПЦЕУФЧБ Й ДЕТЕЧШС . вЙОБТОПЕ ДЕТЕЧП ОБЪЩЧБЕФУС ХРПТСДПЮЕООЩН, ЕУМЙ ДМС ЛБЦДПЗП ЕЗП ХЪМБ, ЙНЕАЭЕЗП РПДДЕТЕЧШС, ЛПТЕОШ ВПМШЫЕ МЕЧПЗП РПДДЕТЕЧБ Й НЕОШЫЕ РТБЧПЗП. йУРПМШЪХС ХРПТСДПЮЕООЩЕ ВЙОБТОЩЕ ДЕТЕЧШС, НПЦОП ТЕБМЙЪПЧБФШ НБФЕНБФЙЮЕУЛПЕ НОПЦЕУФЧП ДБООЩИ, ДМС ЛПФПТПЗП УХЭЕУФЧХЕФ ПФОПЫЕОЙЕ РПТСДЛБ. рТЙ ДПВБЧМЕОЙЙ ЬМЕНЕОФБ ОХЦОП УПИТБОЙФШ УЧПКУФЧП ХРПТСДПЮЕООПУФЙ, РПЬФПНХ Х ДПВБЧМСЕНПЗП ЬМЕНЕОФБ УХЭЕУФЧХЕФ ЕДЙОУФЧЕООПЕ НЕУФП Ч ДЕТЕЧЕ (ЛПОЕЮОП, ЕУМЙ ФБЛПК ЬМЕНЕОФ ЕЭЕ ОЕ РТЙУХФУФЧХЕФ Ч ДЕТЕЧЕ). рТПЧЕТЛБ ОБМЙЮЙС ЬМЕНЕОФБ Ч ДЕТЕЧЕ ПУХЭЕУФЧМСЕФУС ФЕН ЦЕ УРПУПВПН – РЕТЕИПД ПФ ХЪМБ Л ХЪМХ РТПЙУИПДЙФ РП РТЙОГЙРХ НБЛУЙНБМШОПЗП РТЙВМЙЦЕОЙС Л ЙУЛПНПНХ ЪОБЮЕОЙА. еУМЙ ОБ ФПН НЕУФЕ, ЗДЕ ДПМЦЕО ОБИПДЙФШУС ЙУЛПНЩК ЬМЕНЕОФ, ПФУХФУФЧХЕФ РПДДЕТЕЧП, ЪОБЮЙФ НПЦОП ХФЧЕТЦДБФШ, ЮФП ФБЛПЗП ЬМЕНЕОФБ ОЕФ ЧП НОПЦЕУФЧЕ.

вБЪПЧЩЕ БМЗПТЙФНЩ ПВТБВПФЛЙ ДБООЩИ.

вБЪПЧЩЕ БМЗПТЙФНЩ ПВТБВПФЛЙ ДБООЩИ СЧМСАФУС ТЕЪХМШФБФПН ЙУУМЕДПЧБОЙК Й ТБЪТБВПФПЛ, РТПЧПДЙЧЫЙИУС ОБ РТПФСЦЕОЙЙ ДЕУСФЛПЧ МЕФ. оП ПОЙ, ЛБЛ Й РТЕЦДЕ, РТПДПМЦБАФ ЙЗТБФШ ЧБЦОХА ТПМШ ЧП ЧУЕ ТБУЫЙТСАЭЕНУС РТЙНЕОЕОЙЙ ЧЩЮЙУМЙФЕМШОЩИ РТПГЕУУПЧ.

л ВБЪПЧЩН БМЗПТЙФНБН ЙНРЕТБФЙЧОПЗП РТПЗТБННЙТПЧБОЙС НПЦОП ПФОЕУФЙ:

• бМЗПТЙФНЩ ТБВПФЩ УП УФТХЛФХТБНЙ ДБООЩИ. пОЙ ПРТЕДЕМСАФ ВБЪПЧЩЕ РТЙОГЙРЩ Й НЕФПДПМПЗЙА, ЙУРПМШЪХЕНЩЕ ДМС ТЕБМЙЪБГЙЙ, БОБМЙЪБ Й УТБЧОЕОЙС БМЗПТЙФНПЧ. рПЪЧПМСАФ РПМХЮЙФШ РТЕДУФБЧМЕОЙЕ П НЕФПДБИ РТЕДУФБЧМЕОЙС ДБООЩИ. л ФБЛЙН УФТХЛФХТБН ПФОПУСФУС УЧСЪОЩЕ УРЙУЛЙ Й УФТПЛЙ, ДЕТЕЧШС, БВУФТБЛФОЩЕ ФЙРЩ ДБООЩИ, ФБЛЙЕ ЛБЛ УФЕЛЙ Й ПЮЕТЕДЙ.
• бМЗПТЙФНЩ УПТФЙТПЧЛЙ, РТЕДОБЪОБЮЕООЩЕ ДМС ХРПТСДПЮЕОЙС НБУУЙЧПЧ Й ЖБКМПЧ, ЙНЕАФ ПУПВХА ЧБЦОПУФШ. у БМЗПТЙФНБНЙ УПТФЙТПЧЛЙ УЧСЪБОЩ, Ч ЮБУФОПУФЙ, ПЮЕТЕДЙ РП РТЙПТЙФЕФХ, ЪБДБЮЙ ЧЩВПТБ Й УМЙСОЙС.
• бМЗПТЙФНЩ РПЙУЛБ, РТЕДОБЪОБЮЕООЩЕ ДМС РПЙУЛБ ЛПОЛТЕФОЩИ ЬМЕНЕОФПЧ Ч ВПМШЫЙИ ЛПММЕЛГЙСИ ЬМЕНЕОФПЧ. л ОЙН ПФОПУСФУС ПУОПЧОЩЕ Й ТБУЫЙТЕООЩЕ НЕФПДЩ РПЙУЛБ У ЙУРПМШЪПЧБОЙЕН ДЕТЕЧШЕЧ Й РТЕПВТБЪПЧБОЙК ГЙЖТПЧЩИ ЛМАЮЕК, Ч ФПН ЮЙУМЕ ДЕТЕЧШС ГЙЖТПЧПЗП РПЙУЛБ, УВБМБОУЙТПЧБООЩЕ ДЕТЕЧШС, ИЕЫЙТПЧБОЙЕ, Б ФБЛЦЕ НЕФПДЩ, ЛПФПТЩЕ РПДИПДСФ ДМС ТБВПФЩ У ПЮЕОШ ЛТХРОЩНЙ ЖБКМБНЙ.
• бМЗПТЙФНЩ ОБ ЗТБЖБИ РПМЕЪОЩ РТЙ ТЕЫЕОЙЙ ТСДБ УМПЦОЩИ Й ЧБЦОЩИ ЪБДБЮ. пВЭБС УФТБФЕЗЙС РПЙУЛБ ОБ ЗТБЖБИ ТБЪТБВБФЩЧБЕФУС Й РТЙНЕОСЕФУС Л ЖХОДБНЕОФБМШОЩН ЪБДБЮБН УЧСЪОПУФЙ, Ч ФПН ЮЙУМЕ Л ЪБДБЮЕ ПФЩУЛБОЙС ЛТБФЮБКЫЕЗП РХФЙ, РПУФТПЕОЙС НЙОЙНБМШОПЗП ПУФПЧОПЗП ДЕТЕЧБ, Л ЪБДБЮЕ П РПФПЛБИ Ч УЕФСИ Й ЪБДБЮЕ П РБТПУПЮЕФБОЙСИ . хОЙЖЙГЙТПЧБООЩК РПДИПД Л ЬФЙН БМЗПТЙФНБН РПЛБЪЩЧБЕФ, ЮФП Ч ЙИ ПУОПЧЕ МЕЦЙФ ПДОБ Й ФБ ЦЕ РТПГЕДХТБ, Й ЮФП ЬФБ РТПГЕДХТБ ВБЪЙТХЕФУС ОБ ПУОПЧОПН БВУФТБЛФОПН ФЙРЕ ДБООЩИ ПЮЕТЕДЙ РП РТЙПТЙФЕФХ.
• бМЗПТЙФНЩ ПВТБВПФЛЙ УФТПЛ ЧЛМАЮБАФ ТСД НЕФПДПЧ ПВТБВПФЛЙ (ДМЙООЩИ) РПУМЕДПЧБФЕМЕК УЙНЧПМПЧ. рПЙ УЛ Ч УФТ ПЛЕ РТЙЧПДЙФ Л УПРПУФБЧМЕОЙА У ЬФБМПОПН, ЮФП Ч УЧПА ПЮЕТЕДШ ЧЕДЕФ Л УЙОФБЛУЙЮЕУЛПНХ БОБМЙЪХ. л ЬФПНХ ЦЕ ЛМБУУХ ЪБДБЮ НПЦОП ПФОЕУФЙ Й ФЕИОПМПЗЙЙ УЦБФЙС ЖБКМПЧ.
• зЕПНЕФТЙЮЕУЛЙЕ БМЗПТЙФНЩ – ЬФП НЕФПДЩ ТЕЫЕОЙС ЪБДБЮ У ЙУРПМШЪПЧБОЙЕН ФПЮЕЛ Й МЙОЙК (Й ДТХЗЙИ РТПУФЩИ ЗЕПНЕФТЙЮЕУЛЙИ ПВЯЕЛФПЧ), ЛПФПТЩЕ ЧПЫМЙ Ч ХРПФТЕВМЕОЙЕ ДПУФБФПЮОП ОЕДБЧОП. л ОЙН ПФОПУСФУС БМЗПТЙФНЩ РПУФТПЕОЙС ЧЩРХЛМЩИ ПВПМПЮЕЛ, ЪБДБООЩИ ОБВПТПН ФПЮЕЛ, ПРТЕДЕМЕОЙС РЕТЕУЕЮЕОЙК ЗЕПНЕФТЙЮЕУЛЙИ ПВЯЕЛФПЧ, ТЕЫЕОЙС ЪБДБЮ ПФЩУЛБОЙС ВМЙЦБКЫЙИ ФПЮЕЛ Й БМЗПТЙФНБ НОПЗПНЕТОПЗП РПЙУЛБ. нОПЗЙЕ ЙЪ ЬФЙИ НЕФПДПЧ ДПРПМОСАФ РТПУФЩЕ НЕФПДЩ УПТФЙТПЧЛЙ Й РПЙУЛБ.

рТЙ ТБУУНПФТЕОЙЙ ЪБДБЮЙ УПТФЙТПЧЛЙ ТБУУНБФТЙЧБАФ НЕФПДЩ УПТФЙТПЧЛЙ ЖБКМПЧ ЬМЕНЕОФПЧ, ПВМБДБАЭЙИ ЛМАЮБНЙ. гЕМШ УПТФЙТПЧЛЙ – Ч РЕТЕХРПТСДПЮЕОЙЙ ЬМЕНЕОФПЧ ФБЛЙН ПВТБЪПН, ЮФПВЩ ЛМАЮЙ УМЕДПЧБМЙ Ч УППФЧЕФУФЧЙЙ У ЮЕФЛП ПРТЕДЕМЕООЩНЙ РТБЧЙМБНЙ (ПВЩЮОП ЬФП ГЙЖТПЧПК ЙМЙ БМЖБЧЙФОЩК РПТСДПЛ).

еУМЙ УПТФЙТХЕНЩК ЖБКМ ГЕМЙЛПН РПНЕЭБЕФУС Ч РБНСФЙ, ФП ЙУРПМШЪХЕНЩК НЕФПД УПТФЙТПЧЛЙ ОБЪЩЧБЕФУС ЧОХФТЕООЙН ( internal ). уПТФЙТПЧЛБ ЖБКМПЧ ОБ ЧОЕЫОЙИ ОПУЙФЕМСИ ОБЪЩЧБЕФУС ЧОЕЫОЕК ( external ). пУОПЧОПЕ ТБЪМЙЮЙЕ НЕЦДХ ОЙНЙ УПУФПЙФ Ч ФПН, ЮФП РТЙ ЧОХФТЕООЕК УПТФЙТПЧЛЕ ДПУФХР Л МАВПНХ ЬМЕНЕОФХ ЖБКМБ ОЕ РТЕДПУФБЧМСЕФ ФТХДОПУФЕК, Ч ФП ЧТЕНС ЛБЛ Ч ХУМПЧЙСИ ЧОЕЫОЕК УПТФЙТПЧЛЙ ЧПЪНПЦЕО ФПМШЛП РПУМЕДПЧБФЕМШОЩК ДПУФХР Л ЬМЕНЕОФХ ЙМЙ, РП ЛТБКОЕК НЕТЕ, ДПУФХР Л ВПМШЫЙН ВМПЛБН ЬМЕНЕОФПЧ.

оБ ТСДХ У УПТФЙТПЧЛПК НБУУЙЧПЧ ВПМШЫПК ЙОФЕТЕУ РТЕДУФБЧМСЕФ ЙЪХЮЕОЙЕ НЕФПДПЧ УПТФЙТПЧЛЙ УЧСЪОЩИ УРЙУЛПЧ (ДЙОБНЙЮЕУЛЙИ УФТХЛФХТ). пДОБЛП ВПМШЫЙОУФЧП ЛМБУУЙЮЕУЛЙИ НЕФПДПЧ УПТФЙТПЧЛЙ НБУУЙЧПЧ ПВМБДБАФ УФПМШ ЧЩУПЛПК УФЕРЕОША БВУФТБЛГЙЙ, ЮФП НПЗХФ ВЕЪ ФТХДБ ВЩФШ РТЙНЕОЕОЩ Л УПТФЙТПЧЛЕ УЧСЪОЩИ УРЙУЛПЧ.

нПЦОП ЧЩДЕМЙФШ РСФШ ФЙРПЧ БМЗПТЙФНПЧ УПТФЙТПЧЛЙ:

• пВНЕОПН – ЧЩРПМОСАФУС РТПИПДЩ РП ЖБКМХ У ПВНЕОПН НЕУФБНЙ ЬМЕНЕОФПЧ, ДП ФЕИ РПТ, РПЛБ ЖБКМ ОЕ ВХДЕФ ПЛПОЮБФЕМШОП ПФУПТФЙТПЧБО.
• чУФБЧЛБНЙ – ПФДЕМШОП БОБМЙЪЙТХЕФУС ЛБЦДЩК ЛПОЛТЕФОЩК ЬМЕНЕОФ, ЛПФПТЩК ЪБФЕН РПНЕЭБЕФУС ОБ ОБДМЕЦБЭЕЕ ЕНХ НЕУФП УТЕДЙ ДТХЗЙИ, ХЦЕ ПФУПТФЙТПЧБООЩИ ЬМЕНЕОФПЧ
• чЩВПТПН – УОБЮБМБ ПФЩУЛЙЧБЕФУС ОБЙНЕОШЫЙК ЬМЕНЕОФ НБУУЙЧБ, ЪБФЕН ПО НЕОСЕФУС НЕУФБНЙ У ЬМЕНЕОФПН, УФПСЭЙН РЕТЧЩН Ч УПТФЙТХЕНПН НБУУЙЧЕ Й Ф.Д.
• уМЙСОЙЕН – УПТФЙТХЕНЩК ЖБКМ, ТБУРПМПЦЕООЩК ЧП ЧОЕЫОЕК РБНСФЙ, ТБЪВЙЧБЕФУС ОБ ЮБУФЙ, ЛПФПТЩЕ НПЗХФ ВЩФШ УЮЙФБОЩ Ч РБНСФШ, ПФУПТФЙТПЧБОЩ ЛБЛЙН-МЙВП НЕФПДПН Й ЪБРЙУБОЩ Ч ПФДЕМШОЩЕ ЧТЕНЕООЩЕ ЖБКМЩ. ъБФЕН ПФУПТФЙТПЧБООЩЕ ЧТЕНЕООЩЕ ЖБКМЩ УМЙЧБАФУС РПРБТОП У УПИТБОЕОЙЕН РПТСДЛБ УПТФЙТПЧЛЙ. й ФБЛ ДП ФЕИ РПТ, РПЛБ ЧУЕ ЧТЕНЕООЩЕ ЖБКМЩ ОЕ ВХДХФ ПВЯЕДЙОЕОЩ Ч ПДЙО ПФУПТФЙТПЧБООЩК ЖБКМ.
• УПТФЙТПЧЛБ ДЕТЕЧПН – УПТФЙТХЕНЩЕ ЬМЕНЕОФЩ ДПВБЧМСАФУС Ч ВЙОБТОПЕ ДЕТЕЧП. пФУПТФЙТПЧБООЩК НБУУЙЧ ЖПТНЙТХЕФУС РХФЕН ЛПОГЕЧПЗП ПВИПДБ РПУФТПЕООПЗП ДЕТЕЧБ.

пУОПЧОПК ИБТБЛФЕТЙУФЙЛПК БМЗПТЙФНБ УПТФЙТПЧЛЙ СЧМСЕФУС ЧТЕНС, ЪБФТБЮЕООПЕ ОБ ЕЗП ЧЩРПМОЕОЙЕ. фБЛ ДМС НБУУЙЧБ ЙЪ N ЬМЕНЕОФПЧ:

• уПТФЙТПЧЛБ ЧЩВПТПН РТПЙЪЧПДЙФ Ч УТЕДОЕН N^2 / 2 ПРЕТБГЙК УТБЧОЕОЙС Й N ПРЕТБГЙК ПВНЕОБ
• уПТФЙТПЧЛБ ЧУФБЧЛБНЙ – Ч УТЕДОЕН N^2 / 4 УТБЧОЕОЙК Й N^2 / 4 ПРЕТБГЙК РПМХПВНЕОБ (РЕТЕНЕЭЕОЙК) Й Ч ДЧБ ТБЪБ ВПМШЫЕ Ч ОБЙИХДЫЕН УМХЮБЕ
• уПТФЙТПЧЛБ ПВНЕОПН (НЕФПД РХЪЩТШЛБ) – N^2 / 2 ПРЕТБГЙК УТБЧОЕОЙС Й N ^2 / 2 ПВНЕОПЧ ЛБЛ Ч УТЕДОЕН ФБЛ Й ОБЙИХДЫЕН УМХЮБЕ
• уПТФЙТПЧЛБ ДЕТЕЧПН – N * log ( N ) ПРЕТБГЙК УТБЧОЕОЙС Й N ПРЕТБГЙК ЧУФБЧЛЙ

чФПТПК РП ЧБЦОПУФЙ ЖБЛФПТ Ч БМЗПТЙФНБИ УПТФЙТПЧЛЙ – ПВЯЕН ЙУРПМШЪХЕНПК ДПРПМОЙФЕМШОПК РБНСФЙ. рП УХЭЕУФЧХ, ЧУЕ НЕФПДЩ НПЦОП ТБЪВЙФШ ОБ ФТЙ ЗТХРРЩ:

• фЕ, ЛПФПТЩЕ ЧЩРПМОСАФ УПТФЙТПЧЛХ ОБ НЕУФЕ Й ОЕ ОХЦДБАФУС Ч ДПРПМОЙФЕМШОПК РБНСФЙ, ЪБ ЙУЛМАЮЕОЙЕН, ЧПЪНПЦОП, УФЕЛБ ЙМЙ ФБВМЙГЩ
• фЕ, ЛПФПТЩЕ ЙУРПМШЪХАФ РТЕДУФБЧМЕОЙЕ Ч ЧЙДЕ УЧСЪОПЗП УРЙУЛБ ДМС ТБЪНЕЭЕОЙС ХЛБЪБФЕМЕК ЙМЙ ЙОДЕЛУПЧ
• фЕ, ЛПФПТЩЕ ФТЕВХАФ ДПРПМОЙФЕМШОПК РБНСФЙ ДМС ТБЪНЕЭЕОЙС ЕЭЕ ПДОПК ЛПРЙЙ УПТФЙТХЕНПЗП НБУУЙЧБ

рПЙУЛ – РПМХЮЕОЙЕ ЛПОЛТЕФОПЗП ЖТБЗНЕОФБ ЙМЙ ЖТБЗНЕОФПЧ ЙОЖПТНБГЙЙ ЙЪ ВПМШЫЙИ ПВЯЕНПЧ ТБОЕЕ УПИТБОЕООЩИ ДБООЩИ. лБЛ Й У УМХЮБЕ БМЗПТЙФНПЧ УПТФЙТПЧЛЙ, НЩ ТБВПФБЕН У ДБООЩНЙ, ТБЪДЕМЕООЩНЙ ОБ ЪБРЙУЙ (ЬМЕНЕОФЩ), ЛБЦДБС ЙЪ ЛПФПТЩИ ЙНЕЕФ ЛМАЮ, ЙУРПМШЪХЕНЩК РТЙ РПЙУЛЕ. гЕМШ РПЙУЛБ – ПФЩУЛБОЙЕ ЬМЕНЕОФПЧ У ЛМАЮБНЙ, ЪОБЮЕОЙС ЛПФПТЩИ УППФЧЕФУФЧХАФ ЛМАЮХ РПЙУЛБ.

уФТХЛФХТХ ДБООЩИ, Ч ЛПФПТПК РТПЧПДЙФУС РПЙУЛ, НПЦОП ТБУУНБФТЙЧБФШ ЛБЛ ФБВМЙГХ УЙНЧПМПЧ (ФБВМЙГХ ЙНЕО ЙМЙ ФБВМЙГХ ЙДЕОФЙЖЙЛБФПТПЧ) – УФТХЛФХТХ, УПДЕТЦБЭХА ЛМАЮЙ Й ДБООЩЕ, Й ДПРХУЛБАЭХА ДЧЕ ПРЕТБГЙЙ – ЧУФБЧЛХ ОПЧПЗП ЬМЕНЕОФБ Й ЧПЪЧТБФ ЬМЕНЕОФБ У ЪБДБООЩН ЛМАЮПН.

йОПЗДБ ФБВМЙГЩ УЙНЧПМПЧ ОБЪЩЧБАФ УМПЧБТСНЙ РП БОБМПЗЙЙ У ИПТПЫП ЙЪЧЕУФОПК УЙУФЕНПК ХРПТСДПЮЙЧБОЙС УМПЧ Ч БМЖБЧЙФОПН РПТСДЛЕ: УМПЧП – ЛМАЮ, ЕЗП ФПМЛПЧБОЙЕ – ДБООЩЕ.

пУОПЧОЩЕ НЕФПДЩ РПЙУЛБ:

• рПЙУЛ У ЙУРПМШЪПЧБОЙЕН ЙОДЕЛУБГЙЙ РП ЛМАЮБН . рХУФШ ЛМАЮЙ – ТБЪМЙЮОЩЕ ОЕВПМШЫЙЕ ЮЙУМБ. ч ЬФПН УМХЮБЕ РТПУФЕКЫЙК БМЗПТЙФН РПЙУЛБ РТЕДРПМБЗБЕФ ИТБОЕОЙЕ ЬМЕНЕОФПЧ Ч НБУУЙЧЕ St , РТПЙОДЕЛУЙТПЧБООПН ЪОБЮЕОЙСНЙ ЛМАЮЕК. йЪОБЮБМШОП НБУУЙЧ РТПЙОЙГЙБМЙЪЙТПЧБО ЪОБЮЕОЙСНЙ Null . ъБФЕН НПЦОП ЧУФБЧЙФШ ЬМЕНЕОФ УП ЪОБЮЕОЙЕН K ЪБРЙУБЧ ЕЗП Ч S t [ K ] ЙМЙ ОБКФЙ ЕЗП, ПВТБФЙЧЫЙУШ Л St [ K ]. хДБМЙФШ ЬМЕНЕОФ K НПЦОП ЪБРЙУБЧ Ч St [K] ЪОБЮЕОЙЕ Null .
• рПУМЕДПЧБФЕМШОЩК РПЙУЛ – Ч УМХЮБЕ, ЛПЗДБ ДЙБРБЪПО ЛМАЮЕК УМЙЫЛПН ЧЕМЙЛ, РТПУФЕКЫЙК УРПУПВ ТЕБМЙЪБГЙЙ ФБВМЙГЩ УЙНЧПМПЧ – ХРПТСДПЮЕООПЕ ИТБОЕОЙЕ Ч РПУМЕДПЧБФЕМШОПН НБУУЙЧЕ. лПЗДБ ФТЕВХЕФУС ЧУФБЧЙФШ ЬМЕНЕОФ Ч НБУУЙЧ, НЩ ЧУФБЧМСЕН ЕЗП, УДЧЙЗБС ПУФБМШОЩЕ, ЛБЛ Ч УМХЮБЕ УПТФЙТПЧЛЙ ЧУФБЧЛБН. лПЗДБ ОЕПВИПДЙНП ЧЩРПМОЙФШ РПЙУЛ – ЧЩРПМОСЕФУС РПУМЕДПЧБФЕМШОЩК РТПУНПФТ НБУУЙЧБ. рПУЛПМШЛХ НБУУЙЧ ХРПТСДПЮЕО, РТЙ ЧУФТЕЮЕ ЛМАЮБ ВПМШЫЕ ЙУЛПНПЗП НПЦОП УДЕМБФШ ЧЩЧПД П ОЕХДБЮЕ РПЙУЛБ. рТЙ ХДБЮОПН РПЙУЛЕ ЙУРПМШЪХЕФУС Ч УТЕДОЕН N / 2 УТБЧОЕОЙК, РТЙ ОЕХДБЮОПН – N.
• вЙОБТОЩК РПЙУЛ – ПУОПЧБО ОБ РТЙОГЙРЕ «ТБЪДЕМСК Й ЧМБУФЧХК». нЩ ДЕМЙН ХРПТСДПЮЕООХА ФБВМЙГХ УЙНЧПМПЧ ОБ ДЧЕ ЮБУФЙ, ПРТЕДЕМСЕН ЮБУФШ, Ч ЛПФПТПК НПЦЕФ МЕЦБФШ ЛМАЮ Й РТПЙЪЧПДЙН Ч ОЕК ФБЛХА ЦЕ РТПГЕДХТХ РПЙУЛБ. рТЙ ВЙОБТОПН РПЙУЛЕ ЙУРПМШЪХЕФУС ОЕ ВПМЕЕ ЮЕН Log₂(N)+1 ПР e ТБГЙК УТБЧОЕОЙС ЛБЛ РТЙ ХДБЮОПН РПЙУЛЕ, ФБЛ Й РТЙ ОЕХДБЮОПН.

уФТХЛФХТЩ ОБ ПУОПЧЕ УРЙУЛПЧ. тБВПФБ УП УФЕЛПН Й ПЮЕТЕДША.

рХУФШ S – УФЕЛ, Б – ЬМЕНЕОФ УФЕЛБ. пУОПЧОЩЕ ПРЕТБГЙЙ РТЙ ТБВПФЕ УП УФЕЛПН:

Empty (S) : Boolean РТПЧЕТЛБ УФЕЛБ ОБ РХУФПФХ

a:=Pop (S) РПМХЮЙФШ ЧЕТИОЙК ЬМЕНЕОФ УФЕЛБ

Push ( S,a ) ДПВБЧЙФШ ЬМЕНЕОФ Ч УФЕЛ

дМС ТБВПФЩ У ПЮЕТЕДША ЙУРПМШЪХАФУС ФЕ ЦЕ ПРЕТБГЙЙ. пУПВЕООПУФЙ ЙИ РТЙНЕОЕОЙС ПВУХЦДБМЙУШ ЧЩЫЕ

[лОХФ 2000] – дПОБМШД ь. лОХФ. йУЛХУУФЧП РТПЗТБННЙТПЧБОЙС, ФПН 1. пУОПЧОЩЕ БМЗПТЙФНЩ (3-Е ЙЪДБОЙЕ). – н.: йЪДБФЕМШУЛЙК ДПН «чЙМШСНУ», 2000

Источник