Osnovni postopki obdelave podatkov. Postopki obdelave podatkov 1s 8.3 vseh postopkov ni bilo mogoče dokončati

Danes vam želimo povedati o uporabi dodatnih poročil in obdelave ter še posebej o razširitvah konfiguracije v modelu storitev. Tehnologije ne mirujejo, servisiranje podatkovnih baz 1C v oblaku postaja vse bolj privlačna storitev. Kaj morate vedeti, da se funkcionalnost, ki je potrebna za vaše podjetje, implementira v najeto bazo podatkov in kako ta proces izgleda s strani ponudnika storitev - o tem lahko izveste pod rezom.

Kaj so zunanja poročila in obdelave

Glede na funkcionalnost delimo obdelave na tiste, ki lahko spreminjajo podatke, in tiste, ki podatke zgolj analizirajo in rezultat prikažejo v uporabniku prijazni obliki (poročila). Da ne bi spreminjali standardnih postavitev tiskanja dokumentov, se razvijajo zunanje tiskarske forme. Tudi zunanja obdelava se lahko izvaja po danem urniku na aplikacijskem strežniku 1C - to so rutinske naloge.

V Buttonu je bilo razvitih več ducatov procesnih rešitev, ki našim računovodjem omogočajo uporabo »praktične čarovnije«. Na primer, za analizo pravilnosti računovodstva v gumbu se uporablja zunanje poročilo »Samodejna revizija baze podatkov«. Preprosto berljive tabele omogočajo analizo 120 kriterijev stanja in prometa, skladnost podatkov iz davčnih napovedi in računovodskih informacij, analizo osnovnih sredstev ipd.

Primer zunanjega tiskanega obrazca "posojilna pogodba" v skladu z obrazcem, ki so ga razvili naši pravniki. Obstajajo primeri, ko podjetnik najame brezobrestno posojilo pri svojem podjetju kot fizična oseba ali obratno, nakaže lastna sredstva podjetju, takrat je možno pogodbo takoj natisniti.

Odpre se obrazec za izpolnitev potrebnih podatkov:

Prikaže se natisnjena oblika pogodbe:

Uporabljamo načrtovano obdelavo (rutinska opravila), na primer za popravljanje izjav. Gumbi so vzpostavili integracije z večjimi bankami in posebni roboti nalagajo izjave neposredno v 1C. Zahvaljujoč tehnologiji strojnega učenja se je odstotek napak med praznjenjem zmanjšal na 3 %. Toda, kot vedno, obstajajo izjeme, na primer stranke, ki uporabljajo agencijsko shemo za prodajo blaga; v tem primeru so pravila za vodenje bančnega izpiska individualna. Da ne bi ponovno programirali robota za določen primer, so pred prihodom konfiguracijskih razširitev uporabljali rutinsko nalogo za popravljanje robotove izjave vsakih 10 minut.

Kaj so konfiguracijske razširitve

Mehanizem predvideva tri vrste uporabe, ki so dejansko navedene v polju »Namen« pri ustvarjanju razširitve:

Osrednja komponenta tehnologije je Vodja storitev, hrani vse podatke o naročnikih, uporabnikih, aplikacijah, informacijskih bazah in povezavah med njimi, z njegovo pomočjo pa se upravlja zunanja obdelava in konfiguracijske razširitve.

Vse datoteke z obdelavo se naložijo v poseben imenik upravitelja storitev. Toda preden naložite datoteko v imenik, z drugimi besedami, jo "objavite v storitvi", jo morate pripraviti na poseben način.

Priprava eksternih poročil in obdelava za objavo v servisnem modelu

Objektni modul mora imeti postopke in funkcije za definiranje parametrov registracije.

Upoštevajte, da je pomemben parameter »Različica«. Če ste spremenili obdelavo, ki je bila predhodno naložena v imenik upravitelja storitve, ne pozabite spremeniti številke različice, sicer bo upravitelj storitve zavrnil nalaganje datoteke. Pri razvoju poročila ali obdelave morate upoštevati, da uporabniki delajo v modelu storitev prek spletnega odjemalca (dober članek na blogu 1C). Če obdelava vsebuje obrazce, morajo le-ti delovati v spletnem odjemalcu v vseh spletnih brskalnikih, ki jih podpira tehnološka platforma 1C: Enterprise 8.

V skladu s standardi storitve 1cfresh.com mora biti dodatno poročilo ali obdelava popolnoma funkcionalna, ko se izvaja v varnem načinu, to pomeni, da deluje brez dostopa do objektov, ki so zunaj konfiguracije.

Dodatno poročilo ali obdelavo je treba pripraviti za nalaganje v storitev kot dostavni komplet. Dobavni komplet je arhiv (zip datoteka), ki vsebuje:

• dodatno poročilo ali datoteka za obdelavo;
• xml manifest datoteko, ki vsebuje dodatne metainformacije, ki jih upravitelj storitve potrebuje za objavo dodatnega poročila ali obdelavo v storitvi.

Namestitev dodatnih poročil in obdelav v servisni model

Naročnik storitve je skupina uporabnikov, združenih po nekem principu. V skladu s tem se informacijske baze, ki so na voljo določeni skupini uporabnikov, imenujejo naročniške aplikacije.

Aplikacije imajo lahko različne konfiguracije 1C (Računovodstvo podjetja, Upravljanje plač in osebja, Upravljanje našega podjetja itd.), Za kar jo je mogoče uporabiti v servisnem modelu. Dodatno poročanje ali obdelavo je možno namestiti samo v naročnikovih aplikacijah, ki jih določi ob prevzemu datoteke.

Tako izgleda obrazec lastnosti za dodatno poročilo z različicami. S hiperpovezavo »Namesti/Odstrani« pridemo do seznama aplikacij in izberemo zahtevane zbirke podatkov.

Ko je obdelava naložena in aplikacija izbrana, se upravitelj storitve obrne na naslov aplikacije in izda ukaz za namestitev v informacijsko bazo.

Z obdelavo začnemo po urniku

Obdelava, ki bo potekala po urniku, nima obrazca. Vsa logika je zapisana v objektnem modulu in izgleda takole.

Pri pripravi kompleta dostave določimo urnik. Zdaj se bo naša obdelava izvajala vsako uro.

Več o konfiguracijskih razširitvah

Zgoraj smo na primer pisali o rutinskih operacijah za popravljanje dokumentov s strani robotov, ki so bili sproženi enkrat na 10 minut. Zdaj lahko uporabite razširitev za ponovno definiranje delovanja modulov. Tako lahko takoj izvedemo potrebna dejanja pri snemanju ali objavi dokumenta. To je veliko bolj optimalno, ker čakalna vrsta opravil v bazi podatkov ni zamašena z dejanji, ki se izvajajo vsakih 10 minut, in je bolj učinkovito, saj se spremembe izvedejo takoj.

Pripraviti nov podaljšek je zelo enostavno. Oglejmo si postopek ustvarjanja razširitev na konkretnih primerih.
Na podlagi delovnih izkušenj je vodilni v zahtevah za prilagoditve tiskani obrazec TORG-12. Na primer, moramo narediti razširitev, da lahko natisnemo dobavnico v tuji valuti (privzeto se lahko ustvari samo v rubljih).
Odprite Meni → Konfiguracija → Razširitve konfiguracije
Ustvarimo novo razširitev z namenom “Prilagoditev”.

Razširitev je videti kot znano konfiguracijsko drevo, vendar še brez predmetov. Najprej dodajmo novo postavitev TORG-12, v katero smo vstavili stolpce z zneski v valuti.

Ker se račun natisne iz dokumenta »Prodaja blaga in storitev«, bomo ta dokument dodali v našo razširitev iz glavne konfiguracije in naredili potrebne spremembe v modulu upravitelja. Če želite to narediti, v kontekstnem meniju izvedbe izberite »dodaj razširitvi«.

Zdaj lahko spremenite modul Implement Manager. Na seznam obrazcev za tiskanje moramo dodati nov obrazec in izpolniti zneske v valutah.

Za spreminjanje standardnih postopkov uporabljamo opombo &After; potrebujemo tudi nekaj lastnih funkcij in postopek.

Oglejmo si opombe podrobneje. V razširitvah lahko uporabite: &Pred, &Po, &Namesto (zelo previdno). Načelo delovanja je preprosto: želimo, da se naši algoritmi iz razširitve izvedejo prvi, postavimo opombo &Before in v oklepaju navedemo ime procedure iz standardne konfiguracije. Če je najprej obdelan standardni modul in nato naš, uporabimo &Potem.

Opomb &Prej in &Potem ni mogoče uporabiti za funkcije. Zato, če moramo spremeniti algoritem funkcije iz glavne konfiguracije, uporabimo opombo &Namesto tega.

Opombo &Instead je treba uporabljati čim redkeje, saj v celoti nadomesti izvajanje procedure in funkcije iz glavne konfiguracije z razširitveno proceduro/funkcijo. S to metodo prestrezanja se postopek/funkcija iz glavne konfiguracije sploh ne bo več izvajala, medtem ko je razširitev nameščena, tudi posodabljanje različic ne bo pomagalo.

Zaključek

Za eno podatkovno področje lahko uporabite več razširitev.
Za posebnosti 1C Fresh, ki deluje v načinu ločevanja podatkov (ena konfiguracija, veliko neodvisnih področij), je metoda razširitve odlična rešitev.

Ustvarjanje podatkov kot proces obdelave vključuje njihov nastanek kot rezultat izvajanja nekega algoritma in nadaljnjo uporabo za transformacije na višji ravni. Spreminjanje podatkov je povezano z odražanjem sprememb v realnem predmetnem področju, ki se izvaja z vključitvijo novih podatkov in odstranjevanjem nepotrebnih.

Nadzor, varnost in celovitost so namenjeni ustreznemu odražanju realnega stanja predmetnega področja v informacijskem modelu in zagotavljajo zaščito informacij pred nepooblaščenim dostopom (varnost) ter pred okvarami in poškodbami strojne in programske opreme. Iskanje informacij, shranjenih v pomnilniku računalnika, se izvaja kot samostojno dejanje pri odzivanju na različne poizvedbe in kot pomožna operacija pri obdelavi informacij. Podpora pri odločanju je najpomembnejša aktivnost, ki se izvaja med procesiranjem informacij. Široka paleta sprejetih odločitev vodi do potrebe po uporabi različnih matematičnih modelov.

Ustvarjanje dokumentov, povzetkov in poročil vključuje pretvorbo informacij v oblike, ki jih lahko berejo tako ljudje kot računalniki. S tem dejanjem so povezane tudi operacije, kot so obdelava, branje, skeniranje in razvrščanje dokumentov.

Pri transformaciji se informacije prenašajo iz ene oblike reprezentacije ali obstoja v drugo, kar je odvisno od potreb, ki se pojavljajo v procesu uvajanja informacijskih tehnologij. Izvajanje vseh dejanj, ki se izvajajo v procesu obdelave informacij, poteka z uporabo različnih programskih orodij. Najpogostejše področje uporabe tehnološke operacije obdelave informacij je odločanje. Sprejemanje odločitev v pogojih gotovosti. V tem problemu se šteje, da so modeli objekta in krmilnega sistema dani, vpliv zunanjega okolja pa nepomemben. Zato obstaja nedvoumna povezava med izbrano strategijo uporabe virov in končnim rezultatom, kar pomeni, da je v pogojih gotovosti dovolj, da uporabimo odločitveno pravilo za oceno uporabnosti odločitvenih možnosti, pri čemer za optimalno vzamemo tisto, ki vodi do največji učinek. Če obstaja več takšnih strategij, se vse štejejo za enakovredne. Za iskanje rešitev v pogojih gotovosti se uporabljajo metode matematičnega programiranja.

Odločanje v pogojih tveganja. Za razliko od prejšnjega primera je za odločanje v pogojih tveganja potrebno upoštevati vpliv zunanjega okolja, ki ga ni mogoče natančno predvideti, poznamo pa le verjetnostno porazdelitev njegovih stanj. Pod temi pogoji lahko uporaba iste strategije vodi do različnih izidov, katerih verjetnosti se štejejo za dane ali jih je mogoče določiti. Vrednotenje in izbiranje strategij poteka z uporabo odločitvenega pravila, ki upošteva verjetnost doseganja končnega rezultata. Odločanje v pogojih negotovosti. Tako kot v prejšnji nalogi ni jasne povezave med izbiro strategije in končnim rezultatom. Poleg tega so neznane tudi vrednosti verjetnosti pojava končnih rezultatov, ki jih ni mogoče določiti ali v kontekstu nimajo smiselnega pomena. Vsak par "strategija - končni rezultat" ustreza neki zunanji oceni v obliki dobička. Najpogostejša je uporaba kriterija doseganja največjega zajamčenega dobitka.

Odločanje v večkriterijskih pogojih. V kateri koli od zgoraj naštetih nalog se večkriteriji pojavijo v primeru prisotnosti več neodvisnih ciljev, ki jih ni mogoče reducirati drug na drugega. Prisotnost velikega števila rešitev otežuje oceno in izbiro optimalne strategije. Ena od možnih rešitev je uporaba metod modeliranja. Reševanje problemov s pomočjo umetne inteligence je sestavljeno iz zmanjšanja iskanja možnosti pri iskanju rešitve, medtem ko programi izvajajo iste principe, kot jih človek uporablja v procesu razmišljanja.

Ekspertni sistem uporablja znanje, ki ga ima na svojem ožjem področju, da omeji iskanje na poti do rešitve problema s postopnim oženjem nabora možnosti.

Za reševanje težav v ekspertnih sistemih uporabite:

metoda logičnega sklepanja, ki temelji na dokazni tehniki, imenovani razrešitev, in z uporabo zavrnitve zanikanja (dokaz s protislovjem);

metoda strukturne indukcije, ki temelji na izdelavi odločitvenega drevesa za določanje objektov iz velikega števila vhodnih podatkov;

metoda hevrističnih pravil, ki temelji na uporabi strokovnih izkušenj, ne pa na abstraktnih pravilih formalne logike;

metoda strojne analogije, ki temelji na predstavitvi informacij o primerjanih objektih v priročni obliki, na primer v obliki podatkovnih struktur, imenovanih okvirji.

Viri "inteligence", ki se pokažejo pri reševanju problema, so lahko neuporabni ali koristni ali ekonomični, odvisno od določenih lastnosti domene, v kateri je problem zastavljen. Na podlagi tega se lahko odločimo za način izdelave ekspertnega sistema ali uporabo že pripravljenega programskega izdelka. Proces razvoja rešitve na podlagi primarnih podatkov lahko razdelimo na dve stopnji: razvoj izvedljivih možnosti rešitve z matematično formalizacijo z uporabo različnih modelov in izbira optimalne rešitve na podlagi subjektivnih dejavnikov.

Informacijske potrebe odločevalcev so v mnogih primerih osredotočene na celovite tehnične in ekonomske kazalnike, ki jih je mogoče pridobiti kot rezultat obdelave primarnih podatkov, ki odražajo trenutne dejavnosti podjetja. Z analizo funkcionalnih razmerij med končnimi in primarnimi podatki je mogoče zgraditi tako imenovani informacijski diagram, ki odraža procese združevanja informacij. Primarni podatki so praviloma izjemno raznoliki, intenzivnost njihovega sprejema je visoka, skupni obseg v intervalu zanimanja pa velik. Po drugi strani pa je sestava integralnih kazalnikov razmeroma majhna, potrebno obdobje za njihovo ažuriranje pa je lahko bistveno krajše od obdobja spremembe primarnih podatkov – argumentov.

Za podporo odločanju so potrebne naslednje komponente:

• *generalna analiza;
• *napovedovanje;
• *situacijsko modeliranje.

Trenutno je običajno razlikovati med dvema vrstama informacijskih sistemov za podporo odločanju. Sistemi za podporo odločanju DSS (Decision Support System) izbirajo in analizirajo podatke glede na različne značilnosti in vključujejo orodja:

• *dostop do baz podatkov;
• *pridobivanje podatkov iz različnih virov;
• *modeliranje pravil in strategij poslovnih dejavnosti;
• *poslovna grafika za predstavitev rezultatov analize;
• * analiza »če sploh«;
• *umetna inteligenca na ravni ekspertnih sistemov.

OLAP (OnLine Analysis Processing) sistemi za odločanje uporabljajo naslednja orodja:

• *zmogljiva večprocesorska računalniška tehnologija v obliki posebnih OLAP strežnikov;
• *posebne metode multivariatne analize;
• *posebna podatkovna skladišča Data Warehouse.

Izvajanje procesa odločanja je sestavljeno iz gradnje informacijskih aplikacij. V informacijski aplikaciji izpostavimo tipične funkcionalne komponente, ki zadoščajo za oblikovanje katere koli aplikacije, ki temelji na bazi podatkov.

PS (Presentation Services) - predstavitvena orodja. Zagotavljajo naprave, ki sprejmejo vnos od uporabnika in prikažejo, kar mu pove logična komponenta predstavitve PL, ter pripadajoča programska podpora. Lahko je besedilni terminal ali terminal X, pa tudi osebni računalnik ali delovna postaja v načinu emulacije programskega terminala ali terminala X.

PL (Presentation Logic) - predstavitvena logika. Upravlja interakcijo med uporabnikom in računalnikom. Obdeluje uporabniška dejanja za izbiro možnosti menija, klik gumba ali izbiro elementa s seznama.

BL (Business or Application Logic) - uporabna logika. Nabor pravil za odločanje, izračune in operacije, ki jih mora izvesti aplikacija.

DL (Data Logic) - logika upravljanja podatkov. Operacije baze podatkov (Stavki SQL SELECT, UPDATE in INSERT), ki jih je treba izvesti za implementacijo logike aplikacije za upravljanje podatkov.

DS (Data Services) - operacije z bazo podatkov. Dejanja DBMS, poklicana za izvajanje logike upravljanja podatkov, kot so manipulacija s podatki, definicije podatkov, potrditev ali povrnitev transakcij itd. DBMS običajno sestavlja aplikacije SQL.

FS (File Services) - operacije z datotekami. Operacije branja in pisanja diska za DBMS in druge komponente. Običajno so to funkcije OS.

Med orodji za razvoj informacijskih aplikacij lahko ločimo naslednje glavne skupine:

• *tradicionalni programski sistemi;
• *orodja za ustvarjanje aplikacij datotečnega strežnika;
• *orodja za razvoj aplikacij odjemalec-strežnik;
• * orodja za pisarniško avtomatizacijo in upravljanje dokumentov;
• *razvojna orodja za internet/internetne aplikacije;
• *Orodja za avtomatizacijo načrtovanja aplikacij. (4. Antopolsky A.B. - Informacijski viri Rusije: znanstveni in metodološki priročnik.)

kodiranje prometa cesta železnica

Sistem CRAFT je zgrajen na tehnologiji odjemalec-strežnik in uporablja relacijski DBMS Firebird (ali Oracle). To pomeni, da se obdelava podatkov pretežno izvaja na strežniku baz podatkov, kar bistveno pohitri proces.

Delo s podatki v sistemu CRAFT temelji na patentirani tehnologiji Sybase DataWindow, ki zagotavlja zmogljiva orodja za obdelavo, filtriranje, sortiranje informacij ter vgrajen programski jezik K-Script. Oglejmo si glavne vrste obdelave podatkov v sistemu in kako se izvajajo.

Branje podatkov

Običajno se podatki preberejo, ko se odpre katero koli okno s podatki (na primer imenik ali dnevnik dokumentov). Glede na to, kako je določen objekt zasnovan, so podatki predstavljeni v linearni ali hierarhični obliki. Kjer koli pričakujemo, da bodo shranjene velike količine podatkov, je priporočljivo uporabiti hierarhični diagram za lažjo navigacijo in iskanje podatkov. Pri dnevnikih dokumentov so sprejeti tudi posebni ukrepi za optimalno organizacijo podatkov, vključno z vnaprej določenimi filtri za dnevnike dokumentov. Uporaba tehnologije Sybase DataWindow omogoča doseganje hitrosti brez primere pri branju podatkov, ki je omejena le s pasovno širino omrežja. Za več informacij glejte tudi organizacijo podatkov.

Tekoča poročila

Poročilo je vrsta odčitanih podatkov, predstavljenih v posebni obliki. V sistemu CRAFT je vsako poročilo konfiguracijski objekt z dano poizvedbo SQL in formatom predstavitve podatkov. Za razliko od nekaterih drugih informacijskih sistemov, v CRAFT-u ni vmesne obdelave podatkov poročila, potem ko jih izda strežnik baze podatkov! To pomeni, da je hitrost izvajanja kakršnih koli poročil v CRAFT omejena samo z zmogljivostjo strežniške strojne opreme in praktično ni odvisna od moči delovne postaje (to pomeni, da so prednosti SQL in tehnologije odjemalec-strežnik v celoti uresničene) . V sistemu CRAFT čas izvedbe tudi najbolj zapletenih poročil ne presega 30 sekund (običajno ne več kot 5-10 sekund).

Vnos in spreminjanje podatkov

Vnos in spreminjanje podatkov poteka predvsem prek obrazcev za vnos informacij, ki so dodeljeni ustreznim poslovnim objektom. Uporaba tehnologije Sybase DataWindow zagotavlja visoko hitrost operacij spreminjanja podatkov. Pri vnosu in spreminjanju podatkov je v celoti podprt transakcijski mehanizem Firebird (Oracle), ki zagotavlja zanesljivost zapisa podatkov v bazo. Pri spreminjanju sistemskih dokumentov (kot kompleksnih objektov) lahko sistem CRAFT dodatno uporablja način blokiranja na nivoju uporabniške seje, ki odpravi možnost hkratnega urejanja dokumenta s strani različnih uporabnikov.

Poslovna logika obdelave objektov

Pri vnosu in spreminjanju podatkov iz kompleksnih objektov, kot so dokumenti, se lahko izvedejo povezani postopki poslovne logike. V sistemu CRAFT se za konfiguracijo aplikacijskih modulov največkrat uporablja 3-nivojska izvedba procesiranja poslovne logike, kot je prikazano na spodnji sliki.

Uporaba vmesne ravni poslovne logike vam omogoča, da ta sloj ločite v ločen proces na aplikacijskem strežniku (če obstaja), kar bistveno pohitri izvajanje procedur, saj lahko večina algoritma, neodvisno od vmesniškega dela, premestiti tja. Prav tako je najbolj "težek" del algoritma za obdelavo podatkov pogosto nameščen v shranjenih procedurah na strežniku baze podatkov. S to shemo obdelave poslovnih postopkov se doseže optimalna porazdelitev obremenitve med odjemalcem in strežnikom ter maksimalna zmogljivost.

Izvedite kompleksne postopke obdelave podatkov

Sem sodijo na primer postopki množičnega ponovnega prenosa dokumentov ali revizije podatkov. Vsi tovrstni postopki (kot tudi postopki za katero koli drugo poslovno logiko modulov) so implementirani v vgrajenem konfiguracijskem jeziku K-Script. Tu ima razvijalec široko paleto možnosti za izvedbo. Prisotnost vgrajene podpore SQL v jeziku K-Script (vključno s kazalci) vam omogoča, da v konfiguracijskem postopku v celoti napišete obdelavo podatkov katere koli zahtevnosti. Hkrati je poleg SQL operatorjev (Insert, Update, Delete) in SQL kurzorjev možna uporaba tudi “dinamičnih” SQL operatorjev (vgrajenih “sproti” v programsko kodo) ter posebnega vgrajen objekt medpomnilnika podatkov - Data Store. Optimalna rešitev pa je pogosto ločitev same poslovne logike in algoritemsko naloženih delov na odjemalske in strežniške dele, kjer je strežniški del implementiran v obliki shranjenih procedur na strežniku baz podatkov, priklicanih iz konfiguracijske procedure v vgrajenem jezik sistema.

Tipične konfiguracije modulov CRAFT, ki jih ponuja Bin Soft, so optimizirane za hitrost obdelave podatkov in maksimalno izkoriščajo prednosti sistemskih tehnologij CRAFT.

V svojih vsakodnevnih dejavnostih človek nenehno obdeluje informacije, pogosto to počne mehansko, brez razmišljanja, čeprav njegova dejanja vsebujejo principe obdelave podatkov. Na primer, najti morate hišo na določeni ulici. Na splošno mora oseba narediti naslednje:

Poiščite ulico;

Določite vrstni red oštevilčenja hiš, kjer so sode in lihe hišne številke;

Določite smer naraščanja števila;

Premakni se v pravo smer;

Poiščite hišo ali se prepričajte, da ne obstaja.

Takšna dejanja vsebujejo elemente obdelave podatkov, kot sta razvrščanje in iskanje.

Procese obdelave podatkov v informacijskih sistemih in avtomatiziranih sistemih za različne namene lahko predstavimo z nizom nekaj preprostih postopkov obdelave podatkov. Zato je za načrtovanje in izgradnjo informacijskih sistemov potrebno poznati in obvladati aparaturo postopkov obdelave podatkov. Razlikujemo naslednje glavne postopke obdelave podatkov:

Razvrščanje (naročanje);

vzorec;

Združitev;

Prilagoditev;

Razvrščanje.

Razvrščanje je proces obdelave podatkov, s katerim so zapisi v nizu (datoteki, nizu podatkov) informacij urejeni v predpisanem vrstnem redu v skladu s sprejetim kriterijem. Na primer, takšno merilo, kot je "v naraščajočem (padajočem) vrstnem redu vrednosti polja X kot ključa za razvrščanje."

Urejenost - To je vrstni red, v katerem so zapisi postavljeni relativno drug glede na drugega. Običajno se razporedi po najpomembnejšem polju, imenovanem razvrstitveni ključ .

Na primer telefonski imenik stanovanjskih telefonov:

a) razvrščeni po naraščajočem priimku, vršilec dolžnosti;

b) hkrati pa glede naslova - telefonski imenik je precej naključne narave.

Ključ za razvrščanje je lahko sestavljeno , tj. sestavljen iz več polj. Poleg tega ima lahko vsako polje svoj vrstni red.

Kot smo že omenili, je vrsta polja lahko številska, besedilna, logična itd. Najpogosteje se uporablja načelo leksikografskega urejanja (v naraščajočem vrstnem redu abecede, znakovnih kod).

Za izvajanje tega postopka obdelave podatkov obstajajo programi za razvrščanje. Takšni programi so lahko del operacijskega sistema, sistemov za programiranje, paketov pripomočkov (servisnih programov) itd.

Datoteka (vir) -> razvrsti -> Datoteka (rezultat)

Za ocenjevanje metod razvrščanja je eden glavnih kriterijev število primerjalnih operacij v procesu razvrščanja.

Teoretično je bilo dokazano, da najmanjše možno število primerjav reda n elementov (zapisov) se približno oceni po formuli:

C - število primerjalnih operacij;

n - število vnosov v matriko;

]x[ je najmanjše celo število, ki ni manjše od x.

Razvrščanje je postopek urejanja zapisov glede na sprejeto merilo.

Razvrščanje se glede na algoritem in vrsto pomnilnika, uporabljenega pri razvrščanju, deli na:

- notranji(mehurček, lupina, vstavljanje, kvadratno pridobivanje) v RAM-u;

- zunanji(uravnotežen, kaskadni, večfazni) z uporabo zunanjega medija za shranjevanje.

Metode razvrščanja:

Metoda z mehurčki.

Zelo preprosta, a ne učinkovita metoda. Ime je dobil po analogiji z mehurčkom, ki plava v tekočini. Razvrščanje poteka po algoritmu: prvi ključ se primerja z vsemi naslednjimi, dokler se ne najde j-ti ključ, manjši od prvega. Nato se ključi zamenjajo, tj. so preurejeni. Tako se postopek izvaja z vsemi naslednjimi ključi do konca polja. Prvi ključ zahteva (n-1) primerjav. Nato vzamemo drugi ključ in postopek ponovimo, izvedemo (n-2) primerjave. itd. do (n-1) ključa, ki se primerja z zadnjim, ena primerjava.

Skupaj so narejene primerjave:

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

Število možnih ključnih permutacij: največ P(n)n(n-1)/2, povprečje P(n)n(n-1)/4.

Način vstavljanja.

Pri tej metodi razvrščanja se vsak ključ (recimo mu številka j) primerja s prejšnjim, dokler ni najden ključ z nižjo vrednostjo od številke ključa j. Naj bo to ključ s številko k (k

Ocena števila primerjav C(n)n(n-1)/4.

Število ključnih permutacij med postopkom razvrščanja je ocenjeno kot P(n)n(n-1)/4.

Metoda lupine.

Ta metoda je sestavljena iz razdelitve matrike v skupine in razvrščanja znotraj teh skupin. Nato se skupine združijo v pare in se izvede razvrščanje znotraj novonastalih skupin itd. V zadnjem koraku, ko matrika predstavlja dve razvrščeni skupini, je razvrščena z vstavljanjem ali spajanjem s hkratnim končnim razvrščanjem.

Na začetku so skupine sestavljene iz dveh elementov, na primer 1. in +1., 2. in +2. itd.

Pri uporabi metode Shell je čas razvrščanja sorazmeren, kot je potrjeno eksperimentalno, z .

Število primerjav С(n)  0,5n.

Zunanje sorte(na zunanjem mediju):

Za velike količine informacij se praviloma uporabljajo zunanje pomnilniške naprave (ESD) - magnetni trakovi, diski. Razvrščanje z uporabo VZU se imenuje zunanji . Zunanje sortiranje se običajno izvaja v dveh fazah. Na prvi stopnji se izvede notranje razvrščanje posameznih blokov informacij in ti bloki se posnamejo na zunanji medij. Na drugi stopnji se ti bloki združijo v en niz. Z združevanjem razumemo oblikovanje iz več blokov takega dela niza, ki je urejen po enakih pravilih kot prvotni bloki.

Obstaja več vrst zunanjih vrst.

Uravnoteženo razvrščanje.

Znane so modifikacije tega razvrščanja - metoda spajanja, izmenjalno razvrščanje.

Pri razvrščanju po tej metodi je delovna prostornina RAM-a razdeljena na p-vhodno in eno izhodno cono. Ponavadi p=2. Razvrščanje zahteva 2p magnetne trakove ali datoteke na magnetnem disku. Izvorni niz je posnet na p trakov v urejenih blokih enake dolžine. Drugi r-pasovi veljajo za praznike. Blok (skupni p-bloki) se prebere z vsakega traku v eno cono, informacije v kateri se razvrstijo in izpišejo na naslednji izhodni trak. Urejeni delež bo p-krat večji od vhodnih deležev. To se izvaja, dokler izhodni del ni celoten niz.

Poglejmo si primer. Naj bo p=2. Matriko sestavlja 10 vnosov. Shema razvrščanja bo videti takole.

Začetna 1. etapa 2. etapa 3. etapa Vikend