Formuly Hartli i Shennona

V1. Predmet i zadachi inf-ki. Str-ra sovr. inf-ki. Ponyatie inf-cii. Inf. processy. Nepre-ryvnaya i diskretnaya inf-ciya. Diskretizaciya. Razlichnye podhody k izmereniyu kol-va inf-cii. Formuly Hartli i Shennona.

Inf-ka - eto molodaya nauchnaya disciplina, izuchayuschaya voprosy, svyazannye s poiskom, hraneniem, polucheniem, preobrazovaniem i ispol'zovaniem informacii vo vseh sferah obschestvennoy jizni.

Predmet inf-ki, obschie zakonomernosti, svoystvennye informacionnym processam, sostavlyayut:

1. apparatnoe obespechenie sredstv vychislitel'noy tehniki;

2. PO sredstv vychislitel'noy tehniki;

3. sredstva vzaimodeystviya apparatnogo i PO;

4. sredstva vzaimodeystviya cheloveka s apparatnymi i programmnymi sredstvami.

Struktura informatiki:

1.Teor. inf-ka (obschaya teoriya inf-cii, mat. i inf. model-nie, teoriya algoritmov, intellekt. sis-my, proekt-nie IS i tehnologiy) izuchaet obschie p-py raboty s inf-ciey, arifm. osnovy vychislit. tehniki, log. osnovy vychislit. tehniki ;

2. sredstva informatizacii (tehnich. i programmn. sredstva informatizacii – sistemnye, universal'n. prikladnye, prof-orientir-nye) – izuchayutsya vychislit. sis-my, KS, sis-my mul'media, PO, tehn. sredstva.

3. inf. tehnologii (sbora, hraneniya, obrabotki inf-cii, podgotovki dok-tov, programm-niya, zaschity inf-cii) izuchaet pravila i metody vychislit. tehniki v raznyh oblastyah jiznedeya-ti.

4. soc.inf-ka – izuchaet inf. processy kak faktor soc.-ekonom. i kul'turnogo razvitiya obschestva, vliyanie novyh inf. tehn-giy i razvitiya vychislit. tehniki na jizn' obschestva

Zadachi informatiki:

1. sozdanie tehniki i tehn-giy preobrazovaniya inf-cii;

2. reshenie problem, voznikayuschih pri razrabotke i ispol'zovanii inf. tehn-giy i komp. tehniki;

3. issledovanie inf. processov

Inf. processy – sov-t' posled. deystviy, proizvodimyh nad inf-ciey (v vide dannyh, svedeniy, faktov, idey, gipotez, teoriy), dlya polucheniya. kakogo-libo rez-ta. 3 osn. tipa inf. processov: hra-nenie, peredacha i obrabotka inf-cii.

Nepreryvnaya i diskretnaya informaciya.

Inf-ciya peredaetsya s pomosch'yu signalov, a signal zapisyvaetsya pri pomoschi k-l fizich. velichiny (par-r signala). Esli par-r signala s techeniem vremeni menyaetsya nepreryvno, to eta inf-ciya – ne-preryvnaya (analogovaya). Esli pra-r signala prinimaet posled., zaranee opred. chislo znacheniy, to takaya inf-ciya – diskretnaya (cifrovaya). Tekst, kartinka na kom-re – diskretnaya inf-ciya, a nepre-ryvnaya - vse, chto nas okrujaet.

Nepreryvnoe soobschenie mojno preobrazovat' v diskretnoe – operaciya diskretizacii. Dlya etogo iz beskonechnogo mnojestva znacheniy etoy funkcii (par-ra signala) vybiraetsya ih opred. chislo, kotoroe priblijenno mojet harak-t' ostal'nye znacheniya.

V inf-ke ispol'zuyutsya razl. podhody k izmereniyu inf-cii:

Soderjat. podhod k izmereniyu inf-cii. Soobschenie – inf. potok, kotoryy v processe peredachi inf-cii postupaet k priemniku. Soobschenie neset inf-ciyu dlya cheloveka, esli soderjaschiesya v nem svedeniya yavlyayutsya dlya nego novymi i ponyatnymi. Soobschenie d.b. informativno. Esli soobschenie ne informativno, to kolichestvo informacii s t.z. cheloveka = 0. (Primer: vuzovskiy uchebnik po vysshey matematike soderjit znaniya, no oni ne dostupny 1-klassniku)

Alfavit. podhod k izmereniyu inf-cii ne svyazyvaet kol-vo inf-cii s soderjaniem soobscheniya. Eto ob"ektivnyy podhod k izmereniyu inf-cii. On udoben pri ispol'zovanii tehnicheskih sredstv raboty s inf-aciey, t.k. ne zavisit ot soderjaniya soobscheniya. Kol-vo informacii zavisit ot ob"e-ma teksta i moschnosti alfavita. Ogranicheniy na max moschnost' alfavita net, no est' dostatochnyy alfavit moschnost'yu 256 simvolov. Etot alfavit ispol'zuetsya dlya predstavleniya tekstov v komp'yu-tere.

Veroyat. podhod k izmereniyu inf-cii.

Primer s brosaniem kubika. Pered provedeniem opyta situaciya neopr-ti – entropiya HN. HN=f(N), chem bol'she N, tem bol'she HN. Esli opyt ne provodilsya – neopr-st' H1. Esli kubik prosili pervyy raz, to neopr-t' m. vse ravno ostat'sya – H2. I= H1- H2. Kol-vo inf-cii – raznost' entropiy do brosaniya kubika i posle. Esli brosok (soobschenie) polnost'yu snimaet neopr-t', to H2=0. T.o., kol-vo inf-cii=prevonachal'n. entropiya. Teper' nujno opr-t' kol-vo inf-cii, zaklyuchennoe v kajdom soobschenii. Dlya etogo oprd-im vid f-cii f. Predpolojim, chto n-grannyy kubik brosaem m raz, mojem poluchit' Nm soobscheniy. Pust' X=Nm.Polagaem, chto v hode opyt neopr-t' polnost'yu snimaetsya I=Hx=f(X). A esli rassmatrivat' opyt kak mnogokratnoe povtorenie opyta po odnokratnomu brosaniyu kubikov, to I=I1+ I2+…+Im= HN+ HN+…+ HN (skladyvaem m raz)= M* HN=M*f(N). f(X)=M*f(N). Prologarifmiruem i poluchim M=lnX/lnN. Togda f(X)=( lnX/lnN)*f(N).N, lnN, f(N) – const. K=f(N/lnN) – const. K – koef-t, ot kotorogo zavisit, v kakih edinicah my budem izmeryat' inf-ciyu. Hx=f(X)=k*lnX. Hx=k*lnX. Esli x=2, to Hx=1. 1=k*ln2, t.e. k=1/ln2. Sled-no, Hx=(1/ln2)*lnX=log2X. Sled-no, HN=log2N – formula Hartli, kotoraya pozvolyaet opr-t' kol-vo inf-cii v sluchae ravnoveroyatnostnogo i statisticheski nezavisimogo polucheniya simvolov ishodnogo alf-ta.

Formula Shennona neobhodima, kogda nujno rasschitat' kol-vo inf-cii, kogda simvoly poyavlyayutsya raznoy veroyatnost'yu. Rassm. Soobschenie dlinoy k, kotoroe sostoit iz simvolov s nomerami S1, S2, …, Sk, veroyat-t' poyavleniya takogo soobscheniya P=PS1*PS2*…*PSk. Simvol 1-go tipa vstrechaetsya k1 raz i t.d., a simvol N tipa - kN. Togda, P=P1k1*P2k2*…*PNkN. Po t.veroyat-ti pri uvelichenii chisla k, kajdoe ki budet priblijat'sya k chislu k*pi. Sled-no, P=P1kp1*P2kp2*…PNkpN, poluchaem sis-mu, kotoraya peredaet raznye soobscheniya s ver-t'yu P. Eto oznachaet, chto my mojem primenit' for-lu Hartli dlya vychisleniya ob"ema kajdogo iz etih soobscheniy. Hk=-log2P=-log2 P1kp1*P2kp2*…PNkpN=-avt.summa log2Pikpi=-k avtsumma Pilog2Pi. Eta for-la pozvolyaet nayti kol-vo inf-cii v soobscheniya dliny k. Togda kol-vo inf-cii v kajdom otdel'nom simvole m. nayti tak H=- avt.summa Pilog2Pi – for-la Shennona – pozvolyaet opr-t' kol-vo inf-cii, zaklyuchennoe v kajdom simvole peredavaemogo soobscheniya v sluchae neravnoveroyatnostnogo poyavleniya simvolov.

For-la Hartli yavlyaetsya sachtynm sluchaem f-ly Shennona.

 

V2. Kod-nie inf-cii. Ravnomernye i neravnomernye kody. Uslovie Fano. Zadacha postroe-niya eff. kodov. Pervaya teorema Shennona. Postroenie koda Shennona-Fano. Kod-nie Haffma-na.

Kod – pravilo, opisyvayuschee odnoznachnoe sootvetstvie simvolov ili ih sochetaniy odnogo alfa-vita simvolom ili ih sochetaniem drugogo alfavita, kak pravilo, predstavlyaetsya v vide nekotoroy tablicy. Azbuka Morze, dvoichnoe baytovoe kod-nie, kodovaya tablica ASKI.

Kod-nie inf-cii - process preobrazovaniya signala iz formy, udobnoy dlya neposred. ispol'zova-niya inf-cii, v formu, udobnuyu dlya peredachi, hraneniya ili avtomaticheskoy pererabotki.

Baytovoe kod-nie, ASCII-tablica - primer ravnomernogo koda (vse kodovye posled-ti soderjat odinakovoe kol-vo znakov). ASCII-tablic - kajdomu iz 256 simvolov sopostavleno dvoichnoe znache-nie ot 00000000 do 11111111. Nezavisimo ot ver-ti poyavleniya simvola na ego predstavlenie otvo-ditsya 1 bayt, ili 8 bit.

Pri neravnomernom kod-nii chasto vstrechayuschimsya simvolam sopostavlyayutsya bolee korotkie ko-dovye posled-ti, redko vstrechayuschimsya – bolee dlinnye. Za schet etogo udaetsya znachitel'no sokra-tit' ob"em fayla bez poter' inf-cii. Azbuka Morze - neravnomernoe kod-nie, voznikaet problema dekod-niya peredavaemoy inf-cii. Chtoby reshit' etu problemu, nujno stroit' kody, udovlet-schie usloviyu Fano - v kodovoy tablice nakakaya kod.posled-t' ne d. yavlyat'sya nachalom nikakoy kod.posled-ti. Takie kody udobno stroit' na osnove binarnyh derev'ev (grafy) – levo-0, pravo-1.

Zadacha eff. kod-niya – pust' imeetsya soobschenie, dlya zapisi kotorogo ispol'zuetsya alfavit iz N simvolov. Trebuetsya zakodirovat'eto soobschenie pri pomoschi alfavita iz M simvolov i sdelat' eto naibolee vygodnym obrazom, t.e. chem men'she summarnaya posled-t' simvolov zakodir. Soobscheniya dlya fiksir. M. Principial'naya voz-t' eff. kodov dokazyvaetsya v pervoy teoreme Shennona: susch-et voz-t' sozdaniya sis-my eff. kod-niya diskretnyh soobscheniy, u kotoryh srednee chislo simvolov na odin simvol soobscheniya asimptoticheski stremitsya k entropii istochnika soobscheniy. Prime – rus.alf-t – odna bukva=4,72 bita.

Susch-et neskol'ko metodov neravnomernogo kod-niya, vajneyshih iz kotoryh yavlyaetsya metod Shen-nona-Fano. Algoritm Shennona-Fano ispol'zuet izbytochnost' soobscheniya, zaklyuchennuyu v neodno-rodnom raspredelenii chastot simvolov ego alfavita, to est' zamenyaet kody bolee chastyh simvolov korotkimi dvoichnymi posled-styami, a kody bolee redkih simvolov — bolee dlinnymi dvoichnymi posled-styami. Postroenie kodov Sh-F m.b. osuschestvleno sled. obrazom:

1. Vypisyvaem v ryad vse simvoly v poryadke vozrastaniya veroyatnosti poyavleniya ih v tekste;

2. Posled-no delim mnojestvo simvolov na dva podmnojestva tak, chtoby summa veroyatnostey po-yavleniya simvolov odnogo podmnojestva byla primerno ravna summe veroyatnostey poyavleniya sim-volov drugogo. Dlya levogo podmnojestva kajdomu simvolu pripisyvaem 0, dlya pravogo - 1. Dal'neyshie razbieniya povtoryayutsya do teh por, poka vse podmnojestva ne budut sostoyat' iz odnogo elementa.

Metod postroeniya koda Haffmana - soobscheniya vypisyvayutsya v stolbec v poryadke ubyvaniya ve-royatnosti. Dva poslednih soobscheniya ob"edinyayutsya v odno vspomogatel'noe soobschenie, kotoromu prisvaivaetsya summarnaya veroyatnost'. Soobschenie vnov' raspolagayut v poryadke ubyvaniya veroyatnostey v dopolnitel'nom stolbce, a dva poslednih ob"edinyayutsya. Process prodoljaetsya do teh por, poka ne poluchim edinstvennoe soobschenie s veroyatnost'yu, ravnoy 1.

Kod Haffmana yavlyaetsya primerom koda, optimal'nogo v sluchae, kogda vse veroyatnosti poyavleniya simvolov v soobschenii - celye otricatel'nye stepeni dvoyki. Kod Haffmana mojet byt' postroen po sleduyuschemu algoritmu:

1. Vypisyvaem v ryad vse simvoly alfavita v poryadke vozrastaniya ili ubyvaniya veroyatnosti ih poyavleniya v tekste;

2. Posledovatel'no ob"edinyaem dva simvola s naimen'shimi veroyatnostyami poyavleniya v novyy sostavnoy simvol, veroyatnost' poyavleniya kotorogo polagaetsya ravnoy summe veroyatnostey sostav-lyayuschih ego simvolov; v konce koncov, my postroim derevo, kajdyy uzel kotorogo imeet summar-nuyu veroyatnost' vseh uzlov, nahodyaschihsya nije nego;

3. Proslejivaem put', k kajdomu listu dereva pomechaya napravlenie k kajdomu uzlu (naprimer, napravo - 1, nalevo - 0).

 

V3. Pomehoustoychivoe kod-nie v kanalah svyazi s shumom. Vtoraya teorema Shennona. Obnaru-jenie i ispravlenie oshibok peredachi. Postroenie koda Hemminga.

V real'nosti ideal'nyh kanalov svyazi i nositeley ne susch-et, t.k. vsyakie tehnicheskie sistemy sposobny vnosit' iskajeniya v peredavaemuyu informaciyu, teryat' fragmenty informacii. Takuyu problemu mojno reshit' dvumya sposobami:

1. Sovershenstvovat' kanaly nositeley informacii;

2. Ispol'zovat' kody sposobnye borot'sya s iskajeniem

Kanaly svyazi kotorye sposobny vnosit' iskajenie, nazyvayutsya kanalami svyazi s shumami. Osobaya har-ka takih kanalov – velichina shuma. Pomehoustoychivoy kod-nie yavlyaetsya izbytochnym. Takaya izbytochnost' dobavlyaetsya pri pomoschi dop. bit – kontr-nye.

Zadacha obespecheniya nadejnosti – pust' imeetsya diskretnoe soobschenie, kanal svyazi s shumom. neobhodimo peredat' dannoe soobschenie po dannomu kanalu s zaranee zadannoy stepen'yu dostover-nosti. Principial'naya voz-t' resheniya eto zadachi dokazyvaet vo vtoroy teoreme Shennona - pri peredache inf-cii po kanalu svyazi s shumom vsegda imeetsya sposob kod-niya, pri kotorom soobschenie budet peredavat'sya so skol'ko ugodno vysokoy dostovernost'yu, esli proizvod-t' istochnika soob-scheniya ne prevyshaet propusknoy sposobnosti kanala. Eta teorema Shennona ustanavlivaet p-p po-mehoustoychivogo kod-niya.

Osn. ideya pomehoustoychivogo kod-niya – postroenie kodovoy tablicy s bol'shim min rasst. Hem-minga.

Obnarujenie oshibok v tehnike svyazi - deystvie, napravlennoe na kontrol' celostnosti dannyh pri zapisi/vosproizvedenii inf-cii ili pri ee peredache po liniyam svyazi. Ispravlenie oshibok (korrekciya oshibok) — procedura vosstanovleniya informacii posle chteniya ee iz ustroystva hraneniya ili kanala svyazi.

Dlya obnarujeniya oshibok ispol'zuyut kody obnarujeniya oshibok, dlya ispravleniya — korrek-tiruyuschie kody (kody, ispravlyayuschie oshibki, kody s korrekciey oshibok, pomehoustoychivye ko-dy).

Kody Hemminga yavlyayutsya samokontroliruyuschimisya kodami - kodami, pozvolyayuschimi avtomat ob-naruj oshib pri peredache dannyh. Dlya ih postroeniya dostatochno pripisat' k kajdomu slovu odin dobavochnyy (kontrol'nyy) dvoichnyy razryad i vybrat' cifru etogo razryada tak, chtoby obschee koli-chestvo edinic v izobrajenii lyubogo chisla bylo, naprimer, chetnym. Kajdyy kontr. Bit – bit chet-nosti s voey gruppe – 1: 1,3,5; 2: 2,3,6; 4: 4,5,6.

Kod Hemminga pozvolyaet ispravit' odnu oshibku i obnarujit' dve. Krome togo, my mojem vossta-navlivat' inf-ciyu v odnoy ili dvuh poziciyah.

Odinochnaya oshibka v kakom-libo razryade peredavaemogo slova izmenit chetnost' obschego koliche-stva edinic. Schetchiki po modulyu 2, podschityvayuschie kolichestvo edinic, kotorye soderjatsya sre-di dvoichnyh cifr chisla, mogut davat' signal o nalichii oshibok.Pri etom nevozmojno uznat', v kakom imenno razryade proizoshla oshibka, i, sledovatel'no, net vozmojnosti ispravit' ee. Ostayutsya nezamechennymi takje oshibki, voznikayuschie odnovremenno v dvuh, v chetyreh ili voobsche v chetnom kolichestve razryadov. Kody, v kotoryh vozmojno avtomaticheskoe ispravlenie oshibok, nazyvayutsya samokorrektiruyuschimisya. Dlya postroeniya samokorrektiruyuschegosya koda, rasschitannogo na ispravlenie odinochnyh oshibok, odnogo kontrol'nogo razryada nedostatochno. Kak vidno iz dal'neyshego, kolichestvo kontrol'nyh razryadov k doljno byt' vybrano tak, chtoby udovletvoryalos' neravenstvo  ili  , gde m — kolichestvo osnovnyh dvoichnyh razryadov kodovogo slova.

 

V4. Alg-my i ih sv-va. Sposoby zapisi alg-ma. Razl. podhody k razrabotke alg-mov. Form-ciya ponyatiya alg-m. Ponyatie slojnosti alg-ma. Polinomial'nye i eksponencial'nye alg-my, ponyatie trudnoy zadachi.

Algoritm (v t.alg-mov) - tochnoe predpisanie, kotoroe zadaet vychislit. Process, nachinayuschiysya s proiz. Ishodnyh dannyh i napravlennyy na poluchenie opredelyaemogo etimi ishodnymi dannymi rez-ta. Pri reshenii prakt.zadach trebuetsya menee formal'noe ili bolee soderjatel'noe opredele-nie. – ponyatnoe tochnoe predpisanie ispolnitelyu sovershit' opred. posled-t' deystviy dlya dosti-jeniya ukazannoy celi ili resheniya posled.zadachi. Sv-va:

1. Diskretnost' – alg-m d.predstavlyat' process resheniya zadachi kak posled. vypolnenie prostyh (ili ranee opredelennyh) shagov. Kajdoe deystvie, predusmotrennoe alg-mom, ispolnyaetsya tol'ko posle togo, kak zakonchilos' ispolnenie predyduschego;

2. Opredelennost' – kajdoe pravilo alg-ma d.b. chetkim, odnoznachnym i ne ostavlyat' mesta dlya proizvola;

3. Rezul'tativnost' (konechnost') – alg-m d. privodit' k resheniyu zadachi za konechnoe chislo shagov;

4. Massovost' – alg-m resheniya zadachi razrabatyvaetsya v obschem vide, t.e. on d.b. primenim dlya ne-kotorogo klassa zadach, razlichayuschihsya tol'ko ishodnymi dannymi;

5. Ponyatnost' – alg-m d.vklyuchat' tol'ko te komandy, kotorye dostupny ispolnitelyu i vhodyat v ego sistemu komand.

Ispol'zuyutsya sled. sposoby predstavleniya algoritma:

1. na estestvennom yazyke (poshagovoe opisanie kajdogo shaga slovesno, obychno numeruetsya);

2. v graficheskom vide (v vide blok-shem - graficheskiy sposob, s pomosch'yu kotorogo mojno opi-sat' alg-m, gde kajdyy shag izobrajaetsya v vide svyazannyh blokov.;

3. na algoritmicheskom yazyke;

4. na yazyke programmirovaniya, v vide programmy (koda).

 

Zapis' na algoritmicheskom yazyke :

alg Ploschad' pryamougol'nika (arg cel a,b, rez cel S)

dano | a>0 , a>0

nado | S = a*b

nach

| vvod a,b;

| S:=a*b;

| vyvod "S = ", S;

kon

 

Zapis' algoritma na yazyke Paskal':

Program Task1 (input, output);

Var

a,b,s : integer;

Begin

writeln (‘Vvedite storony a i b’);

read (a, b);

S:=a*b;

write (‘S=‘,S,’kv.sm.’)

End.

 

Razrabotka algoritmov: podhody

1) operacional'nyy - orientirovan na te operacii, kotorye mojet vypolnyat' processor - opera-ciya prisvaivaniya, arifmeticheskie operacii, operacii sravneniya, uslovnogo i bezuslovnogo pere-hodov,vyzova podprogramm. Etot podhod pozvolyaet sozdavat' kompaktnye i effektivnye program-my. Bol'shie programmy sozdavat' slojno, problema v cheloveke. Programmy bystro stanovitsya ne-ponyatnoy, trudno iskat' oshibki. Primer: assembler, klassicheskiy beysik.

2) Strukturnyy – razrabotan s uchetom nedostatkov operacional'nogo podhoda. V osnove lejit kombinaciya treh struktur: sledovanie, vetvlenie, cikl.

Dlya glubokogo izucheniya sv-v alg-ma i ego org-cii neobhodima form-ciya, chtoby imet' vozm-t' de-lat' dokazatel'nye utverjdeniya o sv-vah alg-ma. Podhody k form-cii ponyatiya alg-m: teoriya ko-nechnyh i beskonechnyh avtomatov; teoriya vychislimyh (rekursivnyh) f-ciy; -ischislenie Chercha.

Tezis Chercha-T'yuringa (dokazat' nel'zya, no i oproverjeniy net) – lyubaya intuitivno vychisl. f-ciya m.b. vychislena nekotoroy determinir. m.T'yuringa, t.e. vse zadachi, kotorye reshayutsya pri po-moschi fizich. vychisl. ustroystv, reshayutsya pri pomoschi m.T'yuringa.

Glavnaya cel' form-cii ponyatiya alg-ma - podoyti k resheniyu problemy algoritm. razreshimosti razl. mat. zadach, t.e. otvetit' na vopros, mojet li byt' postroen algoritm, privodyaschiy k resheniyu zadachi. Zadacha naz. algoritm. nerazreshimoy, esli ne susch-et m.T'yuringa, kotoraya ee reshaet – primer - problema raspoznavaniya ekviv-ti alg-mov: nel'zya postroit' alg-m, kotoryy po lyubim dvum alg-am vyyasnil by, vychislyayut oni odnu i tu je f-ciyu ili net.

Susch-et dva par-ra, po kotorym analiziruetsya slojnost' alg-mov – vremya vypolneniya alg-ma i ob"em neobhod. pamyati dlya vypolneniya alg-ma. Alg-my po slojnosti delyatsya na polinominal'nye i eksponencial'nye.

Eksponencial'nye – slojnost' opisyvaetsya nekotoroy eksponencial'noy f-ciey. Esli razmer-nost' zadachi vozrastaet lineyno, vremya ee resheniya vozrastaet eksponencial'no. Zadachi, imeyuschie eksponenc. slojnost', schitayutsya nerazreshimymi, za isklyucheniem sluchaev malyh n.

Polinominal'nye – slojnost', oboznachaetsya O(nconst), O(n), O(n2).

Esli zadacha reshaetsya polinominal'nym alg-mom, to takaya zadacha real'no vypolnima, a esli dlya resheniya zadachi susch-et tol'ko eksponenc. alg-m – trudnaya zadacha.

 

V5. PO, ego klass-ciya. OS. Ih zadachi i har-ki. Osn. OS dlya PEVM.

PO - sov-t' programm, vyp-yh vychislit sistemoy. PO po naznacheniyu delitsya na:

Sistemnoe - sozdanie operac. sredy, funkc-nie drugih programm; obespechenie eff.raboty samogo kom-ra; provedenie diag-ki apparatnoy chasti kom-ra i seti; vypolnenie vspomogat. tehnich. processov. Sistemnoe PO delitsya na bazovoe (minim. nabor programm, obespechivayuschiy norm. rabotu komp-ra: OS, operac. obolochki, setevaya operac. obolochka) i servisnoe (programmy, kotorye rasshiryayut vozm-ti bazovogo PO i organizuyut bolee udobnuyu sredu dlya raboty pol'zovatelya: antivirusnye programmy, arhivatory, programmy obslujivaniya seti)

Prikladnoe obespechivaet vypolnenie neobh. pol'zovatelyam rabot - instrumentariy dlya resheniya funkc. zadach; obrabotka inf-cii; reshenie zadach opred. Oblasti - PPP buh ucheta, kadrovogo ucheta, tekstovye i tablichnye processory, graficheskie redaktory, nastol'nye izdatel'skie sistemy i t.d.

Instrumental'noe - obespechivaet process razrabotki programm na yazykah programm-niya: sovr. sis-my programm-niya Paskal', Beysik).

OS – sis-ma programm, kotoraya obespechivaet interfeys mejdu pol'zovatelem i apparatnoy chast'yu komp-ra, t.e. obespechivaet upravlenie resursami komp-ra., upravlenie processami i ih vzaimodeystvie s ustroystvom komp-ra i dannymi. F-cii: osuschestvlenie dialoga s pol'zovatelem; vvod-vyvod i upravlenie dannymi; planirovanie i org-ciya processa obrabotki programm; raspredelenie resursov (operativnoy pamyati i kesha, processora, vneshnih ustroystv); zapusk programm na vypolnenie; vsevozmojnye vspomogat. operacii obslujivaniya; peredacha inf-cii mejdu razl. vnutr. ustroystvami; programmnaya podderjka raboty periferiynyh ustroystv.

Razlichayut chetyre osn. klassa OS: odnopol'zovatel'skie odnozadachnye; odnopol'zovatel'skie odnozadachnye s fonovoy pechat'yu; odnopol'zovatel'skie mnogozadachnye; mnogopol'zovatel'skie mnogozadachnye. Osn. har-ki OS: razryadnost'; chislo programm odnovremenno vypolnennyh pod upravleniem OS; mnogopotochnost'; tip pol'zovatel'skogo interfeysa; trebovaniya k apparatnym resursam; proizvoditel'nost', nadejnost'; obespechennost' prikladnymi programmami; nalichie setevyh vozm-tey; kol-vo podderjivaemyh processov; otkrytost'; sposob ispol'zovaniya opera-tivnoy pamyati - lineynyy adresnyy sposob - OS rabotaet so vsey sistemnoy pamyat'yu kak s edi-nym ne preryvnym adresnym prostranstvom i segmentarnyy - OS rabotaet s nebol'shim ob"emom dostupnoy bez special'nyh sredstv pamyat'yu.

Trebovaniya k OS:

1. sposobnost' vypolneniya osn. f-ciy (eff. upravlenie resursami, obespechenie udobnogo interfeysa dlya pol'zovatelya);

2. rasshiryaemost' (legkoe vnesenie izmeneniy, kod d.b. napisan, tak chto by legko vnosit' izmeneniya ne narushaya celostnosti sis-my);

4. perenosimost' (legko li perenositsya s processora odnogo tipa na drugoy tip processora i s odnoy apparatnoy platformy na druguyu);

5. nadejnost' i otkazoustoychivost';

6. sovmestimost' (sposobnost' OS vypolnyat' programmy, napisannye dlya OS s drugoy apparatnoy platformoy ili bolee rannih OS);

7. bezotkaznost' (OS doljna obladat' sredstvami zaschity resursov);

8. proizvoditel'nost'.

 

V6. Semeystvo OS Windows. Raznovidnosti OS Windows, orientirovannye na konechnogo pol'zovatelya. Ih har-k, interfeys i osn. ob"ekty. Tehnologiya OLE.

Ar-ra Windows 98 - polnost'yu 32-razryadnoe yadro, vklyuchaya dispetcher pamyati, vytesnyayuschaya mno-gozadachnost' i mnogopotochnost'; podderjka razlichnyh faylovyh sistem (FAT, FAT32, ISO 9660, UDF, DVD); rasshirennye setevye vozmojnosti; model' WDM, pozvolyayuschaya ispol'zovat' WDM-sovmestimye drayvera; procedury korrektnogo osvobojdeniya resursov v sluchae sboev programmno-go obespecheniya ili drayverov; menedjer virtual'noy mashiny (Virtual Machine Manager):

- upravlenie stranichnoy adresaciey pamyati

- upravlenie processami

- podderjka MS-DOS rejima

Ar-ra Windows NT sostoit iz NT executive i zaschischennye podsistemy. Pri razrabotke str-ry Windows NT byla v znachitel'noy stepeni ispol'zovana koncepciya mikroyadra. OS razdelena na ne-skol'ko podsistem, kajdaya iz kotoryh vypolnyaet otdel'nyy nabor servisnyh funkciy - naprimer, servis pamyati, servis po sozdaniyu processov, ili servis po planirovaniyu processov. Kajdyy server vypolnyaetsya v pol'zovatel'skom rejime, vypolnyaya cikl proverki zaprosa ot klienta na odnu iz ego servisnyh funkciy. Klient, kotorym mojet byt' libo drugaya komponenta OS, libo prikladnaya programma, zaprashivaet servis, posylaya soobschenie na server. Yadro OS (ili mikroyadro), rabotaya v privilegirovannom rejime, dostavlyaet soobschenie nujnomu serveru, zatem server vypolnyaet operaciyu, posle etogo yadro vozvraschaet rezul'taty klientu s pomosch'yu drugogo soobscheniya.

Strukturno Windows NT mojet byt' predstavlena v vide dvuh chastey: chast' operacionnoy siste-my, rabotayuschaya v rejime pol'zovatelya, i chast' operacionnoy sistemy, rabotayuschaya v rejime yadra.

Podderjku zaschischennyh podsistem obespechivaet ispolnitel'naya chast' - Windows NT executive, kotoraya rabotaet v prostranstve yadra i nikogda ne sbrasyvaetsya na disk. Ee sostavnymi chastyami yavlyayutsya:

1. Menedjer ob"ektov. Sozdaet, udalyaet i upravlyaet ob"ektami NT executive - abstraktnymi tipami dannyh, ispol'zuemyh dlya predstavleniya resursov sistemy.

2. Monitor bezopasnosti. Ustanavlivaet pravila zaschity na lokal'nom komp'yutere. Ohranyaet resursy operacionnoy sistemy, vypolnyaet zaschitu i registraciyu ispolnyaemyh ob"ektov.

3. Menedjer processov. Sozdaet i zavershaet, priostanavlivaet i vozobnovlyaet processy i niti, a takje hranit o nih informaciyu.

4. Menedjer virtual'noy pamyati.

Ar-ra Windows 2000 - pol'zovatel'skie prilojeniya ne mogut vyzyvat' vstroennye servisy ope-racionnoy sistemy napryamuyu, vmesto etogo oni rabotayut s odnoy ili neskol'kimi DLL podsistem (subsystem DLL). Ih naznachenie zaklyuchaetsya v translyacii dokumentirovannyh funkciy v sootvetstvuyuschie vnutrennie (nedokumentirovannye) vyzovy sistemnyh servisov Windows 2000. Translyaciya mojet osuschestvlyat'sya kak s pomosch'yu soobscheniya, posylaemogo processu podsistemy okrujeniya, obslujivayuschemu pol'zovatel'skoe prilojenie, tak i bez nego. Windows 2000 vklyuchaet sleduyuschie komponenty rejima yadra.

1. Ispolnitel'naya sistema (executive), soderjaschaya bazovye servisy operacionnoy sistemy, kotorye obespechivayut upravlenie pamyat'yu, processami i potokami, zaschitu, vvod-vyvod i vzaimodeystvie mejdu processami.

2. Yadro (kernel), soderjaschee nizkourovnevye funkcii operacionnoy sistemy, kotorye podderjivayut, naprimer, planirovanie potokov, dispetcherizaciyu preryvaniy i isklyucheniy, a takje sinhronizaciyu pri ispol'zovanii neskol'kih processorov. Ono takje predostavlyaet nabor procedur i bazovyh ob"ektov, primenyaemyh ispolnitel'noy sistemoy dlya realizacii struktur bolee vysokogo urovnya.

3. Drayvery ustroystv (device drivers), v sostav kotoryh vhodyat drayvery apparatnyh ustroystv, transliruyuschie pol'zovatel'skie vyzovy funkciy vvoda-vyvoda v zaprosy, specifichnye dlya konkretnogo ustroystva, a takje setevye drayvery i drayvery faylovyh sistem.

4. Uroven' abstragirovaniya ot oborudovaniya (hardware abstraction layer, HAL), izoliruyuschiy yadro, drayvery i ispolnitel'nuyu sistemu Windows 2000 ot specifiki oborudovaniya na dannoy apparatnoy platforme (naprimer, ot razlichiy mejdu materinskimi platami).

5. Podsistema podderjki okon i grafiki (windowing and graphics system), realizuyuschaya funkcii graficheskogo pol'zovatel'skogo interfeysa (GUI), bolee izvestnye kak Win32-funkcii moduley USER i GDI. Eti funkcii obespechivayut podderjku okon, elementov upravleniya pol'zovatel'skogo interfeysa i otrisovku grafiki.

Windows XP — OS semeystva Windows NT ot korporacii Microsoft. V otlichie ot predyduschey sistemy Windows 2000, kotoraya postavlyalas' kak v servernom, tak i v klientskom variantah, Win-dows XP yavlyaetsya isklyuchitel'no klientskoy sistemoy. Ee servernym variantom yavlyaetsya vypu-schennaya pozje sistema Windows Server 2003. Windows XP i Windows Server 2003 postroeny na osno-ve odnogo i togo je yadra operacionnoy sistemy, v rezul'tate ih razvitie i obnovlenie idet bolee ili menee parallel'no.

Dlya vseh OS semeystva Windows osnovnymi yavlyayutsya sleduyuschie tehnologii:

1. Bazovaya tehnologiya— ob"ektnaya. Osnovnye ob"ekty : prilojeniya, dokumenty, papki, znachki, yarlyki. Special'nye ob"ekty: moy komp'yuter, setevoe okrujenie, korzina;

2. Tehnologiya raboty s interfeysom: vydelenie ob"ekta, tehnologiya drag—and—drop, kon-tekstnoe menyu;

3. Tehnologiya raboty s dokumentami: tehn. WYSI WIG(chto vidite, to i poluchite), zaregistriro-vannye tipy faylov;

4. Tehnologiya raboty s dannymi:

bufer obmena (prosteyshee sredstvo dlya peredachi informacii mejdu Windows — program-mami);

tehnologiya DDE (dinamicheskiy obmen dannymi, vid svyazi mejdu processami realizovannyy v semeystve OS Windows. Dve ili bolee programm mogut obmenivat'sya dannymi, dlya etogo ustanavlivaetsya seans svyazi i organizuetsya kanal svyazi mejdu processami);

tehnologiya OLE (sposob obmena dannymi i sovmestnoe ispol'zovanie dannyh prilojeniyami po sredstvam vstavki ob"ektov sozdannyh odnim prilojeniem v dokumenty sozdannye drugim. Suschestvuet vozmojnost' vnedrit' ob"ekt. Vnedrennye dannye stanovyatsya chast'yu dannogo dokumenta. Izmeneniya vnesennye v ishodnyy dokument ne budut otrajat'sya v novom. Tak je mojno ne vnedryaya ob"ekt vstavit' dannye v dokument putem svyazyvaniya. Svyazyvanie obespechivaet avtomaticheskoe obnovlenie dokumenta pri vnesenii izmeneniy v ishodnyy dokument.)

 

V7. Servisnoe PO. Obolochki OS. Utility. Arhivatory, ih zadachi i osn. F-cii. Zaschita ot osnovnyh ugroz inf. bezopasnosti. Klas-ciya vredonosnyh programm. Antivirusnye program-my ih osn.f-cii.

Servisnoe PO - eto sov-t' programmnyh produktov, predostavlyayuschih pol'zovatelyu dop. uslugi v rabote s komp'yuterom i rasshiryayuschih voz-ti OS. Po funkc. voz-tyam servisnye sredstva delyatsya na sredstva: uluchshayuschie pol'zovatel'skiy interfeys; zaschischayuschie dannye ot razrusheniya i nesank-cionirovannogo dostupa; vosstanavlivayuschie dannye; sredstva arhivacii i razarhivacii; antivi-rusnye sredstva.

Po sposobu org-cii i real-cii servisnye sredstva mogut byt' predstavleny: obolochkami, utili-tami i avtonomnymi programmami.

Obolochki, yavlyayuschiesya nadstroykami nad OS. Utility i avtonomnye programmy imeyut uzkos-pecializirovannoe naznachenie i vypolnyayut kajdaya svoyu funkciyu. No utility, v otlichie ot avtonomnyh programm, vypolnyayutsya v srede sootvetstvuyuschih obolochek. Obolochki predostavlyayut pol'zovatelyu kachestvenno novyy interfeys i osvobojdayut ego ot detal'nogo znaniya operacii i komand OS.

Funkcii bol'shinstva obolochek, naprimer semeystva MS-DOS, napravleny na rabotu s faylami i katalogami i obespechivayut bystryy poisk faylov; sozdanie, prosmotr i redaktirovanie tekstovyh faylov; vydachu svedeniy o razmeschenii faylov na diskah. Razlichayut tekstovye (Norton Commander) i graficheskie obolochki (Total Commander)

Utility (Norton Utilities) predostavlyayut pol'zovatelyu dop. uslugi (ne trebuyuschie razrabotki spec. programm) v osnovnom po obslujivaniyu diskov i faylovoy sistemy. F-cii: obslujivanie diskov (formatirovanie, obespechenie sohrannosti informacii, vozmojnosti ee vosstanovleniya v sluchae sboya i t. d.); obslujivanie faylov i katalogov (analogichno obolochkam); sozdanie i obnovle-nie arhivov; predostavlenie informacii o resursah komp'yutera, o diskovom prostranstve; pechat' tekstovyh i drugih faylov v razlichnyh rejimah i formatah; zaschita ot komp. virusov.

Pod programmami tehn.obslujivaniya ponimaetsya sovokupnost' programmno-apparatnyh sredstv dlya diagnostiki i obnarujeniya oshibok v processe raboty komp'yutera ili vychislitel'noy sistemy v celom. Oni vklyuchayut v sebya: - sredstva diagnostiki i testovogo kontrolya pravil'nosti raboty EVM i ee otdel'nyh chastey, v tom chisle avtomaticheskogo poiska oshibok i neispravnostey s opredelennoy lokalizaciey ih v EVM; - spec.programmy diagnostiki i kontrolya vychislit. sredy IS v celom, v tom chisle programmno-apparatnyy kontrol', osuschestvlyayuschiy avtomaticheskuyu proverku rabotosposobnosti sistemy obrabotki dannyh pered nachalom raboty vychislit. sistemy v ocherednuyu proizvodstvennuyu smenu.

Arhivator - eto programma, kotoraya sjimaet fayl ili gruppu faylov v odin arhivnyy fayl s ce-l'yu umen'sheniya ih razmera. Arhivatory razlichayutsya vozmojnostyami i kachestvom sjatiya, kotoroe zavisit takje i ot tipa sjimaemyh dannyh. Vidy arhivov: - mnogotomnye arhivy - eto arhivy, razbitye na neskol'ko otdel'nyh faylov, primenyayutsya, kogda neobhodimo perenesti bol'shoy ob"-em informacii na disketah; - samoraspakovyvayuschiesya arhivy ispol'zuyutsya v teh sluchayah, kogda neobhodimo perenesti informaciyu na drugoy komp'yuter, no neizvestno, ustanovlen li tam sootvetstvuyuschiy arhivator. Samoraspakovyvayuschiysya arhiv predstavlyaet soboy ispolnyaemyy (.EXE) fayl.

Komp. virus - programma, kotoraya sposobna sozdavat' svoi kopii i vnedryat' ih v razl. ob"ekty, resursy komp. sis-m i setey bez vedoma pol'zovatelya. Vidy virusov: - po srede obitaniya: setevye, faylovye, zagruzochnye, faylovo-zagruzochnye; - po sposobu zarajeniya sredy obitaniya: rezident-nye, nerezidentnye; - po osobennostyam algoritma: paraziticheskie, replikatory ili chervi, viru-sy-nevedimki, makrovirusy, skript-virusy. Antivirusnye programmy - programmy, prizvannye obnarujivat' i udalyat' virusy. DrWeb. Vidy antivirusnyh programm: - programmy detektory ili skanery; - programma doktor; - programmy fil'tr ili storoj; - programmy vakciny ili immuniza-tory. Osn. priznaki poyavleniya v sis-me virusa: zamedlenie raboty nekotoryh programm; uveliche-nie razmerov faylov (osobenno vypolnyaemyh); poyavlenie ne suschestvovavshih ranee "strannyh" faylov, osobenno v kataloge Windows ili kornevom; umen'shenie ob"ema dostupnoy operativnoy pamyati; vnezapno voznikayuschie raznoobraznye video i zvukovye effekty; zametnoe snijenie sko-rosti raboty v Internete (virus mogut peredavat' informaciyu po seti); jaloby ot druzey (ili provaydera) o tom, chto k nim prihodyat neponyatnye pis'ma - virusy lyubyat rassylat' sebya po pochte.

V8. Obrabotka teksta na EVM. Tekst. fayly i tekst. dok-ty. Klas-ciya tekst. processorov. Tekst. redaktory i redaktory dok-tov. Ih osn. f-cii.

Tekst. fayl – komp. fayl, soderjaschiy tekst. dannye, organizovannye v vide strok. Kajdaya stroka soderjit simvoly v ASCII kodah. Kajdaya stroka zamknuta dvumya upravlyayuschimi simvolami (pere-vod stroki i novaya stroka). V poslednem bayte tekst. fayla zapisan upravlyayuschiy simvol konec fayla. Process obrabotki tekst. inf-ii - eto process sozdaniya (podgotovki) tekst. dok-tov.

Tekst. processor - eto prikladnaya programma obrabotki tekst.inf-cii, kotoraya prednaznachena dlya sozdaniya i redaktirovaniya dok-tov.

Redaktory dok-tov – programmy dlya obrabotki dok-tov, orient-ye na rabotu s tekstami, imeyu-schie str-ru dok-ta, t. e. sostoyaschimi iz razdelov, stranic, abzacev, predlojeniy, slov i t.d.):f-cii - - voz-t' ispol'zovaniya razlichnyh shriftov simvolov; - zadanie proizvol'nyh mejstrochnyh prome-jutkov; -avtoperenos slov na sled stroku; - avtonumeraciyu stranic; - obrabotku i numeraciyu strok; - pechat' verhnih i nijnih zagolovkov stranic (kolontitulov); - vyravnivanie kraev abzaca; - nabor teksta v neskol'ko stolbcov; - sozdanie tablic i postroenie diagramm; - proverku pravopisaniya i podbor simvolov. Vozmojnosti: sozdanie, redaktirovanie, sohranenie obychnogo teksta, formatirovanie, vstavka ob"ektov (tablic, risunkov, muzyki), sozdanie i redaktirovanie spiskov, kolonok, tablic, rabota s giperssylkami, proverka orfografii, avtozamena, raspechatka dok-tov.

Vidy tekst. processorov: - redaktor ishodnyh tekst. programm (redaktory obolochki TurboPassal, Delphi); - redaktory dok-tov (MSWord); - spec. redaktory (mat., him., biol. -Mathtype).

Tekst. redaktor (Bloknot) — komp. programma, prednaznachennaya dlya sozdaniya i izmeneniya tekst. faylov, a takje ih prosmotra na ekrane, vyvoda na pechat', poiska fragmentov teksta i t.p. + ma-len'kiy ob"em dokumenta; + bystroe obschenie s tekstovymi faylami. - ne daet voz-ti formatirova-niya; - nel'zya vstavlyat' ob"ekty ne tekstovogo formata, nel'zya risovat'.

 

V9. Obsch. Klass-ciya prikladn. PO. Modeli dannyh. SUBD. Tabl. processory.

Prikladnoe PO prednaznacheno dlya vypolneniya konkretnyh zadach pol'zovatelya. Klas-ciya PPO:

1. Sis-my obrabotki tekstov (tekst. redaktory, tekst. processory) - prednaznacheny dlya sozdaniya i izmeneniya tekst. dannyh;

2. Graf. redaktory - prednaznacheny dlya sozdaniya i izmeneniya graf.izob-niy: - sozdanie komp. grafiki (CoralDraw); - redaktirovanie graf. izob-niy (Adobe Photoshop);

3. Izdatel'skie sistemy. Prednaznacheny dlya verstki poligraficheskih izdaniy (Verstka – oformlenie teksta i zadaniya v usloviyah vzaimnogo raspolojeniya teksta i illyustraciy). Sozdaet original'nyy maket (Page Maker, Corol Draw);

4. Tabl. processory - prednaznacheny dlya avtomat. obrabotki tabl. Dannyh. MS Excel;

5. SUBD - prednaznacheny dlya sozdaniya i hraneniya BD, dobavleniya, udaleniya, izvlecheniya, izmene-niya inf-cii v BD. MS Access;

6. PO global'nyh KS - prednaznacheny dlya obespecheniya dostupa pol'zovateley k resursam KS, pe-redachi faylov i soobscheniy. Obozrevateli Internet Explorer, Opera, Navigator, Mozilla. Programmy raboty s pochtoy Outllook Express, ICQ.

7. SAPR - prednaznacheny dlya avtomatizacii proektnyh konstruktorskih rabot (v arhitekture, mashinnoe stroenie).

8. Ekspertnye sistemy - prednaznacheny dlya analiza dannyh, soderjaschihsya v bazovyh znaniyah i vydacha rekomendaciy dlya zaprosov pol'zovatelya (primenyayutsya v uzkospecializirovannyh oblastyah: medicine, himii, geologii i t.d.). Dendral.

9. Problemno-orientirovannye programmnye sredstva - prednaznacheny dlya resheniya kakoy-libo zadachi v konkretnoy funkc. oblasti (dlya avtomatizacii deyatel'nosti predpriyatiy, buhgalterskie sistemy). 1S-programmy.

10. Metody orientirovannogo programmnogo sredstva. V ih algoritmicheskoy osnove realizovan kakoy-libo metod resheniya zadach (obychno matematicheskiy). Maple, MathCAD.

11. Programmnye sredstva raboty s mul'timedia - prednaznacheny dlya vosproizvedeniya audio i video inf-cii, a tak je dlya sozdaniya redaktirovaniya mul'timediynoy inf-cii. Media Player, Win-amp.

12.Obuchayuschie, razvivayuschie i razvlekatel'nye programmy. Prednaznacheny pri obuchenii dlya razvitiya (eto mul'timediynye programmy). Power Point, Promt (perevodchiki).

SUBD BD – organiz. str-ra, prednaznachennaya dlya hraneniya inf-cii. SUBD – sistemnyy kompleks programmnyh sredstv, prednaznachennyh dlya obslujivaniya BD i ispol'zovaniya hranyascheysya v ney inf-cii. F-cii SUBD: - opisanie dannyh i ih struktur; - pervichnyy vvod i popolnenie inf-cii v BD; udalenie i izmenenie inf-cii v BD; poisk inf-cii v BD; podgotovka otchetov; zaschita inf-cii i razgranichenie prav dostupa; rezervnoe kopirovanie i vosstanovlenie BD; podderjka interfeysa s pol'zovatelem. BD i SUBD byvayut raznymi, oni razlichayutsya po stepeni universal'nosti: sistemy obsch. naznacheniya; specializir. sistemy; po tehnologii hraneniya i obrabotki dannyh: centraliz.BD (ne isklyuchaet setevogo dostupa k BD); raspredelennye BD (sostoyat iz neskol'kih (dopolnitel'nyh ili dublirovannyh) chastey, hranimyh v raznyh EVM KS); po sposobu dostupa k dannym BD: lokal'nyy dostup (hranit, obrabatyvaet, dostup v 1 komp'yutere) - DBASE; BD s udalennym (setevym) dostupom (hranenie dannyh iz servera proizvoditsya, a dostup s rabochih stanciy KS) – DB2, MS SQL Server.

Access – funkcional'noe polnoe SUBD - obladaet instrumental'nymi sredstvami dlya sozdaniya lokal'noy BD, setevoy BD na osnove faylovogo servera, prilojeniya pol'zovatelya, rabotayuschego s serverom BD. Dostoinstva MS Access: - legkodostupnaya i ponyatnaya SUBD; - pozvolyaet sozdavat' slojnye proekty; - vysokaya stepen' sovmestimosti s drugimi programmami Windows, podderjiva-et tehnologiyu OLE (svyaz' i vnedrenie ob"ektov). Ob"ekty MS Access: Tablicy (ob"ekty, v koto-ryh hranyatsya dannye); Zaprosy (ob"ekt, kotoryy pozvolyaet poluchit' pol'zovatelyu nujnye dannye iz BD ili vnesti izmeneniya v BD); Formy (ob"ekty, prednaznachennye dlya naglyadnogo otobrajeniya informacii BD i udobnogo ee vvoda); Otchety (prednaznacheny dlya pechati ili dlya eksporta v drugie prilojeniya); Stranicy (slujat dlya obespecheniya udalennogo dostupa v BD cherez Internet); Makro-sy (ob"ekt, predstavlyayuschiy soboy strukturirovannoe opisanie odnogo ili neskol'kih deystviy, kotorye doljen vypolnit' MS Access v otvet na kakoe-libo sobytie); Moduli (ob"ekt, soderjaschiy programmnye procedury, napisannye na Visual Basic).

Tablichnye processory – kompleks vzaimosvyazannyh programm, prednaznachennyy dlya obrabotki elektronnyh tablic. Elektronnaya tablica – komp. ekvivalent obychnoy tablicy, sostoyaschiy iz strok i stolbcov, na peresechenii kotoryh raspolagayutsya yacheyki, soderjaschie chislovuyu informa-ciyu, formuly ili tekst. Tablichnye processory predstavlyayut soboy udobnoe sredstvo dlya prove-deniya buhgalterskih i statisticheskih raschetov. V kajdom pakete imeyutsya sotni vstroennyh mate-maticheskih funkciy i algoritmov statisticheskoy obrabotki dannyh. Krome togo, imeyutsya moschnye sredstva dlya svyazi tablic mejdu soboy, sozdaniya i redaktirovaniya elektronnyh baz dannyh. Special'nye sredstva pozvolyayut avtomaticheski poluchat' i raspechatyvat' nastraivaemye otchety s ispol'zovaniem desyatkov razlichnyh tipov tablic, grafikov, diagramm, snabjat' ih kommentariyami i graficheskimi illyustraciyami. Tablichnye processory imeyut vstroennuyu spravochnuyu sistemu, predostavlyayuschuyu pol'zovatelyu informaciyu po konkretnym komandam menyu i drugie spravochnye dannye.

 

V10. Komp. Grafika, ee osn. napr-niya. Rastrovaya, vektornaya grafika. Cvetovye modeli. Programn. sredstva komp. grafiki. Ih vidy i osn. f-ci.

Komp. Grafika – teh-giya sozdaniya i obrabotki graf. izobrajeniy sredstvami vychislit. tehniki – izuchaet metody polucheniya izobrajeniy, poluchennyh na osnovanii nevizual'nyh dannyh ili dannyh, sozdannyh neposredstvenno pol'zovatelem.Vidy komp'yuternoy grafiki - po sposobu formirovaniya izobrajeniy ( pri otobrajenii na ekrane monitora ili pri pechati na bumage) vsyu komp'yuternuyu grafiku razdelyayut na:

1. rastrovaya - vid komp'yuternoy grafiki, ispol'zuemoy v razlichnyh prilojeniyah, v chastnosti, dlya risovaniya, blizkogo po tehnike k tradicionnomu processu (na bumage ili holste). Obespechiva-etsya tem, chto dannye v pamyati EVM hranyatsya v vide "karty" yarkosti i cveta dlya kajdogo elementa izobrajeniya (pikselya) ili pryamougol'noy matricy pikseley (bitmap), dopolnennoy dannymi o cvete i yarkosti kajdogo iz nih, a takje sposobe sjatiya zapisi i drugimi svedeniyami kotorye mogut soderjat'sya v "zagolovke" i "koncovke" fayla. Dostoinstva:1. Sravnitel'naya prostota sozdaniya i redaktirovaniya izobrajeniy po chastyam (pikselyam ili ih gruppam);2. Legkost' preobrazovaniya faylov dlya peredachi na tochechnye ustroystva vyvoda (na ELT monitorov i printery). Nedostatki:1. Znachitel'nyy razmer zapisi fayla (osobenno, esli izobrajenie cvetnoe) i sootvetstvenno - neobhodimost' ispol'zovaniya formatov sjatiya i raspakovki dannyh, kotorye maloeffektivny pri rabote so slojnymi rastrovymi izobrajeniyami;2. Rastrovye formaty ploho poddayutsya masshtabirovaniyu: pri transformacii (uvelichenii, umen'shenii, vraschenii, vytyagivanii i t.d.) izobrajenie rastrovoy grafiki stanovitsya menee chetkim, po sravneniyu s vektornoy grafikoy.

2. vektornaya - vid komp'yuternoy grafiki, ispol'zuemoy v razlichnyh prilojeniyah dlya risova-niya. V otlichie ot rastrovoy grafiki pozvolyaet pol'zovatelyu sozdavat' i modificirovat' ishod-nye izobrazitel'nye obrazy pri podgotovke risunkov, tehnicheskih chertejey i diagramm putem ih vrascheniya, uvelicheniya ili umen'sheniya, rastyagivaniya i t.d. Eti vozmojnosti obespechivayutsya tem, chto graficheskie obrazy sozdayutsya i hranyatsya v pamyati EVM v vide formul, opisyvayuschih razlich-nye geometricheskie figury, kotorye yavlyayutsya komponentami izobrajeniya. Pomimo dannyh, opi-syvayuschih izobrajenie, vektornye fayly soderjat "zagolovok", gde otrajaetsya obschaya dlya chteniya fayla informaciya, i "palitru", v kotoroy pomeschayutsya svedeniya o cvete vseh (v tom chisle naimen'shih) ob"ektov izobrajeniya. Dostoinstva: - Udobstvo ee ispol'zovaniya dlya izobrajeniy, sostoyaschih iz elementov, kotorye mogut byt' razlojeny na prosteyshie geometricheskie ob"ekty (linii, okrujnosti, mnogougol'niki, tekst i t.p.); - Vektornye dannye legko masshtabiruyutsya i poddayutsya razlichnogo roda manipulyaciyam (v tom chisle vrascheniyu, vytyagivaniyu, sjatiyu i t.p.); - Vektornye izobrajeniya legko adaptiruyutsya k razlichnym ustroystvam vyvoda i principial'no mogut byt' preobrazovany v drugoy vektornyy format, odnako v etom sluchae mogut poyavit'sya problemy, svyazannye s ispol'zovaniem programmami raznyh algoritmov i matematiki pri postroenii odnih i teh je ob"ektov. Nedostatki: - Problematichnost' ee ispol'zovaniya dlya peredachi slojnyh izobrajeniy (naprimer fotografiy); - Vizualizaciya vektornyh izobrajeniy mojet potrebovat' znachitel'no bol'she vremeni, chem rastrovogo fayla takoy je slojnosti, poskol'ku kajdyy element izobrajeniya doljen byt' vosproizveden otdel'no i v opredelennoy posledovatel'nosti.

3. fraktal'naya

4. trehmernaya (3D)

Cvetovye modeli – eto sistema predstavleniya cvetov s pomosch'yu ogranichennogo chisla dostupnyh krasok v poligrafii ili cvetovyh kanalov monitora. V razlichnyh cvetov.modelyah cveta obrazuyutsya po raznym formulam. Ne sleduet putat' cvetovuyu model' s palitroy – naborom cvetov, poluchaemyh s pomosch'yu smesheniya komponentov cve.modeli. ne sleduet takje putat' cvet.model' s formatom fayla, kotoryy opredelyaetsya sposobom kodirovaniya izobrajeniya. Naprim., fayl proba1.gif mojet imet' takie parametry: cvetovaya model' – RGB, palitra - Web safe, tip izobrajeniya – rastrovyy, format fayla – GIF. Cvetovaya model' predpolagaet sozdanie ottenkov na baze slojeniya ili vychitaniya osnovnyh cvetov v zavisimosti ot togo, dlya chego ona prednaznachena – dlya pechati ili je dlya predstavleniya izobrajeniya na monitore.

Cvetovaya model' CMYK – naibolee rasprostranennaya v poligrafii cvetovaya model', predlagae-maya po umolchaniyu v osnovnyh professional'nyh graficheskih redaktorah. Nazvanie etoy modeli obrazovano iz nazvaniy cvetov chetyreh prozrachnyh krasok, primenyaemyh dlya mnogosloynoy pechati (biryuzovyy, purpurnyy, jeltyy, chernyy). Model' RGB – eto samaya rasprostranennaya cvetovaya mo-del', prednaznachennaya dlya vosproizvedeniya izobrajeniy na ekrane monitora. V ney ispol'zuyutsya cveta treh luchey monitora: krasnyy, zelenyy, goluboy. Intensivnost' kajdogo lucha mojet prini-mat' znacheniya ot 0 do 255. esli vse tri cveta imeyut nulevuyu intensivnost', pri ih smeshenii po-luchitsya chernyy cvet, i naoborot, absolyutno belyy cvet mojno poluchit', zadav znachenie 255 dlya vseh treh cvetovyh kanalov. Glavnym nedostatkom etoy modeli yavlyaetsya nevozmojnost' sohraneniya neobhodimyh dlya kachestvennoy poligrafii svoystv izobrajeniya. Model' HSB – v osnove etoy mo-deli lejit popytka skopirovat' vospriyatie cveta chelovecheskim glazom, kajdyy cvet opredelyaetsya tonom, nasyschennost'yu i yarkost'yu. Model' LAB – sochetaet v sebe luchshie svoystva modeley CMYK, RGB i HSB. Eta model' prigodna kak dlya chetyrehcvetnoy pechati prozrachnymi kraskami, tak i dlya demonstracii na ekranah, obespechivaya otlichnoe kachestvo vosproizvedeniya cvetov. Model' soderjit informaciyu o yarkosti i sootnoshenii intensivnostey zelenogo i krasnogo, sinego i jeltogo cvetov.

Programmnye sredstva: 1. Programmy obrabotki rastrovoy grafiki neobhodimy dlya korrekcii otskanirovannyh izobrajeniy, a takje dlya sozdaniya vizual'nyh effektov i fotorealistichnyh kompoziciy. Adobe Photoshop – programma, nacelennaya prejde vsego na obrabotku gotovyh izobra-jeniy. 2. Programmy vektornoy grafiki pomogayut uspeshno spravit'sya s takimi zadachami, kak iz-gotovlenie reklamnoy produkcii i polnocvetnyh pechatnyh izdaniy, sozdanie kachestvennyh illyustraciy, a takje sozdanie graficheskih elementov dlya vstavki v web-sayty, ekrannye prezentacii i elektronnye dokumenty. Krome togo, redaktor vektornoy grafiki ispol'zuetsya dlya vyvoda grafiki na pechat' i obespechivaet vse etapy ee podgotovki. CorelDraw – redaktor otlichno spravlyaetsya s takimi zadachami, kak obrabotka i sozdanie vektornoy i rastrovoy grafiki, izgotovlenie elementov dlya oformleniya web-stranic, razrabotka novyh shriftov, nanesenie shtrih-kodov, cvetodelenie, podgotovka illyustraciy, bukletov i polnocvetnyh reklamnyh izdaniy. Adobe Illustrator – redaktor shoj s Photoshop i u nego umerennye trebovaniya k resursam komp'yutera. Naznacheniem etoy programmy yavlyaetsya podgotovka dokumentov, sochetayuschih vektornye elementy i rastrovye izobrajeniya, izgotovlenie illyustraciy, sozdanie i pechat' vsevozmojnyh logotipov, plakatov, bukletov i broshyur.) 3. Redaktory animirovannoy grafiki pozvolyayut sozdavat' fil'my, v tom chisle interaktivnye, i daje nebol'shie komp'yuternye igry. Macromedia Flash – redaktor vektornoy animirovannoy grafiki. Tehnologiya Flash pozvolyaet formirovat' bystrozagrujaemye fil'my, reklamnye roliki i bannery dlya razmescheniya v Internete, sozdavat' bol'shie interaktivnye fil'my dlya lokal'nogo prosmotra i daje razrabatyvat' komp'yuternye igry. A s pomosch'yu graficheskogo redaktora Swift3D mojno sdelat' etu grafiku esche i trehmernoy. 4. Tem, kto zanimaetsya web-dizaynom, pomimo tekstovogo redaktora, neobhodimo dlya napisaniya HTML-koda, skoree vsego, ponadobitsya i vizual'nyy redaktor web-stranic, takoy kak Microsoft FrontPage ili Netscape Composer, znachitel'no uskoryayuschiy ih razrabotku. Programmy FrontPage, Image Composer (graficheskiy redaktor dlya podgotovki web-grafiki) i GIF Animator – eto tot minimum sredstv, kotoryy pozvolyaet ochen' bystro sozdat' strukturu sayta, napolnit' ego tekstovoy informaciey i grafikoy, a zatem razmestit' v seti. 5. Razlichnye vspomogatel'nye sredstva – programmy raspoznavaniya teksta, prosmotra grafiki i sverstannyh dokumentov i t.d. inogda dlya prosmotra izobrajeniy i daje dlya vypolneniya nebol'shih graficheskih rabot mojno oboytis' bez professional'nyh graficheskih redaktorov, a vospol'zovat'sya specializirovannymi programmami, kompaktnymi i ne trebuyuschimi znachitel'nyh resursov – Adobe Acrobat Reader.