Az informatika alapjai a babból 2018

grafikus, numerikus, stb.)

a kalkulus kiválasztott témájában megjelenő számok vagy számok csoportjává alakul. Ezért nagyon fontos a számrendszer kiválasztása. a fejlesztő feladata. A második ötlet az, hogy az EBM-et speciális program vezérli, amelyet be lehet importálni a számítógépbe vagy tárolni a memóriájában. Fontos hangsúlyozni a szemet: a számítógépes memória fontos funkciói.

[|! Amyat (zaiominayuschee eszköz) - funkcionális része a számítógép tárolására és (vagy) a kimenetre a bemenő információk a közbenső és végső eredményeit a kiegészítő információ * - A memória FŐ nekünk is vannak gondok megoldások programban, Manda koyuryh végzett üzemirányító az egész gépen.

OciroBHbie paraméterek, amelyek jellemzik a memóriát, - kapacitás és a memóriához való viszonyítási idő.

A memória kapacitása a HHcaib-nak a [lambda. Ez a szó a véges hosszúságú ábécé karakterek rendezett követője. A memóriacella egy grammatikai szó része.

f ^ MKOdb memória kifejezésére szereplő összeg HE1 rétegek ya'yusk mn, ^ 1d1ina memória cella által mért bitek számát (bi odi1! egyenlő egy bináris számjegy) vagy bájt (egy bájt tartalmazza a hét bites Sun). A memóriakártyák különböző hosszúságú vagy eltérő információt tartalmazhatnak: különböző! formátumban. A formátumot egy szóval, kettős szóval vagy nemmel mérik

2 Automaton, mint az információs rendszerek fő eleme

szó, attól függően, hogy az adott számítógépen elfogadott információ-reprezentáció milyen módon fogadható el.

A forgalom idõtartama az információnak a memóriába (memóriából) történõ bemenetének (kimenetének) kezdõ és végén / ^ között. Ez jellemzi a hely keresésére fordított időt és az írás (olvasás) egy szót a memóriába (a memóriából).

Memóriaeszközök építéséhez fizikai elemekként elektronikus áramköröket, ferritmágneses anyagokat, mágneses szalagokat és lemezeket, mágneses bevonatos dobokat, optikai tárolóelemeket stb. Használnak.

A digitális információ fő átalakítója az aritmetikai-logikai eszköz.

A modern számítástechnikai eszközökben a fő futtatható elem a processzor (P) vagy a mikroprocesszor (MP), amely ötvözi az ALU-t, a memóriát (rendszerint a működési próbabábut), a vezérlőegységet.

Számítógépek, épített alapján mikroprocesszor, mikroszámítógép nevezett [18], amelyre jellemző, hogy általában kétféle memória: RAM (Random-Access-memória) - Memória a nroizvoltgoy choice- Coy (PPV) és a ROM (Read-Oiily-memória ) - állandó memória (PI) a HFItetális áramkörökben. A nem-felejtő memória lehet ágyazni már menedéket a fordító az algoritmikus ide! Ka vagy kész szoftvercsomag végre farag egy speciális funkciót. Ez lehetővé teszi a mikroszámítógépek képességeinek bővítését azáltal, hogy a bővítő modulokat ROM formájában teszi. A mikroszámítógép sémáját az 1. ábrán mutatjuk be. 2.4.

A bemeneti és kimeneti csatornák jelenléte, valamint a számítógép és a külső eszközök közötti interakció (interfész) környezete és módjai lehetővé teszik számunkra, hogy jelentősen növeljék az egész komplexum sebességét az információk bevitelére a gépbe, hogy kiadják azt. Valójában ennek megvalósítása

működésének elve szerint több számítógépnek több funkciója van: az egész eszköz összeszerelésének ellenőrzése, számtani és logikai műveletek végrehajtása, információ beadása és kiadása. Mindenki tanúja van! az EHMM szerkezetének komoly szövődményeiről, és ez a tendencia megmarad a személyi számítógépek számára, amelyre a "számítási rendszerek" kifejezést már teljes mértékben alkalmazni lehet (2.5. ábra).

ellenőrző helyiség, stop (stop).

Minden csapatnak saját száma van. A nyíl mutatja az utazás irányát. A második parancsot, amely a parancs végén áll, hívják

* Angol matematikus AM Turing a munkában "Számolható számok alkalmazással

A probléma a felbontás „és az amerikai matematikus E, X, A böjt a” véges kombináció Nathorn feldolgozza „szinte egy időben, 1936-ban adta fogalmának tisztázása” algori1m „egy hipotetikus gép végtelenített szalag, a Turing-gép eltér a Post gép a sejteket nemcsak egy címkével látják el, hanem egy adott szettből származó szimbólumokkal.

2 2, Absztrakt automaták és algoritmus fogalma

referencia. Az átvitelvezérlő parancsnak két küldetése lehet. Ezért egy elvont automata programjának két tulajdonsággal kell rendelkeznie;

1) a listán az első hely mindig az I. számmal rendelkező csapat, a második helyen a 2. számmal stb .;

2) a parancsok bármelyikének küldése mindig a programparancsok listáján van.

Miután a szalagot balra vagy jobbra mozgatta, a fej leolvassa a szakasz állapotát (üres vagy címkézett). A szalag állapotát vagy a készülék állapotát jelző információ arról, hogy mely szakaszok üresek és megjelöltek. Így a fent említett parancsok készítése esetén a gép elvégezhet bizonyos műveleteket, a program a KOTopbie-t állítja be. Az absztrakt automata programja az utasítások véges, nem üres listája.

Az absztrakt gép "munkájához" meg kell adnia a programot és a kezdeti állapotot, azaz a fej helyzetét és a szalagos cellák állapotát. Ezt követően a készülék elindítja az I. parancsszámot. A szalag minden szakaszát (celláit) bizonyos sorrendben számozva számolja. A sejtszámozás sorrendje ugyanaz, mint a természetes egész számok sorrendje.

Minden egyes parancs végrehajtása egy lépésben történik, majd elkezdődik a kóma végrehajtása, amelynek számát a táblázatban jelöltük. Ha ez a parancs két referenciával rendelkezik, akkor a felső visszatérési számmal rendelkező parancs végrehajtódik, ha van egy üres cella a fej alatt. Ha van egy címke a fej alatt, akkor az alsó referenciaszámmal rendelkező parancs végrehajtásra kerül. Az ellenőrzési átviteli parancs végrehajtása nem változtatja meg a gép állapotát (egyetlen jel sem pusztul el vagy helyezik el, és a szalag nem mozdul el). A gép indításakor előfordulhat az alábbi helyzetek valamelyike:

a gép egy végrehajthatatlan parancsot ért el (címke írása a foglalt cellába, a címke üres cellában történő törlése); a program végrehajtása megszűnik, a gép megáll (ez a gép lebomlásának nevezik), sikertelen megállás történik;

a gép elérte a stop parancsot, a program befejezettnek tekinthető, megtörténhet! eredménymegállás;

a gép nem éri el sem az eredő, sem a meggyőző nyugalmat, végtelen munkát végez (az automata "fagyott").

Vegyük fontolóra egy automata működését, amelynek kezdeti állapotát a 2. ábrán adjuk meg. 2.7 a következő program végrehajtásakor:

2 Automaton, mint az információs rendszerek fő eleme

Ha a kezdeti állapot megfelel az 1. ábrának. A 2.7, a, a program végrehajtása eredményeként megáll. Ha az automatika kezdeti állapota megfelel az 1. ábrának. 2.7, b, akkor a program nem ad eredményt, az automata "lefagy". Így a kezdeti állapot

2 2 Absztrakt automatika és algoritmus fogalma

(vagyis egy számkészlet fölött). Ha a fej a kazettán bárhol található, a program bonyolultabbá válik. Az olvasót felkérjük, hogy ezt a programot önállóan írja.

Absztrakt automatán keresztül lehetséges a számtani információ egyéb átalakításainak megvalósítása. Vegyük például a két szám beillesztését. A legáltalánosabb megfogalmazásban ez a probléma a következőképpen fogalmazódik meg:

a két szám beillesztésének grammatikája ui

és nj rögzített a szalagon és önkényesen

A posztulátum megfogalmazása egy algoritmus fogalmához vezet *. Az "algoritmus" általános meghatározása. Például az acad meghatározásával. A, ha. Kolmogorov, egy algoritmus vagy egy algoritmus bármely rendszer

„A ermim "algoritmus)) származik a neve az üzbég matematikus Al-Khwarizmi, aki S1G1S IX n ((| n> rmuliro1" 1l szabályok m.iiJOjmeHHfl chayroh arifmegicheskih akció poyavishemsya később a "algoritmus)" társul Euclid. Az ókori görög matematikusok, akik megfogalmazták a két szám legnagyobb közös osztójának megállapítására vonatkozó szabályokat.

R (.-Onremetnogo maemagike, az "algoritmus"

2 Automaton, mint az információs rendszerek fő eleme

a számítások tárgya szigorúan meghatározott szabályok szerint történik, amely bizonyos lépések után nyilvánvalóan a felmerülő probléma megoldásához vezet.

A mérnöki gyakorlatban a következő ontulációt gyakran használják; algoritmus - pontosan meghatározott szabályok kidolgozása a probléma megoldására [I].

A feladat formája szerint az algoritmusok verbálisak és matematikaiak lehetnek. Az algoritmus verbális formájának egyik példája az Euclid algoritmusa, amely két és a két szám legnagyobb közös osztóját keresi.

1. Vegye figyelembe a két számot av \ b, menjen a következő elemre.

2. Hasonlítsa össze a számokat

3. Ha a és vib azonos, akkor hagyja abba a számítást: mindegyik szám a kívánt eredmény. Ha a számok nem egyenlőek, akkor lépjen a következő elemre.

4. Ha az első szám kevesebb, mint a második, akkor vigye őket a következő pontra.

5. Vonja le a második számot az elsőtől, és készítse el a két szám áttekintését: olvasható és maradék; ugorjon a 2. pontra.

Ennek az algoritmusnak az utasításai szerint a legnagyobb közös osztó bármely pár egész számára megtalálható.

Az algoritmus jellemzői:

- meghatározottság, amely meghatározza a probléma egyértékű megoldását az adott kezdeti adatokhoz;

- az algoritmus által definiált folyamat diszkrétsége, azaz disszociációja külön elemi lépésekbe;

- tömeg, amely ugyanazt az algoritmust alkalmazza az AJIA számára ugyanazon feladatok egy csoportjára.

Ezek a jellemzők nem adnak pontos leírást az algoritmusról, csak magyarázzák e fogalom jelentését a matematikában.

Az algoritmus algebrai formájának egyik példája bármely matematikai képlet egy bizonyos érték megtalálásához. Például a gyökerek értéke

Az ax-bx-cc = 0 formájú egyenletek a n képletből származnak. ^ =

4ac)) / 2a, amely egy algoritmus ezeknek a gyökereknek a megtalálásához. Az algoritmus matematikai (|) algoritmusának végrehajtása érdekében azonban számos algoritmust kell megadnia, hogy bemutassa az algoritmus alkalmazási körét.

A determinisztikus algoritmus egy olyan algoritmus, amely világos és egyértelmű szabályrendszer és utasítások, valamint egyértelmű műveletek alapján történik.

2 3 A logika algebra alapfogalmai

A véletlen algoritmus olyan algoritmus, amely lehetővé teszi a különböző szabályok véletlen kiválasztását.

Az algoritmusnak biztosítania kell, hogy az eredmény véges számú lépésben érhető el egy adott osztály minden feladatához. Ellenkező esetben a probléma oldhatatlan. Az algoritmus megtalálása a probléma megoldásához Algor um.Mmaijuei.

Az algoritmus végrehajtásának folyamatát algoritmikus folyamatnak nevezik, néhány kezdeti adat esetében a kívánt eredmény elérése a véges számú lépés után. Vannak azonban olyan esetek, amikor az eredmény nem érhető el, vagy eredmény nélkül lezárul. Azt mondják, hogy az algoritmus nem alkalmazható ilyen kezdeti adatokra.

Így az algoritmus lehetőséget ad arra, hogy megválaszolja a kérdést: "mit kell tenni?" Az idő minden egyes pillanatában azonban nem mindig lehetséges algoritmust létrehozni.

A numerikus algoritmus olyan algoritmus, amely megfelel az adott probléma megoldásának az aritmetikai műveletek segítségével.

Egy logikai algoritmus olyan algoritmus, amelyet abban az esetben használunk, ha probléma megoldásakor bizonyos logikai lépéseket kell alkalmazni.

A probléma számítógépen történő megoldásának folyamatát először egyfajta ajriopHTMoM-vel kell kifejezni. Az algoritmusok fejlesztése a problémák megoldásához a propaMMHCia problémája, valamint a digitális automaták működtetésére szolgáló algoritmusok kifejlesztése, egy feladat döntése egy fejlesztőmérnök feladata.

2 3. A logika algebra alapfogalmai

Az automata tekercsét a XX. Én modellként a diszkrét információ feldolgozására szolgáló eszközök működésének leírásához.

Egy hivatalos leírást a digitális gép széles körben használt ar |! [W 1arat matematikai logika, amely az egyik legfontosabb domain a matematikai logika *.

A logika algebra alapfogalma az utóbbi. Egy kijelentés egy olyan mondat, amelyről érvelhet, hogy igaz vagy hamis. Például a "A Föld a Naprendszer bolygója" ISIN, de azt mondja, hogy "esik az eső", mondhatod

Az Altebra of Logic társtulajdonosa az angol J. Boull (! 815-1864) matematikus, ezért a logika algebraját Boole algebra-nak nevezik. Az elmúlt években a Boole algebraja zpaschelioye fejlesztést kapott bluyadar tudósok munkáitól, mint E. Posg, K. Sheina, 1 L. Shestakov. M. M. Glushkon [6], SV Yablonsky [21] és mások.

2 Automaton, mint az információs rendszerek fő eleme

Igaz vagy hamis, ha az időjárással kapcsolatos további információk jelennek meg.

Minden kijelentést az x szimbólum jelezhet, és feltételezi, hogy X = I, ha az utasítás igaz, és x = 0 - ha a kifejezés hamis.

Az állítás teljesen igaz, ha a megfelelő logikai érték az x = 1 értéket bármely feltétel mellett veszi fel. Egy példa egy teljesen igaz kijelentésre: "A Föld a Naprendszer bolygója".

Az állítás teljesen hamis, ha a megfelelő logikai érték bármely feltétel mellett feltételezi az x = 0 értéket.

Például az a mondás, hogy "a Föld a Mars műholdja", teljesen hamis.

Egy logikai függvény (a logika algebra függvénye) egy függvény f (x, x2, ...,

X ,,), amely nulla vagy egy értéket vesz fel az X \, Xj logikai változók halmazán. X ".

Az egyik változóból származó logikai függvényeket a 2.1 táblázat mutatja be,

2.1. TÁBLÁZAT