Információs Oktatási Hálózat
Azonosítói állandók, változók
1. A leíró algoritmus határozza meg egyedülállóan fontos nemcsak a tulajdonságait, hanem a strukturális jellemzői a felhasznált adatok az algoritmus, amely felett végezzük az átalakítás során oldatot. Mindenekelőtt, mindegyik kell jelölni egy egyedi nevet. azonosítók (szimbolikus nevek) használnak elnevezésére adatokat.
Azonosító - egy betűkből és számokból állhatnak betűvel kezdődő.
2. Állandó - egy adat elem, amely egy rögzített nevet, egy rögzített típusú és egy fix érték. Utalni a folyamatos használata annak explicit belépési vagy a kiválasztott azonosító. Például a kijelölés 3.141592 megadja valós típusú állandó, amelynek értéke rögzített számként 3.141592. és a nevét (külső képviselete a felhasználó számítógépén) képviseli az értékét. Ez az értelmezés az állandók általánosan elfogadott matematika. algoritmus fejlesztő kíván társítani valós értékű konstans értéket képviselő 3,141592. P. egy szimbolikus konstans. A konstans is lehet egy karakter (betű), a karakterlánc alakított karakter sorozatot. Például a „Vlagyimir” típusát adja szó állandó, amelynek értéke van rögzítve, mint egy lánclevél „Vladimir” és a nevét képviseli saját értékét. Ha szükséges, ez az állandó társítható egy egyedi azonosítót (nevet), és használni, mint egy karakter konstans.
3. Amellett, hogy a leggyakrabban használt állandók és a változók. Változó adatokat az egy fix nevet, rögzített típusú és függ az alkalmazott értéke intézkedéseket. Annak jelzésére, a változó nevét azonosítók alkalmazni.
Például: A. B. M. N. SUMMA. Z1. Z2. PRIMA14.
4. példa. Ez a példa a használatát állandók és a változók az igazi probléma.
Tegyük fel, hogy szeretnénk bemutatni, és összefoglalja egy sor teszteredmények. Az algoritmus állandók 0 és 999, változó SUM - összege szavazatok LIM - állítja a marginális értékelés, MARK - értékének rendszeres értékelést. A következő egy algoritmus segítségével folyamatábrák és pszeudo-kód, valamint a szöveg a program Pascal (ábra. 3.1).
5. Az ismétlések számát gyakran számítják Amikor a ciklikusan ismétlődő cselekvések. Például, a mi esetünkben kívánatos lenne tudni, hogy a több bemeneti becslés, valamint az átlagos értékelés (ábra. 3.2).
6. Számítások fix ismétlések számát. Egyes intézkedések ismétlések előre ismert a sok program. Ilyen esetekben, a következő módszert alkalmazzuk. Ebben a példában, a számú kiértékelést vezetünk elején a program, akkor minden egyes bemeneti becslés növekedésnek felel meg a számláló egy szám, amíg annak értéke eléri a kívánt értéket (ábra. 3.3, a, b).
3.3 ábra és
3.3 ábra b
Ezekben a példákban, minden egyes kiértékelés szerint dolgozunk pozícióját a sorban, és csak egyszer. Azonban gyakran szükséges tárolni az összes adatot együtt, és a lehetőséget, és a megfelelő időben kell alkalmazni az egységes információs elem. A legegyszerűbb módja ebben az esetben az, hogy az tömböket. De először meg kell határoznunk a fogalmak egyszerű és összetett változók.
Egyszerű és strukturált változó
7. A változók, amelyek csak egy értéke, mint egy aktuális értéket, az úgynevezett egyszerű (vagy skalár) változókat. A feldolgozás a széles körű terjesztését adatok, és egy általánosabb fogalom, mint amilyen egy strukturált (vagy komponens) változót, vagyis változó több elemből álló vagy alkatrészek, amelyek ennek ellenére lehet hivatkozni egyetlen objektumként. Például az eszköz lehetővé teszi, hogy adjon meg egy naptári egy adott nap, de van egy módja hivatkozva a hónap és az év. A leírás a típusú strukturált változót kell tartalmaznia a számát az azt alkotó elemek és a jellemzőit típusai.
Ha minden elemét az objektum az ugyanolyan típusú, mint a strukturált változó egy szabályos (vagy egyenletes), és lehet bemutatni formájában egy tömb.
8. Array - rendszeres szerkezet egy úgynevezett véletlen elérésű, ami azt jelenti, hogy az összes komponens a tömb egységesek, tetszőlegesen megválasztható, és egyformán elérhető.
Például, egy sor becslések egy adott vizsgálati csoport lehet tömb elrendezésűek és egy kijelölt azonosító:
VÉDJEGY = (56 42 89 65 48)
Array sorozatából álló elemek, a fentiekben bemutatott hívják egydimenziós (vagy vektor).
9. kezelése egy külön elem a tömb önállóan végezhető egyéb elemek által pozícióját a tömbben. Így, jelek (1) vonatkozik 56, VÉDJEGY (2) - a 42, jelek (3) - a 89, stb Az elem Zárójelben nevezik indexek. Mivel indexei változó használható, például, jelzések (N) ha n = 2 ez jelzi (2), azaz a 42, és ha n = 4 - jelek (4), azaz 65.
Tehát egy egyén elem a tömb a tömb neve felkerül a listára indexek, amelyek lehetővé teszik egy adott elemet.
Index List - rendezett halmaza egész vagy egész típusú változók, mely egyedileg azonosítja a helyet egy elem a tömbben. Minden index egy sor változás, általában úgynevezett határ pár.
Amikor dolgozik tömbök, különösen nagy méretű, általában szelektíven megváltoztassa az egyes alkatrészek, ahelyett, hogy egy új összes összetett értéket. Ugyanakkor a változó - tömb tekintjük, mint az azt alkotó változók „indexek”, és lehetővé tette a feladat a értékei minden egyes komponenseket. Bár a szelektív hozzárendelés értékét megváltoztatja egyetlen komponens, abból a szempontból, strukturált változó fogalmát kell feltételezni, hogy minden változik kompozit értékét.
Index értékeket lehet kiszámítani; helyett, állandó vagy változó index gyakran használják index kifejezés. Az érték kifejezést kell esnie egy meghatározott tartományon határ pár. Ellenkező esetben hozzáférhetővé válik a komponens a tömb lesz rossz.
10. Írja be a tömb. Mielőtt a tömb lehet feldolgozni, meg kell adnia adatait bele. A példában a teszteredmények JELEK tömb már megtelt. Az elemek száma a tömbben NUM került bevezetésre a program elején. Az index olyan pozíciót jelző Marks, - POSN (3.4 ábra.).
11. A. TO. A fenti példákban használni egy nagyon gyakori típusa a ciklus, amelyben az eljárást megismételjük, kiindulási anyagként a kezdeti érték (POSN = 1), majd növekvő POSN index 1-ig, amíg eléri a végső értéket NUM. A ciklus csökkenéséhez vezet a pszeudo-kódot (ábra. 3.5).
További manipulációk tömbök
12. Ebben a példában minden egyes értékelési vizsgálatot adtunk hozzá egy tömböt a továbbiakban használni fogunk. Adatbevitel során kiszámított teljes összeg SUM határozni az átlagos becsült MID. Azt is kiszámítja a legmagasabb minősítés MAX, a legalacsonyabb minősítés MIN, a PAS-értékelések magasabb sikerességéhez 45 (ábra. 3.6).
Ahhoz, hogy ezt a táblázatot kövesse az ismertetett pszeudo-kódot, és rögzíti a kapott értékeket a táblázatban. Így, akkor ellenőrizze a helyességét minden folyamatábra vagy pszeudokódokra.
13. A tömb elemeit. Egyedi információk a tömb elemeinek gyakran nevezik a tömb elemeit. Szigorúan véve, az információs elem veszi az elem a tömb, azaz elemek a pozíciókat, ahol az információ elemeket lehet elhelyezni, vagy eltávolítani.
15. A kétdimenziós tömbök vagy mátrixok elemei sorokba és oszlopokba, és ilyen tömbök szervezésére az azonos típusú, de különböző adatok célpontja. Például, a vizsgálati eredmények, hogy több osztály a tárgyakat lehet elhelyezni a tömbben az alábbiak szerint:
Név tanuló vagy
A jellegzetes tábla használata az egyik olyan terület, mint egy kulcs, amely célja, hogy hozzáférjen a kívánt bejegyzést. Ebben a példában formájában egy billentyűt, akkor a város nevét, és keresni a táblázatban a neve.
19. Ha problémák megoldása gyakran megkövetelik a nagy mennyiségű adat feldolgozása (árképzés útmutatók, szöveg, grafika, stb.) A fájl lesz megérteni az információkat, amelyek egy bizonyos logikai struktúrája és neve. Más szavakkal, a fájl - bármilyen halmaz elemei azonos típusú.
Minősítette a fájlokat, válassza az adatfájlokat (például tájékoztatás a hallgatók fájl) és a szoftver fájlokat. azaz fájlok, adatok, amelyek olyan számítógépes programok, akkor lehet olvasni a fő memória kívülről idején azok használatát.
Ezzel kapcsolatban a program fájlokat lehet külső és belső. Belső fájlok azok, amelyeket létre, használt és már csak a működés során a program. Már meglévő fájlokat a programon kívül, a továbbiakban külső fájlokat. Ahogy hordozók külső fájlok jellemzően mágneses lemezek, szalagok.
20. Az elemek száma a fájlban, a fájl neve hossza. Ez nem fix. Ez a fő fájl Ellentétben a tömbben. A fájl nem tartalmaz olyan elemet nevezzük üres - a hossza nulla.
ELEMEI FILE
21. A fájl az alábbi elemekből áll az azonos típusú, de ez a fajta lehet bármilyen (mind egyszerű, mind összetett), kivéve a fájl. Például, lehet, hogy egy fájl, amely tartalmazza a számokat, rekordok (azaz, tárolja a táblázatban). A szöveges fájl sorozata karakterlánc változó hosszúságú, egymástól külön vezérlő karakterek „sor vége”.
Az utolsó elem a fájl kerül egy speciális vezérlő karaktert „fájl végén”. Általában ez jár a Boole-függvény EOF. amelynek az értéke TRUE. ha a fájl végére, és egyébként false.
Az iratbetekintés
22. A fájlokat a módszer való hozzáférést elemek vannak osztva szekvenciális és véletlen hozzáférésű fájlok. A szekvenciális hozzáférési fájl, minden elem után érhető megpróbálja a korábbi elemeket. közvetlen hozzáférést a fájlok elérését teszik lehetővé az egyes elemek közvetlenül a sorszámát a fájlban.
23. Hozzáférés az elemek a fájlt a fájl mutatót. Ha olvasás vagy az írás az egérmutató a következő elemre, és teszi elérhetővé a feldolgozásra. Minden pillanatban rendelkezésre olvasás (írás) az egyetlen eleme a fájl, amely fel van szerelve az index.
Futó külső fájlok
24. Tekintsük a művelet külső fájlból.
Fájl olvasása - adatbevitel külső fájlból a fő memória számítógépek. hajtsa végre a következő lépéseket:
- megnyit egy fájlt olvasásra;
- be adatokat a fájlt a program
- zárja be a fájlt olvasásra.
Egy bejegyzés a fájl - a program kimeneti eredmények a memóriából egy külső memóriát, azaz hozzon létre egy új fájlt a külső meghajtót. hajtsa végre a következő lépéseket:
- megnyit egy fájlt írásra;
- kimeneti adatok a program egy fájlba;
- zárja be a fájlt írásra.
Az olvasás és írás - a két fő műveletek szekvenciális fájlokat. Minden más intézkedések kombinációja az írás és olvasás a fájl.
Például, hozzátéve, az adatok egy meglévő fájlt:
- megnyit egy létező fájlt;
- meg a fájl mutatót az utolsó alkatrész is;
- lemezekre további adatokat;
- zárja be a fájlt.
25. Tekintsük a példát egy algoritmus (3.8 ábra a, b ..), ami készült olvasni egy fájlt tájékoztatás a diákok, amely a következő szerkezetű rekordok:
Ebben a példában egy szekvenciális fájlban információt diákok dolgozzák fel annak érdekében, hogy nyilatkozatokat vizsgálati eredményeket. viszont nem olvas be a memóriába egyszerre. A jelentés minden hallgató együtt ő értékelése van nyomtatva: FAIL - az értékelések alatti 45; Pass - évfolyamon 45-69; HITEL - több mint 70.
3.8 ábra és
Röviden FŐ
- Azonosító - egy betűkből és számokból állhatnak betűvel kezdődő elnevezésére adatokat.
- Constant - egy adatelem egy fix nevét, típusát és értékét.
- Változó - adatokat rögzített név, típus, de a változó értékét.
- Egyszerű változók - egyetlen érték az aktuális értéket.
- Vegyület (vagy strukturált) változók több komponensből állnak.
- Array - egy sor azonos elemek egy bizonyos méretet, ahol minden egyes elem leképezve az index. A kétdimenziós tömbök (mátrixok) külön indexek sorok és oszlopok.
- Sor - egy rendezett karaktereket.
- Felvétel - állítsa a különböző alkatrészek - területeken.
- File - egy elnevezett azonos elemekből rögzítetlen hossza.
- Szerint a hozzáférési mód a fájlok közvetlen és szekvenciális hozzáférés.