Colegiul Pedagogic Valuy

Fundamentele teoriei informației

Curs de prelegeri

Chastinaeu

Ghid de rubrici pentru adresarea studenților și studenților specialităților matematice ai colegiilor pedagogice. Există o valoare practică pentru profesorii școlilor, liceelor, gimnaziilor cu metoda de avansare a competențelor profesionale și modelarea cobului creativ.

Valuiki 2008

BAZA TEORETICĂ A INFORMAȚIILOR

Nu există un discurs atât de grozav, de parcă nu aș fi făcut mai mult.

Kozma Prutkov

Intrare

Mayzhe în știința pielii este fundația, care este aspectele aplicate ale fondurilor de ten. Pentru matematică, o astfel de bază este pusă de teoria multiplicității, teoria numerelor, logica matematică și alte diviziuni; pentru fizică - principalele legi ale mecanicii clasice și cuantice, fizica statistica, teoria relativistă; pentru chimie - drept periodic, fundamente teoretice yoga etc. Ce știi despre matematică și chimie. Aproximativ la fel și cu informatica: puteți învăța o mulțime de programe și puteți învăța să stăpâniți o meserie, dar nu toată informatica, mai precis, nu învățați cea mai comună parte.

Fundamentele teoretice ale informaticii nu sunt încă o serie întreagă de diviziuni ale științei. Vіn vina pe ochii noștri, scho pentru a jefui yoga în special tsіkavim: noi nu poserіgaєmo adesea și navіt poate lua soarta oamenilor noii științe! Ca diviziune teoretică a altor științe, informatica teoretică se formează în principal din afluxul de nevoi pentru știința informaticii.

Informatica teoretica - stiinta este matematizata. Este compus din diviziuni joase ale matematicii, așa cum înainte existau puține exemple de unu-la-unu: teoria automatelor și algoritmi, logica matematică, teoria și gramatica limbajului formal, algebra relațională, teoria și teoria informațiilor. Vaughn metode namagaєtsya avansată analіzu vіdpovіsti pe nutriție osnovnі scho vinikayut la zberіgannya că obrobki informácie, napriklad, produse alimentare pro Cantitate informácie, zoseredzhenoї în tіy chi іnshіy іnformatsіynіy sistemі, naybіlsh ratsіonalnoї її organіzatsії pentru zberіgannya ABO Poshuk și takozh despre іsnuvannya care vlastivostі algoritmіv peretvorennya informații. Proiectanții unității de stocare a datelor arată miracole ale vinovăției, cresc eficiența și fiabilitatea stocării datelor pe discuri, iar teoria informației și teoria codării sunt în centrul acestei activități. Pentru dezvoltarea sarcinilor aplicate, trebuie să folosiți programe minunate, dar pentru a configura corect o sarcină aplicată, pentru a o aduce la aspectul de care este capabil un computer, este necesar să cunoașteți elementele de bază ale informațiilor și modelării matematice. , etc un specialist în știință. Insha pe dreapta - pentru a stăpâni un fel de noroi; O varietate bogată de informatică teoretică pentru a finaliza plierea și amorsarea pregătirii matematice de bază.

ROZDILeu. INFORMAȚIE

1.1. Subiectul și structura informaticii

Termenul de informatică a fost lărgit de la mijlocul anilor 80. ultima sută de ani. Vin este format din rădăcina inform - „informație” și sufixul matics - „știință despre...”. În acest rang, informatica este știința informației. În tărâmurile englezești termenul nu a prins rădăcini, acolo informatica se numește Computer Science - știința despre calculatoare.

Informatica este o știință tânără care se dezvoltă rapid, așa că încă nu a fost formulată o atribuire strictă și precisă a acestui subiect. În unele locuri, informatica este privită ca o știință care dezvoltă algoritmi, acele proceduri care permit în ultimii ani să transforme datele în rezultat final, în altele - primul plan este de a afișa dezvoltarea tehnologiilor informatice. Cele mai obosite solicitări pentru subiectul desemnat de informatică la această oră sunt aplicații pentru desfășurarea proceselor informaționale (de colectare, colectare, prelucrare, transfer de date) din stagnarea tehnologiilor informatice. Cu această abordare, cea mai corectă, în opinia noastră, este următoarea:

Informatica este știința pe care o înveți:

Metode de implementare a proceselor informaţionale prin intermediul tehnicilor de calcul (MET);

depozit, structura, principalele principii de functionare a SVT;

Principiile managementului SVT.

Este important de menționat că informatica este o știință aplicată, deoarece o știință victorioasă este la îndemâna științelor bogate. În plus, informatica este o știință practică, deoarece se ocupă nu numai de descrierea modalităților de transfer al alimentelor, ci și în moduri bogate, de propagare a modalităților de a le realiza. În acest sens, informatica este tehnologică și se blochează adesea cu tehnologiile informaționale.

Metodele de implementare a proceselor informaționale sunt preluate de la stilistul informaticii cu teoria informației, statistica, teoria codificării, logica matematică și știința documentației. La cine este răsucită ramura:

Omagiu tipuri diferite date (numere, simboluri, text, sunet, grafică, video etc.)

Formatul de prezentare a datelor (presupunând că unele date în sine pot fi prezentate în moduri diferite);

Probleme teoretice de compresie a datelor;

Structuri de date, astfel încât să puteți salva o metodă de acces manual la date.

Știința electronicii, automatizării, ciberneticii se bazează pe dezvoltarea depozitului, structurii, principiilor de funcționare a tehnologiei de calcul. Într-o nouă parte dintre ele, informatica a fost împărțită în domeniile ca securitate hardware (AT) a proceselor informaționale. La cine este răsucită ramura:

Fundamentele motivației și elementele atașamentelor digitale;

Principalele funcții de ambuscadă ale anexelor de enumerare digitală;

Arhitectura SVT - principiile principale de funcționare a sistemelor recunoscute pentru prelucrarea automată a datelor;

Aparate si echipamente pentru stabilirea configuratiei hardware a sistemelor de contabilitate;

Montați hardware-ul pentru a configura configurația hardware a rețelei de calculatoare.

Când informația discretă este transformată într-una neîntreruptibilă, primordială, flexibilitatea transformării ei: există mai multe, dar mai multe armonici de înaltă frecvență va fi o valoare nepermanentă. Mai mult decât atât, se aud mai multe frecvențe la aceeași valoare, cu atât se pliază mai mult cu ea.

O extensie pentru conversia informațiilor nepermanente într-un ADC discret (convertor analog-digital) sau ADC și o extensie pentru conversia informațiilor discrete într-unul nepermanent - DAC (convertor digital-la-analogic) sau DAC.

Dreapta 1: Casetofonele digitale DAT au o rată de eșantionare de 48 kHz. Care este frecvența maximă a fluierului sonor, cum poate fi reprodusă cu acuratețe pe astfel de casetofone?

Viteza de transmisie în număr de transmisii pe secundă bit sau baud 1 baud = 1 bit/sec (bps).

Informațiile pot fi transmise secvențial, adică bit cu bit și în paralel - prin grupuri de un număr fix de biți (se aude un sunet de trei mai mult de 5 m).

Dreapta 2: traduce singur vimira

1 KB = ... bit

1 MB = ... octet

2,5 GB = KB

ROZDIL II. INFORMATII VIMIR. 2.1. Ajungeți la punctul în care obțineți informații Cu vice rіznunytttі pіddhodіv la visnance of іnformazії, z Posikіi Vimіru іnformakії noi zіkakayi doi zhu: Visnozhnya K. Shannon, Scho bâlbâind în Mathematichniy teorema іnformazіtії іnformazіtії іnformazіtії іnformazії іnformazії іnformazії іїtії іnformazіtії іnformazіtії іnformazії іїtії сhії іїtіїtії. V zm_stovny pіdkhodі este posibil să se evalueze informațiile: noi, terminologice, importante etc. informatii de baza- acea parte a mementoului, după cum știu mai multe, sau schimbă nesemnificația, fie că este vorba de situație. Nesemnificația actualului angajament este singura urmă posibilă a acestui angajament. Deci, de exemplu, nesemnificația vremii pentru mâine va suna în intervalul de temperatură al creșterii și a posibilității de cădere. Pidkhid de înlocuire este adesea numit subiectiv, Diferiți oameni (subiecți) evaluează diferit informațiile despre unul și același subiect. Dar dacă multă moștenire nu poate fi găsită în judecățile oamenilor (este ca și cum ai arunca un cub sau o monedă), atunci informațiile despre prezentul unuia dintre posibilele moșteniri sunt obiective. Pidkhid alfabetic se bazează pe faptul că, fie ca reamintire, puteți codifica pentru ajutorul secvenței finale a simbolurilor faptei alfabet. Din poziția informaticii, transportul de informații este dacă există secvențe de simboluri, cum sunt salvate, transmise și procesate pentru ajutorul unui computer. Potrivit lui Kolmogorov, caracterul informativ al secvenței de simboluri nu se află în memorie, ci este determinat de numărul minim de simboluri necesare pentru codificare. Pidhіd alfabetic є obiectiv, pentru a nu intra în categoria subiectului, pentru a primi sfaturi. Sensing awareness este asigurată în etapa de alegere a alfabetului de codificare, altfel nu este asigurată. La prima vedere, adjuncții lui Shannon și ai lui Kolmogorov par să fie diferiți; 2.2. Unități ale lumii informațiilor Virishuyuchi raznі zavdannya, lyudina zmushena vykoristovuvaty informații despre lumea actuală. Și acum este mai ușor să știi în partea de sus a aprovizionării cu alimente. Deci, de exemplu, cunoașterea legilor fizicii vă permite să creați accesorii pliabile, iar pentru a traduce textul într-o mină străină, trebuie să cunoașteți regulile gramaticale și să vă amintiți o mulțime de cuvinte. De multe ori, se aduce puțin, că informația nu este suficientă informație, sau, dimpotrivă, pentru a răzbuna informațiile anterioare. Cu atât de mulți oameni diferiți, de parcă ar fi luat aceleași informații (de exemplu, după ce a citit articolul din ziar), evaluează într-un mod diferit cantitatea de informații care se răzbună în nou. Cu toate acestea, cunoștințele oamenilor despre qi podії (dezvăluire) până la sfârșitul notificării au fost diferite. Celor care știu puțin despre asta, știu că au luat multe informații, celor care știu mai multe, scrie mai jos în articol, să spună că nu le-au luat informații. În acest mod, cantitatea de informații din informațiile care trebuie depusă depinde de cât de multe informații noi sunt necesare pentru posesor. Cu toate acestea, uneori situația este învinuită dacă oamenilor li se reamintesc o mulțime de informații noi pentru ei (de exemplu, la prelegeri), iar informațiile practic nu sunt obsedate de miros (nu contează ca cineva să schimbe ora de munca de testare si control). Mi se pare că tocmai subiectul deodată nu este pentru ascultători. Otzhe, multe informații de lăsat deoparte în noutatea rapoartelor despre cicavă pentru oberzhuvach іnformatsiї yishche. Cu alte cuvinte, nesemnificația (adică incomprehensibilitatea cunoașterii) din hrana care este pentru noi, din omisiunea informației, se schimbă. Ca urmare a eliminării informațiilor, se va putea obține o nouă claritate în această nutriție (astfel încât să fie stabilită inocența), se pare că informația selectată a fost eliminată. Tse înseamnă că nu este nevoie de informații suplimentare pe acest subiect. Navpaki, ca și cum după eliminarea mementoului, nesemnificația s-a pierdut în număr mare (a existat o creștere a vizibilității, altfel erau deja în casă sau nu se întindeau în dreapta), așa că informația a fost nu sunt luate (zero informații). Ca să aruncăm o monedă și să mergem, care parte este în locul greșit, luăm aceleași informații. Ofensarea fețelor monedei este „la fel de corectă”, totuși, este posibil să fie la fel ca și cealaltă față. Uneori se pare că podia transporta informații pe 1 bit. Cum să pui două pungi într-un urs Culori diferite, apoi, după ce am tras un sac, luăm și informații despre culoarea sacului în 1 bit. Unitatea lumii informației se numește bate(bit) - scurt videoclip cuvinte englezești cifră binară, ceea ce înseamnă o cifră binară. Tehnologia informatică are biți de informație la starea fizică de a transporta informații: magnetizat - nu magnetizat, є deschis - fără deschidere. Cu aceasta, o tabără este acceptată să fie desemnată cu numărul 0, iar cealaltă - cu numărul 1. Alegeți una dintre cele două opțiuni posibile vă permite, de asemenea, să distingeți între adevărul logic și nonsens. Secvența de bătălii poate codifica text, imagine, sunet sau alte informații. Această metodă de prezentare a informațiilor se numește codificare binară. În informatică, valoarea este adesea victorioasă, așa cum se numește octet(octet) și mai vechi de 8 biți. Și întrucât un bit vă permite să selectați o opțiune din două posibile, apoi un octet, evident, 1 din EOM mai actual când este codificat de un simbol skin, arată secvența sa de opt zerouri și unul, apoi un octet. Valabilitatea octeților și simbolurilor este determinată de tabelul suplimentar, în care pentru codul skin este specificat simbolul tău. Deci, de exemplu, în codul Koi8-R extins pe scară largă, litera „M” are un cod, litera „І” este un cod, iar o trecere este un cod. Ordinea octeților pentru modificarea cantității de informații este mai mare de unul: 1 KB (un kilobyte) = 210 bytes = 1024 bytes; 1 MB (un megaoctet) = 210 KB = 1024 KB; 1 GB (un gigaoctet) = 210 MB = 1024 MB. În restul orei, la linkul cu mai multe informații, vin la vzhitok unor astfel de indivizi ocazionali, cum ar fi: 1 Terabyte (Tb) = 1024 GB = 240 octeți, 1 petabyte (Pb) = 1024 TB = 250 octeți. Să ne uităm la modul în care este posibil să îmbunătățim o mulțime de informații de la martor, schimbarea de părere indirectă. Să știe diaconul despre informațiile despre cei care au devenit unul dintre N egali. Același număr de informații x, care urmează să fie răzbunate în acest caz, și numărul de subdiviziuni N sunt acoperite de formula: 2x=N. Rozvyazannya o astfel de zel de la x necunoscut poate arăta: x=log2N. Aceasta este însăși cantitatea de informații necesară pentru stabilirea nesemnificației N opțiuni egale. Formula Qia poartă numele Formula Hartley. Otrimano її în 1928 inginer american R. Hartley. Procesul de înlăturare a informațiilor vinurilor este formulat aproximativ după cum urmează: ca și în multiplicatorul dat, pentru a înlocui N elemente de valoare egală, s-a văzut un element x, despre care este mai probabil să se află în această multiplicitate, atunci, pentru a cunoaste x este necesar sa tinem cont de importanta formei log2N. Dacă N este mai mult decât un întreg nivel de doi (2, 4, 8, 16 etc.), atunci calculul este ușor de calculat „în mod rezonabil”. Într-un alt mod, cantitatea de informații devine o valoare non-trivială, iar în scopul sarcinii, va fi posibilă accelerarea tabelului de logaritmi sau setarea aproximativă a valorii logaritmului (cel mai apropiat număr, mai mult ). Când se calculează doi logaritmi de numere de la 1 la 64 pentru formulă x=log2N Ajutorul vine la masă. Cu o abordare alfabetică, să presupunem că toate simbolurile alfabetului sunt scrise în text cu aceeași frecvență (la fel de mișcare), apoi cantitatea de informații, ca și cum ar avea un simbol de piele ( mesaj informativ al unui personaj), calculată după următoarea formulă: x=log2N, de N- Rotația alfabetului (numărul de simboluri care alcătuiesc alfabetul de codificare inversată este diferit). În alfabet, care constă din două simboluri (codare dvіykove), simbolul pielii poartă informații de 1 bit (21); din simbolurile chotyroh - simbolul pielii poartă 2 biți de informații (22); de opt caractere - 3 biți (23) și așa mai departe.Un caracter din alfabet este purtat în textul de 8 biți de informație. După cum am explicat deja, o astfel de cantitate de informații se numește octet. Este scris un alfabet de 256 de caractere pentru prezentarea textelor pe computer. Un octet de informații poate fi trimis pentru o codificare suplimentară a caracterelor ASCII. Întrucât întregul text este compus din K caractere, atunci cu abordarea alfabetică, extinderea informației, care urmează să fie răzbunată în nou, este atribuită formulei: , de X- Informații despre un caracter din alfabet. De exemplu, o carte pentru a răzbuna 100 de părți; pe partea de piele - 35 de rânduri, pe partea de piele - 50 de caractere. Rozrahuyemo obsyag іnformatsiї scho răzbunare la carte. 35 x 50 = 1750 de octeți de informații. Obsyag toate informațiile din carte (în diferite unități): 1750 x 100 = 175.000 de octeți. 175000/1024 = 170,8984 KB. 170,8984/1024 = 0,166893 MB. 2.3. Іmovirnіsny pіdkhіd to vymіryuvannya іnformatsії Formula de calcul a cantității de informații care asigură starea de spirit inegală Podіy, zaproponuvav K. Shannon în 1948 roci. Kіlkіsna zalezhnії mіzh ymovirnіstyu podії Rși multe informații în introducere despre nou X exprimat prin formula: x=log2 (1/p). Yakіsny zv'yazok mizh ymovіrnistyu podії și kіlkіstі іnformatsiї în povіdomlennі pro tsyu podіyu poate vyslovit un rang ofensiv - chim less imovіrnіst deykoї podії, tim mai mult despre podіnіgetsіu avenіgetsі. Să aruncăm o privire asupra situației. Cutia are 50 de pungi. Dintre aceștia, 40 erau albi și 10 erau negri. Evident, imovirnіstul a ceea ce, când vytyaguvanny "nu mă întreb" să se îmbată a fost mai cool, imovіrnіst inferior a lovit negru. Puteți crea visnovok despre posibilitatea unui metrou, ca și cum ar fi înțeles intuitiv. Vom efectua o evaluare de calcul a stării de sănătate a pielii. Semnificativ pch - susceptibilitatea expunerii la dungi negre, rb - susceptibilitatea expunerii la pinteni albi. Todi: rh = 10/50 = 0,2; pb40/50 = 0,8. Este important ca impactul lovirii unui kuli alb să fie de 4 ori mai mare, mai mic decât cel al negru. Robimo Wisnovok: yakscho N- numărul total de rezultate posibile ale oricărui proces (fluturarea vântului), și din ele partea de jos (înfășurarea vântului alb), care ne poate zgudui, poate statistic K ori, apoi imovirnіst tsієї podії dorіvnyuє K/N. Imovirnist vyyavlyaetsya în părți ale singurătății. Іmovirnіst veritabil podії dorіvnyuє 1 (din 50 doi saci de sac au fost rulați). Imovirnіst imposibil de podії darіvnyuє zero (de la 50 bіlih saci sac negru). Kіlkіsna zalezhnії mіzh ymovirnіstyu podії R acea cantitate de informații despre noul x este exprimată prin formula: . Sarcina despre kulkіlkіst іnformatsії în povіdomlennі despre includerea kulі alb și negru kulі vide: . Să ne uităm la alfabetul deaky m simboluri: I ymovіrnіst alegere z thogo alfabet iac i-a litera pentru descrierea (codificarea) deyago-ului Voi deveni un obiect. Pielea o astfel de alegere pentru a schimba nivelul de invizibilitate în informațiile despre obiect, apoi, pentru a crește cantitatea de informații despre cel nou. Pentru a determina valoarea medie a cantității de informații, caz în care se încadrează pe un caracter al alfabetului, formula . În vremuri egal modern alege p=1/m. Fundamentând valoarea equanimității vihіdnu, o luăm Să ne uităm la fundul atacului. La aruncarea unei piramide asimetrice cu fețe choti, căderea fețelor va fi ofensatoare: p1=1/2, p2=1/4, p3=1/8, p4=1/8, aceeași cantitate de informații care se ia. după aruncare poate fi extins folosind formula: Pentru o piramidă triunghiulară simetrică, cantitatea de informații va fi: H=log24=2(bit). Este important ca cantitatea de informații să apară mai mult din piramida simetrică decât din piramida asimetrică. Valoarea maximă a cantității de informații este la îndemâna unor valori egale. Hrana pentru autocontrol 1. Cum obțineți informațiile de care aveți nevoie? 2. Care este principala unitate a lumii informaţiei? 3. Câți octeți pentru a înlocui 1 Kb de informații? 4. Introduceți formula de reducere a cantității de informații în momentul modificării nesemnificației cunoștințelor. 5. Cum se adaugă o mulțime de informații, cum se transmite dintr-un mesaj simbolic?

ROZDIL III. INFORMAȚII FURNIZATE

3.1. Mova ca modalitate de prezentare a informațiilor. Informații de codificare

Mova - simboluri impersonale și reguli sukupnіste, modalitățile originale de a plia aceste simboluri pentru a înțelege înțelegerea. Semantica este un sistem de reguli care mulțumește, care determină tulburarea și sensibilitatea construcțiilor filmului.
Codificarea informaţie - procesul de modelare a primei manifestari a informaţiei. Când sunt codificate, informațiile sunt prezentate ca date discrete. Decodificarea este înfășurată înainte de codificare de către proces.
Într-un sens mare, sub termenul „codificare” se înțelege adesea trecerea de la o formă de transmitere a informațiilor la alta, utilă pentru salvare, transfer sau procesare. Calculatorul poate prelucra doar informațiile date în formă numerică. Toate celelalte informații (de exemplu, sunete, imagini, afișaje etc.) pentru procesare pe un computer trebuie convertite într-o formă numerică. De exemplu, pentru a traduce un sunet muzical într-o formă numerică, este posibil, după intervale mici de o oră, să se reducă intensitatea sunetului la frecvențele de cânt, reprezentând rezultatele vibrației pielii formei numerice. Pentru software suplimentar pentru computer, puteți modifica regăsirea informațiilor.
În mod similar, informațiile text pot fi procesate pe un computer. Când este introdusă în computer, litera de piele este codificată cu un număr sing, iar când apelul este afișat (ecran sau altul), pentru adoptarea unei persoane prin aceste numere, vor fi afișate imagini ale literelor. Validitatea dintre un set de litere și numere este numită codificarea caracterelor.
Semne sau simboluri de natură asemănătoare, din care sunt construite mesajele informaționale, numite coduri. Noua formare a codurilor de depozit alfabet codificare. Cel mai simplu alfabet, suficient pentru a înregistra informații despre orice, este un alfabet format din două simboluri care descriu două stări alternative ("deci" - "nі", "+" - "-", 0 sau 1).
De regulă, toate numerele dintr-un computer sunt reprezentate prin zerouri suplimentare și unu (și nu zece cifre, așa cum este de obicei pentru oameni). Cu alte cuvinte, computerele încep să funcționeze dubla sistemele de numere, cioburi cu orice atașament pentru procesarea lor par a fi semnificativ mai simple. Introducerea numerelor pe computer și vizualizarea acestora pentru citire de către o persoană poate fi utilizată în forma a zecea primară, este necesară convertirea programelor care sunt procesate pe computer.
Fie că este vorba de informații informaționale, o poți arăta, fără a o schimba, cu simbolurile acestui chi și celălalt alfabet al lui chi, altfel părând, ia acel chi insha formular de depunere. De exemplu, o compoziție muzicală poate fi redată pe un instrument (codificat și transmis pentru sunete suplimentare), înregistrată pentru note suplimentare pe hârtie (cu coduri pentru note) sau magnetizată pe un disc (cod - semnale electromagnetice).
Modul de codificare să stea sub forma unui met, de dragul căruia va fi construit. Tse mozhe buti skorochennya record, zakrechuvannya (cifrat) іnformatsії, dar, navpaki, acces la înțelegere reciprocă. De exemplu, sistemul de semne rutiere, alfabetul emblematic al flotei, mișcarea și simbolurile științifice speciale - chimice, matematice, medicale și altele, sunt folosite pentru a permite oamenilor să comunice între ei. Vіd, pe măsură ce informațiile sunt prezentate, să depună doar metoda de procesare, salvare, transfer.
Computerul cu o privire asupra koristuvach pratsyuє z іnformatsiєyu nayriznomanіtnіshої forme de manifestare: numerice, grafice, sonore, text și în. Dar știm deja (mai ghicit) că operăm doar cu informații digitale (discrete). Otzhe, îmi datorez să traduc informațiile din aspect sănătos, la îndemână koristuvach, la manifestarea internă, la îndemână la computer, că spate.

Colegiul Pedagogic Valuy

Fundamentele teoriei informației

Curs de prelegeri

Partea I

Ghid de rubrici pentru adresarea studenților și studenților specialităților matematice ai colegiilor pedagogice. Există o valoare practică pentru profesorii școlilor, liceelor, gimnaziilor cu metoda de avansare a competențelor profesionale și modelarea cobului creativ.

Valuiki 2008

BAZA TEORETICĂ A INFORMAȚIILOR

Nu există un discurs atât de grozav, de parcă nu aș fi făcut mai mult.

Kozma Prutkov

Intrare

Mayzhe în știința pielii este fundația, care este aspectele aplicate ale fondurilor de ten. Pentru matematică, o astfel de bază este pusă de teoria multiplicității, teoria numerelor, logica matematică și alte diviziuni; pentru fizică - principalele legi ale mecanicii clasice și cuantice, fizica statistică, teoria relativistă; pentru chimie - legea periodică, dar fundamentele teoretice sunt prea subțiri. Poți, evident, să înveți să fii respectuos și să folosești un calculator, să înveți să nu bănuiești despre semnificația altor ramuri ale matematicii, să lucrezi la analiza chimică fără a înțelege originea legilor chimice, dar să nu crezi că oricum știi matematică . Aproximativ la fel și cu informatica: puteți învăța o mulțime de programe și puteți învăța să stăpâniți o meserie, dar nu toată informatica, mai precis, nu învățați cea mai comună parte.

Fundamentele teoretice ale informaticii nu sunt încă o serie întreagă de diviziuni ale științei. Vіn vina pe ochii noștri, scho pentru a jefui yoga în special tsіkavim: noi nu poserіgaєmo adesea și navіt poate lua soarta oamenilor noii științe! Ca diviziune teoretică a altor științe, informatica teoretică se formează în principal din afluxul de nevoi pentru știința informaticii.

Informatica teoretica - stiinta este matematizata. Este compus din diviziuni joase ale matematicii, așa cum înainte existau puține exemple de unu-la-unu: teoria automatelor și algoritmi, logica matematică, teoria și gramatica limbajului formal, algebra relațională, teoria și teoria informațiilor. Vaughn metode namagaєtsya avansată analіzu vіdpovіsti pe nutriție osnovnі scho vinikayut la zberіgannya că obrobki informácie, napriklad, produse alimentare pro Cantitate informácie, zoseredzhenoї în tіy chi іnshіy іnformatsіynіy sistemі, naybіlsh ratsіonalnoї її organіzatsії pentru zberіgannya ABO Poshuk și takozh despre іsnuvannya care vlastivostі algoritmіv peretvorennya informații. Proiectanții unității de stocare a datelor arată miracole ale vinovăției, cresc eficiența și fiabilitatea stocării datelor pe discuri, iar teoria informației și teoria codării sunt în centrul acestei activități. Pentru dezvoltarea sarcinilor aplicate, trebuie să utilizați programe miracol, dar pentru a configura corect o sarcină aplicată, aduceți-o să arate ca un computer, este necesar să cunoașteți elementele de bază ale informațiilor și modelării matematice. Doar cei care au stăpânit cunoștințele de informatică pot deveni specialist în această știință. Insha pe dreapta - pentru a stăpâni un fel de noroi; O varietate bogată de informatică teoretică pentru a finaliza plierea și amorsarea pregătirii matematice de bază.

ROZDILeu. INFORMAȚIE

1.1. Subiectul și structura informaticii

termen informatica umplute lat de la mijlocul anilor 80. XX Art. ultima sută de ani. Vin este format din rădăcina inform - „informație” și sufixul matics - „știință despre...”. În acest rang, informatica este știința informației. Termenul nu a prins rădăcini în tărâmurile engleze, acolo informatica se numește Computer Science - știința despre calculatoare.

Informatica este o știință tânără, în dezvoltare rapidă, așa că definiția exactă a acestui subiect nu a fost încă formulată. În unele regiuni ale informaticii se numește știință, este vorba de algoritmi, adică. proceduri care permit ca la sfârșitul zilei convertirea datelor în rezultatul final, pentru restul - primul plan este dezvoltarea tehnologiei informatice. Cele mai obosite solicitări pentru subiectul desemnat de informatică la această oră sunt aplicații pentru desfășurarea proceselor informaționale (de colectare, colectare, prelucrare, transfer de date) din stagnarea tehnologiilor informatice. Cu această abordare, cea mai corectă, în opinia noastră, este următoarea:

Informatica este știința pe care o înveți:

metode de implementare a proceselor informaționale folosind tehnici de calcul (MET);

depozit, structură, zagalni zazad funktionuvannya SVT;

principiile managementului SVT.

Este important de menționat că informatica este o știință aplicată, deoarece o știință victorioasă este la îndemâna științelor bogate. În plus, informatica este o știință practică, deoarece nu se ocupă doar de descrierile transformărilor nutriției, ci, în moduri bogate, propagă modurile realizărilor lor. În acest sens, informatica este tehnologică și interacționează adesea cu tehnologia Informatiei

Metodele de implementare a proceselor informaționale se bazează pe știința informaticii teoria informației, statistică, teoria codificării, logica matematică, știința documentelor si etc. La cine este alimentată divizia:

reprezentarea diferitelor tipuri de date (numere, simboluri, text, sunet, grafică, video etc.)

formate de prezentare a datelor (presupunând că datele în sine pot fi prezentate în moduri diferite);

probleme teoretice de compresie a datelor;

structuri de date, tobto. modalități de salvare cu metoda de acces manual la date.

La depozitul vvchennі, structura, principiile de funcționare ale zabіv zabіvіv tehnіvі tehnіkіvіvuyutsya propuneri științifice electronică, automatizare, cibernetică.În ansamblu, întreaga ramură a informaticii a fost împărțită în securitatea hardware (AT) a proceselor informaționale. La cine este răsucită ramura:

elemente motivaționale de bază anexe digitale;

principii de bază de funcționare a facilitatilor de enumerare digitală;

Arhitectura SVT - principala ambuscadă a funcționării sistemelor recunoscute pentru prelucrarea automată a datelor;

sisteme de numărare;

atașați hardware-ul pentru a configura configurația hardware computer merezh.

În dezvoltarea metodelor de gestionare a inventarului tehnologiei computaționale (și managementul tehnologiei computaționale digitale programe, scho indică secvența dіy, yakі mає vikonati SVT) vikoristovuyut stiințiс dispoziții teoria algoritmilor, logica, teoria grafurilor, lingvistica, teoria jocurilor. Tsey razdіl informatică vіdomy yak securitate software (PS) SVT. La cine este răsucită ramura:

permite interoperabilitatea hardware și software;

ajuta oamenii să coopereze cu hardware și software, care vor uni înțelegerea interfata;

securitatea software-ului SVT (PZ).

În plus față de ceea ce s-a spus, puteți propaga următoarea diagramă structurală:

			INFORMATICĂ
		Informație-			Aparatne		Software
Deschis teoretic		fara procese			Securitate		Securitate
		Teoria codificării. Teoria informației. Teoria grafurilor. Teoria multiplilor. Logica si in.			logică. Automatizare electronică. Cibernetica si altele.		Teoria algoritmilor. logică. Teoria grafurilor. Teoria Igor. Lingvistică și în.
		Codificarea datelor. Formatare date. Comprimarea datelor. Structuri de date și în.			Sinteza arhitecturii SVT a anexe digitale. Aparati care se ataseaza numărare v sisteme. Aparati care se ataseaza calculator merezha
Practic Riven							Interfață. Programe suplimentare. sisteme programare. Produse software aplicate

Pentru cine, au trecut în revistă problemele de prezentare a datelor de diferite tipuri: numerice, simbolice, sonore, grafice. De asemenea, vor fi luate în considerare structuri care vă permit să salvați date cu posibilitatea de acces manual la acestea.

Altă împărțire a sarcinilor securitate hardware procesele informaţionale. Ei se uită la nutriția pentru sinteza dispozitivelor digitale, a dispozitivelor pentru mașini electronice de calcul și a dispozitivelor pentru alte elemente de securitate hardware.

Al treilea depozit de informatică - securitate software - este eterogen și poate fi structură pliată, care include un șprot de rivniv: sistemic, de serviciu, instrumental, aplicat.

La nivelul inferior, schimbă complexe software care creează funcții de interfață (intermediar între o persoană și un computer, securitate hardware și software, între programe de lucru de o oră) etc. rozpodіlu iznih resourіvіv kom'yutera. Programele care sunt egale sunt numite sistemică. Indiferent dacă programele koristuvach-ului sunt sau nu lansate sub conducerea complexelor de programe, titluri sisteme de operare.

Coming Rіven - tse servicii de securitate software. Programele de același nivel se numesc utilitare, care includ diverse funcții suplimentare. Pot exista programe de diagnosticare care se folosesc la deservirea diferitelor anexe (soft și hard disk), programe de testare care reprezintă un complex de programe de întreținere tehnică, arhive, antivirus etc. Programele de servicii, de regulă, funcționează sub conducerea sistemului de operare (dacă doriți să puteți trece direct la securitatea hardware), atunci duhoarea arată ca un mare rіven. În unele clasificări, sistemele și serviciile egale sunt combinate într-o singură clasă - software de sistem.

prezentând un complex de programe pentru crearea altor programe. Procesul de creare a noilor comenzi programabile de mașină este mai complex și mai obositor, motiv pentru care nu este foarte productiv. În practică, majoritatea programelor sunt construite pe limbaje de programare formale, care sunt mai apropiate de cele matematice, adică mai simple și mai productive la roboți, iar transferul programelor în codurile mașinii se face de către un computer pentru suport suplimentar de software instrumental. Programele de securitate instrumentală a software-ului sunt protejate de programele de sistem, așa că miros la un nivel superior.

- Cea mai mare clasă de programe în ceea ce privește volumul, la fel ca și programele ultimului koristuvach. La a patra ramură va fi dat un raport care descrie clasificarea programelor care pot fi incluse până la clasa I. Deocamdată, să spunem că lumea are aproape șase mii de profesii diferite, mii de ocupații diferite, iar cele mai multe dintre ele, niciuna dintre ele nu poate fi
produse software de aplicație proprii

Pe lângă ceea ce s-a spus, puteți propaga următoarea structură de securitate software:

SECURITATE SOFTWARE

Securitatea software-ului de sistem

Software pentru instrumente

Securitate software aplicată

Sisteme de operare

Șoferii

Utilitare de disc

Arhivatorii

Antivirusuri

Complex de întreținere și diagnosticare software

Clasificarea securității software a fost propagată de marea lume a minții, așa că în această oră produsele software ale companiilor bogate au început să fie combinate în propriile elemente software. diferite clase. De exemplu, sistemul de operare Windows, fiind un complex de programe de sistem, are în depozit un bloc de programe de service (defragmentare, recablare, curățare disc etc.), precum și procesorul de text WordPad, editorul grafic Paint, care aparțin clasei de programe de aplicație. gram.

1.2. Informații și lumea fizică

În casă există un număr mare de lucrări dedicate interpretării fizice a informațiilor. Lumea semnificativă robotică a fost inspirată pe baza analogiei formulei lui Boltzmann, care descrie entropia sistemului statistic al particulelor materiale și a formulei lui Hartley.

Este demn de remarcat faptul că în toate formulele lui Boltzmann sunt transmise clar și implicit că starea macroscopică a sistemului, astfel încât funcția de entropie este necesară, este realizată la nivel microscopic, ca și starea sub-mașină a sistemului. mare număr de particule care alcătuiesc sistemul (molecule). Managerul de codificare a acelei transmisii de informații, pe baza unor astfel de Hartley și Shannon, a fost învinuit pentru lumea informației, mali pe de altă parte, informații lucide din punct de vedere tehnic, care s-ar putea să nu fie pe deplin înțelese. În acest fel, mirkuvanul mare, a cărui entropie de putere termodinamică victorioasă este absolut informație a realității noastre, poate avea un caracter speculativ.

Zokrema, є înțelegerea neamorsată a conceptului de „entropie” pentru sistemele cu un număr finit și mic de stații, precum și încercarea de a extinde întunecarea metodologică a rezultatelor în teoria posturii ar trebui făcută cu modele mecanice primitive, pentru care duhoarea va fi luată. Entropia și negentropia - caracteristicile integrale ale proceselor stocastice care rulează - nu mai sunt informații paralele și se transformă într-o picătură okrem.

Informațiile ar trebui să fie luate în considerare de un tip special de resursă, în propriul caz, „resursa” poate fi expusă întunecării „resursei” ca rezervă de cunoștințe de bază despre obiecte materiale și energie, caracteristici structurale și alte caracteristici. a obiectului. Pe vіdmіnu vіd resurіvіv, pov'yazanih z obiecte materiale, іnformatsiіynі і resurse є nevycherpnymі і transfer istotno іnshі metode іdtvorennya i novlennya, nizh materialіlnі resurse.

Să ne uităm la setul actual de autorități de informații:

memorie ;

transferabilitate ;

transformare ;

creativitate ;

ştergerea .

Puterea memoriei - unul dintre cele mai importante. Informațiile memorate se vor numi macroscopice (se profilează în distanța întinderilor scalei mijlocului, ceea ce se memorează și ora memorării). Informațiile foarte macroscopice pe care le putem avea dreptate în practică reală.

Difuzare informația din canalele suplimentare de comunicare (zocrema cu reshkodami) este bine dezvoltată la granițele teoriei informației a lui K. Shannon. În timp, este ușor să scapi de un alt aspect - crearea de informații înainte de copiere, tobto. până în punctul în care poate fi „uitat” de un alt sistem macroscopic și, în acest proces, să fie privat de același pentru sine. Este evident că cantitatea de informații nu este de vină pentru creșterea orei de copiere.

Vitvoriuvanist informația este strâns legată de transmitere și nu de autoritatea de bază independentă. Deoarece transferabilitatea înseamnă că ar trebui să țineți cont de întinderea vastă de apă dintre părțile sistemului, între care se transmite informația, atunci performanța caracterizează incomprehensibilitatea și incomprehensibilitatea informațiilor, adică. Ce informații sunt copiate din aceeași informație în sine.

Puterea fundamentală a informației - transformare . Înseamnă că informațiile pot fi modificate într-un mod care să le constituie baza. Copierea є o varietate de transformare a informațiilor, pentru care її numărul nu se modifică. În același timp, cantitatea de informații în procesul de transformare se modifică, dar este imposibil să crească. putere ştergere informația nu este, de asemenea, independentă. Vono pov'yazane z astfel de transformări de informație (transmisie), pentru care її cantitatea se modifică și devine egală cu zero.

Având în vedere că puterea informației nu este suficientă pentru a modela її intră, cioburi de duhoare sunt configurate la nivelul fizic al proceselor informaționale.

Pіdsumovychi a spus despre escrocii stimulați pe escroci (ala nu a fost completat) zeysille, Yaki Majut Rіznі Galuzі zannalnya, teorema єdina de beatificare, Yaka Poklyika Formalіzouvati a înțeles PROCESUL IINFORMA TA IFFORMATSIKY, DESCRIERE SPECIALĂ INTERNAȚIONALĂ. Rukh іnformatsiї є sutnіst tsesіv adminіnnya, yakі є є іmanentії activitatea ії materia, її zdatnostі samoruhu. Din momentul justificării ciberneticii managementului, sunt luate în considerare o sută cincizeci de forme ale materiei, și nu numai până la altele (biologice și sociale). O mulțime de manifestări ale mișcării în sisteme nevii - piese (tehnice) și naturale (naturale) - pot fi văzute și ca semne semnificative de management, dorind să continue în chimie, fizică, mecanică în energie, și nu în sistemele informaționale. Aspectele informaționale ale unor astfel de sisteme devin subiectul unei noi științe interdisciplinare - sinergetica.

Principala formă de informație care se arată în managementul sistemelor sociale este cunoașterea. Această înțelegere supradisciplinară, care este recunoscută pe scară largă în pedagogie și educație din inteligența piesei, pretinde, de asemenea, a fi cea mai importantă categorie filozofică. În planul filozofic, cunoștințele ar trebui să fie considerate ca unul dintre aspectele funcționale ale managementului. O astfel de cale duce la o înțelegere sistemică a genezei proceselor de cunoaștere, care stă la baza acestor perspective.

Înțelegerea informațiilor

termen informație victorios în științe bogate și în sfere bogate ale activității umane. Vіn este similar cu cuvântul latin „informație”, care înseamnă „informație, roz'yasnennya, vikladіv”. Indiferent de zvichnist al acestui termen, nu există o denumire strictă adoptată în mod arbitrar. În cadrul „informației” științifice analizate de noi, primarȘi, mai târziu, pentru cei care înțeleg invizibilii, este similar să înțeleagă „punctul” în matematică, „corp” în mecanică, „câmpul” în fizică. Indiferent de cei care nu pot fi înțeleși de cineva, este posibil să descriem yoga prin manifestările puterii și o putem încerca.

După cum se pare, lumea materială are toate obiectele fizice care ne vor înstrăina, fie prin corpuri, fie prin câmpuri. Obiectele fizice, unul câte unul, se generează semnale tipuri diferite. Un vipadku să fie un semnal - acest proces fizic care se schimbă în fiecare oră. Un astfel de proces poate avea caracteristici diferite. Caracteristica, care este victorioasă pentru prezentarea datelor, se numește parametru de semnal. Dacă parametrul semnal acceptă o serie de ultimele valori și numărul său final, atunci semnalul este apelat discret. Ca parametru al unui semnal - funcția este neîntreruptă, apoi semnalul este apelat neîntreruptă.

În propriile mâini, semnalele pot da naștere la schimbări de autoritate în corpurile fizice. Acest fenomen se numește înregistrarea semnalelor. Semnalele înregistrate pe un suport de material sunt apelate danimi. Există un număr mare de metode fizice pentru înregistrarea semnalelor pe material purtare. Acestea pot fi injecții mecanice, mișcare, modificarea formei sau parametri magnetici, electrici, optici, stocare chimică, structură cristalină. În funcție de metodele de înregistrare, datele pot fi salvate și transportate pe diferiți transportatori. Cel mai comun nas vicorist și primar este papier; semnalele sunt înregistrate printr-o cale de schimbare a puterilor optice. Semnalele pot fi înregistrate și pot modifica puterea magnetică a unei linii de polimer cu acoperiri feromagnetice aplicate, ca și cum ar funcționa în înregistrările pe bandă și să schimbe modul autorităţile chimice la fotografie.

Datele poartă informații despre podia, dar și aceleași informații, fragmentele unei date în sine pot fi acceptate (pare a fi interpretate mai clar) în prezența unor persoane diferite într-un mod absolut diferit. De exemplu, text, ortografie activată rusul meu(tobto dat), dați diferite informații oamenilor, Cine știe alfabet și limba și oameni, nu știu cum.

Pentru a elimina informații, date care se profilează, este necesar să ajungeți la ele metode, cum ar fi transformarea datelor în înțelegere, ceea ce este acceptat de cunoașterea umană. Metodi, ai inima ta, tezh diferit. De exemplu, oamenii, de exemplu, cunoașteți limba rusă, zastosovu metoda potrivita, citind text în limba rusă. Evident, oameni buni, pentru că nu cunoașteți limba rusă și alfabetul, este o metodă inadecvată stagnantă, încercarea de a înțelege textul rus. În acest rang, puteți vvazhat asta informația este produsul interacțiunii datelor și a metodelor adecvate.

1. Lectura

   ... fundatiiteoriiinformație acea criptografie despre cursuri V cursuri teoriiinformație ... Lectura teorieinformație parte ...

2. Fundamentele teoriei informației și criptografiei

   Ajutor șef

   ... fundatiiteoriiinformație acea criptografie despre cursuri V cursuri prezentați înțelegerea de bază și faptele teoriiinformație ... Lectura: Subiectul și principalele diviziuni ale ciberneticii. teorieinformație arata ca o sutteva parte ...

3. Fundamentele teoriei managementului (7)

   Document

   Pașnev V.V. FUNDAȚIETEORIE MANAGEMENT ( Bineprelegeri) 2004 ... de x - vector de setari parametri părți, h este vectorul parametrilor necontrolați în sistemul de control... fără risipă informație conform modului instalat: ...

Ministerul Educației și Științei din regiunea Ulyanovsk

Instalatie iluminat profesional bugetar de stat regional

„Colegiul de electromecanică Ulyaniv”

program de lucru

Disciplina primara

OP.01 Fundamentele teoriei informaţiei

pentru specialitate

09.02.02 Sisteme informatice

pregătire de bază

Vikladach _____________________ V.A. Mihailova

semnătură

Ulianovsk

2017

Program de lucru disciplina primara OP.01. Fundamentele teoriei informației au fost defalcate pe baza standardului federal de iluminat de stat (dat de standardul educațional de stat federal) pentru specialitatea învățământului profesional secundar 09.02.02

STUDIU

la şedinţele PCC de informatică şi tehnologie computaţională

N.B.Ivanova

semnătură Protocol

№ tip « » 2017

Intercesor al directorului postului inițial

E.Kh. Zinyatullova

semnătură

« » 2017

.

Mihailova Valentina Oleksandrivna, vikladach VDBPOU UEMK

ZMIST

Magazin

PASAPORTUL PROGRAMELOR DE LUCRU DE DISCIPLINA PRIMARĂ

STRUCTURA și MATERIA APLICATĂ A DISCIPLINA PRIMARĂ

minte implementarea programelor de disciplină primară

Controlul și evaluarea rezultatelor Stăpânirea disciplinei primare

1. pasaport PROGRAME DE DISCIPLINA PRIMARĂ

Fundamentele teoriei informației

1.1. Program zona de blocaj

Programul disciplinei primare „Fundamentele teoriei informației” programe de iluminat pregătirea fahіvtsі în Middle Lanka este eligibilă pentru FGZS pentru specialitatea 09.02.02Sisteme informaticepregătire de bază, care ar trebui inclusă în depozitul unui grup lărgit de specialități 09.00.00 Informatică și tehnologie de calcul.

Programul de lucru al disciplinei primare „Fundamentele teoriei informaţiei” poate iluminat profesional pentru avansarea calificărilor și recalificare, precum și pentru ora de pregătire profesională a unui lucrător din cadrul specialității SPO09.02.02 Sisteme informaticepentru vizibilitatea principalei acoperiri globale sau mijlocii (noue). Munca Dosvid nu este necesară.

1.2. Domeniul disciplinei primare în structura principalului program de învățământ profesional:

OP.04 Prosisteme de calitateacel ciclu natural sălbatic

Mіsce este nominalizat pentru Standardul Educațional de Stat Federal al SPO și pentru planul inițial pentru specialitate 09.02.02Sisteme informaticepregătire de bază.

1.3. Scopurile sarcinii disciplinei primare sunt în sprijinul rezultatelor stăpânirii disciplinei:

vinovat :

La 1

La 2

La 3

Ca urmare a stăpânirii disciplinei de bază a învăţăriivinovat faţă de nobilime :

Z1

Z3

Z4

Z5

Schimbarea disciplinei principale „Fundamentele Teoriei Informației” direcționează formarea profesioniștilor competențe globale:

1.4. Numărul de ani pentru stăpânirea programului de disciplină:

învăţare iniţială maximă84 an, inclusiv:

obov'yazykovogo clasă învățământ primar 56 de ani;

învăţare independentă prin muncă28 godin.

2. STRUCTURA ŞI ZMISTUL DISCIPLINEI PRIMARĂ

2.1. Obsyag disciplina primară și a se vedea munca primară

Activitati de laborator

30

roboți de control

Învățare cu robot autonom (total)

28

inclusiv:

contur textul

lucru cu note de curs (încheierea textului)

Vіdpovіdі pe controlul nutriției

pregătirea de rezumate și rapoarte suplimentare

varianță a sarcinilor situaționale virobnicheskih (profesionale).

4

4

6

10

4

Atestarea Pidsumkova la іstu

1. Plan tematic al disciplinei principale „Bazele teoriei informației”

Mai întâi robotul autoportant

invitat, întâlnire

Usyogo să ia

prelegeri

Roboți de laborator

Secțiunea 1. Conversia și codificarea informațiilor

52

18

34

14

20

Subiectul 1.1 Subiectul teoriei informaţiei. Informații neîntrerupte și discrete

Subiectul 1.2 Informații Vimiryuvannya

Subiectul 1.3. Informații de codificare.

32

10

20

10

10

Subiectul 2.1 Informații strânse.

Subiectul 2.2. Criptarea informațiilor

Împreună

84

28

54

24

30

2.3 Schimbarea disciplinei primare „Fundamentele teoriei informației”

Ca urmare a stăpânirii disciplinei de bază a învăţăriivinovat :

La 1 stabilirea legii aditivității informațiilor;

La 2 teorema lui zastosovuvat Kotelnikov;

Ca urmare a stăpânirii disciplinei de bază a învăţăriivinovat faţă de nobilime :

Z1vezi forma de transmitere a informațiilor;

H2 metode de determinare a cantității de informații;

Z3principii de codificare și decodificare a informațiilor;

Z4metode de transmitere a informaţiei digitale;

Subiectul 1.1. Subiectul teoriei informaţiei. Informații neîntrerupte și discrete

1. Subiectul și principalele diviziuni ale ciberneticii.

2. Subiectul teoriei informaţiei.

3. Caracteristicile informaţiei continue şi discrete.

4. Traducerea informațiilor nepermanente în discrete.

5. Informații de codificare.

6. Frecvența de eșantionare.

7. Teorema lui Kotelnikov și її zastosuvannya.

Activitati practice: Sarcinile Razv'yazannya de la traducerea informațiilor nepermanente în informații discrete. Informații de codificare.

Muncă independentă . Vikonanny a treburilor casnice.

Note de curs Opratsyuvannya pe această temă « Principii de management.

Vіdpovіdі pe controlul nutriției pe tema: Informații neîntrerupte și discrete

Tema 1.2 Reconcilierea informațiilor

Schimbarea materialului inițial

1. Metode de imitare a informaţiei.

2. Imovirnіsny pіdkhіd to vіmіryuvannya іnformatsії. Lumea informației lui Shannon.

3. Conceptul de entropie. Puterea cantității de informații și a entropiei.

4. Legea informațiilor aditive

5. Ghid alfabetic al lumii informației.

Activitati practice : Rezolvarea sarcinilor cu ajutorul informațiilor

Robot autoportant. Redactarea unui rezumat pe subiectLegea informațiilor aditive". Razvyazannya sarcini z teoria informației. În mod sistematic rezumatele opratsyuvannya iau, inițial, dovodkovo și literatura științifică.

Subiectul 1.3. Informații de codificare.

Schimbarea materialului inițial

1. Enunțarea problemei codificării.

2. Codificarea informațiilor cu privire la ora de transmitere fără reshkod. Prima teoremă a lui Shannon.

3. Informații de codare pentru ora de transmisie la canal cu coduri de schimbare. O altă teoremă a lui Shannon.

4. Principalele tipuri de coduri implicite.

5. Implementarea practică a codării zavados_ykogo.

Activitati practice: Sarcina de a codifica informațiile.

Control robot. Lucru pentru divizia 1. „Informații de câștig și codare”

2

Robot autoportant. Vikonanny a treburilor casnice. Pregătirea pentru a lua o varietate de note de curs și alte dzherel. Sarcina de a codifica informațiile. În mod sistematic rezumatele opratsyuvannya iau, inițial, dovodkovo și literatura științifică. Pregătirea pentru următorul test pe dieta de control și înainte de lucrul de control.

Secțiunea 2. Fundamentele transformării informațiilor

Ca urmare a stăpânirii disciplinei de bază a învăţăriivinovat :

La 1 stabilirea legii aditivității informațiilor;

La 3 formula lui Shannon vikoristati.

Ca urmare a stăpânirii disciplinei de bază a învăţăriivinovat faţă de nobilime :

Z3principii de codificare și decodificare a informațiilor;

Z4metode de transmitere a informaţiei digitale;

Z5metode de promovare a protecției transmiterii și recepționării datelor, fundamentele teoriei compresiei datelor.

Subiectul 2.1 Strângerea informațiilor.

Schimbarea materialului inițial

1. Condensarea informațiilor ca aspect principal al transferului de date. Informații interstițiale.

2. Cei mai simpli algoritmi pentru compresia informatiilor.

3. Metoda Huffman. Folosind metoda Huffman pentru stoarcerea datelor.

4. Fundamentarea numărului de metode de orientare a vocabularului pentru comprimarea datelor.

5. Metoda aritmetică de comprimare a datelor

Activitati practice: Vikonu zavdannya zі stisnennya danikh.

Muncă independentă . Vikonanny a treburilor casnice. Pregătirea pentru a lua o varietate de note de curs și alte dzherel. Vikonu prakticheski zavdannya zі stisnennya іnformatsії. În mod sistematic rezumatele opratsyuvannya iau, inițial, dovodkovo și literatura științifică.

Subiectul 2.2. Criptarea informațiilor

Schimbarea materialului inițial

1. Concepte de bază ale criptografiei clasice.

2. Clasificarea cifrurilor.

3. Cifrele de permutare și înlocuirea cifrurilor.

4. Sisteme de streaming pentru a cripta.

5. Cifre bloc simetrice.

6. Cifre asimetrice.

Activitati practice: „Criptosisteme clasice”, „CriptosistemAES”, „CriptosistemRSA»

Primul multiportalKM. RO - www. mega. km. ro/ pc-2001

Server de tehnologie a informației =www. citforum. ro

Colectare de materiale din programarea web -

4. Controlul și evaluarea rezultatelor stăpânirii Disciplinei

4.1. Control și evaluare Rezultatele stăpânirii disciplinelor primare sunt favorabile procesului de desfășurare a lucrărilor practice, experiență de învățare și scriere, testare, precum și munca de auto-studiu.

Ca urmare a stăpânirii disciplinei de bază a învăţăriivinovat :

La 1 stabilirea legii aditivității informațiilor;

La 2 teorema lui zastosovuvat Kotelnikov;

La 3 formula lui Shannon vikoristati.

Ca urmare a stăpânirii disciplinei de bază a învăţăriivinovat faţă de nobilime :

Z1 vezi forma de transmitere a informațiilor;

H2 metode de determinare a cantității de informații;

Z3 principii de codificare și decodificare a informațiilor;

Z4 metode de transmitere a informaţiei digitale;

Z5 metode de promovare a protecției transmiterii și recepționării datelor, fundamentele teoriei compresiei datelor.

Rezultatele antrenamentului

(Stăpânirea minții, dobândirea cunoștințelor)

Formă și metode de control și evaluarea rezultatelor antrenamentului

Vminnya:

U1 să stabilească legea aditivității informațiilor

activitati practice

La 2 teorema lui zastosovuvat Kotelnikov;

activitati practice

La 3 formula lui Shannon vikoristati.

activitati practice

Cunoştinţe:

Z1vezi forma de transmitere a informațiilor;

testarea

H2 metode de determinare a cantității de informații;

Z3principii de codificare și decodificare a informațiilor;

teste, activități practice

Z4metode de transmitere a informaţiei digitale;

teste, activități practice

Z5metode de promovare a protecției transmiterii și recepționării datelor, fundamentele teoriei compresiei datelor.

testarea

Atestare Pidsumkova: іspit

4.2. Control și diagnosticare rezultatele modelării competențe profesionale z disciplinele contribuie la procesul de realizare a lucrărilor teoretice și practice, precum și la studiul muncii independente.

Rezultatele antrenamentului

(formarea competențelor avansate și profesionale)

Forma și metodele de control și evaluare a formării competențelor profesionale și de nivel înalt

Cel care învață este vinovat de mărturisire:

evaluarea de specialitate a lucrărilor practice.

OK 1. Recunoaște importanța și semnificația socială a viitoarei tale profesii, arătând un interes puternic față de aceasta.

OK 2. Organizați-vă munca, alegeți metode și modalități tipice de ridicare a sarcinilor profesionale, evaluați eficacitatea și eficiența acestora.

OK 4. Aflați și găsiți informații care sunt necesare pentru gestionarea eficientă a sarcinilor profesionale, dezvoltarea profesională și specială.

OK 8. Desemnați în mod independent o dezvoltare profesională și specială, angajați-vă în auto-educare și planificați pentru a avansa calificările.

Reverificarea dupăvіdey, evaluarea de către experți a lucrărilor practice și a muncii de control

OK 9. Concentrați-vă pe mințile schimbărilor frecvente ale tehnologiei în activitățile profesionale.

evaluarea de specialitate a lucrărilor practice

PC 1.3. Asigurați protecția informațiilor din teren pentru hardware și software suplimentar.

evaluarea de specialitate a lucrărilor practicepe cele 1.3, 2.2

PC 2.1. Administrați măsurile locale de numărare și trăiți în situații de urgență ori de câte ori este posibil.

evaluarea de specialitate a lucrărilor practicepentru subiectele 1.3-2.2

PC 2.2. Administrarea resurselor merezhevyh în sistemele informaționale.

evaluarea de specialitate a lucrărilor practicepentru subiectele 1.3-2.2

PC 3.2. Efectuați lucrări preventive asupra obiectelor infrastructurii și stațiilor de lucru merezhnoi. PC

evaluarea de specialitate a lucrărilor practicepentru subiectele 1.3-2.2

Ministerul Educației și Științei Federația Rusă

„Statul Moscova universitate tehnica numit după N. E. Bauman

(Universitatea Națională Presidnytsky)"

Colegiul de aparate spațiale din Moscova

1.3 Obiectivele și sarcinile disciplinei primare

Ca urmare a stăpânirii disciplinei „Fundamentele teoriei informaţiei” studentul tine minte :

nobleţe :

1.4 Numărul de ani pentru stăpânirea programului de disciplină

La stăpânirea disciplinei de bază „Fundamentele teoriei informației”, s-au văzut un astfel de număr de ani:

vârsta maximă a unui student este de 153 de ani, inclusiv:

- auditoriul obov'yazkove la începutul studiului - 102 ani,

– munca independentă a unui student – ​​51 de ani.

2 STRUCTURA ŞI STUDIUL APLICAT AL DISCIPLINII PRIMARĂ

2.1 Obsyazh a disciplinei inițiale și a se vedea munca inițială

Descrierea disciplinei primare și a lucrării primare vizuale este indicată în Tabelul 2.1.

Tabelul 2.1

2.2 Planul tematic și schimbarea disciplinei primare

Planul tematic al disciplinei principale „Fundamentele teoriei informaţiei” este prezentat în Tabelul 2.2.

Tabelul 2.2

Numele diviziilor, subiecte			dezvoltare
Secțiunea 1. Informații, autorități și wimir
Subiectul 1.1 Cunoașterea manifestată formal. Vezi informații	Teoria informației este o știință fiică a ciberneticii. Informații, canal de comunicare, zgomot, codare. Principii de salvare, reconciliere, prelucrare și transmitere a informațiilor. Informația în lumea materială, informația în natura vie, informația în viață, informația în știință, clasificarea informațiilor. Informatica, istoria informaticii
1. Căutați informații suplimentare de pe Internet 2. Crearea unui rezumat pe tema: „Vezi acea formă de transmitere a informațiilor”
Subiectul 1.2 Modalități de ștergere a informațiilor	Vymiryuvannya kіlkostі іnformаtsiї, odinі vіru іnformatsії, nіyіy іnformatsiї. Transmiterea informațiilor, viteza de transmitere. Sistem expert. Іmovіrnіsny pіdhіd până la vymіryuvannya informații discrete și neîntrerupte Claude Shannon. Pescar.
Munca practica: Robotul nr. 1 „Uciderea cantității de informații” Robotul nr. 2 „Lățimea transmiterii informațiilor”
Munca independentă a unui student:

Continuare tabelul 2.2

Numele diviziilor, subiecte			dezvoltare
Secțiunea 2. Informații și entropie
Subiectul 2.1 Teorema Zvіtіv	Teorema rezultatelor lui Kotelnikov și Nyquist - Shannon, model matematic sisteme de transmisie, a se vedea entropia mentală, entropia unirii a două dzherel. b-arna entropie, entropie reciprocă. Codificarea entropiei. Capacitatea unui canal discret. Formula de interpolare Whittaker-Shannon, frecvența Nyquist.
Munca practica: Robotul nr. 3 „Căutarea entropiei valorilor verticale” Robotul nr. 4 „Studiarea teoremei zvіtіv” Robotul nr. 5 „Atribuirea lățimii de bandă către un canal discret”
Munca independentă a unui student:
Subiectul 4.1 Standard de criptare a datelor. Criptografie.	Concepte de criptografie, înțelegere în practică, diferite metode de criptare, autoritatea lor și metodele de criptare. Criptografie cu cheie simetrică, cu cheie deschisă. Criptanaliză, primitive criptografice, protocoale criptografice, codare cheie. Robot de control „Fundamentele teoriei informațiilor”
Munca practica: Robotul numărul 9 „Criptografie clasică”
Munca independentă a unui student: 1. Revizuirea notelor de curs, prezentarea literaturii primare, tehnice și speciale. 2. Înregistrarea scrisorilor din laborator și lucrări practice. 3. Căutați informații suplimentare de pe Internet.

Pentru a caracteriza nivelul de stăpânire a materialului, se folosesc următoarele valori:

1 - rіven cunoscător (recunoaștere înainte de nașterea obiectelor, autorități);

2 - rіven reproductiv (vikonannya dіyalnostі zarazkom, іnstruktsієyu аbо pіd kerіvnitstvom);

3 – timp productiv (planificarea și autosuficiența activităților, îndeplinirea sarcinilor problematice)

3 CURAȚI IMPLEMENTAREA DISCIPLINEI PRIMARĂ

3.1 Ajutor la logistică

Implementarea programelor se realizează în biroul „Informatică și Tehnologii Informaționale” și în laboratoarele centrului inițial de calcul.

Implementarea disciplinei primare va necesita evidenta cabinetului primar de invatamant teoretic.

Proprietatea sediului central:

Luna de aterizare pentru un număr de studenți;

Locul de muncă vikladach;

Un set de manuale metodice de la disciplina „Fundamentele teoriei informației”.

Deținerea poligonului centrului inițial și de calcul și zonelor de lucru:

12 calculatoare pentru studenți și 1 computer pentru post vacant;

un exemplu de documentație formalizată;

Computer (securitate hardware: nu mai puțin de 2 plăci intermediare, procesor cu 2 nuclee cu o frecvență de cel puțin 3 GHz, RAM cu un volum de cel puțin 2 GB; securitate software: software licențiat - sistem de operare Windows, MS Office) ;

Calculator Vikladach (securitate hardware: minim 2 plăci intermediare, procesor cu 2 nuclee cu o frecvență de minim 3 GHz, RAM cu un volum de minim 2 GB; securitate software: software licențiat - sistem de operare Windows, MS office).

Securitatea software-ului este valabilă până la ordinul Ordinului Federației Ruse din 18 iulie 2007. (adăugarea 1).

3.2 Instruire în domeniul securității informațiilor

Jerela de bază:

1. Hokhlov G. I. Fundamentele teoriei informației - M: ІTS Academy, 2012.

2. Litvinska O. S., Chernishev N. I. Fundamentele teoriei transmiterii informației, M: KnoRus, 2011.

Dodatkovі dzherela:

1. M. Werner Fundamentele codificării. Asistent pentru universități - Moscova: Technosphere, 2006

2. D. Selomon Strângerea datelor, imaginii și sunetului. Manual pentru universități - Moscova: Technosphere, 2006

3. Bookchin L. V., Bezrukiy Yu. L., Subsistemul disc al computerelor personale inteligente IBM, M: МІКАП, 2013

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

5. Kenzl T., Internet File Format, Sankt Petersburg: Peter, 2007

6. Nefyod V. N., Osipova V. A., Curs de matematică discretă, M: MAI, 2012

7. Nechaev St. I., Elemente de criptografie, M: Vishcha shkola, 2009

8. Mastryukov D., Algoritmi pentru comprimarea informațiilor, „Monitor” 7/93-6/94

9. M. Smirnov, Perspective pentru dezvoltarea tehnicilor de calcul: 11 cărți: Dovіdkovy sibnik. Carte. 9., M: Școala Vishcha, 2009

10. Rozanov Yu. A., Prelegeri despre teoria imaginației, M: Nauka, 1986

11. Titze U., Shenk K., Napіvprovіdnikova circuit engineering, M: Mir, 1983

12. Chisar I., Kerner Y., Teoria informației, M: Mir, 2005

13. Shannon K., Robotica din teoria informației și cibernetică, M.: Vydavnitstvo inozemnoi literatura, 1963

14. Yaglom A., Yaglom I., Imovabilitate și informație, M.: Nauka, 1973

15. D. Ragget, A. L. Hors, I. Jacobs, Specificația HTML 4.01

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

Informațional resurse :

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

http://atena. /academie/

http://bogomolovaev. oameni. ro

http://informatics.com ro/

http://en. Wikipedia. org

http://fio. ifmo. ro/

4 CONTROLUL ŞI EVALUAREA REZULTATELOR ÎNVĂŢĂRII DISCIPLINEI

4.1 Monitorizarea rezultatelor însușirii disciplinei inițiale

Controlul și evaluarea rezultatelor stăpânirii disciplinei contribuie la procesul de realizare a lucrărilor practice, de testare și, de asemenea, de încheiere de către studenți a sarcinilor individuale. Rezultatele instruirii, dezvoltarea competențelor, principalii indicatori ai evaluării rezultatului acelor criterii, formarea metodelor și metodelor de control și evaluarea rezultatelor instruirii sunt prezentate în Tabelul 4.1.

Rezultatele antrenamentului	Kodi, care sunt formate OK și PC	Formă și metode de control și evaluarea rezultatelor antrenamentului
Vminnya
U1 - oprirea legii aditivității informațiilor; U2 - teorema lui zastosovuvat Kotelnikov; U3 - câștigă formula Shannon.	PC2.1 PC2.2	1.experienta individuala 2. munca independentă 3. control robot 4. activitate practică 6. Sarcini de decuplare 7. sala de derivare
Cunoştinţe
Ca urmare a stăpânirii disciplinei primare, elevul poate nobleţe: Z1 - vezi formularul de transmitere a informațiilor; Z2 - metode de determinare a cantității de informații; Z3 - principii de codificare și decodare a informațiilor; Z4 - metode de transfer de informații digitale; Z5 - metode de îmbunătățire a protecției transmiterii și recepționării datelor, fundamentele teoriei suprimării datelor.	PC2.1 PC2.2	1. frontal nu pituvannya 2. munca independentă 3. control robot 4. activitate practică 5. robot de laborator 6. Sarcini de decuplare 7. sala de derivare