29. Rekursīvās apakšprog !
Programmu, kura izsauc pati sevi, sauc par rekursīvo. Apakšprogrammās rekursīvo izsaukumu var izmantot tad, kad apakšprogrammas vērtību f(n) visai vienkārši definēt ar apakšprogrammas vērtību f(n 1). Rekursīvās apakšprogrammās programmistiem nav jāveido cikli. Rekursīvs izsaukums nenodrošina pietiekami efektīgu programmu izpildes stadijā (papildus ir vajadzīga atmiņa, kur uzglabāt datu paaudzes). Lai izprastu rekursīvā izsaukuma būtību, to labāk attelot kā citas apakšprogrammas izsaukumu. Piemērs:Program Recursija;Procedure Print;begin writeln(‘Rekursija’);Printend; Begin PrintEnd.Programma satur procedūtu Print, kura izvada vārdu “Rekursija” un izsauc pati sevi bezgala ilgi. Rekursīvu apakšprogrammu pierakstīšanas laikā jāpievērš īpaša uzmanība savlaicīgai rekursijas pārtraukšanai. Personālo datoru valodas Paskals versijā rekursīva apakšprogramma var izsaukt pati sevi ne vairāk kā 430 reizes.
30. RINDAS
Rinda ir jebkuru konkrētā skaitļošanas sistēmā pieļaujamo simbolu kopums, kas ietverts robežapostrofos. Rindas garums var mainīties robežās no 0 līdz 255 simboliem. Mainīgie aprakstāmi ar identifikatoru string. Aiz identifikatora string seko skaitlis kvadrātiekavās, kurš norāda maksimālo rindas garumu. Rindas tipa mainīgo var definēt arī neuzrādot tipa nosaukumu. Lai aprēķinātu atmiņas apjomu baitos, ko aizņem rinda, pie maksimālā rindas garuma ir jāpieraksta vieninieks. Papildbaits atrodas rindas sākumā. Tā numurs ir nulle un tas norāda uzdotās rindas garumu. Ar rindas tipa datiem var izpildīt saķēdēšanas operācijas. Saķēdēšanas operācijas + tiek lietota, lai saķēdētu rindas vienā. Salīdzināšanas operācijas dot iespēju salīdzināt divas rindas. Tām ir zemāka prioritāte par saķēdēšanas operācijas prioritāti. Rindu salīdzināšana notiek virzienā no kreisās uz labo pusi, un tā rinda tiek uzskatīta par lielāku, kuras pirmajam nesakrītošajam simbolam ir lielāks numurs simbolu tabulā. Ja rindām ir dažāds garums, bet kopīgajā daļā simboli sakrīt, tad īsākā rinda tiek uzskatīta par mazāku. Pie atsevišķiem rindas elementiem var griezties pēc šo elementu indeksiem. Pieraksts Str[0] dot iespēju piekļūt pie nulles baita, kurš satur informāciju par tekošās rindas garumu.
31. MASīvi!!!
Masīvs ir viena tipa elementu kopums, kura elementi ir sakārtoti zināmā secībā. Visiem masīva elementiem ir viens kopīgs nosaukums. Katra elementa vietu masīvā norāda ar indeksiem. Par masīva elementiem var būt jebkuri dati, bet tikai viena tipa, ieskaitot struktūrveida datus. Tāpēc ir atļauts lietot ierakstu masīvus, radītāju masīvus, rindu masīvus, masīvu masīvus u.t.t. Masīva elementu tipu sauc par bāzes tipu. Masīvu var definēt neuzrādot tipa nosaukumu. Ja par masīva bāzes tipu tika pieņemts cits masīvs, tad tiek organizēta struktūra, kuru sauc par daudzdimensiju masīvu. Daudzdimensiju masīva elementi tiek izvietoti atmiņā tādā secībā, ka pēdējais indekss tiek izmainīts visbiežāk.
32. Ieraksti!
Ieraksts sastāv no dažāda tipa elementiem, kas raksturo kādu objektu. Piemēram, lietderīgi apvienot kopā datus par automašīnas īpašnieku (automašīnas numurs, marka, īpašnieka vārds, uzvārds un adrese). Tādi dati ir ērti ekonomiskās un vadības jomās. Ieraksta definīciju ir jāsāk ar vārdu record un jābeidz ar vārdu end. Starp šiem vārdiem ir jāuzrāda katra ieraksta komponenta nosaukums un tips, piemēram: Type nak rinda mash = record nak rinda numurs: integer; nak marka: string[20]; nak uzv : string[40]; adrese: string[60] nak end;var M, V: mash;Ieraksta komponentus sauc par ieraksta zonām vai laukiem. Piemēram, ierakstā Mash ir 4 zonas. Programmā katram ieraksta komponentam atbilst salikts nosaukums, kas sastāv no savstarpēji atdalītiem ar punktu mainīgā nosaukuma un zonas nosaukuma. Piemēram: M.marka := 'Gaz-24';M.uzv := 'Orlovs A. G.';Saliktos nosaukumus var lietot ievades - izvades operators, piemēram:
read(M.numurs,M.marka,M.uzv,M.adrese);Vienāda tipa ierakstus var lietot grupveida piešķires operācijās, piemēram: V := M;Ja tiek lietoti identifikātori, kuru garums pārsniedz 5 simbolus, tad salikti nosaukumi ir pārāk gari. Lai atrisinātu šo problēmu, valodā Paskals paredzēts operators with, kuru var pierakstīt šadi: with do
…
