Ekzekutuesit e algoritmit. Ekzekutimi formal i algoritmit. Kompjuteri si ekzekutues formal i algoritmeve (programeve).

Lloji i mësimit: të kombinuara.

Objektivat e mësimit:

Prezantoni konceptin e “objektit ekzekutues”;

Prezantoni studentët me fazën e tretë të zhvillimit të algoritmit;

Prezantoni konceptin e “Programit”;

Prezantoni rregullat për hartimin dhe thirrjen e një programi;

Mësoni të zgjidhni problemet që përfshijnë programimin me një algoritëm linear.

Objektivat e mësimit:

Njohës :

Organizoni punën e studentëve për të studiuar dhe për të konsoliduar fillimisht njohuritë ngaveprimtari praktike kolektive dhe të pavarura.

Edukative:

Duke përdorur një qasje të integruar, tregojuni nxënësve kuptimin që ka koncepti "objekt-performues" në natyrë, në jetën e përditshme, në teknologji dhe në jetën e përditshme.

Për të siguruar që nxënësit e shkollave të zhvillojnë aftësi që kontribuojnë në zhvillimin e kujtesës, të menduarit logjik dhe përdorimin e njohurive dhe aftësive ekzistuese gjatë krijimit të programeve në një gjuhë programimi.

Edukative:

Formimi i kulturës së informacionit, aftësive dhe aftësive të përvetësimit kolektiv dhe të pavarur të njohurive;

Të kultivojë një kulturë të të folurit kur përgjigjet në bord, respekt për të gjithë pjesëmarrësit në procesin arsimor.

Ecuria e mësimit

Faza organizative

Përshëndetje reciproke mes mësuesit dhe nxënësve; regjistrimi i të munguarve; kontrollimi i gjendjes së jashtme të klasës; kontrollimi i gatishmërisë së nxënësve për mësimin; organizimi i vëmendjes dhe gatishmëria e brendshme.

Njoftimi i temës dhe objektivave të orës së mësimit. Përsëritja e materialit

Sot në klasë do të vazhdojmë të studiojmë teknologjinë e zgjidhjes së problemeve duke përdorur një kompjuter. Tashmë jemi njohur me konceptin e një algoritmi dhe vetitë e tij. Dhe përpara se të fillojmë të studiojmë materialin e ri, do të kontrollojmë gatishmërinë tuaj për mësimin.

Sondazh frontal:

Listoni fazat e zgjidhjes së një problemi duke përdorur një PC (paraqitja e problemit, përcaktimi i kushteve, ndërtimi i një modeli të problemit, përshkrimi i algoritmit për zgjidhjen e problemit, zgjedhja e mjedisit optimal për zgjidhjen, përshkrimi i algoritmit duke përdorur të zgjedhur software, duke testuar zgjidhjen e problemit, nëse është e nevojshme, duke korrigjuar zgjidhjen e problemit)

Listoni vetitë kryesore të algoritmit (diskretiteti, saktësia, kuptueshmëria, disponueshmëria në masë, efektiviteti)

Listoni format kryesore të paraqitjes së algoritmeve (verbale, grafike, softuerike, tabelare)

Shpjegimi i materialit të ri:

Algoritmet për zgjidhjen e problemeve të ndryshme duhet të jenë të realizueshme në mjedisin ku është e nevojshme të merret rezultati. Duhet të ketë një objekt në këtë mjedis që do të ekzekutojë algoritmin. Le të shohim një shembull. Petya donte çaj. Ai vloi ujë në një kazan, futi një qese çaji në një filxhan, derdhi ujë të vluar në të, shtoi dy lugë çaji sheqer, i trazoi me një lugë dhe e piu çajin me kënaqësi. Le të hartojmë algoritmin e veprimeve të Petya në formën e një diagrami (mësuesi e thërret studentin në tabelë).

Në këtë shembull, të gjitha veprimet e specifikuara kryhen nga Petya, prandaj ai është objekti që kryen algoritmin. Petya e di se si dhe mund të kryejë veprimet e specifikuara në algoritëm. Ai i kryen këto veprime në rendin e specifikuar. Objekti që ekzekuton algoritmin quhetinterpretues .

Ka interpretues formal dhe joformal. Një interpretues zyrtar kryen të njëjtën komandë në të njëjtën mënyrë. Një ekzekutues joformal mund të kryejë një komandë.

Interpretuesit formalë janë jashtëzakonisht të ndryshëm, por për secilin 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 problemesh - ndërtimi i zinxhirëve të simboleve, kryerja e llogaritjeve, ndërtimi i vizatimeve në një aeroplan, etj.

Mjedisi artistik – kushtet në të cilat mund të ekzekutohet algoritmi.

Sistemi i komandës së ekzekutuesit (SCS) – një listë veprimesh që interpretuesi është në gjendje të kuptojë dhe të kryejë.

Sistemi i dështimeve të interpretuesve është një listë e dështimeve që lindin kur është e pamundur të ekzekutohet algoritmi në kushte specifike.

Mënyrat e funksionimit të performuesit – mënyra e drejtpërdrejtë dhe kontrollin e programit. Kontroll i drejtpërdrejtë - interpretuesi pret një komandë nga një person dhe kryen çdo komandë menjëherë. Kontrolli i programit - ekzekutuesit i jepet një sekuencë komandash (programi), dhe më pas i ekzekuton komandat automatikisht. Disa interpretues punojnë vetëm në një nga mënyrat.

Interpretuesit e gjetur në detyra janë “Grasshopper”, “Llogaritësi”, “Lajerrësi”, “Breshka”, “Shigjeta”, “Vyer”, “Shigjeta”, “Breshkë”, “Ujori” etj. etj.

Shembull: Performuesi Breshka lëviz në ekranin e kompjuterit, duke lënë një gjurmë në formën e një vije. Sistemi i komandës përbëhet nga komandat e mëposhtme:

Përparan(kun– numër i plotë) – shkakton lëvizjen nganhapat në drejtim të lëvizjes - në drejtimin ku janë përballë koka dhe trupi i saj.

E drejtam(kum– numër i plotë) – shkakton një ndryshim në drejtimin e lëvizjes ngamgradë në drejtim të akrepave të orës.

Regjistro PërsëritjeK [<Команда1> <Команда2> … <Команда n>] – do të thotë se sekuenca e komandave në kllapa do të përsëritetknjë 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]

Përgjigje:

Shembull: Sistemi i komandës së kompjuterit përbëhet nga dy komanda, të cilave u caktohen numra:

1 - zbrit 1

2 - shumëzo me 3

Kur shkruani një algoritëm, për shkurtësi, tregohen vetëm numrat e komandave. Për shembull, algoritmi 21212 nënkupton sa vijon

Shumëzo me 3

Zbrit 1

Shumëzo me 3

Zbrit 1

Shumëzo me 3

Duke përdorur këtë algoritëm, numri 1 konvertohet në 15: ((1*3-1)*3-1)*3=15

Shembull: Performer Robot operon në një fushë me kuadrate, midis qelizave ngjitur nga të cilat mund të ketë mure. Roboti lëviz përgjatë qelizave të fushës dhe mund të kryejë komandat e mëposhtme: lart, poshtë, djathtas, majtas.

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

Çfarë do të ndodhë me robotin nëse ai ekzekuton një sekuencë komandash: djathtas, poshtë, djathtas, poshtë, djathtas. Pasi ka filluar lëvizjen 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 shkatërruar duke u përballur me muret?

Një algoritëm i paraqitur në një gjuhë të kuptueshme për Ekzekutuesin quhetprogram .

Programi – një sekuencë e renditur komandash (udhëzimesh) të nevojshme për një kompjuter për të zgjidhur një detyrë të caktuar.

Vështirësia kryesore në zhvillimin e programeve kompjuterike qëndron në krijimin ose gjetjen e një algoritmi. Përpilimi i një programi duke përdorur një algoritëm të njohur quhet kodim.

Programimi (kodimi) është procesi i krijimit të një programi për një kompjuter.

Çdo algoritëm i paraqitur si program duhet të ketë një emër unik që nuk përputhet me fjalët e integruara në gjuhë. Një program ka një kokë që tregon emrin e tij. Algoritëm i ri ruhet në memorien e kompjuterit me emrin e vet, dhe mund të thirret (ekzekutohet) duke futur emrin e këtij programi. Programet kanë të njëjtat veti si algoritmet.

Përmbledhja e mësimit:

Dialogu:

Çfarë të re mësuat në mësim?

Cila është rëndësia praktike e çështjes që studiohet?

Cilat janë aspektet pozitive të mësimit?

Urimet

Faleminderit për punën tuaj në klasë!

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

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

Një ekzekutues joformal mund të kryejë 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 që ai riprodhohet nga luajtësi (interpretuesi formal) në të njëjtën mënyrë. Por nuk ka gjasa që ndonjë nga këngëtarët (interpretues joformal) të jetë në gjendje të performojë 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.

Kryesisht interpretuesit formalë pajisje teknike.

Një person në rolin e një interpretuesi joformal është 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 secilin prej tyre është e mundur të specifikoni gamën e detyrave që do të zgjidhen, mjedisin, sistemin e komandës, sistemin e dështimit dhe mënyrat e funksionimit.

1. Gama e detyrave për t'u zgjidhur. Çdo ekzekutues është krijuar për të zgjidhur një klasë specifike problemesh.
2. Mjedisi artistik. Zona, mjedisi dhe kushtet në të cilat interpretuesi vepron zakonisht quhen mjedisi i interpretuesit të caktuar.
3. Sistemi komandues i ekzekutuesit. Një udhëzim për të kryer një veprim të veçantë të përfunduar të interpretuesit quhet komandë. Grupi i të gjitha komandave që mund të ekzekutohen nga disa ekzekutues formon SKI - sistemin e komandave të ekzekutuesit.
4. Sistemi i dështimit të performuesit. Refuzimi "Unë nuk e kuptoj" ndodh kur interpretuesit i jepet një komandë që nuk është pjesë e SKI-së së tij. Refuzimi "Unë nuk mundem" ndodh kur një komandë nga SCI nuk mund të ekzekutohet prej tij në kushte specifike mjedisore.
5. Mënyrat e funksionimit të performuesit. Për shumicën e interpretuesve, ofrohen mënyrat e kontrollit të drejtpërdrejtë dhe të programit. Në rastin e parë, interpretuesi pret komanda nga një person dhe ekzekuton menjëherë çdo komandë të marrë. Në rastin e dytë, interpretuesit fillimisht i jepet një sekuencë e plotë komandash (programi), dhe më pas ai i ekzekuton të gjitha këto komanda automatikisht. Një numër interpretuesish punojnë vetëm në një nga mënyrat e përmendura.

Zhvillimi i algoritmit - një detyrë intensive e punës që kërkon që një person të ketë njohuri të thella dhe shumë kohë. Zgjidhja e një problemi duke përdorur një algoritëm të gatshëm kërkon vetëm që interpretuesi të ndjekë rreptësisht udhëzimet e 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. Lidhur me këtë është mundësia e automatizimit të aktiviteteve njerëzore:

• procesi i zgjidhjes së një problemi paraqitet si një sekuencë veprimesh të thjeshta;
• krijohet një makinë ( pajisje automatike), të 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.

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

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

Një ekzekutues joformal mund të kryejë 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 që ai riprodhohet nga luajtësi (interpretuesi formal) në të njëjtën mënyrë. Por nuk ka gjasa që ndonjë nga këngëtarët (interpretues joformal) të jetë në gjendje të performojë 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.

Interpretuesit formalë janë kryesisht pajisje teknike.

Një person në rolin e një interpretuesi joformal është 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 secilin prej tyre është e mundur të specifikoni gamën e detyrave që do të zgjidhen, mjedisin, sistemin e komandës, sistemin e dështimit dhe mënyrat e funksionimit.

1. Gama e detyrave për t'u zgjidhur. Çdo ekzekutues është krijuar për të zgjidhur një klasë specifike problemesh.
2. Mjedisi artistik. Zona, mjedisi dhe kushtet në të cilat interpretuesi vepron zakonisht quhen mjedisi i interpretuesit të caktuar.
3. Sistemi komandues i ekzekutuesit. Një udhëzim për të kryer një veprim të veçantë të përfunduar të interpretuesit quhet komandë. Grupi i të gjitha komandave që mund të ekzekutohen nga disa ekzekutues formon SKI - sistemin e komandave të ekzekutuesit.
4. Sistemi i dështimit të performuesit. Refuzimi "Unë nuk e kuptoj" ndodh kur interpretuesit i jepet një komandë që nuk është pjesë e SKI-së së tij. Refuzimi "Unë nuk mundem" ndodh kur një komandë nga SCI nuk mund të ekzekutohet prej tij në kushte specifike mjedisore.
5. Mënyrat e funksionimit të performuesit. Për shumicën e interpretuesve, ofrohen mënyrat e kontrollit të drejtpërdrejtë dhe të programit. Në rastin e parë, interpretuesi pret komanda nga një person dhe ekzekuton menjëherë çdo komandë të marrë. Në rastin e dytë, interpretuesit fillimisht i jepet një sekuencë e plotë komandash (programi), dhe më pas ai i ekzekuton të gjitha këto komanda automatikisht. Një numër interpretuesish punojnë vetëm në një nga mënyrat e përmendura.

Zhvillimi i algoritmit - një detyrë intensive e punës që kërkon që një person të ketë njohuri të thella dhe shumë kohë. Zgjidhja e një problemi duke përdorur një algoritëm të gatshëm kërkon vetëm që interpretuesi të ndjekë rreptësisht udhëzimet e 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. Lidhur me këtë është mundësia e automatizimit të aktiviteteve njerëzore:

• procesi i zgjidhjes së një problemi paraqitet si një sekuencë veprimesh të thjeshta;
• krijohet një makinë (pajisje automatike) që është e aftë të kryejë 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.

| Planifikimi i mësimit dhe materialet e mësimit | klasën e 6-të | Planifikimi i mësimeve për vitin akademik (FSES) | Interpretuesit rreth nesh

Mësimi 24
Interpretuesit rreth nesh
Puna në mjedisin e interpretuesit Grasshopper

Interpretues zyrtarë

Interpretues zyrtarë

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

Për shembull, kur dëgjoni në mënyrë të përsëritur një disk me muzikën tuaj të preferuar, mund të jeni i sigurt se ai riprodhohet nga luajtësi (interpretuesi formal) në të njëjtën mënyrë. Por nuk ka gjasa që ndonjë nga këngëtarët (interpretues joformal) të jetë në gjendje të performojë 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. Interpretuesit formalë janë kryesisht pajisje teknike. Një person në rolin e një interpretuesi joformal është 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 secilin prej tyre është e mundur të specifikoni gamën e detyrave që do të zgjidhen, mjedisin, sistemin e komandës, sistemin e dështimit dhe mënyrat e funksionimit.
1. Gama e detyrave për t'u zgjidhur. Çdo ekzekutues është krijuar për të zgjidhur një klasë specifike problemesh.
2. Mjedisi artistik. Zona, mjedisi dhe kushtet në të cilat interpretuesi vepron zakonisht quhen mjedisi i interpretuesit të caktuar.
3. Sistemi komandues i ekzekutuesit. Një udhëzim për të kryer një veprim të veçantë të përfunduar të interpretuesit quhet komandë. Kompleti i të gjitha komandave që mund të ekzekutohen nga disa ekzekutues formon SKI - sistemin e komandave të ekzekutuesit.
4. Sistemi i dështimit të performuesit. Refuzimi "Unë nuk e kuptoj" ndodh kur interpretuesit i jepet një komandë që nuk është pjesë e SKI-së së tij. Refuzimi "Unë nuk mundem" ndodh kur një komandë nga SCI nuk mund të ekzekutohet prej tij në kushte specifike mjedisore. 
5. Mënyrat e funksionimit të performuesit. Për shumicën e interpretuesve, ofrohen mënyrat e kontrollit të drejtpërdrejtë dhe të programit. Në rastin e parë, ekzekutuesi pret komandat nga objekti i kontrollit dhe ekzekuton menjëherë çdo komandë të marrë. Në rastin e dytë, interpretuesit fillimisht i jepet një sekuencë e plotë komandash (programi), dhe më pas ai i ekzekuton të gjitha këto komanda automatikisht. Një numër interpretuesish punojnë vetëm në një nga mënyrat e përmendura.