Atgal į priekį

Dėmesio! Peržiūra skaidrės yra tik informacinio pobūdžio ir gali neatspindėti visos pristatymo apimties. Jeigu tu susidomėjai Šis darbas atsisiųskite pilną versiją.

Pamokos tikslai.

Edukacinis - žinių, įgūdžių ir gebėjimų darbo tema „Algoritmai ir vykdytojai“ sisteminimas; lavinti algoritmų sudarymo ir pateikimo struktūrinių schemų pavidalu įgūdžius.

Ugdomasis – mokinių motyvacijos didinimas, saviorganizacijos, savarankiškumo ir iniciatyvumo įgūdžių formavimas.

Ugdymas – ugdyti vaizdinį, loginį mokinių mąstymą; gebėjimas analizuoti ir sintezuoti žinias; informacinės kultūros formavimas tarp studentų.

Įranga: kompiuteris, projektorius, ekranas, prezentacija.

UŽSIĖMIMŲ LAIKOTARPIU

I. Organizacinis momentas (1, 2 skaidrės).

II. Pagrindinių žinių aktualizavimas (3, 4, 5 skaidrės) Kas yra algoritmas?

  • Išvardykite algoritmo savybes.
  • Įvardykite algoritmų tipus.
  • Kas yra tiesinis algoritmas.
  • Kas yra šakojimo algoritmas?
  • Kas yra apvalaus veikimo algoritmas?
  • Kokie tipai ciklinis algoritmas tu žinai?
  • Įvardykite algoritmo vaizdavimo būdus.
  • Kurie iš šių paveikslų naudojami struktūrinėse diagramose?
  • 10. Remdamiesi šiomis struktūrinėmis schemomis, įvardykite algoritmo tipą.

    linijinis

    kilpa su išankstine sąlyga

    išsišakojimas ( ilga forma)

    kilpa su sąlyga

    išsišakojimas (nepilna forma)

    kilpa su parametru

    III. Problemų sprendimas

    Mokytojas: Dabar pereiname prie problemų sprendimo. Šiandien su jumis kursime blokines schemas.

    Užduotis 1. Nustatykite žmogaus nuvažiuotą atstumą, jei žinomas laikas, judėjimo greitį ir judėjimas buvo tolygus. (6 skaidrė)

  • Vaikinai, ką mes žinome iš problemos būklės? ( Greitis, laikas, judėjimas buvo vienodi, todėl atstumas apskaičiuojamas pagal formulę S=v*t)
  • Ką turėtume daryti prieš kurdami blokinę schemą? (Sukurkite algoritmą)
  • Kurkime žodžiu žodinis algoritmas.
  • Algoritmas

    1. Įvestis v, t.

    2. Apskaičiuokite s.

    3. Išvada s.

    • Papasakokite, kokį algoritmą su jumis gavome? ( tiesinis algoritmas)
    • Dabar pereikime prie blokinės schemos kūrimo. Kokių schemos elementų mums reikia? ( Pradžia, pabaiga, duomenų įvedimas, atstumo skaičiavimas, rezultato išvedimas) ekrane visi elementai.
    • Vaikinai, sudėkite visus elementus tinkama tvarka. ( Rezultatas ekrane)

    Apskaičiuokite (7 skaidrė).

    • Nuo ko pradėti? (Žodinio algoritmo sudarymas)
    • Į ką reikia atkreipti dėmesį sprendžiant šią problemą? (Apskaičiuojame trupmenos reikšmę, vardiklis yra skirtumas 7-y, kuris, priklausomai nuo y reikšmės, gali būti lygus nuliui, tokiu atveju sprendimo nebus)

    Algoritmas

    1. Įveskite a, y.

    2. Jei 7-y=0, tai sprendimo nėra.

    4. Išvados.

    • Papasakokite, kokį algoritmą su jumis gavome? (Šakojimo algoritmas, visa forma)
    • Vaikinai, pažiūrėkite į kiekvieną algoritmo elementą ir pasakykite, kurie schemos elementai juos atitinka. (Ekrano figūros atskirai)
    • Kokių schemos elementų mums trūksta? ( pradžia, pabaiga)
    • Vaikinai, jūs padedate man sudaryti schemą, nurodydami elementus eilės tvarka. (Ekrane paeiliui rodomi elementai.)

    Užduotis 3. Sudarykite 10 Naujųjų metų atvirukų parašo algoritmo blokinę schemą. (8 skaidrė)

    Mokiniai užrašo žodinį algoritmą į sąsiuvinį, patikrina (atsakymas yra ekrane), tada sudaro schemą, patikrina (atsakymas yra ekrane).

    IV. Apibendrinant pamoką

    V. Namų darbai

    3 užduočiai sudaryti struktūrines schemas, naudodami kilpą su išankstine ir posąlyga.

    blokinė schema vadinsime tokį grafinį algoritmo atvaizdavimą, kai atskiri veiksmai (arba komandos) pateikiami geometrinių figūrų pavidalu - blokai. Blokų viduje nurodoma informacija apie atliekamus veiksmus. Ryšys tarp blokų pavaizduotas naudojant linijas, vadinamas ryšio linijos, reiškiantis valdymo perdavimą.

    Yra valstybės standartas, apibrėžiantis struktūrinių schemų kūrimo taisykles. Blokų konfigūraciją, taip pat blokinių schemų grafinio dizaino tvarką reglamentuoja GOST 19.701-90 „Algoritmų ir programų schemos“. Lentelėje. 2.1 rodomas kai kurių elementų žymėjimas, kurio visiškai pakaks algoritmams pavaizduoti atliekant studentų darbus.

    Struktūrinių schemų sudarymo taisyklės:

      Kiekviena blokinė schema turi turėti bloką " Pradėti"ir vienas blokas" Pabaiga».

      « Pradėti» turi būti prijungtas prie bloko « Pabaiga» srauto linijos kiekvienai atšakai blokinėje diagramoje.

      Blokinėje diagramoje neturėtų būti blokų, išskyrus bloką " Pabaiga“, iš kurių srauto linija neišeina, taip pat blokai, iš kurių valdymas perduodamas „į niekur“.

      Blokai turi būti sunumeruoti. Numeravimas blokai dedami iš viršaus į apačią ir iš kairės į dešinę, bloko numeris dedamas viršuje kairėje, jo kontūro pertraukoje.

      Blokai tarpusavyje sujungiami srauto linijomis, kurios nustato bloko vykdymo seką. Srauto linijos turi eiti lygiagrečiai lapo kraštams. Jei eilės einaiš dešinės į kairę arbaaukštyn , tada eilutės pabaigoje būtinos rodyklės, kitu atveju jų galima praleisti.

      Kalbant apie blokus, linijos gali būti įeinantys ir išeina. Vienam blokui išvedama ta pati srauto linija, o kitam – įvestis.

      Iš bloko Pradėti» Skirtingai nuo visų kitų blokų, srauto linija tik išeina, nes šis blokas yra pirmasis struktūrinėje schemoje.

      Blokuoti " Pabaiga“ turi tik įvestį, nes tai yra paskutinis bloko schemos blokas.

      Kad būtų lengviau skaityti, pageidautina, kad srauto linija į Proceso bloką patektų iš viršaus ir išeitų iš apačios.

      Kad blokinė schema nebūtų perkrauta sudėtingomis susikertančiomis linijomis, srauto linijas galima sulaužyti. Tuo pačiu metu tarpo vietoje jungtys, kurio viduje nurodyti prijungtų blokų numeriai. Blokinėje schemoje neturėtų būti pertraukų, kurios nėra pažymėtos jungtimis.

      Kad blokas nebūtų užgriozdintas, galite pateikti informaciją apie duomenis, kintamuosius pavadinimus ir pan. vieta į komentarus prie bloko.

    Blokuoti pavadinimą

    Bloko žymėjimas

    Blokuoti užduotį

    Terminatorius

    Programos arba paprogramės pradžia/pabaiga

    Duomenų apdorojimas (skaičiuojamas veiksmas arba skaičiavimo veiksmų seka)

    Šakymas, atranka, būklės patikra. Blokas nurodo sąlygą arba klausimą, nulemiantį tolesnę algoritmo vykdymo kryptį.

    Treniruotės

    Skaičiavimo ciklo antraštė

    iš anksto nustatytas procesas

    Nurodykite procedūrą

    Duomenų įvestis/išvestis


    Algoritmų tipai

    Algoritmo tipą lemia sprendžiamos užduoties pobūdis pagal jo komandas. Yra trijų tipų algoritmai: tiesinis, šakotasis, ciklinis.

    Tiesinis algoritmas susideda iš užsakytos veiksmų sekos, kuri nepriklauso nuo pradinių duomenų reikšmių, o kiekviena komanda vykdoma tik vieną kartą griežtai po prieš ją einančios komandos.

    Toks, pavyzdžiui, yra paprasčiausių nealternatyvių formulių skaičiavimo algoritmas, kuris neriboja į šias formules įtrauktų kintamųjų verčių. Paprastai linijiniai procesai yra sudėtinė sudėtingesnio algoritmo dalis.

    šakojasi Algoritmai vadinami kuriuose, priklausomai nuo kokios nors išraiškos reikšmės arba nuo kokios nors loginės sąlygos įvykdymo tolesni veiksmai gali būti gaminamas viena iš kelių krypčių.

    Kiekviena iš galimų tolesnių veiksmų krypčių paskambino šaka.

    Blokinėse diagramose šakojimas įgyvendinamas specialiu bloku " sprendimas". Šis blokas suteikia dviejų išėjimų galimybę. Pačiame bloke „Sprendimas“ įrašoma loginė sąlyga, nuo kurios įvykdymo priklauso tolesni veiksmai.

    Yra keletas šakojimo algoritmų tipų.

    1. "Apeiti" - tokia šaka, kai vienoje iš šakų nėra jokio operatoriaus, t.y. tarsi apeina kelis kitos šakos veiksmus.

    2. "išsišakojimas" - šio tipo išsišakojimas, kai kiekvienoje iš šakų yra tam tikras veiksmų rinkinys.

    3. "Keli pasirinkimas" - specialus šakojimo tipas, kai kiekvienoje iš kelių šakų yra tam tikras veiksmų rinkinys. Krypties pasirinkimas priklauso nuo kokios nors išraiškos reikšmės.

    Ciklinis Algoritmai naudojami tais atvejais, kai reikia atlikti pakartotinai kartojamus to paties tipo skaičiavimus. Ciklas yra veiksmų seka, kurią galima atlikti pakartotinai, t.y. daugiau nei kartą.

    Išskirti:

        kilpos su žinomu pakartojimų skaičiumi (arba su skaitikliu);

        ciklai su nežinomu pakartojimų skaičiumi (ciklai su išankstine sąlyga ir ciklai su pobūdžiu).

    Bet kurioje kilpoje turi būti kintamasis, valdantis išėjimą iš kilpos, t.y. nustato ciklo iteracijų skaičių.

    Veiksmų, kuriuos reikia atlikti kiekvienam, seka ciklo žingsnis(t. y. kiekvieno ciklo kartojimo metu), vadinamas kilpos korpusas arba darbinė ciklo dalis.

    Griežtai kalbant, terminas „blokinė diagrama“ neegzistuoja. Vietoj šios frazės teisinga sakyti „algoritmo schema“, bet dabar ne apie tai. Mano straipsnis yra apie tai, ar galima greitai ir patogiai nubraižyti algoritmus, o tai padaryti nemokamai. Būtų puiku, jei būtų nemokamas analogas Gliffy internetinis redaktorius ir, laimei, mes jį turime.

    Algoritmus pieštuku piešti labai lengva. Tam yra skirta primityvų biblioteka su statybiniais blokais ir jungtimis. Tai atrodo maždaug taip:

    Piešiant blokus, jie automatiškai pritvirtinami prie tinklelio, todėl juos lengva išlygiuoti. Nubraižęs vieną bloką, prie jo galima „įmagnetinti“ kitą bloką iš apačios arba iš šono, viskas bus lygu.

    Jei užvessite pelės žymeklį virš bloko ir vieną kartą spustelėsite pelę, bus rodomas bloko dydžio keitimo ir vilkimo režimas. Jei spustelėsite antrą kartą, blokas gali būti pasuktas (aplink kraštus atsiras apskriti raudoni taškai).

    Pagrindinis pagrindines galimybes, beveik kaip Visio: blokus galima sujungti į grupes, vilkti ir kopijuoti, dėti aukščiau arba žemiau sluoksniais, magnetinės jungtys prie centro ir t.t.

    Yra ir trūkumų, pavyzdžiui, nelabai korektiškai veikia kampinė jungtis: bandant atsirinkti ir vilkti kartais virsta neįsivaizduojamu zigzagu. Tačiau šie trūkumai yra tokie nereikšmingi, kad jie nesutrukdė Pencil programai užimti deramą vietą mano kasdienių kūrėjų įrankių kolekcijoje.

    Gyvenime dažnai tenka susidurti su įvairiomis situacijomis, kuriose atliekame tuos pačius tam tikrus veiksmus. Norėdami pabusti laiku, turime nepamiršti įjungti žadintuvo. Norėdami numalšinti savo alkį, turime atlikti tuos pačius veiksmus, kad paruoštume skanų maistą. Norėdami atlikti darbą, kurį išmanome, dažnai darome tą patį.

    Šis elgesys gali būti vadinamas skirtingai, priklausomai nuo konteksto, kuriame jis nagrinėjamas. Jei vertinsime iš veiklos efektyvumo pozicijos, tai šiuos veiksmus galima pavadinti įpročiais arba įgūdžiais. Jei svarstysime proceso kartografavimo požiūriu, tai veiksmų sekos aprašymas, kurio griežtas vykdymas lemia užduočių sprendimą tam tikru žingsnių skaičiumi, vadinamas veiksmų algoritmu.

    Kaip kuriami veiksmų algoritmai?

    Su tuo nuolat susiduriame kasdieniame gyvenime. Kokių veiksmų imamės, kad papildytume savo sąskaitą Mobilusis telefonas? Kiekvienas iš mūsų yra skirtingas. Kadangi yra keletas būdų, kaip papildyti sąskaitą, visi tai darome skirtingai. Rezultatas, nors ir visada tas pats, yra lėšų atsiradimas telefone.

    Arba kitas pavyzdys: norėdami nukopijuoti paveikslėlį ar tekstą, paspauskite dešiniuoju pelės mygtuku spustelėkite spustelėkite paveikslėlį, tada pasirinkite "Kopijuoti", įdėkite Tinkama vieta, dešiniuoju pelės mygtuku spustelėkite „Įklijuoti“ ir rezultatas bus pasiektas.

    Visa tai yra tam tikra veiksmų seka, dėl kurios užduotis išsprendžiama įvairiomis priemonėmis. Tačiau kol kas tai tik mūsų žinios, kurios perauga į įgūdžius ir gebėjimus, o jei šis procesas yra aprašytas, tuomet galime aiškiai matyti savo veiksmų algoritmą ir perduoti jį kitiems žmonėms. Žodžiu, ne visada viskas aišku.

    Apibūdinkite veiksmų seką – ji įsimenama

    Sukurti veiksmų algoritmas galima aprašant ar pavaizduojant jo seką. Ar visi žino, ką reikia padaryti norint pasodinti medį? Galbūt visi pagrindiniai žingsniai yra aiškūs, tačiau ne visi prisimena, kada laistyti medį, prieš sodinimą ar po jo. Sukurtas algoritmas leis atlikti visus veiksmus teisinga seka.

    Norėdami sudėtingiau apibūdinti veiksmų seką, turėsite pabandyti juos visus užrašyti išsamiai. Pavyzdys gali būti paimtas iš įvairiausių taisyklių ir nurodymų – veiksmai, kuriuos turime atlikti, yra labai aiškiai nurodyti žingsniais. Tačiau yra situacijų, kai po tam tikro veiksmo eina ne vienas, o keli žingsniai, priklausomai nuo ankstesnio rezultato. Tokiu atveju taip pat fiksuojami tariami veiksmai, kad žmogus galėtų lengvai orientuotis įvairiose situacijose ir žinotų, ką reikia daryti.

    Veiksmų algoritmas diagramoje yra struktūrinė schema

    Jei veiksmų algoritmus pavaizduosime grafine versija, naudodami geometrines figūras su ryšio linijomis, rodančiomis veiksmo atlikimo tvarką, tada gausime schemą. Struktūrinė schema savo matomumu ir skaitomumu yra daug pranašesnė už eilės tvarka parašytas taisykles, instrukcijas ir veiksmų algoritmus.

    Įsivaizduokite, kad jums reikia ko nors išmokyti kitą žmogų. Jūs puikiai žinote visus veiksmus tam tikra seka. Jūsų užduotis – parodyti, kaip tai turėtų būti daroma, ir perduoti savo žinias, kad kitas žmogus tai prisimintų ir žinotų taip, kaip jūs. Žodžiu žinių perdavimas leidžia improvizuoti ir tam tikra savivale. daugiausia geriausias būdas bus schema, paaiškinanti seką ir galimi variantai veiksmai. Pavyzdžiui, čia yra įdomus tinklaraščių diagramų mokymosi vadovas:

    Geriausia sąlyga norint gauti rezultatą bus veiksmų kartojimas. Tai aiškiai įtakoja rezultatų pasiekimo greitį ateityje. Kuo dažniau teks kartoti tuos pačius veiksmus, tuo greičiau išmoksite atlikti veiksmų seką, o tai reiškia, kad kiekvieną kitą kartą atlikti reikės mažiau laiko.

    Parduodant naudojamos struktūrinės schemos

    Pardavimų srityje tokie mokymai, kurių metu kuriami algoritmai ir pateikiami struktūrinių schemų pavidalu, yra labai dažni. Dažniausiai jie naudojami pokalbių telefonu scenarijuose skambučių centruose ir šaltiems skambučiams. Firmos kultūraįgauna pagreitį, todėl daugelis įmonių nebeleidžia darbuotojams neštis „gago“, net talentingo, o siūlo jiems veikti pagal iš anksto parengtą scenarijų, įvairiuose etapuose reprezentuojant „įmonės veidą“. Poveikis atsiranda tiesiog po kelių dienų veiksmų „ant popieriaus lapo“. Laikui bėgant daugelis aprašytų algoritmų įsimena darbuotojui, o ateityje jis gali laisvai bendrauti, nesibaimindamas, kuria kryptimi gali pasislinkti pokalbis.

    Veiksmų algoritmai ir tinklaraščių schemos kuriami ne tik pardavimuose. Jie plačiai naudojami gydytojų, programuotojų, informatikos specialistų mokyme ir praktikoje bei daugelyje techninių specialybių.

    Verta pabandyti išmokti elgtis pagal tokias schemas. Juk pirmą kartą susitikęs su iš pradžių nesuvokiama veiksmų ir užduočių gausa, pagalvoji, kaip pasiilgai sukurtos schemos. Po ilgų kankinimų tu negali pakęsti, o pats pradedi vystytis ir kurti. Veiksmingi žmonės nemėgsta prastovų. O schemos labai supaprastina gyvenimą ir leidžia suprasti sudėtingų problemų sprendimą.

    Struktūrinių schemų kūrimo paslaugos

    Internete yra paslaugų, kurios gali padėti sukurti tokias struktūrines schemas. Vienas iš jų yra Cacoo. Su juo galite lengvai paversti savo algoritmus įvairiomis diagramomis, struktūrinėmis diagramomis ir grafikais. Pamatysite, kad tai, ką žinote, paversti mokslu kitiems žmonėms yra labai malonus ir džiugus užsiėmimas.

    - esi geros nuotaikos. Pradiniame etape galite pasinaudoti nemokamu sąskaitą, o ateityje turėsite mokėti už prieigą. Natūralu, kad nemokama prieiga turi apribojimų, palyginti su mokamais. Tačiau tyrimui ir pirmiesiems žingsniams funkcionalumo visiškai pakanka.

    Sukūrę veiksmų algoritmus ir pavertę juos į blokinės schemos Su Cacoo pagalba galite sukurti gerą nuotaiką ilgam ne tik sau, bet ir kitiems pagrindų besimokantiems žmonėms.

    Sukurkite žaidimų schemas savo vaikams

    Apibendrindamas tai, kas išdėstyta pirmiau, pažymiu, kad dabar įvairiose gyvenimo situacijose galite naudoti veiksmų algoritmus ir struktūrines schemas. Net jūsų vaikai su dideliu malonumu pradės atlikti ne pačias įdomiausias pareigas, vadovaudamiesi aiškiais nurodymais. Jei yra idėjų kur ir kaip kreiptis veiksmų algoritmas, pasidalinkite komentaruose, mieli skaitytojai. Norėčiau sužinoti apie jūsų algoritmus.

    Mano blokinė schema

    Štai schema, kurią sugalvojau pirmą kartą. Norėdami padidinti vaizdą, spustelėkite jį. Perjungę į Cacoo, po įrašu „Peržiūrėti paveikslėlį“ spustelėkite paveikslėlį. Jis atsidarys dideliame lange. Sėkmės!