Pedagoški fakultet Valuy

Osnove teorije informacija

Kurs predavanja

ChastinaI

Vodič za obraćanje studentima i studentima matematičkih specijalnosti pedagoških fakulteta. Praktična je vrijednost za nastavnike škola, liceja, gimnazija metodom usavršavanja svojih profesionalnih vještina i oblikovanjem kreativnog klipa.

Valuiki 2008

TEORIJSKA OSNOVA INFORMACIJE

Nema tako sjajnog govora, kao da ne bih uradio više.

Kozma Prutkov

Entry

Mayzhe u nauci o koži je temelj, što je primijenjeni aspekt temelja. Za matematiku takve temelje postavljaju teorija višestrukosti, teorija brojeva, matematička logika i druge podjele; za fiziku - glavni zakoni klasične i kvantne mehanike, statistička fizika, relativistička teorija; za hemiju - periodični zakon, teorijske osnove joge itd. Šta znaš o matematici i hemiji. Otprilike isto je i sa informatikom: možete naučiti malo programa i naučiti da savladate zanat, ali ne sve informatiku, tačnije, naučiti ne onaj najčešći dio.

Teorijske osnove informatike još uvijek nisu cijeli niz podjela nauke. Vín krivi naše oči, scho da opljačkaju jogu posebno tsíkavim: mi ne često poserígaêmo i navít može uzeti sudbinu ljudi nove nauke! Kao teorijska podjela na druge nauke, teorijska informatika se formira uglavnom prilivom potreba za naukom o informatici.

Teorijska informatika - nauka je matematizovana. Sastoji se od niskih podjela matematike, jer je prije bilo nekoliko primjera jedan-na-jedan: teorija i algoritmi automata, matematička logika, teorija formalnog jezika i gramatika, relaciona algebra, teorija informacija i teorija. Vaughn metode namagaєtsya Precizno analіzu vіdpovіsti na osnovnі ishranu scho vinikayut na zberіgannya da Obrobki Informácie, napriklad, hrana Pro Količina Informácie, zoseredzhenoї u tіy chi іnshіy іnformatsіynіy sistemі, naybіlsh ratsіonalnoї її organіzatsії za zberіgannya ABO Poshuk i takozh o іsnuvannya da vlastivostі algoritmіv peretvorennya informacije. Dizajneri skladišta podataka pokazuju čuda krivice, povećavaju efikasnost i pouzdanost skladištenja podataka na diskovima, a teorija informacija i teorija kodiranja su u središtu ove aktivnosti. Za izradu primijenjenih zadataka potrebno je koristiti divne programe, ali da biste pravilno postavili primijenjeni zadatak, da bi ga doveli u izgled kakav je sposoban kompjuter, potrebno je poznavati osnove informatičkog i matematičkog modeliranja. itd. specijalista nauke. Insha desno - savladati neku vrstu blata; Bogat izbor teorijske informatike za kompletiranje savijanja i pripreme osnovne matematičke obuke.

ROZDILI. INFORMACIJE

1.1. Predmet i struktura informatike

Pojam informatike proširen je od sredine 80-ih godina. poslednjih sto godina. Vin se formira od korijena inform - "informacija" i sufiksa matics - "nauka o...". U ovom rangu, informatika je nauka o informacijama. U engleskim zemljama taj termin se nije ukorijenio, informatika se tamo zove Computer Science - nauka o kompjuterima.

Informatika je mlada nauka koja se ubrzano razvija, tako da još nije formulisana striktna i precizna zadaća ovog predmeta. Na nekim mjestima, informatika se smatra naukom koja razvija algoritme, odnosno procedure koje omogućavaju da se u posljednjih nekoliko godina podaci transformišu u krajnji rezultat, u ostalima - prvi plan je prikaz razvoja kompjuterskih tehnologija. Najumorniji zahtjevi za određeni predmet informatika u ovom času su aplikacije za razvoj informacionih procesa (za prikupljanje, prikupljanje, obradu, prenos podataka) iz stagnacije računarskih tehnologija. S ovim pristupom, najtačniji je, po našem mišljenju, sljedeći:

Informatika je nauka koju učiš:

Metode implementacije informacionih procesa pomoću računskih tehnika (MET);

skladište, struktura, glavni principi funkcionisanja SVT;

Principi upravljanja SVT-om.

Važno je napomenuti da je informatika primijenjena nauka, jer je pobjednička nauka domet bogatih nauka. Osim toga, informatika je praktična nauka, jer se bavi ne samo opisivanjem načina prenošenja hrane, već i na bogat način propagirajući načine za njihovo postizanje. U tom smislu, informatika je tehnološka i često zaglavi sa informatičkim tehnologijama.

Metode za implementaciju informacionih procesa preuzete su od stilista računarstva sa teorijom informacija, statistikom, teorijom kodiranja, matematičkom logikom i dokumentacionom naukom. Na koga se grana uvija:

danak različite vrste podaci (brojevi, simboli, tekst, zvuk, grafika, video, itd.)

Format prezentacije podataka (pod pretpostavkom da se neki podaci mogu predstaviti na različite načine);

Teorijski problemi kompresije podataka;

Strukture podataka, tako da možete sačuvati metodu ručnog pristupa podacima.

Nauka o elektronici, automatizaciji, kibernetici zasniva se na razvoju skladišta, strukture, principa funkcionisanja računske tehnologije. U cijelom devetom od njih informatika je podijeljena na domene kao hardverska sigurnost (AT) informacionih procesa. Na koga se grana uvija:

Osnove motivacije i elementi digitalnih priloga;

Glavne funkcije zasjede pomoćnih zgrada digitalnog popisivanja;

Arhitektura SVT-a - glavni principi funkcionisanja sistema priznatih za automatsku obradu podataka;

Uređaji i uređaji za uspostavljanje hardverske konfiguracije računovodstvenih sustava;

Postavite hardver za podešavanje hardverske konfiguracije računarske mreže.

Kada se diskretna informacija transformiše u neprekinutu, primordijalnu, fleksibilnost njene transformacije: štaviše, ali više visokofrekventnih harmonika biće neprekidna vrednost. Štaviše, više frekvencija se čuje na istoj vrijednosti, što je više savijanja s tim.

Dodatak za pretvaranje netrajnih informacija u diskretni ADC (analogno-digitalni pretvarač) ili ADC, te dodatak za pretvaranje diskretnih informacija u neprekidni - DAC (digitalno-analogni pretvarač) ili DAC.

Desno 1: DAT digitalni kasetofoni imaju brzinu uzorkovanja od 48 kHz. Koja je maksimalna frekvencija zvučnog zvižduka, kako se može precizno reproducirati na takvim magnetofonima?

Brzina prijenosa u broju prijenosa po sekundi bit ili baud 1 baud = 1 bit/sec (bps).

Informacije se mogu prenositi sekvencijalno, tj. bit po bit i paralelno - po grupama od fiksnog broja bitova (čuje se zvuk od tri više od 5 m).

Desno 2: prevedi single vimira

1 KB = ... bit

1 MB = ... bajt

2,5 GB = KB

ROZDIL II. VIMIR INFORMACIJE. 2.1. Dođite do tačke u kojoj dobijate informacije Sa porokom ríznunytttí píddhodív na visnance ínformazííí̈, z Posikíi Vimíru ínformakíí̈ nas zíkakayi dva zhu: Visnozhnya K. Shannon, Scho zamuckuje u Matematičkoj teoremi ínformazííí̈, Ta Vernachnya ínformacíí̈, Ta Vernachnya ínformacíí̈ (Ta Vernachnya ínformacíí̈, ícívníkívníkés, íkówníków, íków). V zm_stovny pídkhodí moguće je procijeniti informacije: nove, terminološke, važne i tako dalje. Osnovne informacije- taj dio podsjetnika, koliko znam više, ili promijeniti beznačajnost, bilo da se radi o situaciji. Beznačajnost sadašnjeg poduhvata jedini je mogući trag ovog poduhvata. Tako će, na primjer, beznačajnost vremena za sutra odzvanjati u rasponu temperatura i povećati mogućnost pada. Često se naziva zamjenski pidhid subjektivno, Različiti ljudi (subjekti) različito procjenjuju informacije o jednoj te istoj temi. Ali ako se mnogo naslijeđa ne može položiti u prosudbu ljudi (u slučaju bacanja kocke ili novčića), onda je podatak o sadašnjosti jednog od mogućih nasljeđa objektivan. Alphabetical pidkhid na osnovu činjenice da, bilo kao podsjetnik, možete kodirati uz pomoć konačnog niza simbola djela abeceda. Sa pozicije informatike, nošenje informacija je da li je niz simbola ili ne, kako se čuvaju, prenose i obrađuju uz pomoć računara. Prema Kolmogorovu, informativnost niza simbola ne leži u memoriji, već je određena minimalnim brojem simbola potrebnih za kodiranje. Abecedno pidhíd ê objektivan, kako ne bi spadao u kategoriju tema, pa da dobijete savjet. Osjetna svijest je osigurana u fazi odabira abecede kodiranja, inače nije osigurana. Na prvi pogled, Šenonovi i Kolmogorovljevi zamenici izgledaju različiti; 2.2. Jedinice svijeta informacija Virishuyuchi razní zavdannya, lyudina zmushena vykoristovuvaty informacije o trenutnom svijetu. A sada je lakše znati na vrhu zalihe hrane. Tako, na primjer, poznavanje zakona fizike omogućava vam da kreirate pribor za sklapanje, a da biste tekst preveli u strani rudnik, morate znati gramatička pravila i zapamtiti mnogo riječi. Često se pomalo iznosi, da informacija nije dovoljna informacija, ili, naprotiv, da se osveti prethodnim informacijama. Kod toliko različitih ljudi, kao da su oduzeli iste informacije (na primjer, nakon čitanja članka u novinama), na drugačiji način procijenite količinu informacija koja se osveti u novom. U tom smislu, znanje ljudi o qi podíí̈ (otkrivanju) do kraja obaveštenja je bilo drugačije. Onima koji malo znaju o tome, znaju da su oduzeli dosta informacija, onima koji znaju više, piše dole u članku, da kažu da nisu oduzeli informacije. Na ovaj način, količina informacija u informacijama koje se deponuju zavisi od toga koliko je novih informacija potrebno za posjednika. Međutim, ponekad se situacija okrivljuje ako se ljudi podsjete na mnogo novih informacija za njih (npr. na predavanjima), a informacije praktički nisu opsjednute smradom (nije bitno da neko mijenja vrijeme ispitni i kontrolni rad). Čini mi se da sama tema odjednom nije za slušaoce. Otzhe, mnogo informacija treba ostaviti po strani u novostima izvještaja o cicave za oberzhuvach íinformatsiíí̈ yishche. Drugim riječima, mijenja se beznačajnost (odnosno neshvatljivost znanja) od hrane koja je za nas, od izostavljanja informacija. Kao rezultat uklanjanja informacija, biće moguće postići novu jasnoću u ovoj ishrani (tako da se utvrdi nevinost), čini se da je odabrana informacija uklonjena. Tse znači da nema potrebe za dodatnim informacijama o ovoj temi. Navpaki, kao da je nakon uklanjanja podsjetnika, beznačajnost u velikom broju izgubljena (došlo je do povećanja vidljivosti, ili su već bili u kući, ili ne leže desno), dakle, informacija je bila nije oduzeto (nula informacija). Kao baciti novčić i hodati, koja strana je na pogrešnom mjestu, oduzimamo istu informaciju. Vrijeđati strane novčića je "jednako ispravno", međutim, moguće je da je isto kao i druga strana. Ponekad se čini da podija prenosi informacije u 1 bit. Kako staviti dvije vreće u medvjeda različite boje, zatim, nakon što smo nacrtali jednu vreću, oduzimamo i informaciju o boji vreće za 1 bit. Jedinica svijeta informacija se zove bit(bit) - kratki video engleske riječi binarna znamenka, što znači binarna znamenka. Kompjuterska tehnologija ima bitove informacija o fizičkom stanju nošenja informacija: magnetizirano - nije magnetizirano, ê otvoreno - nema otvaranja. Pri tome je prihvaćeno da se jedan kamp označi brojem 0, a drugi - brojem 1. Odaberite jedan od dva moguće opcije također vam omogućava da razlikujete logičku istinu i besmislicu. Niz bitaka može kodirati tekst, sliku, zvuk ili druge informacije. Ova metoda predstavljanja informacija naziva se binarno kodiranje. U informatici je vrijednost često pobjednička, kako se to zove bajt(bajt) i starijih 8 bita. A kako vam bit omogućava da odaberete jednu opciju od dvije moguće, zatim bajt, očito, 1 iz trenutnog EOM-a kada je kodiran simbolom kože, on pokazuje njegov niz od osam nula i jedan, a zatim bajt. Valjanost bajtova i simbola određena je dodatnom tablicom, u kojoj je za skin kod naveden vaš simbol. Tako, na primjer, u široko proširenom kodu Koi8-R, slovo "M" ima šifru, slovo "Í" je kod, a prolaz je kod. Redoslijed bajtova za promjenu količine informacija je više od jednog: 1 KB (jedan kilobajt) = 210 bajtova = 1024 bajta; 1 MB (jedan megabajt) = 210 KB = 1024 KB; 1 GB (jedan gigabajt) = 210 MB = 1024 MB. U ostatku sata, na linku sa više informacija, dolaze na vžitok takvih neobaveznih pojedinaca, kao što su: 1 terabajt (Tb) = 1024 GB = 240 bajtova, 1 petabajt (Pb) = 1024 TB = 250 bajtova. Pogledajmo kako je moguće poboljšati mnogo informacija od svjedoka, zamjenskom promjenom mišljenja. Neka đakon sazna za podatke o onima koji su postali jedan od N jednakih. Isti broj informacija x, koji se u ovom slučaju treba osvetiti, i broj potpodjela N pokriven je formulom: 2x=N. Rozvyazannya takva revnost od nepoznatog x može izgledati: x=log2N. To je sama količina informacija neophodna za utvrđivanje beznačajnosti N jednake opcije. Qia formula nosi ime Formula Hartley. Otrimano je 1928. godine Američki inženjer R. Hartley. Proces uklanjanja informacija o vinima je formuliran otprilike na sljedeći način: kao što je u datom množitelju, da bi se zamijenilo N jednakovrijednih elemenata, uočen je jedan element x, za koji je vjerojatnije da će ležati u ovoj množini, tada, da bi se znalo x, potrebno je uzeti u obzir važnost forme log2N. Ako je N više od cijelog nivoa od dva (2, 4, 8, 16, itd.), onda je proračun lako izračunati "razumno". Na drugi način, količina informacija postaje netrivijalna vrijednost, a za potrebe zadatka moći će se ubrzati tablica logaritama, odnosno približno postaviti vrijednost logaritma (najbliži broj, više ). Prilikom izračunavanja dva logaritma brojeva od 1 do 64 za formulu x=log2N Pomoć dolazi sto. Uz abecedni pristup, pretpostavimo da su svi simboli abecede napisani u tekstu istom frekvencijom (jednako se kreću), zatim količinom informacija, kao da nosi simbol kože ( informativna poruka od jednog karaktera), izračunato prema sljedećoj formuli: x=log2N, de N- Rotacija abecede (broj simbola koji čine obrnutu abecedu kodiranja je različit). U abecedi, koja se sastoji od dva simbola (dvíykove kodiranje), simbol kože nosi 1 bit (21) informacije; od chotyroh simbola - simbol kože nosi 2 bita informacije (22); od osam karaktera - 3 bita (23) itd. Jedan znak iz abecede se nosi u tekstu od 8 bita informacije. Kao što smo već objasnili, takva količina informacija naziva se bajt. Za prezentaciju tekstova na računaru napisana je abeceda od 256 znakova. Jedan bajt informacija se može poslati za dodatno ASCII kodiranje znakova. Budući da je cijeli tekst sastavljen od K znakova, onda se abecednim pristupom proširenje informacija, koje treba osvetiti u novom, pripisuje formuli: , de x- Informacije o jednom znaku u abecedi. Na primjer, knjiga za osvetu 100 strana; na strani kože - 35 redova, na strani kože - 50 znakova. Rozrahuyemo obsyag íinformatsiíí̈ scho osveta na knjigu. 35 x 50 = 1750 bajtova informacija. Obsyag sve informacije u knjizi (u različitim jedinicama): 1750 x 100 = 175.000 bajtova. 175000/1024 = 170,8984 KB. 170,8984/1024 = 0,166893 MB. 2.3. Ímovirnísny pídkhíd to vymíryuvannya íinformatsíí̈ Formula za izračunavanje količine informacija koje osigurava nejednako raspoloženje Podíy, zaproponuvav K. Shannon u 1948 roci. Kílkísna zalezhníí̈ mízh ymovirnístyu podíí̈ R i puno informacija u uvodu o novom x izraženo formulom: x=log2 (1/p). Yakísny zv'yazok mizh ymovírnistyu podííí̈ i kílkístí ínformatsiíí̈ u povídomlenní pro tsyu podíyu može vyslovit ofanzivni čin - chim manje imovírníst deykoí̈ podíí̈, tim više ínformatsíí̈ osvetiti tsíu podíyu. Hajde da pogledamo situaciju. Kutija ima 50 vrećica. Od toga, 40 je bilo bijelih i 10 crnih. Očigledno, imovirníst onoga što, kada vytyaguvanny "ne čudi" da se napije je više cool, niži imovírníst pogodio crno. Možete stvoriti visnovok o mogućnosti podzemne željeznice, kao da se intuitivno razumije. Izvršit ćemo proračunsku procjenu stanja kože. Značajno pch - podložnost izlaganju crnim prugama, rb - osjetljivost na izlaganje bijelim mamzama. Todi: rh = 10/50 = 0,2; pb40/50 = 0,8. Važno je da je učinak udaranja bijelog kulija 4 puta veći, manji od crnog. Robimo Wisnovok: yakscho N- ukupan broj mogućih rezultata bilo kojeg procesa (mahanje vjetrova), a od njih donji dio (navijanje bijelih vjetrova), koji nas može zavijati, možda statis K puta, onda imovirníst tsíêí̈ podíí̈ dorívnyuê K/N. Imovirnist vyyavlyaetsya u dijelovima usamljenosti. Ímovirníst istinski podíí̈ dorívnyuê 1 (od 50 dvije vreće vreće su smotane). Imovirníst nemoguće podíí̈ darívnyuê nula (od 50 bílih vreća crna vreća). Kílkísna zalezhníí̈ mízh ymovirnístyu podíí̈ R ta količina informacija o novom x je izražena formulom: . Zadatak o kulkílkíst íinformatsíí̈ u povídomlenní o uključivanju bijele kulí i crne kulí vide: . Pogledajmo deaky alfabet m simboli: i ymovírníst izbor z thogo alphabet yak i-to slovo za opis (kodiranje) deyaga I postat će objekt. Skini takav izbor da se promeni nivo nevidljivosti u informacijama o objektu, zatim da se poveća količina informacija o novom. Za određivanje prosječne vrijednosti količine informacija, u kom slučaju ona pada na jedan znak abecede, formula . U vremenima jednako moderno izabrati p=1/m. Potvrđujući vrijednost vihídnu smirenosti, mi to uzimamo Pogledajmo napadačku zadnjicu. Prilikom bacanja asimetrične choti-faced piramide, padanje lica će biti uvredljivo: p1=1/2, p2=1/4, p3=1/8, p4=1/8, ista količina informacija koja se uzima nakon bacanja može se proširiti pomoću formule: Za simetričnu trouglastu piramidu, količina informacija će biti: H=log24=2(bit). Važno je da se količina informacija više pojavila iz simetrične piramide nego iz asimetrične piramide. Maksimalna vrijednost količine informacija je unutar dosega jednakih metrika. Hrana za samokontrolu 1. Kako dolazite do informacija koje su vam potrebne? 2. Koja je glavna jedinica svijeta informacija? 3. Koliko bajtova treba zamijeniti 1 Kb informacija? 4. Uvesti formulu za smanjenje količine informacija u trenutku promene nebitnosti znanja. 5. Kako dodati puno informacija, kako se prenose iz simboličke poruke?

ROZDIL III. DOSTAVLJENE INFORMACIJE

3.1. Mova kao način prezentovanja informacija. Informacije o kodiranju

Mova - bezlični simboli i sukupníst pravila, originalni načini savijanja ovih simbola da bi se shvatilo razumevanje. Semantika je sistem pravila koji prija, koji određuje zamućenost i senzibilnost konstrukcija filma.
Kodiranje informacija - proces oblikovanja prve manifestacije informacije. Kada su kodirane, informacije se predstavljaju kao diskretni podaci. Dekodiranje je umotano prije kodiranja procesom.
U velikom smislu pod pojmom "kodiranje" se često podrazumijeva prelazak s jednog oblika podnošenja informacija na drugi, koristan za čuvanje, prijenos ili obradu. Računar može obraditi samo informacije date u numeričkom obliku. Sve ostale informacije (na primjer, zvukovi, slike, ekrani, itd.) za obradu na računaru moraju se pretvoriti u numerički oblik. Na primjer, da bi se muzički zvuk preveo u numerički oblik, moguće je, nakon malih intervala od sat vremena, smanjiti intenzitet zvuka na frekvencijama pjevanja, što predstavlja rezultate kožne vibracije numeričkog oblika. Za dodatni softver za računar, možete promijeniti način preuzimanja informacija.
Slično, tekstualne informacije se mogu obraditi na računaru. Kada se unese u kompjuter, skin slovo se kodira sa sing number, a kada se prikaže poziv (ekran ili drugi), radi usvajanja osobe ovim brojevima, biće prikazane slike slova. Valjanost između skupa slova i brojeva se zove kodiranje znakova.
Znakovi ili simboli be-like prirode, od kojih se konstruišu informativne poruke, tzv kodovi. Novo biranje šifri skladišta abeceda kodiranje. Najjednostavniji alfabet, dovoljan za snimanje informacija o bilo čemu, je abeceda od dva simbola koja opisuju dva alternativna stanja ("tako" - "ní", "+" - "-", 0 ili 1).
Po pravilu, svi brojevi u računaru su predstavljeni dodatnim nulama i jedan (a ne deset cifara, kao što je uobičajeno za ljude). Drugim rečima, kompjuteri počinju da rade duplo Sistemi brojeva, krhotina sa bilo kojim prilogom za njihovu obradu izgledaju znatno jednostavniji. Uvođenje brojeva na računar i vizualizacija istih za čitanje od strane osobe može se koristiti u osnovnom desetom razredu, potrebno je konvertovati programe koji se obrađuju na računaru.
Bilo da se radi o informativnoj informaciji, možete je prikazati, a da je ne mijenjate, sa simbolima ovog chi-a i drugog alfabeta chi-ja, inače izgleda, uzmite taj chi ínsha obrazac za podnošenje. Na primjer, muzička kompozicija se može svirati na instrumentu (kodirati i prenositi za dodatne zvukove), snimati za dodatne note na papiru (sa kodovima za note) ili magnetizirati na disku (kod - elektromagnetski signali).
Način kodiranja leži u obliku met, radi kojeg će biti izgrađen. Tse mozhe buti skorochennya zapis, zakrechuvannya (šifrovana) íinformatsíí̈, ali, navpaki, pristup uzajamnom razumevanju. Na primjer, sistem saobraćajnih znakova, vodeća abeceda u floti, posebni naučni pokreti i simboli - hemijski, matematički, medicinski i drugi, koriste se da bi se omogućilo ljudima da međusobno komuniciraju. Víd, kako su informacije predstavljene, deponovati način obrade, spremanja, prenosa samo.
Računar s pogledom na koristuvach pratsyuê z ínformatsiêyu nayriznomanítníshí̈ oblike ispoljavanja: numerički, grafički, zvučni, tekstualni i ín. Ali već znamo (više nagađamo) da radimo samo s digitalnim (diskretnim) informacijama. Otzhe, duguješ mi da prevedem informacije iz zdravog izgleda, zgodan koristuvač, na internoj manifestaciji, zgodan za kompjuter, to nazad.

Pedagoški fakultet Valuy

Osnove teorije informacija

Kurs predavanja

dio I

Vodič za obraćanje studentima i studentima matematičkih specijalnosti pedagoških fakulteta. Praktična je vrijednost za nastavnike škola, liceja, gimnazija metodom usavršavanja svojih profesionalnih vještina i oblikovanjem kreativnog klipa.

Valuiki 2008

TEORIJSKA OSNOVA INFORMACIJE

Nema tako sjajnog govora, kao da ne bih uradio više.

Kozma Prutkov

Entry

Mayzhe u nauci o koži je temelj, što je primijenjeni aspekt temelja. Za matematiku takve temelje postavljaju teorija višestrukosti, teorija brojeva, matematička logika i druge podjele; za fiziku - glavni zakoni klasične i kvantne mehanike, statistička fizika, relativistička teorija; za hemiju - periodični zakon, ali su teorijske osnove suviše tanke. Možete, očigledno, naučiti kako da poštujete i koristite kalkulator, naučite da ne sumnjate u značaj drugih grana matematike, radite na hemijskoj analizi bez razumevanja porekla hemijskih zakona, ali nemojte misliti da ionako znate matematiku. . Otprilike isto i sa informatikom: možete naučiti malo programa i naučiti da savladate zanat, ali ne i sve informatike, tačnije, naučiti ne onaj najčešći dio.

Teorijske osnove informatike još uvijek nisu cijeli niz podjela nauke. Vín krivi naše oči, scho da opljačkaju jogu posebno tsíkavim: mi ne često poserígaêmo i navít može uzeti sudbinu ljudi nove nauke! Kao teorijska podjela na druge nauke, teorijska informatika se formira uglavnom prilivom potreba za naukom o informatici.

Teorijska informatika - nauka je matematizovana. Sastoji se od niskih podjela matematike, jer je prije bilo nekoliko primjera jedan-na-jedan: teorija i algoritmi automata, matematička logika, teorija formalnog jezika i gramatika, relaciona algebra, teorija informacija i teorija. Vaughn metode namagaєtsya Precizno analіzu vіdpovіsti na osnovnі ishranu scho vinikayut na zberіgannya da Obrobki Informácie, napriklad, hrana Pro Količina Informácie, zoseredzhenoї u tіy chi іnshіy іnformatsіynіy sistemі, naybіlsh ratsіonalnoї її organіzatsії za zberіgannya ABO Poshuk i takozh o іsnuvannya da vlastivostі algoritmіv peretvorennya informacije. Dizajneri skladišta podataka pokazuju čuda krivice, povećavaju efikasnost i pouzdanost skladištenja podataka na diskovima, a teorija informacija i teorija kodiranja su u središtu ove aktivnosti. Za izradu primijenjenih zadataka potrebno je koristiti čudesne programe, ali da biste pravilno postavili primijenjeni zadatak, doveli ga da izgleda kao kompjuter, potrebno je poznavati osnove informatičkog i matematičkog modeliranja. Specijalisti ove nauke mogu postati samo oni koji su savladali znanje iz informatike. Insha desno - savladati neku vrstu blata; Bogat izbor teorijske informatike za kompletiranje savijanja i pripreme osnovne matematičke obuke.

ROZDILI. INFORMACIJE

1.1. Predmet i struktura informatike

termin informatika napunjena od sredine 80-ih. XX Art. poslednjih sto godina. Vin se formira od korijena inform - "informacija" i sufiksa matics - "nauka o...". U ovom rangu, informatika je nauka o informacijama. Termin nije zaživio u engleskim zemljama, informatika se tamo zove Computer Science - nauka o kompjuterima.

Informatika je mlada nauka koja se brzo razvija, tako da tačna definicija ovog predmeta još nije formulisana. U nekim oblastima informatike se zove nauka, radi se o algoritmima, tj. procedure koje omogućavaju do kraja dana konvertovanje podataka u krajnji rezultat, za ostalo - prvi plan je razvoj kompjuterske tehnologije. Najumorniji zahtjevi za određeni predmet informatika u ovom času su aplikacije za razvoj informacionih procesa (za prikupljanje, prikupljanje, obradu, prenos podataka) iz stagnacije računarskih tehnologija. S ovim pristupom, najtačniji je, po našem mišljenju, sljedeći:

Informatika je nauka koju učiš:

metode za implementaciju informacionih procesa korišćenjem računarskih tehnika (MET);

skladište, struktura, zagalni zazad funktionuvannya SVT;

principi upravljanja SVT.

Važno je napomenuti da je informatika primijenjena nauka, jer je pobjednička nauka domet bogatih nauka. Osim toga, informatika je praktična nauka, jer se ne bavi samo opisima transformacija ishrane, već na bogat način propagira načine svojih postignuća. U tom smislu, informatika je tehnološka i često je u interakciji informacione tehnologije

Metode implementacije informacionih procesa zasnovane su na nauci informatike teorija informacija, statistika, teorija kodiranja, matematička logika, nauka o dokumentima i sl. Kod koga se hrani divizija:

predstavljanje različitih vrsta podataka (brojevi, simboli, tekst, zvuk, grafika, video, itd.)

formati prezentacije podataka (pod pretpostavkom da se sami podaci mogu predstaviti na različite načine);

teorijski problemi kompresije podataka;

strukture podataka, tobto. načini uštede metodom ručnog pristupa podacima.

U skladištu vvchenní, struktura, principi funkcioniranja zabív zabívív tehníví tehníkívívuyutsya znanstveni prijedlozi elektronika, automatizacija, kibernetika. U cjelini se cijela grana informatike podijelila na hardverska sigurnost (AT) informacionih procesa. Na koga se grana uvija:

osnovni motivacioni elementi digitalne pomoćne zgrade;

osnovni principi funkcionisanja digitalnih popisnih objekata;

SVT arhitektura - glavna zasjeda funkcionisanja sistema prepoznatih za automatsku obradu podataka;

sistemi za brojanje;

priključite hardver da biste podesili konfiguraciju hardvera computer merezh.

U razvoju metoda za upravljanje inventarom računarske tehnologije (i upravljanje digitalnom računarskom tehnologijom programi, scho naznačiti redoslijed díy, yakí maê vikonati SVT) vikoristovuyut naučne odredbe teorija algoritama, logika, teorija grafova, lingvistika, teorija igara. Tsey razdíl informatika vídomy yak sigurnost softvera (PS) SVT. Na koga se grana uvija:

omogućiti interoperabilnost hardvera i softvera;

pomoći ljudima da sarađuju sa hardverom i softverom, koji će ujediniti razumijevanje interfejs;

softverska sigurnost SVT (PZ).

Uz ono što je rečeno, možete propagirati sljedeći strukturni dijagram:

			INFORMATIKA
		informacije-			Apparatne		Softver
Theoretical riven		nema procesa			sigurnost		sigurnost
		Teorija kodiranja. Teorija informacija. Teorija grafova. Teorija višekratnika. Logika i in.			logika. Automatizacija elektronike. Kibernetika i drugi.		Teorija algoritama. logika. Teorija grafova. Igorova teorija. Lingvistika i in.
		Kodiranje podataka. Formatirajte podatke. Kompresija podataka. Strukture podataka i in.			Sinteza digitalnih pomoćnih zgrada SVT arhitekture. Aparati koji se pričvršćuju računajući v sistemi. Aparati koji se pričvršćuju kompjuter merezha
Praktični Riven							Interfejs. Dodatni programi. Sistemi programiranje. Primijenjeni softverski proizvodi

Za koga su navodno razmatrali probleme prikazivanja podataka različitih tipova: brojčanih, simboličkih, zvučnih, grafičkih. Također, razmotrit će se strukture koje vam omogućavaju spremanje podataka uz mogućnost ručnog pristupa njima.

Druga podjela zadataka hardverska sigurnost informacionih procesa. Sagledavaju ishranu sinteze digitalnih uređaja, uređaja elektronskih računarskih mašina, uređaja drugih elemenata hardverske bezbednosti.

Treće skladište informatike - sigurnost softvera - heterogena je i može biti sklopive strukture, koja uključuje papalinu rivniva: sistemski, servisni, instrumentalni, primijenjeni.

Na nižem nivou menjaju softverske komplekse koji kreiraju funkcije interfejsa (posredno između osobe i računara, hardverska i softverska sigurnost, između jednosatnih radnih programa) itd. rozpodílu iznih resourívív kom'yutera. Pozivaju se programi čiji su jednaki sistemski. Bez obzira da li se programi koristuvača pokreću pod upravljanjem kompleksa programa, naslova operativni sistemi.

Dolazim ríven - tse sigurnost servisnog softvera. Programi istog nivoa nazivaju se uslužni programi, koji uključuju razne dodatne funkcije. Mogu postojati dijagnostički programi koji se koriste pri servisiranju raznih pomoćnih zgrada (soft i hard disk), testni programi koji predstavljaju kompleks programa tehničkog održavanja, arhivisti, antivirusi itd. Servisni programi, po pravilu, rade pod kontrolom operativnog sistema (ako želite da idete direktno na hardversku bezbednost), onda se smrad posmatra kao viši nivo. U nekim klasifikacijama, sistemski i servisni jednaki su kombinovani u jednu klasu - sistemski softver.

predstavljanje kompleksa programa za kreiranje drugih programa. Proces kreiranja novih programabilnih mašinskih komandi je složeniji i dosadniji, zbog čega nije baš produktivan. U praksi je većina programa izgrađena na formalnim programskim jezicima, koji su bliži matematičkim, odnosno jednostavniji i produktivniji kod robota, a prenos programa u mašinske kodove vrši se pomoću računara za dodatnu instrumentalnu softversku podršku. Programi instrumentalne softverske sigurnosti zaštićeni su sistemskim programima, pa smrde na viši nivo.

- Najveća klasa programa po obimu, ista kao i programi poslednjeg koristuvača. U četvrtom ogranku biće dat izvještaj koji opisuje klasifikaciju programa koji se mogu uključiti do prvog razreda. Za sada, recimo da svijet ima blizu šest hiljada različitih profesija, hiljade različitih zanimanja, a većina njih, nijedno od njih ne može biti
vlastiti aplikativni softverski proizvodi

Pored navedenog, možete propagirati sljedeću strukturu softverske sigurnosti:

SOFTVERSKA SIGURNOST

Sigurnost sistemskog softvera

Alat softver

Sigurnost primijenjenog softvera

Operativni sistemi

Vozači

Disk Utilities

Arhivari

Antivirusi

Kompleks održavanja i dijagnostike softvera

Klasifikaciju softverske sigurnosti propagirao je veliki svijet uma, pa su u ovom času softverski proizvodi bogatih kompanija počeli da se kombinuju u sopstvene softverske elemente različite klase. Na primjer, Windows operativni sistem, kao kompleks sistemskih programa, u svom skladištu ima blok servisnih programa (defragmentacija, ponovno povezivanje, čišćenje diska, itd.), kao i tekstualni procesor WordPad, grafički uređivač Paint, koji pripadaju klasi aplikativnih programa. gram.

1.2. Informacija i fizički svijet

U kući postoji veliki broj radova posvećenih fizičkoj interpretaciji informacija. Robotski smisleni svijet nadahnut je na osnovu analogije Boltzmannove formule, koja opisuje entropiju statističkog sistema materijalnih čestica i Hartleyeve formule.

Vrijedi napomenuti da se u svima njima Boltzmannove formule jasno i implicitno prenose da se makroskopsko stanje sistema, takvo da je funkcija entropije neophodna, ostvaruje na mikroskopskom nivou, kao što je podmašinsko stanje sistema. veliki broj čestica koje čine sistem (molekule). Menadžer kodiranja tog prenosa informacija, na osnovu takvih Hartlija i Šenona, okrivljen je za svet informacija, mali sa druge strane, tehnički lucidne informacije, koje se možda i ne razumeju u potpunosti. Na taj način, veći mirkuvan, čija je pobjednička termodinamička entropija snage apsolutna informacija o našoj stvarnosti, može imati spekulativni karakter.

Zokrema, jeste neosnovano razumijevanje koncepta "entropije" za sisteme sa konačnim i malim brojem stanica, kao i pokušaj proširenja metodološkog zamućenja rezultata u teoriji držanja treba da se uradi primitivnim mehaničkim modelima, za koje smrad će biti uklonjen. Entropija i negentropija - integralne karakteristike tekućih stohastičkih procesa - više nisu paralelne informacije i pretvaraju se u okrem pad.

Informaciju treba uzeti u obzir posebna vrsta resursa, koja je podložna uticaju "resursa" kao skladišta osnovnih znanja o materijalnim objektima i energetskim, strukturnim i drugim karakteristikama objekta. Na vídminu víd resurívív, pov'yazanih z materijalnih objekata, ínformatsíyní í resursi ê nevycherpnymí í prijenos istotno ínshí metode ídtvorennya i novlennya, nizh materijalíní resursi.

Pogledajmo trenutni skup ovlaštenja informacija:

memorija ;

prenosivost ;

transformacija ;

kreativnost ;

brisanje .

Moć memorije - jedan od najvažnijih. Za pamćenje informacija će se zvati makroskopski (nazire se u daljini prostranstva skale u sredini, ono što se pamti i sat pamćenja). Vrlo makroskopske informacije koje možemo imati u pravu u stvarnoj praksi.

Broadcast informacije iz dodatnih kanala komunikacije (zokrema sa reshkodami) su istrošene na granicama teorije informacija K. Shanona. S vremenom je lako izbjeći još jedan aspekt - stvaranje informacija prije kopiranja, tobto. do tačke u kojoj može biti "zaboravljen" od strane drugog makroskopskog sistema i, u tom procesu, biti lišen istog za sebe. Očigledno je da količina informacija nije kriva za povećanje sata prepisivanja.

Vitvoryuvanist informacije su usko vezane za prenos, a ne za nezavisno tijelo baze. Pošto prenosivost znači da treba voditi računa o ogromnom vodenom prostoru između delova sistema, između kojih se prenose informacije, onda performanse karakterišu nerazumljivost i nerazumljivost informacija, tj. Koja informacija se kopira iz iste informacije u sebe.

Osnovna moć informacija - transformacija . To znači da se informacija može mijenjati na način koji čini njegovu osnovu. Kopiranje je raznovrsna transformacija informacija za koju se broj ne mijenja. Istovremeno, količina informacija u procesu transformacije se mijenja, ali je nemoguće rasti. moć brisanje informacije takođe nisu nezavisne. Vono pov'yazane z takve transformacije informacija (transfer), za koje í se količina mijenja i postaje jednaka nuli.

Ove moći informacija nisu dovoljne za oblikovanje, uđite, krhotine smrada se postavljaju na fizički nivo informacionih procesa.

Pídsumovychi je rekao da su prevaranti stimulisani na prevarante (ala nije završeno) zeysille, Yaki Majut Rízní Galuzí zannalnya, beatificirajući teoremu êdina, Yaka Poklyika Formalízouvati razumio je IINFORMACIJU TA IFFORMATIČKI PROCES, SPECIJALNI PROCES. Rukh ínformatsií̈ ê sutníst protsesív adminínnya, yakí ê ê ímanentí̈ aktivnost íí materia, íí̈ zdatností samoruhu. Od trenutka opravdanja kibernetike upravljanja, razmatra se sto pedeset oblika materije, i to ne samo do drugih (bioloških i društvenih). Mnogo manifestacija kretanja u neživim - komadnim (tehničkim) i prirodnim (prirodnim) - sistemima se takođe mogu posmatrati kao značajni znaci menadžmenta koji želi da se nastavi u hemiji, fizici, mehanici u energetici, a ne u informacionim sistemima. Informacioni aspekti ovakvih sistema postaju predmet nove interdisciplinarne nauke – sinergetike.

Glavni oblik informacija koji se pokazuje u upravljanju društvenim sistemima je znanje. Tse supradisciplinarno razumijevanje, koje je široko priznato u pedagogiji i obrazovanju iz djeliće inteligencije, također tvrdi da je najvažnija filozofska kategorija. U filozofskom planu, znanje treba posmatrati kao jedan od funkcionalnih aspekata menadžmenta. Takav put vodi do sistemskog shvatanja geneze procesa saznanja, što je osnova te perspektive.

Razumijevanje informacija

termin informacije pobjednik u bogatim naukama i u bogatim sferama ljudske djelatnosti. Vín je slična latinskoj riječi "information", što znači "informacija, objašnjenje, vikladív". Bez obzira na zvičnost ovog pojma, ta strogo prihvaćena oznaka nije stroga. U okviru naučnih „informacija“ koje smo analizirali, primarni A kasnije, nevidljivim razumiocima, slično je razumjeti “tačku” u matematici, “tijelo” u mehanici, “polje” u fizici. Bez obzira na one koje neko ne može razumjeti, jogu je moguće opisati kroz manifestacije moći i možemo to isprobati.

Kako se čini, materijalni svijet ima sve fizičke objekte koji će nas otuđiti, bilo po tijelima ili po poljima. Fizički objekti, međusobno jedan po jedan, generiraju se signale različite vrste. Neka vipadku bude signal - tse fizički proces koji se mijenja svakog sata. Takav proces može imati različite karakteristike. Karakteristika koja je pobjednička za prezentaciju podataka naziva se parametar signala. Ako parametar signala prihvati niz posljednjih vrijednosti i njegov konačni broj, tada se signal poziva diskretno. Kao parametar signala - funkcija je neprekidna, tada se signal poziva neprekidno.

U njihovim vlastitim rukama, signali mogu dovesti do promjena u autoritetu u fizičkim tijelima. Ova manifestacija se zove registracija signala. Signali registrovani na materijalnom nosaču se nazivaju danimi. Postoji veliki broj fizičkih metoda za registraciju signala na materijalu nošenje. To mogu biti mehaničke injekcije, kretanje, mijenjanje oblika ili magnetni, električni, optički parametri, kemijsko skladištenje, kristalna struktura. Ovisno o načinu registracije, podaci se mogu pohranjivati ​​i prenositi na različitim nosačima. Najčešći vikorista i primarni nos je papir; signali se registruju putem za promjenu optičkih snaga. Signali se mogu registrovati i mijenjati magnetnu snagu polimerne linije sa nanesenim feromagnetnim premazima, kao da se radi na snimcima na kaseti, i mijenjati način hemijske vlasti na fotografiji.

Podaci nose informaciju o podiji, ali isto tako iste informacije, same krhotine jednog podatka mogu se prihvatiti (čini se da se jasnije tumači) u prisustvu različitih ljudi na apsolutno drugačiji način. Na primjer, tekst, pravopis moj ruski(tobto dat), davati različite informacije ljudima, ko zna pismo i jezik, i ljudi, ne znam kako.

Da biste odnijeli informacije, podatke koji se naziru, potrebno je doći do njih metode, poput pretvaranja podataka u razumijevanje, ono što prihvaća ljudsko znanje. Metodi, imaj srce, tezh drugačije. Na primjer, ljudi, na primjer, znate ruski jezik, zastosovu odgovarajuća metoda,čitajući ruski tekst. Očigledno, ljudi, jer ne znaju ruski jezik i pismo, to je ustajala neadekvatna metoda, pokušaj da se razumije ruski tekst. U ovom rangu, možete vvazhat to informacija je proizvod međuigre podataka i adekvatnih metoda.

1. Predavanje

   ... temeljimateorijeinformacije o toj kriptografiji kursevi V kursevi teorijeinformacije ... Predavanje teorijainformacije dio ...

2. Osnove teorije informacija i kriptografije

   Glavni pomoćnik

   ... temeljimateorijeinformacije o toj kriptografiji kursevi V kursevi izložiti osnovno razumijevanje i činjenice teorijeinformacije ... Predavanje: Predmet i glavne podjele kibernetike. teorijainformacije izgledati kao suteva dio ...

3. Osnovi teorije menadžmenta (7)

   Dokument

   Pashnev V.V. FONDACIJATEORIJA UPRAVLJANJE ( Papredavanja) 2004 ... de x - vektor podešavanja parametara dijelovi, h je vektor nekontrolisanih parametara u sistemu upravljanja... bez otpada informacije prema instaliranom načinu rada: ...

Ministarstvo obrazovanja i nauke regije Uljanovsk

Regionalna državna budžetska profesionalna instalacija rasvjete

"Ulyaniv elektromehanički koledž"

radni program

Primarna disciplina

OP.01 Osnove teorije informacija

za specijalnost

09.02.02 Računarski sistemi

osnovna obuka

Vikladach _____________________ V.A. Mikhailova

potpis

Uljanovsk

2017

Radni program primarna disciplina OP.01. Osnove teorije informacija raščlanjene su na osnovu Federalnog državnog standarda rasvjete (datog Federalnog državnog obrazovnog standarda) za specijalnost srednjeg stručnog obrazovanja 09.02.02.

STUDIRANJE

na sastancima PCC informatike i računarske tehnologije

N.B.Ivanova

potpis Protokol

№ tip « » 2017

Zastupnik direktora početnog posla

E.Kh. Zinyatullova

potpis

« » 2017

.

Mikhailova Valentina Oleksandrivna, vikladach VDBPOU UEMK

ZMIST

Store

PASOŠ RADNIH PROGRAMA OSNOVNE DISCIPLINE

STRUKTURA i PRIMIJENJENA MATERIJA OSNOVNE DISCIPLINE

voditi računa o realizaciji programa primarne discipline

Kontrola i evaluacija rezultata Savladavanje osnovne discipline

1. pasoš PROGRAMI OSNOVNE DISCIPLINE

Osnove teorije informacija

1.1. Područje za zastoj programa

Program primarne discipline "Osnove teorije informacija" svetlosne programe priprema fahivtsiv u srednjoj Lanki ispunjava uslove za FGZS za specijalnost 09.02.02.Računarski sistemiosnovna obuka, koja treba da bude uključena u magacinu proširene grupe specijalnosti 09.00.00 Informatika i računska tehnika.

Program rada primarne discipline "Osnove teorije informacija" može profesionalno osvetljenje za unapređenje kvalifikacija i prekvalifikaciju, kao i za sat stručnog osposobljavanja radnika u okviru specijalnosti SPO09.02.02 Računarski sistemiza vidljivost glavne globalne ili srednje (nove) pokrivenosti. Dosvid rad nije potreban.

1.2. Oblast primarne discipline u strukturi glavnog stručnog obrazovnog programa:

OP.04 Prosistema kvalitetataj ciklus divlje prirode

Mísce je nominovan za Savezni državni obrazovni standard SPO i početni plan za specijalnost 09.02.02.Računarski sistemiosnovna obuka.

1.3. Ciljevi zadatka primarne discipline su podrška rezultatima savladavanja discipline:

kriv :

At 1

At 2

At 3

Kao rezultat savladavanja osnovne discipline učenjakriv plemstvu :

Z1

Z3

Z4

Z5

Promena matične discipline "Osnove teorije informacija" usmerava formiranje stručnih globalne kompetencije:

1.4. Broj godina savladavanja programa discipline:

maksimalno početno učenje84 godine, uključujući:

obov'yazykovogo učionica osnovno obrazovanje 56 godina;

samostalno radno učenje28 godin.

2. STRUKTURA I ZMIST OSNOVNE DISCIPLINE

2.1. Obsyag primarnu disciplinu i vidi primarni posao

Laboratorijske aktivnosti

30

kontrolne robote

Samostalno učenje robota (ukupno)

28

uključujući:

okvirni tekst

rad sa bilješkama s predavanja (premotavanje teksta)

Vídpovídí o kontroli ishrane

izrada sažetaka i dodatnih izvještaja

varijacija situacionih virobnicheskih (profesionalnih) zadataka

4

4

6

10

4

Pidsumkova atest za ístu

1. Tematski plan glavne discipline "Osnove teorije informacija"

Prvo samonosivi robot

gost, datum

Usyogo uzeti

predavanja

Laboratorijski roboti

Odjeljak 1. Konverzija i kodiranje informacija

52

18

34

14

20

Tema 1.1 Predmet teorije informacija. Neprekidne i diskretne informacije

Tema 1.2 Informacije o Vimiryuvannya

Tema 1.3. Informacije o kodiranju.

32

10

20

10

10

Tema 2.1 Stisnute informacije.

Tema 2.2. Šifrovanje informacija

Zajedno

84

28

54

24

30

2.3 Promjena primarne discipline "Osnove teorije informacija"

Kao rezultat savladavanja osnovne discipline učenjakriv :

At 1 uspostaviti zakon aditivnosti informacija;

At 2 zastosovuvat Kotelnikovu teoremu;

Kao rezultat savladavanja osnovne discipline učenjakriv plemstvu :

Z1vidjeti oblik podnošenja informacija;

H2 metode za određivanje količine informacija;

Z3principi kodiranja i dekodiranja informacija;

Z4metode prijenosa digitalnih informacija;

Tema 1.1. Predmet teorije informacija. Neprekidne i diskretne informacije

1. Predmet i glavne podjele kibernetike.

2. Predmet teorije informacija.

3. Karakteristike kontinuiranih i diskretnih informacija.

4. Prevođenje netrajnih informacija u diskretne.

5. Informacije o kodiranju.

6. Učestalost uzorkovanja.

7. Kotelnikova teorema i njeno zastosuvannya.

Praktične aktivnosti: Razv'yazannya zadataka od prevođenja netrajnih informacija u diskretne informacije. Informacije o kodiranju.

Samostalan rad . Vikonanija kućnih poslova.

Opratsyuvannya bilješke s predavanja na tu temu « Principi upravljanja.

Vídpovídí o kontroli ishrane na temu: Neprekidne i diskretne informacije

Tema 1.2 Usklađivanje informacija

Promjena početnog materijala

1. Metode imitacije informacija.

2. Imovirnísny pídkhíd to vímíryuvannya íinformatsíí̈. Šenonov svet informacija.

3. Koncept entropije. Moć količine informacija i entropije.

4. Zakon o aditivnim informacijama

5. Abecedni vodič u svijet informacija.

Praktične aktivnosti : Rješavanje zadataka uz pomoć informacija

Samonoseći robot. Pisanje rezimea na temuZakon o aditivnim informacijama". Razvyazannya zadaci z teorija informacija. Sistematski opratsyuvannya sažetke uzeti, početni, dovodkovo i naučne literature.

Tema 1.3. Informacije o kodiranju.

Promjena početnog materijala

1. Izjava o problemu kodiranja.

2. Kodiranje informacije o satu prenosa bez reshkoda. Šenonova prva teorema.

3. Informacije o kodiranju za sat prijenosa na kanalu sa promjenama kodova. Još jedna Šenonova teorema.

4. Glavni tipovi zadanih kodova.

5. Praktična implementacija zavados_ykogo kodiranja.

Praktične aktivnosti: Zadatak kodiranja informacija.

Kontrolni robot. Radite za diviziju 1. "Informacije o pobjedama i kodiranju"

2

Samonoseći robot. Vikonanija kućnih poslova. Priprema za uzimanje raznih bilješki s predavanja i drugih džerel. Zadatak kodiranja informacija. Sistematski opratsyuvannya sažetke uzeti, početni, dovodkovo i naučne literature. Priprema za sljedeći test na kontrolnoj dijeti i prije kontrolnog rada.

Odjeljak 2. Osnove transformacije informacija

Kao rezultat savladavanja osnovne discipline učenjakriv :

At 1 uspostaviti zakon aditivnosti informacija;

At 3 iskoristiti Shannonovu formulu.

Kao rezultat savladavanja osnovne discipline učenjakriv plemstvu :

Z3principi kodiranja i dekodiranja informacija;

Z4metode prijenosa digitalnih informacija;

Z5metode za promicanje zaštite prijenosa i prijema podataka, osnove teorije kompresije podataka.

Tema 2.1 Stiskanje informacija.

Promjena početnog materijala

1. Kondenzacija informacija kao glavni aspekt prijenosa podataka. Međuprostorne informacije.

2. Najjednostavniji algoritmi za kompresiju informacija.

3. Huffmanova metoda. Korištenje Huffman metode za stiskanje podataka.

4. Obrazloženje broja metoda orijentacije vokabulara za kompresiju podataka.

5. Aritmetička metoda kompresije podataka

Praktične aktivnosti: Vikonu zavdannya zí stisnennya danikh.

Samostalan rad . Vikonanija kućnih poslova. Priprema za uzimanje raznih bilješki s predavanja i drugih džerel. Vikonu prakticheski zavdannya zí stisnennya íinformatsíí̈. Sistematski opratsyuvannya sažetke uzeti, početni, dovodkovo i naučne literature.

Tema 2.2. Šifrovanje informacija

Promjena početnog materijala

1. Osnovni koncepti klasične kriptografije.

2. Klasifikacija šifri.

3. Permutacijske šifre i zamjenske šifre.

4. Streaming sistemi za šifriranje.

5. Simetrične blok šifre.

6. Asimetrične šifre.

Praktične aktivnosti: "Klasični kriptosistemi", "KriptosistemAES“, “KriptosistemRSA»

Prvi multiportalKM. EN - www. mega. km. en/ pc-2001

Server informacionih tehnologija =www. citforum. en

Zbirka materijala iz web programiranja -

4. Kontrola i vrednovanje rezultata savladavanja Discipline

4.1. Kontrola i procjena Rezultati savladavanja osnovnih disciplina pogoduju procesu izvođenja praktičnog rada, učenja i pisanja iskustva, testiranja, kao i samostalnog rada.

Kao rezultat savladavanja osnovne discipline učenjakriv :

At 1 uspostaviti zakon aditivnosti informacija;

At 2 zastosovuvat Kotelnikovu teoremu;

At 3 iskoristiti Shannonovu formulu.

Kao rezultat savladavanja osnovne discipline učenjakriv plemstvu :

Z1 vidjeti oblik podnošenja informacija;

H2 metode za određivanje količine informacija;

Z3 principi kodiranja i dekodiranja informacija;

Z4 metode prijenosa digitalnih informacija;

Z5 metode za promicanje zaštite prijenosa i prijema podataka, osnove teorije kompresije podataka.

Rezultati obuke

(Ovladavanje umom, sticanje znanja)

Oblik i metode kontrole i evaluacija rezultata obuke

Vminnya:

U1 uspostaviti zakon aditivnosti informacija

praktične aktivnosti

At 2 zastosovuvat Kotelnikovu teoremu;

praktične aktivnosti

At 3 iskoristiti Shannonovu formulu.

praktične aktivnosti

Znanje:

Z1vidjeti oblik podnošenja informacija;

testiranje

H2 metode za određivanje količine informacija;

Z3principi kodiranja i dekodiranja informacija;

testiranje, praktične aktivnosti

Z4metode prijenosa digitalnih informacija;

testiranje, praktične aktivnosti

Z5metode za promicanje zaštite prijenosa i prijema podataka, osnove teorije kompresije podataka.

testiranje

Pidsumkova potvrda: íspit

4.2. Kontrola i dijagnostika rezultati oblikovanja profesionalne kompetencije Njegove discipline doprinose procesu izvođenja teorijskog i praktičnog rada, kao i proučavanja samostalnog rada.

Rezultati obuke

(formiranje naprednih i stručnih kompetencija)

Oblik i metode kontrole i ocjenjivanja formiranja viših i stručnih kompetencija

Onaj ko nauči kriv je za priznanje:

stručnu ocjenu praktičnog rada.

OK 1. Prepoznajte važnost i društveni značaj svoje buduće profesije, pokazujući snažno interesovanje za nju.

OK 2. Organizujte svoj rad, izaberite tipične metode i načine podizanja stručnih zadataka, procenite njihovu efektivnost i efikasnost.

OK 4. Pronađite i pronađite informacije koje su neophodne za efikasno upravljanje profesionalnim zadacima, stručno i specijalno usavršavanje.

OK 8. Samostalno odredite stručno i specijalno usavršavanje, bavite se samoobrazovanjem i planirajte unapređenje kvalifikacija.

Ponovna provjera dopovídey, stručna ocjena praktičnog rada i kontrolni rad

OK 9. Fokusirajte se na česte promjene tehnologije u profesionalnim aktivnostima.

stručnu ocjenu praktičnog rada

PC 1.3. Osigurajte zaštitu informacija na terenu dodatnim hardverom i softverom.

stručnu ocjenu praktičnog radana one 1.3, 2.2

PC 2.1. Upravljajte lokalnim mjerama brojanja i živite u hitnim slučajevima kad god je to moguće.

stručnu ocjenu praktičnog radaza teme 1.3-2.2

PC 2.2. Administracija merezhevyh resursa u informacionim sistemima.

stručnu ocjenu praktičnog radaza teme 1.3-2.2

PC 3.2. Izvršiti preventivne radove na objektima infrastrukture i radnih stanica. PC

stručnu ocjenu praktičnog radaza teme 1.3-2.2

Ministarstvo prosvjete i nauke Ruska Federacija

„Moskovska država tehnički univerzitet nazvan po N. E. Baumanu

(Nacionalni Univerzitet Presidnytsky)"

Moskovski koledž svemirskih aparata

1.3 Ciljevi i zadaci primarne discipline

Kao rezultat savladavanja discipline "Osnovi teorije informacija" student zapamti :

plemstvo :

1.4 Broj godina za savladavanje programa discipline

Na savladavanju osnovne discipline "Osnove teorije informacija" ostvaren je ovoliki broj godina:

maksimalna starost učenika je 153 godine, uključujući:

- obov'yazkove auditorijum na početku studija - 102 godine,

– samostalni rad studenta – 51 god.

2 STRUKTURA I PRIMIJENJENI STUDIJ OSNOVNE DISCIPLINE

2.1 Obsyazh početne discipline i pogledajte početni rad

Opis primarne discipline i vizuelnog primarnog rada dat je u tabeli 2.1.

Tabela 2.1

2.2 Tematski plan i promjena primarne discipline

Tematski plan i glavna tema discipline "Osnove teorije informacija" prikazani su u tabeli 2.2.

Tabela 2.2

Naziv odjeljenja, teme			razvoj
Odjeljak 1. Informacije, ovlaštenja i wimir
Tema 1.1 Formalno ispoljeno znanje. Pogledajte informacije	Teorija informacija je kćerka nauka kibernetike. Informacije, komunikacioni kanal, šum, kodiranje. Principi čuvanja, usaglašavanja, obrade i prenosa informacija. Informacije u materijalnom svijetu, informacije u živoj prirodi, informacije u životu, informacije u nauci, klasifikacija informacija. Informatika, istorija informatike
1. Potražite dodatne informacije na Internetu 2. Izrada sažetka na temu: “Pogledajte taj oblik podnošenja informacija”
Tema 1.2 Načini brisanja informacija	Vymiryuvannya kílkostí íinformatsií̈, odiní víru ínformatsíí̈, níyíy íinformatsiíí̈. Prijenos informacija, brzina prijenosa. Ekspertni sistemi. Ímovírnísny pídkhíd do vymíryuvannya diskretne i neprekidne informacije Claude Shannon. Fisher.
Praktičan rad: Robot br. 1 "Ubijanje količine informacija" Robot br. 2 "Širina prenosa informacija"
Samostalni rad studenta:

Nastavak tabele 2.2

Naziv odjeljenja, teme			razvoj
Odjeljak 2. Informacije i entropija
Tema 2.1 Zvítív teorem	Teorema rezultata Kotelnikova i Nyquista - Shannon, matematički model transmisioni sistemi, vidi mentalnu entropiju, entropiju spoja dva džerela. b-arna entropija, međusobna entropija. Entropijsko kodiranje. Kapacitet diskretnog kanala. Whittaker-Shannon interpolaciona formula, Nyquist frekvencija.
Praktičan rad: Robot br. 3 "Traganje za entropijom vertikalnih vrijednosti" Robot br. 4 "Proučavanje teoreme zvítív" Robot br. 5 "Dodjela propusnog opsega diskretnom kanalu"
Samostalni rad studenta:
Tema 4.1 Standard šifriranja podataka. Kriptografija.	Pojmovi kriptografije, razumijevanje u praksi, različite metode kriptografije, njihov autoritet i metode šifriranja. Kriptografija sa simetričnim ključem, sa otvorenim ključem. Kriptoanaliza, kriptografski primitivi, kriptografski protokoli, kodiranje ključeva. Upravljački robot "Osnove teorije informacija"
Praktičan rad: Robot broj 9 "Klasična kriptografija"
Samostalni rad studenta: 1. Pregled bilješki sa predavanja, prikaz primarne, tehničke i specijalne literature. 2. Registracija dopisa sa laboratorijskih i praktičnih radova. 3. Potražite dodatne informacije na Internetu.

Za karakterizaciju nivoa savladavanja gradiva koriste se sljedeće vrijednosti:

1 - znalački ríven (prepoznavanje prije rođenja objekata, autoriteta);

2 - reproduktivni ríven (vikonannya díyalností zarazkom, ínstruktsíêyu abo píd kerívnitstvom);

3 – produktivno vrijeme (planiranje i samodovoljnost aktivnosti, završetak problematičnih zadataka)

3 OČISTITI IMPLEMENTACIJU PRIMARNE DISCIPLINE

3.1 Pomoć logistici

Realizacija programa vrši se u kabinetu "Informatike i informacione tehnologije" iu laboratorijama inicijalnog računskog centra.

Sprovođenje primarne discipline zahtijevat će vidljivost osnovnog kabineta teorijske nastave.

Vlasništvo glavnog ureda:

Mjesec sletanja za određeni broj studenata;

Radno mjesto vikladach;

Komplet metodičkih priručnika iz discipline "Osnovi teorije informacija".

Posjedovanje poligona početnog i računskog centra i radnih područja:

12 kompjutera za studente i 1 kompjuter za slobodno mjesto;

primjer formalizirane dokumentacije;

Računar (hardverska sigurnost: ne manje od 2 srednje ploče, 2-jezgarni procesor sa frekvencijom ne manjom od 3 GHz, RAM sa zapreminom ne manjim od 2 GB; softverska sigurnost: licencirani softver - Windows operativni sistem, MS Office) ;

Vikladach računar (hardverska sigurnost: najmanje 2 srednje ploče, 2-jezgarni procesor frekvencije od najmanje 3 GHz, RAM zapremine od najmanje 2 GB; softverska sigurnost: licencirani softver - Windows operativni sistem, MS office).

Sigurnost softvera važi do naredbe Naredbe Ruske Federacije od 18. jula 2007. (dodatak 1).

3.2 Obuka o sigurnosti informacija

Osnovna jerela:

1. Khokhlov G. I. Osnovi teorije informacija - M: ÍTS Academy, 2012.

2. Litvinska O. S., Chernishev N. I. Osnove teorije prenosa informacija, M: KnoRus, 2011.

Dodatkoví dzherela:

1. M. Werner Osnove kodiranja. Asistent za univerzitete - Moskva: Tehnosfera, 2006

2. D. Selomon Stiskanje podataka, slike i zvuka. Udžbenik za univerzitete - Moskva: Tehnosfera, 2006

3. Bookchin L. V., Bezrukiy Yu. L., Diskovni podsistem IBM-pametnih personalnih računara, M: MIKAP, 2013.

4. Viner N., Kibernetika, M: Nauka, 1983

5. Kenzl T., Internet format datoteke, St. Petersburg: Peter, 2007

6. Nefjod V. N., Osipova V. A., Kurs diskretne matematike, M: MAI, 2012.

7. Nechaev St. I., Elementi kriptografije, M: Vishcha shkola, 2009.

8. Mastryukov D., Algoritmi za kompresiju informacija, "Monitor" 7/93-6/94

9. M. Smirnov, Perspektive razvoja računske tehnike: 11 knjiga: Dovídkovy sibnik. Book. 9., M: Škola Vishcha, 2009

10. Rozanov Yu. A., Predavanja o teoriji imaginacija, M: Nauka, 1986.

11. Titze U., Shenk K., Napívprovídnikova elektrotehnika, M: Mir, 1983.

12. Chisar I., Kerner Y., Teorija informacije, M: Mir, 2005.

13. Shannon K., Robotika iz teorije informacija i kibernetike, M.: Vydavnitstvo inozemnoi literatura, 1963.

14. Yaglom A., Yaglom I., Nepokretnost i informacije, M.: Nauka, 1973.

15. D. Ragget, A. L. Hors, I. Jacobs, HTML 4.01 Specifikacija

16. Standard Unicode, verzija 3.0, Addison Wesley Longman Publisher, 2000, ISBN 0-201-61633-5

Informativno resurse :

ftp://ftp. botik. ru/rented/robot/univer/fzinfd. zip

http://athens. /akademija/

http://bogomolovaev. ljudi. en

http://informatics.com en/

http://en. Wikipedia. org

http://fio. ifmo. en/

4 KONTROLA I VREDNOVANJE REZULTATA SAVLAVANJA DISCIPLINE

4.1 Praćenje rezultata savladavanja početne discipline

Kontrola i vrednovanje rezultata savladavanja discipline doprinosi procesu izvođenja praktičnog rada, testiranja, a takođe i rešavanja od strane studenata individualnih zadataka. Rezultati obuke, razvoj kompetencija, glavni indikatori ocjene rezultata tih kriterija, formiranje metoda i metoda kontrole i ocjena rezultata obuke prikazani su u tabeli 4.1.

Rezultati obuke	Kodi, koji su formirani OK i PC	Oblik i metode kontrole i evaluacija rezultata obuke
Vminnya
U1 - zaustaviti zakon aditivnosti informacija; U2 - zastosovuvat Kotelnikovu teoremu; U3 - osvoji Shannon formulu.	PC2.1 PC2.2	1.individualno iskustvo 2. samostalan rad 3. upravljanje robotom 4. praktična aktivnost 6. Zadaci razdvajanja 7. derivaciona sala
Znanje
Kao rezultat savladavanja osnovne discipline, student može plemstvo: Z1 - vidi obrazac dostavljanja informacija; Z2 - metode za određivanje količine informacija; Z3 - principi kodiranja i dekodiranja informacija; Z4 - metode prijenosa digitalnih informacija; Z5 - metode za unapređenje zaštite prenosa i prijema podataka, osnove teorije suzbijanja podataka.	PC2.1 PC2.2	1. frontalni ne pituvannya 2. samostalan rad 3. upravljanje robotom 4. praktična aktivnost 5. laboratorijski robot 6. Zadaci razdvajanja 7. derivaciona sala