Základní postupy zpracování dat. Postupy zpracování dat 1s 8.3 ne všechny postupy bylo možné dokončit

Dnes vám chceme říci o využití doplňkových reportů a zpracování a především konfiguračních rozšíření v modelu služeb. Technologie nestojí, servis 1C databází v cloudu se stává stále atraktivnější službou. Co potřebujete vědět, aby byla funkce potřebná pro vaši společnost implementována do pronajaté databáze, a jak tento proces vypadá ze strany poskytovatele služeb – to se dozvíte pod střihem.

Co jsou externí reporty a zpracování

Podle funkčnosti se zpracování dělí na ty, které mohou měnit data a ty, které jednoduše analyzují informace a zobrazují výsledek v uživatelsky přívětivé podobě (reporty). Aby nedošlo ke změně standardního rozvržení tisku dokumentů, jsou vyvinuty externí tiskové formy. Externí zpracování lze také provádět podle daného plánu na aplikačním serveru 1C - to jsou rutinní úkoly.

V Buttonu bylo vyvinuto několik desítek řešení pro zpracování, která našim účetním umožňují používat „praktickou magii“. Například pro analýzu správnosti účtování v Buttonu se používá externí sestava „Database Auto Audit“. Snadno čitelné tabulky poskytují analýzu 120 kritérií pro zůstatky a obraty účtů, soulad dat z daňových přiznání a účetních informací, analýzu dlouhodobého majetku atd.

Příklad externího tištěného formuláře „smlouva o půjčce“ podle formuláře vyvinutého našimi právníky. Jsou případy, kdy si podnikatel jako fyzická osoba vezme od své firmy bezúročnou půjčku, nebo naopak převede do firmy vlastní prostředky, pak je možné smlouvu ihned vytisknout.

Otevře se formulář pro vyplnění potřebných údajů:

A zobrazí se tištěná podoba smlouvy:

Plánované zpracování (rutinní úlohy) využíváme např. k opravám výpisů. Tlačítka mají nastavenou integraci s velkými bankami a speciální roboti načítají výpisy přímo do 1C. Díky technologii strojového učení se procento chyb při vybíjení snížilo na 3 %. Ale jako vždy existují výjimky, například klienti, kteří využívají k prodeji zboží agenturní schéma, v tomto případě jsou pravidla pro vedení bankovního výpisu individuální. Aby nedošlo k přeprogramování robota pro konkrétní případ, byl před příchodem konfiguračních rozšíření použit rutinní úkol k opravě prohlášení robota každých 10 minut.

Co jsou rozšíření konfigurace

Mechanismus předpokládá tři typy použití, které jsou ve skutečnosti uvedeny v poli „Účel“ při vytváření rozšíření:

Ústředním prvkem technologie je Správce služeb, uchovává veškeré informace o předplatitelích, uživatelích, aplikacích, informačních bázích a spojeních mezi nimi a s její pomocí jsou spravována externí zpracování a konfigurační rozšíření.

Všechny soubory se zpracováním se nahrávají do speciálního adresáře správce služeb. Než však soubor nahrajete do adresáře, jinými slovy „zveřejníte jej do služby“, musí být speciálním způsobem připraven.

Příprava externích reportů a zpracování pro publikaci v modelu služeb

Objektový modul musí mít procedury a funkce pro definování registračních parametrů.

Upozorňujeme, že důležitým parametrem je „Verze“. Pokud jste provedli změny ve zpracování, které bylo dříve nahráno do adresáře správce služeb, nezapomeňte změnit číslo verze, jinak správce služeb odmítne soubor načíst. Při vývoji sestavy nebo zpracování je třeba vzít v úvahu, že uživatelé pracují v modelu služby prostřednictvím webového klienta (dobrý článek na blogu 1C). Pokud zpracování obsahuje formuláře, pak musí fungovat ve webovém klientovi pod všemi webovými prohlížeči, které jsou podporovány technologickou platformou 1C: Enterprise 8.

Podle standardů služby 1cfresh.com musí být dodatečná zpráva nebo zpracování plně funkční při spuštění v nouzovém režimu, to znamená pracovat bez přístupu k objektům mimo konfiguraci.

Pro nahrání do služby jako dodací sada musí být připravena dodatečná zpráva nebo zpracování. Sada pro doručení je archiv (soubor zip) obsahující:

• dodatečná zpráva nebo soubor zpracování;
• xml manifest, který obsahuje další metainformace potřebné k tomu, aby správce služby publikoval další zprávu nebo ji zpracoval ve službě.

Instalace dalších sestav a zpracování v modelu služby

Předplatitel služby je skupina uživatelů sjednocená podle nějakého principu. Podle toho se informační báze dostupné určité skupině uživatelů nazývají předplatitelské aplikace.

Aplikace mohou mít různé konfigurace 1C (Podnikové účetnictví, Mzdový a personální management, Management naší společnosti atd.), pro které je možné jej využít v modelu služeb. Další hlášení nebo zpracování lze nainstalovat pouze do aplikací předplatitele, které jsou specifikovány při stahování souboru.

Takto vypadá formulář vlastností pro další sestavu s verzemi. Pomocí hypertextového odkazu „Instalovat/Odebrat“ se dostaneme do seznamu aplikací a vybereme požadované databáze.

Po načtení zpracování a výběru aplikace správce služby kontaktuje adresu aplikace a dá příkaz k její instalaci do informační databáze.

Spouštíme zpracování podle harmonogramu

Zpracování, které bude prováděno dle harmonogramu, nemá formu. Veškerá logika je zapsána v objektovém modulu a vypadá takto.

Při přípravě rozvozové sady stanovíme harmonogram. Nyní bude naše zpracování probíhat každou hodinu.

Více o konfiguračních rozšířeních

Výše jsme například psali o rutinních operacích pro opravy dokumentů roboty, které byly spouštěny jednou za 10 minut. Nyní můžete pomocí rozšíření předefinovat fungování modulů. Můžeme tak okamžitě provést potřebné úkony při evidenci nebo zaúčtování dokladu. To je mnohem optimálnější, protože fronta úloh v databázi není ucpaná akcemi prováděnými každých 10 minut a je to efektivnější, protože změny se provádějí okamžitě.

Připravit nové rozšíření je celkem snadné. Podívejme se na proces vytváření rozšíření na konkrétních příkladech.
Na základě pracovních zkušeností je lídrem v požadavcích na úpravy tištěná forma TORG-12. Potřebujeme například udělat rozšíření, abychom mohli tisknout dodací list v cizí měně (standardně jej lze generovat pouze v rublech).
Otevřete Menu → Konfigurace → Rozšíření konfigurace
Vytváříme nové rozšíření s účelem „Adaptace“.

Rozšíření vypadá jako známý konfigurační strom, ale zatím bez objektů. Nejprve přidáme nový layout TORG-12, do kterého jsme vložili sloupce s částkami v měně.

Protože se faktura tiskne z dokladu „Prodej zboží a služeb“, přidáme tento doklad do našeho rozšíření z hlavní konfigurace a provedeme potřebné změny v modulu manažera. Chcete-li to provést, vyberte v kontextové nabídce implementace možnost „přidat do rozšíření“.

Nyní můžete upravit modul správce implementace. Musíme přidat nový formulář do seznamu tiskopisů a vyplnit částky v měně.

Ke změně standardních procedur používáme anotaci &After, potřebujeme také pár vlastních funkcí a proceduru.

Podívejme se blíže na anotace. V rozšířeních můžete použít: &Před, &Po, &Místo toho (velmi opatrně). Princip fungování je jednoduchý: chceme, aby se nejdříve provedly naše algoritmy z rozšíření, dáme anotaci &Before a do závorek uvedeme název procedury ze standardní konfigurace. Pokud je nejprve zpracován standardní modul a poté náš, použijeme &After.

Pro funkce nelze použít anotace &Před a &Po. Pokud tedy potřebujeme změnit algoritmus funkce z hlavní konfigurace, použijeme místo toho anotaci.

Anotace &Namísto toho by se měla používat co nejméně, protože zcela nahrazuje provádění procedury a funkce z hlavní konfigurace rozšiřující procedurou/funkcí. Při této metodě zachycení se procedura/funkce z hlavní konfigurace během instalace rozšíření přestane vůbec provádět, nepomůže ani aktualizace verzí.

Závěr

Pro jednu datovou oblast můžete použít více rozšíření.
Pro specifika 1C Fresh pracující v režimu separace dat (jedna konfigurace, mnoho nezávislých oblastí) je metoda rozšíření vynikajícím řešením.

Tvorba dat jako proces zpracování zahrnuje jejich vytvoření jako výsledek provedení nějakého algoritmu a další využití pro transformace na vyšší úrovni. Úprava dat je spojena s promítnutím změn v reálné předmětné oblasti, prováděné zahrnutím nových dat a odstraněním nepotřebných.

Kontrola, bezpečnost a integrita mají za cíl adekvátně odrážet skutečný stav předmětné oblasti v informačním modelu a zajistit ochranu informací před neoprávněným přístupem (zabezpečení) a před poruchami a poškozením hardwaru a softwaru. Vyhledávání informací uložených v paměti počítače se provádí jako samostatná akce při odpovídání na různé dotazy a jako pomocná operace při zpracování informací. Podpora rozhodování je nejdůležitější činností vykonávanou při zpracování informací. Široká škála přijatých rozhodnutí vede k nutnosti používat různé matematické modely.

Vytváření dokumentů, souhrnů a sestav zahrnuje převod informací do formulářů, které mohou číst lidé i počítače. S touto akcí jsou spojeny také operace jako zpracování, čtení, skenování a třídění dokumentů.

Při transformaci informace dochází k jejímu přenosu z jedné formy reprezentace nebo existence do druhé, což je dáno potřebami, které vznikají v procesu zavádění informačních technologií. Implementace všech akcí prováděných v procesu zpracování informací se provádí pomocí různých softwarových nástrojů. Nejčastější oblastí uplatnění technologické operace zpracování informací je rozhodování. Rozhodování za podmínek jistoty. V tomto problému jsou modely objektu a řídicího systému považovány za dané a vliv vnějšího prostředí je považován za nevýznamný. Mezi zvolenou strategií využití zdrojů a konečným výsledkem tedy existuje jednoznačná souvislost, což znamená, že za podmínek jistoty stačí k posouzení užitečnosti rozhodovacích možností použít rozhodovací pravidlo, přičemž za optimální považujeme tu, která vede k největší efekt. Pokud existuje několik takových strategií, pak jsou všechny považovány za rovnocenné. K nalezení řešení za podmínek jistoty se používají metody matematického programování.

Rozhodování za rizikových podmínek. Na rozdíl od předchozího případu je pro rozhodování za rizikových podmínek nutné vzít v úvahu vliv vnějšího prostředí, které nelze přesně předvídat a je známo pouze pravděpodobnostní rozložení jeho stavů. Za těchto podmínek může použití stejné strategie vést k různým výsledkům, jejichž pravděpodobnosti jsou považovány za dané nebo mohou být určeny. Hodnocení a výběr strategií se provádí pomocí rozhodovacího pravidla, které zohledňuje pravděpodobnost dosažení konečného výsledku. Rozhodování v podmínkách nejistoty. Stejně jako v předchozím úkolu není jasná souvislost mezi volbou strategie a konečným výsledkem. Kromě toho nejsou známy ani hodnoty pravděpodobností výskytu konečných výsledků, které buď nelze určit, nebo nemají v kontextu smysluplný význam. Každá dvojice „strategie – konečný výsledek“ odpovídá nějakému externímu hodnocení ve formě zisku. Nejběžnější je použití kritéria získání maximální garantované výhry.

Rozhodování za vícekriteriálních podmínek. V kterémkoli z výše uvedených úkolů vzniká multikriteria v případě přítomnosti několika nezávislých cílů, které nelze vzájemně redukovat. Přítomnost velkého množství řešení ztěžuje vyhodnocení a výběr optimální strategie. Jedním z možných řešení je použití metod modelování. Řešení problémů pomocí umělé inteligence spočívá v omezení hledání možností při hledání řešení, přičemž programy implementují stejné principy, jaké člověk používá v procesu myšlení.

Expertní systém využívá znalostí, které má ve svém úzkém oboru, k omezení hledání na cestě k řešení problému postupným zužováním škály možností.

K řešení problémů v expertních systémech použijte:

metoda logického vyvozování založená na důkazní technice zvané rezoluce a využívající vyvrácení popření (důkaz kontradikcí);

metoda strukturální indukce, založená na konstrukci rozhodovacího stromu pro určení objektů z velkého množství vstupních dat;

metoda heuristických pravidel založená na využití expertních zkušeností spíše než na abstraktních pravidlech formální logiky;

metoda strojové analogie založená na prezentaci informací o porovnávaných objektech vhodnou formou, například ve formě datových struktur nazývaných rámce.

Zdroje „inteligence“ projevené při řešení problému mohou být neužitečné nebo užitečné nebo ekonomické, v závislosti na určitých vlastnostech domény, ve které se problém nachází. Na základě toho lze zvolit způsob konstrukce expertního systému nebo použití hotového softwarového produktu. Proces vývoje řešení založeného na primárních datech lze rozdělit do dvou fází: vývoj přijatelných možností řešení prostřednictvím matematické formalizace pomocí různých modelů a výběr optimálního řešení na základě subjektivních faktorů.

Informační potřeby osob s rozhodovací pravomocí jsou v mnoha případech zaměřeny na ucelené technicko-ekonomické ukazatele, které lze získat jako výsledek zpracování primárních dat odrážejících aktuální aktivity podniku. Analýzou funkčních vztahů mezi konečnými a primárními daty je možné sestavit tzv. informační diagram, který odráží procesy agregace informací. Primární data jsou zpravidla extrémně různorodá, intenzita jejich příjmu je vysoká a celkový objem za sledovaný interval je velký. Na druhou stranu je skladba integrálních ukazatelů poměrně malá a doba potřebná pro jejich aktualizaci může být výrazně kratší než doba změny primárních dat – argumentů.

Pro podporu rozhodování jsou nutné následující komponenty:

• *zobecňující analýza;
• *předpověď;
• *situační modelování.

V současné době je zvykem rozlišovat dva typy informačních systémů pro podporu rozhodování. Systémy pro podporu rozhodování DSS (Decision Support System) vybírají a analyzují data podle různých charakteristik a zahrnují nástroje:

• *přístup k databázím;
• *extrahování dat z různých zdrojů;
• *modelování pravidel a strategií podnikatelských aktivit;
• *obchodní grafika k prezentaci výsledků analýzy;
• * analýza „pokud něco“;
• *umělá inteligence na úrovni expertních systémů.

Systémy OLAP (OnLine Analysis Processing) pro rozhodování využívají následující nástroje:

• *výkonná víceprocesorová výpočetní technologie ve formě speciálních serverů OLAP;
• *speciální metody vícerozměrné analýzy;
• *speciální datové sklady Data Warehouse.

Realizace rozhodovacího procesu spočívá v budování informačních aplikací. Zdůrazněme v informační aplikaci typické funkční komponenty postačující k vytvoření libovolné aplikace založené na databázi.

PS (Presentation Services) - prezentační nástroje. Poskytováno zařízeními, která přijímají vstup od uživatele a zobrazují, co mu říká komponenta prezentační logiky PL, plus související softwarová podpora. Může to být textový terminál nebo X terminál, stejně jako osobní počítač nebo pracovní stanice v softwarovém terminálu nebo v emulačním režimu X terminálu.

PL (Presentation Logic) - prezentační logika. Řídí interakci mezi uživatelem a počítačem. Zpracovává uživatelské akce pro výběr alternativy nabídky, kliknutí na tlačítko nebo výběr položky ze seznamu.

BL (Business or Application Logic) - aplikovaná logika. Sada pravidel pro rozhodování, výpočty a operace, které musí aplikace provádět.

DL (Data Logic) - logika správy dat. Databázové operace (příkazy SQL SELECT, UPDATE a INSERT), které je nutné provést k implementaci aplikační logiky pro správu dat.

DS (Data Services) - databázové operace. Akce DBMS volané k provádění logiky správy dat, jako je manipulace s daty, definice dat, potvrzení nebo vrácení transakcí atd. DBMS obvykle kompiluje aplikace SQL.

FS (File Services) - operace se soubory. Operace čtení a zápisu disku pro DBMS a další komponenty. Obvykle jsou to funkce OS.

Mezi nástroji pro vývoj informačních aplikací lze rozlišit tyto hlavní skupiny:

• *tradiční programovací systémy;
• *nástroje pro vytváření aplikací souborového serveru;
• *nástroje pro vývoj aplikací klient-server;
• * nástroje pro automatizaci kanceláří a správu dokumentů;
• *vývojové nástroje pro Internet/internetové aplikace;
• * Nástroje pro automatizaci návrhu aplikací. (4. Antopolsky A.B. - Informační zdroje Ruska: Vědecká a metodická příručka.)

doprava kódování silniční železnice

Systém CRAFT je postaven na technologii klient-server a využívá relační DBMS Firebird (nebo Oracle). To znamená, že zpracování dat probíhá převážně na databázovém serveru, což proces výrazně urychluje.

Práce s daty v systému CRAFT je založena na patentované technologii Sybase DataWindow, která poskytuje výkonné nástroje pro zpracování, filtrování, třídění informací a také vestavěný programovací jazyk K-Script. Podívejme se na hlavní typy zpracování dat v systému a na to, jak se provádějí.

Čtení dat

Data se obvykle čtou při otevření jakéhokoli okna s daty (například adresáře nebo protokolu dokumentů). V závislosti na tom, jak je konkrétní objekt navržen, jsou data prezentována v lineární nebo hierarchické formě. Všude tam, kde se očekává uložení velkých objemů dat, se doporučuje použít hierarchický diagram pro snadnou navigaci a vyhledávání dat. V případě deníků dokumentů jsou také přijata speciální opatření pro optimální uspořádání dat, včetně předdefinovaných filtrů pro deníky dokumentů. Použití technologie Sybase DataWindow umožňuje dosáhnout nebývalé rychlosti při čtení dat, která je omezena pouze šířkou pásma sítě. Další informace viz také organizace dat.

Průběžné zprávy

Zpráva je typ dat čtení prezentovaných ve speciálním formuláři. V systému CRAFT je jakákoli sestava konfiguračním objektem s daným SQL dotazem a formátem prezentace dat. Na rozdíl od některých jiných informačních systémů v CRAFTu nedochází k žádnému mezizpracování dat reportů po jejich vydání databázovým serverem! To znamená, že rychlost provádění jakýchkoliv reportů v CRAFT je omezena pouze výkonem serverového hardwaru a prakticky nezávisí na výkonu pracovní stanice (to znamená, že jsou plně realizovány výhody SQL a klient-server technologie) . V systému CRAFT nepřesahuje doba provedení i těch nejsložitějších reportů 30 sekund (obvykle ne více než 5-10 sekund).

Zadávání a změna údajů

K zadávání a úpravě dat dochází především prostřednictvím formulářů pro zadávání informací přiřazených k odpovídajícím obchodním objektům. Použití technologie Sybase DataWindow zajišťuje vysokou rychlost operací modifikace dat. Při zadávání a změně dat je plně podporován transakční mechanismus Firebird (Oracle), který zaručuje spolehlivost zápisu dat do databáze. Při úpravách systémových dokumentů (jako komplexních objektů) může systém CRAFT navíc využít blokovací režim na úrovni uživatelské relace, který eliminuje možnost současné úpravy dokumentu různými uživateli.

Zpracování objektové obchodní logiky

Při zadávání a změnách dat ze složitých objektů, jako jsou dokumenty, lze provádět související procedury obchodní logiky. V systému CRAFT se ke konfiguraci aplikačních modulů nejčastěji používá 3vrstvá implementace zpracování obchodní logiky, jak je znázorněno na obrázku níže.

Použití střední úrovně obchodní logiky umožňuje oddělit tuto vrstvu do samostatného procesu na aplikačním serveru (pokud existuje), což výrazně urychluje provádění procedur, protože většina algoritmu, nezávisle na části rozhraní, dokáže tam být přenesen. Také „nejtěžší“ část algoritmu zpracování dat je často umístěna v uložených procedurách na databázovém serveru. S tímto schématem zpracování obchodních postupů je dosaženo optimálního rozložení zátěže mezi klientem a serverem a maximálního výkonu.

Provádějte složité postupy zpracování dat

Patří mezi ně například postupy hromadného opětovného předávání dokumentů nebo revize dat. Všechny tyto procedury (stejně jako procedury pro jakoukoli jinou obchodní logiku modulů) jsou implementovány ve vestavěném konfiguračním jazyce K-Script. Zde je vývojáři poskytnuta široká škála možností implementace. Přítomnost vestavěné podpory SQL v jazyce K-Script (včetně kurzorů) umožňuje zcela zapsat zpracování dat jakékoli složitosti v konfigurační proceduře. Zároveň je možné kromě SQL operátorů (Insert, Update, Delete) a SQL kurzorů používat také „dynamické“ SQL operátory (zastavěné „za běhu“ v kódu programu), stejně jako speciální vestavěný objekt vyrovnávací paměti dat - Data Store. Optimálním řešením je však často oddělení samotné obchodní logiky a algoritmicky načtených částí na klientskou a serverovou část, kde je serverová část implementována ve formě uložených procedur na databázovém serveru, volaných z konfigurační procedury ve vestavěném jazyk systému.

Typické konfigurace modulů CRAFT nabízené společností Bin Soft jsou optimalizovány na rychlost zpracování dat a maximálně využívají výhod technologií systému CRAFT.

Ve své každodenní činnosti člověk neustále zpracovává informace, často se to děje mechanicky, bez přemýšlení, ačkoli jeho jednání obsahuje principy zpracování dat. Například potřebujete najít dům v určité ulici. Obecně platí, že člověk musí udělat následující:

Najděte ulici;

Určete pořadí číslování domů, kde jsou sudá a lichá čísla domů;

Určete směr rostoucích čísel;

Pohybujte se správným směrem;

Najděte dům nebo se ujistěte, že neexistuje.

Takové akce obsahují prvky zpracování dat, jako je třídění a vyhledávání.

Procesy zpracování dat v informačních systémech a automatizovaných systémech pro různé účely lze reprezentovat souborem některých jednoduchých postupů zpracování dat. Pro navrhování a budování informačních systémů je proto nutné znát a ovládat aparát postupů zpracování dat. Rozlišují se následující hlavní postupy zpracování údajů:

Třídění (objednávka);

Vzorek;

Fúze;

Nastavení;

Řazení.

Řazení je proces zpracování dat, při kterém jsou záznamy v poli (soubor, datová sada) informací uspořádány v předepsaném pořadí podle přijatého kritéria. Například takové kritérium jako „ve vzestupném (sestupném) pořadí hodnoty pole X jako klíče řazení“.

Uspořádanost - Toto je pořadí, ve kterém jsou záznamy umístěny vůči sobě navzájem. Obvykle objednávání provádí nejdůležitější pole, tzv klíč řazení .

Například telefonní seznam domácích telefonů:

a) řazeno podle vzestupného příjmení, jednající;

b) zároveň, pokud jde o adresu - telefonní seznam je zcela náhodný.

Klíč řazení může být kompozitní , tj. skládají z několika polí. Navíc každé pole může mít své vlastní pořadí.

Jak již bylo uvedeno, typ pole může být číselný, textový, booleovský atd. Nejpoužívanější je princip lexikografického řazení (vzestupně abecedy, kódy znaků).

K provádění tohoto postupu zpracování dat existují třídicí programy. Takové programy mohou být součástí operačního systému, programovacích systémů, obslužných balíčků (servisních programů) atd.

Soubor (zdroj) -> řazení -> Soubor (výsledek)

Pro hodnocení metod třídění je jedním z hlavních kritérií počet srovnávacích operací v procesu třídění.

Teoreticky bylo prokázáno, že minimální možný počet srovnání k řádu n prvky (záznamy) se přibližně odhadují pomocí vzorce:

C - počet srovnávacích operací;

n - počet položek v poli;

]x[ je nejmenší celé číslo, které není menší než x.

Třídění je proces uspořádání záznamů podle přijatého kritéria.

Třídění je rozděleno v závislosti na algoritmu a typu paměti použité při třídění na:

- vnitřní(bublina, shell, insert, kvadratické načtení) v RAM;

- externí(symetrický, kaskádový, vícefázový) pomocí externích paměťových médií.

Způsoby řazení:

Bublinová metoda.

Velmi jednoduchá, ale ne účinná metoda. Svůj název dostal analogicky s bublinou plovoucí v kapalině. Třídění se provádí podle algoritmu: první klíč je porovnáván se všemi následujícími, dokud není nalezen j-tý klíč, menší než první. Poté se klíče prohodí, tzn. jsou přeskupené. Procedura se tedy provádí se všemi následujícími klíči až do konce pole. První klíč vyžaduje (n-1) srovnání. Poté se vezme druhý klíč a postup se opakuje, provedou se (n-2) porovnání. Atd. až po (n-1)-tý klíč, který je porovnáván s posledním, jedno srovnání.

Celkově se provádí srovnání:

C(n)=(n-1)+(n-2)+...+1=n(n-1)/2.

Počet možných permutací klíče: max P(n)n(n-1)/2, průměr P(n)n(n-1)/4.

Způsob vkládání.

Při tomto způsobu třídění je každý klíč (označený číslem j) porovnáván s předchozím, dokud není nalezen klíč s nižší hodnotou, než je číslo klíče j. Nechť je to klíč s číslem k (k

Odhad počtu srovnání C(n)n(n-1)/4.

Počet klíčových permutací během procesu třídění se odhaduje jako P(n)n(n-1)/4.

Shell metoda.

Tato metoda spočívá v rozdělení pole do skupin a řazení v rámci těchto skupin. Poté se skupiny spojí do dvojic a provede se třídění v rámci nově vytvořených skupin atd. V posledním kroku, když pole představuje dvě seřazené skupiny, je seřazeno vložením nebo sloučením se současným konečným řazením.

Zpočátku se skupiny skládají ze dvou prvků, například 1. a +1., 2. a +2. atd.

Při použití metody Shell je doba třídění úměrná, jak bylo experimentálně potvrzeno, k .

Počet srovnání С(n)  0,5n.

Externí druhy(na externích médiích):

Pro velké objemy informací se zpravidla používají externí paměťová zařízení (ESD) - magnetické pásky, disky. Řazení pomocí VZU se nazývá externí . Externí třídění se obvykle provádí ve dvou fázích. V první fázi je provedeno interní třídění jednotlivých bloků informací a tyto bloky jsou zaznamenány na externí média. Ve druhé fázi jsou tyto bloky sloučeny do jednoho pole. Sloučením rozumíme vytvoření z několika bloků takové části pole, která je uspořádána podle stejných pravidel jako původní bloky.

Existuje několik typů externích typů.

Vyvážené řazení.

Jsou známy modifikace tohoto řazení - metoda merge, výměnné řazení.

Při třídění touto metodou se pracovní objem RAM rozdělí na p-vstupní a jednu výstupní zónu. Obvykle p=2. Třídění vyžaduje 2p magnetické pásky nebo soubory na magnetickém disku. Zdrojové pole je zaznamenáno na p páskách v uspořádaných blocích stejné délky. Ostatní r-pásma jsou považována za prázdniny. Blok (celkový počet p-bloků) je načten z každé pásky do jedné zóny, informace ve které jsou seřazeny a odeslány na další výstupní pásku. Objednaná část bude p krát větší než vstupní části. To se provádí, dokud výstupní částí není celé pole.

Podívejme se na příklad. Nechť p=2. Pole se skládá z 10 položek. Schéma řazení bude vypadat takto.

Úvodní 1. etapa 2. etapa 3. etapa Víkend