Šiame straipsnyje panagrinėsime algoritmus, jų blokines schemas ir struktūrinio programavimo principus. Aptarsime elementarias algoritmavimo struktūras ir pateiksime blokinės schemos pavyzdį.
Algoritmo Samprata
Pirmiausia, apibrėžkime, kas yra algoritmas. Algoritmas - tai tikslus nurodymų rinkinys, skirtas tam tikram uždaviniui išspręsti arba tikslui pasiekti.
Algoritmo Blokinės Schemos Elementai
Algoritmai dažnai vaizduojami blokinėmis schemomis, kurios padeda suprasti algoritmo veikimo principą. Blokinę schemą sudaro įvairūs elementai, tokie kaip:
- Pradžia/Pabaiga: Žymi algoritmo pradžią ir pabaigą.
- Procesas: Atspindi veiksmą arba operaciją.
- Sprendimas: Nurodo sąlygą, kuri nulemia tolesnę algoritmo eigą.
- Įvestis/Išvestis: Parodo duomenų įvedimą arba išvedimą.
Pagrindiniai blokinės schemos elementai:
| Simbolis | Pavadinimas | Aprašymas |
|---|---|---|
| OVALAS | Pradžia / Pabaiga | Žymi algoritmo pradžią arba pabaigą. |
| STAČIAKAMPIS | Procesas | Nurodo atliekamą veiksmą ar operaciją. |
| ROMBAS | Sprendimas | Žymi sąlygos patikrinimą, kuris nulemia tolesnę eigą. |
| PARALELOGRAMAS | Įvestis / Išvestis | Nurodo duomenų įvedimą arba išvedimą. |
Algoritmo Blokinės Schemos Pavyzdys
Panagrinėkime konkretų blokinės schemos pavyzdį. Tarkime, norime sukurti algoritmą, kuris nustato, ar skaičius yra teigiamas, neigiamas ar lygus nuliui.
- Pradžia: Algoritmo pradžia.
- Įvestis: Įvedamas skaičius.
- Sprendimas: Ar skaičius > 0?
- Jei TAIP, pereinama prie 4 žingsnio.
- Jei NE, pereinama prie 5 žingsnio.
- Išvestis: "Skaičius yra teigiamas".
- Sprendimas: Ar skaičius < 0?
- Jei TAIP, pereinama prie 6 žingsnio.
- Jei NE, pereinama prie 7 žingsnio.
- Išvestis: "Skaičius yra neigiamas".
- Išvestis: "Skaičius yra lygus nuliui".
- Pabaiga: Algoritmo pabaiga.
Struktūrinio Programavimo Principai
Struktūrinis programavimas yra programavimo paradigma, kuri pabrėžia programos skaidrumą ir suprantamumą. Pagrindiniai struktūrinio programavimo principai:
- Vengti besąlyginių šuolių (GOTO): Naudoti struktūrines valdymo konstrukcijas.
- Skaidyti uždavinius į mažesnius modulius: Kiekvienas modulis turi atlikti konkrečią funkciją.
- Naudoti aiškias valdymo struktūras: Tokias kaip sąlygos (IF-THEN-ELSE) ir ciklai (FOR, WHILE, REPEAT).
Elementarios Algoritmavimo Struktūros
Yra trys pagrindinės algoritmavimo struktūros:
- Kompozicija: Nuoseklus veiksmų atlikimas.
- Alternatyva: Veiksmo pasirinkimas priklausomai nuo sąlygos (IF-THEN-ELSE).
- Kartojimas: Veiksmų kartojimas (FOR, WHILE, REPEAT ciklai).
Elementari algoritmavimo struktūra - kompozicija
Kompozicija - tai nuoseklus veiksmų atlikimas vienas po kito.
Elementari algoritmavimo struktūra - alternatyva
Alternatyva leidžia pasirinkti vieną iš kelių veiksmų, priklausomai nuo sąlygos.
Elementarios algoritmavimo struktūros - kartojimai
Kartojimo struktūros leidžia pakartoti veiksmus tol, kol tenkinama arba netenkinama tam tikra sąlyga.
Elementari algoritmavimo struktūra CIKLAS WHILE
CIKLAS WHILE kartoja veiksmus tol, kol sąlyga yra teisinga.
Elementari algoritmavimo struktūra CIKLAS REPEAT
CIKLAS REPEAT kartoja veiksmus tol, kol sąlyga tampa teisinga.
Elementari algoritmavimo struktūra CIKLAS FOR
CIKLAS FOR kartoja veiksmus nurodytą skaičių kartų.