Műhely számítógépen, Módszerek lineáris rendszerek megoldására és sajátértékek megtalálására, 1. rész, Bogachev K.Yu., 1998

Ez a kézikönyv a Moszkvai Állami Egyetem Mechanikai és Matematikai Karának hallgatói számára a számítógépen történő végrehajtásra javasolt algoritmusok leírását tartalmazza az osztályteremben, de gyakorlati munka a számítógépen ”. Minden algoritmushoz megadják a szükséges elméleti indoklást, a megfelelő számított arányokat és ajánlásokat a számítógépen történő gyakorlati megvalósításukhoz (a számítási folyamat megszervezése, az adatok és eredmények tárolása a számítógép memóriájában stb.).

MÓDSZEREK LINEÁRIS RENDSZEREK MEGOLDÁSÁRA EGYSÉGES MATRIX -ÁTALAKÍTÁSOK ALAPJÁN.
A lineáris rendszerek megoldására szolgáló fenti módszerek mindegyike sorozatként ábrázolható elemi átalakítások mátrixok (lásd például egy ilyen ábrázolást a Gauss -módszer 4. szakaszában). Mindegyik transzformációt valamilyen P mátrix határozza meg, így ennek az átalakításnak az alkalmazása egyenértékű azzal, hogy az eredeti A mátrixot (bal oldalon) megszorozzuk a P mátrixszal. Így a fenti algoritmusok minden lépése átmenet az A mátrixból a mátrixba A = PA. Ennek az új mátrixnak a feltételszáma A = PA csak akkor állítható, hogy k (PA)< к(Р)к(А). Поэтому может случиться так. что в процессе проведения преобразований число обусловленности матрицы возрастает и на каждом шаге метод будет вносить все большую вычислительную погрешность. В результате может оказаться, что исходная матрица имела приемлемое число обусловленности, однако после нескольких шагов алгоритма она уже имеет слишком большое число обусловленности, так что последующие шаги алгоритма приведут к появлению очень большой вычислительной погрешности.

Felmerül egy ötlet, hogy a P transzformációs mátrixokat az alábbiak szerint válasszuk ki. hogy a mátrix feltételes száma ne növekedjen az átalakítások során. Az 1.5. Lema példát ad nekünk az ilyen mátrixokra: ha a P transzformációs mátrix egység (valós esetben ortogonális), akkor a k (PA) = k (A) spektrális normához képest.

Az alábbiakban bemutatott forgatási módszer és reflexiós módszer algoritmusok a P egységbeli transzformációs mátrixok kiválasztására, úgy, hogy mindezen átalakítások eredményeként az eredeti A mátrix háromszög alakúra redukálódik. A háromszög mátrix rendszert ezután például a Gauss -módszer visszalépésével oldják meg. Annak ellenére. hogy ezeknek a módszereknek a bonyolultsága nagyobb, mint a Gauss -módszeré (3, illetve 2 -szer), ezeket a módszereket kaptuk széles használat a számítási gyakorlatban, mivel ellenáll a számítási hibák felhalmozódásának.

Ingyenes letöltés e-könyv kényelmes formátumban, nézze meg és olvassa el:
Töltse le a Gyakorlati munka számítógépen című könyvet, Módszerek lineáris rendszerek megoldására és sajátértékek megtalálására, 1. rész, Bogachev K.Yu., 1998 - fileskachat.com, gyors és ingyenes letöltés.

• Műhely számítógépen, Módszerek lineáris rendszerek megoldására és sajátértékek megtalálására, 2. rész, Bogachev K.Yu., 1998
• Matematika és tervezés, 1. évfolyam, Tankönyv az oktatási szervezetek számára, Volkova S.I., 2016
• Matematika, szóbeli gyakorlatok, 1. évfolyam, Tankönyv az oktatási szervezetek számára, Volkova S.I., 2016

A következő oktatóanyagok és könyvek.

hirdetéseket

1. verseny: Python (anytaskban)

Szeptember 102. foglalkozás

A szamárkönyvtár. A számítások vektorizálása.

Fontos cikkek a dokumentációról:

2. verseny: Numpy (anytaskban)

Szeptember 173. foglalkozás

A kód szervezése Pythonban.

Funkciók, modulok, osztályok.

3. verseny: Osztályok (anytaskban)

Szeptember 244. foglalkozás

Metrikus osztályozási módszerek.

Az első gyakorlati feladat megbeszélése.

Bevezetés a képfeldolgozásba.

Vizualizáció Pythonban.

Október 015. foglalkozás

Szöveges beszámolók készítése. TeX rendszer.

Október 86. foglalkozás

Kivételkezelés. Kontextuskezelők. Tesztelés.

Rövid beszédek előkészítése.

Október 157. foglalkozás

Iterátorok és generátorok.

A gyakorlati feladatokról szóló jelentés követelményei

A jelentésnek önálló dokumentumnak kell lennie PDF formátumban a LATEX rendszerben készült. Azok a diákok, akik jól kitöltötték a múltbeli feladatokról szóló beszámolóikat, lehetőséget kapnak arra, hogy HTML vagy PDF formátumú jelentéseket nyújtsanak be a jupyter notebook segítségével.

A jelentésnek választ kell adnia a hitelesítőnek a következő kérdésekre:

• Melyik kurzushoz tartozik a feladat?
• Milyen feladatot sikerült elvégezni?
• Ki végezte el a feladatot?
• Mi volt a feladat?
• Mi történt? Mi nem történt meg?
• Megfelelően megválaszolták a feladat összes elméleti kérdését?
• Minden szükséges kísérletet elvégeztek? Vannak értelmes KÖVETKEZTETÉSEK?
• Befejeződött a feladat kreatív része?
• Kapott -e segítséget a diák bárkitől? Ha igen, mennyit?
• Milyen irodalmat használt a diák?

A jó jelentés néhány eleme:

• A jelentés mérete: 5-20 oldal;
• A jelentés szövege nem ismétli a feladat teljes megfogalmazását;
• A jelentés szerkezete megfelel a megbízás pontjainak;
• Vektoros betűtípusokat használnak;
• A grafikonok jól meg vannak tervezve;
• A grafikonok skáláját helyesen választották ki;
• Különböző diagramokon ugyanazon módszerek eredményei azonos színnel jelennek meg;
• A grafikonok elhelyezkedése és a szövegben említett helyek között viszonylag rövid távolság(ugyanazon vagy a következő oldalon);
• Az oldalakon nem lehet sok üres hely;
• A legtöbb esetben az algoritmusok grafikonjai / táblái / álkódjai nem foglalhatják el a jelentés egy oldalának nagy részét;
• A szövegben / táblázatokban szereplő összes számot a szükséges számú jelentős számjegy jelöli;
• A legtöbb esetben a jelentésben nem lehet kód;
• Valamennyi kísérletnél leírják a kiválasztott kísérleti tervet, és a kapott eredményekből következtetéseket vonnak le;

AZ OROSZ SZÖVETSÉG OKTATÁSI MINISZTÉRIUMA

BASHKIR ÁLLAMI EGYETEM

Műhely számítógépen

C ++ feladatok

1. rész

Összeállította:

Rykov V.I. Műhely számítógépen. C ++ feladatok .. 1. rész. / A Baskír Egyetem kiadása. - Ufa 2006. - № No. p.

A munka a C ++ nyelvű programozás módszertanának szentelt.

Kezdeti információkat tartalmaz a kódolási, futtatási és hibakeresési programokról. Feladatszövegeket és szükség esetén a megoldásra vonatkozó technológiára vonatkozó utasításokat tartalmaz.

Az egyes típusú problémák programozási és kódolási technikáit teljes példák formájában mutatjuk be.

A munkát laboratóriumi és praktikus munka a "Műhely számítógépen" című tudományágról.

1 Bevezetés 5

1.1 Első program 5

2 C ++ 5 Hivatkozás

2.1 Alapvető adattípusok 5

3 Egyszerű adattípusok 6

3.1 Modellfeladat Bemenet, ciklus operátorai. Fészkelő szerkezetek 6

3.2 A 7. álkód felépítése

3.3 Az ellenőrzési struktúrák megvalósítása 7

3.4 Modellprobléma Egész számok. Eközben, ha a 8

4 tömb 10

4.1 Modellfeladat Tömbök beállítása. Gép nulla 10

4.2 Modellproblémák Fészkelő vezérlőszerkezetek 18

5 Eljárások és funkciók 20

5.1 Modellprobléma Példa Funkció 20

5.2 A funkció túlterhelése 21

5.3 Paraméterek átadása a 21 funkciónak

5.4 Tömbcím átadása egy függvénynek 22

6 Vektorok és mátrixok 24

6.1 Modell problémás többdimenziós tömbök, bemenet a 24. fájlból

7 Feldolgozás szimbolikus információ 29

7.1 Megoldás Keresse meg az adott mondat leghosszabb szimmetrikus szavát 31

8 Rekurzió 33

8.1 Megoldás pozitív egész szám faktorálásának kiszámításához 33

8.2 Megoldás Rekurzív funkciók. Zsinórokkal való munka. 36

8.3 Megoldás Konstruáljon elemzőt a zárójelben szereplő fogalomhoz. 38

9 Laboratóriumi jelentés űrlap 41

10 változat laboratóriumi munka 42

1. Bemutatkozás

A programozás bevezetését lásd: Microsoft Visual C ++ Environment and Program Debugging.

1.1 Az első program

"2 + 3" program. A programban a felszólítás után két számot kell megadni. Az egyes számok beviteléhez be kell írnia a billentyűzeten, és meg kell nyomnia az Enter billentyűt.

#include "iostream.h"

char * Rus (const char * szöveg);

int main (int argc, char * argv)

// coutreturn 0;

char * Rus (const char * szöveg)

Ez bemutató laboratóriumi munkákat tartalmaz a "Gyakorlati munka a számítógépen történő problémák megoldása" témakörben. A számítógépes feladatok megoldására vonatkozó gyakorlati munkát a kilencedik és a tizedik félévben tanulmányozzák része diákok folyamatos számítógépes képzése. Egyrészt a klasszikus matematikai diszciplínák (algebra, geometria, matematikai elemzés, valószínűségelmélet) tanulmányozása során szerzett ismeretekre támaszkodik, másrészt a számítástechnika alapjainak ismeretére és számítástechnika a diszciplínák oktatása során szerzett ismereteket: informatika, programozás, szoftver SZÁMÍTÓGÉP. A műhely fő célja a hallgatók gyakorlati készségeinek kialakítása az alkalmazott problémák megoldásában személyi számítógépek... A kézikönyvben nagy figyelmet fordítanak a problémamegoldás példáinak elemzésére. Mellékelve kérdések és feladatok független döntés... Az önvizsgálathoz a kézikönyv két lehetőséget kínál a vizsgált anyag keretein belül a tipikus tesztekre.

Az alábbi szöveg automatikusan kibontásra kerül az eredeti PDF dokumentumból, és előzetes megtekintésre szolgál.
Nincsenek képek (képek, képletek, grafikonok).

Az Orosz Föderáció Oktatási és Tudományos Minisztériuma Az Orosz Föderáció Szövetségi Oktatási Ügynöksége, Moszkvai Állami Regionális Egyetem, Eletsky Állami Egyetem I.A. Bunin Tarov I.N., Terekhov Yu.P., Masina O.N., Skokov A.V. Moszkva - Yelets 2005 UDC A Yelets LBC Állami Egyetem szerkesztőbizottsága döntésével közzétett 22.18. I.A. Bunin proto-T19, 5. sz., 2005. november 30. (YSU I.A.Bunin nevéhez fűződik); Fizikai és matematikai tudományok doktora, professzor, a Számítástechnikai Központ vezető munkatársa. A.A. Dorodnitsyn - RAS Dikusar V.V. (Moszkva); Fizikai és matematikai tudományok kandidátusa, a Részleges Differenciálegyenletek és Valószínűségelmélet Tanszék vezető oktatója Malyutina OP (Voronezh Állami Egyetem, Voronezh) I. N. Tarova, Yu.P. Terekhov, O. N. Masina, A. V. Skokov T19 Műhely a problémák számítógépes megoldásáról: Oktatási és módszertani útmutató. - Yelets: YSU nevét I.A. Bunin, 2005.- 194 p. ISВN 5-7017-0825-X A „Gyakorlati munka a számítógépen történő problémák megoldása” tudományág tanulmányozása során a diákok nehézségekkel szembesülnek, amelyek a könyvtár bizonyos témáiról szóló szükséges irodalom hiányával járnak. Ez a képzési kézikönyv a tudományág laboratóriumi munkáit tartalmazza. Nagy figyelmet fordítanak a problémamegoldó példák elemzésére. Mellékeltük a független megoldásra vonatkozó kérdéseket és feladatokat. Az önellenőrzéshez a kézikönyv két lehetőséget kínál a vizsgált anyag keretein belül a tipikus ellenőrzési munkákra. Ez a taneszköz az egyetemek fizikai és matematikai karának nappali és részmunkaidős hallgatóinak szól. UDC 002 ISВN 5-7017-0825-Х BBK 22.18 © YSU I.A. Bunina, 2005 © Tarova I.N., Terekhov Yu.P., Masina O.N., Skokov A.V., 2005 © MGOU, 2005 © MGOU kiadó, 2005 Műhely a problémák megoldásáról számítógépen Tartalom BEVEZETÉS 5 I. RÉSZ Programozás a nyelven magas szint 9 féléves nyelv Pascal programozás. Elméleti anyag 7 1. Valós számok számtana Számítás - 2 óra 25 előadás a képletek szerint 2. Elágazás 2 óra 27 3. A legegyszerűbb egész számtani 2 óra 31 4. A legegyszerűbb ciklusok 2 óra 35 5. A legegyszerűbb grafikus konstrukciók 2 óra 39 6. Lépésenkénti adatbeviteli és kimeneti eredmények 2 óra 42 7. Egy ciklus és a villa kombinációi 2 óra 46 8. A karaktersorozatok feldolgozása 2 óra 51 9. Számítások egymás utáni tárolással 2 óra 56 szem érték 10. Beágyazott hurkok 2 óra 59 11. Beágyazott hurkok mátrixfeladatokban 2 óra 62 12. Az eljárások használata 2 óra 66 13. Fájlok 4 óra 69 14. Számítások szekvenciális tárolással - 4 óra 75 elem, amelyek tagjainak száma a kezdőbetűtől függ adatok 15. Teszt№1 2 óra 79 16. Egész számok 4 óra 81 17. Számozási rendszerek 4 óra 88 18. Geometria 6 óra 96 ​​19. Tömbök és fájlok rendezése 4 óra 99 10 félév 20. Polinomok 2 óra 101 21. Mátrixok átalakítása és felépítése 4 óra 103 22. Mátrix algebra 4 óra 105 23. Numerikus módszerek 10 óra 110 24. Véletlen számok 4 óra 124 25. Számítások bizonyos pontossággal 4 óra 127 26. Grafika 2 óra 130 27. Grafika és mozgás 6 óra 137 28. Játékok 2 óra 144 II. RÉSZ Matematikai számítások a MathCAD programban Matematikai számítások a MathCAD programban. Elméleti anyag. 146 29. Bevezetés a MathCAD -be 4 óra 162 3 Tarova IN, Terekhov Yu.P., Masina ON, Skokov AV. 30. Vizsgaszám 2 2 óra 164 31. MathCAD Lineáris algebra feladatai 10 óra 166 32. MathCAD A matematikai elemzés feladatai 10 óra 167 33. MathCAD Rendes differenciál 10 óra 168 egyenlet 34. MathCAD A matematikai statisztika feladatai - 4 óra 170 bot KÖVETKEZTETÉS 171 BIBLIOGRÁFIA 172 FÜGGELÉK Működő program a fegyelemről 174 "Workshop a számítógépes problémák megoldásáról" BEVEZETÉS A számítógépes problémák megoldásával kapcsolatos gyakorlati munkát a kilencedik és a tizedik félévben tanulmányozzák, és a hallgatók folyamatos számítógépes képzésének szerves részét képezik. Egyrészt a klasszikus matematikai diszciplínák (algebra, geometria, matematikai elemzés, valószínűségelmélet) tanulmányozása során szerzett ismeretekre támaszkodik, másrészt a számítástechnika és a számítástechnika alapjainak, az a tudományágak oktatásának folyamata: informatika, programozás, számítógépes szoftver. A workshop fő célja a hallgatók gyakorlati készségeinek és készségeinek fejlesztése a személyi számítógépeken alkalmazott problémák megoldásában. A diákok a következő feladatokat kapják: a PC programozási készségeinek megszilárdítása és elmélyítése (Pascal programozási nyelv); elmélyíteni és rendszerezni az új használat megértését információs technológiák a matematika alkalmazásaiban; szerezzen tapasztalatot a legegyszerűbb építésben matematikai modellekés azok megvalósítása számítógépen (számítási kísérlet); megtanulják megoldani a geometria, az algebra, a mátrixalgebra klasszikus feladatait, valamint a tömbök és fájlok rendezését PC -n; a matematika és informatika speciális részeihez kapcsolódó számítógépes feladatok megoldásának készségeinek megszerzése: numerikus módszerek; véletlen számok; grafika és mozgás; számítógépes játékok. Ez a taneszköz két részből áll: az első rész huszonhét laboratóriumi munka halmaza, amelyek magas szintű nyelveken történő programozásra összpontosítanak, a második rész matematikai csomagokban történő számításokhoz készült, és öt laboratóriumi munkából áll. A kézikönyv összesen harminckét laboratóriumi munkát tartalmaz, amelyek mindegyike példákat tartalmaz a feladatok megoldására és a független megoldáshoz szükséges feladatokra. 4 Műhely a problémák megoldásáról számítógépen Az öntesztelés megszervezése érdekében a kézikönyv két tesztet tartalmaz, amelyek mindegyike két lehetőséghez készült. Mindkét rész témájuknak megfelelő elméleti anyagot tartalmaz. Az oktatási segédeszköz a diákok által a tudományterületen belül tanulmányozott anyagon alapul: "Gyakorlati munka a problémák megoldásán számítógépen" több éven keresztül. A problémák összeállításakor a következő szerzők problémakörét használták fel: S.А. Abramov, G.G. Gnezdilova, E.N. Kapustina, M.I. Selun. A tanulmányi útmutató szerzői hálájukat fejezik ki az YAU Számítógépes Matematika és Informatika Tanszék tanárainak és asszisztenseinek I.A. Bunin segítségért a laboratóriumi munka felállításában. I. RÉSZ Programozás magas szintű nyelven Elméleti anyag: A Pascal programozási nyelv A Pascal nyelvet N. Wirth hozta létre 1971-ben. Különös szerepet játszik mind a gyakorlati programozásban, mind a tanulásban. A Pascal nyelvnek sok változata létezik. Bármely Pascal program egy szöveges fájl saját névvel és .pas kiterjesztéssel. Latin és orosz betűkkel, arab számokkal, műveleti jelekkel, zárójelekkel, írásjelekkel és néhány további karakterrel rendelkező karaktersorozat formájában jelenik meg. Vázlatosan a program nyolc részből álló sorozat formájában jelenik meg: 1. programfej (a program szóval kezdődik); 2.leírás külső modulok, eljárások és funkciók; 3. a címkék leírása; 4. állandók leírása (a const szóval kezdődik); 5. a változótípusok leírása (a var szóval kezdődik); 6. a változók leírása; 7. A funkciók és eljárások leírása; 8. állítás szakasz (kezdődik a start szóval). Nem minden program tartalmazza szükségszerűen az összes részt. Minden szakasz egy szolgáltató szóval kezdődik, amelynek célja rögzítve van, így nem használható más célokra. A program úgy végződik, hogy a szolgáltatás szó vége, majd pont következik. A mennyiségek és operátorok leírását pontosvesszővel választjuk el. A nevek a mennyiségek jelölésére szolgálnak. Latin betűkből és számokból állnak, és az első karakternek betűnek kell lennie. A program nevét a szerző választja, és ugyanazon szabály szerint állítja össze. Az állandók numerikusak vagy szimbolikusak. A szimbolikus értékek értéke 5 Tarova I.N., Terekhov Yu.P., Masina O.N., Skokov A.V. Az álcákat aposztrófok zárják. Az állandókat a konstansok részben a séma szerint írjuk le: const<имя>=<константа>... A program által feldolgozott adatok lehetnek különböző típusok... A típus meghatározza az érvényes értékek tartományát, valamint az értékre alkalmazható operátorokat és funkciókat. A Pascal számos beépített egyszerű típussal rendelkezik, szabványos nevekkel. A skaláris típus az a típus, amelynek értékei felsorolhatók egy bizonyos listában. Egy ord (x) sorrendfüggvény van definiálva számukra - az x érték száma a listában (egész x x esetén (x) = x), pred (x) az x előtti lista értéke, succ (x) ) az érték a listában, x után. A rendezett típus az a típus, amelynek értékei a szokásos értelemben vannak rendezve. A reláció műveletei vonatkoznak rájuk<,>,<=,>=,<>... A logikai értékek esetében az egyenlőtlenség hamis :<тип>... A listában szereplő nevek vesszővel vannak elválasztva. A következő műveletek vannak definiálva egész értékeken (egész típus): *, div (osztás teljes egészében), mod (osztás maradékkal), +, - (sorrendben felsorolva). A valós értékek felett (típus real) a következőket határozzuk meg: *, +, -, /, valamint a valós vagy egész argumentum függvényeit: abs (x), sqr (x), sin (x), cos (x), arctan (x), ln (x), exp (x), sqrt (x), int (x), random. Valódi eredményeket adnak. A műveleteket logikai értékek (string típus) határozzák meg: nem - tagadás, és - kötőszó, vagy - diszjunkció. A páratlan (x) logikai függvény a true értéket veszi fel, ha az x egész szám páratlan, hamis, ha páros. Az összes karakter halmaza karakterértékeket (karaktertípust) alkot, amelyek sorrendben vannak. A kifejezések olyan konstrukciók, amelyek meghatározzák a változók értékeinek kiszámításának szabályait. Változókból, állandókból, függvényekből épülnek fel műveletek és zárójelek segítségével. Alapszerkezetek. Követés - az összetett utasítás használatával megvalósítva: start<последовательность операторов>vége. Villa - feltételes operátor és opció (opció) operátor használatával megvalósítva. Feltételes állításszerkezet: ha<логическое выражение>azután<оператор 1>más<оператор 2>A variáns operátor a következő formátumú: 6 Workshop a problémák megoldásáról számítógépházon<выражение>nak,-nek<список констант 1>:<оператор 1>; <список констант 2>:<оператор 2>; ……………… <список констант N>:< оператор N >vége. Három operátor hajt végre ciklusokat. Ha az ismétlések száma előre ismert, akkor egy ciklus paramétert használ: 1) for<параметр>:= <выражение 1>nak nek<выражение 2>tedd<оператор>, 2)<параметр>:= <выражение 1>le<выражение 2>tedd<оператор>; más esetekben előfeltétellel ellátott hurkot használnak: míg<логическое выражение>tedd<оператор>, (művelet: kiszámítja az értéket logikus kifejezés, ha igaz, akkor az operátort hajtják végre, utána újra kiszámítják a logikai kifejezés értékét, különben a művelet véget ér); vagy ciklus utólagos feltétellel: ismételje meg<последовательность операторов>amíg<логическое выражение>, (művelet: operátorok sorozatát hajtják végre, majd kiszámítják a logikai kifejezés értékét, ha igaz, akkor a művelet véget ér, ellenkező esetben az operátorok sorozata újra végrehajtásra kerül). Tömbök. Az összetett típusú mennyiségeket más típusokból alakítják ki, lényeges szerepet játszik a képzési módszer vagy az összetett típus szerkezete. Egy általánosan használt összetett típus a tömb. A tömb olyan sorozat, amely azonos számú, rögzített számú elemből áll. Minden tömb elem rendelkezik gyakori névés mutatóikban különböznek. Az indexek kiszámíthatók. A tömbök leírásakor a következő szavakat használják: tömb és. A tömb leírása jelzi az elemeinek típusát és az indexek típusait: type<имя массива>= tömb [<список типов индексов>] nak,-nek<тип элементов>... Az indexek számát a tömb dimenziójának nevezzük. Egy tömb elemhez úgy lehet hozzáférni, hogy megadunk egy változónevet, majd egy szögletes zárójelben lévő elemindexek listáját. Példa. Tekintsük azt a problémát, hogy egy numerikus sorozat tagjait valamilyen attribútum szerint rendezzük (növekvő). A "buborék" nevű módszert használjuk. Ehhez megvizsgáljuk az elempárokat egymás után balról jobbra, és átrendezzük az elemeket egy párban, ha tévednek. Az elején néhány logikai változóhoz hozzárendeljük a p: = true értéket, ha a párokat nézve legalább egy permutáció történt, akkor változtassuk meg a logikai változó értékét. A ciklus akkor fejeződik be, ha a következő vizsgálat után a feltétel teljesül: p = igaz. 7 Tarova I.N., Terekhov Yu.P., Masina O.N., Skokov A.V. Program: Programbuborék; const a: egész tömb = (19,8,17,6,15,4,13,2,11,0); var b, I: egész; p: Boolean; start clrscr; I: = 1-10, amíg (a [I]: 3); írni; írni; ismételje p: = igaz; I esetén: = 10 - 2, ha a [I] (<список описаний формальных параметров>). A paraméterek leírása a következő<список имен>: <тип>vagy var<список имен>: <тип>... Az első esetben a paraméter-értékekről, a másodikban a paraméterek-változókról beszélünk. A legegyszerűbb esetben az eljárás címe csak annak nevét tartalmazza. Az eljáráshívási operátor a következő formátumú:<имя процедуры> (<список выражений>). Ezeket a kifejezéseket tényleges paramétereknek nevezzük. Listájuknak pontosan meg kell egyeznie az eljárás formai paramétereinek leírásával. Egy eljáráshívás során minden értékparaméterhez hozzá van rendelve a megfelelő tényleges paraméter értéke, ezért jellemzően bemeneti adatok továbbítására használják. Paraméteres változókat kell használni az eljárás eredményeinek ábrázolására. 8 Gyakorlati munka a számítógépes problémák megoldásán A függvény egy alprogram, amely egyetlen skaláris, valós vagy karakterlánc értéket határoz meg. Különbségek a függvény és az eljárás között: a függvényfejléc a függvényszóval kezdődik, és a funkcióérték típusának jelzésével végződik; a függvényutasítások szakasznak tartalmaznia kell legalább egy függvénynév -hozzárendelési utasítást; A függvényhívás nem operátor, hanem az űrlap kifejezése<имя функции> (<список фактических параметров>). A függvények és eljárások a saját leírásukban használhatják a nevüket, azaz rekurzívak lehetnek. Fájlokkal való munka. A fájl (sorozat) az egyik legalapvetőbb adatstruktúra. A számítógépek szoftverszervezése, külső eszközökhöz való kapcsolódása a fájlszerkezeten alapul. A fájlok lehetővé teszik számunkra két probléma megoldását: 1) az értékek kialakításának és mentésének lehetősége más programok későbbi használatra (például az információs rendszerek többszörös feldolgozására szolgáló programokban, például bérszámfejtésekben, különféle ACS -ekben, adatbázisokban, az információ hosszú távú tárolása nyilvánvaló); 2) a programok kölcsönhatása külső bemeneti-kimeneti eszközökkel: kijelző, nyomtató, ASP stb. A Pascalban ezeket a problémákat fájl típusú strukturált adatok használatával oldják meg. A programban a fájl adattípusa a következőképpen van beállítva: type<имя файлового типа>= fájlja<тип компонентов>Fájlkomponens -típusként a fájladat -típuson kívül bármilyen adattípust használhat. Például: írja be az intfile = file of egész számot; refile = valós fájl; chfile = char fájl; futott = 1..10; st = futott; vektor = tömb valós; comp = rekord; re, im: egész; vége; setfile = st fájl; vecfile = vektorfájl; compfile = fájl file; A fájlváltozó leírását a szokásos módon állítjuk be a 9. szakaszban I.N. Tarova, Yu.P. Terekhov, O.N. Masina, A.V. Skokov. leírások. Például: Var f: intfile; vagy var f: egész számú fájl. A fájlváltozó puffer a Pascal program és a külső eszköz között, és logikusan hozzá kell társítani. A kapcsolatot a Pascal operátor végzi: assign (<имя файловой переменной>,"<имя устройства>") Általában az adatok tárolására szolgáló fájlok külső memóriaeszközhöz vannak társítva mágneses adathordozón (meghajtón), és külső fájloknak nevezzük őket. Ha például egy primer.dat nevű fájl logikusan kapcsolódik az A meghajtóhoz: akkor minden adat a fájlba helyezett fájlok ezen a merevlemezen lesznek tárolva, és a program és a fájl közötti "ablak" beállítását az f fájlváltozón keresztül határozza meg az operátor hozzárendelése (f, "primer.dat") Ha a külső az eszköz nyomtató, akkor a kommunikációt az operátor hozzárendelése (f, "1.:") végzi. Itt az 1. a nyomtatóeszköz logikai neve. Az alábbiakban a külső I / O eszközök logikai nevei találhatók: konzol; trm - terminál; kbd - billentyűzet; 1. - nyomtató; aux - bu - hálózati fer; usr - felhasználói illesztőprogram. A csatlakozás után az f fájlváltozó azonosul a megfelelő fájllal. A fájl kezeléséhez meg kell nyitni, és a munka végén - zárva. A fájlt olvasásra megnyitja a reset (f) operátor, írásra - az operátor Vagy írja át (f). Az adatok olvasását és írását a jól ismert olvasási / írási parancsok hajtják végre, csak a fájlváltozó neve kerül a lista elejére: read (f,<список ввода>); readln (f,<список ввода>); írni (f,<список вывода>); írni (f,<список вывода>). A fájl bezárása a close (f) paranccsal történik. Hagyományosan az állomány szalagként ábrázolható, amelynek van eleje, de a vége nincs rögzítve. A fájlkomponensek sorra íródnak erre a szalagra, egyenként: ... M. F0 F1 F2 F3 K. ^ T.M. Itt tm. - aktuális jelölő, amely jelzi a fájl munkahelyzetét (ablakát); m.k. (fájlvégi jelölő)-egy speciális kód, amelyet automatikusan generál a fájl utolsó eleme után. Az ilyen típusú fájlokat szekvenciális fájloknak nevezik. A Pascal eredeti verziójában nincsenek közvetlen hozzáférésű fájlok, amelyekhez bármelyik komponenst közvetlenül "beszerezhetné"; azonban a Turbo-Pascal rendelkezik közvetlen hozzáférési elemekkel (például a keresési funkción keresztül). A rewrite (f) parancs - fájl megnyitása íráshoz - a fájlt az írásmód kezdeti állapotába állítja; az aktuális jelölő 10 -re van állítva