Hvilke funktionsord bruges i algoritmen. Algoritmisk sprog - et formelt sprog, der bruges til at skrive, implementere eller studere algoritmer

Postfix-handlingen øger operanden, efter at den er blevet brugt.

int a=(m++)+n; // a=4,m=2,n=2

int b=m+(++n);//a=3,m=1,n=3

fald med én:

præfiksoperation - reducerer operanden før den bruges

postfix-operation reducerer en operand, efter at den er blevet brugt

Beregn størrelsen (i bytes) af et objekt af typen, der

har en operand

har to former

udtryks størrelse

sizeof(float)//4

sizeof(1.0)//8, da reelle konstanter er som standard

Skolens algoritmiske sprog

Algoritmisk sprog(Også Russisk algoritmisk sprog, RAYA lytte)) er et programmeringssprog, der bruges til at skrive og studere algoritmer. Når man studerer datalogi i skolerne, bruges den såkaldte algoritme til at studere det grundlæggende i algoritmisering. skolens algoritmiske sprog (pædagogisk algoritmisk sprog), ved at bruge ord på russisk, som er forståelige for skolebørn. I modsætning til de fleste programmeringssprog er et algoritmisk sprog ikke bundet til computerarkitektur og indeholder ikke detaljer relateret til maskinens struktur.

Eksempler

Algoritmen i algoritmisk sprog er generelt skrevet i formen:

I algoritmeposten var nøgleord normalt understreget eller med fed skrift. For at fremhæve logiske blokke blev der brugt fordybninger, og parrede ord i begyndelsen og slutningen af ​​blokken blev forbundet med en lodret streg.

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

E-værksted

For at understøtte det teoretiske studie af programmering i et algoritmisk sprog oprettede specialister fra Fakultetet for Mekanik og Matematik ved Moscow State University en editor-compiler i 1985 "E-værksted"("E" - til ære for Ershov), så du kan indtaste, redigere og udføre programmer på et algoritmisk sprog.

I 1986 blev et sæt pædagogiske verdener (performere) frigivet til "E-værkstedet": "Robot", "Draftsman"", "Tobenet", "Terrængående køretøj", som giver dig mulighed for blot at introducere begreber i algoritmen. "E-workshop" blev implementeret på computere: Yamaha, Corvette, UKNC og blev udbredt.

Dette programmeringssprog blev konstant forfinet, og en beskrivelse af en senere version af "E-værkstedet" dukkede op i en lærebog i 1990. KuMir-programmeringssystemet ("Learning Worlds Set"), som understøtter denne lærebog, blev udgivet af InfoMir-virksomheden i 1990. Sproget i dette system kaldes også "Idol".

I 1995 blev "KuMir" anbefalet af Undervisningsministeriet i Den Russiske Føderation som det vigtigste uddannelsesmateriale til kurset "Fundamentals of Informatics and Computer Science" baseret på lærebogen af ​​A. G. Kushnirenko, G. V. Lebedev og R. A. Svoren. .

Kritik

Det skal dog bemærkes, at det algoritmiske sprog, i mangel af detaljer, der forbinder det direkte med computerarkitekturen, ikke desto mindre, med henvisning til Algolo-lignende sprog, implicit lærer skolebørn at stole på maskinernes von Neumann-arkitektur. (Von Neumann-arkitekturen er en praktisk implementering af en tidligere idé kaldet Turing-maskinen. Ud over Turings idé er der andre ideer. Den mest populære af dem hedder Lambda-regning: Alonzo Church arbejdede på den. En Lisp-maskine er en arkitektur, der er baseret på Lambda-calculus.)

Links

• A. P. Ershov. Algoritmisk sprog i skolens kursus om grundlæggende datalogi og computerteknologi. 05/07/1985
• Forum om russiske programmeringssprog og udviklingsværktøjer

Wikimedia Foundation. 2010.

Se, hvad "Skolealgoritmisk sprog" er i andre ordbøger:

Algoritmisk sprog er et formelt sprog, der bruges til at skrive, implementere eller studere algoritmer. Ethvert programmeringssprog er et algoritmisk sprog, men ikke ethvert algoritmisk sprog er egnet til brug som sprog... ... Wikipedia

Dette udtryk har andre betydninger, se Algoritmisk sprog. Akademisk algoritmisk sprog er et formelt sprog, der bruges til at skrive, implementere og studere algoritmer. I modsætning til de fleste programmeringssprog er det ikke bundet til ... Wikipedia

Dette udtryk har andre betydninger, se Dragon (betydninger). Et eksempel på et blokdiagram af en algoritme i DRAGON-sproget dragediagram DRAGON (Friendly Russian Algorithmic Language That Provides Visibility) visual... ... Wikipedia

Pædagogisk programmeringssprog er et programmeringssprog designet til undervisning. Som sådan blev sprog som BASIC og Pascal udviklet. Python voksede fra ABC-sproget udviklet til undervisning. På populært sprog, ... ... Wikipedia

Denne artikel foreslås slettet. En forklaring af årsagerne og den tilhørende diskussion kan findes på Wikipedia-siden: Skal slettes / 28. september 2012. Mens diskussionsprocessen ikke er afsluttet, kan artiklen ... Wikipedia

Algoritmisk sprog (også russisk algoritmisk sprog, RAYA) er et programmeringssprog, der bruges til at skrive og studere algoritmer. Når man studerer datalogi i skolerne, bruges den såkaldte algoritme til at studere det grundlæggende i algoritmisering. skolealgoritme... ... Wikipedia

Dette udtryk har andre betydninger, se Idol. KuMir ... Wikipedia

Edumandriva ... Wikipedia

- (Set af uddannelsesverdener eller Kushnirenko's Worlds) et programmeringssystem designet til at understøtte indledende kurser i datalogi og programmering i gymnasier og gymnasier. Baseret på en teknik udviklet i anden halvdel af 1980'erne... ... Wikipedia

Bøger

• Programmering i det algoritmiske sprog KuMir, redigeret af A G Kushnirenko, Anelikova L., Gusev O.. Denne vejledning er beregnet til lærere og elever til at understøtte indledende kurser i datalogi og programmering på mellem-, gymnasie- og gymnasieskoler. . Det dækker de vigtigste trin og...

En computer kan kun udføre et program, hvis instruktionerne, den indeholder, er repræsenteret i binær maskinkode, dvs. udtrykt i et sprog, hvis alfabet består af logiske etaler og nuller. For de første computere blev programmer kompileret direkte i maskinkoder, hvilket krævede højt kvalificerede programmører og meget arbejde, så allerede i 40'erne begyndte udviklingen af ​​programmeringssprog, som i deres ordforråd ville være så tæt som muligt på naturligt menneskeligt sprog. Sådanne programmeringssprog kaldes algoritmisk.

Et mellemtrin mod udviklingen af ​​algoritmiske sprog var sproget Monter. I Assembly er kommandoer ikke repræsenteret som binære tal, men som kombinationer af symboler (mnemoniske koder), hvorved betydningen af ​​kommandoen kan reproduceres, hvilket væsentligt eliminerer vanskelighederne og ulemperne ved maskinsprogprogrammering. Assembler har dog også ulemper – det er et maskinorienteret sprog, og hver computer har sit eget Assembly-sprog. Programmering i Assembler kræver, at programmøren har et godt kendskab til computerens arkitektur (struktur) og er forbundet med betydelige lønomkostninger, samtidig er det ved hjælp af Assembler, at du bedst kan bruge computerressourcer (hukommelse, speed) i programmet, så Assembler er stadig meget brugt blandt professionelle programmører.

Det første algoritmiske sprog var Fortran, oprettet i 1957 IBM-specialister under ledelse af John Backus. Nu er der et stort udvalg af algoritmiske sprog: Pascal, C, Algol, PL1, Basic, Lisp, Prolog og mange andre.

Algoritmiske sprog og assemblere hører til symbolske kodesprog, dvs. til sprog, der ikke fungerer med maskinkoder, men med konventionelle symbolske notationer, derfor kan programmer skrevet på disse sprog ikke udføres direkte på en computer. For at et sådant program kan fungere, skal dets tekst konverteres til maskinkoder. Der findes særlige oversætterprogrammer til dette formål. Der er to typer oversættere: en oversætter og en tolk. Kompiler sender hele programmet på én gang, og først derefter er det muligt at udføre det. Tolk- dette er en enklere oversætter, den oversætter sekventielt programsætninger og udfører den også i dele.

21) Programstruktur i C/C++.

Et C++ program består af funktioner , beskrivelser Og præprocessor-direktiver . En af funktionerne skal have et navn vigtigste . Programudførelse begynder med den første sætning af denne funktion. Den enkleste funktionsdefinition har følgende format:

Typisk bruges en funktion til at beregne en værdi, så dens type er angivet før funktionsnavnet. Nedenfor er de vigtigste oplysninger om funktionerne:

• hvis funktionen ikke skal returnere en værdi, angives void-typen:
• funktionens krop er en blok og er derfor omsluttet af krøllede seler;
• funktioner kan ikke indlejres;
• Hver sætning slutter med semikolon (undtagen den sammensatte sætning).

Et eksempel på en programstruktur, der indeholder hoved-, fl- og f2-funktionerne:

Programmet kan bestå af flere moduler (kildefiler).

Et par bemærkninger om I/O i C++

C++ sproget har ingen indbyggede input/output faciliteter - det udføres ved hjælp af funktioner, typer og objekter indeholdt i standardbiblioteker. Der bruges to metoder: funktioner, der er nedarvet fra C-sproget og C++-objekter.

Grundlæggende C-stil I/O-funktioner:

int scanf (const char* format, ...) // input
int printf(const char* format, ...) // output

De udfører formateret input og output af et vilkårligt antal værdier i henhold til formatstrengen. Formatstrengen indeholder tegn, der kopieres til strømmen (på skærmen) ved output eller anmodes om fra strømmen (fra tastaturet) ved input, og konverteringsspecifikationer, der starter med %-tegnet, som erstattes af specifikke værdier ved input. og output.

Et eksempel på et program, der bruger C-style I/O-funktioner:

#omfatte
int main() (
int i;
printf("Indtast et heltal\n");
scanf("%d", &i);
printf("Du indtastede tallet %d, tak!", i);
returnere 0;
}

Den første linje i dette program er et præprocessor-direktiv, som indsætter en header-fil i programteksten, der indeholder en beskrivelse af input/output-funktionerne, der bruges i programmet (i dette tilfælde er vinkelparenteser et sprogelement). Alle præprocessor-direktiver begynder med et #-tegn.

Den tredje linje er en beskrivelse af en heltalstypevariabel ved navn i.

Printf-funktionen på den fjerde linje udskriver "Indtast et heltal"-prompt og skifter til en ny linje i henhold til \n escape-sekvensen. Scanf-funktionen sætter det heltal, der er indtastet fra tastaturet, i variablen i (tegnet & betyder operationen med at opnå adressen), og følgende sætning viser strengen specificeret i den, og erstatter konverteringsspecifikationen
ideer om betydningen af ​​dette tal.

Og her er, hvordan det samme program ser ud ved at bruge C++-klassebiblioteket:

#omfatte
int main() (
int i;
cout<< "Введите целое число\n"; cin >> i;
cout<< "Вы ввели число " << i << ", спасибо!";
returnere 0;
}

Header-filen indeholder en beskrivelse af et sæt klasser til styring af input/output. Den definerer standard stream-objekter cin for tastaturinput og cout for skærmoutput, såvel som operationerne for at placere dem i en stream< < и чтения из потока >>.

22) Alfabet og identifikatorer på C/C++ sproget.

ALFABET
store og små latinske bogstaver og understregninger;
arabiske tal fra 0 til 9;
mellemrumstegn: mellemrum, tabulator, ny linje.
specialtegn:

Sprogets leksemer er dannet ud fra tegnene i alfabetet:
identifikatorer;
nøgleord (reserverede) ord;
operation tegn;
konstanter;
afgrænsningstegn (parenteser, punktum, komma, mellemrum).

IDENTIFIKATIONER
Identifikationen kan bruge latinske bogstaver, tal og understregninger;
Store og små bogstaver er forskellige;
Det første tegn i en identifikator kan være et bogstav eller en understregning, men ikke et tal;
Mellemrum er ikke tilladt i navne;
Længden af ​​en identifikator er ikke begrænset af standarden, men nogle compilere og linkere pålægger den begrænsninger;
Identifikationen behøver ikke at matche søgeordene;
Det anbefales ikke at starte identifikatorer med en understregning (de kan falde sammen med navnene på systemfunktioner eller variabler);
På identifikatorer, der bruges til at definere eksterne variabler;
Der er linkerbegrænsninger (brug af forskellige linkere eller versioner af linkeren stiller forskellige krav til eksterne variabelnavne).

C++ søgeord

23) Heltalsdatatyper i C/C++.

Heltalsdatatypen er designet til at repræsentere almindelige heltal i computerhukommelsen. Den grundlæggende og mest almindelige heltalstype er type int. Dens sorter er meget mindre almindeligt anvendt: kort(kort heltal) og lang(langt heltal). Typen er også inkluderet i heltalstyper char(symbolsk). Derudover kan du om nødvendigt bruge typen lang lang(lang, lang!), som, selvom den ikke er defineret af standarden, understøttes af mange C++-kompilere. Som standard er alle heltalstyper ikonisk, dvs. Den mest signifikante bit i sådanne tal bestemmer fortegnet for tallet: 0 er et positivt tal, 1 er et negativt tal. Ud over signerede numre i C++ kan du bruge usigneret. I dette tilfælde deltager alle cifre i dannelsen af ​​heltal. Når man beskriver heltalsvariabler uden fortegn, tilføjes ordet usigneret(ingen tegn).

Oversigtstabel over signerede heltalsdatatyper:

Oversigtstabel over usignerede heltalsdatatyper:

Det er næppe værd at huske grænseværdierne, især for 4 eller 8 byte heltal; det er nok at vide i det mindste, hvilken rækkefølge disse værdier kan være, for eksempel typen int- ca. 2·10 9 .

I praksis anbefales det at bruge den grundlæggende heltalstype overalt, dvs. int. Faktum er, at data af hovedheltalstypen næsten altid behandles hurtigere end data af andre heltalstyper. Korte typer ( char, kort) er velegnede til at gemme store rækker af tal for at spare hukommelse, forudsat at værdierne af elementerne ikke overskrider grænserne for disse typer. Lange typer er nødvendige i situationer, hvor typen ikke er nok int.

24) Reelle datatyper i C/C++ sproget.

Det særlige ved reelle (reelle) tal er, at de næsten altid er gemt omtrent i computerens hukommelse, og når man udfører aritmetiske operationer på sådanne data, akkumuleres en beregningsfejl.

Der er tre rigtige datatyper: flyde, dobbelt Og lang dobbelt. Hovedtypen tages i betragtning dobbelt. Således fungerer alle matematiske funktioner som standard med typen dobbelt. Tabellen nedenfor viser de vigtigste egenskaber ved rigtige typer:

Type lang dobbelt i øjeblikket, som regel, falder sammen med typen dobbelt og bruges normalt ikke i praksis. Når du bruger ældre 16-bit compilere, data som f.eks lang dobbelt er 10 bytes store og giver præcision til 19 decimaler.

Det anbefales kun at bruge typen overalt dobbelt. Arbejdet med det er altid hurtigere, og der er mindre sandsynlighed for et mærkbart tab af nøjagtighed med et stort antal beregninger. Type flyde kan kun være nyttig til lagring af store arrays, forudsat at denne type er tilstrækkelig til at løse opgaven.

25) Tegndatatype i C/C++ sproget.

Der er ingen datatype i C++-standarden, der kan betragtes som ægte karakter. For at repræsentere karakterinformation er der to typer data, der er egnede til dette formål, disse er typerne char Og wchar_t, selvom begge disse typer i det væsentlige er heltalstyper. For eksempel kan du tage symbolet "A" og dividere det med tallet 2. Hvad får du i øvrigt? Tip: mellemrumstegn. For "normale" tegntyper, såsom i Pascal eller C#, er aritmetiske operationer på tegn forbudt.

Type char bruges til at repræsentere tegn i overensstemmelse med ASCII-kodningssystemet (American Standard Code for Information Interchange). Dette er en syv-bit kode, det er nok at kode 128 forskellige tegn med koder fra 0 til 127. Tegn med koder fra 128 til 255 bruges til at kode nationale skrifttyper, pseudografiske tegn osv.

Type wchar_t designet til at arbejde med et sæt tegn, hvor 1 byte ikke er nok til at kode, for eksempel Unicode. Type størrelse wchar_t normalt lig med 2 bytes. Hvis dit program skal bruge strengkonstanter som f.eks wchar_t, så skrives de med præfikset L, for eksempel L"Word".

26) Opgaveoperatør og tom operatør i C/C++ sprog

Opgaveoperatør- Dette er den mest almindelige operatør. Dens formål er at tildele en ny værdi til en variabel. Der er tre former for denne operator i C++.

1)Enkel opgaveoperatør er skrevet sådan her:

variabel = udtryk;

Denne operator fungerer som følger: Først beregnes udtrykket skrevet til højre for operationssymbolet = (lig), så tildeles det resulterende resultat til variablen til venstre for tegnet = . Typen af ​​resultatet skal matche eller være castbar til typen af ​​variabelen skrevet til venstre.

Til venstre for skiltet = Der kan kun være en variabel, men til højre kan du skrive en konstant, en variabel og generelt et udtryk for enhver kompleksitet.

Eksempel operatører

y=x+3*r;

s=sin(x);

2)Flere opgave- i en sådan operator, sekventielt fra højre til venstre, tildeles flere variable den samme værdi, for eksempel:

a=b=c=1;

Så du kan for eksempel med det samme bestemme, at i en ligesidet trekant er alle sider lig med det samme tal 1. Ovenstående operator svarer til sekventiel udførelse af tre operatorer:

Det er naturligvis nemmere for os at skrive én operatør ned i stedet for tre. Programmet er kortere, teksten ser mere naturlig ud, og dette design virker lidt hurtigere.

3)Opgave med samtidig udførelse af en eller anden operation generelt er det skrevet sådan:

variabel op_sign = udtryk;

og svarer til at skrive

variabel = variabel operator_tegn udtryk;

For eksempel, operatøren:

s+= 5; // 1. mulighed

gør det samme som operatøren

s = s + 5; // 2. mulighed

nemlig: tag den gamle værdi fra variablen s, tilføje et tal til det 5 og skriv den resulterende værdi tilbage i variablen s.

Som du kan se, er indtastningen af ​​1. mulighed kortere end indtastningen af ​​2. mulighed, og den er hurtigere, da i 1. mulighed er adressen på variablen s beregnes én gang, og i 2. mulighed - to gange.

Tom operatør

Et tomt udsagn er et udsagn, der ikke gør noget. Hvorfor har vi brug for en "ubrugelig" operatør?

En tom operator bruges i tilfælde, hvor det ifølge sprogets syntaks er nødvendigt at skrive en eller anden operator ned, men ifølge programmets logik skal vi ikke gøre noget. En tom sætning kan således være påkrævet i en grensætning, når der ikke skal gøres noget langs nogen gren, også for at definere en etiket for en overgang i programteksten, og nogle gange for en tom løkketekst.

Den tomme operator er et enkelt tegn ; (semikolon), for eksempel:

c=a+b; ;

Her er den første karakter ; (semikolon) afslutter tildelingsoperatoren, og det andet tegn er det, der giver os den tomme operator. I denne situation er den tomme operator slet ikke nødvendig (men er heller ikke en syntaksfejl!), den er kun angivet til afklaring. Flere "rimelige" eksempler på brug af den tomme operator vil blive givet senere i de relevante emner.

27) Aritmetiske operationer i C/C++ sproget.

Disse er de mest almindeligt anvendte operationer. Deres betydning er tæt på, hvad det er kendt fra et matematikkursus. Så lad os liste dem:

Prioriteten af ​​additions- og subtraktionsoperationer er lavere end for multiplikation, division og restberegninger. For at ændre rækkefølgen af ​​udregningen, brug parenteser, for eksempel til at gange med 2 summen af ​​to tal EN Og B du kan skrive:

Yderligere. Som det kan ses af de opnåede resultater, er der et tegn i C++ / betyder to forskellige operationer. Hvis en eller begge operander er reelle, udføres almindelig division; hvis begge operander er heltal, udføres heltalsdeling, og resultatet vil være af heltalstypen. Brug af denne operation kræver øget omhu, for eksempel hvis du programmerer beregningen af ​​et matematisk udtryk

bogstaveligt talt, dvs. Så:

1/3*sin(2*X)

derefter resultatet uanset værdien x vil altid være lig med nul, da udtrykket 1/3 betyder division med en helhed. For at løse problemet er det nok at gøre en af ​​operanderne virkelig

1,0/3*sin(2*X)

Operationen med at beregne resten ( % ) gælder kun for heltalsoperander.

Ændring af tegn. Unær operation" - " betyder en ændring af tegn. Som det fremgår af den generelle tabel over alle operationer, har den en meget høj prioritet - højere end for eksempel multiplikationsoperationen. Derfor i udtrykket

Først ændres tegnet for EN, og derefter multiplikation -EN på B.

Til parring er der også en operation unært plus, dvs. du kan skrive

Til hvilke formål skal dette bruges? Svært at sige. Men der er sådan en mulighed.

Mere interessant, og vigtigst af alt, meget almindeligt er autoincrease og autorecrease operationerne.

Ethvert programmeringssprog er fyldt med en række nøgleord, funktioner eller klasser. Som regel bruger de alle engelsk, som beskriver metoder eller argumenter. I nogle miljøer er der simpelthen forkortelser af maskinfunktioner. Dette hæmmede i høj grad udviklingen af ​​udviklingen i de indledende faser. For at øge forståelseshastigheden blev der skabt en række specielle algoritmiske programmeringssprog, som bestod af forståelige og tilgængelige ord og deres kombinationer, tydelige selv for en utrænet person.

Lidt historie

For at kommunikere med de første computere blev der brugt programmeringssprog, der var så tæt som muligt på maskinkoden, bestående af nuller og ettaller. Det var naturligvis en meget vanskelig opgave at huske en masse kommandoer. Derudover hvilede metoden til hukommelsestildeling under programmering helt på udviklerens skuldre. Og hvis han lavede en lille fejl, måtte han lave alt om igen.

En stor rolle i overgangen fra maskinsprog til et mere passende sprog for mennesker blev spillet af lav-niveau programmeringssprog assembler. Den brugte mnemonics og symboler. Dette forenklede udviklerens opgave, da han nu mere produktivt kunne bygge sine algoritmer ud fra kombinationer af kontrolinstruktioner og numeriske koder. På trods af al dets fleksibilitet og kraft var sproget stadig svært at mestre.

For at undervise i udvikling og algoritmer i uddannelsesinstitutioner begyndte introduktionen af ​​BASIC-programmeringssproget. Den indeholdt allerede mange kommandoer og nøgleord, som var forståelige for den lærende. BASIC bruges stadig til at lære det grundlæggende i programmering.

Med skabelsen af ​​det første algoritmiske programmeringssprog, Algol, accelererede udviklingen af ​​algoritmer markant.

Hvad er algoritmen

Hvis vi bevæger os væk fra tør teori og definitioner, så er en algoritme en sekvens af handlinger rettet mod at løse et givet problem. På trods af al udtrykkets floriditet møder en person dette koncept hver dag. For at drikke te skal du for eksempel følge følgende sekvens:

1. Stil kedlen på komfuret.
2. Vent til det koger.
3. Hæld kogende vand i vandet.
4. Placer teposen i koppen.
5. Tilsæt den nødvendige mængde sukker, mælk eller honning.

Denne sekvens er meget forenklet, men den repræsenterer den enkleste algoritme.

Ligesom en person er en computer i stand til at udføre en bestemt rækkefølge af opgaver. Men for at den klart kan forstå dem, skal det tages i betragtning, at en computer mangler mange begreber, der er indlysende for folk. Derudover skal algoritmen nøjagtigt beskrive alle nødvendige handlinger. Et algoritmisk sprog tjener dette formål og skaber en slags bro mellem maskine og menneske.

Egenskaber og funktioner i et algoritmisk sprog

Algoritmisk er et formelt sprog, hvor algoritmer, der er beregnet til at blive udført på computere, er beskrevet. Typisk er det ikke bundet til nogen maskinarkitektur. Dette hjælper markant med at forbedre og fremskynde kodning. Et slående eksempel er det algoritmiske sprog BASIC. Pascal og C viste sig også populære på grund af deres enkle syntaks og indlæringshastighed.

Strukturen er implementeret på en sådan måde, at procedurerne beskrevet i koden udføres efter hinanden. Det vil sige én algoritme – én opgave. Dette svarer til at skabe funktioner eller metoder i C og Java.

Al kode er bygget ud fra nøgleord, der beskriver en hændelse eller variabel.

Forskelle mellem maskinsprog og algoritmiske sprog

En slående repræsentant for et maskinafhængigt sprog er assembler. Programmering på det kommer ned til at angive oversætteren med specielle mærker, hvad der skal flyttes og hvor eller hvilket dataområde der skal udfyldes. Da assembler-syntaksen minder mere om maskinsyntaks, er det ret svært at studere og skrive kode i den. Nedenfor kan du se, hvordan kommandoerne kan se ud for forskellige processorer.

Derfor blev der skabt et formelt eller algoritmisk sprog med et stort antal menneskeforståelige søgeord og navne.

Nøgleord

Algoritmisk sprog består af nøgleord, som er forkortelser for den fuldstændige betegnelse af handlinger eller variabler. Dette giver dig mulighed for at reducere længden af ​​koden og samtidig holde den forståelig.

• Alg. Enhver algoritme begynder med dette søgeord. Den beskriver navnet og angiver i parentes, hvilke argumenter der skal til for beregningen, og hvad resultatet skal være.
• Arg. Betegner algoritmens argumenter. Afspejler typen og navnet på den værdi, der vil blive brugt i koden.
• Res. Dette nøgleord tjener til at angive typen og navnet på den variabel, hvori resultatet af beregningen skal placeres.
• Starten Angiver den øjeblikkelige start af algoritmeudførelsen. Holder indtil con søgeordet. Hele intervallet fra "start" til "slut" kaldes kroppen af ​​den aktuelle algoritme.
• Con. Indikerer, at algoritmen har fuldført eksekveringen.
• Givet. Taler om nogle af funktionerne og nuancerne ved at bruge algoritmen eller begrænsningerne. For eksempel kan du her angive, at længderne af de sammenlignede strenge skal være ens. Brugen af ​​søgeordet "givet" er valgfri.
• Nødvendig. En mere detaljeret beskrivelse af, hvad der skal opnås som et resultat af eksekvering af algoritmen. Ligesom "givet" kan det udelades, men for at opbygge mere forståelig og detaljeret kode, anbefales det at bruge den.

Listen over disse søgeord refererer til algoritmens titel og kropsbetegnelse. Og sådan ser tokens til variabler ud:

• Cel. Heltalsvariabeltype. Deres rækkevidde bør variere fra -32768 til 32767.
• Ting. Reelle tal. For eksempel med en eksponent eller brøkdel.
• Log. Dette nøgleord betyder, at der vil blive brugt en boolsk variabel, som kun kan acceptere "ja" eller "nej".
• Sim. Dette inkluderer værdier med enkelte tegn, såsom "a", "3".
• Lit. Strengvariabler, der kan indeholde hele tekststrenge.
• Tab. Angiver en tabel med data af en bestemt type. Det er en analog af et array fra andre programmeringssprog.

Yderligere funktionsord

Den følgende liste med ord bruges til at organisere forgrenings- og sløjfemekanismer.

• Til. Bruges til at iterere gennem alle værdier i et bestemt område. Bruges til cyklusser, dvs. kontinuerlig udførelse af alle procedurer med data.
• Fra og til. Angiver, hvilket specifikt værdiområde, der skal gentages i en "for"-løkke.
• Farvel. Bruges også til at iterere over flere værdier. Bruges til at arbejde, indtil en bestemt betingelse er opfyldt.
• Nts og kts. "Nts" i algoritmisk sprog betyder begyndelsen af ​​løkkelegemet, og "kts" betyder slutningen. Mellem disse to nøgleord er de nødvendige procedurer for beregningen indbygget.
• Hvis. Dette ord implementerer forgreningsstrukturen. På denne måde er det muligt at bestemme programmets fremdrift i den ønskede retning under hensyntagen til forholdene.
• På den ene eller anden måde. To ord, der fungerer med "hvis". Forgreningsmekanismen er også bygget.
• Valg. Et praktisk værktøj til at forgrene sig fra flere værdier af samme type. Fungerer sammen med søgeordet "ved" og "ellers".
• Alle. Angiver slutningen af ​​forgreningsmekanismen.
• Gå ind. Dette nøgleord giver brugeren mulighed for at indtaste variable værdier under programdrift til efterfølgende behandling.
• Konklusion. Viser data på skærmen.

Grundlæggende sprogstrukturer

Et algoritmisk programmeringssprog hjælper med at bygge forskellige strukturer, der producerer beregningsfunktioner i en bekvem form. Generelt kan ethvert sprog bruge flere specifikke mekanismer og deres kombinationer.

Følgende struktur

Når man designer denne type struktur, sker kodeudførelse direkte linje for linje. Et generelt eksempel kan udtrykkes på denne måde:

alg Summen af ​​to tal (arg int a, b, res int S)

output "S =", S

I dette eksempel beregnes summen af ​​to tal indtastet af brugeren. I begyndelsen angiver ordet "alg", at algoritmen starter og beskriver kort, hvad den præcist gør. De argumenter, der er nødvendige for, at programmet kan køre, og den variabel, der skal tjene som en beholder til lagring af resultaterne, er defineret i parentes. Dernæst kommer nøgleordet "start", der angiver den øjeblikkelige start af eksekvering af udtryk og procedurer. Ved siden af ​​"start" kan du også definere nogle mellemvariable.

I algoritmens krop accepterer nøgleordet "input" data fra brugeren og skriver det til variabler. De lægges derefter sammen, og deres sum tildeles S. Inden afslutningen af ​​algoritmen vises resultatet af programmet på skærmen ved hjælp af nøgleordet "output". Denne notation i algoritmisk sprog er typisk for mange andre programmeringsmiljøer.

Forgreningsstruktur

Et programs flow skal ikke altid udføres linje for linje. Nogle gange er du nødt til at bestemme eller ændre værdien af ​​en bestemt variabel afhængigt af situationen. For eksempel, givet at x = 0, skal du ikke dividere med x.

Et algoritmisk programmeringssprog gør dette ved at bruge flere variantkonstruktioner og nøgleordene "hvis", "så", "andet" eller "valg". Efter "hvis" opstilles en betingelse, hvorefter kriteriet for flytning til en anden filial vil blive bestemt. For eksempel sådan her:

På denne måde kan du ændre værdierne af variabler afhængigt af andre faktorer. Dette eksempel dækker ikke fuldt ud alle mulige implementeringer. Derfor anvendes ud over konstruktionen søgeordet "ellers". Det giver dig mulighed for at flytte til en anden filial, hvis betingelsen ikke opfylder de valgte kriterier.

ellers y = 0

Det vil sige, at i det tilfælde, hvor x ikke er lig med nul, vil y også blive nulstillet, uanset hvilken værdi den havde før.

En mere bekvem måde at foretage flere valg på er "valg"-konstruktionen. Det giver dig mulighed for at sortere gennem flere forhold. Når en af ​​dem udløses, udføres den handling, der er specificeret for den.

ved x = 0: y = 0

ved x = 1: y = 1

ved x = 2: y = 2

Dette eksempel viser afhængigheden af ​​variablen y på x. Programmet gennemgår alle data og sammenligner den aktuelle værdi af x med den, der er angivet i betingelsen. Når et match er fundet, udfører det den næste handling. Denne konstruktion kan også kombineres med søgeordet "else" for mere fleksible løsninger, når ingen af ​​betingelserne er opfyldt.

Cykler

Loops spiller en meget vigtig rolle i programmering. Næsten ingen udvikling kan undvære implementeringen af ​​dette design. Generelt løser loops problemet med at udføre lignende handlinger med flere variable gentagne gange. Dette er praktisk, for eksempel, når du udfylder arrays med data ved hjælp af en kendt formel, sorterer dem eller tæller nogle værdier.

Nøgleordet "mens" giver dig mulighed for at organisere en løkke, hvor en bestemt handling vil blive gentaget, indtil en bestemt betingelse er opfyldt. For eksempel:

nts farvel x<= 3

I dette eksempel vil y stige, indtil x bliver større end 3. For at sløjfen ikke skal være endeløs, skal x ændres opad i hver passage, for eksempel med 1, hvilket er hvad den anden kodelinje gør.

Nøgleordet "for" anvendes på et bestemt antal tal, der skal gentages sekventielt og udføre nogle handlinger med dem. Denne konstruktion bruges, når et begrænset antal elementer er kendt.

Dens syntaks ser således ud:

nc for x fra 1 til 3

Serviceordene "fra" og "til" viser rækken af ​​værdier, der skal gentages. Således vil y i den første iteration x = 1, som følge af bestået, også opnå værdien 1. Så vil kontrol igen gå til begyndelsen, og x vil nu være lig med henholdsvis 2, y bliver 3.

Ved at bruge de kombinerede konstruktioner af loops og forgrening kan du bygge de enkleste algoritmer til at løse lette problemer og få viden om driften af ​​programmeringssprog.

Standard funktioner

Et algoritmisk sprog har standardfunktioner, der allerede er indbygget i det. De kan gøre nogle rutineoperationer med tal og udtryk nemmere. Standardfunktioner i det algoritmiske sprog kan beregne kvadratrødder, logaritmer, moduler, sinus, cosinus osv.:

• absolut modul - abs(x);
• kvadratrod - sqrt(x);
• naturlige og decimale logaritmer - ln(x) og log(x);
• minimum og maksimum af to tal - min(x,y), max (x,y);
• sinus, cosinus, tangens, cotangens - sin(x), cos(x), tan(x), ctg(x).

Disse standardfunktioner giver dig mulighed for at undgå at skabe en "cykel" ved at hjælpe med at implementere de enkleste funktioner ved hjælp af standardværktøjer.

booleske udtryk

Booleske udtryk afspejler, om en bestemt operation opfylder en betingelse. For eksempel vil x > 0 evalueres til sand, når x er 1, 2, 25 eller et hvilket som helst andet tal større end nul. Det algoritmiske sprog indeholder logiske udtryk, der ud over matematiske standardoperationer kan bruge følgende nøgleord og operatorer:

• OG. Betyder, at de udtryk, som nøgleordet er placeret imellem, skal opfylde en bestemt betingelse: (x>0) og (y>0);
• Eller. Et af udtrykkene opfylder muligvis ikke betingelsen, f.eks. (x>0) eller (y>0);
• Ikke. "Vendter" den logiske værdi af et udtryk. For eksempel dette design Ikke(x>0), betyder, at x stadig ikke må være mere end nul.

Der er også sammenligningsoperatører -<, >, =, som kan kombineres for at skabe udtryk som større end eller lig med.

Et lille program til et algoritmisk sprog

For at forstå processen kan du organisere et program, der interagerer med brugeren. Den vil bede om et tal, og maskinen vil kvadrere det.

Komponenterne i et algoritmisk sprog indeholder mange nøgleord. Det første programmet begynder med er en meddelelse om algoritmen - alg.

alg Firkant et tal ()

I parentes skal du angive et argument, der repræsenterer værdien fra brugeren og resultatet. Glem heller ikke at angive typerne af disse data.

Nu vil maskinen vide, at den bliver nødt til at interagere med en variabel af typen heltal, og resultatet af dens arbejde vil være S.

Den første ting du skal gøre er at indtaste data. Dette gøres ved hjælp af nøgleordet "input".

Nu, direkte i algoritmens krop, skal du beskrive et antal kommandoer, der vil blive brugt til at beregne kvadraterne af tal.

output "S =", S

Et algoritmisk sprog, hvis kommandoer gør det muligt at implementere opgaven, er skrevet i formen: =. Variablen S indeholder således værdien af ​​produktet af x og sig selv. Outputlinjen viser resultatet på skærmen. Nå, alt dette ender med søgeordet "con". Den komplette kode vil nu se således ud:

alg Kvadrat et tal (arg heltal x, res heltal S)

output "S =", S

Sådan implementeres algoritmen til at beregne kvadratet af det indtastede tal på en enkel måde. Programmet kan kompliceres ved at tilføje summen af ​​alle operationer. Og så kommer det til at se sådan ud:

alg Kvadrér et tal og beregn deres sum (arg heltal x, res heltal S)

givet | x > 0

brug for | S = 1*1 + 2*2+ … + x*x

starte hel

input x; S:=0

nc for a fra 1 til x

output "S =", S

Denne mulighed bruger en loop, en mellemvariabel a og en kort indikation af opgaven i afsnittene "givne" og "skal". Nu, hvis du sender et bestemt tal til programmet, vil det kvadrere det og vise summen af ​​kvadraterne af alle de forudgående tal.

Brug og udvikling af algoritmiske sprog

Algoritmisk sprog er almindeligt i læringsmiljøer for at forstå de grundlæggende normer og regler for programmering. For eksempel BASIC, der undervises på mange skoler. Det afspejler perfekt alle paradigmerne for et sådant udtryk som et imperativt programmeringssprog, hvor alle kommandoer udføres sekventielt efter hinanden.

På grund af de beskrevne konstruktioner og nøgleords nærhed til det menneskelige sprog, er det blevet meget lettere at skrive kode end at bruge helt maskin- eller maskinafhængige modeller. ALGOL-familien af ​​programmeringssprog er gået længst i sin udvikling, siden dens syntaks blev præsenteret i flere lokaliseringer. Det var muligt at skrive kode selv på russisk.

Generelt har udviklingen af ​​algoritmiske sprog i høj grad påvirket programmering generelt og givet et stort antal mennesker mulighed for at blive udviklere. Moderne midler bliver mere tilgængelige og forståelige. Programmeringssprog på højt niveau indeholder flere og flere funktioner med meningsfulde navne og titler. Grænserne for deres brug bliver stadig mindre. Dermed er en mere forståelig og naturlig implementering af udviklingen mulig i fremtiden.