Výukový algoritmický jazyk

Učící se algoritmický jazyk  je formální jazyk používaný k psaní, implementaci a učení algoritmů . Na rozdíl od většiny programovacích jazyků není vázán na architekturu počítače , neobsahuje detaily související se zařízením stroje.

Při studiu informatiky na školách studovat základy algoritmizace, tzv. Ruský algoritmický jazyk ( školní algoritmický jazyk ), používající slova v ruštině, která jsou pro studenta srozumitelná. Algoritmický jazyk podobný Algolu s ruskou syntaxí představil akademik A.P. Ershov v polovině 80. let jako základ pro „bezstrojový“ kurz informatiky . Poprvé byl publikován v učebnici "Základy informatiky a počítačového inženýrství" v roce 1985 [1] Jazyk byl také použit k zápisu algoritmů v učebnici A. G. Kushnirenka , G. V. Lebedevaa R. A. Svoren „Základy informatiky a počítačového inženýrství“ pro ročníky 9-10 (1990 a následné dotisky; celkový náklad činil 7 milionů výtisků) [2] .

Typový systém

Obvyklá množství/hodnoty:

• celé číslo - celá čísla od -32768 do 32767 (2 bajty)
• real - reálná čísla od -1038 do 1038 (4 bajty) Například: 3,14; 0,314e1; 27e-2 = 0,27
• log - booleovské proměnné (ano, ne) (1 bajt) (ano>ne)
• sim – znakové proměnné ('a', '5', '.', ',' …) (1 bajt)
• lit - znakové (řetězcové) proměnné ('', 'máma vyprala rám') (256 bajtů)

U tabulkových hodnot se k obvyklým hodnotám přidá záložka, například:

celá karta záložka věc záložka log SIM karta rozsvícená záložka

Popis proměnných:

celé a, b, s věc x,y

Přiřadit příkaz:

Jméno := hodnota; Jméno := Jméno2; Jméno := hodnota výrazu

Druhy veličin

• argumenty (arg) jsou popsány v záhlaví algoritmu,
• výsledky (res) jsou popsány v záhlaví algoritmu,
• funkční hodnoty (hodnoty) – jsou popsány uvedením typu před názvem algoritmu – funkce,
• místní - jsou popsány v těle algoritmu, mezi začátkem a koncem,
• obecné - jsou popsány za řádkem interpreta, před prvním řádkem alg.

Příklady

Algoritmus v ruském algoritmickém jazyce je obecně psán ve formě:

alg název algoritmu (argument a výsledek) jsou dány podmínky použitelnosti algoritmu účel spuštění algoritmu popis mezihodnoty | sekvence příkazů (tělo algoritmu) ošidit

Při psaní algoritmu byla klíčová slova obvykle podtržena nebo zvýrazněna tučně. Pro zvýraznění logických bloků bylo použito odsazení a dvojice slov začátku a konce bloku byla spojena svislou čárou.

Příklad výpočtu součtu čtverců:

alg Součet čtverců ( arg celé číslo n, res celé číslo S) dáno | n > 0 | S = 1*1 + 2*2 + 3*3 + … + n*n počáteční celé číslo i | vstup n; S:=0 | nc pro i od 1 do n | | S := S + i * i | kts | výstup "S =", S kon

E-workshop

Pro posílení teoretického studia programování v algoritmickém jazyce vytvořili specialisté Mekhmat Moskevské státní univerzity v roce 1985 editor-kompilátor „E-workshop“ („E“ - na počest Ershova), který vám umožňuje vstoupit, editovat a spouštět programy v algoritmickém jazyce [3] .

V roce 1986 byla vydána sada tréninkových světů (interpretů) pro „E-cvičení“: „Robot“, „Drafter“, „Dvounohý“, „Terénní vozidlo“, které vám umožňují jednoduše představit pojmy algoritmu. "E-workshop" byl implementován na počítačích: Yamaha , Corvette , UKNC a byl široce používán.

Tento programovací jazyk byl neustále vylepšován a v učebnici z roku 1990 se objevil popis pozdější verze „E-workshopu“. Programovací systém " KuMir " ("Sada vzdělávacích světů"), který podporuje tuto učebnici, byl vydán společností InfoMir v roce 1990. Jazyk tohoto systému se také nazývá „KuMir“.

Kumir

V roce 2018 NIISI RAS vydala verzi 2.0 balíčku KuMir pro Windows a Linux. Systém využívá více pracovníků; hlavními jsou klasický „Robot“ a „Drafter“. Balíček je součástí distribuce ALT Linux School.

Systém KuMir byl vyvinut na NIISI RAS na objednávku Ruské akademie věd a je volně distribuován za podmínek licence GNU GPL 2.0.

Školní algoritmický jazyk byl v posledních letech zahrnut jako jeden z úkolů navržených v textech USE v informatice.

Viz také

• DRAK
• Pseudokód (jazyk pro popis algoritmu)
• RAPÍR

Poznámky

1. ↑ Ershov, Monakhov, Beshenkov et al., 1985 .
2. ↑ Kušnirenko, Lebeděv, Svoren, 1990 .
3. ↑ Varsanofjev, Kušnirenko, Lebeděv, 1985 .

Literatura

• Ershov A.P.  Algoritmický jazyk ve školním kurzu základů informatiky a výpočetní techniky  // Mikroprocesorové nástroje a systémy . - 1985. - č. 2 . - S. 48-51 .  (nepřístupný odkaz)  Totéž v archivu akademika A.P.Ershova:[1].
• Ershov A.P. , Monakhov V.M., Beshenkov S.A. et al.  Základy informatiky a výpočetní techniky: učebnice. Část 1. - M . : Vzdělávání , 1985. - S. 96.
• Varsanofiev D. V., Kushnirenko A. G. , Lebedev G. V.  E-workshop - software pro školní kurz informatiky a výpočetní techniky // Mikroprocesorové nástroje a systémy . - 1985. - č. 3 . - S. 27-32 .
• Kushnirenko A. G. , Lebedev G. V. , Svoren R. A.  Základy informatiky a výpočetní techniky: Učebnice pro ročníky 10-11. vzdělávací instituce . - M . : Vzdělávání , 1990. - 224 s. — ISBN 5-09-002719-6 .  - Znovuvydáno v roce 1991, 1993 a 1996

Odkazy

• Ershov A.P.  Algoritmický jazyk ve školním kurzu základů informatiky a výpočetní techniky. 5.7.1985 v archivu akademika Ershova
• Programovací systém KuMir pro Windows a Linux