Pedagogiskt algoritmiskt språk

Ett lärande algoritmiskt språk  är ett formellt språk som används för att skriva, implementera och lära sig algoritmer . Till skillnad från de flesta programmeringsspråk är den inte knuten till datorarkitekturen , den innehåller inte detaljer relaterade till maskinens enhet.

När man studerar datavetenskap i skolor, för att studera grunderna i algoritmisering, den sk. Ryska algoritmiska språket ( skolans algoritmiska språk ), med hjälp av ord på ryska som är förståeliga för eleven. Ett Algol-liknande algoritmiskt språk med rysk syntax introducerades av akademikern A.P. Ershov i mitten av 1980-talet som grund för en "maskinlös" datavetenskapskurs . Den publicerades första gången i läroboken "Fundamentals of Informatics and Computer Engineering" 1985 [1] Språket användes också för att skriva algoritmer i läroboken av A. G. Kushnirenko , G. V. Lebedev och R. A. Svoren "Fundamentals of Informatics and Computer Engineering" för betyg 9-10 (1990 och efterföljande omtryck; den totala upplagan var 7 miljoner exemplar) [2] .

Typsystemet

Vanliga mängder/värden:

• heltal - heltal från -32768 till 32767 (2 byte)
• reella - reella tal från -1038 till 1038 (4 byte) Till exempel: 3,14; 0,314е1; 27e-2 = 0,27
• log - booleska variabler (ja, nej) (1 byte) (ja>nej)
• sim – teckenvariabler ('a', '5', '.', ',' …) (1 byte)
• lit - tecken (sträng) variabler ('', 'mamma tvättade ramen') (256 byte)

För tabellvärden läggs en flik till de vanliga, till exempel:

hela fliken sakfliken loggfliken sim-fliken tänd flik

Beskrivning av variabler:

hela a, b, s sak x,y

Tilldela kommando:

Namn := värde; Namn := Namn2; Namn := uttrycksvärde

Typer av kvantiteter

• argument (arg) beskrivs i rubriken till algoritmen,
• resultat (res) beskrivs i rubriken för algoritmen,
• funktionsvärden (värden) – beskrivs genom att specificera typen före namnet på algoritmen – funktioner,
• lokal - beskrivs i algoritmens kropp, mellan start och slut,
• allmänt - beskrivs efter raden av utföraren, före den första raden av alg.

Exempel

Algoritmen på det ryska algoritmiska språket skrivs vanligtvis i formen:

alg namnet på algoritmen (argument och resultat) villkoren för algoritmens tillämplighet ges syftet med algoritmexekveringen start beskrivning av mellanvärden | kommandosekvens (algoritmens kropp) lura

I skrivningen av algoritmen var nyckelorden vanligtvis understrukna eller markerade med fet stil. Indrag användes för att markera logiska block, och parorden i början och slutet av blocket kopplades samman med en vertikal stapel.

Ett exempel på att beräkna summan av kvadrater:

alg Summan av kvadrater ( arg heltal n, res heltal S) given | n > 0 | S = 1*1 + 2*2 + 3*3 + … + n*n initialt heltal i | ingång n; S:=0 | nc för i från 1 till n | | S := S + i * i | kts | utgång "S =", S kon

E-verkstad

För att förstärka den teoretiska studien av programmering i det algoritmiska språket skapade specialisterna vid Mekhmat vid Moscow State University 1985 redaktör-kompilatorn "E-workshop" ("E" - till ära av Ershov), som låter dig komma in, redigera och köra program i det algoritmiska språket [3] .

1986 släpptes en uppsättning träningsvärldar (utövare) för "E-practice": "Robot", "Drafter", "Two-legged", "All-terrain vehicle", som låter dig helt enkelt introducera begreppen av algoritmen. "E-workshop" implementerades på datorer: Yamaha , Corvette , UKNC och användes flitigt.

Detta programmeringsspråk har ständigt förbättrats och en beskrivning av en senare version av "E-verkstaden" dök upp i en lärobok från 1990. Programmeringssystemet " KuMir " ("Set of Educational Worlds"), som stöder denna lärobok, släpptes av InfoMir-företaget 1990. Språket i detta system kallas också "KuMir".

Kumir

Under 2018 släppte NIISI RAS version 2.0 av KuMir-paketet för Windows och Linux. Systemet använder flera arbetare; de viktigaste är de klassiska "Robot" och "Drafter". Paketet ingår i ALT Linux School-distributionen.

KuMir - systemet utvecklades vid NIISI RAS på order av Ryska vetenskapsakademin och distribueras fritt under villkoren för GNU GPL 2.0-licensen.

Under de senaste åren har skolans algoritmiska språk inkluderats som en av de uppgifter som föreslås i texterna till USE i datavetenskap.

Se även

• DRAKEN
• Pseudokod (algoritmbeskrivningsspråk)
• VÄRJA

Anteckningar

1. ↑ Ershov, Monakhov, Beshenkov et al., 1985 .
2. ↑ Kushnirenko, Lebedev, Svoren, 1990 .
3. ↑ Varsanofjev, Kushnirenko, Lebedev, 1985 .

Litteratur

• Ershov A.P.  Algoritmiskt språk i skolkursen av grunderna för informatik och datorteknik  // Mikroprocessorverktyg och system . - 1985. - Nr 2 . - S. 48-51 .  (otillgänglig länk)  Detsamma i akademiker A.P. Ershovs arkiv:[1].
• Ershov A.P. , Monakhov V.M., Beshenkov S.A. et al.  Grunderna i informatik och datorteknik: Lärobok. Del 1. - M . : Education , 1985. - S. 96.
• Varsanofiev D. V., Kushnirenko A. G. , Lebedev G. V.  E-workshop - programvara för skolkursen i informatik och datorteknik // Mikroprocessorverktyg och system . - 1985. - Nr 3 . - S. 27-32 .
• Kushnirenko A. G. , Lebedev G. V. , Svoren R. A.  Grunderna i informatik och datorteknik: Lärobok för årskurserna 10-11. utbildningsinstitutioner . - M . : Education , 1990. - 224 sid. — ISBN 5-09-002719-6 .  - Återutgiven 1991, 1993 och 1996

Länkar

• Ershov A.P.  Algoritmiskt språk i skolkursen för grunderna för informatik och datorteknik. 1985-07-05 i akademiker Ershovs arkiv
• Programmeringssystem KuMir för Windows och Linux