Algoritminen malli Algoritmi on selkeä ja tarkka ohje tietylle esiintyjälle suorittaa lopullinen toimintosarja, joka johtaa asetettuun tavoitteeseen. Toiminnan vaiheet tavoitteen määrittämisestä (tehtävän asettamisesta) tuloksen saamiseen ovat seuraavat: 1) tavoitteen määrittely 2) esiintyjän työn suunnittelu 3) esittäjän työ 4) tuloksen saaminen Algoritmi on tieto esiintyjän toiminnan malli. Kutsumme tällaista mallia algoritmiseksi.

Toimeenpanon komentojärjestelmä Todellisen suunnitelman - toteuttamiskelpoiseksi osoittautuvan algoritmin - rakentamiseksi sinun on tiedettävä tarkalleen toteuttajan kyvyt. Nämä ominaisuudet määräytyvät suorittajakomentojen järjestelmässä (SKI). Algoritmia laadittaessa ei saa ylittää SKI:n puitteita. Tämä on algoritmin ymmärrettävyysominaisuus. Automaattille SKI on tiukasti määritelty rajallinen joukko komentoja, jotka sen suunnittelijat ovat syöttäneet siihen. Siksi algoritmi on tarkka kuvaus sen toiminnasta, ja automaatti suorittaa työn noudattamalla muodollisesti algoritmin ohjeita. Automaattia tai tietokonetta ohjaamaan ei ole vaikeaa keksiä formalisoitu kieli algoritmien kuvaamiseen. Tällaisia ​​kieliä kutsutaan ohjelmointikieliksi, ja ohjelmointikielellä esitettyä algoritmia kutsutaan ohjelmaksi.

Esimerkki algoritmimallista Ensimmäinen pelaaja arvaa kokonaisluvun annetusta lukualueesta, esimerkiksi 1-100. Toisen pelaajan on arvattava tämä luku vähimmällä määrällä kysymyksiä. Algoritmi luvun arvaamiseen puolitusmenetelmällä, joka on suunnattu ihmisesittäjälle. Algoritmi Numeron arvaus Annettu: lukualue A:sta B:hen Täytyy: arvata pelaajan keksimä luku X käyttämällä puolikasalgoritmia Aloitus 1) Esitä kysymys: Onko X pienempi kuin A:n ja B:n keskiarvo? 2) Jos vastaus on KYLLÄ, ota koko osa keskiarvosta arvoksi B. 3) Jos vastaus on "EI", ota A:n arvoksi lähin keskiarvoa suurempi kokonaisluku. 4) Jos A:n ja B:n arvot ovat yhtä suuret, niin niiden yhteinen arvo on haluttu luku X. 5) Jos A:n ja B:n arvot eivät ole yhtä suuret, palaa vaiheeseen 1. Lopeta Tämä algoritmi on tarkoitettu ihmisesittäjällä, ei tietokoneella.

Algoritmi “Puolijako” Alg Puolijako Kokonainen A, B, X Aloita Syötä A, B, X Kun A B, toista Nc Jos X(A+B)/2 Sitten B:= Koko((A+B)/2) Muuten A: = Integraali ((A+B)/2)+1 kV Kc Lähtö A Lopetus Alkoi Loppu Tulo A, B, X Lähtö A AB X(A+B)/2 V: = INTEGRAALI ((A+B ) /2)A:=INTEGR ((A+B)/2)+1 ei kyllä ​​ei kyllä

Vuokaavio Vuokaavio on suunnattu graafi, joka osoittaa järjestyksen, jossa suorittaja suorittaa algoritmin komennot. Lohkot - tämän kaavion kärjet - osoittavat yksittäisiä komentoja, jotka annetaan esiintyjälle, ja kaaret osoittavat siirtymäjärjestyksen komennosta toiseen. Komennot - toiminnot - kirjoitetaan suorakulmioihin lohkokaavioihin; ehdot, jotka määräävät komentojen jatkosuorituksen, on kirjoitettu vinoneliöillä; in parallelograms – komennot tiedon syöttämiseksi tai tulostamiseksi; soikeissa – algoritmin suorituksen alku tai loppu. Tässä voidaan puhua polusta graafin läpi algoritmin suorittamisen aikana. Mikä tahansa polku alkaa “Alku”-pisteestä ja päättyy “End”-pisteeseen, jonka sisällä polku voi olla erilainen riippuen lähtötiedoista ja olosuhteiden tarkistuksen tuloksista. Vuokaavio on graafinen muoto, algoritminen kieli - kaksi eri muotoa algoritmisen mallin esittämiseksi.

Strukturoitu ohjelmointi Konstruoidun algoritmin rakenne on silmukka sisäkkäisellä haaroituksella. Mikä tahansa algoritmi voidaan rakentaa kolmen perusalgoritmisen rakenteen yhdistelmästä: seuraaminen, haarautuminen ja silmukka. Tämä lausunto on perusta tekniikalle nimeltä strukturoitu ohjelmointi. Nykyaikaisten ohjelmointikielten avulla on helppo siirtyä algoritmin kuvauksesta ohjelmaan, jos algoritmi on rakenteeltaan. Siksi rationaalisin esiintyjän toiminnan malli on rakenteellinen algoritmimalli.

Algoritmin jäljitys - malli prosessorin toiminnasta Algoritmin oikeellisuuden tarkistamiseksi ei ole ollenkaan välttämätöntä kääntää sitä ohjelmointikielelle ja tehdä testejä tietokoneella. Henkilö voi myös testata algoritmia - jäljittämällä. Manuaalista jäljitystä suoritettaessa henkilö simuloi prosessorin toimintaa suorittamalla jokaisen algoritmin komennon ja syöttäen komennon suorituksen tulokset jäljitystaulukkoon. Se on malli siitä, kuinka prosessori toimii ohjelmaa suoritettaessa. Ohjelma suoritetaan vaiheittain (taulukon ensimmäinen sarake). Algorithm Command -sarake näyttää suorittimen komentorekisterin sisällön. Mihin seuraava komento on? "Muuttujat"-sarake näyttää muuttujaarvoille varattujen tietokoneen muistisolujen (tai suorittimen muistirekisterien) sisällön. Sarake "Suoritetut toiminnot" heijastaa prosessorin aritmeettis-loogisen laitteen suorittamia toimia.

Dia 1

Dia 2

Mikä on algoritminen malli? Miksi algoritmia voidaan kutsua malliksi ja mitä se mallintaa? Algoritmi on selkeä ja tarkka ohje tietylle esiintyjälle suorittaa lopullinen toimintosarja, joka johtaa asetettuun tavoitteeseen. Tavoite saavutetaan jonkun esiintyjän toiminnalla.

Dia 3

Toiminnan vaiheet: Tavoitteen määrittely; Esiintyjän työn suunnittelu; Esiintyjän työ; Tuloksen saaminen. Missä on paikka algoritmille? Algoritmi on yksityiskohtainen suunnitelma esiintyjän työlle; se on kuvaus toimintosarjasta, joka esiintyjän on suoritettava.

Dia 4

Algoritmi on informaatiomalli esiintyjän toiminnasta. Kutsumme tällaista mallia algoritmiseksi. Riisi. Liikkumisvaiheet tavoitteesta tulokseen. Tavoitteen määrittely Suunnitelma-algoritmin rakentaminen Esittäjän työ Tuloksen saaminen Esiintyjän työmalli

Dia 5

Toteuttajakäskyjärjestelmä Todellisen suunnitelma-algoritmin rakentamiseksi sinun on tunnettava toimeenpanon kyvyt. SKI määrittelee nämä ominaisuudet. Algoritmia laadittaessa ei saa ylittää SKI:n puitteita. Ohjelmistoohjatulle koneelle on helpompi rakentaa algoritmi kuin ihmiselle. Automaattille SKI on tiukasti määritelty joukko komentoja formalisoidulla kielellä algoritmien kuvaamiseksi. Tällaisia ​​kieliä kutsutaan ohjelmointikieliksi, ja algoritmia kutsutaan ohjelmaksi. Ihmisen SCI:tä ei voida täysin kuvata.

Dia 6

Esimerkki algoritmisesta mallista. Tehtävä: arvaa kokonaisluku annetulta alueelta puolitusmenetelmällä. Ensimmäinen pelaaja arvaa kokonaisluvun annetusta lukualueesta, esimerkiksi 1 - 100. Toisen pelaajan on arvattava vähiten kysymysten lukumäärä.

Dia 7

Algoritmi ihmisesittäjälle. Algoritmi Numeron arvaus Annettu: lukualue A:sta B:hen Täytyy: arvata pelaajan keksimä luku X käyttämällä puolijakoalgoritmia Alku 1. Esitä kysymys: Onko X pienempi kuin A:n ja B:n välinen keskiarvo? 2. Jos vastaus on "kyllä", ota koko osa keskiarvosta arvoksi B. 3. Jos vastaus on "ei", ota arvoksi A lähin keskiarvoa suurempi kokonaisluku. 4. Jos A:n ja B:n arvot ovat yhtä suuret, niin niiden yhteinen arvo on haluttu luku X. 5. Jos A:n ja B:n arvot eivät ole yhtä suuret, palaa vaiheeseen 1. Lopeta

Dia 8

Dia 9

Algoritmi tietokoneesittäjälle. Algoritminen kieli Alg Puolijako Integraali A, B, X Alku Syötä A, B, X Kun A≠B, toista NC Jos X≤(A+B)/2 Sitten B:=TEL((A+B)/2) Muuten A:=INTEGR((A+B)/2)+1 Kts Lähtö A Loppu

Dia 10

Strukturoitu ohjelmointi Konstruoidun algoritmin rakenne on silmukka sisäkkäisellä haaroituksella. Mikä tahansa algoritmi voidaan rakentaa kolmen perusalgoritmisen rakenteen yhdistelmästä: seuraaminen, haarautuminen ja silmukka. Tämä lausunto on strukturoidun ohjelmoinnin tekniikan perusta. Jos algoritmi on rakennettu rakenteellisesti, on helppo siirtyä algoritmin kuvauksesta ohjelmaan.

Dia 11

Algoritmin jäljitys on malli prosessorin toiminnasta. Algoritmin oikeellisuuden tarkistamiseksi ei ole ollenkaan välttämätöntä kääntää sitä ohjelmointikielelle. Henkilö voi myös testata algoritmia - jäljittämällä. Manuaalista jäljitystä suoritettaessa henkilö simuloi prosessorin toimintaa suorittamalla jokaisen komennon ja kirjaamalla komennon suorituksen tulokset jäljitystaulukkoon. Valitaan arvattujen lukujen alue 1-8. Annetaan pelaajan ajatella numeroa 3.

Dia 12

Vaihe Nro Algoritmin komento Muuttujat Suoritetut toiminnot X A B 1 Syöte A, B, X 3 1 8 2 A ≠ B 1 ≠ 8, kyllä ​​3 X ≤ (A+B)/2 3 ≤ 4.5, kyllä ​​4 B:= TARGET(( A+B)/2) B:= 4 5 A ≠ B 1 ≠ 4, kyllä ​​6 X ≤ (A+B)/2 3 ≤ 2,5 Vaihe nro Algoritmin komento Muuttujat Suoritetut toiminnot X A B 1 Syöte A, B, X 3 1 8 2 A ≠ B 1 ≠ 8, kyllä ​​3 X ≤ (A+B)/2 3 ≤ 4,5, kyllä ​​4 B:=INTEGR((A+B)/2) 3 1 4 V:= 4 5 A ≠ V 1 ≠ 4, kyllä ​​6 X ≤ (A+B)/2 3 ≤ 2,5, ei

Oppitunnin aihe: "Algoritmi toiminnan mallina."

Tavoite: Selitä uusi aihe mielenkiintoisella ja selkeällä tavalla.

Esittele oppilaat aiheeseen: "Algoritmin käsite. Algoritmien tyypit ja niiden ominaisuudet”;

Opiskelija tuntee algoritmin käsitteen, algoritmien ominaisuudet;

Opiskelijoiden tulee osata antaa esimerkkejä algoritmeista.

Tuntien aikana:

1. Organisatorinen hetki.

2. Uuden aiheen opiskelu.

Aloitetaan algoritmin käsitteen toistaminen katsomalla esimerkkiä. Oletetaan, että haluat leikata auton mallin paperista. Tulos riippuu pitkälti taidoistasi ja kokemuksestasi. Tavoitteen saavuttaminen on kuitenkin paljon helpompaa, jos hahmotat ensin toimintasuunnitelman, kuten seuraavan:

1. Tutki auton imagoa olemassa olevan mallin mukaan.

2. Piirrä ovet ja auton kori paperille.

3. Leikkaa luonnoksia.

4. Yritä liittää luonnokset ja korjata virheet.

5. Liimaa mallin osat yhteen.

Noudattamalla laadittua suunnitelmaa jokainen henkilö, jopa ne, jolla ei ole taiteellisia kykyjä, mutta jolla on kärsivällisyyttä, saa varmasti hyvän tuloksen. Samanlainen suunnitelma kanssa Yksityiskohtainen kuvaus toimenpiteitä, jotka ovat välttämättömiä odotetun tuloksen saavuttamiseksi, kutsutaan algoritmiksi.

Algoritmin käsite. ( Anna lisätietoja)

Algoritmien ilmestyminen liittyy matematiikan alkuperään. Yli 1000 vuotta sitten (825) Khorezmin kaupungin tiedemies Abdullah (tai Abu Jafar) Muhammad bin Musa al-Khorezmi loi kirjan matematiikasta, jossa hän kuvasi menetelmiä aritmeettisten operaatioiden suorittamiseksi moninumeroisille luvuille. . Itse sana "algoritmi" syntyi Euroopassa sen jälkeen, kun tämän keski-aasialaisen matemaatikon kirja oli käännetty latinaksi, jossa hänen nimensä kirjoitettiin nimellä "Algoritmit".

Algoritmi- kuvaus toimintosarjasta (suunnitelmasta), jonka tiukka toteuttaminen johtaa tehtävän ratkaisemiseen äärellisessä määrässä vaiheita.

Algoritmisointi- Algoritmin (toimintasuunnitelman) kehittämisprosessi ongelman ratkaisemiseksi.

Esimerkkejä algoritmeista:

Kaikki kaupasta ostetut laitteet toimitetaan käyttöohjeineen.

Jokaisen kuljettajan tulee tuntea liikennesäännöt.

Autojen massatuotanto tuli mahdolliseksi vasta, kun menetelmä auton kokoamiseksi kokoonpanolinjalle keksittiin.

Algoritmien ominaisuudet.

Kohtaamme algoritmeja joka vaiheessa. Suoritamme osan niistä automaattisesti, ajattelematta sitä. Kun suoritamme joitain toimintoja, emme edes epäile suorittavamme tiettyä algoritmia.

Nämä esimerkit ovat vain algoritmeja. Huolimatta merkittävistä eroista näiden esimerkkien toimien olemuksessa, niistä löytyy monia yhtäläisyyksiä. Nämä Yleiset luonteenpiirteet kutsutaan algoritmin ominaisuuksiksi. Katsotaanpa niitä.

Diskreetti(latinasta discretus - jaettu, katkonainen) on algoritmin jako useisiin erillisiin suoritettuihin toimiin (vaiheisiin). Yllä olevissa algoritmeissa yleistä on tarve noudattaa tiukasti toimintojen järjestystä. Yritetään järjestää uudelleen ensimmäisen esimerkin toinen ja kolmas toiminto. Voit tietysti suorittaa tämän algoritmin, mutta ovi ei todennäköisesti aukea. Ja jos vaihdamme esimerkiksi viidennen ja toisen vaiheen toisessa esimerkissä, algoritmista tulee mahdoton toteuttaa.

Determinismi(latinasta determinate - varmuus, tarkkuus) - algoritmin kaikki toiminnot on määriteltävä tiukasti ja yksiselitteisesti kussakin tapauksessa.

Esimerkiksi, jos eri reittien bussit lähestyvät pysäkkiä, algoritmin on ilmoitettava tietty reittinumero - 5. Lisäksi on ilmoitettava tarkka ohitettavien pysäkkien määrä - sanotaan kolme.

Raaja- jokainen yksittäinen toimenpide ja algoritmi kokonaisuutena on voitava suorittaa loppuun. Annetuissa esimerkeissä jokainen kuvattu toiminta on todellinen ja voidaan suorittaa. Siksi algoritmilla on raja, eli se on äärellinen.

Massahahmo- samaa algoritmia voidaan käyttää eri lähdetietojen kanssa.

Tehokkuus- algoritmissa ei ollut virheitä.

Algoritmien tyypit.

Algoritmeja on 4 tyyppiä: lineaarinen, syklinen, haarautuva, apu.

Lineaarinen(peräkkäinen) algoritmi - kuvaus toimista, jotka suoritetaan kerran tietyssä järjestyksessä.

Ovien lukituksen avaamisen, teen keittämisen ja yhden voileivän valmistamisen algoritmit ovat lineaarisia. Lineaarista algoritmia käytetään aritmeettisen lausekkeen arvioimiseen, jos se sisältää vain yhteen- ja vähennyslaskua.

Round robin -algoritmi- kuvaus toimista, jotka on toistettava tietyn määrän kertoja tai kunnes tietty ehto täyttyy. Toistuvien toimien luetteloa kutsutaan silmukan rungoksi.

Monet ympäröivän maailman prosessit perustuvat saman toimintosarjan toistumiseen. Joka vuosi tulee kevät, kesä, syksy ja talvi. Kasvien elämä kulkee samojen syklien läpi läpi vuoden. Laskemalla minuutti- tai tuntiosoittimen täydet kierrokset, henkilö mittaa aikaa.

Kunto- ilmaisu, joka sijaitsee sanan "jos" ja sanan "sitten" välissä ja joka tarkoittaa "tosi" tai "epätosi".

Haaroittumisalgoritmi- algoritmi, jossa ehdoista riippuen suoritetaan joko yksi tai toinen toimintosarja.

Esimerkkejä haarautumisalgoritmeista: jos sataa, sinun on avattava sateenvarjo; jos kurkkusi sattuu, kävely on peruutettava; jos elokuvalippu maksaa enintään kymmenen ruplaa, osta lippu ja ota paikkasi saliin, muuten (jos lippu maksaa yli 10 ruplaa) palaa kotiin.

Yleisessä tapauksessa haarautumisalgoritmin kaavio näyttää tältä: "jos ehto, niin..., muuten...". Tätä algoritmin esitystä kutsutaan täydelliseksi muodoksi.

Epätäydellinen muoto, jossa toiminnot ohitetaan: "jos ehto, niin...".

Apualgoritmi- Algoritmi, jota voidaan käyttää muissa algoritmeissa määrittämällä vain sen nimi.

Kotitehtävät. § 16,

1. Keksi omat esimerkisi jokaiselle algoritmityypille.

2. Luo algoritmi tien ylittämiseen liikennevalolla ja ilman.

Oppitunnin yhteenveto.

Lapset, mitä uutta opitte tänään?

Tänään opimme, mikä algoritmi on, opimme algoritmien tyypit ja ominaisuudet

Käyttää esikatselu esitykset luo itsellesi tili ( tili) Google ja kirjaudu sisään: https://accounts.google.com

Dian kuvatekstit:

Algoritmi toimintamallina 900igr.net

Algoritminen malli Algoritmi on selkeä ja tarkka ohje tietylle esiintyjälle suorittaa tietty toimintosarja, joka johtaa asetettuun tavoitteeseen. Toiminnan vaiheet tavoitteen määrittämisestä (tehtävien asettamisesta) tuloksen saamiseen ovat seuraavat: tavoitteen määrittely; esiintyjän työn suunnittelu; esiintyjän työ; tuloksen saaminen.

Algoritmi on yksityiskohtainen suunnitelma esiintyjän työlle; se on kuvaus elementaaristen toimien sarjasta, jotka esiintyjän on suoritettava. Mutta jokainen suunnitelma tai kuvaus on tietomalli. Siksi: Algoritmi on informaatiomalli esiintyjän toiminnasta

Algoritminen malli: Tavoitteen määrittäminen (tehtävien asettaminen) Suunnitelman rakentaminen - algoritmi Esittäjän työ Tuloksen saaminen Malli esittäjän työstä

Jotta voit rakentaa todellisen algoritmisuunnitelman, joka suoritetaan, sinun on tiedettävä tarkalleen esiintyjän kyvyt. Nämä ominaisuudet määräytyvät executive commands -järjestelmän (SKI) mukaan. Algoritmia laadittaessa ei saa ylittää SKI:n puitteita. Tämä on algoritmin ymmärrettävyysominaisuus. Ohjelmointikieli on formalisoitu kieli algoritmien kuvaamiseen.

Esimerkki algoritmisesta mallista Algoritmi: Numeron arvaus Annettu: lukualue A:sta B:hen Tarvitaan: arvaa pelaajan keksimä luku X käyttämällä puolikasalgoritmia. Aloita Kysy: Onko X pienempi kuin A:n ja B:n välinen keskiarvo? Jos vastaus on "kyllä", ota arvoksi B keskiarvon kokonaislukuosa. Jos vastaus on "ei", ota arvo A lähimpänä kokonaislukuna, joka on suurempi kuin keskiarvo. Jos arvot A ja B ovat yhtä suuret, niin niiden kokonaisarvo on haluttu luku X Jos arvot A ja B eivät ole yhtä suuret, palaa vaiheeseen 1 Lopeta

ei kyllä ​​ei Alg Puolijako Integraali A, B, X Aloita Syötä A, B, X Kun A≠B, toista NC Jos X≤(A+B)/2 Sitten B: = koko (A+B)/2 Muu A :=kokonaisluku((A+B)/2)+1 kV Kc Lähtö A Loppu alkupää Tulo A, B, X A≠B X≤(A+B)/2 B: = kokonaisluku(A+B)/2 A: =kokonaisluku((A+B)/2)+1 Lähtö A

Algoritmin jäljitys - malli prosessorin toiminnasta Manuaalista jäljitystä suorittaessaan henkilö mallintaa prosessorin toimintaa.

Half Division -algoritmin jäljitystaulukko Vaihe Nro Algoritmin komentomuuttujat Suoritetut toiminnot X A B 1 Syöte A, B, X 3 1 8 2 A≠B 1≠8, kyllä ​​3 X≤(A+B)/2 3≤4 , 5, kyllä ​​4 V: = int((A+B)/2 4 V: =4 5 A≠B 1≠4, kyllä ​​6 X≤(A+B)/2 3≤2,5, ei 7 A: = kokonaisluku((A+B)/2)+1 3 A: =3 8 A≠B 3=4, kyllä ​​9 X≤(A+B)/2 3≤3,5, kyllä ​​10 V: = kokonaisluku( (A+ B)/2 3 B:3 11 A≠B 3≠3, ei 12 Johtopäätös A Vastaus: 3

Jäljitystaulukko on malli siitä, kuinka prosessori toimii ohjelman suorittamisen aikana. Ohjelma on käynnissä (taulukon ensimmäinen sarake). "Algoritmikomento" -sarake näyttää prosessorin komentorekisterin sisällön, johon seuraava komento sijoitetaan. "Muuttujat"-sarake näyttää muuttujaarvoille varattujen tietokoneen muistisolujen (tai suorittimen muistirekisterien) sisällön. Suoritettava toiminto -sarake heijastaa prosessorin aritmeettis-loogisen yksikön suorittamia toimia. Siten algoritmi yhdessä jäljitystaulukon kanssa simuloi täysin tietokoneessa tapahtuvaa tietojenkäsittelyprosessia.

Peruskäsitejärjestelmä Algoritmi - toiminnan malli Mallinnusobjekti - esiintyjän määrätietoinen toiminta Ihminen esiintyjä Automaattinen esiintyjä (mukaan lukien tietokone) Formaloimaton SKI Formalisoitu SKI Algoritmien esitysmuodot Vuokaavio Opetusalgoritmikieli Ohjelmointikieli Algoritmin jälki - askel kerrallaan algoritmin vaiheittainen suoritus alkutiedon testiversiolla "Manuaalinen" jäljitys - jäljitystaulukon täyttö Jäljitystaulukko - malli prosessorin toiminnasta algoritmin suorituksen aikana

Täydennetty 10. luokan oppilaat: Slobodenyuk Olesya Kudruk Victoria Prokopiv Olesya

Aiheesta: metodologinen kehitys, esitykset ja muistiinpanot

Tietojenkäsittelytieteen avoin oppitunti, luokka 10 "Algoritmi - toimintamalli"

Tämä oppitunti kattaa kaikki oppitunnin vaiheet. Oppitunti perustuu projektiteknologiaan. Oppilaat luovat miniprojekteja luokassa...

Oppitunnin aihe: "Algoritmi on malli algoritmin suorittajan toiminnasta. Esittäjä Valmistelija. Valmistelijan johto. Työskentely Idol-ympäristössä"

Oppitunnin aihe: "Algoritmi on malli algoritmin suorittajan toiminnasta. Esittäjä Valmistelija. Valmistelijan johto. Työskentely Idol-ympäristössä"Oppitunnin tavoitteet: Järjestä opiskelijoiden ajatuksia...

Aineen nimi: tietojenkäsittelytiede Luokka: 10 UMK (oppikirjan nimi, kirjoittaja, julkaisuvuosi): Semakin I.G., Henner E.K. “Informatiikka ja ICT 1011 luokka” Binom, Knowledge Laboratory, 2011 Koulutustaso (perus-, jatko-, erikoisala): perus Oppitunnin aihe: Algoritmi toimintamallina. Käytännön työ"Algoritmisen suorittajan hallinta" Aiheen opiskelulle varattu kokonaistuntimäärä: 2 tuntia Oppitunnin paikka aiheen tuntijärjestelmässä: käytännön tietotunti Oppitunnin tarkoitus: täydentää ja yleistää opiskelijoiden ajatuksia tietokonemalleista, vahvistaa taitoja työskennellä graafisten toteuttajien kanssa Oppitunnin tavoitteet:  Kasvatus: lujittaa opiskelijoiden ajatuksia malleista ja tyypeistä tietomalleja; systematisoida mallinnusta, hankittua tietoa, yleistää tietoa algoritmisen toteuttajan hallinnassa  Kehittäminen: luovien kykyjen, opiskelijoiden loogisen ajattelun, tutkimustaitojen kehittäminen.  Kasvatuskyky: itsenäisyyden edistäminen tehtävien suorittamisessa, kyky itsenäisesti arvioida oman projektitoiminnan tuloksia ja luokkatovereiden työtä. Suunnitellut tulokset:  Aihe – Toista algoritmin määrittely, sen ominaisuudet ja tyypit. Muista mallin käsite ja määritä algoritmimalli. Esittele opiskelijoille esimerkki algoritmisesta mallista, laajenna oppilaiden ymmärrystä tietomallien mahdollisista sovellusalueista ja näytä, miten algoritmi voidaan jäljittää tietyn esimerkin avulla.  meta-aine – opiskelijalla on mahdollisuus kehittää ja harjoitella kykyä analysoida ja arvioida riittävästi itsenäisesti

toimenpiteen oikea suorittaminen ja tarvittavat muutokset suorittamiseen sekä toimenpiteen lopussa että sen toteuttamisen aikana.  henkilökohtainen - edistää opiskelijoiden luovan toiminnan muodostumista onnistumistilanteen luomisen kautta Tekninen tuki oppitunnille: projektori, näyttö, kannettava tietokone, tietokoneet Lisämetodologinen ja didaktinen tuki oppitunnille (linkit Internet-resursseihin ovat mahdollisia ) oppikirja-työpaja Semakin I.G., Henner E.K. Oppitunnin sisältö 1. Organisatorinen hetki Hei, aloitetaan oppitunti sivulla historiasta. 2. Perustiedon päivittäminen nro 1 Esiintyjällä, joka työskentelee positiivisten yksitavuisten binäärilukujen kanssa, on kaksi komentoa, joille on osoitettu numerot: 1. siirto vasemmalle 2. vähennys 1 Suorittamalla niistä ensimmäinen esiintyjä siirtyy. numero yksi binäärinumero vasemmalla ja suorittamalla toinen , vähentää siitä 1. Esittäjä aloitti laskutoimituksen numerolla 104 ja suoritti komentoketjun 11221. Kirjoita tulos desimaalijärjestelmään. Ratkaisu: 1) on tärkeää, että numerot ovat yksitavuisia - 1 tavu tai 8 bittiä on varattu numeroa kohden 2) tämän ongelman pääongelma on ymmärtää, mikä on "vasemman siirto"; tämä on toiminnon nimi, jossa solun (rekisterin) luvun kaikki bitit siirretään 1 bitin verran vasemmalle, nolla kirjoitetaan alimmalle bitille ja korkea bitti päätyy erityiseen soluun - kantoterä: 7 6 5 4 3 2 1 0 0 0 1 0 1 1 0 1 = 45 0 1 0 1 1 0 1 0 = 90 0 ?

siirtobitti voidaan todistaa, että useimmissa tapauksissa tämän operaation tulos on kertoa luku kahdella, mutta on poikkeus: jos alkuperäisen luvun x merkittävimmässä (7.) bitissä oli 1, se "puristetaan ulos" kantobittiin, eli kadonneeseen1, joten saamme loppuosan luvun 2x jakamisesta 28 = 256 3) ohimennen, huomioi, että kun siirrytään oikealle 2, 0 kirjoitetaan korkeaan bittiin , ja matala bitti "menee" kantobitille; tämä vastaa jakamista kahdella ja hylkäämistä 4), joten itse asiassa komennon siirto vasemmalle tarkoittaa kertoa 2:lla 5) joten komentosarja 11221 suoritetaan seuraavasti Komentokoodi 1 1 2 2 1 Toiminto Tulos Huomautus 104 kerro 2:lla 208 kerro 2:lla 160 vähennä 1 vähennä 1 kerro 2:lla 159 158 60 jaosta 208*2 256 jaosta 158*2 256:lla 6) oikea vastaus on 60. Nro 2 Esittäjä Robotti toimii ruudullinen lauta, vierekkäisten solujen välissä voi olla seiniä. Robotti liikkuu laudan neliöitä pitkin ja voi suorittaa komennot 1 (ylös), 2 (alas), 3 (oikealle) ja 4 (vasemmalle) siirtyen viereiseen soluun suluissa ilmoitettuun suuntaan. Jos solujen välissä on seinä tähän suuntaan, robotti tuhoutuu. Robotti suoritti onnistuneesti ohjelman 3233241 1 2

Mikä kolmen komennon sarja Robotin tulee suorittaa palatakseen soluun, jossa se oli ennen ohjelman alkua, eikä romahda, riippumatta siitä, mitkä seinät kentällä ovat? Ratkaisu: 1) Robotin todellisuudessa annettu liikeohjelma, jonka se onnistui suorittamaan, näyttää meille vapaan polun, jolla ei ole seiniä 2) siksi, jotta robotti ei romahda paluumatkalla, sen on seurattava tarkasti sama polku vastakkaiseen suuntaan 3) Piirretään ohjelman 3233241 suorittaneen robotin polku: ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Robotti alkoi liikkua punaisella pisteellä merkitystä solusta ja päätyi soluun, jossa on sininen piste 4) palatakseen alkuperäiseen soluun (punaisella pisteellä) kuljettua polkua pitkin, Robotin on otettava askel vasemmalle (komento 4), sitten askel ylös (komento 1) ja vielä yksi askel vasemmalle (komento 4) 5) eli vastaus on 414. 3. Harjoitustyö Aihe “Algoritmisen suorittajan hallinta” Tarkoitus työ: lujittaa tietojenkäsittelytieteen peruskurssia opiskellessa saatuja opetusalgoritmien toteuttajien ohjelmahallinnan taitoja 89 luokassa. Käytetty ohjelmisto: ympäristö mille tahansa graafisen tyyppisten algoritmien koulutustoimittajille, joiden tarkoitus on piirtää tietokoneen näytölle. Tällaisia ​​esiintyjiä ovat: Gris, Turtle Logo, Draftsman, Little Kenguroo jne. Tehtävä 1

Kirjoita aliohjelma (toimenpide) ja luo sen avulla ohjelma tikkaiden piirtämiseksi vinottain piirustuksen koko kentän poikki. Tehtävä 2 Kirjoita ohjelmat seuraavien piirustusten piirtämiseksi arkin koko leveydeltä apualgoritmeilla (alirutiinilla). Tehtävä 3 Kuvaa aliohjelma seuraavan kuvan piirtämiseksi. Tehtävä 4 Luo edellisen tehtävän aliohjelman avulla ohjelma "aidan" piirtämiseksi koko piirustuksen kentällä.

Tehtävä 5 Muotoile tehtävän 4 ratkaisu aliohjelman muodossa ja luo sen avulla ohjelma seuraavan kuvan piirtämiseksi. Kotitehtävä Kohta 16, s.89, kysymys 11