border=0

Glossar

It algoritme (net-streng definysje) is in krekt definiearre (single-wearde) sesje fan ienfâldige (elemintêre) hannelingen dy't de oplossing foar alle problemen leverje fan in bepaalde klasse.

It algoritme is in finite systeem fan regels foar it ferwurkjen fan ynformaasje (gegevens) oer elk finite alfabet (VM Glushkov's definysje).

De algoritme is struktureel, as it kin fertsjintwurdige wurde troch in standert funksjonele blok.

Alfabet is in oantal karakteren wêryn't de folchoarder fan har folchoarder fêstlein is (lexikografyske opdracht).

Analyse is in ûndersyksmetoade basearre op it identifisearjen fan yndividuele komponinten fan in systeem en beskôgjen fan har eigenskippen en relaasjes.

Bit - in ienheid fan mjitting fan entropy foar twa mooglike jildlike problemen fan ûnderfining.

Eksterne opslachapparaten (OVC) binne apparaten dy't wurksumheden útfiere foar it bewarjen en lêzen fan gegevens op in tangbere medium.

Gegevens binne ynformaasje dy't karakterisearret in systeem, fenomon, proses of objekt, presintearre yn in spesifike foarm en bedoeld foar fierdere gebrûk.

Decodearring is de ynverside operaasje fan kodearring, d. Ferwidering fan ynformaasje yn it primêr alfabet troch de ûntfangen fan sykjes.

Diskrete apparatuer binne dyjingen mei diskrete sets fan ynterne steat, ynput- en útfier-sinjalen, en ek in set fan punten yn 'e tiid wêryn't inputsignalen komme, ynterne steatwizigingen en útfieringsignalen binne útfier.

In dokumint is in produkt dy't ûntstien is as gefolch fan de útfiering fan in bepaalde programma.

Logyske rekord is in ferneamd kolleksje fan elementêre gegevens dy't in sinful complete.

De fysike rekord is in elemint fan 'e oerflak fan' e drager, wêryn't, neffens de fysike prinsipes fan 'e funksjonearjen fan' e drager, de gegevens dy't de logyske rekken foarmje, pleatst wurde.

Untfangbere opsjogger - dyjinge wêryn gegevens berikke wurde oan it adres fan 'e sel wêr't se bewarre wurde.

In teken is in elemint fan in tal finitele set fan entite's dy't ferskillend fan elkoar binne, brûkt om diskrete sinjalen foar te stellen.

De relatyf redundans fan in koade is in karakteristyk dat oanjout hoefolle kearen in berjocht útwreide wurde moat soargje foar har betroubere (flaterfreie) transmission (opslach).

Kompjûterwittenskip is in fûnemintale natuerwittenskip dy't ûndersiket de algemiene eigenskippen fan ynformaasje, prosessen, metoaden en middels fan har ferwurkjen (kolleksje, opslach, transformaasje, beweging, útjeften) (lykas definiearre troch A. P. Ershov en B. N. Naumov).

Ynformaasje (statistyske definysje) is de ynhâld fan in berjocht dat de ûnwissigens fan in oantal ûnderfining mei in ungebrûklike útkomst slaan; ferlies fan entropy dy't dêrby ferbûn is in kwantitatyf mjittingen fan ynformaasje.

In ynformaasjeproses is de feroaring yn 'e tiid fan' e ynhâld fan 'e ynformaasje of it berjocht dat it fertsjintwurdiget.

De útfierer fan 'e algoritme is in ûnderwerp of in apparaat dat goedmeitsje kin om de beskriuwing fan' e algoritme goed te ynterpretearjen en út te fieren de list fan aksjes dy't ynhelle binne.

De boarne fan ynformaasje is in ûnderwerp of objekt dat generearret ynformaasje en presintearret it as berjocht.

In klasse is in set fan objekten dy't ien of meardere identike attribes hawwe; Dizze attributen wurde klasse eigendomfjilden neamd.

Klassifikaasje is de ferdieling fan objekten fan deselde type neffens de selektearre eigenskippen (funksjes, kategoryen, klassen).

De finite automaton is it systeem <X, Y, Q, Y, Q > dêr't X en Y de definitive ynfier- en útfier-alfabetten binne, Q is de finite ynset fan ynterne steaten, Y (x, q) is de transysjefunksje en Q (x, q ) - funksje fan 'e útfieringen.

Koade - (1) regel beskriuwt de korrespondinsje fan tekens of har kombinaasjes fan ien alfabet mei tekens of har kombinaasjes fan in oar alfabet. (2) sekundêre alfabetfigueren brûkt om karakteren of har kombinaasjes fan it primêr alfabet te fertsjinjen.

Kodearring - oersetten de ynformaasje dy't fertsjintwurdige binne troch it primêr alfabet yn in folchoarder fan koades.

In array is in bestelde lineêre set fan homogene gegevens.

In materiaal materiaal is in materiaal objekt of medium dat tsjinnet om ynformaasje te fertsjinjen of te fertsjinjen.

In masine wurd is (1) in kolleksje binêre eleminten, ferwurke as ienheid yn kompjûter-apparaten en ûnthâld; (2) gegevens yn in inkele kompjûtergedrach.

Modeling - de bou fan in ferienfâldige ferzje fan 'e prototype, soargje foar akseptabele rjochting foar de beskriuwing fan har struktuer of gedrach.

Simulaasje-simulaasje - in ûndersyksmethodus basearre op it feit dat de prototype ûnder studie ferfongen is troch syn simulator - in folslein - skaal of ynformaasjemodel - dêr't eksperiminten útfierd wurde om ynformaasje oer de funksjes fan 'e prototyp te krijen.

In model is in kombinaasje fan konstitulearjende dielen (eleminten) en ferbinings tusken har, reflektearret de eigenskippen fan de prototype dy't essinsjeel binne foar dizze taak.

In wiskundige model is in set fan eleminten fan willekeurige natuer, wêryn in definitive set fan relaasjes definiearre is.

Model testet - ien wêrby't it resultaat fan har gebrûk kin wurde (fergelike) mei de prototype.

In karakter set is in set fan karakters wêrfan har opdracht fêstlein is.

It objekt is it ienfâldichste komponint fan in komplekse feriening, dy't de folgjende eigenskippen hat:

Binnen it ramt fan dizze opdracht hat it gjin ynterne struktuer en wurdt as gehiel beskôge;

It hat in set fan eigenskippen (attributen) dy't feroaret as gefolch fan eksterne ynfloeden;

· Hy wurdt identifisearre, d. hat in namme.

De regel foar it ynterpretearjen fan in berjocht is de relaasje (wet), dy't de korrespondinsje tusken it berjocht en de yndirekte ynformaasje ynstelle.

In ûntfanger fan ynformaasje is in ûnderwerp of in objekt dat kin in berjocht ûntfange en it goed ynterpretearje.

Programma - in folchoarder fan aksjes foar de ferwurking fan ynformaasje troch de útfierer "komputer".

In programma-objekt is in kolleksje fan in bepaalde set fan gegevens en prosedueres dy't de mooglikheden fan har feroaring bepale.

Eigenskip (attribút) - de kwaliteit fan it foarwerp wêryn't de mjitte ynsteld is.

In sinjaal is in feroaring yn 'e skaaimerken fan in materiaal drager dy't brûkt wurdt om ynformaasje te fertsjinjen.

It sinjaal is kontinulearre (analog) - syn parameter kin elke wearde binnen in beskate ynterval nimme.

It sinjaal is diskrêftich - syn parameter kin in finite oantal wearden nimme yn binnen in beskate ynterval.

Synteze- (1) de metoade fan ûndersiik (stúdzje) fan it systeem as gehiel (dus de komponinten yn har ynter-ferbining), it konsolidearjen fan de gegevens dy't troch it analysearjen yn in ien gehiel ûntfongen binne; (2) de oprjochting fan in systeem troch yndividuele komponinten te kombinearjen op grûn fan wetten dy't har ynterkonnings bepale.

System - in ynset fan ynteraktive komponinten, elk dêrfan yndividual net de eigenskippen fan it systeem as gehiel, mar is in yntegraal diel fan dat.

It nûmersystem is in regel foar it skriuwen fan nûmers mei in bepaalde set fan spesjale tekens - nûmers.

Posityf nûmeringsysteem - dyjingen wêryn de wearde fan elke sifer yn it byld fan in nûmer wurde bepaald troch syn posysje (posysje) yn in tal oare sifers.

De tiidsyklikheid fan 'e algoritme is in funksje dy't de elke input lingte fan in wurd n de maksimum (foar alle spesifike taken fan itselde type n ) de tiid troch it algoritme op syn oplossing trochjûn.

In berjocht is in ôfdieling fan sinjalen.

Berjochten Shannon - dyjingen dêr't de problemen fan it opkommen fan elke yndividuele karakter net mei tiid feroarje.

Data-struktuer - in list mei gearfoegde single data, har eigenskippen, lykas funksjes fan 'e keppelings tusken har foarm.

In skema is in kombinaasje fan basis-eleminten wêrby't de útfieringen fan guon eleminten ferbûn binne mei de ynputs fan oaren.

Turing thesis: elke algoritme kin definieare wurde troch middel fan in turing funksjonele diagram en ynfierd yn de oanbe>

Tsjerklike dissertaasje: De klasse fan algoritmyske (of masine) komputerbere dielsfunksjes fermindert mei de klasse fan alle parten rekkenjende funksjes.

Bohm - Jacopini theorem: elke algoritme kin ferlege wurde oan in struktureel ien.

Kotelnikov's teorem (samplingteorem): In trochgeande sinjaal kin folslein werjûn wurde en goed rekonstruearre wurde troch in ôfdieling fan mjittingen of samples fan 'e grutte fan dit sinjaal yn deselde yntervallen fan' e tiid minder as of lyk oan 'e helte fan' e maksimale frekwinsjeperioade dy't yn it sinjaal is.

Shannon's Tower (earste): yn 'e ôfwêzigens fan transmetransje, in fariant fan it kodearjen fan in berjocht is altyd mooglik, wêryn it gemiddelde tal sykmasjilden foar ien karakter fan it kodearre alfabet elkoar ticht by it ferhâlding fan de gemiddelde ynformaasje nei de primêre en sekondêre alfabetten.

Shannon's Tower (twadde): as it trochjaan fan ynformaasje oer in kanaal mei lûd, is der altyd in kodearingsmetoade wêrby't it berjocht trochjûn wurdt mei in willekeurich heech fertrouwen, as de oerdraaasjenivo net de kanaal kapasiteitset.

Fano-betingst: net-unifoarmige koade kin ientei dekodearre wurde as ien fan 'e koades net oerienkommt mei it begjin fan in oare lingte koade.

In bestân is in definityf kompleet fan fysike rekken, as in gehiel beskôge en in beskriuwing hat yn it ynformaasje opslachsysteem.

Formale grammatika is in systeem fan regels dy't beskriuwt in opset fan finite seksearen fan formele alfabetpersoanen.

In formele útfierder is in ûnderwerp of in apparaat dat it ynsjoch en analysearjen fan 'e ynstruksjes fan in algoritme, feroaret fan syn state yn oerienstimming mei dy, en ek in meganisme fan útfiering, dy't in stap foar stapke ferwurking fan ynformaasje útfiere kin.

In formele systeem is in wiskundige model dy't in set fan diskrete komponinten definiearret troch de oarspronklike objekten te beskriuwen en de regels foar it opbieden fan nije komponinten út 'e oarspronklike en al konstruearre.

In funksjeblock is diel fan in algoritme, organisearre as ienfâldige aksje, d. mei ien input (útfetting begjint altyd mei deselde aksje) en ien output.

In swarte fel is in systeem wêrfan de oanwêzige konstruksje ûnbekend is, mar syn reaksje op bepaalde eksterne ynfloeden is bekend.

Bandbreedte is it frekwinterfal dat brûkt wurdt troch in befeilige kommunikaasjekanal foar it ütsjen fan sinjalen.

De effektiviteit fan it nûmerysteem is it oantal nûmers dy't yn dit systeem skreaun wurde kinne mei in bepaald tal sifers.

Entropy is in mjitting fan 'e ûnwissigens fan' e ûnderfining, dêr't willekeurige eveneminten foarkomme, lykas de gemiddelde ûnwissichheid fan alle mooglike útkomsten.





Sjoch ek:

Formale systeem

De hierargy fan datastrukturen op eksterne media

Value formalisaasje

Foarbyld 10.4

Foarbyld 2.1

Gean werom nei Tafel Ynhâld: Teoretyske Stiftingen fan Computer Science

2019 @ bibinar.info