Limbajul algoritmic educațional

Un limbaj algoritmic de învățare  este un limbaj formal folosit pentru a scrie, implementa și învăța algoritmi . Spre deosebire de majoritatea limbajelor de programare, nu este legat de arhitectura computerului , nu conține detalii legate de dispozitivul mașinii.

Când studiați informatica în școli, pentru a studia elementele de bază ale algoritmizării, așa-numitele. Limba algoritmică rusă ( limbaj algoritmic școlar ), folosind cuvinte în rusă care sunt ușor de înțeles pentru elev. Un limbaj algoritmic asemănător Algol cu ​​sintaxă rusă a fost introdus de către academicianul A.P. Ershov la mijlocul anilor 1980 ca bază pentru un curs de informatică „fără mașină” . A fost publicat pentru prima dată în manualul „Fundamentals of Informatics and Computer Engineering” în 1985 [1] Limbajul a fost folosit și pentru a scrie algoritmi în manual de A. G. Kushnirenko , G. V. Lebedev.și R. A. Svoren „Fundamentals of Informatics and Computer Engineering” pentru clasele 9-10 (1990 și retipăriri ulterioare; tirajul total a fost de 7 milioane de exemplare) [2] .

Sistemul de tipuri

Cantitati/valori uzuale:

• întreg - numere întregi de la -32768 la 32767 (2 octeți)
• reale - numere reale de la -1038 la 1038 (4 octeți) De exemplu: 3,14; 0,314e1; 27e-2 = 0,27
• jurnal - variabile booleene (da, nu) (1 octet) (da>nu)
• sim – variabile caractere ('a', '5', '.', ',' …) (1 octet)
• aprins - caracter (șir) variabile ('', 'mama a spălat cadrul') (256 de octeți)

Pentru valorile tabelare, la cele obișnuite se adaugă o filă, de exemplu:

întreaga filă fila lucru fila jurnal fila sim fila aprinsă

Descrierea variabilelor:

întreg a, b, s lucru x,y

Atribuiți comanda:

Nume := valoare; Nume := Nume2; Nume := valoarea expresiei

Tipuri de cantități

• argumentele (arg) sunt descrise în titlul algoritmului,
• rezultatele (res) sunt descrise în titlul algoritmului,
• valorile funcției (valori) – sunt descrise prin specificarea tipului înainte de numele algoritmului – funcții,
• locale - sunt descrise în corpul algoritmului, între început și sfârșit,
• generale - sunt descrise după linia interpretului, înaintea primei rânduri a alg.

Exemple

Algoritmul în limba algoritmică rusă este în general scris sub forma:

alg numele algoritmului (argument și rezultat) condițiile de aplicabilitate a algoritmului sunt date scopul execuției algoritmului începe descrierea valorilor intermediare | secvență de comandă (corp algoritm) con

În scrierea algoritmului, cuvintele cheie au fost de obicei subliniate sau evidențiate cu caractere aldine. Indentările au fost folosite pentru a evidenția blocurile logice, iar cuvintele pereche de la începutul și sfârșitul blocului au fost conectate printr-o bară verticală.

Un exemplu de calcul al sumei pătratelor:

alg Suma pătratelor ( arg întreg n, res întreg S) dat | n > 0 | S = 1*1 + 2*2 + 3*3 + … + n*n întreg inițial i | intrare n; S:=0 | nc pentru i de la 1 la n | | S := S + i * i | kts | ieșire „S =", S con

Atelier electronic

Pentru a consolida studiul teoretic al programării în limbajul algoritmic, în 1985, specialiștii Mekhmat a Universității de Stat din Moscova au creat editorul-compilator „E-workshop” („E” - în onoarea lui Ershov), care vă permite să intrați, editați și executați programe în limbajul algoritmic [3] .

În 1986, a fost lansat un set de lumi de antrenament (interpreți) pentru „E-practice”: „Robot”, „Drafter”, „Two-legged”, „All-terrain vehicle”, care vă permit să introduceți pur și simplu conceptele a algoritmului. „E-workshop” a fost implementat pe computere: Yamaha , Corvette , UKNC și a fost utilizat pe scară largă.

Acest limbaj de programare a fost îmbunătățit constant și o descriere a unei versiuni ulterioare a „atelierului electronic” a apărut într-un manual din 1990. Sistemul de programare " KuMir " ("Setul de lumi educaționale"), care susține acest manual, a fost lansat de întreprinderea InfoMir în 1990. Limbajul acestui sistem se mai numește „KuMir”.

Kumir

În 2018, NIISI RAS a lansat versiunea 2.0 a pachetului KuMir pentru Windows și Linux. Sistemul folosește mai mulți lucrători; principalele sunt clasicele „Robot” și „Drafter”. Pachetul este inclus în distribuția ALT Linux School.

Sistemul KuMir a fost dezvoltat la NIISI RAS la ordinul Academiei Ruse de Științe și este distribuit gratuit în condițiile licenței GNU GPL 2.0.

În ultimii ani, limbajul algoritmic școlar a fost inclus ca una dintre sarcinile propuse în textele USE în informatică.

Vezi și

• DRAGONUL
• Pseudocod (limbaj de descriere a algoritmului)
• SPADĂ

Note

1. ↑ Ershov, Monahov, Beshenkov et al., 1985 .
2. ↑ Kushnirenko, Lebedev, Svoren, 1990 .
3. ↑ Varsanofiev, Kușnirenko, Lebedev, 1985 .

Literatură

• Ershov A.P.  Limbajul algoritmic în cursul școlar al bazelor informaticii și tehnologiei computerelor  // Instrumente și sisteme cu microprocesoare . - 1985. - Nr 2 . - S. 48-51 .  (link inaccesibil)  La fel în arhiva academicianului A.P.Ershov:[1].
• Ershov A.P. , Monakhov V.M., Beshenkov S.A. și colab.,  Fundamentele informaticii și tehnologiei computerelor: manual. Partea 1. - M . : Educație , 1985. - S. 96.
• Varsanofiev D. V., Kushnirenko A. G. , Lebedev G. V.  Atelier electronic - software pentru cursul școlar de informatică și tehnologie informatică // Instrumente și sisteme cu microprocesoare . - 1985. - Nr 3 . - S. 27-32 .
• Kushnirenko A. G. , Lebedev G. V. , Svoren R. A.  Fundamentele informaticii și tehnologiei computerelor: manual pentru clasele 10-11. institutii de invatamant . - M . : Educaţie , 1990. - 224 p. — ISBN 5-09-002719-6 .  - Reeditat în 1991, 1993 și 1996

Link -uri

• Ershov A.P.  Limbajul algoritmic în cursul școlar al bazelor informaticii și tehnologiei computerelor. 05/07/1985 în arhiva academicianului Ershov
• Sistem de programare KuMir pentru Windows și Linux