Pagrindinės struktūrinio programavimo sąvokos

Pagrindinės struktūrinio programavimo sąvokos

Ina Kovaliova, Vilniaus "Laisvės" gimnazija
2025-05-15, 1S klasė

Word Cloud

Vienu ar dviem žodžiais apibūdinkite, kur mes susiduriame su programavimu savo kasdieniame gyvenime?

suprasite pagrindines struktūrinio programavimo sąvokas, tokias kaip algoritmas, programavimo kalbos, programavimo aplinka ir gebėsite jas paaiškinti.

Pamokos uždavinys

Multiple Choice

Ką mes šiandien mokysimės?

• Hakerių įgūdžių

• Kurti kompiuterinius žaidimus

• Kurti internetines svetaines

• Suprasti pagrindines programavimo sąvokas

I dalis.
Algoritmai

Multiple Choice

Algoritmas, viena iš pagrindinių matematikos sąvokų, pavadinta lotynizuotu garsaus mokslininko vardu. Kieno vardu pavadinta algoritmo sąvoka?

• Aristotelis

• Al-Chorezmi

• Algebra

• Algorithm

Algoritmu vadinami aiškūs vienareikšmiai nurodymai (sakiniai), kaip turint tam tikrus pradinius duomenis galima gauti reikiamus rezultatus

Algoritmo sąvoka ir jo svarba programavime

Multiple Choice

Kas yra algoritmas?

• Atsitiktinis komandų rinkinys

• Kompiuterio programa

• Žingsnis po žingsnio instrukcijų rinkinys

• Matematikos formulė

• žodžiais;

• grafiškai;

• pseudokodu;

• programavimo kalba

Kaip pavaizduoti algoritmą?

Multiple Select

Kaip galima pavaizduoti algoritmą?

• Blokų schema

• Pseudokodu

• Programavimo kalba

• Sprendimu

• Receptu

Forma: Stačiakampis

Reikšmė: Atspindi bet kokį veiksmą ar instrukciją, kurią reikia įvykdyti. Tai gali būti skaičiavimas, duomenų apdorojimas, kintamojo priskyrimas ir pan.

Procesas

Forma: Ovalas (arba suapvalintas stačiakampis)

Reikšmė: Žymi algoritmo pradžios ir pabaigos taškus.
Kiekvienas algoritmas turi turėti vieną pradžios ir vieną pabaigos bloką.

Pradžia / Pabaiga

Grafinis algoritmo vaizdavimas: Pagrindiniai blokai ir jų reikšmės

​PRADŽIA

S = a * b

Forma: Rombas

Reikšmė: Žymi vietą, kurioje algoritmas turi priimti sprendimą, priklausomai nuo sąlygos.
Iš šio bloko paprastai išeina dvi rodyklės: viena, jei sąlyga teisinga, ir kita, jei sąlyga neteisinga.

Sprendimo priėmimas / Sąlyga

Forma: Lygiagretainis

Reikšmė: Nurodo duomenų įvedimą į algoritmą (pvz., vartotojo įvestis) arba duomenų išvedimą iš algoritmo (pvz., rezultato parodymas).

Įvestis / Išvestis

Grafinis algoritmo vaizdavimas: Pagrindiniai blokai ir jų reikšmės

​​Išvesti į ekraną tekstą "Sveikas pasauli!"

​

​

​

​Ar greitai atvažiuos 33 autobusas?

​Taip

Ne

Forma: Linija su rodyklės galu

Reikšmė: Rodo algoritmo vykdymo kryptį ir veiksmų seką.

Rodyklės

Forma: Apskritimas

Reikšmė: Naudojama sujungti atskiras algoritmo dalis, ypač kai schema tampa sudėtinga ir nebetelpa į vieną puslapį.

Jungtis

Grafinis algoritmo vaizdavimas: Pagrindiniai blokai ir jų reikšmės

​tęsinys

II dalis.
Programavimo kalbos

​Aukšto ir žemo lygio programavimo kalbos

Multiple Choice

C++ yra interpretuojama kalba

• Tiesa

• Netiesa

Programavimo aplinkos

Programavimo aplinkos

Praktinė užduotis

Užduotis

Nupieškite algoritmą žaidimui "Akmuo, žirklės, popierius"

· Algoritmas turi turėti pradžios ir pabaigos taškus;

· Žaidėjas turi pasirinkti „akmenį“, „žirkles“ arba „popierių“;

· Algoritmas turi atspindėti atsitiktinį algoritmo vykdytojo (kompiuterio) pasirinkimą;

· Laimėtojas turi būti išrinktas pagal žaidimo taisykles;

· Atvaizduokite rezultatus žaidėjui.

Jeigu norite paprastesnės užduoties

​Pradžia (Ovalas)

... (turi užpildyti)

Kompiuterio pasirinkimas (Stačiakampis): "Kompiuteris pasirenka atsitiktinai"

Laimėtojo nustatymas (Rombas): "Jei žaidėjas pasirenka "akmenį" ir kompiuteris "žirkles", tai žaidėjas laimi"

Rezultatų atvaizdavimas (lygiagretainis): "Atvaizduoti rezultatą"

Pabaiga (Ovalas)

Jeigu norite didesnio iššūkio

Sukurkite patobulintą algoritmą, kuris leistų žaisti kelis raundus;

Algoritmas turi atvaizduoti žaidėjo ir kompiuterio taškų skaičiavimą;

Galite įtraukti papildomas funkcijas, pvz., galimybę žaidėjui pasirinkti raundų skaičių.

Vertinimas

Refleksija ir apibendrinimas, (įsi)vertinimas

Pamokos uždavinys: ar jis buvo pasiektas?

suprasite pagrindines struktūrinio programavimo sąvokas, tokias kaip algoritmas, programavimo kalbos, programavimo aplinka ir gebėsite jas paaiškinti.

Poll

Ar suprantate pagrindines struktūrinio programavimo sąvokas (algoritmas, programavimo kalbos, programavimo aplinka) ir gebate jas paaiškinti?

• Tikrai suprantu ir galiu paaiškinti

• Suprantu, tačiau paaiškinti dar negalėčiau

• Dar sunkiai sekasi suprasti

• Nesusimąsčiau dar apie tai

Draw

Nupieškite šios pamokos emociją 😉