Pædagogisk algoritmisk sprog

Et lærende algoritmisk sprog  er et formelt sprog , der bruges til at skrive, implementere og lære algoritmer . I modsætning til de fleste programmeringssprog er den ikke bundet til computerarkitekturen , den indeholder ikke detaljer relateret til maskinens enhed.

Når man studerer datalogi i skoler, for at studere det grundlæggende i algoritmisering, den såkaldte. Russisk algoritmisk sprog ( skolealgoritmisk sprog ), ved hjælp af ord på russisk, der er forståelige for eleven. Et Algol-lignende algoritmisk sprog med russisk syntaks blev introduceret af akademiker A.P. Ershov i midten af ​​1980'erne som grundlag for et "maskineløst" datalogikursus . Det blev første gang udgivet i lærebogen "Fundamentals of Informatics and Computer Engineering" i 1985 [1] Sproget blev også brugt til at skrive algoritmer i lærebogen af ​​A. G. Kushnirenko , G. V. Lebedev og R. A. Svoren "Fundamentals of Informatics and Computer Engineering" for karakterer 9-10 (1990 og efterfølgende genoptryk; det samlede oplag var 7 millioner eksemplarer) [2] .

Typesystemet

Sædvanlige mængder/værdier:

• heltal - heltal fra -32768 til 32767 (2 bytes)
• reelle - reelle tal fra -1038 til 1038 (4 bytes) For eksempel: 3,14; 0,314е1; 27e-2 = 0,27
• log - booleske variabler (ja, nej) (1 byte) (ja>nej)
• sim – tegnvariable ('a', '5', '.', ',' …) (1 byte)
• lit - tegn (streng) variabler ('', 'mor vaskede rammen') (256 bytes)

For tabelværdier tilføjes en fane til de sædvanlige, for eksempel:

hele fanen fanen ting log fanen sim fanen tændt fane

Beskrivelse af variabler:

hele a, b, s ting x,y

Tildel kommando:

Navn := værdi; Navn := Navn2; Navn := udtryksværdi

Typer af mængder

• argumenter (arg) er beskrevet i overskriften til algoritmen,
• resultater (res) er beskrevet i overskriften til algoritmen,
• funktionsværdier (værdier) – beskrives ved at specificere typen før navnet på algoritmen – funktioner,
• lokale - er beskrevet i algoritmens krop, mellem start og slut,
• generelt - er beskrevet efter udførerens linje, før den første linje af alg.

Eksempler

Algoritmen på det russiske algoritmiske sprog er generelt skrevet i formen:

alg navnet på algoritmen (argument og resultat) betingelserne for algoritmens anvendelighed er givet formålet med algoritmen eksekvering start beskrivelse af mellemværdier | kommandosekvens (algoritmens krop) kon

Ved skrivningen af ​​algoritmen blev nøgleordene normalt understreget eller fremhævet med fed skrift. Indrykninger blev brugt til at fremhæve logiske blokke, og parordene i begyndelsen og slutningen af ​​blokken blev forbundet med en lodret streg.

Et eksempel på beregning af summen af ​​kvadrater:

alg Summen af ​​kvadrater ( arg heltal n, res heltal S) givet | n > 0 | S = 1*1 + 2*2 + 3*3 + … + n*n indledende heltal i | input n; S:=0 | nc for i fra 1 til n | | S := S + i * i | kts | output "S =", S kon

E-værksted

For at styrke den teoretiske undersøgelse af programmering i det algoritmiske sprog oprettede specialisterne fra Mekhmat fra Moscow State University i 1985 redaktør-kompilatoren "E-workshop" ("E" - til ære for Ershov), som giver dig mulighed for at komme ind, redigere og udføre programmer i det algoritmiske sprog [3] .

I 1986 blev et sæt træningsverdener (performers) frigivet til "E-praksis": "Robot", "Drafter", "Tobenet", "Terrængående køretøj", som giver dig mulighed for blot at introducere koncepterne af algoritmen. "E-workshop" blev implementeret på computere: Yamaha , Corvette , UKNC og blev meget brugt.

Dette programmeringssprog er konstant blevet forbedret, og en beskrivelse af en senere version af "E-værkstedet" dukkede op i en lærebog fra 1990. Programmeringssystemet " KuMir " ("Sæt af uddannelsesverdener"), som understøtter denne lærebog, blev udgivet af InfoMir-virksomheden i 1990. Sproget i dette system kaldes også "KuMir".

Kumir

I 2018 udgav NIISI RAS version 2.0 af KuMir-pakken til Windows og Linux. Systemet bruger flere arbejdere; de vigtigste er den klassiske "Robot" og "Drafter". Pakken er inkluderet i ALT Linux School-distributionen.

KuMir - systemet blev udviklet på NIISI RAS efter ordre fra det russiske videnskabsakademi og distribueres frit under betingelserne i GNU GPL 2.0-licensen.

Skolens algoritmiske sprog har i de sidste par år indgået som en af ​​de opgaver, der er foreslået i teksterne til USE i datalogi.

Se også

• DRAGEN
• Pseudokode (algoritmebeskrivelsessprog)
• RAPIER

Noter

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

Litteratur

• Ershov A.P.  Algoritmisk sprog i skoleforløbet af grundlaget for informatik og computerteknologi  // Mikroprocessorværktøjer og -systemer . - 1985. - Nr. 2 . - S. 48-51 .  (utilgængeligt link)  Det samme i akademiker A.P. Ershovs arkiv:[1].
• Ershov A.P. , Monakhov V.M., Beshenkov S.A. et al.  Grundlæggende om informatik og computerteknologi: Lærebog. Del 1. - M . : Uddannelse , 1985. - S. 96.
• Varsanofiev D. V., Kushnirenko A. G. , Lebedev G. V.  E-workshop - software til skoleforløbet i informatik og computerteknologi // Mikroprocessorværktøjer og -systemer . - 1985. - Nr. 3 . - S. 27-32 .
• Kushnirenko A. G. , Lebedev G. V. , Svoren R. A.  Grundlæggende om informatik og computerteknologi: Lærebog for klasse 10-11. uddannelsesinstitutioner . - M .: Uddannelse , 1990. - 224 s. — ISBN 5-09-002719-6 .  - Genudgivet i 1991, 1993 og 1996

Links

• Ershov A.P.  Algoritmisk sprog i skoleforløbet af grundlaget for informatik og computerteknologi. 05/07/1985 i akademiker Ershovs arkiv
• Programmeringssystem KuMir til Windows og Linux