Si të konfiguroni telefonat inteligjentë dhe PC. Portali informativ

Interpretues formal. "Informatikë"

Ekzistojnë dy lloje të interpretuesve: formale dhe joformale.

Ekzekutuesi formal gjithmonë kryen të njëjtën komandë në të njëjtën mënyrë.

Një interpretues joformal mund të ekzekutojë një komandë në mënyra të ndryshme.

Për shembull, kur dëgjoni në mënyrë të përsëritur një disk me melodinë tuaj të preferuar, mund të jeni të sigurt se ai luhet nga luajtësi (interpretuesi zyrtar) në të njëjtën mënyrë. Por vështirë se ndonjë nga këngëtarët (një interpretues joformal) do të jetë në gjendje të interpretojë një këngë nga repertori i tyre në të njëjtën mënyrë disa herë.

Si rregull, një person vepron si një interpretues joformal.

Zbatuesit formalë janë kryesisht pajisje teknike.

Një person në rolin e një interpretuesi joformal është vetë përgjegjës për veprimet e tij.

Objekti që e kontrollon është përgjegjës për veprimet e ekzekutuesit formal.

Le të shqyrtojmë më në detaje grupin e interpretuesve zyrtarë. Interpretuesit formalë janë jashtëzakonisht të ndryshëm, por për secilën prej tyre, ju mund të specifikoni gamën e detyrave që do të zgjidhen, mjedisin, sistemin e komandës, sistemin e dështimeve dhe mënyrat e funksionimit.

  1. Gama e detyrave për t'u zgjidhur... Çdo interpretues është krijuar për të zgjidhur një klasë të caktuar problemesh.
  2. Ambient artistik... Zona, mjedisi, kushtet në të cilat vepron interpretuesi zakonisht quhen mjedisi i interpretuesit të caktuar.
  3. Sistemi i komandës së ekzekutuesit... Urdhri për të kryer një veprim të veçantë të përfunduar nga interpretuesi quhet komandë. Tërësia e të gjitha komandave që mund të ekzekutohen nga një interpretues i caktuar formon SKI - një sistem komandash të interpretuesit.
  4. Sistemi i refuzimit të ekzekutorit... Refuzimi "Unë nuk e kuptoj" lind kur interpretuesit i jepet një komandë që nuk përfshihet në SKI-në e tij. Refuzimi "Unë nuk mundem" lind kur një komandë nga SQI nuk mund të ekzekutohet prej tij në kushte specifike mjedisore.
  5. Mënyrat e funksionimit të interpretuesit... Për shumicën e interpretuesve, ofrohen mënyrat e kontrollit të drejtpërdrejtë dhe të programit. Në rastin e parë, ekzekutuesi pret komanda nga një person dhe ekzekuton menjëherë çdo komandë që merret. Në rastin e dytë, ekzekutuesit fillimisht i jepet një sekuencë e plotë komandash (programi), dhe më pas ai i ekzekuton të gjitha këto komanda në modalitetin automatik. Një numër interpretuesish punojnë vetëm në një nga këto mënyra.

Zhvillimi i algoritmit - një detyrë që kërkon shumë kohë që kërkon njohuri të thella dhe shumë kohë nga një person. Zgjidhja e problemit sipas algoritmit të gatshëm kërkon nga interpretuesi vetëm respektim rigoroz i udhëzimeve të dhëna. Interpretuesi nuk thellohet në kuptimin e asaj që po bën dhe nuk arsyeton pse vepron në këtë mënyrë dhe jo ndryshe - ai vepron formalisht. E lidhur me këtë është mundësia e automatizimit të aktiviteteve njerëzore:

  • procesi i zgjidhjes së problemit paraqitet në formën e një sekuence të operacioneve më të thjeshta;
  • krijohet një makinë (pajisje automatike), e aftë për të kryer këto operacione në sekuencën e specifikuar në algoritëm;
  • një person lirohet nga aktivitetet rutinë, ekzekutimi i algoritmit i besohet një pajisjeje automatike.

Pyetja kryesore është:?

Pyetje udhëzuese:

§ Çfarë lloj interpretuesish ka?

§ Çfarë e karakterizon interpretuesin?

§ Si ta bëni kontraktorin të kuptojë dhe të ekzekutojë algoritmin?

Objektivat e kërkimit:

§ Gjeni shembuj artistësh të ndryshëm.

§ Përcaktoni se si ndryshojnë interpretuesit.

§ Zbuloni se për çfarë karakterizohen interpretuesit.

§ Hetoni pse ekzekutuesit nuk mund ta ekzekutojnë gjithmonë algoritmin.

§ Jepni shembuj të algoritmeve dhe përcaktoni ekzekutuesin në to.

Shembuj të interpretuesve

Një dollap i ri u soll në shtëpi ... Kjo do të thotë, nuk ka dollap si i tillë, dyert, raftet, vida dhe detaje të tjera të kontejnerit të ardhshëm të rrobave dhe lirit janë hedhur në dysheme. Unë dhe babai im, duke ndjekur udhëzimet e hollësishme, vazhdojmë në asamble. Këtu udhëzimi vepron si një algoritëm, dhe babai im dhe unë veprojmë si ekzekutues i tij.

Në mësimet e matematikës, ne kryejmë llogaritje të ndryshme - shumëzojmë dhe ndajmë me një kolonë, shtojmë fraksione të thjeshta. Në këto raste, ne jemi ekzekutuesit e algoritmeve përkatëse.

Por një interpretues mund të jetë jo vetëm një person. Pajisje të ndryshme, duke përfshirë një kompjuter, gjithashtu mund të ekzekutojnë algoritmet e specifikuara prej tij. Për shembull, Lunokhod, një automjet automatik vetëlëvizës i dorëzuar në Hënë në vitin 1970, kreu algoritme komplekse, duke lëvizur përgjatë sipërfaqes hënore dhe duke mbledhur informacione të nevojshme për njerëzit. Robotët industrialë zëvendësojnë njerëzit në prodhim, në jetën e përditshme në ndihmë të amvisave u vijnë edhe pajisje të afta për të vepruar sipas algoritmeve të dhëna.

Interpretues nga përrallat

Interpretuesit gjenden shpesh në përralla. Në njërën prej tyre, Ivan Tsarevich i thotë Hut-On-Chicken-Legs: “Kasolle, kasolle! Qëndroni me shpinë në pyll, përballë meje!”. Në këtë rast, komanda duhet të specifikohet shumë saktë në mënyrë që interpretuesi ta kuptojë atë. Në përrallën “Ali Baba dhe dyzet hajdutët”, dera magjike hapej me urdhrin “Susam, hap!”. Kasimi i pangopur, i cili hyri fshehurazi në shpellë, e harroi këtë frazë dhe nuk mundi të dilte nga shpella.

Të dyja, Hut-On-Chicken-Legs dhe dera magjike kanë shumë të përbashkëta: ata dinë të kuptojnë dhe të ekzekutojnë disa komanda të përcaktuara saktësisht, domethënë janë ekzekutues.

Çfarë është një interpretues?

Ekzekutuesi i algoritmit është një qenie e gjallë ose objekt teknik i aftë për të kryer veprimet e përcaktuara nga algoritmi.

Interpretuesit mund të jenë:

§ makina: vegla makinerish, robotë, pajisje elektroshtëpiake (lavatriçe, magnetofon, luajtës etj.), kompjuterë;

§ bimët: luledielli (shpaloset në diell), zambakët e ujit (mbyllet natën);

§ kafshë: qen i stërvitur (i rregullt, kërkim, gjueti), mace;

§ njerëzit: student, punëtor, ushtar, mësues, ...

A janë të gjithë interpretuesit njësoj?

Kafshët dhe njerëzit si interpretues ndryshojnë nga të gjithë interpretuesit e tjerë në tre karakteristika kryesore:

§ Ata i kuptojnë komandat në mënyra të ndryshme (për shembull, "Ulu!", "Ulu!", "Ulu!").

§ Ata mund të refuzojnë të ekzekutojnë komandën nëse nuk u pëlqen ("Hani bollgur!", "Gjuani nga dritarja me një llastiqe!", "Jepni kockën!"). Kjo do të thotë, një person, dhe në një masë të caktuar një kafshë, kanë një vullnet dhe janë përgjegjës për veprimet e tyre.

§ Ata mund të kryejnë të njëjtat komanda në mënyra të ndryshme në kohë të ndryshme (për shembull, dyshemeja mund të lahet me duar, ose mund të përdorni një leckë).

Interpretuesit janë dy llojesh!

Tani le të mendojmë për këtë pyetje: meqenëse interpretuesit ndryshojnë në disa nga karakteristikat e tyre, atëherë a nuk duhet të ndahen në dy klasa? Atëherë nuk është e vështirë të merret me mend se kafshët dhe njerëzit do të bien në një klasë, dhe të gjithë interpretuesit e tjerë në një tjetër. Mbetet për të përcaktuar se si t'i emërtojmë këto klasa dhe të përcaktojmë se cilat prona duhet të ketë interpretuesi për të hyrë në këtë apo atë grup.

Formale dhe joformale

Për ta bërë këtë, le të kujtojmë një nga vetitë e algoritmit, përkatësisht formalitetin, do të thotë që interpretuesi mund të mos e kuptojë kuptimin e algoritmit, por gjithsesi ta ekzekutojë atë në mënyrë korrekte ... A mund ta bëjë gjithmonë këtë një person ose një kafshë? Ndoshta jo, prandaj, nuk mund të thuhet se ata e ekzekutojnë algoritmin zyrtarisht, kështu që ne do të supozojmë se njeriu dhe kafsha janë ekzekutues joformalë.

Pra, duke ekzekutuar algoritmin, interpretuesi mund të mos gërmojë në kuptimin e asaj që po bën dhe ende të marrë rezultatin e dëshiruar. Në raste të tilla, ata thonë se interpretuesi vepron zyrtarisht, d.m.th., ai shpërqendrohet nga përmbajtja e detyrës në fjalë dhe i kryen të gjitha veprimet vetëm në një sekuencë strikte. Ky është një interpretues formal.

Nëse një interpretues bën disa ndryshime në algoritëm (ndryshon sekuencën e hapave; i kalon disa, duke i konsideruar të panevojshme ose të parëndësishme), atëherë ata thonë se një interpretues i tillë nuk është formal.

Karakteristikat e interpretuesit

Performuesi, si çdo objekt, ka karakteristikat e veta.

Performuesi karakterizohet nga:

§ SKI (sistemi i komandës së interpretuesit) - një grup komandash që interpretuesi i kupton dhe mund t'i ekzekutojë.

Çdo ekzekutues mund të ekzekutojë komanda vetëm nga një listë e caktuar rreptësisht e specifikuar.

§ Mjedisi - kushtet në të cilat ekzekutuesi mund të ekzekutojë komanda. Mjedisi i interpretuesit mund të quhet edhe “Habitati” i tij.

§ Dhe heqjet dorë:

1. "Nuk e kuptoj" - kjo komandë nuk është në listën e komandave të ekzekutuesit dhe ai nuk e ka kuptuar. Ndoshta, kemi bërë një gabim në shkrimin e tekstit të komandës, komanda nuk është përfshirë në SKI.

2. "Nuk mundem" - ekzekutuesi e kuptoi komandën, por nuk mund ta ekzekutojë atë. Për shembull, robotit i jepet komanda "përpara", por ka një mur përpara dhe nuk mund të ecë. Ose qeni u urdhërua "Ulu!" Dhe ajo tashmë ishte ulur.

Si do ta ekzekutojë interpretuesi algoritmin?

Interpretuesi do të jetë në gjendje të ekzekutojë algoritmin nëse e njeh atë, nëse i është thënë algoritmi. Për njerëzit, mënyra më e rëndësishme e komunikimit është gjuha. Duke hyrë në një vend të huaj dhe duke mos ditur gjuhën kombëtare, një person rezulton të jetë plotësisht i pafuqishëm. Gjuha e shenjave, shprehjet e fytyrës, shkrimi me ndihmën e vizatimeve (shkrimi pikografik) mund të vijnë në shpëtim, por e gjithë kjo vetëm pjesërisht e përmirëson situatën.

Një gjuhë natyrore (rusisht, anglisht, frëngjisht, ...) është baza për komunikim të plotë midis njerëzve.

Gjuhët natyrore janë figurative dhe të paqarta. Nëse shikoni fjalorin shpjegues të gjuhës ruse, mund të zbuloni, për shembull, se ka më shumë se 20 kuptime të fjalës "shko". Këtu janë vetëm disa shembuj: �Një person ecën përgjatë rrugës; po bie shi; koha po kalon; kjo veshje i shkon asaj; kërpudhat e mjaltit do të shkojnë më vonë, në shtator; le të shkojmë për peshkim nesër? - shkon!

Në gjuhën natyrore, koncepte krejtësisht të ndryshme mund të shënohen me të njëjtën fjalë. Si rregull, një person nga kuptimi i përgjithshëm i tekstit, ndonjëherë pa u menduar fare, nga i gjithë grupi i kuptimeve të fjalës, zgjedh pikërisht atë që dërguesi i mesazhit kishte në mendje. Por imagjinoni veten në vendin e një interpretuesi formal që nuk thellohet në kuptimin e të gjithë mesazhit. Si do t'i kuptoni në këtë rast frazat: i thartë imja; ikja e hershme; hëngri kudo; mjedis i njohur?

Për t'u siguruar që gjuha e një kontraktori zyrtar nuk mund të jetë e paqartë, ne u përpoqëm me ndihmën e një përkthyesi zyrtar të përkthenim nga anglishtja një tekst rreth ... Mundohuni të merrni me mend se për çfarë bëhet fjalë.

Marrëveshjet e drurit sot janë - ai vdiq - një copëz nga kompensatë pishe, e zhytur më pas në kimikate të lëngëta që prodhojnë këshilla me djegie të lehta dhe të rimbursueshme.

Dhe bëhej fjalë për një shkrepës të thjeshtë prej druri, por si mund t'i shpjegonte përkthyesit se nga të gjitha kuptimet e fjalës "ndeshje" duhej të zgjidhej jo "marrëveshje", por "përputhje", nga kuptimet e fjalës. "bakshish" - "bakshish" dhe jo "këshilla "që" die "do të thotë jo vetëm" die "por edhe" vulë ", për të mos përmendur kompleksitetin e ndërtimeve gramatikore?

Çfarë është një program?

Për një interpretues formal, gjuha e komunikimit nuk mund të jetë polisemantike; për interpretues të tillë zhvillohen dhe përdoren gjuhë të veçanta artificiale, ku fjalët dhe shprehjet individuale nuk lejojnë interpretime të ndryshme.

Një algoritëm i përshkruar në gjuhën e ekzekutuesit quhet program.

Për të mësuar se si të shkruani programe në një gjuhë ose në një tjetër, duhet të studioni alfabetin, fjalorin dhe rregullat gramatikore me të cilat ndërtohen fjalitë në këtë gjuhë, ndërsa nuk lejohen devijime nga rregullat për të shkruar fjalë dhe fjali, përndryshe interpretuesi do thjesht refuzoni të ndiqni udhëzimet tuaja dhe nuk do të hutoni dhe shqetësoheni për gabimet, siç bën shoku i Mishkas nga poezia e A. Shibaev:

Më erdhi një letër
Une shikoj -
Nga kampi nga Mishka ...
Këtu është një hark i mrekullueshëm dhe unë lëpij
- Shkruar në një letër.
A lëpihet harku? Çfarë lloj mrekullish?
Me siguri mashtruesi po bën shaka ...
Lexova më tej:
Këtu është një dhelpër, një shufër e gjatë e bukur ...
Një ditë tjetër gjeta trishtimin në pyll
dhe isha shume i kenaqur...
Jo, jo, nuk bën shaka! Kam frike,
Shoku im është i sëmurë rëndë.
Kthimet - duhet të trajtohen:
Bëj që rregullat të mësojnë...

§ Interpretuesit janë dy llojesh: formal dhe joformal.

§ Performuesi karakterizohet nga një sistem komandimi, habitati dhe refuzime.

§ Që interpretuesi të na kuptojë, është e nevojshme të shkruhet një algoritëm në gjuhën e interpretuesit, domethënë të shkruhet një program.

Shfaqja e algoritmeve shoqërohet me lindjen e matematikës. Më shumë se 1000 vjet më parë (në 825), një shkencëtar nga qyteti i Khorezm Abdullah (ose Abu Jafar) Muhamed bin Musa al-Khorezmi krijoi një libër mbi matematikën, në të cilin ai përshkroi se si të kryhen veprime aritmetike në numra shumëshifrorë. Vetë fjala algoritëm u ngrit në Evropë pas përkthimit të librit të këtij matematikani në latinisht.

Algoritmi- një përshkrim i sekuencës së veprimeve (planit), zbatimi i rreptë i të cilit çon në zgjidhjen e detyrës në një numër të caktuar hapash.

Ju vazhdimisht e hasni këtë koncept në fusha të ndryshme të veprimtarisë njerëzore (libra gatimi, udhëzime për përdorimin e pajisjeve të ndryshme, rregulla për zgjidhjen e problemeve matematikore ...). Zakonisht ne i kryejmë veprimet tona të zakonshme pa menduar, mekanikisht. Për shembull, ju e dini shumë mirë se si të hapni një derë me një çelës. Megjithatë, për t'ia mësuar këtë fëmijës, duhet t'i shpjegoni qartë vetë këto veprime dhe rendin e zbatimit të tyre: 1. Nxirreni çelësin nga xhepi. 2. Fusni çelësin në vrimën e çelësit. 3. Kthejeni çelësin dy herë në drejtim të kundërt të akrepave të orës. 4. Hiqni çelësin.

Nëse shikoni përreth me kujdes, do të gjeni shumë algoritme që ne po ekzekutojmë vazhdimisht. Bota e algoritmeve është shumë e larmishme. Pavarësisht kësaj, është e mundur të theksohen vetitë e përgjithshme që zotëron çdo algoritëm.

Karakteristikat e algoritmit: 1. Diskretiteti (algoritmi duhet të përbëhet nga veprime specifike, të ndjekura në një rend të caktuar); 2. Determinizmi (çdo veprim duhet të përcaktohet në mënyrë strikte dhe pa mëdyshje në çdo rast); 3. Finiiteti (çdo veprim dhe algoritmi në tërësi duhet të jenë në gjendje të plotësojnë); 4. Masiviteti (i njëjti algoritëm mund të përdoret me të dhëna të ndryshme hyrëse); 5. Efektiviteti (pa gabime, algoritmi duhet të çojë në rezultatin e saktë për të gjitha vlerat e vlefshme hyrëse).

Llojet e algoritmeve: 1. Algoritmi linear (përshkrimi i veprimeve që kryhen një herë në një rend të caktuar); 2. Algoritmi ciklik (përshkrimi i veprimeve që duhet të përsëriten një numër të caktuar herë ose derisa të përfundojë detyra); 3. Një algoritëm degëzimi (një algoritëm në të cilin, në varësi të një kushti, ekzekutohet një ose një sekuencë tjetër veprimesh) 4. Algoritëm ndihmës (një algoritëm që mund të përdoret në algoritme të tjera duke specifikuar vetëm emrin e tij).

Për një paraqitje më vizuale të algoritmit, ai përdoret gjerësisht forma grafike - bllok diagrami, e cila është e përbërë nga objekte grafike standarde.

Pamje e një objekti grafik standard

Emërimi

Fillimi i algoritmit

Fundi i Algoritmit

Veprimi i kryer regjistrohet brenda drejtkëndëshit

Në brendësi të rombit shkruhet kushti për kryerjen e veprimeve

Hyrje dalje

Fazat e zhvillimit të algoritmit: 1. Algoritmi duhet të paraqitet në një formë të kuptueshme për personin që e zhvillon atë. 2. Algoritmi duhet të paraqitet në një formë të kuptueshme për objektin (përfshirë një person) i cili do të kryejë veprimet e përshkruara në algoritëm.

Entiteti që do të ekzekutojë algoritmin zakonisht quhet ekzekutues.

Ekzekutues- objekti që ekzekuton algoritmin.

Interpretuesit idealë janë makinat, robotët, kompjuterët...

Performuesi është në gjendje të ekzekutojë vetëm një numër të kufizuar komandash. Prandaj, algoritmi është zhvilluar dhe detajuar në mënyrë që ai të përmbajë vetëm ato komanda dhe ndërtime që mund të kryhen nga interpretuesi.

Interpretuesi, si çdo objekt, ndodhet në një mjedis të caktuar dhe mund të kryejë vetëm veprime që lejohen në të. Nëse ekzekutuesi has në një komandë të panjohur për të në algoritëm, atëherë ekzekutimi i algoritmit do të ndalet.

Një kompjuter është një ekzekutues automatik i algoritmeve.

Një algoritëm i shkruar në një gjuhë programimi "të kuptueshme" nga një kompjuter quhet program.

Programimi është procesi i përpilimit të një programi për një kompjuter. Për kompjuterët e parë, programet u shkruan në formën e një sekuence të operacioneve elementare. Ishte një punë shumë kohë dhe joefektive. Prandaj, më vonë u zhvilluan gjuhë të veçanta programimi. Në ditët e sotme ka shumë gjuhë programimi artificial. Megjithatë, nuk ishte kurrë e mundur të krijohej një gjuhë ideale që do t'i përshtatej të gjithëve.

Njeriu modern është i rrethuar nga shumë pajisje të ndryshme teknike: TV, magnetofon, kamera, telefon, lavatriçe, makinë, etj. Secila prej këtyre pajisjeve është projektuar për të zgjidhur problemin e vet dhe është në gjendje të kryejë një grup të caktuar veprimesh ose komandash. .

Ekzekutuesështë një objekt (njeri, kafshë, pajisje teknike) i aftë për të ekzekutuar një grup të caktuar komandash. Komandat që një interpretues specifik mund të ekzekutojë, formojnë sistemin komandues të ekzekutuesit(SKI).

Interpretuesit janë të ndryshëm. Një nga performuesit më të thjeshtë mund të konsiderohet butoni i ndezjes / fikjes në kutinë e monitorit.

Sistemi i komandës së interpretuesit - CD-player është paraqitur në Fig. 56.

Oriz. 56

Një interpretues më kompleks është një makinë larëse moderne, memoria elektronike e së cilës përmban programe të ndryshme për larjen e rrobave të zhvilluara nga inxhinierët. Të gjithë procesin e larjes (njomje, larje, shpëlarje, centrifugim, tharje) e kryen makina automatikisht, pa pjesëmarrje njerëzore, por sipas programit të zgjedhur nga personi.

Ndër pajisje automatike interpretuesit më të përsosur janë robotë... Është e vështirë që një person të jetë në gjendje të montojë pjesën më të ndërlikuar aq shpejt, saktë dhe me cilësi të lartë, siç bën një krah robotik në një prodhim të automatizuar. Në kohën tonë janë krijuar robotë humanoidë dhe lodra robotike që u ngjajnë kafshëve shtëpiake.

Një shembull tjetër i një interpretuesi është kompjuter... Karakteristika e saj dalluese është shkathtësi... Jeni njohur me programet kompjuterike për përpunimin e informacionit tekstual, numerik dhe grafik, me mësime dhe lojëra kompjuterike. Përveç kësaj, ekzistojnë programe me ndihmën e të cilave kompjuteri kontrollon funksionimin e pajisjeve të tjera të lidhura (ekzekutuesit).

Në shumë raste, vetë personi është ekzekutuesi i algoritmeve. Për shembull, secili prej nesh, kur kalon rrugën, është ekzekutuesi i algoritmit të mëposhtëm:

  1. ndalet në trotuar;
  2. shikoni në të majtë;
  3. nëse nuk ka transport, atëherë shkoni në mes të rrugës dhe ndaloni, përndryshe ndiqni hapin 2;
  4. shikoni në të djathtë;
  5. nëse nuk ka transport, atëherë shkoni në trotuarin përballë, përndryshe ndiqni hapin 4.

Realizues të një numri të madh të algoritmeve janë nxënës shkollash që kryejnë detyra të shumta me shkrim dhe me gojë.

Interpretues zyrtarë

Ekzistojnë dy lloje interpretuesish: formal dhe joformal. Ekzekutuesi formal gjithmonë kryen të njëjtën komandë në të njëjtën mënyrë. Një interpretues joformal mund të ekzekutojë një komandë në mënyra të ndryshme.

Për shembull, nëse dëgjoni një disk të muzikës tuaj të preferuar shumë herë, mund të jeni të sigurt që ai luhet nga luajtësi (interpretuesi formal) në të njëjtën mënyrë. Por vështirë se ndonjë nga këngëtarët (një interpretues joformal) do të jetë në gjendje të interpretojë një këngë nga repertori i tyre në të njëjtën mënyrë disa herë.

Si rregull, një person vepron si një interpretues joformal. Zbatuesit formalë janë kryesisht pajisje teknike. Një person në rolin e një interpretuesi joformal është vetë përgjegjës për veprimet e tij. Objekti që e kontrollon është përgjegjës për veprimet e ekzekutuesit formal.

Le të shqyrtojmë më në detaje grupin e interpretuesve zyrtarë. Interpretuesit formalë janë jashtëzakonisht të ndryshëm, por për secilën prej tyre, ju mund të specifikoni gamën e detyrave që do të zgjidhen, mjedisin, sistemin e komandës, sistemin e dështimeve dhe mënyrat e funksionimit.

  1. Gama e detyrave për t'u zgjidhur... Çdo interpretues është krijuar për të zgjidhur një klasë të caktuar problemesh.
  2. Ambient artistik... Zona, mjedisi, kushtet në të cilat vepron interpretuesi zakonisht quhen mjedisi i interpretuesit të caktuar.
  3. Sistemi i komandës së ekzekutuesit... Urdhri për të kryer një veprim të veçantë të përfunduar nga interpretuesi quhet komandë. Tërësia e të gjitha komandave që mund të ekzekutohen nga një interpretues i caktuar formon SKI - një sistem komandash të interpretuesit.
  4. Sistemi i refuzimit të ekzekutorit... Refuzimi "Unë nuk e kuptoj" lind kur interpretuesit i jepet një komandë që nuk përfshihet në SKI-në e tij. Refuzimi "Unë nuk mundem" lind kur një komandë nga SQI nuk mund të ekzekutohet prej tij në kushte specifike mjedisore.
  5. Mënyrat e funksionimit të interpretuesit... Për shumicën e interpretuesve, ekzistojnë mënyra të kontrollit të drejtpërdrejtë dhe të programuar. Në rastin e parë, ekzekutuesi pret komandat nga objekti i kontrollit dhe ekzekuton menjëherë çdo komandë të marrë. Në rastin e dytë, ekzekutuesit fillimisht i jepet një sekuencë e plotë komandash (programi), dhe më pas ai i ekzekuton të gjitha këto komanda në modalitetin automatik. Një numër interpretuesish punojnë vetëm në një nga këto mënyra.

Automatizimi

Zhvillimi i një algoritmi është një detyrë që kërkon shumë kohë që kërkon njohuri të thella dhe shumë kohë nga një person. Zgjidhja e problemit sipas algoritmit të gatshëm kërkon nga interpretuesi vetëm respektim rigoroz i udhëzimeve të dhëna. Interpretuesi nuk thellohet në kuptimin e asaj që po bën dhe nuk arsyeton pse vepron në këtë mënyrë dhe jo ndryshe, ai vepron. zyrtarisht... E lidhur me këtë është mundësia automatizimi aktiviteti njerëzor - zëvendësimi i një pjese të punës njerëzore me punën e makinave (pajisjet automatike):

  • procesi i zgjidhjes së problemit paraqitet në formën e një sekuence të operacioneve më të thjeshta;
  • krijohet një makinë që mund të kryejë këto operacione në sekuencën e specifikuar në algoritëm;
  • ekzekutimi i algoritmit i besohet një pajisjeje automatike; një person lirohet nga aktivitetet rutinë.

| § 2.1. Algoritmet dhe Ekzekutuesit

Mësimi 14
§ 2.1. Algoritmet dhe Ekzekutuesit

Fjalë kyçe:

Algoritmi
vetitë e algoritmit (diskretesia; kuptueshmëria; definiciteti; efektiviteti; karakteri masiv)
ekzekutues
karakteristikat e interpretuesit (gama e detyrave që do të zgjidhen; mjedisi; mënyra e funksionimit; sistemi i komandës)
ekzekutimi formal i algoritmit

2.1.1. Koncepti i algoritmit

Çdo person në jetën e përditshme, në shkollë ose në punë, zgjidh një numër të madh problemesh të kompleksitetit nga më të ndryshmet. Problemet komplekse kërkojnë shumë mendim për të gjetur një zgjidhje; një person zgjidh detyra të thjeshta dhe të njohura pa hezitim, automatikisht. Në shumicën e rasteve, zgjidhja për çdo problem mund të ndahet në hapa (hapa) të thjeshtë. Për shumë detyra të tilla (instalimi i softuerit, montimi i një kabineti, krijimi i një faqe interneti, funksionimi i një pajisjeje teknike, blerja e një bilete ajrore nëpërmjet internetit, etj.), tashmë janë zhvilluar dhe ofruar udhëzime hap pas hapi, me vijimësi ekzekutimi i të cilit mund të arrini në rezultatin e dëshiruar.

Shembulli 1. Detyra "Gjeni mesataren aritmetike të dy numrave" zgjidhet në tre hapa:

1) mendoni për dy numra;
2) mblidhni dy numrat e konceptuar;
3) ndani shumën e marrë me 2.

Shembulli 2. Detyra "Depozitoni para në një llogari telefonike" ndahet në hapat e mëposhtëm:

1) shkoni në terminalin e pagesave;
2) zgjidhni një operator telekomi;
3) shkruani numrin e telefonit;
4) kontrolloni saktësinë e numrit të futur;
5) fut një kartëmonedhë në pranuesin e faturimit;
6) prisni mesazhin për kreditimin e parave në llogari;
7) merrni një çek.

Shembulli 3. Fazat e zgjidhjes së problemit "Vizatoni një iriq qesharak" janë paraqitur grafikisht:


Gjetja e mesatares aritmetike, depozitimi i parave në një faturë telefoni dhe vizatimi i një iriq janë, në shikim të parë, procese krejtësisht të ndryshme. Por ata kanë një gjë të përbashkët: secili prej këtyre proceseve përshkruhet nga sekuenca udhëzimesh të shkurtra, vijimi i saktë i të cilave do t'ju lejojë të merrni rezultatin e dëshiruar. Sekuencat e udhëzimeve të dhëna në shembujt 1-3 janë algoritme për zgjidhjen e problemeve përkatëse. Ekzekutuesi i këtyre algoritmeve është njeriu.

Algoritmi mund të përfaqësojë një përshkrim të një sekuence të caktuar llogaritjesh (shembulli 1) ose hapa të një natyre jo matematikore (shembuj 2-3). Por në çdo rast, para zhvillimit të tij, duhet të përcaktohen qartë kushtet fillestare (të dhënat fillestare) dhe ajo që do të merret (rezultati). Mund të themi se një algoritëm është një përshkrim i një sekuence hapash në zgjidhjen e një problemi, që çon nga të dhënat fillestare në rezultatin e kërkuar.

Në përgjithësi, skema e algoritmit mund të paraqitet si më poshtë (Fig. 2.1).

Oriz. 2.1. Skema e përgjithshme e algoritmit

Algoritmet janë rregullat e mbledhjes, zbritjes, shumëzimit dhe pjesëtimit të numrave të studiuar në shkollë, shumë rregulla gramatikore, rregulla të ndërtimeve gjeometrike etj.

Animacionet "Puna me algoritmin" (193576), "Pjestuesi më i madh i përbashkët" (170363), "Shumëfishi më i vogël i zakonshëm" (170390) do t'ju ndihmojnë të mbani mend disa nga algoritmet e mësuara në mësimet e gjuhës ruse dhe matematikës (http:/ /sc.edu.ru /).

Shembulli 4. Disa algoritme çojnë në faktin se nga një varg karakteresh merret një varg i ri si më poshtë:

1. Llogaritet gjatësia (në karaktere) e vargut origjinal të karaktereve.
2. Nëse gjatësia e zinxhirit origjinal është tek, atëherë numri 1 i caktohet zinxhirit origjinal në të djathtë, përndryshe zinxhiri nuk ndryshon.
3. Simbolet ndërrohen në çifte (i pari - me të dytin, i treti - me të katërtin, i pesti - me të gjashtin, etj.).
4. Në të djathtë të zinxhirit që rezulton, caktohet numri 2.

Zinxhiri që rezulton është rezultat i algoritmit.

Pra, nëse zinxhiri fillestar ishte А # В, atëherë rezultati i algoritmit do të jetë zinxhiri # A1B2, dhe nëse zinxhiri origjinal ishte ABC @, atëherë rezultati i algoritmit do të jetë zinxhiri BA @ B2.

2.1.2. Ekzekutuesi i algoritmit

Çdo algoritëm është krijuar për një interpretues specifik.

Një ekzekutues është një objekt (njeri, kafshë, pajisje teknike) i aftë për të ekzekutuar një grup të caktuar komandash.

Të dallojë interpretues formal dhe joformal... Ekzekutuesi formal gjithmonë kryen të njëjtën komandë në të njëjtën mënyrë. Një interpretues joformal mund të ekzekutojë një komandë në mënyra të ndryshme.

Le të shqyrtojmë më në detaje grupin e interpretuesve zyrtarë. Interpretuesit formalë janë jashtëzakonisht të ndryshëm, por për secilën prej tyre mund të specifikohen karakteristikat e mëposhtme: diapazoni i detyrave që do të zgjidhen (qëllimi), mjedisi, sistemi i komandës dhe mënyra e funksionimit.

Gama e detyrave për t'u zgjidhur... Çdo interpretues është krijuar për të zgjidhur një gamë të caktuar detyrash - ndërtimin e zinxhirëve të simboleve, kryerjen e llogaritjeve, vizatimin e vizatimeve në një aeroplan, etj.

Ambient artistik... Zona, mjedisi, kushtet në të cilat vepron interpretuesi zakonisht quhen mjedisi i interpretuesit të caktuar. Të dhënat fillestare dhe rezultatet e çdo algoritmi i përkasin gjithmonë mjedisit të ekzekutuesit për të cilin është menduar algoritmi.

Sistemi i komandës së ekzekutuesit... Një udhëzim për interpretuesin për të kryer një veprim të përfunduar të veçantë quhet komandë. Tërësia e të gjitha komandave që mund të ekzekutohen nga një interpretues i caktuar formon një sistem komandash për këtë interpretues (SKI). Algoritmi përpilohet duke marrë parasysh aftësitë e një interpretuesi të caktuar, me fjalë të tjera, në sistemin e komandave të interpretuesit që do ta ekzekutojë atë.

Mënyrat e funksionimit të interpretuesit... Për shumicën e interpretuesve, ofrohen mënyrat e kontrollit të drejtpërdrejtë dhe të kontrollit të programit. Në rastin e parë, ekzekutuesi pret komanda nga një person dhe ekzekuton menjëherë çdo komandë që merret. Në rastin e dytë, ekzekutuesit fillimisht i jepet një sekuencë e plotë komandash (programi), dhe më pas ai i ekzekuton të gjitha këto komanda në modalitetin automatik. Një numër interpretuesish punojnë vetëm në një nga këto mënyra.

Le të shqyrtojmë shembuj të interpretuesve.

Shembulli 5. Artist Një breshkë lëviz në ekranin e kompjuterit, duke lënë një gjurmë në formën e një vije.

Sistemi i komandës së breshkës përbëhet nga komandat e mëposhtme:

1. Përpara n (ku n është një numër i plotë) - bën që Breshka të lëvizë n hapa në drejtim të lëvizjes - në drejtimin ku janë kthyer koka dhe trupi i saj;
2. Në të djathtë m (ku m është një numër i plotë) - shkakton një ndryshim në drejtimin e lëvizjes së Breshkës me m gradë në drejtim të akrepave të orës.
Regjistrimi Përsërite k [<Команда1> <Команда2> ... <Командаn>] do të thotë se sekuenca e komandave në kllapa do të përsëritet k herë.

Mendoni se çfarë forme do të shfaqet në ekran pasi Breshka të kryejë algoritmin e mëposhtëm.
Përsëriteni 12 [Djathtas 45 Përpara 20 Djathtas 45]

Shembulli 6. Sistemi i komandës së ekzekutuesit Llogaritësi përbëhet nga dy komanda, të cilave u caktohen numra:

1 - zbrit 1
2 - shumëzo me 3

E para prej tyre e zvogëlon numrin me 1, e dyta e rrit numrin me 3 herë. Kur regjistroni algoritme, për shkurtësi, tregohen vetëm numrat e komandave. Për shembull, algoritmi 21212 nënkupton sekuencën e mëposhtme të komandave:

Shumëzo me 3
zbres 1
shumëzo me 3
zbres 1
shumëzo me 3

Ky algoritëm konverton numrin 1 në 15:

((1 3 - 1) 3 - 1) 3 = 15.

Shembulli 7. Ekzekutuesi Roboti vepron në një fushë me kuadrate, midis qelizave ngjitur të së cilës mund të ketë mure. Roboti lëviz nëpër qelizat e fushës dhe mund të ekzekutojë komandat e mëposhtme, të cilave u caktohen numra:


1 - lart
2 - poshtë
3 - në të djathtë
4 - majtas

Kur çdo komandë e tillë ekzekutohet, roboti lëviz në një qelizë ngjitur në drejtimin e specifikuar. Nëse në këtë drejtim ka një mur midis qelizave, atëherë roboti shkatërrohet.

Çfarë ndodh me robotin nëse ai ekzekuton sekuencën e komandave 32323 (këtu numrat tregojnë numrat e komandave), duke filluar nga qeliza A? Çfarë sekuence komandash duhet të ekzekutojë roboti në mënyrë që të lëvizë nga qeliza A në qelizën B pa u shembur nga përplasja me muret?

Kur zhvilloni një algoritëm:

1) theksohen objektet që shfaqen në detyrë, vendosen vetitë e objekteve, marrëdhëniet midis objekteve dhe veprimet e mundshme me objektet;
2) përcaktohen të dhënat fillestare dhe rezultati i kërkuar;
3) përcaktohet sekuenca e veprimeve të interpretuesit, e cila siguron kalimin nga të dhënat fillestare në rezultat;
4) sekuenca e veprimeve regjistrohet duke përdorur komandat e përfshira në sistemin e komandave të interpretuesit.

Mund të themi se një algoritëm është një model i aktivitetit të ekzekutuesit të algoritmeve.

2.1.3. Vetitë e algoritmit

Jo çdo udhëzim, sekuencë udhëzimesh ose plan veprimi mund të konsiderohet një algoritëm. Çdo algoritëm ka domosdoshmërisht këto veti: diskretitet, kuptueshmëri, definicion, efikasitet dhe karakter masiv.

Vetia e diskretitetit do të thotë se mënyra e zgjidhjes së problemit ndahet në hapa (veprime) të veçanta. Çdo veprim korrespondon me një recetë (urdhër). Vetëm pas përfundimit të një komande, ekzekutuesi mund të vazhdojë në komandën tjetër.

Vetia e kuptueshmërisë do të thotë se algoritmi përbëhet vetëm nga komanda të përfshira në sistemin e komandave të ekzekutuesit, d.m.th., nga komanda të tilla që ekzekutuesi mund t'i perceptojë dhe sipas të cilave ai mund të kryejë veprimet e kërkuara.

Pronë e sigurt do të thotë që nuk ka komanda në algoritëm, kuptimi i të cilave mund të interpretohet në mënyrë të paqartë nga ekzekutuesi; situatat janë të papranueshme kur, pas ekzekutimit të komandës së radhës, ekzekutuesi nuk e ka të qartë se cilën komandë duhet të ekzekutojë më pas. Për shkak të kësaj, rezultati i algoritmit përcaktohet në mënyrë unike nga grupi i të dhënave fillestare: nëse algoritmi zbatohet disa herë në të njëjtin grup të dhënash fillestare, atëherë rezultati është gjithmonë i njëjti rezultat.

Vetia e performancës do të thotë që algoritmi duhet të japë një rezultat pas një numri të fundëm, ndoshta shumë të madh, hapash. Në këtë rast, rezultat konsiderohet jo vetëm përgjigja për shkak të konstatimit të problemit, por edhe konkluzioni se është e pamundur të vazhdohet për asnjë arsye zgjidhja e këtij problemi.

Veti e karakterit masiv do të thotë se algoritmi duhet të ofrojë mundësinë e aplikimit të tij për zgjidhjen e ndonjë problemi nga një klasë e caktuar problemesh. Për shembull, algoritmi për gjetjen e rrënjëve të një ekuacioni kuadratik duhet të jetë i zbatueshëm për çdo ekuacion kuadratik, algoritmi për kalimin e një rruge duhet të jetë i zbatueshëm kudo në rrugë, algoritmi për përgatitjen e një ilaçi duhet të jetë i zbatueshëm për përgatitjen e çdo sasie të tij. , etj.

Shembulli 8. Konsideroni një nga metodat për gjetjen e të gjithë numrave të thjeshtë që nuk e kalojnë një numër natyror n. Kjo metodë quhet "sosha e Eratosthenes" sipas emrit të shkencëtarit të lashtë grek Eratosthenes (shek. III para Krishtit) që e propozoi atë.

Për të gjetur të gjithë numrat e thjeshtë jo më të mëdhenj se një numër i caktuar n, duke ndjekur metodën e Eratosthenes, duhet të kryeni hapat e mëposhtëm:

1) shkruani në një rresht të gjithë numrat natyrorë nga 2 në n (2, 3, 4, ..., n);
2) mbyllni në kornizën 2 - numrin e parë kryesor;
3) fshini nga lista të gjithë numrat e pjesëtueshëm me numrin e thjeshtë të fundit të gjetur;
4) gjeni numrin e parë të pashënuar (numrat e shënuar janë numra të shënuar ose numra të mbyllur në një kornizë) dhe mbylleni atë në një kornizë - ky do të jetë numri tjetër i thjeshtë;
5) përsëritni hapat 3 dhe 4 derisa të mos ketë numra të pashënuar.

Ju mund të merrni një paraqitje më vizuale të metodës për gjetjen e numrave të thjeshtë me ndihmën e animacionit "Sieve of Eratosthenes" (180279) të vendosur në koleksionin e unifikuar të burimeve arsimore dixhitale.

Sekuenca e konsideruar e veprimeve është një algoritëm, pasi plotëson vetitë:

diskrete- procesi i gjetjes së numrave të thjeshtë ndahet në hapa;
kuptueshmëria- çdo urdhër është i kuptueshëm për një nxënës të klasës së 8-të që kryen këtë algoritëm;
siguri- çdo komandë interpretohet dhe ekzekutohet nga interpretuesi në mënyrë të paqartë; ka udhëzime për rendin e ekzekutimit të komandave;
efektiviteti- pas një numri të caktuar hapash, arrihet rezultati;
karakter masiv- sekuenca e veprimeve është e zbatueshme për çdo n natyrore.

Karakteristikat e konsideruara të algoritmit bëjnë të mundur dhënien e një përkufizimi më të saktë të algoritmit.

Një algoritëm është një përshkrim i një sekuence veprimesh të destinuara për një interpretues specifik, duke çuar nga të dhënat fillestare në rezultatin e kërkuar, i cili ka vetitë e diskretitetit, kuptueshmërisë, definicitetit, efektivitetit dhe karakterit masiv.

2.1.4. Aftësia për të automatizuar aktivitetet njerëzore

Zhvillimi i algoritmit është zakonisht një detyrë që kërkon kohë që kërkon njohuri të thella, zgjuarsi dhe kohë nga një person.

Zgjidhja e problemit sipas algoritmit të gatshëm kërkon nga interpretuesi vetëm respektim rigoroz i udhëzimeve të dhëna.

Shembulli 9. Nga një grumbull që përmban çdo, më shumë se tre, numër objektesh, dy lojtarë marrin me radhë një ose dy objekte. Fituesi është ai që, me lëvizjen e tij të radhës, mund të marrë të gjithë artikujt e mbetur.

Le të shqyrtojmë një algoritëm, pas të cilit lojtari i parë me siguri do të sigurojë një fitore për vete.

1. Nëse numri i artikujve në grumbull është shumëfish i 3, atëherë hiqni dorë nga lëvizja te kundërshtari, përndryshe filloni lojën duke marrë 1 ose 2 artikuj në mënyrë që numri i artikujve të jetë shumëfish i 3.
2. Çdo herë, me lëvizjen tuaj të radhës, plotësoni numrin e objekteve të marra nga kundërshtari në 3 (numri i objekteve të mbetura duhet të jetë shumëfish i 3).

Interpretuesi mund të mos thellohet në kuptimin e asaj që po bën dhe të mos argumentojë pse po e bën këtë dhe jo ndryshe, domethënë, ai mund të veprojë zyrtarisht. Aftësia e interpretuesit për të vepruar zyrtarisht siguron aftësinë për të automatizuar aktivitetet njerëzore. Për këtë:

1) procesi i zgjidhjes së problemit paraqitet në formën e një sekuence të operacioneve më të thjeshta;
2) krijohet një makinë (pajisje automatike) që është e aftë t'i kryejë këto operacione në sekuencën e specifikuar në algoritëm;
3) një person lirohet nga aktivitetet rutinë, ekzekutimi i algoritmit i besohet një pajisjeje automatike.

GJËJA MË E RËNDËSISHME

Ekzekutues- një objekt (njeri, kafshë, pajisje teknike) i aftë për të ekzekutuar një grup të caktuar komandash.

Ekzekutuesi formal gjithmonë kryen të njëjtën komandë në të njëjtën mënyrë. Për çdo kontraktor zyrtar, mund të specifikoni: varg detyrash për t'u zgjidhur, mjedisi, sistemi i komandës dhe mënyra e funksionimit.

Algoritmi- një përshkrim i sekuencës së veprimeve të destinuara për një interpretues specifik, duke çuar nga të dhënat fillestare në rezultatin e kërkuar, i cili ka vetitë e diskretitetit, kuptueshmërisë, definimit, efektivitetit dhe karakterit masiv.

Aftësia e interpretuesit për të vepruar zyrtarisht siguron aftësinë për të automatizuar aktivitetet njerëzore.

Pyetje dhe detyra

1. Lexoni materialet e prezantimit për paragrafin që përmban bashkëngjitja elektronike e tekstit shkollor. A e plotëson prezantimi informacionin në tekstin e paragrafit? Çfarë sllajde mund të shtoni në prezantimin tuaj?

2. Çfarë quhet algoritëm?

3. Gjeni sinonime për fjalën “recetë”.

4. Jepni shembuj të algoritmeve që mësoni në shkollë.

5. Kush mund të jetë ekzekutuesi i algoritmit?

6. Jepni një shembull të një kontraktori formal. Jepni një shembull kur një person vepron si një ekzekutues formal.

7. Çka e përcakton diapazonin e detyrave të “kompjuterit” ekzekutues?

8. Konsideroni përpunuesin e tekstit në kompjuterin tuaj si ekzekutues. Përshkruani gamën e detyrave të zgjidhura nga ky interpretues dhe mjedisi i tij.

9. Çka është komanda, sistemi i komandave të një ekzekutuesi?

10. Çfarë komandash duhet të ketë një robot që kryen funksionet:

a) një arkëtar në një dyqan;
b) një portier;
c) një roje sigurie?

11. Listoni vetitë kryesore të algoritmit.

12. Në çfarë mund të çojë mungesa e ndonjë vetie në algoritëm? Jep shembuj.

13. Cila është rëndësia e mundësisë së ekzekutimit formal të algoritmit?

14. Radha e numrave ndërtohet sipas algoritmit të mëposhtëm: dy numrat e parë të vargut merren të barabartë me 1; çdo numër tjetër në sekuencë merret i barabartë me shumën e dy numrave të mëparshëm. Shkruani 10 termat e parë të kësaj sekuence. Zbuloni si quhet kjo sekuencë.

15. Disa algoritëm marrin një varg të ri nga një varg simbolesh si më poshtë. Së pari, shkruhet zinxhiri origjinal i karaktereve, pas së cilës shkruhet zinxhiri origjinal i karaktereve në rend të kundërt, pastaj shkruhet shkronja që vijon në alfabetin rus pas shkronjës që ishte në vendin e fundit në zinxhirin origjinal. Nëse në zinxhirin origjinal shkronja "I" është në vendin e fundit, atëherë shkronja "A" shkruhet si shkronja tjetër. Zinxhiri që rezulton është rezultat i algoritmit. Për shembull, nëse vargu origjinal i karaktereve ishte "DOM", atëherë rezultati i algoritmit do të jetë vargu "DOMMODN". Jepet një varg karakteresh "COM". Sa shkronja "O" do të jenë në zinxhirin e karaktereve, të cilat do të rezultojnë nëse aplikoni algoritmin në këtë zinxhir, dhe më pas aplikoni përsëri algoritmin në rezultatin e punës së tij?

16. Gjeni në internet animacionin e hapave të algoritmit të Eratosthenes. Gjeni të gjithë numrat e thjeshtë deri në 50 duke përdorur algoritmin e Eratosthenes.

17. Cili do të jetë rezultati i ekzekutimit nga Breshka (shih shembullin 5) të algoritmit?

18. Shkruani algoritmin për llogaritësin ekzekutues (shih shembullin 6), që përmban jo më shumë se 5 komanda:

a) duke marrë nga numri 3 numrin 16;
b) duke marrë nga numri 1 numrin 25.

19. Sistemi komandues i konstruktorit ekzekutues përbëhet nga dy komanda, të cilave u caktohen numra:

1 - cakto 2
2 - pjesëtojeni me 2

Sipas të parit prej tyre, numrit në të djathtë i caktohet 2, dhe sipas të dytit, numri pjesëtohet me 2. Si do të konvertohet numri 8 nëse ekzekutuesi ekzekuton algoritmin 22212? Krijoni një algoritëm në sistemin e komandës së këtij ekzekutuesi, sipas të cilit numri 1 do të konvertohet në numrin 16 (algoritmi duhet të përmbajë jo më shumë se 5 komanda).

20. Në cilën qelizë duhet të jetë roboti ekzekutues (shembulli 7) që të kthehet në të pas ekzekutimit të Algoritmit 3241?

Software falas:

Sistemi Kumir - Një grup botësh arsimore (shkarkoni arkivin e programit nga faqja) ose vizitoni faqen Kumir ((http://www.niisi.ru/kumir/)

Artikujt kryesorë të lidhur