Opetusalgoritminen kieli

Oppimisalgoritminen kieli  on muodollinen kieli , jota käytetään algoritmien kirjoittamiseen, toteuttamiseen ja oppimiseen . Toisin kuin useimmat ohjelmointikielet, se ei ole sidottu tietokoneen arkkitehtuuriin , ei sisällä koneen laitteeseen liittyviä yksityiskohtia.

Tietojenkäsittelytiedettä opiskellessa kouluissa opiskella algoritmisoinnin perusteita, ns. Venäjän algoritmikieli ( koulun algoritmikieli ), jossa käytetään venäjänkielisiä sanoja, jotka ovat oppilaan ymmärtämiä. Akateemikko A. P. Ershov esitteli algolimaisen algoritmisen kielen venäläisellä syntaksilla 1980-luvun puolivälissä "koneettoman" tietojenkäsittelytieteen kurssin perustaksi . Se julkaistiin ensimmäisen kerran oppikirjassa "Fundamentals of Informatics and Computer Engineering" vuonna 1985 [1] Kieltä käytettiin myös algoritmien kirjoittamiseen A. G. Kushnirenkon , G. V. Lebedevin oppikirjassa.ja R. A. Svoren "Fundamentals of Informatics and Computer Engineering" luokille 9-10 (1990 ja myöhemmät uusintapainokset; kokonaislevikki oli 7 miljoonaa kappaletta) [2] .

Tyyppijärjestelmä

Tavalliset määrät/arvot:

• kokonaisluku - kokonaislukuja -32768 - 32767 (2 tavua)
• todellinen - reaaliluvut välillä -1038 - 1038 (4 tavua) Esimerkiksi: 3.14; 0,314е1; 27e-2 = 0,27
• log - loogiset muuttujat (kyllä, ei) (1 tavu) (yes>no)
• sim – merkkimuuttujat ('a', '5', '.', ',' …) (1 tavu)
• palaa - merkki (merkkijono) muuttujat ('', 'äiti pesi kehyksen') (256 tavua)

Taulukkoarvoille lisätään välilehti tavallisiin arvoihin, esimerkiksi:

koko välilehti asia välilehti loki-välilehti sim-välilehti valaistu välilehti

Muuttujien kuvaus:

koko a, b, s asia x,y

Anna komento:

Nimi := arvo; Nimi := Nimi2; Nimi := lausekkeen arvo

Summien tyypit

• argumentit (arg) on ​​kuvattu algoritmin otsikossa,
• tulokset (res) on kuvattu algoritmin otsikossa,
• funktion arvot (arvot) – kuvataan määrittämällä tyyppi ennen algoritmin nimeä – funktiot,
• paikalliset - kuvataan algoritmin rungossa alun ja lopun välissä,
• yleiset - kuvataan esiintyjän rivin jälkeen, ennen algin ensimmäistä riviä.

Esimerkkejä

Venäjän algoritmikielen algoritmi kirjoitetaan yleensä muodossa:

alg algoritmin nimi (argumentti ja tulos) algoritmin soveltuvuuden ehdot annetaan algoritmin suorituksen tarkoitus väliarvojen aloituskuvaus | komentosarja (algoritmin runko) con

Algoritmia kirjoitettaessa avainsanat on yleensä alleviivattu tai korostettu lihavoidulla. Sisennyksillä korostettiin loogisia lohkoja, ja lohkon alun ja lopun sanapari yhdistettiin pystypalkilla.

Esimerkki neliöiden summan laskemisesta:

alg Neliöiden summa ( arg kokonaisluku n, res kokonaisluku S) annettu | n > 0 | S = 1*1 + 2*2 + 3*3 + … + n* n alkukokonaisluku i | tulo n; S: = 0 | nc i:lle 1:stä n:ään | | S := S + i * i | kts | lähtö "S =", S con

E-työpaja

Vahvistaakseen ohjelmoinnin teoreettista tutkimusta algoritmisella kielellä Moskovan valtionyliopiston Mekhmatin asiantuntijat loivat vuonna 1985 toimittaja-kääntäjän "E-workshop" ("E" - Ershovin kunniaksi), jonka avulla voit kirjoittaa, muokata ja suorittaa ohjelmia algoritmikielellä [3] .

Vuonna 1986 julkaistiin sarja harjoitusmaailmoja (esiintyjiä) "E-harjoittelulle": "Robotti", "Drafter", "Kaksijalkainen", "Monkijaauto", joiden avulla voit yksinkertaisesti esitellä käsitteet algoritmista. "E-workshop" toteutettiin tietokoneilla: Yamaha , Corvette , UKNC ja sitä käytettiin laajasti.

Tätä ohjelmointikieltä on paranneltu jatkuvasti ja kuvaus "E-workshopin" myöhemmästä versiosta ilmestyi vuoden 1990 oppikirjaan. InfoMir-yritys julkaisi ohjelmointijärjestelmän " KuMir " ("Set of Educational Worlds"), joka tukee tätä oppikirjaa. Tämän järjestelmän kieltä kutsutaan myös nimellä "KuMir".

Kumir

Vuonna 2018 NIISI RAS julkaisi KuMir-paketin version 2.0 Windowsille ja Linuxille. Järjestelmä käyttää useita työntekijöitä; tärkeimmät ovat klassinen "Robot" ja "Drafter". Paketti sisältyy ALT Linux School -jakeluun.

KuMir - järjestelmä kehitettiin NIISI RAS :ssa Venäjän tiedeakatemian tilauksesta ja sitä levitetään vapaasti GNU GPL 2.0 -lisenssin ehtojen mukaisesti.

Viime vuosina koulun algoritmikieli on sisällytetty yhdeksi tietojenkäsittelytieteen USE :n teksteihin ehdotetuista tehtävistä .

Katso myös

• LOHIKÄÄRME
• Pseudokoodi (algoritmin kuvauskieli)
• RAPIIRI

Muistiinpanot

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

Kirjallisuus

• Ershov A.P.  Algoritminen kieli informatiikan ja tietotekniikan perusteiden koulukurssilla  // Mikroprosessorityökalut ja -järjestelmät . - 1985. - Nro 2 . - S. 48-51 .  (pääsemätön linkki)  Sama akateemikko A.P. Ershovin arkistossa:[1].
• Ershov A.P. , Monakhov V.M., Beshenkov S.A. et al.  Informatiikan ja tietotekniikan perusteet: Oppikirja. Osa 1. - M . : Koulutus , 1985. - S. 96.
• Varsanofiev D. V., Kushnirenko A. G. , Lebedev G. V.  E-työpaja - ohjelmisto koulun informatiikan ja tietotekniikan kurssille // Mikroprosessorityökalut ja -järjestelmät . - 1985. - Nro 3 . - S. 27-32 .
• Kushnirenko A. G. , Lebedev G. V. , Svoren R. A.  Informatiikan ja tietotekniikan perusteet: Oppikirja luokille 10-11. oppilaitokset . - M . : Koulutus , 1990. - 224 s. — ISBN 5-09-002719-6 .  - Uusittu 1991, 1993 ja 1996

Linkit

• Ershov A.P.  Algoritminen kieli informatiikan ja tietotekniikan perusteiden koulukurssilla. 5.7.1985 akateemikko Ershovin arkistossa
• Ohjelmointijärjestelmä KuMir Windowsille ja Linuxille